Norn: An SMT Solver for String Constraints

Norn: An SMT Solver for String Constraints

We present version 1.0 of the Norn SMT solver for string constraints. Norn is a solver for an expressive constraint language, including word equations, length constraints, and regular membership queries. As a feature distinguishing Norn from other SMT solvers, Norn is a decision procedure under the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Abdulla, Parosh Aziz, Atig, Mohamed Faouzi, Chen, Yu-Fang, Holík, Lukáš, Rezine, Ahmed, Rümmer, Philipp, Stenman, Jari
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Inference Rule
Length Constraint
Regular Expression
Satisfying Assignment
String Variable
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present version 1.0 of the Norn SMT solver for string constraints. Norn is a solver for an expressive constraint language, including word equations, length constraints, and regular membership queries. As a feature distinguishing Norn from other SMT solvers, Norn is a decision procedure under the assumption of a set of acyclicity conditions on word equations, without any restrictions on the use of regular membership.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-21690-4_29