DocumentCode :
2966073
Title :
Using Compositionality to Formally Model and Analyze Systems Built of a High Number of Components
Author :
Bindelli, Silvia ; Nitto, E.D. ; Furia, Carlo A. ; Rossi, Matteo
Author_Institution :
DEI, Politec. di Milano, Milan, Italy
fYear :
2010
fDate :
22-26 March 2010
Firstpage :
85
Lastpage :
94
Abstract :
When dependability of systems with a large number of components is a concern, being able to model and analyze their properties, especially non-functional ones, in a formal and automated way becomes essential. Often, however, the application of formal methods and automated reasoning is seen by practitioners as complex and time consuming. Compositional techniques can help modify this belief. In this paper we show how a compositional modeling and verification technique can be applied to the analysis of distributed systems with numerous interacting nodes. We automate the proof by exploiting a SAT-based tool. We demonstrate the validity of the resulting approach by applying it to an autonomic service-based system that manages, in a coordinated peer-to-peer manner, electricity consumption in a geographical area. In particular, we show that in this case the time needed for performing the proof is remarkably shorter than in the case in which we adopt a non-compositional approach.
Keywords :
formal verification; peer-to-peer computing; SAT based tool; automated reasoning; autonomic service based system; compositional modeling; distributed system analysis; formal method; peer-to-peer system; verification technique; Analytical models; Electricity; Energy consumption; Object oriented modeling; Peer to peer computing; Time domain analysis; Unified modeling language; autonomic distributed systems; compositionality; formal models and proofs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering of Complex Computer Systems (ICECCS), 2010 15th IEEE International Conference on
Conference_Location :
Oxford
Print_ISBN :
978-1-4244-6638-2
Electronic_ISBN :
978-1-4244-6639-9
Type :
conf
DOI :
10.1109/ICECCS.2010.65
Filename :
5628988
Link To Document :
بازگشت