<div class="csl-bib-body">
<div class="csl-entry">Kumar, A., & Manolios, P. (2021). Mathematical Programming Modulo Strings. In <i>Proceedings of the 21st Conference on Formal Methods in Computer-Aided Design – FMCAD 2021</i> (pp. 261–270). TU Wien Academic Press. https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_36</div>
</div>
We introduce TranSeq, a non-deterministic, branching
transition system for deciding the satisfiability of conjunctions
of string equations. TranSeq is an extension of the Mathematical
Programming Modulo Theories (MPMT) constraint solving
framework and is designed to enable useful and computationally
efficient inferences that reduce the search space, that encode
certain string constraints and theory lemmas as integer linear
constraints and that otherwise split problems into simpler cases,
via branching. We have implemented a prototype, SeqSolve,
in ACL2s, which uses Z3 as a back-end solver. String solvers
have numerous applications, including in security, software engineering,
programming languages and verification. We evaluated
SeqSolve by comparing it with existing tools on a set of
benchmark problems and our experimental results show that
SeqSolve is both practical and efficient.
en
dc.language.iso
en
-
dc.relation.ispartofseries
Conference Series: Formal Methods in Computer-Aided Design
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
formal methods
en
dc.subject
computer-aided system design
en
dc.subject
hardware and system verification
en
dc.subject
formale Methode
de
dc.subject
rechnerunterstützte Systementwicklung
de
dc.subject
Hardwareverifikation
de
dc.title
Mathematical Programming Modulo Strings
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Creative Commons Namensnennung 4.0 International
de
dc.rights.license
Creative Commons Attribution 4.0 International
en
dc.identifier.doi
10.34727/2021/isbn.978-3-85448-046-4_36
-
dc.contributor.affiliation
Northeastern University, United States of America (the)
-
dc.contributor.affiliation
Northeastern University, United States of America (the)
-
dc.relation.isbn
978-3-85448-046-4
-
dc.relation.doi
10.34727/2021/isbn.978-3-85448-046-4
-
dc.description.volume
2
-
dc.description.startpage
261
-
dc.description.endpage
270
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
2708-7824
-
tuw.booktitle
Proceedings of the 21st Conference on Formal Methods in Computer-Aided Design – FMCAD 2021
-
tuw.peerreviewed
true
-
tuw.relation.haspart
10.34727/2021/isbn.978-3-85448-046-4
-
tuw.relation.publisher
TU Wien Academic Press
-
tuw.relation.publisherplace
Wien
-
tuw.book.chapter
36
-
tuw.publication.orgunit
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
dc.identifier.libraryid
AC17204549
-
dc.description.numberOfPages
10
-
tuw.relation.ispartoftuwseries
Conference Series: Formal Methods in Computer-Aided Design
