Detail výsledku

String Constraints for Verification

HOLÍK, L.; ABDULLA, P.; ATIG, M.; CHEN, Y.; RUMMER, P.; STENMAN, J. String Constraints for Verification. In 26th International Conference on Computer Aided Verification. Lecture Notes in Computer Science, Volume 8559. Berlin: Springer Verlag, 2014. p. 150-166. ISBN: 978-3-319-08866-2.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Holík Lukáš, doc. Mgr., Ph.D., UITS (FIT)
Abdulla Parosh
Atig Mohamed
Chen Yu-Fang
Rummer Philipp
Stenman Jari
Abstrakt

We present a decision procedure for a logic that combines
(i) word equations over string variables denoting words of arbitrary
lengths, together with (ii) constraints on the length of words, and on (iii) the regular languages to which words belong. Decidability of this general logic is still open. Our procedure is sound for the general logic, and a decision procedure for a particularly rich fragment that restricts the form in which word equations are written. In contrast to many existing procedures, our method does not make assumptions about the maximum length of words. We have developed a prototypical implementation of our decision procedure, and integrated it into a CEGAR-based model checker for the analysis of programs encoded as Horn clauses. Our tool is able to automatically establish the correctness of several programs
that are beyond the reach of existing methods.

Klíčová slova

verification
string
logic

URL
Rok
2014
Strany
150–166
Sborník
26th International Conference on Computer Aided Verification
Řada
Lecture Notes in Computer Science, Volume 8559
Svazek
8559
Konference
26th International Conference on Computer Aided Verification -- CAV 2014
ISBN
978-3-319-08866-2
Vydavatel
Springer Verlag
Místo
Berlin
DOI
10.1007/978-3-319-08867-9_10
UT WoS
000491474200010
EID Scopus
2-s2.0-84904815514
BibTeX 
@inproceedings{BUT111639,
  author="Lukáš {Holík} and Parosh {Abdulla} and Mohamed {Atig} and Yu-Fang {Chen} and Philipp {Rummer} and Jari {Stenman}",
  title="String Constraints for Verification",
  booktitle="26th International Conference on Computer Aided Verification",
  year="2014",
  series="Lecture Notes in Computer Science, Volume 8559",
  volume="8559",
  pages="150--166",
  publisher="Springer Verlag",
  address="Berlin",
  doi="10.1007/978-3-319-08867-9\{_}10",
  isbn="978-3-319-08866-2",
  url="http://link.springer.com/chapter/10.1007/978-3-319-08867-9_10"
}
Projekty
Spolehlivost a bezpečnost v IT, VUT, Vnitřní projekty VUT, FIT-S-14-2486, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Verifikace a optimalizace počítačových systémů, VUT, Vnitřní projekty VUT, FIT-S-12-1, zahájení: 2012-01-01, ukončení: 2014-12-31, ukončen
Verifikace nekonečně stavových systémů založená na konečných automatech, GAČR, Postdoktorandské granty, GP13-37876P, zahájení: 2013-02-01, ukončení: 2015-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina automatizované analýzy a verifikace - VeriFIT (VZ VERIFIT)
Pracoviště
Ústav inteligentních systémů (UITS)
Nahoru