Decidability Issues for process algebras
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Masarykova univerzita / Fakulta informatiky
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Rozhodnutelné problémy v algebrách procesů
Annotation in Czech
Projekt má za cíl přispět novými poznatky ke studiu konkurentních systémů, zejména v oblasti algoritmické rozhodnutelnosti problémů souvisejících s verifikací procesů s nekonečně mnoha stavy. Projekt tématicky navazuje na grantový projekt 201/97/0456, který byl řešen na pracovišti navrhovatele a v jehož rámci navrhovatel dosáhl řady původních a publikovaných výsledků. Hlavní směry navrhované výzkumné práce, které rozšiřují a prohlubují výsledky dosažené v rámci výše uvedeného projektu, lze shrnout takto: 1. Porovnání vyjadřovací síly různých algeber procesů, charakterizace "sémantického průniku". 2. Testování sémantických ekvivalencí (zejména bisimulační ekvivalence) mezi procesy, které jsou popsány rozdílným typem syntaxe. 3. Testování regularityprocesů v širším smyslu, testování silné regularity a konstrukce konečné charakterizace. 4. Algoritmická paralelizace jistých tříd normovaných procesů. U navržených algoritmů bude rovněž analyzována jejich složitost a praktická použitelnost.
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
Postup a metodika prací je v souladu se stanoveným záměrem. Výstupy grantu jsou publikace přijaté do prestižních časopisů a prezentované na vynikajících konferencích. Změny v čerpání finančních prostředků jsou lokálního charakteru a nemají vliv na celkov
Solution timeline
Realization period - beginning
Jan 1, 1998
Realization period - end
Jan 1, 2000
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/2001/GA0/GA01GA/U/N/9:4
Data delivery date
—
Finance
Total approved costs
725 thou. CZK
Public financial support
585 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK