斯特凡诺·米诺波利;戈兰弗雷斯 线性混合自动机上的非凸不变量和紧急条件。 （英语） Zbl 1448.68272号 Legay，Axel（编辑）等人，《定时系统的形式化建模和分析》。第十二届国际会议，FORMATS 2014，意大利佛罗伦萨，2014年9月8-10日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8711, 176-190 (2014). 摘要：线性混合自动机（LHA）对形式验证特别感兴趣，因为它可以精确地计算后继状态集，而对于更复杂的动力学来说，通常情况并非如此。增强了紧迫性，LHA可以用于以模块化的方式从各种应用领域对复杂系统进行建模。现有算法仅限于由单个约束组成的凸不变量和紧急条件。当LHA旨在用作具有紧急转换的模型的抽象时，此类限制可能是一个主要限制。这包括确定性建模语言，如Matlab-Simulink、Modelica和Ptolemy，因为它们的所有转换都很紧迫。本文的目的是消除这些限制，使LHA更直接、更容易在实践中应用。我们提出了一种具有非凸不变量和闭合线性紧急条件的后继计算算法。该算法在开源工具PHAVer中实现，并通过一个实例进行了说明。关于整个系列，请参见[Zbl 1317.68012号]. MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：PHAVer公司;太空探索技术公司;Matlab公司;Simulink公司;托勒密;Modelica公司;高超声速;Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Minopoli}和\textit{G.Frehse}，莱克特。注释计算。科学。8711、176--190（2014年；Zbl 1448.68272） 全文： 内政部