Branching-Time Logic Programming: The Language Cactus and its Applications
@article{Rondogiannis1998BranchingTimeLP, title={Branching-Time Logic Programming: The Language Cactus and its Applications}, author={P. Rondogiannis and M. Gergatsoulis and T. Panayiotopoulos}, journal={Comput. Lang.}, year={1998}, volume={24}, pages={155-178} }
Temporal programming languages provide a powerful means for the description and implementation of dynamic systems. However, most temporal languages are based on linear time, a fact that renders them unsuitable for certain types of applications (such as expressing properties of non-deterministic programs). In this paper we introduce the new temporal logic programming language Cactus, which is based on a branching notion of time. In Cactus, the truth value of a predicate depends on a hidden time… CONTINUE READING
Topics from this paper
25 Citations
A Proof Procedure For Temporal Logic Programming
- Mathematics, Computer Science
- Int. J. Found. Comput. Sci.
- 2004
- 2
A Value-propagating Transformation Technique for Datalog Programs Based on Non-Deterministic Constructs
- Computer Science, Mathematics
- Fundam. Informaticae
- 2006
- 1
- PDF
The Branching-Time Transformation Technique for Chain Datalog Programs
- Computer Science
- Journal of Intelligent Information Systems
- 2004
- 5
- PDF
A temporal programming model with atomic blocks based on projection temporal logic
- Computer Science
- Frontiers of Computer Science
- 2014
- 1
- PDF
Logical foundations for more expressive declarative temporal logic programming languages
- Mathematics, Computer Science
- TOCL
- 2013
- 3
- PDF
Axiomatic semantics of projection temporal logic programs
- Computer Science
- Math. Struct. Comput. Sci.
- 2010
- 12
- Highly Influenced
References
SHOWING 1-10 OF 48 REFERENCES
Chronolog(Z): linear-time logic programming
- Computer Science
- Proceedings of ICCI'93: 5th International Conference on Computing and Information
- 1993
- 14
- PDF
Decision Procedures and Expressiveness in the Temporal Logic of Branching Time
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1985
- 323
- PDF
Multi-Dimensional Logic Programming: Theoretical Foundations
- Computer Science
- Theor. Comput. Sci.
- 1997
- 15
“Sometimes” and “not never” revisited: on branching versus linear time temporal logic
- Computer Science
- JACM
- 1986
- 1,090
- PDF