Abstract:Model checking is a powerful technique for verifying the correctness of systems with respect to the requirements. While some errors happen in the property, the model itself, or the environment, we think that satisfaction of the property is meaningless (vacuous) satisfaction. It misleads users of model-checking that a system is correct. Traditional temporal logic vacuity detection is based on a syntactic definition. It is undesirable because vacuity detection would depend on syntactic formalization choices that have no effect on the semantics. This article presents an automaton-based semantic vacuity detection method which synthesizes the property into the automaton and detects the vacuity by detecting the reachability of the automaton state. Compared with the traditional syntactic-based vacuity detection, the proposed method is well suited for detecting vacuity with respect to multiple occurrences of a sub-formula. At the same time, we do not distinguish the temporal logic language. As long as the property can be synthesized into an automaton, this method can be well applied. We extend the vacuity to the satisfaction of real-time properties. The real experiments show that this method is applied efficiently in practical vacuity detection. To our knowledge, it is the first attempt to present and solve practical vacuity in an automaton view.

Removing Irrelevant Atomic Formulas for Checking Timed Automata Efficiently

Remove Irrelevant Atomic Formulas for Timed Automaton Model Checking

An Algorithm to Dynamically Reduce the State Space of Timed Automata during the Reachability Analysis

A Systematic Study on Explicit-State Non-Zenoness Checking for Timed Automata

Language Inclusion Checking of Timed Automata with Non-Zenoness

A Study of Optimization Techniques about Reachability in Timed Automata

Compatibility Between Shared Variable Valuations in Timed Automaton Network Model-Checking

Concise representations for state spaces in conformant planning tasks

Improve Model Checking Efficiency Using Specific Knowledge about the System

Checking Timed Automata for Linear Duration Properties

A New Approach of Partial Order Reduction Technique for Parallel Timed Automata Model Checking.

Better abstractions for timed automata

Efficient Automaton Theoretical Vacuity Detection for Formal Properties

Optimization Technique for Shared Variables in Real-time System Model-Checking

Checking Timed Automata for Some Discretisable Duration Properties

A Partial Order Reduction Technique for Parallel Timed Automaton Model Checking

Reachability Probabilities in Markovian Timed Automata.

Abstraction Refinement Algorithms for Timed Automata

Towards the Complexity of Controls for Timed Automata with a Small Number of Clocks

A Quadratic-Time DBM-based Successor Algorithm for Checking Timed Automata

Compiling Timed Statecharts Into Region Statecharts