| 题名: | assume-guarantee reasoning with local specifications |
| 作者: | Lomuscio Alessio
; Strulo Ben
; Walker Nigel
; Wu Peng
|
| 会议文集: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| 会议名称: | 12th International Conference on Formal Engineering Methods, ICFEM 2010
|
| 会议日期: | 40848
|
| 出版日期: | 2010
|
| 会议地点: | Shanghai, China
|
| 关键词: | Specifications
; System stability
|
| 出版地: | Germany
|
| 收录类别: | EI
|
| ISSN: | 3029743
|
| ISBN: | 3642169007
|
| 部门归属: | (1) Department of Computing, Imperial College London, United Kingdom; (2) BT Innovate, Adastral Park, United Kingdom; (3) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China
|
| 英文摘要: | 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. |
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/8668
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| assume-guarantee reasoning with local specifications.pdf（256KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
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.
|
|
|
