on decidability and model checking for a first order modal logic for value-passing processes
文献类型:期刊论文
作者 | Rui Xue ; Lin Huimin |
刊名 | Science in China Series F: Information Sciences
![]() |
出版日期 | 2003 |
卷号 | 46期号:1页码:45-59 |
关键词 | first order modal logic decidability model checking value-passing processes |
通讯作者 | Xue, R (通讯作者), Chinese Acad Sci, Inst Software, Comp Sci Lab, Beijing 100080, Peoples R China |
收录类别 | SPRINGER,SCI |
WOS记录号 | WOS:000181456200004 |
公开日期 | 2010-08-24 |
附注 | A semantic interpretation of a first order extension of Hennessy-Milner logic for value-passing processes, named HML(FO), is presented. The semantics is based on symbolic transition graphs with assignment. It is shown that the satisfiability of the two-variable sub-logic HML(FO2) of HML(FO) is decidable, and the complexity discussed. Finally, a decision procedure for model checking the value-passing processes with respect to HML(FO2.) is obtained. |
源URL | [http://124.16.136.157/handle/311060/4454] ![]() |
专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | Rui Xue,Lin Huimin. on decidability and model checking for a first order modal logic for value-passing processes[J]. Science in China Series F: Information Sciences,2003,46(1):45-59. |
APA | Rui Xue,&Lin Huimin.(2003).on decidability and model checking for a first order modal logic for value-passing processes.Science in China Series F: Information Sciences,46(1),45-59. |
MLA | Rui Xue,et al."on decidability and model checking for a first order modal logic for value-passing processes".Science in China Series F: Information Sciences 46.1(2003):45-59. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。