Algorithmic verification boundaries for infinite-state systems
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Vysoká škola báňská - Technická univerzita Ostrava / Fakulta elektrotechniky a informatiky
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Meze algoritmické verifikovatelnosti nekonečně stavových systémů
Annotation in Czech
Projekt je motivován jednou z živých oblastí současného výzkumu týkajícího se analýzy a verifikace složitých (potenciálně nekonečně stavových) konkurentních systémů. Jedná se o oblast mezi algoritmické verifikovatelnosti, kde verifikací se rozumí ověřování ekvivalence 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 BPA, BPP a Petriho sítě, k nimž přispěl i grant. projekt GA ČR č. 201/93/2123. Hlavním cílem navrhovaného projektu je systematicky prozkoumat zmíněné a příbuzné modely a zaměřit se na: a) charakterizaci rozhodnutelných podtříd vzhledem k běžným ekvivalencím, b) testování regularity (tj. ekvivalence s konečně stavovým systémem), c) rozhodnutelné modálnía temporální logiky či rozumné fragmenty. Zároveň je plánováno studium složitosti příslušných algoritmů a pro vhodné případy jejich prototypová implementace a testování typických případů. Se zřetelem ke zmíněným otázkám bude zkoumána i nově se rozvíjejíc
Scientific branches
R&D category
—
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
BA - General mathematics
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Jde o velmi dobře vedený projekt s dobrými výsledky, které jsou přínosem pro rozvoj oboru. Charakteristika výsledků v závěrečné kartě je v pořádku. Projekt měl význam především pro rozvoj oboru a částečně i pro výchovu studentů. Výstupy z projektu, přede
Solution timeline
Realization period - beginning
Jan 1, 1997
Realization period - end
Jan 1, 1999
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2000/GA0/GA00GA/U/6:2
Data delivery date
—
Finance
Total approved costs
1,053 thou. CZK
Public financial support
833 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK