Publication Details

Towards Efficient Shape Analysis with Tree Automata

HOLÍK Lukáš and HRUŠKA Martin. Towards Efficient Shape Analysis with Tree Automata. In: Proceedings International Conference on Networked Systems. Lecture notes in Computer Science. Cham: Springer Verlag, 2021, pp. 206-214. ISSN 0302-9743.
Czech title
Za efektivní analýzou tvaru pomocí stromových automatů
Type
conference paper
Language
english
Authors
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT)
Hruška Martin, Ing. (DITS FIT BUT)
Keywords

Formal verification, shape analysis, tree automata

Abstract

We discuss our proposal of a formalism for representing classes of graphs based on tree automata. We aim at a formalism and an entailment algorithm that could be used in verification of pointer programs, that would be efficient, have well defined completeness guarantees, and be general. We believe that building the formalism on top of tree automata will make it possible to use existing advanced tree automata implementation techniques. We sketch the basic ideas behind the formalism and an entailment decision procedure, and outline some related research challenges.

Published
2021
Pages
206-214
Journal
Lecture Notes in Computer Science, no. 12754, ISSN 0302-9743
Proceedings
Proceedings International Conference on Networked Systems
Series
Lecture notes in Computer Science
Conference
International Conference on Networked Systems 2021, Virtual Conference, DE
Publisher
Springer Verlag
Place
Cham, DE
DOI
10.1007/978-3-030-91014-3_14
UT WoS
000891773700014
EID Scopus
2-s2.0-85121865277
BibTeX 
@INPROCEEDINGS{FITPUB12668,
   author = "Luk\'{a}\v{s} Hol\'{i}k and Martin Hru\v{s}ka",
   title = "Towards Efficient Shape Analysis with Tree Automata",
   pages = "206--214",
   booktitle = "Proceedings International Conference on Networked Systems",
   series = "Lecture notes in Computer Science",
   journal = "Lecture Notes in Computer Science",
   number = 12754,
   year = 2021,
   location = "Cham, DE",
   publisher = "Springer Verlag",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-030-91014-3\_14",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12668"
}
Back to top