Abstract
Constraint satisfaction problems involving strings have been a subject of theoretical study for decades, but it is only in recent years that practical solving methods have begun to emerge. This increasing interest in solving string constraints led to the development of various techniques and solvers, often accompanied by specific benchmark sets. As a result, there is now a substantial corpus of publicly available, yet largely unclassified, such benchmarks. In this context, we present SMTQuery, a framework for maintaining and analyzing benchmarks for SMT string problems. SMTQuery enables the execution of user-defined queries to extract domain-specific information from these benchmarks, facilitating a deeper analysis of the underlying problems. We demonstrate its utility by analyzing over 100,000 benchmarks and training an algorithm selection model to match benchmarks with suitable solvers.
Originalsprog | Engelsk |
---|---|
Titel | Formal Methods : Foundations and Applications - 27th Brazilian Symposium, SBMF 2024, Proceedings |
Redaktører | Sidney C. Nogueira, Ciprian Teodorov |
Antal sider | 13 |
Vol/bind | 15403 |
Forlag | Springer |
Publikationsdato | 2025 |
Udgave | 1 |
Sider | 22-34 |
ISBN (Trykt) | 978-3-031-78115-5 |
ISBN (Elektronisk) | 978-3-031-78116-2 |
DOI | |
Status | Udgivet - 2025 |
Begivenhed | Brazilian Symposium on Formal Methods - Vitória, Brasilien Varighed: 4 dec. 2024 → 6 dec. 2024 Konferencens nummer: 27 |
Konference
Konference | Brazilian Symposium on Formal Methods |
---|---|
Nummer | 27 |
Land/Område | Brasilien |
By | Vitória |
Periode | 04/12/2024 → 06/12/2024 |
Navn | Lecture Notes in Computer Science |
---|---|
Vol/bind | 15403 |
ISSN | 0302-9743 |