基于SMT的混合系统验证

摘要

混合自动机网络（HAN）是一种建模复杂嵌入式系统的强大形式。本文综述了可满足性模理论（SMT）在HAN分析中应用的最新进展。SMT可以被视为布尔可满足性（SAT）的扩展形式，其中文字是根据背景理论（例如线性算术）进行解释的。HAN可以用SMT公式进行符号表示，并将基于SAT的传统模型检测算法推广到SMT情况进行分析。