• 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