辛西娅

Synthia:时间自动机的验证与综合。Synthia是第一个被建模为时间自动机网络的开放实时系统的模型检查器。Synthia的关键创新在于它能够通过向用户提供正确性证书来证明给定系统的正确性。这种证书很容易验证只反映系统规范关键属性的演绎证明。Synthia还可以处理部分实现的系统,在这种情况下,它通过合成未实现部分的参考实现来证明它们的可实现性。在时间自动机的分析中,最主要的技术挑战是如何有效地表示出现的无限状态空间。Synthia的分析算法基于一种新的抽象求精技术,该技术能够将二元决策图与差分界矩阵进行干净的组合,以符号表示状态空间的离散控制相关部分和连续部分。