×
巴雷西，L。；M.M.贝尔萨尼。；F.马可尼。；G.夸特罗奇。；罗西，M。

使用形式验证评估Spark应用程序的执行时间。 （英语） Zbl 1451.68166号

正式Asp。计算。 32，编号1，33-70（2020）.

MSC公司：

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

关键词：

形式验证；大数据；度量时态逻辑；时间自动机

软件：

github；Uppaal公司；NuSMV公司；自旋蛋白；克洛诺斯
PDF格式BibTeX公司 XML格式引用
\textit{L.Baresi}等人，《形式语法》。计算。32，第1号，33-70（2020；Zbl 1451.68166）
全文： 内政部 链接

参考文献：

[1] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.，密集实时模型检验，Inf Comput，104，1，2-34（1993）·Zbl 0783.68076号
[2] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，Theor Compute Sci，126，2，183-235（1994）·Zbl 0803.68071号
[3] Brito A、Ardagna D、Blanker I、Evangelinou A、Barbierato E、Gribaudo M、Almeida J、Couto AP、Braga T（2017）D3.4 EUBra-BIGSEA QoS基础设施服务中间版本。EUBra BIGSEA联合体技术报告
[4] Biere，A。；Cimatti，A。；EC克拉克；斯特里赫曼，O。；Zhu，Y.，有界模型检查。高级计算，58118-149（2003）
[5] Behrmann G、David A、Larsen KG、Hakansson J、Petterson P、Yi W、Hendriks M（2006）Uppaal 4.0。摘自：第三届系统定量评估国际会议论文集，QEST’06，美国华盛顿特区。IEEE计算机学会，第125-126页
[6] 博兹加，M。；Daws，C。；马勒，O。；奥利维罗，A。；Tripakis，S。；尤文，S。；瑞文，美联社；Rischel，H.，Kronos：实时系统的模型检查工具，实时和容错系统中的形式化技术，298-302（1998），柏林：Springer，柏林
[7] 巴雷西，L。；Ghezzi，C。；Mottola，L.，Loupe:用放大镜验证发布订阅架构，IEEE Trans-Softw Eng，37，2，228-246（2011）
[8] Bradley S、Henderson W、Kendall D（1999）使用时间自动机对分布式实时系统进行响应时间分析。In:第24届IFAC/IFIP实时编程研讨会，第143-148页
[9] 贝尔曼，G。；拉森，KG；Rasmussen，JI，使用定价时间自动机的最优调度，SIGMETRICS Perform Eval Rev，32，4，34-40（2005）
[10] Bouyer P（2009）《模型检验时间逻辑》。电子笔记理论计算机科学231:323-341。第五次模式方法研讨会会议记录（M4M5 2007）·Zbl 1347.68218号
[11] Brin S，Page L（1998）大型超文本网络搜索引擎的剖析。摘自：国际全球网络会议（WWW）会议记录，第107-117页
[12] Baresi L、Pourhashem Kallehbasti MM、Rossi M（2016）比特向量逻辑如何帮助改进无限域上LTL规范的验证。摘自：第31届ACM应用计算年会论文集，第1666-1673页
[13] Baresi L，Quattrocchi G（2018年），面向垂直可扩展火花应用。In:2018年欧洲汽车展：平行加工车间。施普林格
[14] Bersani MM，Rossi M，San Pietro P（2017）时间正则语言的逻辑特征。计算机科学理论658:46-59·Zbl 1355.68150号
[15] 贝萨尼，MM；罗西，M。；San Pietro，P.，决定连续时间度量时态逻辑可满足性的工具，信息学学报，53，2711-206（2016）·Zbl 1336.68230号
[16] Burges，CJC，模式识别支持向量机教程，Data Min Knowl Discov，2，2，121-167（1998）
[17] Cimatti A、Clarke EM、Giunchiglia E、Giunciglia F、Pistore M、Roveri M、Sebastiani R、Taccella A（2002）Nusmv 2:符号模型检查的开源工具。附：计算机辅助验证，第14届国际会议，CAV 2002，哥本哈根，丹麦，2002年7月27日至31日，会议记录，第359-364页·兹比尔1010.68766
[18] Clarke EC、Emerson EA、Jha S、Prasad Sistla A（1998）模型检查中的对称性降低。摘自：Hu AJ，Vardi MY（eds）计算机辅助验证，第十届国际会议，1998年6月28日至7月2日，加拿大不列颠哥伦比亚省温哥华CAV’98，会议记录。计算机科学课堂讲稿，第1427卷。施普林格，第147-158页
[19] EM克拉克；格伦伯格，O。；Peled，DA，模型检验（1999），剑桥：麻省理工学院出版社，剑桥
[20] Corbett JC（1996年7月）《ada任务程序的时间分析》。IEEE Trans Softw Eng 22（7）：461-483
[21] DAG-ver项目存储库。github.com/deib-polimi/DAG-ver，2019年
[22] Demri，S。；D’Souza，D.，约束LTL的自动机理论方法，Inf Compute，205，3，380-415（2007）·Zbl 1113.03015号
[23] Dilworth，RP，偏序集的分解定理，Ann Math，51，1，161-166（1950）·Zbl 0038.02003号
[24] Donaldson AF、Miller A和Parker D（2009），概率模型检查的语言级对称约简。2009年9月13日至16日，匈牙利布达佩斯，QEST 2009，第六届系统定量评估国际会议。IEEE计算机学会，第289-298页
[25] 芬克尔，A。；Schnoebelen，P.，到处都是结构良好的过渡系统！，《计算机科学理论》，256，1，63-92（2001）·Zbl 0973.68170号
[26] Godefroid P（1996）并发系统验证的部分顺序方法：状态爆炸问题的方法。计算机科学课堂讲稿，第1032卷。柏林施普林格·Zbl 1293.68005号
[27] 詹尼蒂，E。；上午Rizzi；Barbierato，E。；格里鲍多，M。；Ardagna，D.，用于mapreduce和Spark应用程序性能评估的流体petri网，SIGMETRICS Perform Eval Rev，44，23-36（2017）
[28] Hazewinkel M（1987）《数学百科全书》（1）。《数学百科全书》：苏联《数学百科》的更新和注释译文。柏林施普林格·Zbl 0806.0009号
[29] Henzinger，TA，混合自动机理论，265-292（2000），柏林：施普林格，柏林·Zbl 0959.68073号
[30] Holzmann，GJ，模型检查器SPIN，IEEE Trans-Softw Eng，23，5，279-295（1997）
[31] Ikiz S，Garg VK（2004）Dilworth链划分的在线算法。德克萨斯大学奥斯汀分校电气与计算机工程系并行与分布式系统实验室技术报告
[32] Jang K、Sherry J、Ballani H、Moncaster T（2015）《思洛：云中可预测的消息延迟》。摘自：2015年ACM数据通信特别利益集团会议记录，2015年8月17日至21日，英国伦敦，SIGCOMM 2015，第435-448页
[33] Kc K，Anyanwu K（2010）安排hadoop作业以满足最后期限。收录：IEEE第二届云计算技术与科学国际会议论文集。电气与电子工程师协会
[34] Krakora，J。；Waszniowski，L。；比萨，P。；Hanzalek，Z.，实时分布式系统验证的时间自动机方法，IEEE工厂通信系统国际研讨会论文集，2004407-410（2004）
[35] Li S，Hu S，Wang S，Su L，Abdelzaher T，Gupta I，Pace R（2014）WOHA:hadoop集群上的死线软件地图还原工作流调度框架。收录：IEEE第34届分布式计算系统国际会议论文集。电气与电子工程师协会
[36] 贝萨尼，MM；Frigeri，A。；Morzenti，A。；普拉德拉，M。；罗西，M。；San Pietro，P.，无自动机约束LTL可满足性检查，应用日志杂志，12，4，522-557（2014）·Zbl 1310.68141号
[37] MacQueen J（1967）多变量观测的一些分类和分析方法。收录：Le Cam LM，Neyman J（编辑），第五届伯克利数理统计与概率研讨会论文集，第1卷。加利福尼亚大学出版社，第281-297页·Zbl 0214.46201号
[38] Miller，A。；唐纳森，AF；Calder，M.，《时序逻辑模型检查中的对称性》，ACM Compute Surv，38，3，8（2006）
[39] Marconi F、Quattrocchi G、Baresi L、Bersani MM、Rossi M（2018）《大数据应用程序的时间分析》。摘自：Dutle A，Muñoz CA，Narkawicz A（eds）NASA正式方法第十届国际研讨会，2018年NFM，美国弗吉尼亚州纽波特新闻，2018年4月17日至19日，会议记录。计算机科学课堂讲稿，第10811卷。施普林格，pp 315-332
[40] Ousterhout K、Rasti R、Ratnasamy S、Shenker S、Chun B（2015）《数据分析框架中的性能意义》。收录：第12届USENIX网络系统设计与实现会议记录。USENIX公司
[41] 佩雷斯，D。；Bernardi，S。；Merseguer，J。；JoJ，雷克诺；卡萨利，G。；Zhu，L.，DICE仿真工具：最终版本（2017），DICE联合体：可交付，DICE联盟
[42] Palencia JC，Gonzalez Harbour M（1998），具有静态和动态偏移的任务的可调度性分析。摘自：IEEE实时系统研讨会论文集，第26-37页
[43] 米兰理工大学（2019）Zot有界模型/可满足性检查器。github.com/fm-polimi/zot
[44] Wang，F.，利用bdd-like数据结构对时间自动机进行有效验证，国际软件工具技术转换，6，1，77-97（2004）
[45] Waez，曼恩商用车公司；丁格尔，J。；Rudie，K.，《用于实时系统开发的时间自动机调查》，《计算科学评论》，第9期，第1-26页（2013年）·Zbl 1302.68180号
[46] Yasmina Abdeda-im，Y。；Asarin，E。；Maler，O.，《带时间自动机的调度》，《Theor Compute Sci》，354，2，272-300（2006）·Zbl 1088.68023号
[47] Yu J，Chen H，Hu F（2015）SASM：通过自适应偏差缓解改善Spark性能。参加：2015年IEEE信息与计算进展国际会议（PIC）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。