×

动态反应模块。 (英语) Zbl 1343.68167号

Katoen,Joost-Pieter(编辑)等,CONCUR 2011–并发理论。2011年9月6日至9日,第22届国际会议,CONCUR 2011,德国亚琛。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-23216-9/pbk)。计算机科学课堂讲稿6901,404-418(2011)。
摘要:通过共享变量进行通信的状态转换系统一直是模型检查应用程序的基础模型选择。然而,这种形式化在建模过程创建或终止以及通信可重构性方面存在困难。在这里,我们介绍了“动态反应模块”(DRM),这是一种支持动态重新配置和创建/终止进程的状态转换建模形式。由此产生的形式支持两种类型的变量,数据变量和参考变量。引用变量允许更改流程之间的连接和引用流程实例。我们展示了这种新的形式主义如何通过跟踪包含来支持并行组合和细化。DRM为建模(并最终推理)生物系统和通过共享变量进行通信的多线程提供了一种自然语言。
关于整个系列,请参见[兹比尔1221.68022].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur,R.,Grosu,R.:动态无功模块。技术代表。2004/6,石溪(2004)·Zbl 1323.68196号
[2] Alur,R.,Henzinger,T.A.:无功模块。FMSD 15(1),7-48(1999)
[3] Attie,P.C.,Lynch,N.A.:动态输入/输出自动机,动态系统的正式模型。收录于:PODC,第314-316页(2001年)·数字对象标识代码:10.1145/383962.384051
[4] Clarke,E.M.,Grumberg,O.,Peled,D.:模型检查。麻省理工学院出版社,剑桥(1999)
[5] Colaço,J.-L.,Girault,A.,Hamon,G.,Pouzet,M.:走向高阶同步数据流语言。摘自:EmSoft,第230–239页。ACM,纽约(2004)·doi:10.1145/1017753.1017792
[6] Damm,W.,Josko,B.,Pnueli,A.,Votinsseva,A.:安全关键型应用程序中并发和通信的离散时间UML语义。SCP 55(1-3),81–115(2005)·Zbl 1075.68048号
[7] Efroni,S.、Harel,D.、Cohen,I.R.:走向对生物复杂性的严格理解:胸腺T细胞成熟的建模、执行和可视化。基因组。第13(11)号决议,2485–2497(2003)·doi:10.1101/gr.1215303
[8] Efroni,S.、Harel,D.、Cohen,I.R.:胸腺细胞发育和谱系测定的紧急动力学。公共科学图书馆计算。生物学3(1),e13(2007)·doi:10.1371/journal.pcbi.0030013
[9] Fisher,J.,Piterman,N.,Hajnal,A.,Henzinger,T.A.:秀丽线虫外阴发育期间信号串扰的预测建模。公共科学图书馆计算。生物3(5),e92(2007)·doi:10.1371/journal.pcbi.0030092
[10] Fisher,J.,Piterman,N.,Hubbard,E.J.A.,Stern,M.J.,Harel,D.:秀丽隐杆线虫外阴发育的计算见解。程序。国家。阿卡德。科学。102(6),1951年至1956年(2005年)·doi:10.1073/pnas.0409433102
[11] Harel,D.:状态图:复杂系统的可视化形式。科学。计算。程序。 8(3), 231–274 (1987) ·Zbl 0637.68010号 ·doi:10.1016/0167-6423(87)90035-9
[12] Harel,D.,Kugler,H.:状态图的狂想语义(或者,在UML的可执行核心上)。收录:Ehrig,H.、Damm,W.、Desel,J.、Große-Rhode,M.、Reif,W.,Schnieder,e.、Westkämper,e.(编辑)INT 2004。LNCS,第3147卷,第325-354页。斯普林格,海德堡(2004)·doi:10.1007/978-3-540-27863-4_19
[13] Harel,D.,Naamad,A.:状态图的STATEMATE语义。ACM事务处理。柔和。工程方法。 5(4), 293–333 (1996) ·doi:10.1145/235321.235322
[14] Kesten,Y.,Pnueli,A.:通过增广有限抽象进行验证。Inf.计算。 163(1), 203–243 (2000) ·Zbl 1003.68069号 ·doi:10.1006/inco.2000.3000
[15] Kleene,S.C.:数学导论。荷兰北部,阿姆斯特丹(1987)
[16] Lynch,N.,Tuttle,M.:输入/输出自动机简介。In:分布式系统工程(1988)·Zbl 0677.68067号
[17] Mandel,L.,Pouzet,M.:反应ML:对ML的反应性扩展。摘自:PPDP,第82–93页。ACM,纽约(2005)
[18] Milner,R.:通信系统微积分。LNCS,第92卷。斯普林格,海德堡(1980)·Zbl 0452.68027号 ·doi:10.1007/3-540-10235-3
[19] Milner,R.:多元论pi-calculus(摘要)。收录:Cleaveland,W.R.(编辑)CONCUR 1992。LNCS,第630卷。斯普林格,海德堡(1992)
[20] Milner,R.,Parrow,J.,Walker,D.:移动进程微积分,i&ii。Inf.计算。 100(1), 1–77 (1992) ·Zbl 0752.68036号 ·doi:10.1016/0890-5401(92)90008-4
[21] Plotkin,G.D.:操作语义的结构方法。奥胡斯大学计算机科学系DAIMI FN-19技术报告(1981年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。