DocumentCode
1803007
Title
Logic programming with temporal constraints
Author
Schwalb, E. ; Vila, L.
Author_Institution
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
fYear
1996
fDate
19-20 May 1996
Firstpage
51
Lastpage
56
Abstract
Combines logic programming and temporal constraint processing techniques in a language called TCLP (Temporal Constraint Logic Programming), which augments logic programs with temporal constraints. Known algorithms for processing disjunctions in temporal constraint networks are applied. We identify a decidable fragment called Simple TCLP, which can be viewed as extending Datalog with limited functions to accommodate intervals of occurrence and temporal constraints between them. Some of the restrictions introduced by Simple TCLP are overcome by a syntactic structure which provides it with the benefits of reification. The latter allows quantification on temporal occurrences and relation symbols
Keywords
DATALOG; constraint handling; decidability; programming theory; temporal logic; temporal reasoning; Datalog; Simple TCLP; TCLP language; decidable fragment; disjunction processing algorithms; quantification; relation symbols; syntactic structure; temporal constraint logic programming; temporal constraint networks; temporal constraint satisfaction problems; temporal occurrence intervals; Artificial intelligence; Computational modeling; Computer science; Constraint theory; Logic programming; Proposals; Relational databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 1996. (TIME '96), Proceedings., Third International Workshop on
Conference_Location
Key West, FL
Print_ISBN
0-8186-7528-4
Type
conf
DOI
10.1109/TIME.1996.555679
Filename
555679
Link To Document