本文已被:浏览 1502次 下载 12次
投稿时间:2006-11-01
投稿时间:2006-11-01
中文摘要: 针对如何利用偏序时序逻辑刻画并发系统多诱因性的问题,提出了一种依赖流关系的流事件结构逻辑(FESL),作为多诱因特征的刻画语言。FESL以流事件结构作为框架模型,并且依据格局量词,建立了自己的公理系统。证明了FESL不仅能有效表达多诱因特性,而且还能描述涉及多个运行实例的特性;同时也证明了FESL的完备性、合理性以及可判定性。
Abstract:In order to efficiently specify multi-enabling property which is an important character of concurrent systems using partial order logic, a new logic, flow event structure logic (FESL), was proposed. Flow event structures served as models for supporting the specification for casual properties between runs of concurrent systems, and two extra configuration qutifiers “A” and “E” which specifies the properties of configurations were introduced to establish the axiomation system for FESL. Completeness and soundness of axiomation system for FESL were proved. The proof showed the logic the power of specifying multi-enabling property.
文章编号:20080124 中图分类号: 文献标志码:
基金项目:国家自然科学基金资助项目(60373113);国家973计划资助项目(2004CB318000)
作者 | 单位 |
闫炜 | 电子科技大学 计算机科学与工程学院,四川 成都 610054 |
吴尽昭 | 电子科技大学 计算机科学与工程学院,四川 成都 610054 |
高新岩 | 中国科学院 成都计算机应用研究所,四川 成都 610041 |
作者简介:
引用文本:
闫炜,吴尽昭,高新岩.用基于流事件结构的偏序时序逻辑刻画并发系统多诱因特征[J].工程科学与技术,2008,40(1):127-132.
.Specifying Multi-enablings Using flow Event Structure Based Partial Order Logic[J].Advanced Engineering Sciences,2008,40(1):127-132.
引用文本:
闫炜,吴尽昭,高新岩.用基于流事件结构的偏序时序逻辑刻画并发系统多诱因特征[J].工程科学与技术,2008,40(1):127-132.
.Specifying Multi-enablings Using flow Event Structure Based Partial Order Logic[J].Advanced Engineering Sciences,2008,40(1):127-132.