【24h】

On the Expressiveness of TPTL and MTL

机译:关于TPTL和MTL的富有效率

获取原文

摘要

TPTL and MTL are two classical timed extensions of LTL. In this paper, we positively answer a 15-year-old conjecture that TPTL is strictly more expressive than MTL. But we show that, surprisingly, the TPTL formula proposed in [4] for witnessing this conjecture can be expressed in MTL. More generally, we show that TPTL formulae using only the F modality can be translated into MTL.
机译:TPTL和MTL是LTL的两个经典定时扩展。在本文中,我们积极回答一个15岁的猜想,TPTL严格更具表现力而不是MTL。但我们表明,令人惊讶的是,[4]中提出的TPTL公式用于见证该猜想可以在MTL中表达。更一般地,我们表明使用仅使用f模态的TPTL公式可以转换为MTL。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号