中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。