亚历山德罗·阿巴特;亚历山德罗·西马蒂;米其利，安德里亚;穆罕默德·赛义法·穆菲德 通过SMT求解计算最大值线性系统的瞬态。 （英语） Zbl 07317096号 Bertrand，Nathalie（编辑）等，时间系统的形式化建模和分析。第18届国际会议，FORMATS 2020，奥地利维也纳，2020年9月1日至3日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12288, 161-177 (2020). 摘要：本文提出了一种基于可满足模理论（SMT）的新方法来研究Max-Plus线性（MPL）系统的瞬态，即导致其周期状态的步数。与最新技术不同，我们的方法允许分析初始状态子集的周期行为，以及表征具有相同特定周期行为和瞬态的初始状态集。我们的实验表明，对于大维系统，该技术显著优于基于max-plus代数计算的最新方法。关于整个系列，请参见[Zbl 1455.68021号]. 引用于2文件 MSC公司： 68季度xx 计算理论 PDF格式BibTeX公司 XML格式引用 \textit{A.Abate}等人，Lect。注释计算。科学。12288、161--177（2020；Zbl 07317096） 全文： 内政部 arXiv公司 链接 参考文献： [1] Abate，A.，Cimatti，A.，Micheli，A.，Mufid，M.S.：通过SMT求解计算最大值线性系统的瞬态。arXiv电子版，2020年7月。https://arxiv.org/abs/2007.00505v2 ·Zbl 07317096号 [2] Adzkiya，D。；德舒特，B。；Abate，A.，自治最大线性系统的向后可达性，IFAC Proc。第47、2、117-122卷（2014年）·doi:10.3182/20140514-3-FR-4046.00056 [3] Alirezaei，M.，van den Boom，T.J.，Babuska，R.：打印机中多张纸优化调度的Max-plus代数。载于：《第31届美国控制会议记录》，第1973-1978页，2012年6月 [4] 巴切利，F。；科恩，G。；GJ奥尔斯德；Quadrat，JP，《同步与线性：离散事件系统的代数》（1992），纽约：威利出版社，纽约·Zbl 0824.93003号 [5] Barrett，C.W.，Sebastiani，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》，《人工智能和应用的前沿》，第185卷，第825-885页。IOS出版社（2009）。电话：10.3233/978-1-58603-929-5-825·Zbl 1183.68568号 [6] 加利福尼亚州布雷克利；扫帚头，DS；罗马诺，MC；Thiel，M.，信使核糖体翻译过程中核糖体动力学的最大对数模型，J.Theor。生物学，303128-140（2012）·Zbl 1337.92053号 ·doi:10.1016/j.jtbi.2012.03.007 [7] 布特科维奇，P。；Schneider，H.，极大锥的生成元、极值和基，线性代数应用。，421, 2-3, 394-406 (2007) ·Zbl 1119.15018号 ·doi:10.1016/j.laa.2006.10.004 [8] Charron-Bost，B。；Függer，M。；Nowak，T.，max-plus线性系统的新瞬态界，离散应用。数学。，219, 83-99 (2017) ·Zbl 1354.05092号 ·doi:10.1016/j.dam.2016.11.003 [9] 克拉克，E。；Kroening，D。；Ouaknine，J。；斯特里赫曼，O。；斯特芬，B。；Levi，G.，《有界模型检验、验证、模型检验和抽象解释的完整性和复杂性》，85-96（2004），海德堡：施普林格出版社·Zbl 1202.68244号 ·doi:10.1007/978-3-540-24622-09 [10] Comet，JP，max-plus代数在生物序列比较中的应用，Theoret。计算。科学。，293, 1, 189-217 (2003) ·Zbl 1025.68048号 ·doi:10.1016/S0304-3975（02）00237-2 [11] Dutertre，B。；Biere，A。；Bloem，R.，Yices 2.2，计算机辅助验证，737-744（2014），查姆：施普林格，查姆·doi:10.1007/978-3-319-08867-949 [12] Fahim，K。；Subiono，S。；van der Woude，J.，关于max-plus代数上幂算法的推广，离散事件Dyn。系统。，27, 1, 181-203 (2017) ·兹比尔1356.93054 ·doi:10.1007/s10626-016-0235-4 [13] Gaubert，S。；Katz，RD，热带多面体的最小半空间和外部表示，J.代数梳。，33, 3, 325-348 (2011) ·兹比尔1218.52001 ·doi:10.1007/s10801-010-0246-4 [14] 海德戈特，B。；GJ奥尔斯德；Van der Woude，J.，《Max Plus在工作中：同步系统的建模和分析：Max-Plus代数及其应用课程》（2014），普林斯顿：普林斯顿大学出版社，普林斯顿 [15] Imaev，A.，Judd，R.P.：使用max-plus代数对制造系统进行分层建模。摘自：《2008年美国控制会议记录》，第471-476页（2008） [16] Merlet，G。；Nowak，T。；Sergeev，S.，max-plus代数中的弱CSR展开式和瞬态界，线性代数应用。，461, 163-199 (2014) ·Zbl 1314.15018号 ·doi:10.1016/j.laa.2014.07.027 [17] Mufid，M.S.，Adzkiya，D.，Abate，A.：高维极大值线性系统的符号可达性分析。arXiv电子版，2020年7月。https://arxiv.org/abs/2007.04510，在离散事件系统国际研讨会（WODES）上接受·Zbl 1518.93028号 [18] Syifaul Mufid，M。；Adzkiya，D。；阿巴特，A。；安德烈女士。；Stoelinga，M.，通过谓词抽象对max-plus线性系统进行有界模型检查，时间系统的形式化建模与分析，142-159（2019），Cham:Springer，Cham·Zbl 1434.68302号 ·doi:10.1007/978-3-030-29662-99 [19] 诺瓦克，T。；Charron-Bost，B.，max-plus代数中瞬态界的概述，Trop。白痴。数学。申请。，616, 277-289 (2014) ·Zbl 1320.15023号 ·doi:10.1090/conm/616/12306 [20] Soto Y Koelemeijer，G.：关于min-max-plus系统类的行为。代尔夫特理工大学博士论文（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。