A logic for non-terminating Golog programs

Proceedings of the International Conference on Knowledge Representation and Reasoning

Volumn , Issue , 2008, Pages 589-599

  Claßen, Jens ^a   Lakemeyer, Gerhard ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; KNOWLEDGE REPRESENTATION; MODEL CHECKING;

BRANCHING TIME; FIX POINT CONSTRUCTION; GOLOG PROGRAMS; PROCESS LOGIC; PROGRAM PROPERTIES; ROBOT CONTROLS; SITUATION CALCULUS; SYMBOLIC MODEL CHECKING;

COMPUTER CIRCUITS;

EID: 84860530522     PISSN: 23341025     EISSN: 23341033     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bogunovi, N., and Pek, E. 2006. Model checking procedures for infinite state systems. In Proc. of ECBS-06, 419-425.
2. Bohn, J.; Damm, W.; Grumberg, O.; Hungar, H.; and Laster, K. 1998. First-order-CTL model checking. In Proc. of the 18th Conf. on Foundations of Software Technology and Theoretical Computer Science, 283-294.
3. Burch, J.; Clarke, E.; McMillan, K.; Dill, D.; and Hwang, L. 1990. Symbolic model checking: 1020 states and beyond. In Proc. of the Fifth Annual IEEE Symposium on Logic in Computer Science, 1-33.
4. Chechik, M.; Devereux, B.; and Gurfinkel, A. 2001. Model-checking infinite state-space systems with finegrained abstractions using SPIN. Lecture Notes in Computer Science 2057:16-36.
5. Cimatti, A.; Clarke, E.; Giunchiglia, E.; Giunchiglia, F.; Pistore, M.; Roveri, M.; Sebastiani, R.; and Tacchella, A. 2002. NuSMV 2: An OpenSource tool for symbolic model checking. In Proc. of CAV 2002, 359-364.
6. Clarke, E. M.; Grumberg, O.; and Peled, D. A. 1999. Model Checking. MIT Press.
7. de Boer, F. S.; Hindriks, K. V.; van der Hoek, W.; and Meyer, J.-J. C. 2007. A verification framework for agent programming with declarative goals. J. Applied Logic 5(2):277-302.
8. De Giacomo, G.; Lespérance, Y.; and Levesque, H. 2000. ConGolog, a concurrent programming language based on the situation calculus. Artificial Intelligence 121(1-2):109- 169.
9. De Giacomo, G.; Ternovska, E.; and Reiter, R. 1997. Nonterminating processes in the situation calculus. In Working Notes of "Robots, Softbots, Immobots: Theories of Action, Planning and Control", AAAI'97 Workshop.
10. Emerson, E. A. 1990. Temporal and modal logic. In Handbook of theoretical computer science (vol. B): formal models and semantics. MIT Press. 995-1072.
11. Gabaldon, A. 2004. Precondition control and the progression algorithm. In Proc. of KR-04, 634-643.
12. Harel, D.; Kozen, D.; and Parikh, R. 1982. Process logic: Expressiveness, decidability, completeness. Journal of Computer and System Sciences 25(2):144-170.
13. Harel, D.; Kozen, D.; and Tiuryn, J. 2000. Dynamic Logic. MIT Press.
14. Holzmann, G. J. 2003. The SPIN Model Checker : Primer and Reference Manual. Addison-Wesley Professional.
15. Kalantari, L., and Ternovska, E. 2002. A model checker for verifying ConGolog programs. In AAAI-02, 953-954.
16. Kelly, R. F., and Pearce, A. R. 2007. Property persistence in the situation calculus. In Proc. of IJCAI-07, 1948-1953.
17. Lakemeyer, G., and Levesque, H. 2004. Situations, si! situation terms, no! In Proc. of KR-2004, 516-526.
18. Lakemeyer, G., and Levesque, H. J. 2005. Semantics for a useful fragment of the situation calculus. In Proc. of IJCAI- 05, 490-496.
19. Levesque, H.; Reiter, R.; Lespérance, Y.; Lin, F.; and Scherl, R. 1997. GOLOG: A logic programming language for dynamic domains. Journal of Logic Programming 31:59-84.
20. Liu, Y. 2002. A hoare-style proof system for robot programs. In Proc. of AAAI-02, 74-79.
21. McCarthy, J., and Hayes, P. 1969. Some philosophical problems from the standpoint of artificial intelligence. In Meltzer, B., and Michie, D., eds., Machine Intelligence 4. New York: American Elsevier. 463-502.
22. Pelov, N., and Ternovska, E. 2005. Reducing inductive definitions to propositional satisfiability. In Proc. of ICLP- 05, 221-234.
23. Reiter, R. 2001. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press.