×
穆罕默德·马赫迪·贾古奥里;德波尔，弗兰克·S。;汤姆·乔西亚;马尔詹·西尔贾尼

异步实时并发对象的可调度性。 （英语） Zbl 1188.68085号

J.日志。阿尔盖布。程序。 78，第5期，402-416（2009）.
摘要：我们提出了一种用于实时分布式系统可调度性分析的模块化方法。我们扩展了参与者模型，将其作为并发对象的异步模型，并使用时间自动机进行实时分析，并展示了如何对参与者进行单独分析，以确保没有任务会错过截止日期。我们引入驱动程序来指定如何安全地使用参与者。使用这些驱动程序，我们可以通过使用Uppaal模型检查器进行可达性检查来验证给定调度程序的可调度性。我们的方法可以对进程队列设置有限的界限，并且仍然可以获得适用于任何队列长度的可调度性结果。

引用于6文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
64岁以下 分布式系统

关键词：

演员模型;并发对象;实时;行程安排;时间自动机

软件：

Uppaal2k公司;IF-2.0型;艾菲尔;税收;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{M.M.Jaghoori}等人，J.Log。阿尔盖布。程序。78，第5号，402--416（2009；Zbl 1188.68085）
全文： 内政部

参考文献：

[1] C.休伊特，《知识在计划中的程序嵌入》，载于《第二届人工智能国际联合会议论文集》，1971年，第167-184页。；C.Hewitt，《知识在计划中的程序嵌入》，载于《第二届人工智能国际联合会议论文集》，1971年，第167-184页。
[2] G.Agha，演员语言的结构和语义，收录于：REX研讨会论文集，1990年，第1-59页。；G.Agha，《演员语言的结构和语义》，载于《REX研讨会论文集》，1990年，第1-59页。
[3] 阿鲁尔（Alur，R.）。；Dill，D.L.，时间自动机理论，理论计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[4] 费斯曼，E。；Krcal，P。；Pettersson，P。；Yi，W.，任务自动机：可调度性、可判定性和不可判定性，Inform。和计算。，205, 8, 1149-1172 (2007) ·Zbl 1121.68062号
[5] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，Inform。和计算。，111, 2, 193-244 (1994) ·Zbl 0806.68080号
[6] M.Bozga、S.Graf、I.Ober、I.O ber、J.Sifakis，《IF工具集》，收录于：M.Bernardo、F.Corradini（编辑），《实时系统设计的形式方法》，LNCS，第3185卷，Springer，2004年，第237-267页。；M.Bozga、S.Graf、I.Ober、I.O ber、J.Sifakis，《IF工具集》，收录于：M.Bernardo、F.Corradini（编辑），《实时系统设计的形式方法》，LNCS，第3185卷，Springer，2004年，第237-267页·Zbl 1105.68352号
[7] Wang，F.，利用类BDD数据结构对时间自动机进行有效验证，STTT，6，1，77-97（2004）
[8] Tripakis，S。；尤文，S。；Bouajjani，A.，高效检查定时Büchi自动机的空性，形式方法系统。设计。，26, 3, 267-292 (2005) ·Zbl 1085.68083号
[9] Larsen，K.G。；Pettersson，P。；Yi，W.，UPPAAL简介，STTT，1，1-2，134-152（1997）·Zbl 1060.68577号
[10] Meyer，B.，《埃菲尔：语言》（Eiffel:The Language）（1992年），普伦蒂斯·霍尔出版社，首次印刷：1991年·Zbl 0779.68013号
[11] L.de Alfaro，T.A.Henzinger，接口自动机，摘自：ESEC/SIGSOFT FSE会议记录，2001年，第109-120页。；L.de Alfaro，T.A.Henzinger，接口自动机，收录于：ESEC/SIGSOFT FSE会议记录，2001年，第109-120页。
[12] Simons，D.P.L。；Stoelinga，M.，使用uppaal2k对IEEE 1394a根竞争协议进行机械验证，STTT，3，4，469-485（2001）·兹比尔1053.68580
[13] Altisen，K。；Gßler，G。；Sifakis，J.，基于控制器合成范式的调度程序建模，实时系统。，23, 1-2, 55-84 (2002) ·Zbl 1018.68006号
[14] J.J.G.Garcia，J.C.P.Gutierrez，M.G.Harbour，具有多事件同步的分布式硬实时系统的可调度性分析，摘自：《第十二届欧洲实时系统会议论文集》，IEEE，2000年，第15-24页。；J.J.G.Garcia、J.C.P.Gutierrez、M.G.Harbour，《具有多事件同步的分布式硬实时系统的可调度性分析》，载于《第十二届欧洲实时系统会议论文集》，IEEE，2000年，第15-24页。
[15] L.Nigro，F.Pupo，《使用有色petri网对实时参与者系统进行可调度性分析》，载于《并发面向对象编程和petri网会议录》，LNCS，第2001卷，Springer，2001年，第493-513页。；L.Nigro，F.Pupo，《使用有色petri网对实时参与者系统进行可调度性分析》，载于：《并发面向对象编程和petri网会议录》，LNCS，2001年，斯普林格出版社，2001，第493-513页·Zbl 0976.68569号
[16] E.Closse，M.Poize，J.Pulou，J.Sifakis，P.Venter，D.Weil，S.Yovine，TAXYS:实时嵌入式系统的开发和验证工具，收录于：G.Berry，H.Comon，a.Finkel（编辑），《计算机辅助验证程序集》（CAV01），LNCS，第2102卷，Springer，2001年，第391-395页。；E.Closse，M.Poize，J.Pulou，J.Sifakis，P.Venter，D.Weil，S.Yovine，TAXYS:实时嵌入式系统开发和验证的工具，收录于：G.Berry，H.Comon，a.Finkel（编辑），《计算机辅助验证程序集》（CAV01），LNCS，第2102卷，Springer，2001年，第391-395页·Zbl 0991.68644号
[17] C.Kloukinas，S.Yovine，《异构实时系统安全、QoS可扩展、特定于应用程序的调度器的合成》，摘自：《第十五届欧洲微机实时系统会议论文集》（ECRTS 2003），IEEE计算机学会，2003年，第287-294页。；C.Kloukinas，S.Yovine，《异构实时系统的安全、QoS可扩展、特定于应用程序的调度器的合成》，载于：《第十五届欧洲微实时系统会议论文集》（ECRTS 2003），IEEE计算机学会，2003年，第287-294页。
[18] Liu，C.L。；Layland，J.W.，《硬实时环境中多道程序的调度算法》，J.ACM，20，1，46-61（1973）·Zbl 0265.68013号
[19] 库普夫曼，O。；瓦尔迪，M.Y。；Wolper，P.，模块检查，通知。和计算。，164, 2, 322-344 (2001) ·Zbl 1003.68071号
[20] Sirjani，M。；Movaghar，A。；沙利，A。；de Boer，F.S.，《使用Rebeca对反应系统进行建模和验证》，基金。通知。，63, 4, 385-410 (2004) ·Zbl 1082.68007号
[21] 约翰森，E.B。；Owe，O.，分布式并发对象的异步通信模型，软件系统。型号。，6, 1, 35-58 (2007)
[22] Courcoubetis，C。；Yannakakis，M.，实时系统中的最小和最大延迟问题，形式化方法系统。设计。，1, 4, 385-415 (1992) ·Zbl 0777.68045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。