DocumentCode :
2410472
Title :
UCaS: A Schedulability Analysis Tool for AADL Models
Author :
Gui, Shenglin ; Luo, Lei ; Liu, Qian ; Guo, Fulei ; Lu, Shaopeng
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
Volume :
2
fYear :
2008
fDate :
17-20 Dec. 2008
Firstpage :
449
Lastpage :
454
Abstract :
There is more and more the ubiquitous use of different types of real-time embedded (RTE) systems in our daily lives with rapid developments in science and technology. Because design faults might result in injury or even death to human beings who are using these systems, how to ensure the RTE systems are really safe is very important. The schedulability problem is a very important problem needs to be guaranteed in real-time software. In this paper, based on the Architecture Analysis and Design Language (AADL), we present Hybrid Automaton with Relative Time Constraints (HARTC) and Arrival Time Automaton (ATA) to abstract the semantics and external environment of each thread component in AADL respectively. Thus, we translate the schedulability problem in the system modeled by AADL into the reachability problem of locations in the product of HARTCs and ATAs. Then, we study the condition under which the reachability of HARTC is decidable. Under this condition, we develop a schedulability analysis tool called UCaS as a plug-in which can be integrated in the open source tool OSATE. We illustrate the schedulability analysis and simulation result provided by UCaS through an example. Finally, we give future directions need to be solved and our conclusion.
Keywords :
automata theory; decidability; embedded systems; programming language semantics; reachability analysis; scheduling; software architecture; specification languages; system monitoring; AADL model; UCaS; architecture analysis and design language; arrival time automaton; hybrid automaton with relative time constraint; open source tool OSATE; reachability problem; real-time embedded system; real-time software; schedulability analysis tool; thread component; Aerospace electronics; Analytical models; Automata; Automotive engineering; Computer architecture; Embedded system; Processor scheduling; Real time systems; Time factors; Yarn; AADL; UCaS; hybrid automata; schedulability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
Type :
conf
DOI :
10.1109/EUC.2008.115
Filename :
4755267
Link To Document :
بازگشت