戈登·佩斯。;杰拉尔多·施奈德 使用不变性核对多边形微分包含进行模型检查。 （英语） Zbl 1202.68254号 Steffen，Bernhard（编辑）等人，《验证、模型检查和抽象解释》。第五届国际会议，VMCAI 2004，意大利威尼斯，2004年1月11-13日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-20803-8/pbk）。勒克特。注释计算。科学。2937, 110-121 (2004). 摘要：多边形混合系统是平面混合自动机的一个子类，可以用分段常微分包含来表示。在这里，我们识别并计算了这类系统的相图的一个重要对象，即不变性核。不变集是一组轨道的初始点，它们在一个循环中永远旋转，不变核是这类集合中最大的。我们证明了该核是一个非凸多边形，并给出了计算其顶点和边坐标的非迭代算法。此外，我们提出了一种广度优先搜索算法来解决此类系统的可达性问题。不变性核在算法中起着重要作用。关于整个系列，请参见[Zbl 1031.68005号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：SPeeDI公司 PDF格式BibTeX公司 XML格式引用 \textit{G.J.佩斯}和\textit{G.Schneider}，莱克特。注释计算。科学。2937、110-121（2004；Zbl 1202.68254） 全文： 内政部