Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$15,900.00

Model-assisted debugging of embedded systems

FY 2009-10

Summary
Software testing and debugging take up between 30 and 50% of the development cost in embedded systems. Despite this large percentage and the associated enormous costs, only little attention has been devoted to debugging of embedded real-time systems. Ad-hoc methods such as blinking lights to indicate errors and morsing error codes via beepers still dominate microcontroller-based system development. The proposed project will research methods and tools that provide a well-structured approach that assists the developer with tools and analysis methods during the debugging process. We will specifically study the following problems: detecting probe effects (changes in defect behavior because of program instrumentation), estimating system perturbation (changes in program behavior because of instrumentation), and interactive debugging. Other problems such as test generation, coverage, and program verification are outside the scope of this project. We will use program analysis, profiling, and developer specifications to create a holistic resource-consumption model of a given program. This model will allow us to implant debugging code at location which cause low system perturbation and possibly no probe effects. Using program transformation, we will change the program to increase the number and quality of suitable locations. Automata-based interfaces for peripherals will allow us to create interactive debugging of devices with physical sensor and actuators. The success will be measured by comparing the quality of our automatic instrumentation of example programs with instrumentation done by expert developers. The results of this programme will decrease the product development cost of embedded software. Canadian companies can use these savings to improve the software quality or add more features. Furthermore, reduced development costs lower the barrier of entry for start ups and will create additional jobs around growing industries such as automotive, medical devices, avionics, and consumer electronics.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
357121-2008
Name nom
Fischmeister, Sebastian
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
2009
Competition year année de concours
2008
Award amount
15900
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
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
2
Nb partie
5
Application title
Model-assisted debugging of embedded systems
Keyword
NA
Application summary
Software testing and debugging take up between 30 and 50% of the development cost in embedded systems. Despite this large percentage and the associated enormous costs, only little attention has been devoted to debugging of embedded real-time systems. Ad-hoc methods such as blinking lights to indicate errors and morsing error codes via beepers still dominate microcontroller-based system development. The proposed project will research methods and tools that provide a well-structured approach that assists the developer with tools and analysis methods during the debugging process. We will specifically study the following problems: detecting probe effects (changes in defect behavior because of program instrumentation), estimating system perturbation (changes in program behavior because of instrumentation), and interactive debugging. Other problems such as test generation, coverage, and program verification are outside the scope of this project. We will use program analysis, profiling, and developer specifications to create a holistic resource-consumption model of a given program. This model will allow us to implant debugging code at location which cause low system perturbation and possibly no probe effects. Using program transformation, we will change the program to increase the number and quality of suitable locations. Automata-based interfaces for peripherals will allow us to create interactive debugging of devices with physical sensor and actuators. The success will be measured by comparing the quality of our automatic instrumentation of example programs with instrumentation done by expert developers. The results of this programme will decrease the product development cost of embedded software. Canadian companies can use these savings to improve the software quality or add more features. Furthermore, reduced development costs lower the barrier of entry for start ups and will create additional jobs around growing industries such as automotive, medical devices, avionics, and consumer electronics.