×
乔瓦尼·巴奇;米克尔·汉森;金·古德斯特兰·拉森

不确定性下加权Kripke结构的验证。 （英语） Zbl 1514.68116号

McIver，Annabelle（编辑）等人，《系统的定量评估》。2018年9月4日至7日，第15届QEST国际会议，中国北京。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11024, 71-86 (2018).
摘要：我们研究检查问题加权CTL存在不精确权重的加权Kripke结构的特性。我们考虑加权Kripke结构概念的两个扩展，即（i）参数加权Kripke结构，将转换权重建模为一组参数上的仿射映射，以及（ii）重量不确定的克里普克结构具有由实值随机变量标记的转换，而不是精确的实值权重。
我们通过使用扩展参数依赖图Liu和Smolka对依存关系图的符号扩展。使用原型工具实现进行的实验表明，我们的方法在数量级上优于WKS的最先进工具的自适应。
关于整个系列，请参见[Zbl 1398.68036号].

MSC公司：

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

软件：

雷神之锤;数学软件
PDF格式BibTeX公司 XML格式引用
\textit{G.Bacci}等人，Lect。注释计算。科学。11024，71-86（2018；Zbl 1514.68116）
全文： 内政部 链接

参考文献：

[1] Avni，G.，Kupferman，O.：加权自动机的随机化。收件人：Italiano，G.F.，Pighizini，G.，Sannella，D.T.（编辑）MFCS 2015。LNCS，第9234卷，第89-102页。斯普林格，海德堡（2015）。https://doi.org/10.1007/978-3-662-48057-1_7 ·Zbl 1465.68130号 ·doi:10.1007/978-3-662-48057-1_7
[2] Bacci，G.，Hansen，M.，Larsen，K.G.：关于不确定性下加权Kripke结构的验证。完整版，奥尔堡大学（2018）。http://people.cs.aau.dk/giovbacci/papers/uncertwks-full.pdf
[3] Baier，C.，Katoen，J.-P.：模型检验原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[4] Chatterjee，K.，Doyen，L.，Henzinger，T.A.：概率加权自动机。收录：Bravetti，M.，Zavataro，G.（编辑）CONCUR 2009。LNCS，第5710卷，第244-258页。斯普林格，海德堡（2009）。https://doi.org/10.1007/978-3642-04081-8_17 ·Zbl 1254.68133号 ·doi:10.1007/978-3642-04081-8_17
[5] Christoffersen，P.、Hansen，M.、Mariegaard，A.、Ringsmose，J.T.、Larsen，K.G.、Mardare，R.：加权系统的参数验证。摘自：第二届复杂参数合成国际研讨会，SynCoP 2015，2015年4月11日，英国伦敦，第77-90页（2015）·Zbl 1429.68140号
[6] Dalsgaard，A.E.等人：扩展依赖图和高效的分布式定点计算。收录人：van der Aalst，W.，Best，E.（编辑）PETRI NETS 2017。LNCS，第10258卷，第139-158页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-57861-3_10 ·Zbl 1393.68098号 ·数字对象标识代码：10.1007/978-3-319-57861-3_10
[7] Droste，M.，Kuich，W.，Vogler，H.（编辑）：加权自动机手册，第1版。施普林格出版公司，股份有限公司，海德堡（2009年）。https://doi.org/10.1007/978-3-642-01492-5 ·Zbl 1200.68001号 ·doi:10.1007/978-3642-01492-5
[8] Fahrenberg，U.，Larsen，K.G.，Thrane，C.：时间逻辑中加权Kripke结构的定量表征。计算。Inf.29，1311-1324（2010）·Zbl 1413.68073号
[9] Jensen，J.F.，Larsen，K.G.，Srba，J.，Oestegaard，L.K.：带上限约束的加权CTL的高效模型选择。STTT 18（4），409-426（2016）·doi:10.1007/s10009-014-0359-5
[10] Singh Kambo，N.，Kotz，S.：二项式概率的指数界。Ann.Inst.Stat.数学。18(1), 277 (1966) ·Zbl 0151.24101号 ·doi:10.1007/BF02869535
[11] Liu，X.，Smolka，S.A.：最小不动点的简单线性时间算法（扩展抽象）。摘自：《自动化、语言和编程会议录》，第25届国际学术讨论会，ICALP 1998，丹麦奥尔堡，1998年7月13日至17日，第53-66页（1998）
[12] Monniaux，D.：通过惰性模型枚举消除量词。收录：Touili，T.、Cook，B.、Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第585-599页。施普林格，海德堡（2010）。https://doi.org/10.1007/978-3642-14295-6_51 ·doi:10.1007/978-3642-14295-6_51
[13] Okamoto，M.：关于二项式概率部分和的一些不等式。Ann.Inst.Stat.数学。10(1), 29-35 (1959) ·Zbl 0084.14001号 ·doi:10.1007/BF202883985
[14] Srkk，S.：贝叶斯滤波与平滑。剑桥大学出版社，纽约（2013）·兹比尔1274.62021 ·doi:10.1017/CBO9781139344203
[15] Vardi，M.Y.：概率并发有限状态程序的自动验证。摘自：美国俄勒冈州波特兰市第26届计算机科学基础年度研讨会，1985年10月21日至23日，第327-338页。IEEE计算机学会（1985）
[16] Wolfram Research，Inc.，Mathematica，11.2版。伊利诺伊州香槟市（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。