Counterexample Validation and Interpolation-Based Refinement for Forest Automata
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU122837" target="_blank" >RIV/00216305:26230/17:PU122837 - isvavai.cz</a>
Result on the web
<a href="http://link.springer.com/chapter/10.1007/978-3-319-52234-0_16" target="_blank" >http://link.springer.com/chapter/10.1007/978-3-319-52234-0_16</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-52234-0_16" target="_blank" >10.1007/978-3-319-52234-0_16</a>
Alternative languages
Result language
angličtina
Original language name
Counterexample Validation and Interpolation-Based Refinement for Forest Automata
Original language description
In the context of shape analysis, counterexample validation and abstraction refinement are complex and so far not sufficiently resolved problems. We provide a novel solution to both of these problems in the context of fully automated and rather general shape analysis based on forest automata. Our approach is based on backward symbolic execution on forest automata, allowing one to derive automata-based interpolants and refine the automata abstraction used. The approach allows one to distinguish true and spurious counterexamples and guarantees progress of the abstraction refinement. We have implemented the approach in the FORESTER tool and present promising experimental results.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of VMCAI'17
ISBN
978-3-319-52234-0
ISSN
0302-9743
e-ISSN
—
Number of pages
22
Pages from-to
288-309
Publisher name
Springer Verlag
Place of publication
Cham
Event location
Paříž
Event date
Jan 15, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000413069800016