1992 · 82 citations · 19 references
ComputingComputer EngineeringComputer ScienceCompilersFormal MethodsProgramming LanguagesDeductive VerificationProtocol VerificationType CheckingVerificationFormal VerificationSystem Verilog
This paper presents the tools ALDEBARAN, CESAR, CESAR.ADT and CLEOPATRE which constitute a tool- box for compiling and verifying LOTOS programs. The principles of these tools are described, as well as their performances and limitations. Finally, the formal verification of the ret/REL atomic multicast protocol is given as an example to illustrate the practical use of the tool- box.
19
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1983 · 3.8K citations · Full text
Three Partition Refinement Algorithms
Robert Paige, Robert E. Tarjan · SIAM Journal on Computing · 1987 · 1.2K citations
A stubborn attack on state explosion
Antti Valmari · Formal Methods in System Design · 1992 · 575 citations