Institutional Repository
| assume-guarantee reasoning with local specifications | |
| Lomuscio Alessio; Strulo Ben; Walker Nigel; Wu Peng | |
| 2010 | |
| Conference Name | 12th International Conference on Formal Engineering Methods, ICFEM 2010 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 204-219 |
| Conference Date | 40848 |
| Conference Place | Shanghai, China |
| Indexed Type | EI |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 3642169007 |
| Department | (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 |
| English Abstract | 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. |
| Keyword | Specifications System Stability |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8668 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Lomuscio Alessio,Strulo Ben,Walker Nigel,et al. assume-guarantee reasoning with local specifications[C]. Germany,2010:204-219. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| assume-guarantee rea（256KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment