埃蒂安·安德烈；艾曼纽尔·科夸德；劳伦特·弗里堡；杰瑞，贾维尔；戴维·莱森斯 反应性约束下发射器飞行控制系统的参数可调度性分析。 （英语） Zbl 1520.93344号 芬丹。通知。 182，第1期，31-67（2021）. 概要：下一代空间系统将必须完成越来越复杂的任务。为了掌握此类系统的开发成本和持续时间，可以替代手动设计，自动合成系统的主要参数。本文针对空间发射装置飞行控制调度的具体情况提出了一种方法。该方法需要两个连续的步骤：（1）将要在参数形式化模型中解决的问题形式化；（2）使用工具合成模型参数。我们首先描述了发射器飞行控制的调度问题，然后说明了如何用参数秒表自动机形式化该问题；然后，我们给出了由参数定时模型检查器计算的结果模仿者。我们通过考虑切换上下文的时间来增强我们的模型，并将结果与调度中常用的其他工具的结果进行比较。 引用于2文件 MSC公司： 93C85号 控制理论中的自动化系统（机器人等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 90B35型 运筹学中的确定性调度理论 关键词：行程安排；实时系统；模型检查；参数综合；模仿者 软件：PPL（公私合营）；Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{埃米·安德烈}等人，Fundam。通知。182，编号1，31-67（2021；Zbl 1520.93344） 全文： DOI程序 arXiv公司 参考文献： [1] Alur R、Dill DL。时间自动机理论。理论计算机科学，1994年。126(2):183-235. doi:10.1016/0304-3975（94）90010-8·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8 [2] Alur R、Henzinger TA、Vardi MY。参数化实时推理。收录人：Kosaraju SR、Johnson DS、Aggarwal A（编辑）、STOC。ACM，美国纽约州纽约市，1993年，第592-601页。doi:10.1145/167088.167242·Zbl 1310.68139号 ·doi:10.1145/167088.167242 [3] Cassez F，Larsen KG。秒表令人印象深刻的力量。收录于：Palamidessi C（编辑），CONCUR，计算机科学讲稿第1877卷。施普林格，2000年，第138-152页。doi:10.1007/3-540-44618-4 12·Zbl 0999.68112号 ·doi:10.1007/3-5440-44618-412 [4] Sun Y，Soulat R，Lipari G，AndréÉ，Fribourg L.固定优先级实时分布式系统的参数可调度性分析。收录：Artho C，Ölveczky P（编辑），FSTCS，《计算机与信息科学中的通信》第419卷。施普林格，2013年，第212-228页。doi:10.1007/978-3-319-05416-2 14·doi:10.1007/978-3-319-05416-214 [5] 安德烈埃。模拟3：超越可判定性的时序参数的合成。收录人：Leino R、Silva A（编辑）、CAV。2021年即将出现。 [6] BenešN，Bezděk P，Larsen KG，Srba J.连续时间参数时间自动机的语言空洞。摘自：Halldórsson MM，Iwama K，Kobayashi N，Speckmann B（编辑），ICALP，第二部分，计算机科学讲稿第9135卷。施普林格，2015年，第69-81页。doi:10.1007/978-3-662-47666-66·Zbl 1440.68150号 ·doi:10.1007/978-3-662-47666-66 [7] Miller JS公司。时间自动机和半线性混合自动机的可判定性和复杂性结果。收录：Lynch NA，Krogh BH（编辑），HSCC，计算机科学讲稿第1790卷。斯普林格。ISBN 3-540-67259-1，2000年，第296-309页。doi:10.1007/3-540-46430-126·Zbl 0992.93050号 ·doi:10.1007/3-540-46430-126 [8] 安德烈埃。参数时间自动机的决定因素是什么？《国际技术转让软件工具杂志》，2019年。21(2):203-219. doi:10.1007/s10009-017-0467-0·doi:10.1007/s10009-017-0467-0 [9] Hune T、Romijn J、Stoelinga M、Vaandrager FW。时间自动机的线性参数模型检验。逻辑与代数程序设计杂志，2002年。52-53:183-220. doi:10.1016/S1567-8326（02）00037-1·Zbl 1008.68069号 ·doi:10.1016/S1567-8326（02）00037-1 [10] Bozzelli L，La Torre S.下界/上界参数时间自动机的决策问题。系统设计中的形式方法，2009年。35(2):121-151. doi:10.1007/s10703-009-0074-0·Zbl 1186.68245号 ·doi:10.1007/s10703-009-0074-0 [11] AndréÉ，Lime D.《L/U参数化时间自动机中的活力》。在：Legay A，Schneider K（编辑），ACSD。IEEE，2017年，第9-18页。doi:10.1109/ACSD.2017.19·doi:10.1109/ACSD.2017.19 [12] Andréet，Lime D，Ramparison M.TCTL模型检验无不变量的上下限参数时间自动机。收录于：Jansen DN，Prabhakar P（eds.），FORMATS，计算机科学讲稿第11022卷。施普林格，2018年，第1-17页。doi:10.1007/978-3-030-00151-3 3·Zbl 1514.68114号 ·doi:10.1007/978-3-030-00151-33 [13] Cimatti A，Palopoli L，Ramadian Y。使用参数时间自动机对可调度区域进行符号计算。包含：RTSS。IEEE计算机学会。ISBN 978-0-7695-3477-0，2008年，第80-89页。doi:10.1109/RTSS.2008.36·doi:10.1109/RTSS.2008.36 [14] 安德烈埃。不确定性下单处理器可调度性分析的统一形式。收录于：Cavalcanti A，Petrucci L，Seceleanu C（编辑），FMICS-AVoCS，计算机科学讲稿第10471卷。施普林格，2017年，第100-115页。doi:10.1007/978-3-319-67113-07·doi:10.1007/978-3-319-67113-07 [15] Chevallier R，Encrenaz-Tiphène E，Fribourg L，Xu W.使用参数定时自动机对存储器电路的通用架构进行定时验证。系统设计中的形式方法，2009年。34(1):59-81. doi:10.1007/s10703-008-0061-x·Zbl 1165.68401号 ·doi:10.1007/s10703-008-0061-x [16] Fanchon L，Jacquemard F.混合音乐分数的正式计时分析。输入：ICMC。密歇根出版社，2013年。 [17] 安德烈·埃，哈索一世，瓦加·M。不确定性下的离线时间模式匹配。In:Lin AW，Sun J（编辑），ICECCS。IEEE计算机学会，2018年，第10-20页。doi:10.1109/ICECCS2018.2018.00010·doi:10.1109/ICECCS2018.2018.00010 [18] Luthmann L，Gerecht T，Stephan A，Bürdek J，Lochau M.具有无界参数实时约束的产品线最小/最大延迟测试。《系统与软件杂志》，2019年。149:535-553之间。doi:10.1016/j.jss.181.12028·doi:10.1016/j.jss.20.18.12.028 [19] Bate I，Burns A.带偏移量的固定优先级实时系统的可调度性分析。输入：RTS。IEEE，1997年，第153-160页。doi:10.1109/EMWRTS.1997.613776·doi:10.1109/EMWRTS.1997.613776 [20] Bini E，Buttazzo GC。周期固定优先级系统的可调度性分析。IEEE计算机汇刊，2004年。53(11):1462-1473. doi:10.1109/TC.2004.103·doi:10.1109/TC.2004.103 [21] Wang F、Mok AK、Emerson EA。APTL对同步分布式实时系统的形式化规范。收录：蒙哥马利T、克拉克LA、盖兹C（编辑）、ICSE。ACM出版社，1992年，第188-198页。doi:10.1145/143062.143113·doi:10.1145/143062.143113 [22] Yang J，Mok AK，Wang F.事件驱动实时系统的符号模型检查。《程序设计语言和系统的ACM Trans-actions》，1997年。19(2):386-412. doi:10.1145/244795.244803·doi:10.1145/244795.244803 [23] Campos SVA，Clarke EM.使用定量符号算法分析和验证实时系统。《国际技术转让软件工具杂志》，1999年。2(3):260-269. doi:10.1007/s100090050033·Zbl 1065.68505号 ·doi:10.1007/s100090050033 [24] Abdeddaím Y，Maler O.使用时间自动机的作业车间调度。收录：Berry G，Comon H，Finkel A（编辑），CAV，计算机科学讲稿第2102卷。斯普林格。ISBN 3-540-42345-1，2001年，第478-492页。doi:10.1007/3-540-44585-446·Zbl 0991.68507号 ·doi:10.1007/3-540-44585-446 [25] Adbeddaím Y，Maler O。使用秒表自动机的抢先式作业车间调度。摘自：Katoen JP，Stevens P（编辑），TACAS，《计算机科学讲义》第2280卷。施普林格出版社，2002年，第113-126页。doi:10.1007/3-5440-46002-0 9·Zbl 1043.68510号 ·doi:10.1007/3-540-46002-09 [26] Adbeddaím Y，Asarin E，Maler O。时间自动机调度。理论计算机科学，2006年。354(2):272-300. doi:10.1016/j.tcs.2005.11.018·Zbl 1088.68023号 ·doi:10.1016/j.tcs.2005.11.018 [27] Norström C，Wall A，Yi W.时间自动机作为事件驱动系统的任务模型。输入：RTCSA。IEEE计算机学会，1999年，第182-189页。doi:10.1109/RTCSA.1999.811218·doi:10.1109/RTCSA.1999.811218 [28] Fersman E，Krcál P，Pettersson P，Yi W.任务自动机：可调度性、可判定性和不可判定性。信息与计算，2007年。205(8):1149-1172. doi:10.1016/j.ic.2007.01.009·Zbl 1121.68062号 ·doi:10.1016/j.ic.2007.01.009 [29] Sun Y，Lipari G，Soulat R，Fribourg L，Markey N.使用线性混合自动机进行基于组件的分层调度分析。输入：ERTCS。IEEE计算机学会，2014年，第1-10页。doi:10.1109/RTCSA。2014.6910502. ·doi:10.1109/RTCSA.2014.6910502 [30] Sun Y，Lipari G.使用线性混合自动机对全局固定优先级调度进行实时可调度性分析的弱模拟关系。收录：Jan M、Hedia BB、Goossens J、Maiza C（编辑）、RTNS。ACM，2014年，第35页。doi:10.1145/2659787.2659814·doi:10.1145/2659787.2659814 [31] 方斌，李刚，孙德，蔡海。基于WCET的欠近似定时规则任务可调度性分析。收录于：Fränzle M，Kapur D，Zhan N（编辑），SETTA，计算机科学讲稿第9984卷。2016年，第147-162页。doi:10.1007/978-3-319-47677-3 10·Zbl 1393.68037号 ·doi:10.1007/978-3-319-47677-310 [32] 忘记J，Boniol F，Grolleau E，Lesens D，Pagetti C.调度不带同步机制的依赖周期任务。收录：Caccamo M（编辑），RTAS。IEEE计算机协会，2010年，第301-310页。doi:10.10109/RTAS.2010.26·doi:10.10109/RTAS.2010.26 [33] Mikucionis M、Larsen KG、Rasmussen JI、Nielsen B、Skou A、Palm SU、Pedersen JS、Hougaard P.使用Uppaal进行可调度性分析：Herschel-Planck案例研究。收录：Margaria T，Steffen B（编辑），ISoLA，第二部分，计算机科学讲稿第6416卷。施普林格，2010年，第175-190页。doi:10.1007/978-3642-16561-021·doi:10.1007/978-3-642-16561-021 [34] Fribourg L，Lesens D，Moro P，Soulat R.使用逆方法对调度问题进行鲁棒性分析。收录：Reynolds M、Terenziani P、Moszkowski B（编辑）、TIME。IEEE计算机学会出版社，2012年，第73-80页。doi:10.1109/TIME.2012.10·doi:10.1109/TIME.2012.10 [35] Andréet，Chatain Th，Encrenaz E，Fribourg L.参数定时自动机的逆方法。国际计算机科学基础杂志，2009年。20(5):819-836. doi:10.1142/S0129054109006905·Zbl 1187.68286号 ·doi:10.1142/S0129054109006905 [36] Andréet，Soulat R.逆方法。计算机工程与信息技术系列。ISTE有限公司和John Wiley&Sons公司，2013年。国际标准图书编号9781848214477。 [37] Sun Y，Andréet，Lipari G.使用参数时间自动机验证两个实时系统。摘自：Quinton S，Vardanega T（编辑），WATERS，2015年。 [38] Andréet、Fribourg L、Mota JM、Soulat R.使用抽象和参数模型检查验证工业异步先导电子算法。收录于：Enea C、Piskac R（编辑）、VM-CAI，计算机科学讲稿第11388卷。施普林格，2019年，第409-424页。doi:10.1007/978-3-030-11245-519·Zbl 1522.68293号 [39] Le TTH，Palopoli L，Passerone R，Ramadian Y。分布式企业实时系统基于时间自动机的可调度性分析：案例研究。《国际技术转让软件工具杂志》，2013年。15(3):211-228. doi:10.1007/s10009-012-0245-y·doi:10.1007/s10009-012-0245-y [40] Bérard B，Haddad S，Jovanovic A，Lime D.带辅助时钟和参数的中断时间自动机。Fundamenta Informormatica，2016年。143(3-4):235-259. doi:10.333/FI-2016-1313·兹比尔1357.68100 ·doi:10.333/FI-2016-1313 [41] Lime D、Roux OH、Seidner C、Traonouez LM。罗密欧：带秒表的Petri网参数化模型检查器。收录于：Kowalewski S，Philippou A（编辑），TACAS，计算机科学讲稿第5505卷。Springer，2009年，第54-57页。doi:10.1007/978-3642-00768-26·doi:10.1007/978-3-642-00768-26 [42] Traonouez LM、Lime D、Roux OH。秒表Petri网的参数化模型检查。《通用计算机科学杂志》，2009年。15(17):3273-3304. doi:10.3217/jucs-015-17-3273·Zbl 1217.68140号 ·doi:10.3217/jucs-015-17-3273 [43] Parquier B、Rioux L、Henia R、Soulat R、Roux OH、Lime D、Andréet。应用参数化模型检查技术重用实时关键系统。收录于：Artho C，Ølveczky PC（eds.），FTSCS，《计算机与信息科学通信》第694卷。Springer，2016年，第129-144页。doi:10.1007/978-3-319-53946-18·doi:10.1007/978-3-319-53946-18 [44] Ober I，Graf S，Lesens D.Ariane-5发射器软件架构的建模与验证。收录于：Gorrieri R，Wehrheim H（编辑），FMOODS，《计算机科学讲稿》第4037卷。Springer，2006年，第48-62页。doi:10.1007/11768869 6·数字对象标识代码：10.1007/117688696 [45] Ghoshhajra M、Nair S、Cm AC。ARINC 653 API及其应用——航空电子系统案例研究洞察。国防科学杂志，2013年。63.数字对象标识代码：10.14429/dsj.63.4268·doi:10.14429/dsj.63.4268 [46] Liu CL，Layland JW。硬实时环境下多道程序的调度算法。美国医学会杂志，1973年。20(1):46-61. doi:10.1145/321738.321743·兹比尔0265.68013 ·数字对象标识代码：10.1145/321738.321743 [47] JovanovićA、Lime D、Roux OH。实时系统的整数参数综合。IEEE软件工程汇刊，2015。41（5）：445-461。doi:10.10109/TTS.2014.2357445·doi:10.1109/TSE.2014.2357445 [48] Aceto L，Bouyer P，Burgueño A，Larsen KG。时间自动机可达性测试的威力。理论计算机科学，2003年。300(1-3):411-475. doi:10.1016/S0304-3975（02）00334-1·Zbl 1023.68060号 ·doi:10.1016/S0304-3975（02）00334-1 [49] 安德烈埃。实时系统的观察者模式。收录人：Liu Y，Martin A（编辑），ICECCS。IEEE计算机学会，2013年，第125-134页。doi:10.1109/ICECCS.2013.26·doi:10.1109/ICECCS.2013.26 [50] Shin I，Lee I.合成实时保证的周期资源模型。包含：RTSS。IEEE计算机学会，2003年，第2-13页。doi:10.1109/REAL.2003.1253249·doi:10.1109/REAL.2003.1253249 [51] Richter K.使用标准事件模型的组合调度分析：SymTA/S ap-proach。布伦瑞克大学理工学院博士论文，2005年。doi:10.24355/dbbs。084-200511080100-362. 统一资源定位地址http://d-nb.info/978460332。 ·doi:10.24355/dbbs.084-200511080100-362 [52] Lipari G，Bini E.设计分层调度系统的方法。嵌入式计算杂志，2005年。1(2):257-269. 统一资源定位地址http://content.iospress.com/articles网站/嵌入式计算日志/jec00019。 [53] Shin I，Easwaran A，Lee I.多处理器虚拟集群的层次调度框架。包含：ECRTS。IEEE计算机学会，2008年，第181-190页。doi:10.1109/ECRTS.2008.28·doi:10.1109/ECRTS.2008.28 [54] Carnevali L，Pinzuti A，Vicario E.实时系统分层调度的组合验证。IEEE软件工程学报，2013年。39（5）：638-657。doi:10.1109/TTS.2012.54·doi:10.1109/TSE.2012.54 [55] Cheddar项目：GPL实时调度分析器。http://beru.univ-brest.fr/辛霍夫/切达/。 [56] 60É. Andréet al./飞行控制系统的参数可调度性 [57] Larsen KG、Pettersson P、Yi W.《果壳中的UPPAAL》。国际技术转让软件工具杂志，1997年。1(1-2):134-152. doi:10.1007/s100090050010·Zbl 1060.68577号 ·doi:10.1007/s100090050010 [58] Bagnara R、Hill PM、Zaffanella E.《帕尔马多面体图书馆：硬件和软件系统分析和验证的一整套数值抽象》。《计算机程序设计科学》，2008年。72(1-2):3-21. doi:10.1016/j.scico.2007.08.001·doi:10.1016/j.scico.2007.08.001 [59] Bini E，Buttazzo GC。测量可调度性测试的性能。Real-Time Systems，2005年。30(1-2):129-154. doi:10.1007/s11241-005-0507-9·Zbl 1083.68008号 ·doi:10.1007/s11241-005-0507-9 [60] Emberson P，Stafford R，Davis RI.多处理器任务集合成技术。摘自：WA-TERS，2010年，第6-11页。统一资源定位地址http://retis.sssup.it/waters2010/waters2010.pdf 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。