Computer-assisted simulation proofs

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

Volumn 697 LNCS, Issue , 1993, Pages 305-319

  Søgaard Andersen, Jørgen F ^a   Garland, Stephen J ^c   Guttag, John V ^c   Lynch, Nancy A ^c   Pogosyants, Anna ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

SPECIFICATIONS;

COMPUTER ASSISTED; HIGH LEVEL SPECIFICATION; PROOF OBLIGATIONS; SCALABLE APPROACH;

COMPUTER AIDED ANALYSIS;

EID: 85027493802     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56922-7_25     Document Type: Conference Paper

References (11)

1. M. Abadi and L. Laznport. The existence of refinement mappings. Theoretical Computer Science, 2(82):253-284, 1992.
2. R. S. Boyer and J S. Moore. A Computational Logic Handbook. Academic Press, 1988.
3. S. J. Garland and J. V. Guttag. A guide to LP, the Larch Prover. Technical Report 82, DEC Systems Research Center, December 1991.
4. J. V. Guttag and J. J. Horning. Larch: Languages and Tools for Formal Specification. Springer-Verlag, 1993.
5. B. Lampson, N. Lynch, and J. F. Scgaard-Andersen. Reliable at-most-once message delivery protocols. Tech. report under preparation, Laboratory for Computer Science, Massachusetts Institute Technology, 1993.
6. P. Loewenstein and D. L. Dill. Verification of a multiprocessor cache protocol using simulation relations and higher-order logic. In E. M. Clarke and R. P. Kurshan, editors, Computer-Aided Verification ’90, number 531 in LNCS, pages 302-311. Springer-Verlag, 1990.
7. N. Lynch and M. Turtle. An introduction to input/output automata. CWI. Quarterly, 2(3):219-246, September 1989.
8. N. Lynch and F. Vaandrager. Forward and backward simulations for timing-based systems. In J: W. de Bakker, C. Huizing, and G. Itozenberg, editors, Proceedings of REX Workshop "Real-Time: Theory in Practice", number 600 in LNCS, pages 397-446. Springer-Verlag, 1992.
9. T. Nipkow. Formal verification of data type refinement. In J. W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Stepwise Refinement of Distributed Systems, number 430 in LNCS, pages 561-589. Springer-Verlag, 1990.
10. J. B. Saxe, S. J. Garland, J. V. Guttag, and J. J. Homing. Using transformations and verification in circuit design. In J. Stannstrup and It. Sharp, editors, International Workshop on Designing Correct Circuits. North-Holland, IFIP Transactions A-5, 1992. Also published as DEC Systems Research Center Report 78, September 1991.
11. J. A. Stannstrup, S. J. Garland, and J. V. Guttag. Localized verification of circuit descriptions. In International Workshop on Automatic Verification Methods for Finite State Systems, number 407 in LNCS, pages 349-364, Grenoble, June 1989. Springer-Verlag.