Practical symbolic model checking of the full µ-calculus using compositional abstractions

Peter Kelb, Dennis Dams, RT Rob Gerth

Data Archiving and Networked Services (DANS) · 1995 · 19 citations · 10 references

Full text

Open access

Concepts

Abstract

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.

References

10