Model Checking of Stream Processing Pipelines

Bédard, Alexis; Hallé, Sylvain

doi:10.4230/LIPIcs.TIME.2021.5

摘要

事件流处理（ESP）是将计算应用于任意数据对象的一组输入序列（称为“事件”），以便生成其他数据对象序列。近年来，开发了大量ESP系统；然而，它们都不容易在执行时接受属性的正式验证。在本文中，我们展示了如何将使用名为BeepBeep 3的现有ESP库构建的流处理管道导出为NuXmv模型检查器的Kripke结构。这使得正式验证这些管道上的属性成为可能，并为在模型检查器中直接使用这些管道作为其规范语言的扩展开辟了道路。

阿帕奇·弗林克。网址：https://flink.apache.org，2021年4月26日查阅。
埃斯珀。网址：网址：http://espertech.com。
StreamBase SQL。网址：http://streambase.com。
沃尔特数据库。网址：网址：http://voltdb.com。
丹尼尔·阿巴迪（Daniel J.Abadi）、亚尼夫·艾哈迈德（Yanif Ahmad）、玛格达莱娜·巴拉津斯卡（Magdalena Balazinska）、乌古尔·切滕特梅尔（Ugur Jo etintemel）、米奇·切尔尼亚克（Mitch Cherniack）、黄正扬（Jeong-Hyon Hwang）、沃尔夫冈·林德纳（Wolfgang Lindner）、阿努拉·马斯基（。北极光流处理引擎的设计。《CIDR》，第277-289页，2005年。网址：http://www.cidrdb.org/cidr2005/papers/P23.pdf。
帕罗什·阿齐兹·阿卜杜拉（Parosh Aziz Abdulla）和本特·琼森（Bengt Jonsson）。使用不可靠的通道验证程序。信息计算。，127（2）：91-1011996年。网址：https://doi.org/10.1006/inco.1996.0053。
A.Arasu、B.Babcock、S.Babu、J.Cieslewicz、M.Datar、K.Ito、R Motwani、U.Srivastava和J.Widom。流：斯坦福数据流管理系统。《2004-20年技术报告》，斯坦福信息实验室，2004年。网址：http://ilpubs.stanford.edu:8090/641/。
Ezio Bartocci、Yliès Falcone、Adrian Francalanza和Giles Reger。运行时验证简介。编辑Ezio Bartocci和Yliès Falcone，《运行时验证讲座-入门和高级主题》，计算机科学讲义第10457卷，第1-33页。施普林格，2018年。网址：https://doi.org/10.1007/978-3-319-75632-5_1。
Edmon Begoli、Tyler Akidau、Fabian Hueske、Julian Hyde、Kathryn Knight和Kenneth Knowles。用一个SQL来管理所有数据流和表，这是一种高效且语法惯用的管理流和表的方法。编者Peter A.Boncz、Stefan Manegold、Anastasia Ailamaki、Amol Deshpande和Tim Kraska，《2019年国际数据管理会议记录》，2019年6月30日至7月5日在荷兰阿姆斯特丹举行的2019年SIGMOD会议，第1757-1772页。ACM，2019年。网址：https://doi.org/10.1145/3299869.3314040。
昆汀·贝蒂、拉斐尔·库里、西尔万·霍尔和贝诺·蒙特勒。通过区块链和智能合约改善超连接物流。IT教授，21（4）：2019年25月32日。网址：https://doi.org/10.109/MITP.2019.2912135。
穆罕默德·雷杰姆·布萨哈（Mohamed Recem Boussha）、拉斐尔·库里（Raphaöl Khoury）和西尔万·霍尔（Sylvain Hallé）。使用BeepBeep监视安全属性。在Abdessamad Imine、JoséM.Fernandez、Jean-Yves Marion、Luigi Logrippo和Joaquín García-Alfaro，FPS编辑，《计算机科学讲义》第10723卷，第160-169页。施普林格，2017年。网址：https://doi.org/10.1007/978-3-319-75650-9_11。
Lars Brenna、Johannes Gehrke、Mingsheng Hong和Dag Johansen。使用非确定性有限自动机进行分布式事件流处理。Aniruddha S.Gokhale和Douglas C.Schmidt，DEBS.ACM编辑，2009年。网址：https://doi.org/10.1145/1619258.1619263。
Sirish Chandrasekaran、Owen Cooper、Amol Deshpande、Michael J.Franklin、Joseph M.Hellerstein、Wei Hong、Sailesh Krishnamurthy、Samuel Madden、Vijayshankar Raman、Frederick Reiss和Mehul A.Shah。电报CQ：不确定世界的连续数据流处理。CIDR，2003年。网址：http://www-db.cs.wisc.edu/cidr/cidr2003/program/p24.pdf。
瑟伦·克里斯滕森和劳雷·佩特鲁奇。petri网的模块化分析。计算。J.，43（3）：224-2422000年。网址：https://doi.org/10.1093/comjnl/43.3.224。
亚历山德罗·西马蒂（Alessandro Cimatti）、埃德蒙·克拉克（Edmund M.Clarke）、福斯托·金奇利亚（Fausto Giunchiglia）和马可·罗维里（Marco Roveri）。《NuSMV：一种新的符号模型检查器》。国际期刊软件。工具技术。传输。，2(4):410-425, 2000. 网址：https://doi.org/10.1007/s100090050046。
本·德安吉洛（Ben D'Angelo）、斯里拉姆·桑卡拉纳拉亚南（Sriram Sankaranarayanan）、塞萨尔·桑切斯（César Sánchez）、威尔·罗宾逊（Will Robinson）、伯恩德·芬克贝纳（Bernd Finkbeiner）、亨尼·B·西普马（Henny B.Sipma。LOLA：同步系统的运行时监控。2005年6月23日至25日在美国佛蒙特州伯灵顿举行的第十二届时间表征与推理国际研讨会（TIME 2005），第166-174页。IEEE计算机学会，2005年。网址：https://doi.org/10.109/TIME.2005.26。
哈维尔·埃斯帕尔扎（Javier Esparza）和凯霍·赫尔扬科（Keijo Heljanko）。一种新的LTL模型检查展开方法。在Ugo Montanari、JoséD.P.Rolim和Emo Welzl，ICALP编辑，《计算机科学讲义》第1853卷，第475-486页。施普林格，2000年。网址：https://doi.org/10.1007/3-540-45022-X_40。
哈维尔·埃斯帕尔扎（Javier Esparza）和凯霍·赫尔扬科（Keijo Heljanko）。使用网络展开实现LTL模型检查。《计算机科学讲义》第2057卷SPIN编辑马修·德怀尔（Matthew B.Dwyer）第37-56页。斯普林格，2001年。网址：https://doi.org/10.1007/3-540-45139-0_4。
埃里奇·伽玛（Erich Gamma）、理查德·赫尔姆（Richard Helm）、拉尔夫·约翰逊（Ralph Johnson）和约翰·弗利赛德斯（John Vlisseds）。设计模式：可重用面向对象软件的元素。Addison-Wesley，1994年。
西尔万·霍尔。当RV满足CEP时。在Yliès Falcone和César sánchez，RV编辑，计算机科学讲义第10012卷，第68-91页。斯普林格，2016年。网址：https://doi.org/10.1007/978-3-319-46982-9_6。
西尔万·霍尔（Sylvain Hallé）、塞巴斯蒂安·加博里（Sébastien Gaboury）和布鲁诺·布沙德（Bruno Bouchard）。通过复杂事件处理进行活动识别：首次发现。2016年2月12日，美国亚利桑那州凤凰城2016年AAAI研讨会论文，《人工智能应用于辅助技术和智能环境》编辑Bruno Bouchard、Sylvain Giroux、Abdenour Bouzouane和Sébastien Gaboury，第WS-16-01卷。AAAI出版社，2016年。网址：http://www.aaai.org/ocs/index.php/WS/AAAIW16/paper/view/12561。
西尔万·霍尔和拉斐尔·库里。为BeepBeep编写特定于域的语言。RV编辑克里斯蒂安·科伦坡（Christian Colombo）和马丁·莱克（Martin Leucker），《计算机科学讲义》第11237卷，第447-457页。施普林格，2018年。网址：https://doi.org/10.1007/978-3-030-03769-7_27。
Sylvain Hallé、Raphaöl Khoury和Mewena Awesso。在一篇研究论文中精简计算机实验。计算机，51（11）：78-892018。网址：https://doi.org/10.109/MC.2018.2876075。
西尔万·霍莱。BeepBeep 3事件流处理：日志压缩和分析变得简单。魁北克大学出版社，2018年。
拉斐尔·库里、西尔万·霍尔和奥马尔·沃尔德曼。使用LTL-FO+进行执行跟踪分析。在Tiziana Margaria和Bernhard Steffen，ISoLA编辑，《计算机科学讲义》第9953卷，第356-362页，2016年。网址：https://doi.org/10.1007/978-3-319-47169-3_26。
拉姆库马尔·克里希南（Ramkumar Krishnan）、乔纳森·戈尔茨坦（Jonathan Goldstein）和亚历克斯·雷兹曼（Alex Raizman）。StreamInsight查询搭便车指南，版本2.1，2012。网址：http://support.sas.com/documentation/onlinedoc/dfdmstudio/2.4/dfU_ELRG.pdf。
蒂莫·拉塔瓦拉和马克·梅克尔。模块化petri网的LTL模型检查。ICATPN编辑Jordi Cortadella和Wolfgang Reisig，《计算机科学讲义》第3099卷，第298-311页。斯普林格，2004年。网址：https://doi.org/10.1007/978-3-540-27793-4_17。
大卫·C·勒克姆。事件的威力-介绍分布式企业系统中的复杂事件处理。ACM，2005年。
南希·A·林奇和马克·R·塔特尔。分布式算法的层次正确性证明。PODC编辑Fred B.Schneider，第137-151页。ACM，1987年。网址：https://doi.org/10.1145/41840.41852。
阿格尼斯·马达林斯基（Agnes Madalinski）和维克托·科门科（Victor Khomenko）。基于petri网展开的并行ltl-x模型检查可预测性验证。IFAC会议记录卷，45（20）：1232-12372012年。
阿维纳什·马利克和大卫·格雷格。使用模型检查编排流图。ACM事务处理。阿基特。代码优化。，10(3):19:1-19:25, 2013. 网址：https://doi.org/10.1145/2512435。
安卡·穆斯科尔。通信自动机分析。阿德里安·霍里亚·德迪乌（Adrian-Horia Dediu）、亨宁·费尔诺（Henning Fernau）和卡洛斯·马丁·维德（Carlos Martín-Vide），LATA编辑，《计算机科学讲稿》第6031卷，第50-57页。施普林格，2010年。网址：https://doi.org/10.1007/978-3642-13089-2_4。
Srinath Perera、Sriskandarajah Suhothayan、Mohanadarshan Vivekanandalingam、Paul Fremantle和Sanjiva Weerawarana。使用开源CEP引擎解决重大挑战。在Umesh Bellur和Ravi Kothari，DEBS编辑，第288-293页。ACM，2014年。网址：https://doi.org/10.1145/2611286.2611331。
Stefanie Rinderle-Ma和Sonja Kabicher-Fuchs。一种索引技术，用于大型流程和规则存储库中的合规性检查和维护。企业。模型。信息系统。阿基特。国际期刊概念。型号。，2016年11月2日至2日24分。网址：https://doi.org/10.18417/emisa.11.2。
Abhik Roychoudhury和P.S.Thiagarajan。通信事务处理：基于MSC的反应式嵌入式系统计算模型。编辑Jörg Desel、Wolfgang Reisig和Grzegorz Rozenberg，《并发与Petri网讲座》，《Petri网进展》，《计算机科学讲义》第3098卷，第789-818页。斯普林格，2003年。网址：https://doi.org/10.1007/978-3-540-27755-2_22。
西蒙·瓦瓦雷斯（Simon Varvaressos）、金·拉沃伊（Kim Lavoie）、塞巴斯蒂安·加博里（Sébastien Gaboury）和西尔万·霍尔（Sylvain Hallé）。视频游戏中的自动错误发现：运行时监控的案例研究。《娱乐中的计算机》，15（1）：1:1-1:28，2017年。网址：https://doi.org/10.1145/2700529。
尤金·吴（Eugene Wu）、戴燕蕾（Yanlei Diao）和谢里克·里兹维（Shariq Rizvi）。基于流的高性能复杂事件处理。在苏拉吉特·乔杜里（Surajit Chaudhuri）、瓦格利斯·赫里斯蒂斯（Vagelis Hristidis）和尼奥克利斯·波利佐提斯（Neoklis Polyzotis），SIGMOD会议编辑，第407-418页。ACM，2006年。网址：https://doi.org/10.1145/1142473.1142520。

河流处理管道的模型检验

作者亚历克西斯·贝达德, 西尔万·霍尔

文件

文件标识符

作者详细信息

致谢

引用为获取BibTex

摘要

受试者分类

ACM科目分类

关键词

韵律学

工具书类

感谢您的反馈！

无法发送消息