RIV/00216224:14330/13:00066201 - Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory (2013)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/13:00066201
Název v původním jazyceHennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2013
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento výskyt výsledku není vyřazen
Zařazení výsledku v hodnoceníD - Článek ve sborníku
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuČlánek ve sborníku evidovaném v databázi Scopus bodovaný podle SJR zdroje typu Book Series nebo Conference Proceedings
Bodové ohodnocení46,181
Faktor korekce50,1 %
Body (upravené podle přílohy č. 8 Metodiky)23,141
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano57,1 %26,38913,223
Tvůrci výsledku
Počet tvůrců celkem5
Počet domácích tvůrců2
TvůrceBeneš Nikola (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2050587)
TvůrceDelahaye Benoit (státní příslušnost: FR - Francouzská republika)
TvůrceFahrenberg Uli (státní příslušnost: DE - Spolková republika Německo)
TvůrceKřetínský Jan (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3503054)
TvůrceLegay Axel (státní příslušnost: BE - Belgické království)
Údaje blíže specifikující výsledek
Popis v původním jazyceThere are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a~substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers.
Klíčová slovamodal transition systems; composition; specification; interface theory
Název sborníkuCONCUR 2013 - Concurrency Theory - 24th International Conference
Rozsah stran76-90
Forma vydáníP - Tištěná verze „print“
ISSN0302-9743
ISBN9783642401831
Počet stran výsledku15
Název nakladateleSpringer-Verlag
Místo vydáníHeidelberg Dordrecht London New York
Místo konání akceHeidelberg Dordrecht London New York
Rok konání akce2013
Typ akce podle státní příslušnoti účastníkůWRD - Světová
DOI výsledku10.1007/978-3-642-40184-8_7
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2014
Systémové označení dodávky datRIV14-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/13:00066201!RIV14-MSM-14330___
Kontrolní kód[E20268AF4AF5]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno GA ČR v roce 2014Záznam s identifikačním kódem RIV/00216224:14330/13:00066201 v dodávce dat RIV14-GA0-14330___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGAP202/10/1469 - Formální metody pro analýzu a verifikaci komplexních systémů (2010-2014, GA0/GA)
ProjektGAP202/11/0312 - Vývoj a verifikace softwarových komponent v zapouzdřených systémech (2011-2013, GA0/GA)
S - Specifický výzkum na vysokých školách