BARNAT, Jiří. Quo Vadis Explicit-State Model Checking. In Giuseppe F. Italiano and Tiziana Margaria-Steffen and Jaroslav Pokorný and Jean-Jacques Quisquater and Roger Wattenhofer. SOFSEM 2015: Theory and Practice of Computer Science - 41st International Conference on Current Trends in Theory and Practice of Computer Science. Neuveden: Springer. s. 46-57. ISBN 978-3-662-46077-1. doi:10.1007/978-3-662-46078-8_5. 2015.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Quo Vadis Explicit-State Model Checking
Autoři BARNAT, Jiří (203 Česká republika, garant, domácí).
Vydání Neuveden, SOFSEM 2015: Theory and Practice of Computer Science - 41st International Conference on Current Trends in Theory and Practice of Computer Science, od s. 46-57, 12 s. 2015.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
WWW http://dx.doi.org/10.1007/978-3-662-46078-8_5
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14330/15:00082654
Organizační jednotka Fakulta informatiky
ISBN 978-3-662-46077-1
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-662-46078-8_5
Klíčová slova anglicky explicit-state model checking
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 3. 5. 2016 11:10.
Anotace
Model checking has always been the flag ship in the fleet of automated formal verification techniques. It has been in the center of interest of formal verification research community for more than 25 years. Focusing primarily on the well-known state space explosion problem, a decent amount of techniques and methods have been discovered and applied to push further the frontier of systems verifiable with a model checker. Still, the technique as such has not yet been matured enough to become a common part of a software development process, and its penetration into the software industry is actually much slower than it was expected. In this paper we take a closer look at the so called explicit-state model checking, we briefly recapitulate recent research achievements in the field, and report on practical experience obtained from using our explicit state model checker DIVINE. Our goal is to help the reader understand what is the current position of explicit-state model checking in general practice and what are the strengths and weaknesses of the explicit-state approach after almost three decades of research. Finally, we suggest some research directions to pursue that could shed some light on the future of this formal verification technique.
Návaznosti
7H13001, projekt VaVNázev: Critical System Engineering Acceleration (Akronym: CRYSTAL (MSMT))
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Critical System Engineering Acceleration
VytisknoutZobrazeno: 19. 4. 2024 13:19