×

一群定时自动机。 (英语) Zbl 1305.68113号

ACM计算。Surv公司。 46,第3号,第40条,56页(2014年)更正同上,第50号,第3条,第42条,第8p条。(2017).

MSC公司:

65年第68季度 形式语言和自动机
68-02 与计算机科学有关的研究博览会(专著、调查文章)

关键词:

时间自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Yasmina Abdeddaïm、 尤金·阿萨林(Eugene Asarin)和奥德·马勒(Oded Maler)。2006.定时自动机调度。理论计算机科学354,2(2006),272–300。内政部:http://dx.doi.org/10.1016/j.tcs.2005.11.018 ·Zbl 1088.68023号 ·doi:10.1016/j.tcs.2005.11.018
[2] 拉杰夫·阿鲁尔。1999.定时自动装置。《第十一届计算机辅助验证国际会议论文集》(CAV’99),Nicolas Halbwachs和Doron Peled(编辑),第1633卷。柏林施普林格,8-22。内政部:http://dx.doi.org/10.1007/3-540-48683-6_3 ·Zbl 1046.68574号 ·doi:10.1007/3-540-48683-63
[3] Rajeev Alur、Costas Courcoubetis和David Dill。1990.实时系统的模型检查。第五届IEEE计算机科学逻辑研讨会论文集(LICS’90)。IEEE计算机学会,宾夕法尼亚州费城,414-425。内政部:http://dx.doi.org/10.1109/LICS.1990.113766 ·Zbl 0769.68088号 ·doi:10.1109/LICS.1990.113766
[4] Rajeev Alur、Costas Courcoubetis和David Dill。1993年a。密集实时模型检查。信息与计算104,1(1993年5月),2-34。内政部:http://dx.doi.org/10.1006/inco.1993.1024 ·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024
[5] Rajeev Alur和David L.Dill。1990.实时系统建模自动化。在ICALP’中;90:第17届国际自动化、语言和编程学术讨论会论文集(ICALP’90),Michael S.Paterson(Ed.),第443卷。柏林施普林格,322-335。内政部:http://dx.doi.org/10.1007/BFb0032042 ·Zbl 0765.68150号 ·doi:10.1007/BFb0032042
[6] Rajeev Alur和David L.Dill。时间自动机理论。理论计算机科学126,2(1994年4月),183–235。内政部:http://dx.doi.org/10.1016/0304-3975(94)90010-8 ·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8
[7] Rajeev Alur、Thomas A.Henzinger和Moshe Y.Vardi。1993年b。参数化实时推理。在第25届ACM计算机理论研讨会(STOC’93)的会议记录中。ACM,纽约州纽约市,592-601。内政部:http://dx.doi.org/10.1145/167088.167242 ·Zbl 1310.68139号 ·doi:10.1145/167088.167242
[8] Rajeev Alur、Salvatore La Torre和P.Madhusudan。2005.扰动时间自动机。HSSC中’05:第八届混合动力系统:计算与控制国际研讨会论文集(HSSC’05),Manfred Morari和Lothar Thiele(编辑),第3414卷。柏林施普林格,70-85。内政部:http://dx.doi.org/10.1007/978-3-540-31954-2_5 ·Zbl 1078.68070号 ·doi:10.1007/978-3-540-31954-2_5
[9] 拉杰夫·阿鲁尔(Rajeev Alur)和帕塔萨拉西·马杜苏丹(Parthasarathy Madhusudan)。时间自动机的决策问题:一项调查。在SMF-RT’中;04:《实时系统设计的形式化方法汇编》(SMF-RT’04),Marco Bernado和Flavio Corradini(编辑),第3185卷。施普林格,柏林,1–24。内政部:http://dx.doi.org/10.1007/978-3-540-30080-9_1 ·Zbl 1105.68057号 ·doi:10.1007/978-3-540-30080-91
[10] Aurore Annichini、Eugene Asarin和Ahmed Bouajjani。2000.计数器和时钟系统参数推理的符号技术。在CAV’中;00:《第十二届计算机辅助验证国际会议论文集》(CAV’00),E.Emerson和Aravinda Sistla(编辑),第1855卷。柏林施普林格,419–434。内政部:http://dx.doi.org/10.1007/10722167_32 ·Zbl 0974.68523号 ·doi:10.1007/10722167_32
[11] 尤金·阿萨林(Eugene Asarin),2004年。时间语言的挑战:从应用理论到基础理论。欧洲理论计算机科学协会公报1,83(2004年6月),106-120·Zbl 1169.68535号
[12] 克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)。2008.模型检查原则。麻省理工学院出版社,马萨诸塞州剑桥·Zbl 1179.68076号
[13] Gerd Behrmann、Alexandre David和Kim G.Larsen。2004年,关于Uppaal的教程。在《实时系统设计的形式化方法》中,Marco Bernardo和Flavio Corradini(编辑)。计算机科学讲义,第3185卷。柏林施普林格,200-236。内政部:http://dx.doi.org/10.1007/b110123 ·Zbl 1105.68350号 ·doi:10.1007/b10123
[14] Gerd Behrmann、Kim Larsen和Jacob Rasmussen。2005.定价时间自动机:算法和应用。在《组件和对象的形式方法》(Formal Methods for Components and Objects)一书中,弗兰克·德·波尔(Frank de Boer)、马塞洛·邦桑格(Marcello Bonsange)、苏珊娜·格拉芙(Susanne Graf)和威廉·保尔·德·罗弗(Willem-Paul de Roeve。计算机科学讲义,第3657卷。柏林施普林格,162-182。内政部:http://dx.doi.org/10.1007/11561163_8 ·Zbl 1143.68430号 ·doi:10.1007/11561163_8
[15] 拉姆齐·本·萨拉赫(Ramzi Ben Salah)、马吕斯·多雷尔·博兹加(Marius Dorel Bozga)和奥德·马勒(Oded Maler)。2009年,成分时间分析。第七届ACM嵌入式软件国际会议论文集(EMSOFT’09)。ACM,纽约州纽约市,39-48。内政部:http://dx.doi.org/10.1145/1629335.1629342 ·1099.94523兹比尔 ·doi:10.145/1629335.1629342
[16] 约翰·本特森和王毅。时间自动机:语义、算法和工具。在并发和Petri网讲座中,Jörg Desel、Wolfgang Reisig和Grzegorz Rozenberg(编辑)。计算机科学课堂讲稿,第3098卷。柏林施普林格,87-124。内政部:http://dx.doi.org/10.1007/978-3-540-27755-2_3 ·Zbl 1088.68119号 ·doi:10.1007/978-3-540-27755-23
[17] Bé小行星Bérard和Catherine Dufourd。时间自动机和附加时钟约束。通知。过程。莱特。75, 1–2 (2000), 1–7. 内政部:http://dx.doi.org/10.1016/S0020-0190(00)00075-2 ·Zbl 0953.68565号 ·doi:10.1016/S0020-0190(00)00075-2
[18] Bé小行星Bé拉德、保罗·加斯丁和安托万·佩蒂特。1996.关于时间自动机中不可观测动作的威力。在第13届计算机科学理论方面年度研讨会(STACS’96)的会议记录中,Claude Puech和Rüdiger Reischuk(编辑)。《计算机科学讲义》,第1046卷。柏林施普林格,255-268。内政部:http://dx.doi.org/10.1007/3-540-60922-9_22 ·Zbl 1379.68216号 ·doi:10.1007/3-540-60922-9_22
[19] Bé小行星Bérard、Antoine Petit、Volker Diekert和Paul Gastin。时间自动机中无声转换表达能力的表征。芬丹。Inf.36,2–3(1998年11月),145–182·Zbl 0930.68077号
[20] 德克·拜尔和安德烈亚斯·诺亚克。2003年。决策图能否在实时验证和查询中克服状态空间爆炸;在第23届网络和分布式系统形式化技术国际会议(FORTE’03)上,Hartmut Köonig、Monika Heiner和Adam Wolisz(编辑)。《计算机科学讲义》,第2767卷。柏林施普林格,193-208。内政部:http://dx.doi.org/10.1007/978-3-540-39979-7_13 ·Zbl 1279.68196号 ·doi:10.1007/978-3-540-39979-7_13
[21] Sé巴斯蒂安·博诺和约瑟夫·西法基斯。1998年。关于混合系统的组成。在第一届混合系统国际研讨会论文集:计算与控制(HSCC’98)中,托马斯·亨津格(Thomas Henzinger)和珊卡·萨斯特里(Shankar Sastry)(编辑)。计算机科学讲义,第1386卷。柏林施普林格,49-63。内政部:http://dx.doi.org/10.1007/3-540-64358-3_31 ·数字对象标识代码:10.1007/3-540-64358-3_31
[22] Sé巴斯蒂安·博诺(bastien Bornot)、约瑟夫·西法基斯(Joseph Sifakis)和斯塔夫罗斯·特里帕基斯(Stavros Tripakis)。1998.建模定时系统中的紧急性。Willem-Paul de Roever、Hans Langmaack和Amir Pnueli(编辑),《国际组成性研讨会论文集:显著差异》(COMPOS;97)。计算机科学讲义,第1536卷。柏林施普林格,103-129。内政部:http://dx.doi.org/10.1007/3-540-49213-5_5 ·doi:10.1007/3-540-49213-55
[23] 帕特里夏·鲍耶(Patricia Bouyer)。2002.定时自动装置可能会引起一些问题。技术报告RS-02-35。金砖国家奥尔堡大学。
[24] 帕特里夏·鲍耶(Patricia Bouyer)。2003.不可调时间自动机!在第20届计算机科学理论方面年度研讨会论文集(STACS’03)中,Helmut Alt和Michel Habib(编辑)。计算机科学讲义,第2607卷。柏林施普林格,620-631。内政部:http://dx.doi.org/10.1007/3-540-36494-3_54 ·Zbl 1035.68511号 ·doi:10.1007/3-540-36494-3_54
[25] 帕特里夏·鲍耶(Patricia Bouyer)。2006.加权时间自动机:模型检查和游戏。理论计算机科学电子笔记158,(2006),3-17。内政部:http://dx.doi.org/10.1016/j.entcs.2006.04.002 ·Zbl 1273.68197号 ·doi:10.1016/j.entcs.2006.04.002
[26] 帕特里夏·布耶。2009。模型检查定时时间逻辑。理论计算机科学电子笔记231(2009年3月),323–341。内政部:http://dx.doi.org/10.1016/j.entcs.2009.02.044 ·Zbl 1347.68218号 ·doi:10.1016/j.entcs.2009.02.044
[27] Patricia Bouyer、Franck Cassez、Emmanuel Fleury和Kim Larsen。2005.定价时间博弈自动机中的最优策略。在《软件技术和理论计算机科学基础学报》(FSTTCS’04)中,Kamal Lodaya和Meena Mahajan(Eds.)。计算机科学讲义,第3328卷。柏林施普林格,423-429。内政部:http://dx.doi.org/10.1007/978-3-540-30538-5_13 ·Zbl 1117.68396号 ·doi:10.1007/978-3-540-30538-5_13
[28] Patricia Bouyer、Franck Cassez和Franç索瓦·拉鲁西尼。2011.实时系统的定时模态逻辑。《逻辑、语言与信息杂志》20,2(2011),169-203。内政部:http://dx.doi.org/10.1007/s10849-010-9127-4 ·Zbl 1216.68158号 ·doi:10.1007/s10849-010-9127-4
[29] Patricia Bouyer、Catherine Dufourd、Emmanuel Fleury和Antoine Petit。2004.可更新的定时自动机。理论计算机科学321,2–3(2004),291–345。内政部:http://dx.doi.org/10.1016/j.tcs.2004.04.003 ·兹比尔1070.68063 ·doi:10.1016/j.tcs.2004.04.003
[30] Patricia Bouyer、Serge Haddad和Pierre-Alain Reynier。2009.无声转换的时间自动机的不确定性结果。《基础信息》92,1(2009年1月),1-25。内政部:http://dx.doi.org/10.3233/FI-2009-0063 ·Zbl 1176.68099号
[31] Patricia Bouyer和Franç索瓦·拉鲁西尼。2010.模型检查定时自动机。伦敦ISTE,111-140。内政部:http://dx.doi.org/10.1002/9780470611012.ch4 ·网址:10.1002/9780470611012.ch4
[32] Patricia Bouyer,François Laroussinie和Pierre Alain Reynier。2005.时间自动机中的对角约束:时间系统的前向分析。Paul Pettersson和Wang Yi(编辑),《第三届时间系统形式建模与分析国际会议论文集》(FORMATS’05)。计算机科学讲义,第3829卷。柏林施普林格,112-126。内政部:http://dx.doi.org/10.1007/11603009_10 ·Zbl 1175.68256号 ·doi:10.1007/11603009_10
[33] 霍华德·鲍曼。2001.时间自动机的时间和动作锁定自由属性。IFIP TC6/WG6.1—会议记录;第21届网络和分布式系统形式技术国际会议(FORTE’01),Myungchui Kim、Byoungmoon Chin、Sungwon Kang和Danhyung Lee(编辑),第69卷。Kluwer,B.V.,荷兰Deventer,119–134。内政部:http://dx.doi.org/10.1007/0-306-47003-9_8 ·doi:10.1007/0-306-47003-98
[34] H.鲍曼和R.戈麦斯。2006.如何停止计时。计算的形式方面18,4(2006年12月),459–493·Zbl 1105.68059号 ·doi:10.1007/s00165-006-0010-7
[35] 弗兰克·卡塞兹和金·拉森。2000.秒表令人印象深刻的力量。《第十一届并行理论国际会议论文集》(CONCUR’00),Catuscia Palamidessi(Ed.)。计算机科学讲义,第1877卷。柏林施普林格,138-152。内政部:http://dx.doi.org/10.1007/3-540-44618-4_12 ·Zbl 0999.68112号 ·doi:10.1007/3-5440-44618-4_12
[36] Kwang Ting Cheng和A.S.Krishnakumar。1993年。使用扩展的有限状态机模型自动生成功能测试。第30届国际设计自动化会议论文集(DAC’93)。ACM,纽约州纽约市,86-91。内政部:http://dx.doi.org/10.1145/157485.164585 ·数字对象标识代码:10.1145/157485.164585
[37] E.M.Clarke、E.A.Emerson和A.P.Sistla。1986.使用时序逻辑规范对有限状态并发系统进行自动验证。《美国计算机学会编程语言与系统汇刊》8,2(1986),244–263。内政部:http://dx.doi.org/10.1145/5397.5399 ·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[38] Edmund M.Clarke、Orna Grumberg和Doron A.Peled。1999.模型检查。麻省理工学院出版社,马萨诸塞州剑桥。
[39] V.Deligiannis和S.Manesis。2007年,工业系统建模和仿真的基于自动机的方法综述。在IEEE新兴技术和工厂自动化会议记录(EFTA’07)中。新泽西州皮斯卡塔韦IEEE,398–405。内政部:http://dx.doi.org/10.109/EFTA.2007.4416795 ·doi:10.1109/EFTA.2007.4416795
[40] 沃尔克·迪克特(Volker Diekert)、保罗·加斯丁(Paul Gastin)和安托万·佩蒂特(Antoine Petit)。1997.删除&#949-时间自动机中的转换。第14届计算机科学理论方面年度研讨会论文集(STACS’97),Rüdiger Reischuk和Michel Morvan(编辑)。计算机科学讲义,第1200卷。柏林施普林格,583-594。内政部:http://dx.doi.org/10.1007/BFb0023491 ·doi:10.1007/BFb0023491
[41] Cătă林迪玛和拉格罗·拉诺特。2011年,关于洗牌、秒表和独立进化时钟的研究。分布式计算25,1(2011),5-33。内政部:http://dx.doi.org/10.1007/s00446-011-0148-2 ·Zbl 1277.68179号 ·doi:10.1007/s00446-011-0148-2
[42] 金松东、平浩、秦胜超、孙军、王毅。2008.定时自动模式。IEEE软件工程汇刊34,6(2008年11月至12月),844–859。内政部:http://dx.doi.org/10.109/TSE.2008.52 ·doi:10.1109/TSE.2008.52
[43] 赫伯特·B·恩德顿。2001年,《逻辑数学导论》(第二版)。哈考特/学术出版社,加利福尼亚州圣地亚哥·Zbl 0992.03001号
[44] 乌里·法伦贝格、金·拉森和克劳斯·特隆。2010.实时系统的验证、性能分析和控制器合成。在软件工程基础中,Farhad Arbab和Marjan Sirjani(编辑)。计算机科学讲义,第5961卷。柏林施普林格,34-61。内政部:http://dx.doi.org/10.1007/978-3642-11623-0_2 ·Zbl 1274.68185号 ·doi:10.1007/978-3642-11623-02
[45] 约翰·B·弗雷利。1999年,《抽象代数第一课程》(第六版)。Addison Wesley,马萨诸塞州波士顿·Zbl 1060.00001号
[46] 卡洛·福里亚(Carlo A.Furia)、迪诺·曼德里奥利(Dino Mandrioli)、安吉洛·莫尔岑蒂(Angelo Morzenti)和马特奥·罗西(Matteo Rossi)。2010.计算建模时间:分类法和比较调查。计算。调查42,2(2010年2月),6:1–6:59。内政部:http://dx.doi.org/10.1145/1667062.1667063 ·Zbl 1260.68004号 ·数字对象标识代码:10.1145/1667062.1667063
[47] 史蒂芬·J·加兰和南希·a·林奇。1998年,IOA语言和工具集:支持设计、分析和构建分布式系统。技术报告MIT/LCS/TR-762。麻省理工学院计算机科学实验室。
[48] Rainer Gawlick,Roberto Segala,Jørgen Søgaard-Andersen和Nancy Lynch。1994.定时和不定时系统中的活力。在《自动化、语言和编程》一书中,谢尔盖·阿比特布尔和埃利·沙米尔(编辑)。计算机科学讲义,第820卷。柏林施普林格,166-177。内政部:http://dx.doi.org/10.1007/3-540-58201-0_66 ·Zbl 0917.68152号 ·doi:10.1007/3-540-58201-066
[49] 鲁道夫·戈麦斯和霍华德·鲍曼。2007年。在时间自动机中有效检测zeno运行。《第五届时间系统形式建模与分析国际会议论文集》(FORMATS’07),Jean-Francois Raskin和P.S.Thiagarajan(编辑),第4763卷。柏林施普林格,195-210年。内政部:http://dx.doi.org/10.1007/978-3-540-75454-1_15 ·Zbl 1141.68435号 ·doi:10.1007/978-3-540-75454-1_15
[50] Jameleddine Hassine、Juergen Rilling和Rachida Dssouli。2007.使用实时扩展对用例图进行正式验证。在《可靠系统设计会议记录》(SDL’07)中,Emmanuel Gaudin、Elie Najm和Rick Reed(编辑)。计算机科学讲义,第4745卷。柏林施普林格,225-241。内政部:http://dx.doi.org/10.1007/978-3-540-74984-4_14 ·数字对象标识代码:10.1007/978-3-540-74984-4_14
[51] Jameleddine Hassine、Juergen Rilling和Rachida Dssouli。2010年,时间场景符号评估。《系统与软件杂志》83,2(2010),326–350。内政部:http://dx.doi.org/10.1016/j.js.2009.09.014 ·doi:10.1016/j.jss.2009.09.014
[52] C.L.Heitmeyer、B.G.Labaw和R.D.Jeffords。1993年。用于比较指定和验证实时系统的不同方法的基准。技术报告ADA462244。海军研究实验室。
[53] T.A.Henzinger、O.Kupferman和M.Y.Vardi。1996年,一种用于实时模型检查的空效飞行算法。在第七届并行理论国际会议论文集(CONCUR’96)中,Ugo Montanari和Vladimiro Sassone(编辑)。计算机科学课堂讲稿第1119号。柏林施普林格,514-529。内政部:http://dx.doi.org/10.1007/3-540-61604-7_73 ·doi:10.1007/3-540-61604-773
[54] T.A.Henzinger、X.Nicollin、J.Sifakis和S.Yovine。1992.实时系统的符号模型检查。第七届IEEE计算机科学逻辑研讨会论文集(LICA’92)。IEEE,美国新泽西州皮斯卡塔韦,394–406。内政部:http://dx.doi.org/10.1109/LICS.1992.185551 ·Zbl 0806.68080号 ·doi:10.1109/LICS.1992.185551
[55] T.A.Henzinger、X.Nicollin、J.Sifakis和S.Yovine。1994.实时系统的符号模型检查。信息与计算111,2(1994),193-244。内政部:http://dx.doi.org/10.1006/inco.1994.1045 ·Zbl 0806.68080号 ·文件编号:10.1006/inco.1994.1045
[56] 托马斯·汉津格(Thomas A.Henzinger)、彼得·科普克(Peter W.Kopke)、阿努杰·普里(Anuj Puri)和普拉文·瓦莱亚(Pravin Varaiya)。1998.什么’混合自动机的可判定性?J.计算。系统科学。57, 1 (1998), 94–124. 内政部:http://dx.doi.org/10.1006/jcss.1998.1581 ·Zbl 0920.68091号 ·doi:10.1006/jcss.1998.1581
[57] Thomas Hune,Judi Romijn,Mariëelle Stoelinga和Frits Vaandrager。2001.时间自动机的线性参数模型检查。在《系统构建和分析工具和算法会议论文集》(TACAS’01)中,Tiziana Margaria和Wang Yi(编辑)。计算机科学讲义,2031卷。柏林施普林格,189-203。内政部:http://dx.doi.org/10.1007/3-540-45319-9_14 ·Zbl 0978.68094号 ·doi:10.1007/3-5440-45319-9_14
[58] Marcin Jurdziń滑雪和Ashutosh Trivedi。2007.时间自动机上的可达时间游戏。在《自动化、语言与编程》(Automata,Languages and Programming)、拉尔斯·阿格(Lars Arge)、克里斯蒂安·卡钦(Christian Cachin)、托马斯·尤尔金斯基(Tomasz Jurdzinski)和安德烈·塔莱基(Andrzej Tarlecki)(编辑)。计算机科学讲义,第4596卷。柏林施普林格,838-849。内政部:http://dx.doi.org/10.1007/978-3-540-73420-8_72 ·Zbl 1171.68528号 ·doi:10.1007/978-3-540-73420-8_72
[59] D.K.Kaynar、N.Lynch、R.Segala和F.Vaandrager。2003.定时I/O自动机:用于建模和分析实时系统的数学框架。第24届IEEE实时系统研讨会(RTSS’03)会议记录。IEEE,新泽西州皮斯卡塔韦,166-177。内政部:http://dx.doi.org/10.109/REAL.2003.1253264 ·doi:10.1109/REAL.2003.1253264
[60] Dilsun K.Kaynar、Nancy Lynch、Roberto Segala和Frits Vaandrager。2010.定时I/O自动机理论,第二版。分布式计算理论综合讲座1,1(2010),1-137。内政部:http://dx.doi.org/10.2200/S00310ED1V01Y201011DCT005 ·Zbl 1226.68004号 ·doi:10.2200/S00310ED1V01Y201011DCT005
[61] 克里斯汀·拉古(Christine Largou)ët、 Marie-Odile Cordier、Yves-Marie Bozec、Yulong Zhao和Guy Fontenelle。2012.使用时间自动机和模型检查来探索生态系统模型的场景。环境建模&软件30,0(2012),123–138。内政部:http://dx.doi.org/10.1016/j.envsoft.2011.08.005 ·doi:10.1016/j.envsoft.2011.08.005
[62] 弗兰çois Laroussinie、Kim Larsen和Carsten Weise。1995.从时间自动机到逻辑—然后返回。《计算机科学数学基础》,JiríWiedermann和Petr Hájek(编辑)。计算机科学讲义,第969卷。施普林格-柏林-海德堡,德国柏林/海德堡市,529-539。内政部:http://dx.doi.org/10.1007/3-540-60246-1_158 ·Zbl 1193.03069号 ·doi:10.1007/3-540-60246-1_158
[63] 弗兰çois Laroussinie和Kim Guldstrand Larsen。1998年。CMC:实时系统的组合模型检查工具。在《形式描述技术和协议规范、测试和验证程序集》(Proceedings of the Formal Description Techniques and Protocol Specification,Testing and Verification)中,Stan Budkowski、Ana Cavalli和Elie Najm(编辑)。美国宾夕法尼亚州费城斯普林格,439–456。内政部:http://dx.doi.org/10.1007/978-0-387-35394-4_27 ·数字对象标识代码:10.1007/978-0-387-35394-4_27
[64] 金·拉森和王毅。时间抽象互模拟:隐含规范和可判定性。在《编程语义的数学基础》一书中,史蒂芬·布鲁克斯、迈克尔·梅因、奥斯汀·梅尔顿、迈克尔·米斯洛夫和大卫·施密特(编辑)。计算机科学课堂讲稿,第802卷。柏林施普林格,160-176。内政部:http://dx.doi.org/10.1007/3-540-58027-1_8 ·Zbl 0887.68068号 ·数字对象标识代码:10.1007/3-540-58027-18
[65] Kim G.Larsen和Yi Wang。1997.时间抽象互模拟:隐含规范和可判定性。信息与计算134,2(1997),75–101。内政部:http://dx.doi.org/10.1006/inco.1997.2623 ·Zbl 0887.68068号 ·doi:10.1006/inco.1997.2623
[66] 林惠民.1996。带赋值的符号过渡图。在CONCUR中’96:第七届并行理论国际会议论文集(CONCUR;96),Ugo Montanari和Vladimiro Sassone(编辑),第1119卷。柏林施普林格,50-65岁。内政部:http://dx.doi.org/10.1007/3-540-61604-7_47 ·doi:10.1007/3-540-61604-7_47
[67] 南希·林奇(Nancy Lynch)和弗里斯·瓦德拉格(Frits Vaandrager)。1992年。基于计时系统的正向和反向模拟。《实时:理论在实践中》,J.de Bakker、C.Huizing、W.de Roever和G.Rozenberg(编辑)。计算机科学讲义,第600卷。柏林施普林格,397-446。内政部:http://dx.doi.org/10.1007/BFb0032002 ·Zbl 0856.68103号 ·doi:10.1007/BFb0032002
[68] N.Lynch和F.Vaandrager。1995年5月。向前和向后模拟。第一部分:非定时系统。信息与计算121,2(1995),214–233。内政部:http://dx.doi.org/10.1006/inco.1995.1134 ·Zbl 0834.68123号 ·doi:10.1006/inco.1995.1134
[69] 南希·林奇(Nancy Lynch)和弗里斯·瓦德拉格(Frits Vaandrager)。1995年b。正向和反向模拟第二部分:定时系统。技术报告MIT-LCS-TM-458。麻省理工学院计算机科学实验室·Zbl 0834.68123号
[70] 南希·林奇(Nancy Lynch)和弗里斯·瓦德拉格(Frits Vaandrager)。1996年a。动作传感器和定时自动机。《计算的形式方面》8,5(1996),499–538。内政部:http://dx.doi.org/10.1007/BF01211907 ·Zbl 0860.68072号 ·doi:10.1007/BF01211907
[71] 南希·林奇(Nancy Lynch)和弗里斯·瓦德拉格(Frits Vaandrager)。1996年b。正向和反向模拟:II。基于时间的系统。信息与计算128,1(1996),1-25。内政部:http://dx.doi.org/10.1006/inco.1996.0060 ·Zbl 0856.68103号 ·doi:10.1006/inco.1996.0060
[72] Oded Maler和Gré血淋淋的巴特。2008.用时间自动机逼近连续系统。《系统生物学的形式方法》,Jasmin Fisher(Ed.)。计算机科学讲义,第5054卷。柏林施普林格,77-89。内政部:http://dx.doi.org/10.1007/978-3-540-68413-8_6 ·Zbl 1374.68262号 ·doi:10.1007/978-3-540-68413-86
[73] 迈克尔·梅里特、弗朗西斯玛丽·莫杜格诺和马克·塔特尔。1991.时间约束自动机。在并发理论会议记录(CONCUR’91)中,Jos Baeten和Jan Groote(Eds.)。《计算机科学讲义》,第527卷。施普林格,柏林,408–423。内政部:http://dx.doi.org/10.1007/3-540-54430-5_103 ·doi:10.1007/3-540-54430-5_103
[74] R.Milner。1989年,通信与并发。新泽西州上鞍河Prentice-Hall·Zbl 0683.68008号
[75] 乔治·莫布(Georges Morb);,Florian Pigorsch和Christoph Scholl。2011.时间自动机的全符号模型检查。在计算机辅助验证国际会议记录(CAV’11)中,Ganesh Gopalakrishnan和Shaz Qadeer(编辑)。计算机科学讲义,第6806卷。柏林施普林格,616–632。内政部:http://dx.doi.org/10.1007/978-3642-22110-1_50 ·doi:10.1007/978-3642-22110-1_50
[76] Ernst-Rüdiger Olderog和Henning Dierks。2008.实时系统:正式规范和自动验证。剑桥大学出版社,纽约州纽约市·Zbl 1161.68030号
[77] Wojciech Penczek和Agata P&#243ł罗拉。时间Petri网和时间自动机中时间属性的规范和模型检查。2004年《Petri网的应用和理论》,Jordi Cortadella和Wolfgang Reisig(编辑)。计算机科学课堂讲稿,第3099卷。施普林格,柏林,37-76。内政部:http://dx.doi.org/10.1007/978-3-540-27793-4_4 ·Zbl 1094.68067号 ·doi:10.1007/978-3-540-27793-44
[78] A.Petrenko、S.Boroday和R.Groz。2004.确认EFSM测试中的配置。IEEE软件工程学报30,1(2004年1月),29-42。内政部:http://dx.doi.org/10.109/TSE.2004.1265734 ·doi:10.1109/TSE.2004.1265734
[79] Roberto Segala,Rainer Gawlick,Jørgen Søgaard-Andersen和Nancy Lynch。1998年。在定时和不定时系统中的活力。信息与计算141,2(1998),119-171。内政部:网址:http://dx.doi.org/10.1006/inco.1997.2671 ·兹比尔0917.68152 ·doi:10.1006/inco.1997.2671
[80] A.C.肖。1992.通信实时状态机。IEEE软件工程学报18,9(1992年9月),805–816。内政部:http://dx.doi.org/10.109/32.159840 ·doi:10.1109/32.159840
[81] 克里斯托夫·斯劳斯和拉斐尔·维斯涅夫斯基。2011.用时间自动机验证连续动态系统。系统设计中的形式方法39,1(2011年8月),1-36。内政部:http://dx.doi.org/10.1007/s10703-011-0118-0 ·Zbl 1233.68158号 ·doi:10.1007/s10703-011-0118-0
[82] Oleg V.Sokolsky和Scott A.Smolka。1995年。实时系统的本地模型检查。《第七届计算机辅助验证国际会议论文集》(CAV’95),Pierre Wolper(Ed.),第939卷。柏林施普林格,211-224。内政部:http://dx.doi.org/10.1007/3-540-60045-0_52 ·doi:10.1007/3-540-60045-0_52
[83] Jan Springintveld、Frits Vaandrager和Pedro R.D’阿尔盖尼奥。2001.测试定时自动机。理论计算机科学254,1-2(2001),225-257。内政部:http://dx.doi.org/10.1016/S0304-3975(99)00134-6 ·Zbl 0972.68104号 ·doi:10.1016/S0304-3975(99)00134-6
[84] Serdar Tasiran、Rajeev Alur、Robert P.Kurshan和Robert K.Brayton。1996.验证定时系统的抽象。《第七届并行理论国际会议论文集》(CONCUR’96),Ugo Montanari和Vladimiro Sassone(编辑),第1119卷。柏林施普林格,546–562。内政部:http://dx.doi.org/10.1007/3-540-61604-7_75 ·doi:10.1007/3-540-61604-7_75
[85] 斯塔夫罗斯·特里帕基斯。2009.检查定时Bü模拟图上的chi自动机为空。ACM计算逻辑汇刊10,3(2009),1-19。内政部:http://dx.doi.org/10.1145/11507244.1507245 ·兹比尔1352.68165 ·doi:10.1145/1507244.1507245
[86] 斯塔夫罗斯·特里帕基斯和塞尔吉奥·尤文。2001.使用时间抽象互模拟分析时间系统。系统设计中的形式方法18,1(2001年1月),25–68。内政部:http://dx.doi.org/10.1023/A:1008734703554 ·Zbl 0971.68096号 ·doi:10.1023/A:1008734703554
[87] Farn Wang。2003.使用类似BDD的数据结构对时间自动机进行有效验证。在《第四届国际验证、模型检验和抽象解释会议记录》(VMCAI’03)中,Lenore D.Zuck、Paul C.Attie、Agostino Cortesi和Supratik Mukhopadhyay(编辑),第2575卷。柏林施普林格,189-205。内政部:http://dx.doi.org/10.1007/3-540-36384-X_17 ·Zbl 1022.68586号 ·文件编号:10.1007/3-540-36384-X17
[88] Farn Wang。2004年a。利用类BDD数据结构对时间自动机进行有效验证。《国际技术转让软件工具杂志》6,1(2004),77–97。内政部:http://dx.doi.org/10.1007/s10009-003-0135-4 ·doi:10.1007/s10009-003-0135-4
[89] Farn Wang。2004年b。时间系统的形式化验证:综述与展望。程序。IEEE 92,8(2004),1283–1307。内政部:http://dx.doi.org/10.109/JPROC.2004.831197 ·doi:10.1010/JPROC.2004.831197
[90] Farn Wang。2006.REDLIB用于嵌入式系统的正式验证。在《利用形式方法的应用、验证和确认国际研讨会论文集》(ISoLA’06)中。IEEE计算机学会,新泽西州皮斯卡塔韦,341-346。内政部:http://dx.doi.org/10.109/ISoLA.2006.68 ·doi:10.1109/ISoLA.2006.68
[91] Farn Wang。2007.规范形式和模型。《威利计算机科学与工程百科全书》(Wiley Encyclopedia of Computer Science and Engineering),Benjamin Wah(Ed.)。约翰·威利(John Wiley)&儿子,2775–2789。内政部:http://dx.doi.org/10.1002/9780470050118.ecse410 ·doi:10.1002/9780470050118.ecse410
[92] 王法恩。2008.具有凹路径条件的稠密时间自动机的时间进度评估。在验证和分析自动化技术方面,Sungdeok Cha、Jin-Young Choi、Moonzoo Kim、Insup Lee和Mahesh Viswanathan(编辑)。计算机科学讲义,第5311卷。柏林施普林格,258-273。内政部:http://dx.doi.org/10.1007/978-3-540-88387-6_24 ·Zbl 1183.68384号 ·数字对象标识代码:10.1007/978-3-540-88387-6_24
[93] Farn Wang、Geng-Dian Huang和Fang Yu。2006.密集时间系统的TCTL必然性分析:从理论到工程。IEEE软件工程汇刊32,7(2006年7月),510-526。内政部:http://dx.doi.org/10.109/TSE.2006.71 ·doi:10.1109/TSE.2006.71
[94] 塞尔吉奥·尤文。1997年,KRONOS:实时系统的验证工具。《国际技术转让软件工具杂志》1,1(12 1997),123–133。内政部:http://dx.doi.org/10.1007/s100090050009 ·Zbl 1060.68606号 ·doi:10.1007/s100090050009
[95] 塞尔吉奥·尤文。1998.模型检查时间自动机。在嵌入式系统讲座(计算机科学讲义)中,Grzegorz Rozenberg和Frits W.Vaandrager(编辑),第1494卷。柏林施普林格,114-152。内政部:http://dx.doi.org/10.1007/3-540-65193-4_20 ·数字对象标识代码:10.1007/3-540-65193-4_20
[96] 张德庄(Dezhuang Zhang)和兰斯·克利夫兰(Rance Cleaveland)。2005年a。快速通用模型检查或基于数据的系统。在《网络和分布式系统形式化技术学报》(FORTE’05)中,Farn Wang(Ed.)。《计算机科学讲义》,第3731卷。柏林施普林格,83-97。内政部:http://dx.doi.org/10.1007/11562436_8 ·Zbl 1169.68523号 ·数字对象标识代码:10.1007/115624368
[97] 张德庄(Dezhuang Zhang)和兰斯·克利夫兰(Rance Cleaveland)。2005年b。快速实时参数模型检查。第26届IEEE国际实时系统研讨会(RTSS’05)会议记录。IEEE计算机学会,华盛顿特区,157-166。内政部:http://dx.doi.org/10.109/RTSS.2005.22 ·Zbl 1169.68523号 ·doi:10.1109/RTSS.2005.22
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。