Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Ottawa

$31,000.00

Deriving correct distributed system designs from global requirements

EF 2017-18

Résumé
The general theme of the proposal is the development of distributed system designs that are correct by construction for applications in the current and future e-society and for cyber-physical systems. Most applications involve communication: between humans (telephony and teleconferencing), between humans and computers (typical Web applications, e-shopping, video on demand, and broadcasting), or between several computers (distributed automated business processes, production control or semi-automatic cars sharing the road). These applications are realized using distributed databases, computers, smart phones, and many other devices; and they require complex software for controlling the interactions between these different components. During the system and software development process for distributed systems, the development of the overall system design is critical for correctness, performance and reliability. The objective of the proposed research is the improvement of methods and tools that can be used to obtain a correct design specification for distributed systems semi-automatically by deriving the design specification from the global system requirements. Traditionally, distributed system design is very error-prone; moreover, testing a distributed system for reliability is very complex. Through an appropriate derivation algorithm, one can obtain a distributed system specification that is correct by construction. For deriving distributed design specifications semi-automatically, we will follow two different paradigms that apply in different situations: 1. Protocol derivation: In this case, the protocol of message exchanges between the different system components is derived from the global behavior specification which defines the order of actions to be performed by the different system components. 2. Controller derivation: In this case, the behavior of the plant is given, as well as the inputs from the environment, and the problem is to define the behavior of a controller that interacts with the plant and the environment in such a way that the behavior of the plant is restricted such that a desirable control objective is satisfied. We plan to develop algorithms that can be used for these two approaches for finding correct distributed system designs, to build tools that implement these algorithms, and to apply these approaches to practical applications in order to demonstrate the usefulness of the proposed system development approaches. Through such practical experiments, we expect to identify points for further improvements and obtain proofs of concepts. We expect that the developed methods and tools will be useful to the Canadian software industry for the development of distributed applications in the fields of social networks, e-society and cyber-physical systems.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2016-03717
Name nom
Bochmann, Gregor
Department département
Electrical Engineering and Computer Science , School of - science informatique e
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2016
Award amount
31000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2704
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Distributed and parallel processing
Research subject fr
Traitement réparti et simultané
Partie
2
Nb partie
5
Application title
Deriving correct distributed system designs from global requirements
Keyword
NSERC
Application summary
The general theme of the proposal is the development of distributed system designs that are correct by construction for applications in the current and future e-society and for cyber-physical systems. Most applications involve communication: between humans (telephony and teleconferencing), between humans and computers (typical Web applications, e-shopping, video on demand, and broadcasting), or between several computers (distributed automated business processes, production control or semi-automatic cars sharing the road). These applications are realized using distributed databases, computers, smart phones, and many other devices; and they require complex software for controlling the interactions between these different components. During the system and software development process for distributed systems, the development of the overall system design is critical for correctness, performance and reliability. The objective of the proposed research is the improvement of methods and tools that can be used to obtain a correct design specification for distributed systems semi-automatically by deriving the design specification from the global system requirements. Traditionally, distributed system design is very error-prone; moreover, testing a distributed system for reliability is very complex. Through an appropriate derivation algorithm, one can obtain a distributed system specification that is correct by construction. For deriving distributed design specifications semi-automatically, we will follow two different paradigms that apply in different situations: 1. Protocol derivation: In this case, the protocol of message exchanges between the different system components is derived from the global behavior specification which defines the order of actions to be performed by the different system components. 2. Controller derivation: In this case, the behavior of the plant is given, as well as the inputs from the environment, and the problem is to define the behavior of a controller that interacts with the plant and the environment in such a way that the behavior of the plant is restricted such that a desirable control objective is satisfied. We plan to develop algorithms that can be used for these two approaches for finding correct distributed system designs, to build tools that implement these algorithms, and to apply these approaches to practical applications in order to demonstrate the usefulness of the proposed system development approaches. Through such practical experiments, we expect to identify points for further improvements and obtain proofs of concepts. We expect that the developed methods and tools will be useful to the Canadian software industry for the development of distributed applications in the fields of social networks, e-society and cyber-physical systems.