Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$20,500.00

Restricted languages for domain-specific programming

FY 2008-09

Summary
The field of software reliability seeks methods for making software less prone to failure. Standard tools include software testing and software verification. A method growing in popularity is to design restricted programming languages in which it is impossible to write programs that behave badly. For example, part of the control software for the Airbus A380 aircraft is written in a restricted language called Esterel that ensures prompt action is taken in response to control signals. This research will extend the ideas of restricted languages to address high-performance applications. One project will address the challenge that as one makes software more abstract, performance tends to diminish. The result is that one sometimes has to choose between high performance and good software engineering practices. The proposed solution is to develop programming languages in which a separate sublanguage is used for packaging and composing software components, and to guarantee that this sublanguage incurs no runtime overhead. This technology has applications in embedded systems, scientific computing, and web services frameworks.A second project will develop programming languages that ensure good average case performance. Programs in such languages might run slowly on unusual inputs, but are guaranteed to be fast on typical inputs. This is a departure from traditional restricted languages that ensure worst-case performance bounds. For many practical applications it is average-case performance that matters. This project will develop general-purpose methods, and apply them to developing languages in which it is impossible to write programs that run poorly on parallel computers. These projects have the potential to improve software reliability in industries that require high-performance computing, and will contribute to training the next generation of Canadian HQP needed in these fields.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
338538-2007
Name nom
Veldhuizen, Todd
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2007
Award amount
20500
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
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
2
Nb partie
5
Application title
Restricted languages for domain-specific programming
Keyword
NA
Application summary
The field of software reliability seeks methods for making software less prone to failure. Standard tools include software testing and software verification. A method growing in popularity is to design restricted programming languages in which it is impossible to write programs that behave badly. For example, part of the control software for the Airbus A380 aircraft is written in a restricted language called Esterel that ensures prompt action is taken in response to control signals. This research will extend the ideas of restricted languages to address high-performance applications. One project will address the challenge that as one makes software more abstract, performance tends to diminish. The result is that one sometimes has to choose between high performance and good software engineering practices. The proposed solution is to develop programming languages in which a separate sublanguage is used for packaging and composing software components, and to guarantee that this sublanguage incurs no runtime overhead. This technology has applications in embedded systems, scientific computing, and web services frameworks.A second project will develop programming languages that ensure good average case performance. Programs in such languages might run slowly on unusual inputs, but are guaranteed to be fast on typical inputs. This is a departure from traditional restricted languages that ensure worst-case performance bounds. For many practical applications it is average-case performance that matters. This project will develop general-purpose methods, and apply them to developing languages in which it is impossible to write programs that run poorly on parallel computers. These projects have the potential to improve software reliability in industries that require high-performance computing, and will contribute to training the next generation of Canadian HQP needed in these fields.