An assume-guarantee rule for checking simulation

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

Volumn 1522, Issue , 1998, Pages 421-431

  Henzinger, Thomas A ^a   Qadeer, Shaz ^a   Rajamani, Sriram K ^a   Taşıran, Serdar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; DECOMPOSITION; FORMAL METHODS;

EXPONENTIAL EXPLOSION; ON STATE; SIMULATION PREORDER; SIMULATION RELATION; SOUNDNESS PROOFS; TRANSITION SYSTEM;

MODEL CHECKING;

EID: 84948966067     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49519-3_27     Document Type: Conference Paper

References (12)

1. R. Alur and T.A. Henzinger. Reactive modules. In Proceedings of the 11th Annual Symposium on Logic in Computer Science, pages 207-218. IEEE Computer Society Press, 1996.
2. M. Abadi and L. Lamport. The existence of refinement mappings. Theoretical Computer Science, 82(2):253-284, 1991.
3. M. Abadi and L. Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507-534, 1995.
4. E.M. Clarke, D.E. Long, and K.L. McMillan. Compositional model checking. In Proceedings of the 4th Annual Symposium on Logic in Computer Science, pages 353-362. IEEE Computer Society Press, 1989.
5. D.L. Dill. Trace Theory for Automatic Hierarchical Verification of Speed- independent Circuits. The MIT Press, 1989.
6. O. Grumberg and D.E. Long. Model checking and modular verification. ACM Transactions on Programming Languages and Systems, 16(3):843-871, 1994
7. T.A. Henzinger, O. Kupferman, and S. K. Rajamani. Fair simulation. In CONCUR 97: Theories of Concurrency, Lecture Notes in Computer Science 1243, pages 273-287. Springer-Verlag, July 1997.
8. R.P. Kurshan. Computer-aided Verification of Coordinating Processes. Princeton University Press, 1994.
9. N.A. Lynch. Distributed Algorithms. Morgan-Kaufmann, 1996.
10. K.L. McMillan. A compositional rule for hardware design refinement. In CAV 97: Computer-Aided Verification, Lecture Notes in Computer Science 1254, pages 24-35. Springer-Verlag, 1997.
11. R. Milner. An algebraic definition of simulation between programs. In Proceedings of the 2nd International Joint Conference on Artificial Intelligence, pages 481-489. The British Computer Society, 1971.
12. E.W. Stark. A proof technique for rely/guarantee properties. In Proceedings of the 5th Conference on Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science 206, pages 369-391. Springer-Verlag, 1985.