SMTQuery: Analysing SMT-LIB String Benchmarks

Mitja Kulczynski, Kevin Lotz, Florin Manea, Danny Bøgsted Poulsen, Paul Sarnighausen-Cahn

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

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.

OriginalsprogEngelsk
TitelFormal Methods : Foundations and Applications - 27th Brazilian Symposium, SBMF 2024, Proceedings
RedaktørerSidney C. Nogueira, Ciprian Teodorov
Antal sider13
Vol/bind15403
ForlagSpringer
Publikationsdato2025
Udgave1
Sider22-34
ISBN (Trykt)978-3-031-78115-5
ISBN (Elektronisk)978-3-031-78116-2
DOI
StatusUdgivet - 2025
BegivenhedBrazilian Symposium on Formal Methods - Vitória, Brasilien
Varighed: 4 dec. 20246 dec. 2024
Konferencens nummer: 27

Konference

KonferenceBrazilian Symposium on Formal Methods
Nummer27
Land/OmrådeBrasilien
ByVitória
Periode04/12/202406/12/2024
NavnLecture Notes in Computer Science
Vol/bind15403
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'SMTQuery: Analysing SMT-LIB String Benchmarks'. Sammen danner de et unikt fingeraftryk.

Citationsformater