首页> 外文会议>Concurrency theory >Axioms for real-time logics
【24h】

Axioms for real-time logics

机译:实时逻辑公理

获取原文
获取原文并翻译 | 示例

摘要

This paper presents a complete axiomatization of fully decidable propositinal real-time linear temporal logics with past: the Event CXlock Logic (ECL) and the Metric Interval Temporal Logic with past (MITL).The completeness proof consists of an effective proof building procedure for ECL.From this result we obtain a compelte axiomatization of MITL by providing axioms translating MITL formulae into ECL formulae,the two logics being equally expressive.Our proof is structured to yield a similar axdiomatizatin and procedure for interesting framgments of these ogics,such as the linear temporal logic of the real numbers (LTR).
机译:本文提出了完全可判定的具有过去决定性的实时性线性时态逻辑的公理化方法:事件CXlock逻辑(ECL)和具有过去的度量间隔时间逻辑(MITL)。完整性证明包括一个有效的ECL证明建立程序从此结果,我们通过提供将MITL公式转换为ECL公式的公理来实现MITL的强制公理化,这两种逻辑具有同等的表达力。我们的证明被构造为产生类似的轴突二叠氮素,并为这些方法的有趣片段提供了程序,例如线性实数的时间逻辑(LTR)。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号