30 years of modal transition systems: survey of extensions and analysis

J Křetínský - Models, Algorithms, Logics and Tools: Essays …, 2017 - Springer
We survey the specification formalism of modal transition systems (MTS). We discuss
various extensions of MTS, their relationships and modelling capabilities. The extensions …

Modal interface automata

G Lüttgen, W Vogler - Logical Methods in Computer Science, 2013 - lmcs.episciences.org
De Alfaro and Henzinger's Interface Automata (IA) and Nyman et al.'s recent combination
IOMTS of IA and Larsen's Modal Transition Systems (MTS) are established frameworks for …

Responsibility and verification: Importance value in temporal logics

C Mascle, C Baier, F Funke, S Jantsch… - 2021 36th Annual …, 2021 - ieeexplore.ieee.org
We aim at measuring the influence of the nondeterministic choices of a part of a system on
its ability to satisfy a specification. For this purpose, we apply the concept of Shapley values …

Hennessy-Milner logic with greatest fixed points as a complete behavioural specification theory

N Beneš, B Delahaye, U Fahrenberg… - … on Concurrency Theory, 2013 - Springer
There 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 …

Complete composition operators for ioco-testing theory

N Beneš, P Daca, TA Henzinger, J Křetínský… - Proceedings of the 18th …, 2015 - dl.acm.org
We extend the theory of input-output conformance with operators for merge and quotient.
The former is useful when testing against multiple requirements or views. The latter can be …

Weighted modal transition systems

SS Bauer, U Fahrenberg, L Juhl, KG Larsen… - Formal Methods in …, 2013 - Springer
Abstract Specification theories as a tool in model-driven development processes of
component-based software systems have recently attracted a considerable attention …

Merging partial behaviour models with different vocabularies

S Ben-David, M Chechik, S Uchitel - International Conference on …, 2013 - Springer
Modal transition systems (MTSs) and their variants such as Disjunctive MTSs (DMTSs) have
been extensively studied as a formalism for partial behaviour model specification. Their …

A generic approach to quantitative verification

U Fahrenberg - arxiv preprint arxiv:2204.11302, 2022 - arxiv.org
This thesis is concerned with quantitative verification, that is, the verification of quantitative
properties of quantitative systems. These systems are found in numerous applications, and …

MoTraS: A tool for modal transition systems and their extensions

J Kretınský, S Sickert - Automated Technology for Verification and Analysis …, 2013 - Springer
We present a tool for modal transition systems (MTS), disjunctive MTS and further
extensions of MTS supporting also nondeterministic systems. We provide the operations …

Richer interface automata with optimistic and pessimistic compatibility

G Lüttgen, W Vogler, S Fendrich - Acta Informatica, 2015 - Springer
Modal transition systems are a popular semantic underpinning of interface theories, such as
Nyman et al.'s IOMTS and Bauer et al.'s MIO, which facilitate component-based reasoning …