No abstract

No abstract

No abstract

Verifying a real time embedded application is very challenging especially since one has to consider timing requirements in addition to functional ones. Through online testing, the risks of failure in real time applications are reduced. During online state-based testing the generation and execution of test cases happens concurrently: test case generation uses information from a state-based test model in combination with observed execution behaviour. This thesis describes a practical online testing algorithm that is implemented in the state-based modeling tool RTEdge developed at Edgewater Computer Systems Inc. In addition, thanks to RTEdge's mechanism to map the state model to Promela, thereby allowing the use of the SPIN model checker, when additional coverage is needed after the online testing procedure, SPIN is used to generate additional test cases that will increase coverage. The Production Cell case study shows that our online testing algorithm produces a test suite that achieves high model coverage (specifically state and transition coverage), thus facilitating the automated verification of real-time embedded software. iii Acknowledgements All praise to Allah without his grace and blessing this work will not have been possible. I would like to thank my highly inspiring and motivating supervisor Professor Yvan Labiche for his valuable advices, guidance, support, and various ideas. His great ideas have guided me to conduct my research properly. This thesis would not have completed without him. I would also like to thank Serban Gheorghe, Alvin Sim, and Patrick Lee from Edgewater Computer Systems Inc for their guidance as well as for providing necessary information regarding the project, and also for their support in completing the project. Special thanks to my parents for their continuous love, encouragement and support. I would like to thank my husband, Anas, and my precious gifts from Allah, my three sons, Mohammad, Malik, and Majd for brightening up my life and being always there for me. v 4.2