Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Design》 2010-01
Add to Favorite Get Latest Update

Implementation of bounded model checker based on first order transition system

FENG Qing-kui1,2(1.State Key Laboratory of Computer Science,Institute of Software,Chinese Academy of Science,Beijing 100190,China;2.Graduate University,Chinese Academy of Science,Beijing 100049,China)  
To simplify the modeling in the process of bounded model checking,a method of modeling based on first order transition system is presented,and channel function is added for enhancing description ability.A bounded model checker based on first order tran-sition system language as input language,interpolation and k-induction as core verification algorithms(BMCF) is implemented,finally,properties of mutual exclusion protocol and simple data transfer protocol are checked by it.As a result,the convenient and intuitive features of modeling are demonstrated by the tool,and the efficiency of property verification and counterexample generation function are shown by bounded model checking algorithms which are implemented in the tool.
【CateGory Index】: TP311.52
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved