ČERNÁ, Ivana and Tomáš BRÁZDIL. Model Checking of RegCTL. Computing and Informatics. 2006, vol. 25, No 1, p. 81-97, 16 pp. ISSN 1335-9150. |
Other formats:
BibTeX
LaTeX
RIS
|
Basic information | |
---|---|
Original name | Model Checking of RegCTL |
Name in Czech | Ověřování pro RegCTL |
Authors | ČERNÁ, Ivana (203 Czech Republic, guarantor) and Tomáš BRÁZDIL (203 Czech Republic). |
Edition | Computing and Informatics, 2006, 1335-9150. |
Other information | |
---|---|
Original language | English |
Type of outcome | Article in a journal |
Field of Study | 10201 Computer sciences, information science, bioinformatics |
Country of publisher | Slovakia |
Confidentiality degree | is not subject to a state or trade secret |
Impact factor | Impact factor: 0.136 |
RIV identification code | RIV/00216224:14330/06:00015466 |
Organization unit | Faculty of Informatics |
UT WoS | 000237134000005 |
Keywords in English | model checking; RegCTL temporal logic |
Tags | Model checking, RegCTL temporal logic |
Tags | International impact, Reviewed |
Changed by | Changed by: prof. RNDr. Ivana Černá, CSc., učo 1419. Changed: 8/6/2009 16:06. |
Abstract |
---|
The paper is devoted to the problem of extending the temporal logic CTL so that it is more expressive and complicated properties can be expressed in a more readable form. The specification language RegCTL, an extension of CTL, is proposed. In RegCTL every CTL temporal operator is augmented with a regular expression, thus restricting moments when the validity is required. We propose a local distributed model checking algorithm for RegCTL and exactly state the complexity of model checking RegCTL formulas. |
Abstract (in Czech) |
---|
Práce se věnuje rozšíření temporální logiky CTL o regulární operátory. Výslední logika je expresivnější než CTL a komplikované vlastnosti v můžou být vyjádřeny v přehlednější formě. Pro logiku RegCTL je v práci navržen lokální distribuovaný algoritmus ověřování. |
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 |
PrintDisplayed: 26/4/2024 10:02