DC Field
Value
Language
dc.contributor.author
Schoisswohl, Johannes
-
dc.contributor.author
Kovács, Laura
-
dc.contributor.author
Korovin, Konstantin
-
dc.contributor.editor
Bjørner, Nikolaj
-
dc.contributor.editor
Heule, Marijn
-
dc.contributor.editor
Voronkov, Andrei
-
dc.date.accessioned
2024-08-08T09:27:37Z
-
dc.date.available
2024-08-08T09:27:37Z
-
dc.date.issued
2024-05-26
-
dc.identifier.citation
<div class="csl-bib-body"> <div class="csl-entry">Schoisswohl, J., Kovács, L., &#38; Korovin, K. (2024). VIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic. In N. Bjørner, M. Heule, &#38; A. Voronkov (Eds.), <i>Proceedings of 25th Conference on Logic for Programming, Artificial Intelligence and Reasoning</i> (pp. 147–164). https://doi.org/10.29007/kg4v</div> </div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/199522
-
dc.description.abstract
We introduce Virtual Integer-Real Arithmetic Substitution (Viras), a quantifier elimination procedure for deciding quantified linear mixed integer-real arithmetic problems. Viras combines the framework of virtual substitutions with conflict-driven proof search and linear integer arithmetic reasoning based on Cooper’s method. We demonstrate that Viras gives an exponential speedup over state-of-the-art methods in quantified arithmetic reasoning, proving problems that SMT-based techniques fail to solve.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
EPiC series in computing
-
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/4.0/
-
dc.subject
arithmetic
en
dc.subject
Decision Procedure
en
dc.subject
LIRA
en
dc.subject
Quantifier elimination
en
dc.subject
SMT
en
dc.subject
virtual substitution
en
dc.title
VIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Creative Commons Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International
de
dc.rights.license
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
en
dc.contributor.affiliation
University of Manchester, United Kingdom of Great Britain and Northern Ireland (the)
-
dc.contributor.editoraffiliation
Microsoft Research New England (United States), United States of America (the)
-
dc.contributor.editoraffiliation
Carnegie Mellon University, United States of America (the)
-
dc.contributor.editoraffiliation
University of Manchester, United Kingdom of Great Britain and Northern Ireland (the)
-
dc.relation.issn
2398-7340
-
dc.description.startpage
147
-
dc.description.endpage
164
-
dc.relation.grantno
F 8500
-
dc.relation.grantno
ICT22-007
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Proceedings of 25th Conference on Logic for Programming, Artificial Intelligence and Reasoning
-
tuw.container.volume
100
-
tuw.book.ispartofseries
EPiC Series in Computing
-
tuw.project.title
Semantische und kryptografische Grundlagen von Informationssicherheit und Datenschutz durch modulares Design
-
tuw.project.title
Effective Formal Methods for Smart-Contract Certification
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.id
C5
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.name
Computer Science Foundations
-
tuw.researchTopic.value
50
-
tuw.researchTopic.value
50
-
tuw.publication.orgunit
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
tuw.publisher.doi
10.29007/kg4v
-
dc.identifier.libraryid
AC17362961
-
dc.description.numberOfPages
18
-
tuw.author.orcid
0000-0002-8299-2714
-
dc.rights.identifier
CC BY-NC-ND 4.0
de
dc.rights.identifier
CC BY-NC-ND 4.0
en
tuw.editor.orcid
0000-0002-1695-2810
-
tuw.event.name
25th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR 2024)
en
dc.description.sponsorshipexternal
European Research Council
-
dc.description.sponsorshipexternal
EPSRC
-
dc.relation.grantnoexternal
101002685
-
dc.relation.grantnoexternal
EP/V000497/1
-
tuw.event.startdate
26-05-2024
-
tuw.event.enddate
31-05-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.country
MU
-
tuw.event.presenter
Schoisswohl, Johannes
-
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.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.grantfulltext
open
-
item.fulltext
with Fulltext
-
item.openairetype
conference paper
-
item.openaccessfulltext
Open Access
-
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
University of Manchester
-
crisitem.author.orcid
0000-0002-8299-2714
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.project.funder
FWF - Österr. Wissenschaftsfonds
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
crisitem.project.grantno
F 8500
-
crisitem.project.grantno
ICT22-007
-
Appears in Collections:
Conference Paper
Thumbnail
Fulltext (Version of Record (published version))
Adobe PDF
(597.22 kB)
Open Access CC BY-NC-ND 4.0
Show simple item record

Page view(s)

422
checked on Aug 8, 2024

Download(s)

279
checked on Aug 8, 2024

Google ScholarTM

Check