Modal Transition Systems: Composition and LTL Model Checking

2011 ◽  
pp. 228-242 ◽  
Author(s):  
Nikola Beneš ◽  
Ivana Černá ◽  
Jan Křetínský
Keyword(s):  
Model Checking ◽  
Transition Systems ◽  
Modal Transition Systems ◽  
Ltl Model Checking

Featured Transition Systems: Foundations for Verifying Variability-Intensive Systems and Their Application to LTL Model Checking

2013 ◽  
Vol 39 (8) ◽  
pp. 1069-1089 ◽  
Author(s):  
Andreas Classen ◽  
Maxime Cordy ◽  
Pierre-Yves Schobbens ◽  
Patrick Heymans ◽  
Axel Legay ◽  
...  
Keyword(s):  
Model Checking ◽  
Transition Systems ◽  
Ltl Model Checking

The Complexity of Model-Checking Tail-Recursive Higher-Order Fixpoint Logic

2021 ◽  
Vol 178 (1-2) ◽  
pp. 1-30
Author(s):  
Florian Bruse ◽  
Martin Lange ◽  
Etienne Lozes
Keyword(s):  
Model Checking ◽  
Lower Bounds ◽  
Expressive Power ◽  
Higher Order ◽  
Order Logic ◽  
High Complexity ◽  
Transition Systems ◽  
Recursive Formulas ◽  
Second Order Logic ◽  
Monadic Second Order Logic

Higher-Order Fixpoint Logic (HFL) is a modal specification language whose expressive power reaches far beyond that of Monadic Second-Order Logic, achieved through an incorporation of a typed λ-calculus into the modal μ-calculus. Its model checking problem on finite transition systems is decidable, albeit of high complexity, namely k-EXPTIME-complete for formulas that use functions of type order at most k < 0. In this paper we present a fragment with a presumably easier model checking problem. We show that so-called tail-recursive formulas of type order k can be model checked in (k − 1)-EXPSPACE, and also give matching lower bounds. This yields generic results for the complexity of bisimulation-invariant non-regular properties, as these can typically be defined in HFL.

Failure Semantics for Modal Transition Systems

2015 ◽  
Vol 14 (4) ◽  
pp. 1-30 ◽  
Author(s):  
Ferenc Bujtor ◽  
Walter Vogler
Keyword(s):  
Transition Systems ◽  
Modal Transition Systems

scholarly journals Flash memory efficient LTL model checking

2011 ◽  
Vol 76 (2) ◽  
pp. 136-157 ◽  
Author(s):  
S. Edelkamp ◽  
D. Sulewski ◽  
J. Barnat ◽  
L. Brim ◽  
P. Šimeček
Keyword(s):  
Model Checking ◽  
Flash Memory ◽  
Ltl Model Checking ◽  
Memory Efficient
Sign in / Sign up

Export Citation Format

Share Document