电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2014年
5期
712-716
,共5页
朱维军%乔芃喆%周清雷%张海宾
硃維軍%喬芃喆%週清雷%張海賓
주유군%교봉철%주청뢰%장해빈
统一模型检测%实时系统%可满足性判定%时间区间时序逻辑
統一模型檢測%實時繫統%可滿足性判定%時間區間時序邏輯
통일모형검측%실시계통%가만족성판정%시간구간시서라집
model checking within unified logical framework%real-time systems%satisfiability checking%timed interval temporal logic
在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型检测问题即可归约为目前已解决的离散时间区间时序逻辑可满足性判定问题。该文证明了新方法的有效性以及正确性,为区间实时逻辑这一类的模型检测问题提供了方法。
在同一箇邏輯框架內無法自動驗證實時區間模型的實時區間性質。為此,該文使用一箇離散時間區間時序邏輯公式建立實時繫統模型,使用另一箇離散時間區間時序邏輯公式描述實時繫統需要滿足的性質,在此基礎上,離散時間區間時序邏輯統一模型檢測問題即可歸約為目前已解決的離散時間區間時序邏輯可滿足性判定問題。該文證明瞭新方法的有效性以及正確性,為區間實時邏輯這一類的模型檢測問題提供瞭方法。
재동일개라집광가내무법자동험증실시구간모형적실시구간성질。위차,해문사용일개리산시간구간시서라집공식건립실시계통모형,사용령일개리산시간구간시서라집공식묘술실시계통수요만족적성질,재차기출상,리산시간구간시서라집통일모형검측문제즉가귀약위목전이해결적리산시간구간시서라집가만족성판정문제。해문증명료신방법적유효성이급정학성,위구간실시라집저일류적모형검측문제제공료방법。
There is no method for model checking real-time systems within the same real-time interval logic. To this end, we restrict a real-time logic, called Timed Interval Temporal Logic (TITL), on discrete time domain. And then, we use a TITL formula to construct an interval model and another TITL formula to describe an interval property. On the basis of this, we formalize a novel approach for model checking within the same logical framework based on TITL. The validity and correctness of the method are proved at last.