Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McMaster University

$23,000.00

Tool support for relational formalisms in programming and specification

FY 2010-11

Summary
The goal of this research is to improve software developers' productivity and confidence in their products by expanding the use of relational abstractions in different stages of software development. It is well-known that in many application areas, in particular where networks of any kind are involved, concise relation-algebraic specifications are available for many tasks. This research will open up new ways to make many of these specifications executable, with efficient, automatically tuned implementations. In addition, similar formulations can be used in a wide range of applications, including ""fuzzy"" decision finding, configuration changes via graph transformations, and communication protocols. This research will build a unified framework of tool support for specifying, programming, and reasoning in this family of languages. It will study both stand-alone relation-based specification and programming, and embedding in functional programming, as well as new foundations for functional-logic programming. The unified approach to programming and specification taken by this research will open up more efficient ways of software development, in particular in the increasingly many application areas where software is used in safety-critical environments, and therefore must be certified as correct. Several strands of the more foundational aspects of this research will be used together to enable, as a practical application, generation of high-performance code to be used in medical imaging. In this project, the theoretical foundations of this research will aid in constructing also the proofs that the generated medical imaging software satisfies its mathematical specifications, stated in the language of signal processing.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262144-2007
Name nom
Kahl, Wolfram
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2007
Award amount
23000
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
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
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
4
Nb partie
5
Application title
Tool support for relational formalisms in programming and specification
Keyword
NSERC
Application summary
The goal of this research is to improve software developers' productivity and confidence in their products by expanding the use of relational abstractions in different stages of software development. It is well-known that in many application areas, in particular where networks of any kind are involved, concise relation-algebraic specifications are available for many tasks. This research will open up new ways to make many of these specifications executable, with efficient, automatically tuned implementations. In addition, similar formulations can be used in a wide range of applications, including ""fuzzy"" decision finding, configuration changes via graph transformations, and communication protocols. This research will build a unified framework of tool support for specifying, programming, and reasoning in this family of languages. It will study both stand-alone relation-based specification and programming, and embedding in functional programming, as well as new foundations for functional-logic programming. The unified approach to programming and specification taken by this research will open up more efficient ways of software development, in particular in the increasingly many application areas where software is used in safety-critical environments, and therefore must be certified as correct. Several strands of the more foundational aspects of this research will be used together to enable, as a practical application, generation of high-performance code to be used in medical imaging. In this project, the theoretical foundations of this research will aid in constructing also the proofs that the generated medical imaging software satisfies its mathematical specifications, stated in the language of signal processing.