Title :
Model-driven specification of component-based distributed real-time and embedded systems for verification of systemic QoS properties
Author :
Hill, James H. ; Gokhale, Aniruddha
Author_Institution :
Vanderbilt Univ., Nashville, TN
Abstract :
The adage "the whole is not equal to the sum of its parts" is very appropriate in the context of verifying a range of systemic properties, such as deadlocks, correctness, and conformance to quality of service (QoS) requirements, for component-based distributed real-time and embedded (DRE) systems. For example, end-to-end worst case response time (WCRT) in component-based DRE systems is not as simple as accumulating WCRT for each individual component in the system because of inherent complexities introduced by the large solution space of possible deployment and configurations. This paper describes a novel process and tool-based artifacts that simplify the formal specification of component-based DRE systems for verification of systemic QoS properties. Our approach is based on the mathematical formalism of Timed Input/Output Automata and uses generative programming techniques for automating the verification of systemic QoS properties for component-based DRE systems.
Keywords :
distributed object management; finite automata; formal specification; formal verification; object-oriented programming; software quality; component-based distributed real-time systems; conformance; correctness; deadlock; embedded systems; end-to-end worst case response time; formal specification; generative programming; mathematical formalism; model-driven specification; systemic QoS property verification; timed input-output automata; Automata; Automatic programming; Context-aware services; Delay; Embedded system; Formal specifications; Mathematical programming; Quality of service; Real time systems; System recovery; Timed I/O Automata; component-based distributed real-time and embedded systems; formal specification; generative programming; model-driven engineering; system verification;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536573