A theory of hints in model checking

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

Volumn 2757, Issue , 2003, Pages 423-438

  Kaltenbach, Markus ^a   Misra, Jayadev ^b  

^a Transmeta Corporation   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGEBRAIC PROPERTIES; FINITE STATE PROGRAM; FIXPOINT COMPUTATIONS; INFERENCE RULES; PROGRAM EXECUTION; REGULAR EXPRESSIONS; SAFETY PROPERTY; SYMBOLIC MODEL CHECKING;

MODEL CHECKING;

EID: 35248848476     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40007-3_25     Document Type: Article

References (22)

1. B. Alpern and Fred B. Schneider. Defining liveness. Information Processing Letters, 21:181-185, 1985.
2. K. S. Brace, R. E. Bryant, and R. L. Rudell. Efficient implementation of a BDD package. In Proceedings of the 27th ACM/IEEE Design Automation Conference, 1990.
3. J. R. Burch, E. M. Clarke, and K. M. McMillan. Representing circuits more efficiently in symbolic model checking. In Proceedings of the 28th Design Automation Conference 1991, pages 403-407, 1991.
4. R. Bloem, K. Ravi, and F. Somenzi. Symbolic guided search for CTL model checking. In Proceedings of the 37th Design Automation Conference 2000, pages 29-34, 2000.
5. Randy E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computing, (6), 1986.
6. Edmund M. Clarke and Ernest Allen Emerson. Synthesis of synchronization skeletons for branching time temporal logic. In Logic of Programs: Workshop, volume 131 of Lecture Notes in Computer Sience, May 1981.
7. Edmund. M. Clarke, Ernest Allen Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, (2), 1986.
8. K. Mani Chandy and Jayadev Misra. Parallel Program Design, A Foundation. Addison Wesley, 1988.
9. Jorge Cuellar, Isolde Wildgruber, and Dieter Barnard. The temporal logic of transitions. In Formal Methods Europe (Barcelona, Spain), 1994.
10. Edsger W. Dijkstra and Carel S. Scholten. Predicate Calculus and Program Semantics. Text and Monographs in Computer Science. Springer Verlag, 1990.
11. C. S. Jutla, Edgar Knapp, and J. R. Rao. A predicate transformer approach to semantics of parallel programs. In. Proceedings of the 8th ACM Symposium on Principles of Distributed Computing, 1989.
12. Markus Kaltenbach. Model checking for UNITY. Technical Report TR94-31, The University of Texas at Austin, December 1994.
13. Markus Kaltenbach. The UV System, User's Manual, February 1995. Revision 1.18.
14. Markus Kaltenbach. Interactive Verification Exploiting Program Design Knowledge: A Model-Checker for UNITY. PhD thesis, The University of Texas at Austin, December 1996.
15. Edgar Knapp. A predicate transformer for progress. Information Processing Letters, 33:323-330, 1990.
16. Leslie Lamport. Proving the correctness of multiprocess programs. IEEE Transactions of Software Engineering, 3(2):125-143, 1977.
17. Ken L. McMillan. Symbolic Model Checking. Kluwer, 1993.
18. Robin Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
19. Jayadev Misra. A logic for concurrent programming: Progress. Journal of Computer and Software Engineering, 3(2):273-300, 1995.
20. Jayadev Misra. A logic for concurrent programming: Safety. Journal of Computer and Software Engineering, 3(2):239-272, 1995.
21. Jayadev Misra. A Discipline of Multiprogramming. Monographs in Computer Science. Springer-Verlag New York Inc., New York, 2001. The first chapter is available at http://wvw.cs.utexas.edu/users/psp/discipline.ps.gz.
22. John K. Ousterhout. Tcl and the Tk toolkit. Professional Computing Series. Addison-Wesley, 1994.