Informace o projektu
Nekonečně stavové souběžné systémy - modely a verifikace
- Kód projektu
- GA201/00/0400
- Období řešení
- 1/2000 - 12/2002
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Standardní projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
- WWW stránky projektu
- http://www.fi.muni.cz/usr/kretinsky/projects/GACR201000400.html
- Spolupracující organizace
-
Vysoká škola báňská - Technická univerzita v Ostravě
- Odpovědná osoba prof. RNDr. Petr Jančar, CSc.
Projekt je motivován jednou z živých oblastí současného výzkumu týkajícího se modelování, analýzy a verifikace složitých (potenciálně nekonečně stavových) souběžných (concurrent) systémů. Jejich verifikací se rozumí (zkoumání možností algoritmického) ověřování jistých ekvivalencí těchto systémů, jejich temporálně logických vlastností apod. V poslední době bylo v dané oblasti dosaženo zajímavých výsledků, např. pro kalkuly BBA, BPP, PA a Petriho sítě, k nimž přispěly grant. projekty GAČR č. 201/93/2123 a č. 210/97/0456 řešené týmem, který předkládá tento návrh. Hlavním cílem navrhovaného projektu je systematicky prozkoumat zmíněné a příbuzné modely a zaměřit se na charakterizaci rozhodnutelných podtříd vzhledem k běžným ekvivalencím a jejich vzájemné vztahy, testování regularity (tj. ekvivalence s konečně stavovým systémem) a možností konečné charakterizace (i vzhledem k adekvátním předuspořádáním), a na rozhodnutelné modální a temporální logiky, či rozumné fragmenty.
Publikace
Počet publikací: 36
2000
-
JOMP Application Program Interface
Rok: 2000, vydání: Vyd. Version 0.1 (draft), počet stran: 32 s.
-
Matching Modulo Associativity and Idempotency is NP-Complete
Mathematical Foundation of Computer Science 2000, 25th International Symposium, rok: 2000
-
OpenMP for Java
Rok: 2000, počet stran: 25 s.
-
Simulation and Bisimulation over One-Counter Processes
Proceedings of 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2000), rok: 2000
-
Some Remarks on Weak Bisimilarity of BPA-Processes
Rok: 2000, počet stran: 26 s.
-
Towards OpenMP for Java
Proceedings of the Second European Workshop on OpenMP (EWOMP 2000), rok: 2000