A framework for translating models and specifications

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

Volumn 2335, Issue , 2002, Pages 145-164

  Katz, Shmuel ^a   Grumberg, Orna ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS;

SYNTACTIC TRANSFORMATIONS;

FORMAL SPECIFICATION;

EID: 84944221185     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47884-1_9     Document Type: Conference Paper

References (31)

1. K. R. Apt, N. Francez, and S. Katz. Appraising fairness in languages for distributed programming. Distributed Computing, 2:226–241, 1988.
2. Saddek Bensalem, Vijay Ganesh, Yassine Lakhnech, Cesar Munoz, Sam Owre, Harald Rueß, John Rushby, Vlad Rusu, Hassen Saidi, N. Shankar, Eli Singerman, and Ashish Tiwari. An overview of SAL. In C. Michael Holloway, editor, LFM 2000: Fifth NASA Langley Formal Methods Workshop, pages 187–196, Hampton, VA, June 2000. Available at http://shemesh.larc.nasa.gov/fm/Lfm2000/Proc/.
3. M. Berg and S. Katz. Property transformations for translations. Technical Report CS-2002-05, Computer Science Department, The Technion, 2002.
4. N. Bjorner, A. Browne, E. Chang, M. Colon, A. Kapur, Z. Manna, H.B. Simpa, and T.E. Uribe. Step: The stanford temporal prover - user’s manual. Technical Report STAN-CS-TR-95-1562, Department of Computer Science, Stanford University, November 1995.
5. T. Bolognesi and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems, 14:25–59, 1987.
6. T. Bolognesi, J.v.d. Legemaat, and C.A. Vissars (eds.). LOTOSphere: software development with LOTOS. Kluwer Academic Publishers, 1994.
7. G. Brat, K. Havelund, S. Park, and W. Visser. Model checking programs. In In IEEE International Conference on Automated Software Engineering (ASE), September 2000.
8. J.R. Burch, E.M. Clarke, K.L. McMillan, D. Dill, and L.J. Hwang. Symbolic model checking: 1020 states and beyond. Information and Computation, 98:142–170, 1992.
9. E.M. Clarke, O. Grumberg, and D.A. Peled. Model Checking. MIT press, December 1999.
10. C. Demartini, R. Iosif, and R. Sisto. dSPIN: A dynamic extension of SPIN. In SPIN, pages 261–276, 1999.
11. O. Grumberg and S. Katz. VeriTech: translating among specifications and verification tools–design principles. In Proceedings of third Austria-Israel Symposium Software for Communication Technologies, pages 104–109, April 1999. http://www.cs.technion.ac.il/Labs/veritech/.
12. O. Grumberg and D.E. Long. Model checking and modular verification. ACM Trans. on Programming Languages and Systems, 16(3):843–871, 1994.
13. D. Harel. Statecharts: a visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.
14. D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull- Trauring, and M. Trakhtenbrot. Statemate: a working environment for the development of complex reactive systems. IEEE Trans. on Software Eng., 16(4):403–414, April 1990.
15. J. Hatcliff and M. Dwyer. Using the bandera tool set to model-check properties of concurrent java software. In International Conference on Concurrency Theory (CONCUR), June 2001. Invited tutorial paper.
16. K. Havelund and T. Pressburger. Model checking JAVA programs using JAVA PathFinder. International Journal on Software Tools for Technology Transfer, 2(4):366–381, 2000.
17. C.A.R. Hoare and He Jifeng. Unifying Theories of Programming. Prentice-Hall, 1998.
18. G. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall International, 1991.
19. G.J. Holzmann and D. Peled. The state of SPIN. In Proceedings of CAV96, volume 1102 of LNCS, pages 385–389. Springer-Verlag, 1996.
20. C.N. Ip and D.L. Dill. Better verification through symmetry. Formal Methods in System Design, 9:41–75, 1996.
21. S. Katz. Refinement with global equivalence proofs in temporal logic. In D. Peled, V. Pratt, and G. Holzmann, editors, Partial Order Methods in Verification, pages 59–78. American Mathematical Society, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 29.
22. S. Katz. Faithful translations among models and specifications. In Proceedings of FME2001: Formal Methods for Increasing Software Productivity, volume 2021 of LNCS, pages 419–434. Springer-Verlag, 2001.
23. S. Katz and D. Peled. Interleaving set temporal logic. Theoretical Computer Science, 75:263–287, 1990. Preliminary version appeared in the 6th ACM-PODC, 1987.
24. K. Korenblat, O. Grumberg, and S. Katz. Translations between texual transition systems and petri nets. In Third international conference on Integrated Formal Methods (IFM’02), Turku, Finland, May 2002.
25. R.P. Kurshan. Computer-aided Verification of Coordinating Processes. Princeton University Press, 1994.
26. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1992.
27. K. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, 1993.
28. http://wwwbrauer.informatik.tu-muenchen.de/gruppen/theorie/KIT/.
29. Sam Owre, John Rushby, Natarajan Shankar, and Friedrich von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107–125, February 1995.
30. B. Potter, J. Sinclair, and D. Till. An introduction to Formal Specification and Z. Prentice Hall, 1991.
31. W. Reisig. Elements of Distributed Algorithms-Modeling and Analysis with Petri Nets. Springer-Verlag, 1998