Logic programming and model checking

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

Volumn 1490, Issue , 1998, Pages 1-20

  Cui, Baoqiu ^a   Dong, Yifei ^a   Du, Xiaoqun ^a   Kumar, K Narayan ^a   Ramakrishnan, C R ^a   Ramakrishnan, I V ^a   Roychoudhury, Abhik ^a   Smolka, Scott A ^a   Warren, David S ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTER CIRCUITS; INTERACTIVE COMPUTER SYSTEMS; LOGIC PROGRAMMING; REAL TIME SYSTEMS; SPECIFICATIONS; TEMPORAL LOGIC;

COMPOSITIONAL MODELING; FINITE-STATE MODELS; FUTURE RESEARCH DIRECTIONS; LATEST DEVELOPMENT; LOGIC PROGRAMMING SYSTEMS; MODAL MU CALCULUS; PARAMETERIZED SYSTEM; SYSTEM SPECIFICATION;

MODEL CHECKING;

EID: 84947756641     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056604     Document Type: Conference Paper

References (34)

1. [ACD93] R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. Information and Computation, 104(l):2-34, 1993.
2. [AD94] R. Alur and D. Dill. The theory of timed automata. Theoretical Computer Science, 126(2), 1994.
3. [AH96] R. Alur and T. A. Henzinger, editors. Computer Aided Verification (CAV ’96), volume 1102 of Lecture Notes in Computer Science, New Brunswick, New Jersey, July 1996. Springer-Verlag.
4. [ASW94] H. R. Andersen, C. Stirling, and G. Winskel. A compositional proof system for the modal mu-calculus. In Proceedings of the Ninth Annual IEEE Symposium on Logic in Computer Science, pages 144-153, Paris, France, July 1994.
5. [CC77] P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fix-points. In ACM Symposium on Principles of Programming Languages, pages 238-252. ACM Press, 1977.
6. [CE81] E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In D. Kozen, editor, Proceedings of the Workshop on Logic of Programs, Yorktown Heights, volume 131 of Lecture Notes in Computer Science, pages 52-71. Springer-Verlag, 1981.
7. [CES86] E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS, 8(2), 1986.
8. [CLSS96] R. Cleaveland, P. M. Lewis, S. A. Smolka, and O. Sokolsky. The Concurrency Factory: A development environment for concurrent systems. In Alur and Henzinger [AH96], pages 398-401.
9. [CMCHG96] E. M. Clarke, K. McMillan, S. Campos, and V. Hartonas-GarmHausen. Symbolic model checking. In Alur and Henzinger [AH96], pages 419-422.
10. [CW96a] W. Chen and D. S. Warren. Tabled evaluation with delaying for general logic programs. Journal of the ACM, 43(l):20-74, January 1996.
11. [CW96b] E. M. Clarke and J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4), December 1996.
12. [Dam96] D. Dams. Abstract Interpretation and Partition Refinement for Model Checking. PhD thesis, Eindhoven University of Technology, 1996.
13. [EL86] E. A. Emerson and C.-L. Lei. Efficient model checking in fragments of the propositional mu-calculus. In Proceedings of the First Annual Symposium on Logic in Computer Science, pages 267-278, 1986.
14. [GL88] M. Gelfond and V. Lifschitz. The stable model semantics for logic programming. In International Conference on Logic Programming, pages 1070-1080, 1988.
15. [HHK96] R. H. Hardin, Z. Har’El, and R. P. Kurshan. COSPAN. In Alur and Henzinger [AH96], pages 423-427.
16. [HNSY94] T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(2), 1994.
17. [HP96] G. J. Holzmann and D. Peled. The state of SPIN. In Alur and Henzinger [AH96], pages 385-389.
18. [HPP96] G. Holzmann, D. Peled, and V. Pratt, editors. Partial-Order Methods in Verification (POMIV ’96), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, New Brunswick, New Jersey, July 1996. American Mathematical Society.
19. [JL87] J. Jafīar and J.-L. Lassez. Constraint logic programming. In ACM Symposium on Principles of Programming Languages, pages 111-119, 1987.
20. [Koz83] D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, 27:333-354, 1983.
21. [Llo84] J. W. Lloyd. Foundations of Logic Programming. Springer, 1984.
22. [LRS98] X. Liu, C. R. Ramakrishnan, and S. A. Smolka. Fully local and efficient evaluation of alternating fixed points. In Proceedings of the Fourth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS ’98), Lecture Notes in Computer Science. Springer-Verlag, 1998.
23. [Mil83] R. Milner. Calculi for synchrony and asynchrony. Theoretical Computer Science, 25:267-310, 1983.
24. [Mil89] R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
25. [NS96] I. Niemela and P. Simons. Efficient implementation of the well-founded and stable model semantics. In Joint International Conference and Symposium on Logic Programming, pages 289-303, 1996.
26. [QS82] J. P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Proceedings of the International Symposium in Programming, volume 137 of Lecture Notes in Computer Science, Berlin, 1982. Springer-Verlag.
27. +97] Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. W. Swift, and D. S. Warren. Efficient model checking using tabled resolution. In Proceedings of the 9th International Conference on Computer-Aided Verification (CAV ’97), Haifa, Israel, July 1997. Springer-Verlag.
28. [RRRS98] A. Roychoudhury, C. R. Ramakrishnan, I. V. Ramakrishnan, and S. A. Smolka. Tabulation-based induction proofs with applications to automated verification. In Workshop on Tabulation in Parsing and Deduction, 1998.
29. [SS95] O. Sokolsky and S. A. Smolka. Local model checking for real-time systems. In Proceedings of the 7th International Conference on Computer-Aided Verification. American Mathematical Society, 1995.
30. [SSW96] K. Sagonas, T. Swift, and D. S. Warren. An abstract machine to compute fixed-order dynamically stratified programs. In International Conference on Automated Deduction (CADE), 1996.
31. [TS86] H. Tamaki and T. Sato. OLDT resolution with tabulation. In International Conference on Logic Programming, pages 84-98. MIT Press, 1986.
32. [vRS91] A. van Gelder, K. A. Ross, and J. S. Schlipf. The well-founded semantics for general logic programs. Journal of the ACM, 38(3), 1991.
33. [W0I86] P. Wolper. Expressing interesting properties of programs in propositionćil temporal logic. In Proc. 13th ACM Symp. on Principles of Programming, pages 184-192, St. Petersburgh, January 1986.
34. [XSB98] XSB. The XSB logic programming system vol. 8, 1998. Available from http: //www. cs. sunysb. edu/~sbprolog.