66、混合系统的鲁棒STL模型检查与UCLID5工具

混合系统的鲁棒STL模型检查与UCLID5工具

1. STLmc工具介绍

1.1 两步SMT求解算法

在对混合系统进行信号时序逻辑（STL）模型检查时，采用了两步SMT求解算法，具体如下：

Algorithm 1: Two-Step SMT Solving Algorithm
Input: Hybrid automaton H, STL formula ϕ, threshold ϵ, bounds τ and N
1 for k = 1 to N do
2
    Ψ ← abstraction of the encoding Ψ k,τ
    H,¬(ϕ+ϵ) without flow and inv;
3
    while checkSat(Ψ) is Sat do
4
        π ← a minimal satisfying scenario;
5
        ˆπ ← the refinement of π with flow and inv;
6
        if checkSat(ˆπ) is Sat then
7
            return counterexample(result.satAssignment);
8
        Ψ ← Ψ ∧¬π;
9 return True;

该算法的输入包括混合自动机 H 、STL 公式 ϕ 、阈值 ϵ 以及边界 τ 和 N 。通过迭代和检查