哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2013年
4期
483-487
,共5页
陈志远%黄少滨%白玉%纪明宇
陳誌遠%黃少濱%白玉%紀明宇
진지원%황소빈%백옥%기명우
模型检测%形式化描述%SPS%Prospec%CTL模板
模型檢測%形式化描述%SPS%Prospec%CTL模闆
모형검측%형식화묘술%SPS%Prospec%CTL모판
针对SPS(specification pattern system)和Prospec(property specification)不能将组合命题形式化为模型检测器可以接受的CTL(computation tree logic)公式问题,通过研究SPS和Prospec产生系统性质描述的形式化方法,并对比CTL与FIL(future interval logic)的表达能力以及CTL与LTL(linear temporal logic)两者之间的关系,构造了一类具有较强描述能力的CTL公式模板,并通过重新定义合取逻辑运算符来简化公式.该类模板简洁且易于理解.模板类的正确性证明表示该类模板可以有效地描述系统性质.利用该模板得到的CTL公式可以直接应用到模型检测器中,利于系统性质验证.
針對SPS(specification pattern system)和Prospec(property specification)不能將組閤命題形式化為模型檢測器可以接受的CTL(computation tree logic)公式問題,通過研究SPS和Prospec產生繫統性質描述的形式化方法,併對比CTL與FIL(future interval logic)的錶達能力以及CTL與LTL(linear temporal logic)兩者之間的關繫,構造瞭一類具有較彊描述能力的CTL公式模闆,併通過重新定義閤取邏輯運算符來簡化公式.該類模闆簡潔且易于理解.模闆類的正確性證明錶示該類模闆可以有效地描述繫統性質.利用該模闆得到的CTL公式可以直接應用到模型檢測器中,利于繫統性質驗證.
침대SPS(specification pattern system)화Prospec(property specification)불능장조합명제형식화위모형검측기가이접수적CTL(computation tree logic)공식문제,통과연구SPS화Prospec산생계통성질묘술적형식화방법,병대비CTL여FIL(future interval logic)적표체능력이급CTL여LTL(linear temporal logic)량자지간적관계,구조료일류구유교강묘술능력적CTL공식모판,병통과중신정의합취라집운산부래간화공식.해류모판간길차역우리해.모판류적정학성증명표시해류모판가이유효지묘술계통성질.이용해모판득도적CTL공식가이직접응용도모형검측기중,리우계통성질험증.