Vacuity detection in temporal model checking
Citations
631 citations
155 citations
149 citations
147 citations
142 citations
References
3,335 citations
"Vacuity detection in temporal model..." refers background in this paper
...It is known that model-checking algorithms extend to systems with such fairness conditions [ 7 , 28]....
[...]
...One of the most significant developments in this area is the discovery of algorithmic methods for verifying temporal-logic properties of finite-state systems [6, 7 , 21, 25, 28]....
[...]
2,871 citations
2,333 citations
1,509 citations
"Vacuity detection in temporal model..." refers background in this paper
...One of the most significant developments in this area is the discovery of algorithmic methods for verifying temporal-logic properties of finite-state systems [6, 7, 21, 25 , 28]....
[...]
1,275 citations
"Vacuity detection in temporal model..." refers background or methods in this paper
...Indeed, while the generation in [2] goes through the counterexample mechanism for CTL formulas [9], ours go through the counterexample mechanism for LTL formulas, which uses an automata-theoretic reduction (exponential in the worst case) to CTL counterexample generation [28]....
[...]
...It is known that model-checking algorithms extend to systems with such fairness conditions [7, 28]....
[...]
...One of the most significant developments in this area is the discovery of algorithmic methods for verifying temporal-logic properties of finite-state systems [6, 7, 21, 25, 28]....
[...]