2019
DOI: 10.1007/s10009-019-00508-4
|View full text |Cite
|
Sign up to set email alerts
|

Model checking with generalized Rabin and Fin-less automata

Abstract: In the automata theoretic approach to explicit state LTL model checking, the synchronized product of the model and an automaton that represents the negated formula is checked for emptiness. In practice, a (transition-based generalized) Büchi automaton (TGBA) is used for this procedure. This paper investigates whether using a more general form of acceptance, namely a transition-based generalized Rabin automaton (TGRA), improves the model checking procedure. TGRAs can have significantly fewer states than TGBAs; … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
11
0

Year Published

2019
2019
2022
2022

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 7 publications
(11 citation statements)
references
References 34 publications
0
11
0
Order By: Relevance
“…Translations from LTL to TELA have been proposed in [8,26,29], and all of them use product constructions to combine automata for subformulas. The emptiness-check for ω-automata under different types of acceptance conditions has been studied in [3,9,11,16], where [3] covers the general case of Emerson-Lei conditions and also considers qualitative probabilistic model checking using deterministic TELA. The generalized Rabin condition from [9,11] is equivalent to the special DNF that we use and a special case of the hyper-Rabin condition for which the emptiness problem is in P [1,10].…”
Section: Related Workmentioning
confidence: 99%
See 3 more Smart Citations
“…Translations from LTL to TELA have been proposed in [8,26,29], and all of them use product constructions to combine automata for subformulas. The emptiness-check for ω-automata under different types of acceptance conditions has been studied in [3,9,11,16], where [3] covers the general case of Emerson-Lei conditions and also considers qualitative probabilistic model checking using deterministic TELA. The generalized Rabin condition from [9,11] is equivalent to the special DNF that we use and a special case of the hyper-Rabin condition for which the emptiness problem is in P [1,10].…”
Section: Related Workmentioning
confidence: 99%
“…The emptiness-check for ω-automata under different types of acceptance conditions has been studied in [3,9,11,16], where [3] covers the general case of Emerson-Lei conditions and also considers qualitative probabilistic model checking using deterministic TELA. The generalized Rabin condition from [9,11] is equivalent to the special DNF that we use and a special case of the hyper-Rabin condition for which the emptiness problem is in P [1,10]. Probabilistic model checking for deterministic automata under this condition is considered in [11], while [9] is concerned with standard emptiness while allowing nondeterminism.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…In "Model Checking with Generalized Rabin and Fin-less Automata" [1], authors Vincent Bloemen, Alexandre Duret-Lutz, and Jaco van de Pol explore the feasibility of using two alternative forms of automata with different acceptance conditions for model checking LTL properties. The new forms tend to generate fewer states, but have higher computational complexity.…”
Section: Introduction To Selected Papers From Spin 2017mentioning
confidence: 99%