KIT | KIT-Bibliothek | Impressum | Datenschutz

Contract Machines: An Engineer-friendly Specification Language for Mode-Based Systems

Bachmeier, Joshua 1; Weigl, Alexander ORCID iD icon 2; Beckert, Bernhard ORCID iD icon 2
1 FZI Forschungszentrum Informatik (FZI)
2 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)

Abstract:

The first step in developing safe and functioning systems is the specification of the intended behavior. The development, validation, and verification depend on clear and unambiguous specifications. Building understandable specification tools requires adequate formalisms and representation to express the expected functional behavior. We present contract machines: a graphical specification language based on the well-known modeling concept of state machines and the intuitive semantics of assume-guarantee contracts. Contract machines (CMs) build upon the logical foundation of contract automata (CA) which are non-deterministic finite automata over alphabets of contracts, and provide the formal semantics of CMs. CAs can be processed by (semi-)automated verification and validation tools, such as model checkers or test case generators. In contrast to contract automata, contract machines offer a more high-level view of the system under scrutiny by providing more features to ease usability. We present features for effective controlling of non-determinism, using recurring specification patterns, e.g.\ for fault modes and error recovery behavior, and handling different versions and variants of systems.


Volltext §
DOI: 10.5445/IR/1000165642
Veröffentlicht am 18.12.2023
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2023
Sprache Englisch
Identifikator KITopen-ID: 1000165642
Verlag Karlsruher Institut für Technologie (KIT)
Umfang 10 S.
Vorab online veröffentlicht am 13.12.2023
Schlagwörter Formal Specification, State Machines, Design-by-Contract, Reactive Systems
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page