×
拉杜·格罗苏;多龙·贝利德;罗马克里希南，C.R。;斯科特·斯莫尔卡。;斯科特·斯托勒。;杨俊兴

成分分支时间测量。 （英语） Zbl 1416.68113号

Bensalem，Saddek（编辑）等人，《从程序到系统》。计算中的系统观点。ETAPS研讨会，FPS 2014，纪念约瑟夫·西法克斯，法国格勒诺布尔，2014年4月6日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8415, 118-128 (2014).
摘要：形式化方法用于提高软件和硬件系统的可靠性。在系统设计过程中，采用模型检查、验证和测试等方法搜索设计和编码错误。除了检查一个系统是否满足特定的规范外，我们可能还想测量它的一些定量特性。早期关于系统测量的工作建议扩展模型检查技术，以基于与转换系统的转换相关联的权重来测量定量工件。其他工作允许在执行模型检查或运行时验证时进行计数。本文提出了一种基于定量状态测试仪的简单有效的成分测量框架。该框架允许使用各种函数（如最小值、最大值和平均值）组合多种度量，如距离和功耗。这支持计算定量描述系统行为的有趣复合度量。
有关整个系列，请参见[兹比尔1291.68012].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{R.Grosu}等人，Lect。注释计算。科学。8415，118--128（2014；Zbl 1416.68113）
全文： DOI程序

参考文献：

[1] Almagor，S.，Boker，U.，Kupferman，O.：加权自动机的决定因素是什么？收录：Bultan，T.，Hyung，P.-A.（编辑）ATVA 2011。LNCS，第6996卷，第482-491页。斯普林格，海德堡（2011）·Zbl 1348.68089号 ·doi:10.1007/978-3-642-24372-137
[2] Alur，R.，Etessami，K.，La Torre，S.，Peled，D.：“模型测量”的参数时序逻辑。ACM事务处理。计算。日志。 2(3), 388–407 (2001) ·Zbl 1171.68544号 ·数字对象标识代码：10.1145/377978.377990
[3] Biere，A.，Cimatti，A.，Clarke，E.M.，Strichman，O.，Zhu，Y.：有界模型检查。《计算机进展》，第58卷。学术出版社（2003）
[4] Chakrabarti，A.、Chatterjee，K.、Henzinger，T.A.、Kupferman，O.、Majumdar，R.：使用约束函数验证定量特性。摘自：Borrione，D.，Paul，W.（编辑）CHARME 2005。LNCS，第3725卷，第50-64页。斯普林格，海德堡（2005）·Zbl 1159.68313号 ·doi:10.1007/11560548_7
[5] Chatterjee，K.，Doyen，L.，Henzinger，T.A.：定量语言的表达性和闭包属性。计算机科学中的逻辑方法6（3）（2010）·Zbl 1200.68135号 ·doi:10.2168/LMCS-6（3:10）2010年
[6] Clarke，E.M.，Allen Emerson，E.：使用分支时间时序逻辑设计和合成同步骨架。收录：Kozen，D.（编辑）《程序逻辑》1981年。LNCS，第131卷，第52-71页。斯普林格，海德堡（1982）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774
[7] Allen Emerson，E.，Clarke，E.M.：使用不动点刻画并行程序的正确性属性。收录人：de Bakker，J.W.，van Leeuwen，J.（编辑）ICALP 1980。LNCS，第85卷，第169-181页。施普林格，海德堡（1980）·Zbl 0456.68016号 ·doi:10.1007/3-540-10003-2-69
[8] Faymonville，P.，Finkbeiner，B.，Peled，D.：监测参数时序逻辑。收录：McMillan，K.L.，Rival，X.（eds.）VMCAI 2014。LNCS，第8318卷，第357-375页。斯普林格，海德堡（2014）·兹比尔1428.68184 ·doi:10.1007/978-3-642-54013-4_20
[9] Forejt，V.，Kwiatkowska，M.，Norman，G.，Parker，D.：概率系统的自动验证技术。摘自：Bernardo，M.，Issarny，V.（编辑）SFM 2011。LNCS，第6659卷，第53-113页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-21455-43
[10] Kesten，Y.，Pnueli，A.，Raviv，L.-O.：线性时序逻辑规范的算法验证。收录：Larsen，K.G.，Skyum，S.，Winskel，G.（编辑）ICALP 1998。LNCS，第1443卷，第1-16页。斯普林格，海德堡（1998）·doi:10.1007/BFb0055036
[11] Pnueli，A.，Zaks，A.：通过测试仪进行PSL模型检查和运行时验证。收录：Misra，J.、Nipkow，T.、Sekerinski，E.（编辑）FM 2006。LNCS，第4085卷，第573-586页。斯普林格，海德堡（2006）·数字对象标识代码：10.1007/11813040_38
[12] Queille，J.-P.，Sifakis，J.：Petri网分析的迭代方法。收录：第一届和第二届欧洲Petri网应用和理论研讨会论文集。LNCS，第51卷，第161-167页。斯普林格（1981）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。