Methodology and system for practical formal verification of reactive hardware

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 818 LNCS, Issue , 1994, Pages 182-193

  Beer, Ilan ^a   Ben David, Shoham ^a   Geist, Daniel ^a   Gewirtzman, Raanan ^a   Yoeli, Michael ^a  

^a IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRIDGES; COMPUTER AIDED ANALYSIS; COMPUTER HARDWARE;

BRIDGE DESIGN; DESIGN PROCESS; HARDWARE DESIGN; INDUSTRIAL ENVIRONMENTS; PRODUCTION ENVIRONMENTS; VERIFICATION TOOLS;

FORMAL VERIFICATION;

EID: 84987599101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58179-0_53     Document Type: Conference Paper

References (15)

1. [Bee92] I. Beer, “Formal Verification of Hardware”, M.Sc. Thesis, EE Department, Technion, 1992 (in Hebrew).
2. [Bry86] R.E. Bryant, “Graph-Based Algorithms for Boolean Function Manipulation”, IEEE Trans. Computers, Vol. C-35, August 1986.
3. [CE81] E.M. Clarke and E.A. Emerson, “Design and Synthesis of Synchronization Skeletons using Branching Time Temporal Logic”, in: Proceedings of the Workshop on Logic of Programs, LNCS 131, 1981. Temporal Logic Specifications: A Practical Approach”, Tenth ACM Symposium on Principles of Programming Languages,Austin, Texas, 1983.
4. [CES83] E.M. Clarke, E.A. Emerson and A.P. Sistla, “Automatic Verification of Finite-State Concurrent Systems using Temporal Logic Specifications: A Practical Approach”, Tenth ACM Symposium on Principles of Programming Languages, Austin, Texas, 1983.
5. [Cli73] M. Clint, “Program Proving: Coroutines”, Acta informatica, 2(1), 50-63, 1973.
6. [Eme89] E.A. Emerson, “Temporal and Modal Logic”, in: Handbook of Theoretical Computer Science, J. van Leeuwen, ed., North-Holland, 1989.
7. [GB94] D. Geist and I. Beer, “Efficient Model Checking by Automated Ordering of Transition Relation Partitions”, submitted for publication, 1994.
8. [GL91] O. Grumberg and D.E. Long, “Model Checking and Modular Verification”, in: LNCS 527, 1991.
9. [Kur87] R.P. Kurshan, “Reducibility in Analysis of Coordination”, in: LNCS 103, 1987.
10. [Lon93] D.E. Long, “Model Checking, Abstraction and Compositional Verification”, Ph.D. Thesis, CMU, 1993.
11. [McM93] K.L. McMillan, “Symbolic Model Checking”, Kluwer Academic Publishers, 1993.
12. [MP91] Z. Manna and A. Pnueli, “The Temporal Logic of Reactive and Concurrent Systems; Specification”, Springer-Verlag, 1991.
13. [PCI93] “PCI Local Bus Specification, Revision 2.0", PCI Special Interest Group, 1993.
14. [Pnu86] A. Pnueli, “Applications of Temporal Logic to the Specification and Verification of Recative Systems: A Survey of Current Trends”, in: Current Trends in Concurrency, J.W.de Bakker et al., eds., LNCS 224, 1986.
15. [SG90] G. Shurek and O. Grumberg, “The modular Framework of Computer-Aided Verification: Motivation, Solutions and Evaluation Criteria”, CAV90.