Title: | assume-guarantee reasoning with local specifications |
Author: | Lomuscio Alessio
; Strulo Ben
; Walker Nigel
; Wu Peng
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 12th International Conference on Formal Engineering Methods, ICFEM 2010
|
Conference Date: | 40848
|
Issued Date: | 2010
|
Conference Place: | Shanghai, China
|
Keyword: | Specifications
; System stability
|
Publish Place: | Germany
|
Indexed Type: | EI
|
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. |
Content Type: | 会议论文
|
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.
|
|
|