×
安德烈·桑德勒；奥尔加·特维雷蒂纳

ParaPlan：平面多边形微分包含系统的并行可达性分析工具。 （英语） Zbl 1483.68205号

Patricia Bouyer等人，《第八届游戏、自动机、逻辑和形式验证国际研讨会论文集》，GandALF 2017，意大利罗马，2017年9月20日至22日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）256283-296（2017）。
摘要：我们提出了ParaPlan工具，该工具提供由微分包含（SPDI）定义的平面混合系统的可达性分析。它使用SPeeDI工具底层算法的并行优化版本[E.细辛等，Lect。注释计算。科学。2404, 354–358 (2002;Zbl 1010.68791号)]. 性能比较表明，在各种基准上的顺序实现方面，速度提高了83倍。我们使用的一些基准是使用基于Voronoi图平面划分的新方法随机生成的。
关于整个系列，请参见[Zbl 1436.68017号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
34A60型 普通微分夹杂物
68单位05 计算机图形；计算几何（数字和算法方面）
93个B03 可达集，可达性
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

引文：

Zbl 1010.68791号

软件：

GSPeeDI公司；凯伊迈拉；SPeeDI公司；ParaPlan计划；d到达；流量*
PDF格式BibTeX公司 XML格式引用
\textit{A.Sandler}和\textit{O.Tveretina}，电子。程序。西奥。计算。科学。（EPTCS）256283--296（2017；Zbl 1483.68205）
全文： arXiv公司 链接

参考文献：

[1] E.Asarin、O.Maler和A.Pnueli（1995）：具有分段常数导数的动力系统的可达性分析。理论比较。《科学》138（1），第35-65页，doi:10.1016/0304-3975（94）00228-B·兹比尔0884.68050 ·doi:10.1016/0304-3975（94）00228-B
[2] E.Asarin、G.J.Pace、G.Schneider和S.Yovine（2002）：SPeeDI——多边形混合系统的验证工具。摘自：第14届计算机辅助验证国际会议（CAV），第354-358页，doi:10。1007/3-540-45657-0_28. ·Zbl 1010.68791号 ·数字对象标识代码：10.1007/3-540-45657-0_28
[3] E.Asarin、G.J.Pace、G.Schneider和S.Yovine（2008）：多边形混合系统的算法分析，第二部分：相图和工具。理论计算机科学390（1），第1-26页，doi:10.1016/j.tcs。2007.09.025. ·Zbl 1134.68026号 ·doi:10.1016/j.tcs.2007.09.025
[4] E.Asarin、G.Schneider和S.Yovine（2001）：关于平面微分包含可达性问题的可判定性。摘自：《混合系统：计算与控制》，第四届国际研讨会，HSCC 2001，意大利罗马，2001年3月28日至30日，会议记录，第89-104页，doi:10.1007/3-540-45351-2_11·Zbl 0991.93009号 ·doi:10.1007/3-540-45351-2_11
[5] E.Asarin、G.Schneider和S.Yovine（2007）：多边形杂交系统的算法分析，第一部分：可达性。理论计算机科学379（1-2），第231-265页，doi:10.1016/j.tcs.2007.03.055·Zbl 1121.68071号 ·doi:10.1016/j.tcs2007.0355
[6] X.Chen，E.ábrahám&S.Sankaranarayanan（2013）：流量*：非线性混合系统分析仪。In:计算机辅助验证-第25届国际会议，2013年7月13日至19日，俄罗斯圣彼得堡，CAV 2013。论文集，第258-263页，doi:10.1007/978-3-642-39799-8_18·文件编号：10.1007/978-3-642-39799-8_18
[7] X.Chen、S.Schupp、I.B.Makhlouf、E.ábrahám、G.Frehse和S.Kowalewski（2015）：混合系统可达性分析的基准套件。摘自：美国国家航空航天局正式方法第七届国际研讨会，美国加利福尼亚州帕萨迪纳，2015年4月27日至29日，论文集，第408-414页，doi:10.1007/978-319-17524-9_29·doi:10.1007/978-3-319-17524-9_29
[8] A.Fehnker和F.Ivanć（2004）：混合系统验证基准。摘自：混合系统：计算与控制国际研讨会，Springer，第326-341页，doi:10.1007/978-3-540-24743-2_22·Zbl 1135.93324号 ·doi:10.1007/978-3-540-24743-222
[9] A.Gurung、A.Deka、E.Bartocci、S.Bogomolov、R.Grosu和R.Ray（2016）：混合系统的并行可达性分析。2016年ACM/IEEE系统设计形式方法和模型国际会议，MEMOCODE 2016，印度坎普尔，2016年11月18-20日，第12-22页，doi:10.1109/MEMCOD。2016.7797741. ·doi:10.1109/MEMCOD.2016.7797741
[10] H.A.Hansen和G.Schneider（2009）：GSPeeDi——广义多边形混合系统的验证工具。摘自：计算理论方面国际学术讨论会，Springer，第343-348页，doi:10。1007/978-3-642-03466-4_23. ·doi:10.1007/978-3642-03466-4_23
[11] T.A.Henzinger、P.W.Kopke、A.Puri和P.Varaiya（1998）：混合自动化的决定因素是什么？《计算机与系统科学杂志》57（1），第94-124页，doi:10.1006/jcss.1998.1581·兹布尔0920.68091 ·doi:10.1006/jcss.1998.1581
[12] S.Kong、S.Gao、W.Chen和E.M.Clarke（2015）：《研究：混合系统的δ可达性分析》。摘自：《系统构建和分析的工具和算法——第21届国际会议》，TACAS 2015，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2015，英国伦敦，2015年4月11日至18日。论文集，第200-205页，doi:10.1007/978-3-662-46681-0_15·doi:10.1007/978-3-662-46681-0_15
[13] G.Pace和G.Schneider（2006）：多边形混合系统并行模型检查的合成算法。摘自：国际计算理论研讨会，Springer，pp.168-182，doi:10。1007/11921240_12. ·Zbl 1168.68426号 ·doi:10.1007/11921240_12
[14] G.J.Pace和G.Schneider（2008）：放松善良依然是好的。摘自：《计算理论——2008年ICTAC》，第五届国际学术讨论会，土耳其伊斯坦布尔，2008年9月1日至3日。论文集，第274-289页，doi:10.1007/978-3-540-85762-4_19·Zbl 1161.93316号 ·doi:10.1007/978-3-540-85762-4_19
[15] A.Platzer和J.-D.Quesel（2008）：KeYmaera:混合系统的混合定理证明器（系统描述）。摘自：《自动推理》，第四届国际联合会议，2008年8月12日至15日，澳大利亚悉尼，IJCAR 2008，Proceedings，pp.171-178，doi:10.1007/978-3-540-71070-7_15·Zbl 1165.68469号 ·doi:10.1007/978-3-540-71070-7_15
[16] S.Ratschan和Z.She（2005）：通过基于约束传播的Ab-straction精化对混合系统进行安全验证。摘自：《混合系统：计算与控制》，第八届国际研讨会（HSCC），第573-589页，doi:10.1007/978-3-540-31954-2_37·Zbl 1078.93508号 ·文件编号：10.1007/978-3-540-31954-2_37
[17] A.Sandler&O.Tveretina：ParaPlan工具。可在https://github.com/asandler/ParaPlan。
[18] G.Schneider和G.Pace（2006）：SPeeDI+：二维混合系统模型检查器。网址：http://www.cs.um.edu.mt/～svrg/Tools/SPeeDI/index.html。[在线；2017年1月27日访问]。
[19] S.Schupp、E.ábrahám、X.Chen、I.B.Makhlouf、G.Frehse、S.Sankaranarayanan和S.Kowalewski（2015）：混合系统验证中的当前挑战。摘自：网络物理系统的设计、建模和评估国际研讨会，Springer，第8-24页，doi:10.1007/978-319-25141-7_2·doi:10.1007/978-3-319-25141-72
[20] R.E.Tarjan（1973）：有向图基本回路的枚举。SIAM J.计算。2（3），第211-216页，doi:10.1137/0202017·Zbl 0274.05106号 ·doi:10.1137/02017年2月10日
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。