LUPS - A language for updating logic programs

被引:19
作者
Alferes, JJ [1 ]
Pereira, LM
Przymusinska, H
Przymusinski, TC
机构
[1] Univ Nova Lisboa, FCT, Ctr Inteligencia Artificial, P-2829516 Caparica, Portugal
[2] Calif State Polytech Univ Pomona, Pomona, CA 91768 USA
[3] Univ Calif Riverside, Riverside, CA 92521 USA
关键词
logic programming; knowledge updates;
D O I
10.1016/S0004-3702(02)00183-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most of the work conducted so far in the field of logic programming has focused on representing static knowledge, i.e., knowledge that does not evolve with time. To overcome this limitation, in a recent paper, the authors introduced dynamic logic programming. There, they studied and defined the declarative and operational semantics of sequences of logic programs (or dynamic logic programs). Each program in the sequence contains knowledge about some given state, where different states may, for example, represent different time periods or different sets of priorities. But how, in concrete situations, is a sequence of logic programs built? For instance, in the domain of actions, what are the appropriate sequences of programs that represent the performed actions and their effects? Whereas dynamic logic programming provides a way for, given the sequence, determining what should follow, it does not provide a good practical language for the specification of the sequence of updates which may be conditional on the intervening states. Here we define the language LUPS-"Language for dynamic updates"-designed for specifying changes to logic programs. Given an initial knowledge base (as a logic program) LUPS provides a way for sequentially updating it. The declarative meaning of a sequence of sets of update actions in LUPS is defined by the semantics of the dynamic logic program generated by those actions. Additionally, we provide a translation of the sequence of update statements sets into a single logic program written in a meta-language, in such a way that the stable models of the resulting program correspond to the previously defined declarative semantics. Finally, we exhibit the usage of LUPS in several application domains. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:87 / 116
页数:30
相关论文
共 25 条
  • [1] Alferes J.J., 1999, P JOINT C DECL PROGR
  • [2] Dynamic updates of non-monotonic knowledge bases
    Alferes, JJ
    Leite, JA
    Pereira, LM
    Przymusinska, H
    Przymusinski, TC
    [J]. JOURNAL OF LOGIC PROGRAMMING, 2000, 45 (1-3): : 43 - 70
  • [3] ALFERES JJ, 1996, P NMELP 96
  • [4] ALFERES JJ, 1998, P INT C PRINC KNOWL
  • [5] Baral C., 1996, Logic in Databases. International Workshop LID '96 Proceedings, P175
  • [6] BUCCAFURRU F, 1999, P ICLP 99
  • [7] DAMASIO CV, 1996, LECT NOTES ARTIF INT, V1050, P103
  • [8] EDDBALI A, 1993, SOFTWARE FORMAL SPEC
  • [9] Considerations on updates of logic programs
    Eiter, T
    Fink, M
    Sabbatini, G
    Tompits, H
    [J]. LOGICS IN ARTIFICIAL INTELLIGENCE, 2000, 1919 : 2 - 20
  • [10] REPRESENTING ACTION AND CHANGE BY LOGIC PROGRAMS
    GELFOND, M
    LIFSCHITZ, V
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1993, 17 (2-4): : 301 - 321