×

用计数方式确定连续时间度量时序逻辑。 (英语) Zbl 1405.03045号

Abdulla,Parosh Aziz(编辑)等,《可达性问题》。第七届国际研讨会,RP 2013,瑞典乌普萨拉,2013年9月24日至26日会议记录。柏林:施普林格出版社(ISBN 978-3-642-41035-2/pbk)。计算机科学课堂讲稿8169,70-82(2013)。
小结:我们提出了一种保持QTL公式可满足性的翻译方法,将有限变量信号上解释的计数模式转换为CLTL-过锁逻辑的公式。通过对SMT解算器的输入逻辑进行适当的编码,可以解决CLTL过锁的可满足性问题,因此我们的翻译为具有计数模式的QTL构成了一个有效的决策过程。众所周知,计数方式增加了QTL的表达能力(因此也增加了表达等效的MITL逻辑);据我们所知,我们对此类模式的决策程序是第一个实际实施的。
有关整个系列,请参见[Zbl 1291.68010号].

MSC公司:

03B44号 时间逻辑
03B25号 理论和句子集的可决定性
PDF格式BibTeX公司 XML格式引用
全文: 内政部