×

兹马思-数学第一资源

基于SMT的事件冻结函数和度量算子的一阶LTL的可满足性。(英语) Zbl公司 1443.68104
摘要:在本文中,我们提出了一阶线性时间时序逻辑的扩展,在过去增加了两个运算符“at next”和“at last”,这两个运算符接受输入一个项和一个公式,并返回该项在未来下一个状态或过去最后一个状态下的值。这种新的逻辑称为LTL-EF,可以用不同的时间模型(包括离散的、稠密的和超稠密的时间)和不同的一阶理论来解释(à 可满足模理论(SMT)。我们证明了“at next”和“at last”可以用计数对(一阶)\(\mathrm{MTL}{0,infty})进行编码。我们提供重写程序,以将可满足性问题简化为离散时间情形(利用成熟的最先进的相应验证技术),并移除额外的功能符号。我们在nuXmv公司模型检查器支持基于基于SMT的模型检查的LTL-EF和\(\mathrm{MTL}{0,\infty}\)的分析。我们用几个非平凡有效且可满足的公式证明了该方法的可行性。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B44号 时态逻辑
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
软件:
nuXmv公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Tonetta,S.,具有事件冻结功能的线性时间-时间逻辑,(GandALF(2017)),195-209
[2] 普努埃利,A.,《程序的时序逻辑》,(FOCS(1977)),46-57
[3] 铝,R。;《实数时间》第1期,第77页·Zbl公司 791.68103
[4] Koymans,R.,用度量时态逻辑指定实时属性,实时系统,4255-299(1990)
[5] 铝,R。;费德,T。;《放松守时的好处》,J。ACM,43,116-146(1996年)·Zbl公司 882.68021
[6] 拉斯金,J。;《事件时钟的逻辑——可判定性,复杂性和表达性》,J。自动驾驶。朗.科姆,4,3,247-286(1999)·Zbl公司 978.03015
[7] 马勒,O。;Nickovic,D.,监测连续信号的时间特性,(FORMATS-FTRTFT(2004)),152-166·Zbl公司 1109.68518
[8] Koymans,R.,《用时序逻辑指定消息传递和时间关键系统》,《计算机科学讲义》,第651卷(1992年),斯普林格·Zbl公司 806.68074
[9] 盆地,D。;克莱德克,F。;üller,S.,一阶时序逻辑中的策略监控,(CAV(2010)),1-18
[10] 曼娜,Z。;《反应式与并发系统的时序逻辑规范》(1992),施普林格
[11] 利希滕斯坦,O。;普努埃利,A。;扎克,L.,过去的荣耀,(程序逻辑(1985)),196-218
[12] 巴雷特,C。;塞巴斯蒂安尼,右。;塞希亚,S。;Tinelli,C.,可满足性模理论,(可满足性手册(2009)),825-885
[13] 吉拉迪,S。;尼古里尼E。;拉尼丝,S。;Zucchelli,D.,无限状态系统可满足性和模型检验的组合方法,(CADE(2007)),362-378·Zbl公司 1213.68378
[14] 拉斯金,J。;Schobbens,P.,《状态时钟逻辑:可判定的实时逻辑》,(HART(1997)),33-47
[15] 亨辛格,T。A、 。;拉斯金,J。;Schobbens,P.,《常规实时语言》(ICALP(1998)),580-591
[16] 铝,R。;固定,L。;事件时钟自动机:时间自动机的可确定类。计算机。科学,211,1-2,253-273(1999)·Zbl公司 912.68132
[17] 赫什菲尔德,Y。;Rabinovich,A.,实时表达时序逻辑,(MFCS(2006)),492-504·Zbl公司 1132.03323
[18] 奥尔蒂斯,J。;勒盖,A。;Schobbens,P.,内存事件时钟,(格式(2010)),198-212·Zbl公司 1290.68075
[19] 西马蒂,A。;格里吉奥,A。;搬运工。;Tonetta,S.,用K-活性验证混合系统的LTL特性,(CAV。CAV,LNCS,第8559卷(2014),斯普林格出版社,424-440
[20] 丹尼尔,J。;西马蒂,A。;格里吉奥,A。;托内塔,S。;Mover,S.,通过隐式抽象和良好基础关系实现安全的无限状态活性,(CAV(2016)),271-291·Zbl公司 1411.68062
[21] Demri,S。;Lazic,R.,LTL with the freeze quantificater and register automata,ACM Trans。计算机。日志,10,3,1-30(2009)·Zbl公司 1351.68158
[22] 鲍耶,P。;骑士,F。;Markey,N.,关于TPTL和MTL的表现力,Inf.Comput.,208,2,97-116(2010)·Zbl公司 1209.03010
[23] 西马蒂,A。;罗维里,M。;Tonetta,S.,混合动力系统的需求验证,(CAV(2009)),188-203·Zbl公司 1242.68156
[24] 海特,布莱。;吉雷厄茨,G。;何,H。;Monmege,B.,MightyL:从MITL到时间自动机的合成翻译(Majumdar,R。;Kuncak,V.,计算机辅助核查——第29届国际会议记录。计算机辅助验证-第29届国际会议记录,CAV 2017,德国海德堡,2017年7月24-28日,第一部分。计算机辅助验证——第29届国际会议记录。计算机辅助验证-第29届国际会议论文集,CAV 2017,德国海德堡,2017年7月24-28日,第一部分,《计算机科学讲座笔记》,第10426卷(2017年),Springer),421-440
[25] 伯萨尼,M。M、 。;罗西,M。;皮埃特罗,P。S、 ,基于SMT的MITL满意度检验方法,Inf.Comput.,245,72-97(2015)·Zbl公司 1332.68138
[26] 金德曼,R。;朱蒂拉,T。A、 。;尼美尔ä, 一、 ,基于SMT的定时系统归纳方法(Jurdzinski,M。;Nickovic,D.,时间系统的形式化建模与分析——第十届国际会议论文集。时间系统的正式建模和分析-第10届国际会议论文集,2012年格式,伦敦,英国,2012年9月18日至20日。时间系统的形式化建模与分析第十届国际会议论文集。时间系统的形式化建模和分析-第10届国际会议论文集,2012年格式,伦敦,英国,2012年9月18-20日,计算机科学讲座笔记,第7595卷(2012年),斯普林格,171-187·Zbl公司 1374.68293
[27] 金德曼,R。;朱蒂拉,T。A、 。;尼美尔ä, 一、 ,时间自动机的MITL片段有界模型检验(Carmona,J。;拉扎雷斯库,M。T、 。;Pietkiewicz Koutny,M.,第13届系统设计并发应用国际会议。第13届系统设计并发应用国际会议,ACSD 2013,西班牙巴塞罗那,2013年7月8日至10日(2013年),IEEE计算机协会,216-225
[28] 铝,R。;Henzinger,T.,《实时逻辑与模型:调查》,(REX Workshop(1991)),74-106
[29] 马勒,O。;曼娜,Z。;Pnueli,A.,《从定时到混合系统》,(de Bakker,J。W、 。;惠泽,C。;德罗弗,W。P、 。;《实时:理论与实践》。实时:理论与实践,雷克斯研讨会论文集,荷兰穆克,1991年6月3日至7日。实时:理论联系实际。实时:理论在实践中,雷克斯研讨会论文集,荷兰穆克,1991年6月3日至7日,计算机科学讲座笔记,第600卷(1991年),斯普林格,447-484
[30] Rabinovich,A.关于连续时间规范形式的可判定性,J。日志。计算机,8,5,669-678(1998)·Zbl公司 913.03018
[31] 布瓦贾尼,A。;《时序逻辑+时间自动机:表达性和可判定性》(CONCUR(1995)),531-545
[32] 卡瓦达,R。;西马蒂,A。;多利加蒂,M。;格里吉奥,A。;马里奥蒂,A。;米其利,A。;搬运工。;罗维里,M。;Tonetta,S.,nuXmv符号模型检查器,(CAV(2014)),334-342
[33] 西马蒂,A。;格里吉奥,A。;搬运工。;Tonetta,S.,通过隐含谓词抽象的IC3模理论。塔卡斯,LNCS,第8413卷(2014年),施普林格出版社,46-61页
[34] 克莱森,K。;Sörensson,N.,《一种计数的活性检查算法》,(FMCAD(2012),IEEE),52-59
[35] 比尔,A。;西马蒂,A。;克拉克,E。M、 。;斯特里克曼,哦。;Zhu,Y.,有界模型检验,高级计算机,58117-148(2003)
[36] 金德曼,R。;朱蒂拉,T。A、 。;尼美尔ä, 一、 《时间自动机的MITL片段的有界模型检查》,(ACSD(2013)),216-225
[37] 西马蒂,A。;多利加蒂,M。;《时态契约a》(the temporal contracts of checking)第702期,第702页)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。