保罗·费利;马西米利亚诺·德·利奥尼;马可·蒙塔利 可变条件下数据软件过程模型的稳健性验证。 （英语） Zbl 1522.68314号 芬达姆。通知。 182，编号1，1-29（2021）. 总结：传统的业务流程建模只关注控制流视角，因此允许流程设计者指定对流程活动的约束：它们的执行顺序和潜在并发性、它们的互斥性、被重复的可能性等。然而，活动由不同的资源执行，操作数据对象，并受这些对象的状态约束。这需要扩展通常只针对控制流模型引入的传统稳健性概念，以便考虑数据。直观地说，如果（1）一个（数据软件）流程模型不包含死锁，（2）当流程实例标记为已完成时，不再启用活动，最后（3）模型中没有无法执行的部分，则该流程模型是合理的。尽管文献中引入了几种数据软件符号，但并不是所有这些都给出了正式的语义。在本文中，我们提出了一种基于数据Petri网（DPN）的技术，该技术使用简单的语法和语义检查一类特定的集成模型的数据软件可靠性。这些是富含事例变量的Petri网，其中转换由检查和更新这些变量的公式保护，并且是可变算子变量或可变算子常数的形式。尽管DPN的表现力不如Petri网（其中数据由令牌携带），但它们可以优雅地捕获在简单案例数据上操作的业务流程，从而可以对复杂的数据软件决策进行建模。我们证明，如果DPN是数据软件声音，则约束图是有限状态自动机；然而，有限状态约束图并不能保证数据软件的可靠性，但它提供了一个有限结构，可以通过该结构检查该属性。最后，我们研究了数据软件健全性之外的其他属性，例如验证参与业务流程的参与者是否可以通过限制有界DPN的可能执行来单方面强制执行数据软件健全，假设这个参与者能够控制某些转换的触发，并在更新时决定一些case变量的值。 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：过程模型的可靠性;数据透视图;数据Petri网 软件：UMDES公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Felli}等人，Fundam。通知。182，编号1，1--29（2021；Zbl 1522.68314） 全文： 内政部 参考文献： [1] Reichert M.过程和数据：同一硬币的两面？In：程序。OTM，LNCS第7565卷。施普林格，2012年，第2-19页。 [2] Calvanee D，De Giacomo G，Montali M.数据感知过程分析基础：数据库理论视角。In：程序。PODS的。ACM，2013年。 [3] 决策模型和符号（DMN）V1.12016年。统一资源定位地址http://www.omg.org/spec/DMN/1.1/。 [4] Calvanee D、Dumas M、Laurson U、Maggi FM、Montali M、Teinemaa I.DMN决策表的语义和分析。In：程序。BPM，LNCS第9850卷。Springer，2016年，第217-233页。 [5] Batoulis K，Weske M.决策感知业务流程的稳健性。In：程序。BPM论坛。施普林格，2017年，第106-124页。 [6] de Leoni M，van der Aalst全脂奶粉。数据软件流程挖掘：使用对齐发现流程中的决策。摘自：SAC 2013。ACM公司。ISBN 978-1-4503-1656-92013第1454-1461页。 [7] de Leoni M，Mannhardt F.《业务流程中的决策发现》。摘自：Sakr S，Zomaya A（编辑），《大数据技术百科全书》。施普林格国际出版公司。ISBN 978-3-319-63962-82018年。 [8] Mannhardt F.多角度过程挖掘。博士论文，埃因霍温理工大学，2018年。https://research.tue.nl/en/publications/multi-perspective-process-mining。 [9] 范德阿尔斯特全脂奶粉。Petri网在工作流管理中的应用。电路、系统和计算机杂志，1998年。8(1):21-66. [10] Montali M，Calvanee D.数据软件的可靠性，以案例为中心的过程。国际技术转让软件工具杂志，2016年。 [11] Batoulis K、Haarmann S、Weske M。决策感知商业专业的各种稳健理念。In：程序。ER，LNCS第10650卷。施普林格，2017年，第403-418页。 [12] Rosa-Velardo F，de Frutos-Escrig D.无序数据Petri网的可判定性和复杂性。西奥。计算。科学。，2011. 412(34):4439-4451. ·Zbl 1231.68172号 [13] 带数据的Petri网的Lasota S.可判定边界：WQO二分法猜想。In：程序。PN，LNCS第9698卷。Springer，2016年，第20-36页·兹比尔1346.68137 [14] Triebel M，Sürmeli J.代数Petri网的齐次方程。In：程序。CONCUR公司、LNCS公司。斯普林格，2016年，第1-14页·Zbl 1392.68317号 [15] Fahland D.描述具有多对多交互作用的过程的行为。In：程序。PN.Springer，2019年，第3-24页。 [16] Montali M，Rivkin A.DB-Nets：关于有色Petri网与关系数据库的结合。T.Petri网和其他并发模型，2017年。12:91-118. [17] Polyvyany A、van der Werf JMEM、Overbeek S、Brouwers R.信息系统建模：语言、验证和工具支持。In：程序。CAiSE，LNCS第11483卷。施普林格，2019年，第194-212页。 [18] Ghilardi S、Gianola A、Montali M、Rivkin A.带参数化数据的Petri网-建模和验证。In：程序。BPM，LNCS第12168卷。施普林格，2020年，第55-74页。 [19] de Leoni M、Munoz-Gama J、Carmona J、van der Aalst全脂奶粉。数据感知过程模型的基于对齐的分解一致性检查，第3-20页。斯普林格，2014年。 [20] de Leoni M，Felli P，Montali M。决策感知过程模型稳健性验证的整体方法。摘自：概念建模——第37届国际会议，2018年10月22日至25日，中国西安，ER 2018，会议记录。2018年，第219-235页。 [21] Felli P，de Leoni M，Montali M.具有可变条件的决策感知过程模型的稳健性验证。2019年：第19届并行应用于系统设计国际会议（ACSD）。2019年，第82-91页。 [22] Clarke EM，Grumberg O，Long DE.模型检查和抽象。ACM事务处理。程序。语言系统。，1994. 16(5):1512-1542. [23] Morimoto S.业务流程建模形式验证调查。摘自：第八届国际计算科学会议论文集，第二部分，ICCS’08。施普林格-弗拉格出版社，柏林，海德堡。ISBN 978-3-540-69386-4，2008年，第514-522页。 [24] Sadiq S、Orlowska M、Sadiq W、Foulger C.工作流建模中的数据流和验证。收录：第15届澳大利亚数据库会议记录-第27卷，Proc。ADC'04的。澳大利亚计算机协会，澳大利亚达林赫斯特，2004年，第207-214页。 [25] Corradini F、Fornari F、Polini A、Re B、Tiezzi F、Vandin A.BProVe:业务流程模型的正式验证框架。摘自：《第32届IEEE/ACM国际自动化软件工程会议论文集》，ASE 2017。IEEE出版社，2017年，第217-228页。 [26] Corradini F、Fornari F、Polini A、Re B、Tiezzi F。业务流程协作建模和验证的正式方法。《计算机程序设计科学》，2018年。166:35-70。 [27] Sidorova N，Stahl C，Trčka N.带数据的概念工作流网络的稳健性验证：尽可能准确地早期检测错误。信息系统，2011年。36(7):1026-1043. [28] Knuplesch D、Ly LT、Rinderle-Ma S、Pfeifer H、Dadam P.关于启用业务流程模型的数据软件合规性检查。In：程序。ER，LNCS第6412卷。施普林格，2010年，第332-346页。 [29] Cassandras CG，Lafortune S.离散事件系统简介。斯普林格·弗拉格，柏林，海德堡，2006年。国际标准图书编号0387333320。 [30] Giua A，Seatzu C.离散事件系统控制的Petri网。软件与系统建模，2015年。14(2):693-701. doi:10.1007/s10270-014-0425-1·doi:10.1007/s10270-014-0425-1 [31] Iordache M，Antsaklis P.并发系统的监督控制：petri网结构方法，第1-278页。斯普林格，2006年·兹比尔1129.93034 [32] Sidorova N，Stahl C，Trčka N。《重新审视工作流的合理性：在保持概念性的同时检查数据的正确性》。摘自：第22届先进信息系统工程国际会议论文集，Proc。CAiSE 2010版。施普林格，2010年，第530-544页。 [33] Dijkman RM、Dumas M、Ouyang C.BPMN中业务流程模型的语义和分析。信息与软件技术，2008年。50(12):1281-1294. [34] Kalenkova AA、van der Aalst WMP、Lomazova IA、Rubin VA。使用BPMN的流程挖掘：关联事件日志和流程模型。In：程序。型号。ACM，2016年，第123-123页。 [35] Esparza J.Petri网问题的可判定性和复杂性——简介。Reisig W，Rozenberg G（eds.），《Petri网讲座I：基本模型，Petri网进展》，卷基于1996年9月在达格斯图尔举行的Petri网高级课程，计算机科学讲义第1491卷。施普林格，1996年，第374-428页·Zbl 0926.68087号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。