Abstract Regular Model Checking of Complex Dynamic Data Structures - Implementation Details
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU66984" target="_blank" >RIV/00216305:26230/06:PU66984 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Abstract Regular Model Checking of Complex Dynamic Data Structures - Implementation Details
Original language description
This article describes some implementation details used in our prototype tool for verification of programs manipulating dynamic data structures. <br> This tool is based on the automata framework. We encode data structures<br> into trees and sets of treesas finite tree automata. The program behaviour is encoded as a tree transducer. Then the abstract regular tree model checking technique can be applied to compute a set of all reachable configurations.<br> <br>
Czech name
Verifikace komplexních dynamických datových struktur za použitím abstraktního regulárního stromového model checkingu - Implementační detaily
Czech description
Článek popisuje některé implementační detaily prototypového nástroje pro verifikace programů pracujících s komplexními dynamickými datovými strukturami.<br>
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GD102%2F05%2FH050" target="_blank" >GD102/05/H050: Integrated Approach to Education of PhD Students in the Area of Parallel and Distributed Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2006
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
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
80-214-3287-X
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
198-205
Publisher name
Faculty of Information Technology BUT
Place of publication
Brno
Event location
Mikulov
Event date
Oct 27, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—