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, 2015, p. 46-57. ISBN 978-3-662-46077-1. Available from: https://dx.doi.org/10.1007/978-3-662-46078-8_5.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Quo Vadis Explicit-State Model Checking
Authors BARNAT, Jiří (203 Czech Republic, guarantor, belonging to the institution).
Edition Neuveden, SOFSEM 2015: Theory and Practice of Computer Science - 41st International Conference on Current Trends in Theory and Practice of Computer Science, p. 46-57, 12 pp. 2015.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW http://dx.doi.org/10.1007/978-3-662-46078-8_5
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/15:00082654
Organization unit Faculty of Informatics
ISBN 978-3-662-46077-1
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-662-46078-8_5
Keywords in English explicit-state model checking
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 3/5/2016 11:10.
Abstract
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.
Links
7H13001, research and development projectName: Critical System Engineering Acceleration (Acronym: CRYSTAL (MSMT))
Investor: Ministry of Education, Youth and Sports of the CR
PrintDisplayed: 29/7/2024 14:18