scholarly journals Static analysis and family-based model checking of featured transition systems with VMC

2021 ◽  
Author(s):  
Maurice H. ter Beek ◽  
Franco Mazzanti ◽  
Ferruccio Damiani ◽  
Luca Paolini ◽  
Giordano Scarso ◽  
...  
2021 ◽  
Author(s):  
Maurice H. ter Beek ◽  
Franco Mazzanti ◽  
Ferruccio Damiani ◽  
Luca Paolini ◽  
Giordano Scarso ◽  
...  

2021 ◽  
Vol 178 (1-2) ◽  
pp. 1-30
Author(s):  
Florian Bruse ◽  
Martin Lange ◽  
Etienne Lozes

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.


Author(s):  
Maurice H. ter Beek ◽  
Ferruccio Damiani ◽  
Michael Lienhardt ◽  
Franco Mazzanti ◽  
Luca Paolini

10.29007/7lrd ◽  
2018 ◽  
Author(s):  
Ian Cassar ◽  
Adrian Francalanza ◽  
Duncan Attard ◽  
Luca Aceto ◽  
Anna Ingolfsdottir

Ensuring formal correctness for actor-based, concurrent systems is a difficult task, pri- marily because exhaustive, static analysis verification techniques such as model checking quickly run into state-explosion problems. Runtime monitoring techniques such as Run- time Verification and Adaptation circumvent this limitation by verifying the correctness of a program by dynamically analysing its executions. This paper gives an overview of a suite of monitoring tools available for verifying and adapting actor-based Erlang programs.


Sign in / Sign up

Export Citation Format

Share Document