A new formalism for describing concurrent systems

  • Authors:
  • Ayaz Isazadeh;Jaber Karimpour;Hosein Isazadeh

  • Affiliations:
  • Faculty of Mathematical Sciences, Tabriz University, Tabriz, Iran;Faculty of Mathematical Sciences, Tabriz University, Tabriz, Iran;Savalon Information Technology Inc. 79 Queensway, Ontario Canada

  • Venue:
  • ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we will present a formal technique for describing complex systems consisting a number of interacting components. To meet this, we will consider a mathematical model for a single component and specify abstract communication protocols of components by using a lightweight formal language Interface Automata. To model hierarchal design for hierarchal systems, beside the basic component's model, we will present other components, called Nodes. A Node consists of a set of components interacting under the supervision of a Controller. A Controller is a set of interface automata that specify interaction protocol of components inside a Node. In addition, we will prove that each Node is equal to a component. Therefore, a Node can be composed of components which are in turn Nods. To address state space explosion problem in system verification, a Node will not be directly analyzed, Instead, we will analyze the Controller and prove its conformance.