Where academic tradition
meets the exciting future

Reusable Formal Architectures for Networked Systems

Maryam Kamali, Reusable Formal Architectures for Networked Systems. TUCS Dissertations 162. 2013.


Today's networked systems are becoming increasingly complex and diverse. The current simulation and runtime verification techniques do not provide support for developing such systems efficiently; moreover, the reliability of the simulated/verified systems is not thoroughly ensured. To address these challenges, the use of formal techniques to reason about network system development is growing, while at the same time, the mathematical background necessary for using formal techniques is a barrier for network designers to efficiently employ them. Thus, these techniques are not vastly used for developing networked systems.
The objective of this thesis is to propose formal approaches for the development of reliable networked systems, by taking efficiency into account. With respect to reliability, we propose the architectural development of correct-by-construction networked system models. With respect to efficiency, we propose reusable network architectures as well as network development. At the core of our development methodology, we employ the abstraction and refinement techniques for the development and analysis of networked systems. We evaluate our proposal by employing the proposed architectures to a pervasive class of dynamic networks, i.e., wireless sensor network architectures as well as to a pervasive class of static networks, i.e., network-on-chip architectures. The ultimate goal of our research is to put forward the idea of building libraries of pre-proved rules for the efficient modelling, development, and analysis of networked systems. We take into account both qualitative and quantitative analysis of networks via varied formal tool support, using a theorem prover the Rodin platform and a statistical model checker the SMC-Uppaal.

BibTeX entry:

  title = {Reusable Formal Architectures for Networked Systems},
  author = {Kamali, Maryam},
  number = {162},
  series = {TUCS Dissertations},
  year = {2013},
  keywords = {networked systems, wireless sensor (and actor) networks, mobile networks, statistical model checking, Uppaal, Event-B, refinement},

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Edit publication