资源论文A Decision Procedure for a Fragment of Linear Time Mu-Calculus

A Decision Procedure for a Fragment of Linear Time Mu-Calculus

2019-11-22 | |  40 |   44 |   0
Abstract In this paper, we study an expressive fragment, namely Gµ , of linear time µ-calculus as a highlevel goal specification language. We define Goal Progression Form (GPF) for Gµ formulas and show that every closed formula can be transformed into this form. Based on GPF, we present the notion of Goal Progression Form Graph (GPG) which can be used to describe models of a formula. Further, we propose a simple and intuitive GPG-based decision procedure for checking satisfiability of Gµ formulas which has the same time complexity as the decision problem of Linear Temporal Logic (LTL). However, Gµ is able to express a wider variety of temporal goals compared with LTL.

上一篇:Exploring the Context of Locations for Personalized Location Recommendations

下一篇:Efficient Path Consistency Algorithm for Large Qualitative Constraint Networks

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

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

  • Rating-Boosted La...

    The performance of a recommendation system reli...