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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。