资源论文Simpler and Faster Algorithm for Checking the Dynamic Consistency of Conditional Simple Temporal Networks

Simpler and Faster Algorithm for Checking the Dynamic Consistency of Conditional Simple Temporal Networks

2019-11-05 | |  71 |   50 |   0
Abstract Recent work on Conditional Simple Temporal Networks (CSTNs) has focused on checking the dynamic consistency (DC) property assuming that execution strategies can react instantaneously to observations. Three alternative semantics—IR-DC, 0-DC, and ?-DC—have been presented. The most practical DC-checking algorithm for CSTNs has only been analyzed with respect to the IR-DC semantics, while the 0-DC semantics was shown to have a serious flaw that the ?-DC semantics fixed. Whether the IR-DC semantics had the same flaw and, if so, what the consequences would be for the DC-checking algorithm remained open questions. This paper (1) shows that the IR-DC semantics is also flawed; (2) shows that one of the constraintpropagation rules from the IR-DC-checking algorithm is not sound with respect to the IR-DC semantics; (3) presents a simpler algorithm, called the ?-DC-checking algorithm; (4) proves that it is sound and complete with respect to the ?-DC semantics; and (5) empirically evaluates the new algorithm.

上一篇:Conflict Directed Clause Learning for the Maximum Weighted Clique Problem Emmanuel Hebrard1 and George Katsirelos2

下一篇:DMC: A Distributed Model Counter

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...