精选概率实时时态认知逻辑模型检测中抽象技术的研究.pdfVIP

7 Vol .41 No. 7 2013 7 ACTA ELECTRONICA SINICA Jul. 2013 刘志锋, 孙 博, 周从华 ( , 212013) : PTACTLK , . . , : PTACTLK PTACTL, , ; PTACTLK K, . , , . . : ; ; PTACTLK; ; : TP301 : A : 0372-2112 ( 2013) 07- 1343-09 URL: http: / / www. ejourn l. org. cn DOI : 10. 3969/ j. issn. 0372-2112. 2013. 07. 016 Abstraction in Model Checking Probabilistic Rea-l Time Temporal Logic of Knowledge LIU Zh-i feng, SUN Bo, ZHOU Cong-hu (School of Computer Science and Telecommunication Engineering, Jiangsu University , Jiangsu, Zhenj iang 212013, China) Abstract: The s me ch llengs f cing model checkings in prob bilistic re l-time tempor l logic of know ledge PTACTLK is the s me s tr dition l model one. Th t is the st te sp ce explosion problem. Abstr ction is one of the most effective methods to l- levi te the st te sp ce explosion problem. In order to llevi te the problem of the st te sp ce explosion in model checking prob bilis- tic re l-time tempor l logic of knowledge, n bstr ction technique is presented. For the re l time p rt of PTACTLK , th t is PTACTL , we dopt the bstr ct discrete clock v lu tions, nd the infinite st te sp ce of prob bilistic re l time w s interpreted into finite form. For the epistemic oper tor K in PTACTLK, the definition of epistemic equiv lent to n gent between bstr ct st tes is given. We define the bstr ct model of the interpreted system in prob bilistic re l time nd present the sem ntics of PTACTLK on the bstr ct model. We prove th t the bstr ct model obt ined by using the bstr ction