scholarly journals Refusal testing for classes of transition systems with inputs and outputs

Author(s):  
Lex Heerink ◽  
Jan Tretmans
Author(s):  
Samuel Rey ◽  
Victor Tenorio ◽  
Sergio Rozada ◽  
Luca Martino ◽  
Antonio G. Marques
Keyword(s):  

2019 ◽  
Author(s):  
Riyaz Bhat ◽  
John Chen ◽  
Rashmi Prasad ◽  
Srinivas Bangalore

2015 ◽  
Vol 31 (31) ◽  
pp. 91-108
Author(s):  
Azza Mohammed Helmy Ibrahim Salam
Keyword(s):  

2014 ◽  
Vol 49 (1) ◽  
pp. 595-606 ◽  
Author(s):  
Udi Boker ◽  
Thomas A. Henzinger ◽  
Arjun Radhakrishna
Keyword(s):  

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.


2021 ◽  
Vol 70 ◽  
pp. 101190
Author(s):  
Manuel Mocholi-Arce ◽  
Ramon Sala-Garrido ◽  
Maria Molinos-Senante ◽  
Alexandros Maziotis

2020 ◽  
Vol 21 (3) ◽  
pp. 1-53
Author(s):  
Ana Cavalcanti ◽  
Robert M. Hierons ◽  
Sidney Nogueira
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document