BENEŠ, Nikola, Uli FAHRENBERG, Jan KŘETÍNSKÝ, Axel LEGAY a Louis-Marie TRAONOUEZ. Logical vs. behavioural specifications. Information and computation. San Diego: Academic Press Inc Elsevier Science, 2020, roč. 271, č. 104487, s. 1-24. ISSN 0890-5401. Dostupné z: https://dx.doi.org/10.1016/j.ic.2019.104487.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Logical vs. behavioural specifications
Autoři BENEŠ, Nikola (203 Česká republika, domácí), Uli FAHRENBERG, Jan KŘETÍNSKÝ (203 Česká republika), Axel LEGAY a Louis-Marie TRAONOUEZ.
Vydání Information and computation, San Diego, Academic Press Inc Elsevier Science, 2020, 0890-5401.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Spojené státy
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.704
Kód RIV RIV/00216224:14330/20:00117715
Organizační jednotka Fakulta informatiky
Doi http://dx.doi.org/10.1016/j.ic.2019.104487
UT WoS 000519527800006
Klíčová slova anglicky Component-based design; Refinement; Logic; Modal transition system; Specification
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 14. 5. 2021 05:46.
Anotace
There are two fundamentally different approaches for 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 nu-calculus and the behavioural formalism of disjunctive modal transition systems. The translations preserve structural properties of the input specification and allow us to perform logical operations on the behavioural specifications as well as behavioural compositions on logical formulae. The unification of both approaches provides additional methods for component-based stepwise design.
VytisknoutZobrazeno: 10. 9. 2024 02:21