Research Context and Main Question Sample Clauses

Research Context and Main Question. The work of this thesis is categorized under the computer science fields of formal verifica- tion and coordination systems. In fact, this thesis introduces a formal verification framework for coordination systems in particular and for component-based systems in general. Let us introduce these fields briefly. A system that consists of a set of independent computing components and a coordinating subsystem is called a component based system. Coordination is defined as the study of the dynamic topologies of interactions among concurrent programs, processes and components of a system, with the goal of finding solutions to the problem of managing these interac- tions [12]. To be more precise about the coordination systems, we need to model or express the coordination strategies using some kind of modeling formalism or language. There exist many coordination models and languages in the literature [120]. In this thesis we concentrate on the coordination language Reo, that is, an exogenous coordination language which can specify coordination of a set of components through networks of channels or compositional connectors built out of primitive ones [13]. The main goal of verification methods is trying to ascertain that an actual system or pro- gram satisfies its requirements. In formal verification one tries to achieve the aim of veri- fication by describing the system using a mathematical model, expressing the requirements as properties of this model and by showing through rigorous mathematical reasoning that the model of the system indeed has the required properties [50, 110]. There are two main methods for formal verification: deductive verification (theorem proving) and model checking. In de-