摘要

嵌入式系统由硬件和软件组成与物理环境交互的组件，因此可以建模为混合系统。由于系统的复杂性，越来越需要自动化技术来支持设计阶段，以确保系统在所有可能的操作条件下都能按预期运行。在本文中，我们提出了利用可满足性模理论（SMT）对混合系统进行验证和验证的新技术。SMT是一种成熟的技术，已成功应用于许多验证方法，针对硬件和软件系统。使用SMT验证混合系统受到限制，由于复杂连续动力学的有限支持和缺乏可扩展性。论文的贡献是双重的。首先，我们提出了新的编码技术，它拓宽了基于SMT的适用性和提高效率方法。其次，我们提出了新的基于SMT的算法，改进了现有技术水平的表现方法。特别是，我们展示了解决以下问题的算法不变量验证、场景验证和参数合成。这些算法充分利用了混合系统网络与现代功能SMT求解器。我们展示并讨论了所提技术的有效性当应用于混合系统领域的基准测试时。