混合系統(tǒng)形式驗證中的問題研究.pdf

1、混合系統(tǒng)理論是控制工程理論與計算機科學驗證交叉的學科領域.混合系統(tǒng)理論主要涉及到有限自動機表示的離散狀態(tài)與微分方程表示的連續(xù)動態(tài)相互作用的建模、分析、控制和驗證.為了了解混合系統(tǒng)的行為和驗證混合系統(tǒng)是否在某種條件下能安全運行,需要先進的理論知識和分析工具.混合系統(tǒng)的形式驗證是混合系統(tǒng)研究的一個重要領域,至今仍未出現(xiàn)比較成熟的方法體系,驗證工具大部分都停留在實驗室研究階段,難以廣泛適用于工業(yè)目標. 在這種背景下,本文圍繞混合系統(tǒng)的

2、形式驗證問題,以解決驗證中連續(xù)動態(tài)計算所存在的困難為研究重點,其中又以可達集的計算為主要內容.針對流管道近似方法在非線性系統(tǒng)中存在的計算復雜性,給出了兩種簡化方法:變時間間隔的流管道近似方法和逼近法.逼近法指用流管道近似逼近切換面或者用多面體逼近切換面尋找某一時刻,在此時刻開始計算流管道近似凸多面體與切換面的交集. 在對流管道近似方法進行分析的基礎上,提出一種新的計算切換面上可達集的方法.用凸多面體包裹切換面上的實際可達集,利用

3、優(yōu)化算法求出包裹的最小凸多面體,而實際可達集的求取是通過對初始區(qū)域上某點,計算其對應于切換面上的點的數(shù)值解,將數(shù)值解嵌入優(yōu)化算法中得到.這里給出的凸多面體是指在切換面子空間上的閉區(qū)域. 論述了一種基于反例的狀態(tài)劃分方法,即僅針對與驗證規(guī)范有關的狀態(tài)進行劃分,在一定程度上避免由于再劃分整個狀態(tài)空間導致的狀態(tài)爆炸問題.在對反例狀態(tài)的劃分上,由于暫時無法精確劃分狀態(tài)使之與該狀態(tài)的后續(xù)子狀態(tài)相對應,給出了多次"對半"剖分的劃分方法. 經

4、過多次地劃分,這種"對半"剖分方法能夠確定劃分后的反例狀態(tài)集合與后續(xù)子狀態(tài)相對應. 在實驗部分,結合驗證工具CheckMate對倒立擺模型進行了驗證;利用線性切換系統(tǒng)的驗證過程給出了反例劃分的實驗結果;在非線性跳躍小球系統(tǒng)的驗證中,列出了文中提出的可達集計算與簡化方法的實驗結果,并與簡化前的計算方法得到的實驗結果進行了對比分析,闡述了改進方法的可行性. 最后,對研究內容進行了總結,分析了工作成果的不足之處,并對今后的研究