<div class="csl-bib-body">
<div class="csl-entry">Rath, J., Eisenhofer, C., Kaufmann, D., Bjørner, N., & Kovacs, L. (2024, October 14). <i>PolySAT: Word-level Bit-vector Reasoning in Z3</i> [Conference Presentation]. VSTTE 2024, Prague, Czechia. http://hdl.handle.net/20.500.12708/211021</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/211021
-
dc.description.abstract
PolySAT is a word-level decision procedure supporting bit-precise SMT reasoning over polynomial arithmetic with large bit-vector operations. Addressing challenges of verified software, PolySAT integrates the theoretical development of SMT-based calculi with a proof of concept implementation and empirical evaluation. The PolySAT calculus extends conflict-driven clause learning modulo theories with two key components: (i) a bit-vector plugin to the equality graph, and (ii) a theory solver for bit-vector arithmetic with non-linear polynomials. PolySAT implements dedicated procedures to extract bit-vector intervals from polynomial inequalities. For conflict analysis and resolution, PolySAT comes with on-demand lemma generation over non-linear bit-vector arithmetic. PolySAT is integrated into the SMT solver Z3 and has applications in model checking and smart contract verification where bit-blasting
techniques on multipliers/divisions do not scale.
en
dc.description.sponsorship
European Commission
-
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.language.iso
en
-
dc.subject
SMT Solving
en
dc.subject
Bit-vector Theory
en
dc.subject
Word-level Reasoning
en
dc.subject
Software Verification
en
dc.title
PolySAT: Word-level Bit-vector Reasoning in Z3
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.contributor.affiliation
Microsoft Research New England (United States)
-
dc.relation.grantno
ERC Consolidator Grant 2020
-
dc.relation.grantno
F 8500
-
dc.type.category
Conference Presentation
-
tuw.project.title
Automated Reasoning with Theories and Induction for Software Technologies
-
tuw.project.title
Semantische und kryptografische Grundlagen von Informationssicherheit und Datenschutz durch modulares Design
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
tuw.publication.orgunit
E056-10 - Fachbereich SecInt-Secure and Intelligent Human-Centric Digital Technologies
-
tuw.publication.orgunit
E056-13 - Fachbereich LogiCS
-
tuw.publication.orgunit
E056-17 - Fachbereich Trustworthy Autonomous Cyber-Physical Systems
-
tuw.author.orcid
0000-0003-0346-6749
-
tuw.author.orcid
0000-0003-0339-1580
-
tuw.author.orcid
0000-0002-1695-2810
-
tuw.author.orcid
0000-0002-8299-2714
-
tuw.event.name
VSTTE 2024
en
tuw.event.startdate
14-10-2024
-
tuw.event.enddate
15-10-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Prague
-
tuw.event.country
CZ
-
tuw.event.presenter
Rath, Jakob
-
tuw.event.track
Single Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.fulltext
no Fulltext
-
item.openairetype
conference paper not in proceedings
-
item.grantfulltext
none
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
crisitem.author.dept
Microsoft Research New England (United States)
-
crisitem.author.dept
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
