Model Checking Large Finite-State Systems and Beyond
BRIM, Luboš and Mojmír KŘETÍNSKÝ. Model Checking Large Finite-State Systems and Beyond. In 33rd Conference on Current Trends in Theory and Practice of Computer Science. Berlin: Springer-Verlag, 2007, p. 9-28. ISBN 978-3-540-69506-6. |
Other formats:
BibTeX
LaTeX
RIS
|
Basic information | |
---|---|
Original name | Model Checking Large Finite-State Systems and Beyond |
Name in Czech | Ověřování modelu pro rozsáhlé konečně stavové systémy a za jejich hranicemi |
Authors | BRIM, Luboš (203 Czech Republic, guarantor) and Mojmír KŘETÍNSKÝ (203 Czech Republic). |
Edition | Berlin, 33rd Conference on Current Trends in Theory and Practice of Computer Science, p. 9-28, 20 pp. 2007. |
Publisher | Springer-Verlag |
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 |
RIV identification code | RIV/00216224:14330/07:00019356 |
Organization unit | Faculty of Informatics |
ISBN | 978-3-540-69506-6 |
UT WoS | 000244537600002 |
Keywords in English | finite and infinite-state systems; reachability; linear time logic; model checking; decidability |
Tags | decidability, finite and infinite-state systems, linear time logic, Model checking, reachability |
Tags | International impact, Reviewed |
Changed by | Changed by: prof. RNDr. Mojmír Křetínský, CSc., učo 631. Changed: 12/6/2008 09:40. |
Abstract |
---|
We establish a decidability boundary of the model checking problem for infinite-state systems defined by Process Rewrite Systems (PRS), possibly extended with a weak finite-state control unit, and properties described by basic fragments of action-based Linear Temporal Logic (LTL) a Hennessy-Milner branching time logic. |
Abstract (in Czech) |
---|
Je ustanovena hranice rozhodnutelnosti pro problém ověřování modelu pro fragmenty logik HM resp. LTL a nekonečně stavové systémy generované tzv. procesovými přepisovacími systémy (eventuelně rozšířenými o tzv.slabou 59dic9 jednotku. |
Links | |
---|---|
GA201/06/1338, research and development project | Name: Automatizovaná verifikace softwaru |
Investor: Czech Science Foundation, Automated software verification | |
MSM0021622419, plan (intention) | Name: Vysoce paralelní a distribuované výpočetní systémy |
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems | |
1ET408050503, research and development project | Name: Techniky automatické verifikace a validace softwarových a hardwarových systémů |
Investor: Academy of Sciences of the Czech Republic, Techniques for automatic verification and validation of software nad hardware systems | |
1M0545, research and development project | Name: Institut Teoretické Informatiky |
Investor: Ministry of Education, Youth and Sports of the CR, Institute for Theoretical Computer Science |
PrintDisplayed: 13/10/2024 22:58