Proceedings of the IEEE · 1986 · 43 citations · 9 references
HumanitiesAutonomous SystemsComputer ScienceFormal MethodsLogicReal-time SystemsAction RepresentationModal LogicModal SemanticsPredicate LogicTemporal LogicTemporalityFormal ModelingPossibility TheoryTemporal Logic AssertionsTemporal Operators
This paper outlines a temporal logic extended with two modalities that can be used to support planning in temporally rich domains. In particular, the logic can represent planning environments that have assertions about future possibilities in addition to the present state, and plans that contain concurrent actions. The logic is particularly expressive in the ways that concurrent actions can interact with each other and allows situations where either one of the actions can be executed, but both cannot, as well as situations where neither action can be executed alone, but they can be done together. Two modalities are introduced and given a formal semantics: INEV expresses simple temporal possibility, and IFTRIED expresses counteffactual-like statements about actions.
9
Maintaining knowledge about temporal intervals
James F. Allen · Communications of the ACM · 1983 · 7.5K citations · Full text
Towards a general theory of action and time
James F. Allen · Artificial Intelligence · 1984 · 2.6K citations
A temporal logic for reasoning about processes and plans
Drew McDermott · Cognitive Science · 1982 · 760 citations · Full text
Indeterminist time and truth‐value gaps<sup>1</sup>
Richmond H. Thomason · Theoria · 1970 · 420 citations