DECIDABILITY

作品数:8被引量:7H指数:1
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:殷建平张波云蒿敬波更多>>
相关机构:国防科学技术大学更多>>
相关期刊:《Science China(Information Sciences)》《Journal of Computer Science & Technology》《Science China Mathematics》《Frontiers of Computer Science》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=国家重点基础研究发展计划x
条 记 录,以下是1-2
视图:
排序:
Decidability of linearizabilities for relaxed data structures
《Science China(Information Sciences)》2018年第1期109-118,共10页Chao WANG Yi LV Peng WU 
supported by National Natural Science Foundation of China (Grants Nos. 61672504, 60721061, 60833001, 61572478, 61672503, 61100069, 61161130530);National Basic Research Program of China (973 Program) (Grant No. 2014CB340700)
Many recent implementations of concurrent data structures relaxed their linearizability requirements for better performance and scalability. Quasi-linearizability, k-linearizability and regular-relaxed linearizability...
关键词:concurrent data structures quantitative relaxation LINEARIZABILITY DECIDABILITY finite automata 
On decidability and model checking for a first order modal logic for value-passing processes
《Science in China(Series F)》2003年第1期45-59,共15页薛锐 林惠民 
This work was partially supported by the National Natural Science Foundationof China (Grant No. 69833020); the National High Technology Development Program of China (Grant No. 2002AA144050);the National Grand Fundamental Research 973 Program of China
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...
关键词:first order modal logic DECIDABILITY model checking value-passing processes. 
检索报告 对象比较 聚类工具 使用帮助 返回顶部