Grant: Discovery Grants Program - Individual
University of Guelph
$15,000.00
Formal model-driven synthesis for concurrent systems
EF 2008-09
Résumé
Concurrent systems present special design challenges due to their complex interactions, both with their environment, as in the case of reactive real-time systems, and internally in terms of synchronization and communication among their components. Such systems are encountered in diverse contexts -- single computers, distributed systems, or embedded systems with hardware and software components -- and some are safety-critical, that is, failures can endanger human life. Conventional design techniques are unable to insure that these systems will perform as expected when stimulated by inputs, and that they will not deadlock.
Formal methods, which involve writing the specifications for a system's behaviour using a mathematically rigourous notation, have been advocated as a way to verify system properties with the help of model-checking programs. However, industry practitioners have not been eager to adopt abstruse mathematical notations, uncommon programming languages, or additional costly engineering process steps. These approaches are also of limited value when the formal specifications have to be translated by hand into a common programming language, since the verified properties may be lost in the conversion.
This research makes the use of the algebraic formal method known as CSP, or Communicating Sequential Processes, more practical. System specifications written in CSP notation can be verified by means of a commercial model-checking program, then, using our design automation software, automatically translated into C++ and compiled into a running program. Additional components written in C++ can be "plugged into" the system's CSP control structure. The designer selectively applies the CSP formalism to critical portions of the system, leaving the non-critical portions to be written in C++, a popular programming language, by programmers without special training. This approach, called CSP++, will make it easier to design and implement reliable concurrent systems. We are extending CSP++ to allow controlling of digital hardware components, and to give the option of formally developing selected software components using B-Method.
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
217578-2008
Name nom
Gardner, William
Department département
Computing and Information Science
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2008
Award amount
15000
Program id
RGPIN
Program nane 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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
801
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
Computer software
Area of application fr
Logiciel
Research subject code
2702
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems organization
Research subject fr
Organisation des systèmes informatiques
Partie
1
Nb partie
5
Application title
Formal model-driven synthesis for concurrent systems
Keyword
NA
Application summary
Concurrent systems present special design challenges due to their complex interactions, both with their environment, as in the case of reactive real-time systems, and internally in terms of synchronization and communication among their components. Such systems are encountered in diverse contexts -- single computers, distributed systems, or embedded systems with hardware and software components -- and some are safety-critical, that is, failures can endanger human life. Conventional design techniques are unable to insure that these systems will perform as expected when stimulated by inputs, and that they will not deadlock.
Formal methods, which involve writing the specifications for a system's behaviour using a mathematically rigourous notation, have been advocated as a way to verify system properties with the help of model-checking programs. However, industry practitioners have not been eager to adopt abstruse mathematical notations, uncommon programming languages, or additional costly engineering process steps. These approaches are also of limited value when the formal specifications have to be translated by hand into a common programming language, since the verified properties may be lost in the conversion.
This research makes the use of the algebraic formal method known as CSP, or Communicating Sequential Processes, more practical. System specifications written in CSP notation can be verified by means of a commercial model-checking program, then, using our design automation software, automatically translated into C++ and compiled into a running program. Additional components written in C++ can be "plugged into" the system's CSP control structure. The designer selectively applies the CSP formalism to critical portions of the system, leaving the non-critical portions to be written in C++, a popular programming language, by programmers without special training. This approach, called CSP++, will make it easier to design and implement reliable concurrent systems. We are extending CSP++ to allow controlling of digital hardware components, and to give the option of formally developing selected software components using B-Method.