| Č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: 25/4/2024 06:11