Record link: 
http://hdl.handle.net/20.500.12708/199522
-
Title: 
VIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic
en
Citation: 
Schoisswohl, J., Kovács, L., & Korovin, K. (2024). VIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic. In N. Bjørner, M. Heule, & A. Voronkov (Eds.), Proceedings of 25th Conference on Logic for Programming, Artificial Intelligence and Reasoning (pp. 147–164). https://doi.org/10.29007/kg4v
-
Publisher DOI: 
10.29007/kg4v
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Language: 
English
-
Authors: 
Schoisswohl, Johannes 
Kovács, Laura 
Korovin, Konstantin 
-
Organisational Unit: 
E192-04 - Forschungsbereich Formal Methods in Systems Engineering 
-
Published in: 
Proceedings of 25th Conference on Logic for Programming, Artificial Intelligence and Reasoning 
-
Volume: 
100
-
Date (published): 
26-May-2024
-
Event name: 
25th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR 2024) 
en
Event date: 
26-May-2024 - 31-May-2024
-
Event place: 
Mauritius
-
Number of Pages: 
18
-
Peer reviewed: 
Yes
-
Keywords: 
arithmetic; Decision Procedure; LIRA; Quantifier elimination; SMT; virtual substitution
en
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
Project title: 
Semantische und kryptografische Grundlagen von Informationssicherheit und Datenschutz durch modulares Design: F 8500 (FWF - Österr. Wissenschaftsfonds) 
-
Research Areas: 
Mathematical and Algorithmic Foundations: 50%
Computer Science Foundations: 50%
-
Science Branch: 
1020 - Informatik: 80%
1010 - Mathematik: 20%
-
Appears in Collections:
Conference Paper

Show full item record

Page view(s)

10
checked on Aug 8, 2024

Download(s)

1
checked on Aug 8, 2024

Google ScholarTM

Check