×
亚历山德罗·西马蒂;马可·罗维里;斯特凡诺·托内塔

HRELTL：混合系统的时序逻辑。 （英语） Zbl 1332.68139号

Inf.计算。 245, 54-71 (2015).
摘要：混合轨迹有助于描述动态系统的行为，其中连续进化和离散进化相结合。通过时态逻辑中的公式表示轨迹集的能力最近在各个领域得到了重要应用，例如需求分析、组合验证和基于契约的设计。在本文中，我们提出了HRELTL，一种描述混合记录道的时序逻辑。该逻辑具有很强的表达能力：它可以通过表达导数的数学约束来描述连续行为，也可以通过约束瞬时转换中的变量值来描述离散行为。HRELTL结合了时态运算符和正则表达式的强大功能，并具有采样不变性等重要特性。
我们证明了HRELTL片段的可满足性问题允许对RELTL（RA）进行可满足性保持约简，这是一种在非线性实数算法中包含原子的离散轨迹上的逻辑，目前正在开发自动推理程序。

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑

关键词：

时间逻辑;混合迹线;坐;表面贴装技术

软件：

高超声速;OCRA公司;NuSMV公司;PHAVer公司;可视信息系统;nuXmv（数字）
PDF格式BibTeX公司 XML格式引用
\textit{A.Cimatti}等人，《信息计算》。245、54-71（2015；Zbl 1332.68139）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Lamport，L.，连接规范，ACM Trans。程序。语言系统。，17, 3, 507-534 (1995)
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Henzinger，T.A。；Ho，P.-H.，《混合自动机：混合系统规范和验证的算法方法》（Hybrid systems（1992）），209-229
[3] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，1，116-146（1996）·Zbl 0882.68021号
[4] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑和模型：调查》（Rex Workshop（1991）），74-106
[5] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑：复杂性和表现力》，Inf.Compute。，104, 1, 35-77 (1993) ·Zbl 0791.68103号
[6] 巴雷特，C.W。；塞巴斯蒂亚尼，R。；Seshia，S.A。；Tinelli，C.，可满足性模理论，（可满足性手册（2009）），825-885
[7] Bauer，S.S。；大卫·A。；Hennicker，R。；Larsen，K.G。；Legay，A。；尼曼，美国。；Wasowski，A.，在基于组件的设计中从规范转向合同，（Fase（2012）），43-58
[8] 本韦尼斯特，A。；凯劳德，B。；法拉利，A。；芒果属。；Paserone，R。；Sofronis，C.，《基于合同的多视点规范和设计》（Fmco（2007）），200-225·Zbl 1209.68120号
[9] Biere，A。；Heljanko，K。；Junttila，T.A。；拉塔瓦拉，T。；Schuppan，V.，有界ltl模型检查的线性编码，Log。方法计算。科学。，2, 5 (2006) ·兹比尔1127.68057
[10] 布隆，R。；卡瓦达，R。；药丸，I。；Roveri，M。；Tchaltsev，A.，RAT:需求形式分析工具，（Cav（2007）），263-267
[11] Bradley，A.R.，《不展开的卫星模型检查》（Vmcai（2011）），70-87·Zbl 1317.68109号
[12] 布雷顿，R.K。；哈希特尔，G.D。；Sangiovanni-Vincentelli，A.L。；Somenzi，F。；阿齐兹，A。；Cheng，S。；爱德华兹，S.A。；Khatri，S.P。；Kukimoto，Y。；A.帕尔多。；卡迪尔，S。；Ranjan，R.K。；Sarvave，S。；Shiple，T.R。；Swamy，G。；Villa，T.，《Vis:验证和合成系统》，（Cav（1996）），428-432
[13] Bresolin，D.，HyLTL:模型检查混合系统的时序逻辑，（Has（2013）），73-84
[14] 布斯坦，D。；Flaisher，A。；格伦伯格，O。；库普弗曼，O。；Vardi，M.Y.，《规则真空度》（Charme（2005）），191-206·Zbl 1159.68311号
[15] 卡瓦达，R。；Cimatti，A。；Dorigatti，M。；Mariotti，A。；Micheli，A。；Mover，S.公司。；Griggio，A。；Roveri，M。；Tonetta，S.，《nuXmv符号模型检查器》（2014），布鲁诺·凯斯勒基金会
[16] 朝晨，Z。；霍尔，C.A.R。；Ravn，A.P.，《持续时间演算》，Inf.Process。莱特。，40, 5, 269-276 (1991) ·Zbl 0743.68097号
[17] Z.Chaochen。；Ravn，A.P。；Hansen，M.R.，混合实时系统的扩展持续时间演算，（混合系统（1992）），36-59
[18] Chiappini，A。；Cimatti，A。；Macchi，L。；Rebollo，O。；Roveri，M。；苏西，A。；托内塔，S。；Vittorini，B.，《欧洲列车控制系统子集的形式化和验证》（Icse（2）（2010）），109-118
[19] Cimatti，A。；克拉克，E.M。；Giunchiglia，E。；Giunchiglia，F。；皮斯托尔，M。；Roveri，M。；塞巴斯蒂亚尼，R。；Tacchella，A.，NuSMV 2:用于符号模型检查的开放源码工具，（Cav（2002）），359-364·Zbl 1010.68766号
[20] Cimatti，A。；Dorigatti先生。；Tonetta，S.，OCRA：用于检查时间契约细化的工具，（Ase（2013），IEEE），702-705
[21] Cimatti，A。；Griggio，A。；Mover，S.公司。；Tonetta，S.，通过隐式谓词抽象的IC3模理论（Tacas（2014））
[22] Cimatti，A。；Griggio，A。；Mover，S.公司。；Tonetta，S.，《验证具有K活性的混合系统的LTL属性》，（计算机辅助验证-第26届国际会议论文集。计算机辅助验证–第26届世界会议论文集，CAV 2014，作为维也纳逻辑夏季的一部分举行，VSL 2014，奥地利维也纳，2014年7月18日至22日（2014）），424-440
[23] Cimatti，A。；Mover，S.公司。；Tonetta，S.，非线性混合自动机的无量词SMT编码，（Fmcad（2012）），187-195
[24] Cimatti，A。；Roveri，M。；苏西，A。；Tonetta，S.，《带时间约束的对象模型》（Sefm 2008（2008），IEEE出版社），249-258
[25] Cimatti，A。；Roveri，M。；苏西，A。；Tonetta，S.，《混合系统需求验证：正式方法》，ACM Trans。柔和。工程方法。，21, 4, 22 (2012)
[26] Cimatti，A。；Roveri，M。；Tonetta，S.，PSL的符号编译，IEEE Trans。计算-辅助设计。集成。电路系统。，27, 10, 1737-1750 (2008)
[27] Cimatti，A。；Roveri，M。；Tonetta，S.，《混合系统的需求验证》（Cav（2009）），188-203·Zbl 1242.68156号
[28] Cimatti，A。；Tonetta，S.，《基于合同的设计的基于属性的证明系统》（Seaa（2012））
[29] Claessen，K.，《安全属性列表的覆盖分析》（Fmcad（2007），IEEE），139-145
[30] 克莱森，K。；Sörensson，N.，《一种计数的活性检查算法》（Fmcad（2012）），第52-59页
[31] 克拉克，E.M。；Grumberg，O。；Hamaguchi，K.，《LTL模型检查的另一个视角》，Form.Methods Syst。设计。，10, 1, 47-71 (1997)
[32] de Alfaro，L。；Manna，Z.，《通过离散推理进行连续时间验证》（Amast（1995）），292-306·Zbl 1496.68189号
[33] 艾斯纳，C。；Fisman，D.，《Psl（集成电路和系统系列）实用简介》（2006），Springer-Verlag New York，Inc。
[34] 欧洲铁路局
[35] 欧洲航天局
[36] ERTMS/ETCS-基线3：系统需求规范。子集-026-1，i3.0.0（2008）
[38] ETCS功能正式规范的可行性研究（2007年），招标
[39] Eveking，H。；布劳恩，M。；希克尔，M。；Schweikert，M。；Nimbler，V.，基于多层次断言的设计，（Memocode（2007），IEEE），85-86
[40] Faber，J。；Meyer，R.，《欧洲列车控制系统的模型检查数据相关实时特性》（Fmcad（2006）），76-77
[42] Frehse，G.，PHAVer:HyTech过去混合系统的算法验证，（Hscc（2005）），258-273·Zbl 1078.93533号
[43] Furia，C.A。；普拉德拉，M。；Rossi，M.，通过离散时间近似自动验证密集时间MTL规范（Fm（2008）），132-147
[44] Heitmeyer，C.L.，混合系统的要求规范，（混合系统（1995）），304-314
[45] Henzinger，T.A.，《混合自动机理论》（Lics（1996）），278-292
[46] Henzinger，T.A。；Manna，Z。；Pnueli，A.，《将时间规范细化为混合系统》（hybrid systems（1992）），60-76
[47] Henzinger，T.A。；Manna，Z。；Pnueli，A.，数字钟有什么用？，（伊卡普（1992）），545-558·Zbl 1425.68255号
[48] Kapur，A.，混合系统验证的基于区间和点的方法（1998），斯坦福大学：斯坦福大学，加利福尼亚州斯坦福，美国，博士论文
[49] 库普夫曼，O。；Vardi，M.Y.，时间模型检查中的真空检测，国际期刊Softw。技术工具。传输。，4, 2, 224-233 (2003)
[50] 卢茨，R.R。；Mikulski，I.C.，《安全关键软件测试期间的需求发现》（Isse（2003）），578-585
[51] 卢茨，R.R。；Mikulski，I.C.，解决测试和操作中的需求发现，（Re（2003），IEEE计算机协会），33
[52] 马勒，O。；Manna，Z。；Pnueli，A.，《从定时到混合系统》（Rex Workshop（1991）），447-484
[53] 马勒，O。；尼科维奇，D。；Pnueli，A.，《检查离散、定时和连续行为的时间特性》（计算机科学支柱（2008）），475-505·Zbl 1133.68378号
[54] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑：规范》（1992），Springer-Verlag
[55] Manna，Z。；Pnueli，A.，验证混合动力系统，（混合动力系统（1992）），4-35
[56] McMillan，K.L.，插值和基于SAT的模型检查，（Cav（2003）），1-13·Zbl 1278.68184号
[57] McMillan，K.L.，《关于活性的循环构图推理》（Charme（1999）），第342-345页
[58] Meyer，B.，应用“合同设计”，《计算机》，25，10，40-51（1992）
[59] Mover，S.公司。；Cimatti，A。；Tiwari，A。；Tonetta，S.，《混合系统的时间软件关系抽象》（Emsoft（2013），IEEE），1-10
[60] 药丸，I。；塞姆普林尼，S。；卡瓦达，R。；Roveri，M。；布隆，R。；Cimatti，A.，硬件需求的形式化分析，（Dac（2006）），821-826·Zbl 1160.68401号
[61] Platzer，A.，《验证参数混合系统的微分动态逻辑》（Tableaux（2007）），216-232·Zbl 1132.68478号
[62] Pnueli，A.，《程序的时序逻辑》（第18届IEEE计算机科学基础交响曲会议录（1977）），46-57
[63] PROSYD基于属性的系统设计项目（2007年）
[64] Rabinovich，A.M.，《关于连续时间规范形式的可判定性》，J.Log。计算。，8, 5, 669-678 (1998) ·Zbl 0913.03018号
[65] SafeCer项目
[66] 希兰，M。；辛格，S。；Stálmarck，G.，《使用感应和sat-solver检查安全特性》（Fmcad（2000）），第108-125页
[67] Tiwari，A.，混合系统的抽象，形式方法系统。设计。，32，1，57-83（2008年）·兹比尔1133.68368
[68] Vijayaraghavan，S。；Ramanathan，M.，《SystemVerilog断言实用指南》（2005），Springer
[69] Vizel，Y。；Grumberg，O.，基于插值序列的模型检查，（Fmcad（2009），IEEE），1-8
[70] Wang，F.，具有凹路径条件的稠密时间自动机的时间过程评估，（Atva（2008）），258-273·Zbl 1183.68384号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。