A minimized automaton representation of reachable states

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 3, 1999, Pages 270-278

  Holzmann, Gerard J ^a   Puri, Anuj ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Data compression; Finite automata; Model checking; OBDDs; Sharing trees; Spin; Verification

Indexed keywords

DETERMINISTIC FINITE AUTOMATA; EXPECTED TIME; EXPLICIT STATE; MEMORY REQUIREMENTS; MODEL CHECKER; OBDDS; SHARING TREES; SPIN;

DATA COMPRESSION; FINITE AUTOMATA; VERIFICATION;

MODEL CHECKING;

EID: 84896857608     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050034     Document Type: Article

References (10)

1. Bryant, R. E.: Graph based algorithms for boolean function manipulation. IEEE Transansactions on Computers C-35: 677-691, 1986.
2. Bryant, R. E.: Symbolic boolean manipulation with ordered binary decision diagrams. Computing Surveys 24(3): 293-318, 1992.
3. Grégoire, J. C.: State space compression in Spin with GETSs. Proc. Second Spin Workshop, Rutgers University, New Brunswick, NJ, AmericanMathematical Society, DIMACS-32, 1996.
4. Holzmann, G. J.: Design and Validation of Computer Protocols. Englewood Cliffs, NJ: Prentice Hall, 1991.
5. Holzmann, G. J.: State compression in Spin. Proc. Third Spin Workshop, Twente University, The Netherlands, April 1997.
6. Holzmann, G. J.: The model checker Spin. IEEE Transactions on Software Engineering 23(5): 279-295, 1997.
7. Holzmann, G. J., Peled, D., Yannakakis, M.: On nested depth first search. Proc. Second Spin Workshop, Rutgers University, New Brunswick, NJ, American Mathematical Society, DIMACS/32, 1996.
8. Kimura, S., Clarke, E. M.: A parallel algorithm for constructing binary decision diagrams. In: IEEE International Conference on Computer Design, September 1990.
9. Sleator, D., Tarjan, R.: Self-adjusting binary search trees. JACM 32(3): 652-686, 1985.
10. Visser, W.: Memory efficient storage in Spin. Proc. Second Spin Workshop, Rutgers University, New Brunswick, NJ, American Mathematical Society, DIMACS-32, 1996.