BLACK: A Fast, Flexible and Reliable LTL Satisfiability Checker.
6
Citation
7
Reference
20
Related Paper
Citation Trend
Keywords:
Satisfiability
Cite
The Property Specification (Prospec) tool uses patterns and scopes defined by Dwyer et al., to generate formal specifications in Linear Temporal Logic (LTL) and other languages. The work presented in this paper provides improved LTL specifications for patterns and scopes over those originally provided by Prospec. This improvement comes in the efficiency of the LTL formulas as measured in terms of the number of states in the Büchi automaton generated for the formula. Minimizing the size of the Büchi automata for an LTL specification provides a significant improvement for model checking software systems using such tools as the highly acclaimed Spin model checker.
Cite
Citations (5)
Abstraction model checking
Cite
Citations (9)
Cite
Citations (6)
Abstract Realizability is an important requirement for reactive system specifications. A reactive system interacts with an environment and responds to input events. Realizability ensures the reactive system behaves as specified, no matter how its environment provides input. Typically, reactive system specifications are given using linear temporal logic (LTL), and they can be tested to ascertain whether the specification is realizable. However, the LTL specification realizability problem is 2EXPTIME-complete, which hinders its application to large-scale systems. In this article, we present a modularization method to mitigate this computational challenge.
Realizability
Modular programming
Cite
Citations (0)
Liveness
Kripke structure
Abstraction model checking
Cite
Citations (23)
CTL*
Computation tree logic
Abstraction model checking
Symbolic trajectory evaluation
Cite
Citations (191)
Interfacing
Abstraction model checking
Abstract state machines
Cite
Citations (81)
Production factories in which stable voltage is critical, e.g., electro-plating factory, require constantly stable voltage to minimize loss by adjusting incoming voltage in real time, even if low-quality electricity is supplied from outside. To solve such problem often being raised from the factories located in the area with unstable electricity supply, we designed N-M switching control system and verified its correctness using LTL model checking technique.
Factory (object-oriented programming)
Cite
Citations (0)
Cite
Citations (5)
Symbolic trajectory evaluation
Satisfiability
Boolean satisfiability problem
Abstraction model checking
Theory of computation
Fragment (logic)
Cite
Citations (95)