Grant: Discovery Grants Program - Individual
Concordia University
$18,000.00
Incremental testing of real-time systems
EF 2006-07
Résumé
Real-Time systems are widely used in many critical domains such as patient monitoring, plant control, and air traffic control. The behaviour of such systems is time dependent. Indeed, the computation of real-time systems does not depend only on the input/output event from/to the environment and the data conveyed by these events but also on the time at which these events occur. The violation of such timing behaviour might have catastrophic consequences on both human lives and environment. To develop reliable real-time systems, formal methods should be used during the development life cycle. One of these formal methods is testing. It consists of executing some test cases against the implementation of the system with the intention of discovering potential errors. Those test cases are generated from the specification of the system under test. However, the specifications of real-time systems are generally complex. To cope with this complexity, certain system development processes foresee that the designers develop systems specifications and implementations incrementally. Moreover, the specification usually evolves over time due to changes of the user requirements or system environment. A possible approach for generating test cases from the modified specification is to consider it as a new specification and apply an existing testing method on it. Another possible approach is to generate test cases only for the modified part of the specification. The latter method is referred to as incremental testing. Incremental testing helps in saving time and space required for testing complex systems such as real-time systems. The objective of this research proposal is to develop incremental testing methods for real-time systems specified by Timed automata. All related issues will be investigated.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
250310-2006
Name nom
EnNouaary, Abdeslam
Department département
Electrical and Computer Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
18000
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
334
Committee name en
Commun.,Computers & Components
Committee name fr
Communic.,ordin. et composants
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
1
Nb partie
5
Application title
Incremental testing of real-time systems
Keyword
NA
Application summary
Real-Time systems are widely used in many critical domains such as patient monitoring, plant control, and air traffic control. The behaviour of such systems is time dependent. Indeed, the computation of real-time systems does not depend only on the input/output event from/to the environment and the data conveyed by these events but also on the time at which these events occur. The violation of such timing behaviour might have catastrophic consequences on both human lives and environment. To develop reliable real-time systems, formal methods should be used during the development life cycle. One of these formal methods is testing. It consists of executing some test cases against the implementation of the system with the intention of discovering potential errors. Those test cases are generated from the specification of the system under test. However, the specifications of real-time systems are generally complex. To cope with this complexity, certain system development processes foresee that the designers develop systems specifications and implementations incrementally. Moreover, the specification usually evolves over time due to changes of the user requirements or system environment. A possible approach for generating test cases from the modified specification is to consider it as a new specification and apply an existing testing method on it. Another possible approach is to generate test cases only for the modified part of the specification. The latter method is referred to as incremental testing. Incremental testing helps in saving time and space required for testing complex systems such as real-time systems. The objective of this research proposal is to develop incremental testing methods for real-time systems specified by Timed automata. All related issues will be investigated.