资源论文Synthesis for LTL and LDL on Finite Traces

Synthesis for LTL and LDL on Finite Traces

2019-11-19 | |  61 |   54 |   0
Abstract In this paper, we study synthesis from logical specifications over finite traces expressed in LTLf and its extension LDLf . Specifically, in this form of synthesis, propositions are partitioned in controllable and uncontrollable ones, and the synthesis task consists of setting the controllable propositions over time so that, in spite of how the value of the uncontrollable ones changes, the specification is fulfilled. Conditional planning in presence of declarative and procedural trajectory constraints is a special case of this form of synthesis. We characterize the problem computationally as 2EXPTIME-complete and present a sound and complete synthesis technique based on DFA (reachability) games.

上一篇:Estimating the Probability of Meeting a Deadline in Hierarchical Plans

下一篇:Mixed Discrete-Continuous Heuristic Generative Planning Based on Flow Tubes

用户评价
全部评价

热门资源

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

  • A Mathematical Mo...

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

  • Rating-Boosted La...

    The performance of a recommendation system reli...