Title :
Sensitization of symbolic runs in real-time testing using the ORIS tool
Author :
Carnevali, Laura ; Sassoli, Luigi ; Vicario, Enrico
Author_Institution :
Univ. di Firenze, Firenze
Abstract :
We address the problem of test case selection and path sensitization in the process of testing real-time preemptive systems, following a formal methodology based on the theory of preemptive Time Petri Nets (pTPN) implemented in the Oris tool. We discuss practical factors that limit feasible behaviors in the implementation of a nondeterministic specification and we motivate the assumption of test cases defined as paths selected in the symbolic state space of a pTPN specification. Feasibility and effectiveness of the proposed sensitization technique are demonstrated through experimentation on a real-time operating system.
Keywords :
Petri nets; automata theory; formal specification; program testing; program verification; real-time systems; software tools; ORIS tool; nondeterministic specification; pTPN specification; preemptive time Petri nets; real-time preemptive system testing; symbolic run sensitization; symbolic state space; test case selection problem; test path sensitization problem; Aerospace industry; Automata; Automatic testing; Explosions; Logic testing; Operating systems; Petri nets; Real time systems; State-space methods; System testing;
Conference_Titel :
Emerging Technologies and Factory Automation, 2007. ETFA. IEEE Conference on
Conference_Location :
Patras
Print_ISBN :
978-1-4244-0825-2
Electronic_ISBN :
978-1-4244-0826-9
DOI :
10.1109/EFTA.2007.4416757