中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
assume-guarantee reasoning with local specifications

文献类型:会议论文

作者Lomuscio Alessio ; Strulo Ben ; Walker Nigel ; Wu Peng
出版日期2010
会议名称12th International Conference on Formal Engineering Methods, ICFEM 2010
会议日期40848
会议地点Shanghai, China
关键词Specifications System stability
页码204-219
英文摘要We investigate assume-guarantee reasoning for global specifications consisting of conjunctions of local specifications. We present a sound and complete assume-guarantee rule that permits reasoning about individual modules for local specifications and draws conclusions on global specifications. We illustrate our approach with an example from the field of network congestion control, where different agents are responsible for controlling packet flow across a shared infrastructure. In this context, we derive an assume-guarantee rule for system stability, and show that this rule is valuable to reason about any number of agents, any initial flow configuration, and any topology of bounded degree. © 2010 Springer-Verlag Berlin Heidelberg.
收录类别EI
会议录Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议录出版地Germany
ISSN号3029743
ISBN号3642169007
源URL[http://124.16.136.157/handle/311060/8668]  
专题软件研究所_计算机科学国家重点实验室 _会议论文
推荐引用方式
GB/T 7714
Lomuscio Alessio,Strulo Ben,Walker Nigel,et al. assume-guarantee reasoning with local specifications[C]. 见:12th International Conference on Formal Engineering Methods, ICFEM 2010. Shanghai, China. 40848.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

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