托马斯·希尔德布兰特;拉加瓦·拉奥·穆卡马拉;斯莱亚特，蒂杰斯;弗朗西斯科·扎尼蒂 跨组织工作流的合同作为时间动态条件响应图。 （英语） Zbl 1283.68245号 J.日志。阿尔盖布。程序。 82，编号5-7，164-185（2013）. 摘要：我们保守地扩展了第二作者在博士论文中介绍的声明性动态条件响应（DCR）图过程模型，以考虑离散的时间期限。我们证明了将有限时间DCR图映射到有限状态转移系统可以验证安全性和活性。我们举例说明了截止日期是如何引入时间锁和死锁并破坏活跃性的。然后，我们证明了先前工作中提供的DCR图安全分布的一般技术可以扩展到定时DCR图。我们举例说明了时间DCR图和分布技术在实践中的使用，这是由先前的案例研究中产生的跨组织案例管理过程的时间扩展。该示例显示了如何使用定时DCR图来描述涉及多个组织的定时工作流过程的全局契约，然后可以将其作为描述每个组织的本地契约的通信定时DCR图形网络进行分发。 引用于5文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 90B70型 组织理论，运筹学中的人力规划 关键词：时间;合同;声明性流程模型;跨组织工作流;安全;活力 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{T.Hildebrandt}等人，J.Log。阿尔盖布。程序。82、编号5--7、164-185（2013；Zbl 1283.68245） 全文： 内政部 参考文献： [1] v.d.Aalst，W.M.P。；Weske，M.，《组织间工作流的p2p方法》（《第13届先进信息系统工程国际会议论文集》，第13届高级信息系统工程会议论文集，CAiSE’01（2001）），140-156·Zbl 0980.68857号 [2] 阿鲁尔（Alur，R.）。；Dill，D.，《实时系统建模的自动化》，（Paterson，M.，《自动化》，《语言与编程》。《自动化》、《语言与程序》，《计算机科学讲义》，第443卷（1990年），Springer:Springer Berlin，Heidelberg），322-335·Zbl 0765.68150号 [3] Bellini，P。；马托里尼，R。；Nesi，P.，实时系统规范的时序逻辑，ACM计算调查，32，12-42（2000） [4] Berthomieu，B。；Diaz，M.，《使用时间Petri网对依赖时间的系统进行建模和验证》，IEEE软件工程学报，17，259-273（1991） [5] 布拉维蒂，M。；Zavattaro，G.，基于合同的多方服务组合，（软件工程基础国际研讨会，第4767卷（2007年），Springer），207-222·Zbl 1141.68502号 [6] 布拉维蒂，M。；Zavattaro，G.，《强服务遵从性契约理论》，计算机科学中的MSCS数学结构，第19期，第601-638页（2009年）·Zbl 1186.68318号 [7] Burns，J.C.，《办公室信息系统的演变，数据化》，23，4，60-64（1977） [8] Carbone，M。；本田，K。；Yoshida，N.，《以结构化通信为中心的网络服务编程》，（第16届欧洲编程研讨会（ESOP’07）。第16届欧洲程序设计研讨会（ESOP？07），LNCS（2007），Springer，2-17·Zbl 1187.68064号 [9] 卡塞兹，F。；Roux，O.H.，《从时间Petri网到时间自动机的结构转换》，《理论计算机科学电子笔记》，128145-160（2005）·Zbl 1272.68294号 [10] 卡斯特拉尼，I。；Mukund，M。；Thiagarajan，P.，从全球规范合成分布式过渡系统，（软件技术和理论计算机科学基础，第1738卷（1999年），施普林格：施普林格柏林，海德堡），219-231·Zbl 0956.68008号 [11] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社 [12] Dong，G。；赫尔，R。；库马尔，B。；苏，J。；Zhou，G.，优化分布式工作流执行的框架，（第七届数据库程序设计语言国际研讨会修订论文：结构化和半结构化数据库程序设计的研究问题。第七届数据库程序设计语言国际研讨会修订论文：结构化和半结构化数据库程序设计的研究问题，DBPL \ 99（2000），斯普林格·弗拉格：英国伦敦斯普林格尔·弗拉格），152-167·Zbl 1044.68513号 [13] 杜马，M。；范德阿尔斯特，W.M。；ter Hofstede，A.H.，《过程感知信息系统：通过过程技术架起人与软件的桥梁》（2005），Wiley-Interscience [14] 德怀尔，M。；Avrunin，G。；Corbett，J.，有限状态验证的属性规范模式，（1999年软件工程国际会议论文集（1999）），411-420 [15] Ellis，C.A.，《信息控制网：办公室信息流的数学模型》，（计算机系统的仿真、测量和建模会议论文集。计算机系统的模拟、测量和模型会议论文集，ACM SIGMETRICS性能评估评论，第8卷（1979）），225-240 [16] 埃利斯，C.A。；Nutt，G.J.，办公信息系统和计算机科学，ACM计算调查，12，27-60（1980） [17] Eshuis，H.，《用于工作流建模的UML活动图的语义和验证》（2002），特温特大学，CTIT博士，论文系列02-44 [18] 埃斯胡伊斯，R。；Wieringa，R.，《验证uml活动图的工具支持》，IEEE软件工程学报，30437-447（2004） [19] Fahland，D.，《分析声明性工作流》，（Koehler，J.；Pistore，M.；Sheth，A.P.；Traverso，P.；Wirsing，M.，《自治和自适应Web服务》，《自治与自适应Web服务，Dagstuhl研讨会论文集》，第07061卷（2007年），国际Begegnungs-und Forschungszentrum fuer Informatik（IBFI），达格斯图尔宫：国际Begegnungs-und Forschungszentrum fuer Informatik（IBFI），德国达格斯图宫 [20] 西弗迪拉。；Godart，C.，复合web服务分散编排之间的同步，（CollaborateCom’09（2009）），1-10 [21] 西弗迪拉。；尤里迪斯。；Godart，C.，《使用依赖表实现自动流程分散的灵活方法》（Web服务国际会议（2009）） [22] Fu，X。；布尔坦，T。；Su，J.，具有消息内容的会话协议的可实现性，（IEEE Web服务国际会议论文集。IEEE Web Services国际会议论文集中，ICWS？04（2004），IEEE计算机学会：IEEE计算机协会，华盛顿特区，美国），96 [23] Hanisch，H.-M.，《带时间弧的位置/转移网络分析及其在批处理过程控制中的应用》，（Ajmone Marsan，M.，《Petri网的应用与理论》，1993年。Petri网的应用和理论1993，计算机科学讲义，第691卷（1993），施普林格：施普林格柏林，海德堡），282-299 [24] Heljanko，K。；Stefanescu，A.，检查分布式可实现性的复杂性结果，（第五届并行应用于系统设计国际会议论文集。第五届并发应用于系统开发国际会议论文录，ACSD’05（2005），IEEE计算机学会：IEEE计算机协会，华盛顿，DC），78-87 [25] Hildebrandt，T.，《值得信赖的普及医疗流程（TrustCare）研究项目》（2008年），网页 [26] Hildebrandt，T.，《动态条件响应图——基于事件过程的动态时序逻辑》（第八届斯堪的纳维亚逻辑研讨会（2012年8月20日至21日），第52-54页 [27] 希尔德布兰特，T.T。；Mukkamala，R.R.，作为分布式动态条件响应图的基于事件的声明性工作流，（Honda，K.；Mycroft，A.，PLACES.PLACES，EPTCS，第69卷（2011）），59-73 [28] 希尔德布兰特，T。；R.R.穆卡拉。；Slaats，T.，声明性过程的安全分配，（第九届软件工程和形式方法国际会议论文集。第九届国际软件工程与形式方法会议论文集，SEFM？11（2011），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），237-252 [29] 希尔德布兰特，T。；穆卡马拉，R。；Slaats，T.，使用动态条件响应图设计跨组织案例管理系统，（第15届IEEE企业分布式对象计算国际会议（EDOC）（2011）），161-170 [30] 希尔德布兰特，T。；R.R.穆卡拉。；Slaats，T.，嵌套动态条件响应图，（软件工程基础学报（FSEN））。软件工程基础学报（FSEN），LNCS，第7141卷（2012），Springer-Verlag），343-350·Zbl 1353.68205号 [32] 希尔德布兰特，T。；R.R.穆卡拉。；斯莱茨，T。；Zanitti，F.，《具有动态条件响应图的模块化上下文敏感和面向方面过程》（面向方面语言基础（2013）） [33] 希尔德布兰特，T。；Zanitti，F.，一种面向过程的基于事件的编程语言，（Bry，F.；Paschke，A.；Eugster，P.T.；Fetzer，C.；Behrend，A.，DEBS（2012），ACM），377-378 [34] Holzmann，G.J.，模型检查器旋转，IEEE软件工程汇刊，23279-295（1997） [35] 哈拉夫，R。；Leymann，F.，使用BPEL进行基于角色的业务流程分解，（Web服务国际会议，Web服务国际大会，ICWS’06（2006）），770-780 [36] Kindler，E。；Martens，A。；Reisig，W.，工作流应用程序的互操作性：全球稳健性的本地标准，（业务流程管理、模型、技术和实证研究（2000），Springer-Verlag:Springer-Verlag London，UK），235-253 [37] K.J.克里斯托弗森。；佩德森，C。；Andersen，H.R.，使用析取归一化方程系统对定时ltl进行运行时验证，《理论计算机科学电子笔记》，89，210-225（2003） [38] Ling，S。；Schmidt，H.，工作流建模和分析的时间Petri网，（IEEE系统、人与控制论国际会议，第4卷（2000）），3039-3044 [39] Maria Maggi，F。；蒙塔利，M。；Westergaard，M。；van der Aalst，W.M.P.，《用线性时序逻辑监控业务约束：基于彩色自动机的方法》（business Process Management，BPM）。业务流程管理（BPM），计算机科学讲义，第6896卷（2011）），32-147 [40] Martens，A.，《分析基于web服务的业务流程》（第八届国际会议论文集，作为软件工程基本方法欧洲软件理论与实践联合会议的一部分举行）。第八届国际会议记录，作为软件工程基本方法欧洲软件理论与实践联合会议的一部分，FASE’05（2005），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），19-33·Zbl 1119.68305号 [41] Merlin，P.M.，《计算系统可恢复性研究》（1974年），加利福尼亚大学：加利福尼亚大学欧文分校，AAI7511026 [42] Milosevic，Z。；Sadiq，S。；Orlowska，M.，走向一种推导符合合同的业务流程的方法，（业务流程管理。业务流程管理，计算机科学讲义，第4102卷（2006年），施普林格：施普林格柏林，海德堡），395-400 [43] 密特拉，S。；库马尔，R。；Basu，S.，《web服务组合的最佳分散编排》（2008年IEEE服务计算国际会议论文集，第2卷（2008）），395-402 [44] Montali，M.，《声明性开放交互模型的规范和验证：基于逻辑的方法》，《商业信息处理课堂讲稿》，第56卷（2010年），Springer·兹比尔1252.68021 [45] Mukkamala，R.R.，声明性工作流的形式化模型-动态条件响应图（2012），哥本哈根IT大学，ITU DS D-2012-80 [46] 穆卡马拉，R。；Hildebrandt，T.，《从动态条件响应结构到Büchi自动机》，（第四届IEEE软件工程理论方面国际研讨会（TASE）（2010）），187-190 [47] R.R.穆卡拉。；希尔德布兰特，T。；Töth，J.B.，The resultmaker online consultant:From declarative workflow management in practice to ltl，（2008年第12届企业分布式对象计算会议研讨会论文集，IEEE计算机学会：IEEE计算机协会（美国华盛顿特区），135-142 [48] Mukund，M.，《从全球规范到分布式实现》，（离散事件系统的合成与控制（2002），Springer），19-35·Zbl 1054.93037号 [49] Nanda，M.G。；Chandra，S。；Sarkar，V.，复合web服务的分散执行，SIGPLAN通知，39，170-187（2004） [51] 对象管理组BPMN技术委员会，业务流程模型和符号，2.0版，网页，2011年 [52] Papazoglou，M.，使业务流程符合标准和法规，（企业分布式对象计算会议（EDOC），第15届IEEE国际（2011）），3-13 [53] 佩西奇，M。；Schonenberg，M.H。；Sidorova，N。；Van Der Aalst，W.M.P.，《基于约束的工作流模型：改变变得容易》，（2007年OTM联合会关于转向有意义互联网系统的国际会议论文集：CoopIS、DOA、ODBASE、GADA和IS——第一卷）。2007年OTM联合会关于转向有意义互联网系统的国际会议记录：CoopIS、DOA、ODBASE、GADA和IS——第一卷，OTM’07（2007），Springer-Verlag：Springer-Verlag Berlin，Heidelberg），77-94 [54] 佩西奇，M。；van der Aalst，W.M.P.，《灵活业务流程管理的声明性方法》，（2006年国际业务流程管理研讨会论文集。2006年国际商业流程管理研讨会文献集，BPM’06（2006），Springer-Verlag:Springer-Verlag Berlin，Heidelberg）， 169-180 [55] Petri，C.A.，Kommunikation mit Automaten（1962），汉堡大学博士论文 [57] Popova-Zeugmann，L.，On-time Petri nets，Elektronische Informations verarbeitung und Kybernetik，27，227-244（1991）·Zbl 0731.68082号 [58] 波波瓦·齐格曼，L。；Schlater，D.，《分析时间Petri网中的路径》，《信息学基础》，37311-327（1999）·Zbl 0930.68098号 [59] Ramchandani，C.，《用定时Petri网分析异步并发系统》（1974），麻省理工学院：麻省理工科学院，美国马萨诸塞州剑桥，博士论文 [60] Resultmaker（2008） [61] Rinderle，S。；Wombacher，A。；Reichert，M.，《流程编排在dychor中的演变》，（《走向有意义的互联网系统2006：CoopIS、DOA、GADA和ODBASE》，《走向有含义的互联网系统2006:CoopIS，DOA、GA和ODBACE》，LNCS，第4275卷（2006），斯普林格出版社），273-290 [62] Sadiq，W。；Sadiq，S。；Schulz，K.，协作业务流程的模型驱动分布，（IEEE国际服务计算会议，IEEE国际服务计算会议，SCC’06（2006）），281-284 [63] ter Hofstede，A。；范·格拉贝克，R。；Stork，D.，《查询网：确保全局终止的交互工作流模块》（Business Process Management（2003），施普林格：施普林格-柏林，海德堡），184-199 [64] van der Aalst，W.M.P.，《组织间工作流：基于消息序列图和Petri网的方法》，系统分析、建模、仿真，34，335-367（1999）·Zbl 0958.68541号 [65] van der Aalst，W.，《组织间工作流的继承：如何在不失去控制的情况下同意不同意见？》？，信息技术与管理，4345-389（2003） [66] 范德阿尔斯特，W.M.P。；北卡罗来纳州洛曼。；马苏斯，P。；斯塔尔，C。；Wolf，K.，《多方合同：同意和实施组织间流程》，《计算机杂志》，第53期，第90-106页（2010年） [67] 范德阿尔斯特，W.M。；Pesic，M.，DecSerFlow:走向一种真正的声明性服务流语言（Bravetti，M.；Nunez，M.）；Zavataro，G.，《Web服务和形式化方法学报》（WS-FM 2006）。《Web服务和形式方法学报》（WS-FM 2006），LNCS，第4184卷（2006），Springer-Verlag），1-23 [68] 范德拉尔斯特，W。；韦斯克，M。；Grunbauer，D.，《案例处理：业务流程支持的新范式》，数据与知识工程，53，129-162（2005） [69] Vardi，M.Y.，线性时序逻辑的自动机理论方法，（并发逻辑：结构与自动机。并发逻辑：结构化与自动机，计算机科学讲义，第1043卷（1996），Springer-Verlag），238-266 [70] Walter，B.，《建模和分析具有实时特性的协议的定时Petri网》（协议规范、测试和验证III（1983），Elsevier Science Publ。B.V.（北荷兰），149-159 [71] 沃特克，D。；Weikum，G.，基于状态图的分布式工作流执行的正式基础，（第六届数据库理论国际会议论文集（1997），Springer-Verlag:Springer-Verlag London，UK），230-246 [72] Yi，X。；Kochut，K.，《使用复杂会话协议的web服务过程组合：基于有色Petri网的方法》，（2004年高级仿真技术分布式系统设计、分析和仿真研讨会），141-148 [73] Zielonka，W.，有限异步自动机注释，Informatique Théorique et Applications，21，2，99-135（1987）·Zbl 0623.68055号 [74] 齐斯曼，M.D.，办公程序的表示、规范和自动化（1977），宾夕法尼亚大学沃顿学院，博士论文 [75] Zuberek，W.M.，《时间Petri网和初步性能评估》，（第七届计算机体系结构年度研讨会论文集。第七届年度计算机体系结构研讨会论文集，ISCA？80（1980），ACM：美国纽约州纽约市ACM），88-96 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。