Data Archiving and Networked Services (DANS) · 1995 · 19 citations · 10 references
Open access
ComputingComputer ScienceAlgorithmsFormal MethodsTheory Of ComputationAbstract InterpretationDeductive VerificationFinite State Machine ModelingModel CheckingSymbolic ExecutionVerificationCompositional Model CheckingCompositional VerificationModel-based VerificationState-space ReductionStatechartsSymbolic Model CheckingSymbolic Verification
We apply abstract interpretation techniques to reduce the time and space requirements for model checking the full J-l-calculus over parallel processes. The abstractions can be computed compositionally. The techniques have been implemented in a StateCharts model checker. Experiments show a 17-fold reduction on the average in the size of the BDDs on non-trivial specifications.
10
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Statecharts: a visual formalism for complex systems
David Harel · Science of Computer Programming · 1987 · 6.7K citations
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Symbolic model checking: 1020 States and beyond
Jerry R. Burch, E. M. Clarke, Kenneth L. McMillan et al. · Information and Computation · 1992 · 2.7K citations