• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Concurrency Theory >Mo del-Checking Games for Fixpoint Logics with Partial Order Models
【24h】

Mo del-Checking Games for Fixpoint Logics with Partial Order Models

机译：Mo Del-Checking Fixing FixPoint Logics具有部分订单模型

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We introduce model-checking games that allow local second-order power on sets of independent transitions in the underlying partial order models where the games are played. Since the one-step interleaving semantics of such models is not considered, some problems that may arise when using interleaving semantics are avoided and new decidability results for partial orders are achieved. The games are shown to be sound and complete, and therefore determined. While in the interleaving case they coincide with the local model-checking games for the μ-calculus (Lμ,), in a noninterleaving setting they verify properties of Separation Fixpoint Logic (SFL), a logic that can specify in partial orders properties not expressible with Lμ. The games underpin a novel decision procedure for model-checking all temporal properties of a class of infinite and regular event structures, thus improving previous results in the literature.
机译：我们介绍模型检查游戏，允许在播放游戏的底层部分订单模型中对独立转换集的本地二阶电力。由于不考虑这种模型的一步交织语义，因此避免了使用交织语义时可能出现的一些问题，并且实现了部分订单的新可解密性结果。游戏被证明是良好的，并且因此确定。虽然在交织案例中，它们与μ-scallulus（lμ，）的本地模型检查游戏相一致，但在非交互式设置中，它们验证了分离Fixpopit逻辑（SFL）的属性，可以在部分orders属性中指定的逻辑不可表示用lμ。游戏基础是模型检查一类无限和常规事件结构的所有时间特性的新决策程序，从而改善了文献中的先前结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号