×
帕里托什·K·潘迪亚。

区间持续时间逻辑：表现力和可判定性。 （英语） Zbl 1270.68175号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，254-272（2002）。
摘要：我们研究了一种密集时间演算的变体，它允许使用定时/混合自动机进行模型检查。我们定义了持续演算的一种变体，称为区间持续逻辑（IDL），其模型是定时状态序列[R.Alur公司和D.L.Dill（迪尔），莱克特。注释计算。科学。443, 322–335 (1990;Zbl 0765.68150号)].
给出了IDL的一个子集LIDL，它只包含定位时间约束。作为我们的主要结果，我们证明了LIDL公式的模型可以捕获为事件记录积分器自动机所接受的时间状态序列。简要描述了一个名为IDLVALID的工具，用于将LIDL公式简化为积分器自动机。最后，我们证明了LIDL恰好具有事件记录积分自动机的表达能力，并且进一步的子集LIDL——恰好对应于事件记录时间自动机[R.Alur公司等人，Theor。计算。科学。211，第1-2号，253-273（1999年；Zbl 0912.68132号)]. 这为LIDL公式的可满足性提供了一个自动机理论决策过程。
关于整个系列，请参见[Zbl 1267.68020号].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
65年第68季度 形式语言和自动机

引文：

Zbl 0765.68150号;兹比尔0912.68132

软件：

DCVALID公司;IDLVALID公司;克洛诺斯;MONA公司;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{P.K.Pandya}，电子。注释Theor。计算。科学。65，第6号，254--272（2002；Zbl 1270.68175）
全文： 内政部

参考文献：

[1] Alur R.和D.L.Dill：实时系统建模的自动机程序。第17届ICALP; Alur R.和D.L.Dill：实时系统建模自动化程序。第17届ICALP·Zbl 0765.68150号
[2] Alur R.，L.Fix和T.A.Henzinger，时间自动机的一个可确定类。在程序。第六届计算机辅助验证会议; Alur R.，L.Fix和T.A.Henzinger，时间自动机的一个可确定类。在程序。第六届计算机辅助验证会议·兹比尔0912.68132
[3] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Ho，P.H.，嵌入式系统的自动符号验证，IEEE软件工程汇刊，22181-201（1996）
[4] Asarin E.、P.Caspi和O.Maler，时间自动机的Kleene定理。在程序。第十二届IEEE计算机科学逻辑年会（LICS’97）; Asarin E.、P.Caspi和O.Maler，时间自动机的Kleene定理。在程序。第十二届IEEE计算机科学逻辑年会（LICS’97）·Zbl 1323.68335号
[5] Bengtsson，Johan，K.G.Larsen，F.Larsson，P.Pettersson和Wang Yi，Uppaal-实时系统自动验证的工具套件，Proc。混合系统III验证与控制研讨会，LNCS 1066，Springer-Verlag，1995年。；Johan Bengtsson、K.G.Larsen、F.Larsson、P.Pettersson和Wang Yi，Uppaal-实时系统自动验证工具套件，收录于Proc。混合系统III验证和控制研讨会，LNCS 1066，Springer-Verlag，1995年。
[6] Bozga M.、C.Daws、O.Maler、A.Olivero、S.Tripakis和S.Yovine，《Kronos：实时系统的模型检查工具》，程序。第十届计算机辅助验证国际会议; Bozga M.、C.Daws、O.Maler、A.Olivero、S.Tripakis和S.Yovine，《Kronos：实时系统的模型检查工具》，程序。第十届计算机辅助验证国际会议
[7] Bouajjani A.、Y.Lakhnech和R.Robbana，《从持续时间微积分到线性混合自动机》，第七届计算机辅助验证国际会议论文集，CAV’95，LNCS 939，Springer-Verlag，1995。；Bouajjani A.、Y.Lakhnech和R.Robbana，《从持续时间微积分到线性混合自动机》，第七届计算机辅助验证国际会议论文集，CAV’95，LNCS 939，Springer-Verlag，1995。
[8] Dierks H.、A.Fehnker、A.Mader和F.Vaandragger，《轮询实时系统的操作和逻辑语义》，In程序。98年FTRTFT; Dierks H.，A.Fehnker，A.Mader和F.Vaandragger，轮询实时系统的操作和逻辑语义，In程序。98年FTRTFT
[9] Halpern，J。；Shoham，Y.，时间间隔的命题模态逻辑，JACM，38，4（1991）·Zbl 0799.68175号
[10] Franzle M.，模型检验密集时间微积分，In持续时间微积分：实时性的逻辑方法; Franzle M.，模型检验密集时间微积分，In持续时间微积分：实时性的逻辑方法·Zbl 1084.68071号
[11] Hansen，M.R.，《模型检验持续时间微积分，计算的形式方面》（1994年）·Zbl 0822.68030号
[12] Hansen，M.R。；周朝晨，《持续时间微积分：逻辑基础》，《计算机形式方面杂志》，9（1997）·Zbl 0887.68101号
[13] Klarlund N.、A.Möller和M.I.Schwartzbach，MONA实施秘密，出现在Proc。CIAA 2000; Klarlund N.、A.Möller和M.I.Schwartzbach，MONA实施秘密，出现在程序。CIAA 2000
[14] Kesten Y.，A.Pnueli，J.Sifakis和S.Yovine，积分图：一类可判定混合系统，in程序。混合动力系统; Kesten Y.，A.Pnueli，J.Sifakis和S.Yovine，积分图：一类可判定混合系统，in程序。混合动力系统·Zbl 1045.68566号
[15] Liu，Z.，《持续演算中的规范与验证》（Joseph，M.，《实时系统：规范、验证与分析》（1996），普伦蒂斯·霍尔出版社）·Zbl 0909.68001号
[16] Liu Z.，A.P.Ravn，X.Li，实时系统持续时间特性的合成归纳验证。，在程序。98年PROCOMET的; Liu Z.，A.P.Ravn，X.Li，实时系统持续时间特性的合成归纳验证。，在程序。98年PROCOMET的
[17] Moszkowski，B.，《硬件多级推理的时间逻辑》，IEEE计算机，18，2（1985）
[18] 潘迪亚，P.K.，《中值微积分中的弱chop逆和活性》程序。96年FTRTFT; 潘迪亚，P.K.，《中值微积分中的弱chop逆和活性》程序。96年FTRTFT
[19] 潘迪亚，P.K.，《DCVALID用户手册》，塔塔基础研究所，孟买，1997年。（有修订版，网址：http://www.tcs.tifr.res.in/pandya/dcvalid.html）；潘迪亚，P.K.，《DCVALID用户手册》，塔塔基础研究所，孟买，1997年。（有修订版，网址：http://www.tcs.tifr.res.in/pandya/dcvalid.html）
[20] Pandya，P.K.，使用DCVALID指定和决定量化离散时间演算公式：自动机理论方法，In程序。实时工具研讨会（RTTOOLS’2001）; Pandya，P.K.，使用DCVALID指定和决定量化离散时间演算公式：自动机理论方法，In程序。实时工具研讨会（RTTOOLS’2001）
[21] Pandya，P.K.，模型检查（CTL^*\）程序。TACAS 2001年; Pandya，P.K.，模型检查（CTL^*\）程序。TACAS 2001年·Zbl 0986.68066号
[22] Pandya，P.K.，SMV、Verilog和Esterel Designs的模型检查CTL[DC]规范，技术报告，TCS-00-PKP-3，塔塔基础研究所，2000年9月。；Pandya，P.K.，SMV、Verilog和Esterel Designs的模型检查CTL[DC]规范，技术报告，TCS-00-PKP-3，塔塔基础研究所，2000年9月。
[23] 潘迪亚，P.K.，《同步仲裁者传奇：关于同步程序定量计时属性的模型检查》程序。2002年SLAP同步语言、应用程序和编程研讨会理论计算机科学电子笔记; Pandya，P.K.，同步仲裁器传奇：关于同步程序的定量时序特性的模型检查程序。2002年SLAP同步语言、应用程序和编程研讨会理论计算机科学电子笔记
[24] 潘迪亚，P.K.和H.V.Dang，弱单调时间的持续演算，In程序。98年FTRTFT; 潘迪亚，P.K.和H.V.Dang，弱单调时间的持续演算，In程序。98年FTRTFT
[25] 潘迪亚，P.K.，Y.S.Ramakrishna，R.K.Shyamasundar。持续演算中Esterel的合成语义。在程序。第二次AMAST实时系统研讨会：模型和证明; 潘迪亚，P.K.，Y.S.Ramakrishna，R.K.Shyamasundar。持续演算中Esterel的合成语义。在程序。第二次AMAST实时系统研讨会：模型和证明
[26] Raskin J.和P.Schobben，状态时钟逻辑：可判定实时逻辑，In程序。97年图表; Raskin J.和P.Schobben，状态时钟逻辑：可判定实时逻辑，In程序。HART’97
[27] Ravn，A.P.，实时嵌入式计算系统设计，丹麦技术大学计算机科学系，1994年。；Ravn，A.P.，实时嵌入式计算系统设计，丹麦技术大学计算机科学系，1994年·Zbl 0875.68006号
[28] Wilke T.，在强大的可判定逻辑和时间自动机中指定时间状态序列，Proc。FTRTFT’94，LNCS 863，Springer-Verlag，1994年。；Wilke T.，在强大的可判定逻辑和时间自动机中指定时间状态序列，Proc。FTRTFT’94，LNCS 863，Springer-Verlag，1994年。
[29] 周；超尘；霍尔，C.A.R。；Ravn，A.P.，《工期微积分》，信息。程序。《信件》，40，5（1991）·Zbl 0743.68097号
[30] 周；超尘；Hansen，M.R。；Sestoft，P.，持续时间微积分的可判定性和不可判定性结果，STACS’93（1993），Springer-Verlag:Springer-Verlag LNCS 665·Zbl 0811.68115号
[31] 周朝晨，张子洲，杨璐，李晓山，线性时长不变量，年程序。94年《金融时报》; 周朝晨，张子洲，杨璐，李晓山，线性时长不变量，年程序。94年《金融时报》
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。