Process Algebra for Modal Transition Systemses

• Autoři: BENEŠ Nikola; KŘETÍNSKÝ Jan
• Rok publikování: 2011
• Druh: Článek ve sborníku
• Konference: Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers
• Fakulta / Pracoviště MU: Fakulta informatiky
• www: http://drops.dagstuhl.de/opus/volltexte/2011/3070
• Obor: Informatika
• Klíčová slova: modal transition systems; process algebra; specification

Přiložené soubory

• 2011-MEMICS.pdf

• Popis: The formalism of modal transition systems (MTS) is a well established framework for systems specification as well as abstract interpretation. Nevertheless, due to incapability to capture some useful features, various extensions have been studied, such as e.g. mixed transition systems or disjunctive MTS. Thus a need to compare them has emerged. Therefore, we introduce transition system with obligations as a general model encompassing all the aforementioned models, and equip it with a process algebra description. Using these instruments, we then compare the previously studied subclasses and characterize their relationships.

Související projekty

• Vysoce paralelní a distribuované výpočetní systémy
• Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace