资源论文On the Boundary of (Un)decidability: Decidable Model-Checking for a Fragment of Resource Agent Logic

On the Boundary of (Un)decidability: Decidable Model-Checking for a Fragment of Resource Agent Logic

2019-11-18 | |  93 |   41 |   0

Abstract The model-checking problem for Resource Agent Logic is known to be undecidable. We review existing (un)decidability results and identify a significant fragment of the logic for which model checking is decidable. We discuss aspects which makes model checking decidable and prove undecidability of two open fragments over a class of models in which agents always have a choice of doing nothing.

上一篇:Cost-Optimal and Net-Benefit Planning — A Parameterised Complexity View

下一篇:Tight Bounds for HTN planning with Task Insertion

用户评价
全部评价

热门资源

  • 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...