A formal approach to design and verification of two-level hierarchical scheduling systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6652 LNCS, Issue , 2011, Pages 118-131

  Carnevali, Laura ^a   Lipari, Giuseppe ^b   Pinzuti, Alessandro ^a   Vicario, Enrico ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

ARINC 653; Hierarchical Scheduling; preemptive Fixed Priority; preemptive Time Petri Nets; real time code; Real time systems; real time testing; Time Division Multiplexing; verification

Indexed keywords

ARINC-653; FIXED PRIORITIES; HIERARCHICAL SCHEDULING; PREEMPTIVE TIME PETRI NETS; REAL-TIME CODES; REAL-TIME TESTING; TIME DIVISION; IERIFICATION; TIME CODE; TIME PETRI NETS;

COMPUTER OPERATING SYSTEMS; FAILURE ANALYSIS; HIERARCHICAL SYSTEMS; PETRI NETS; SCHEDULING; STANDARDIZATION; TIME DIVISION MULTIPLE ACCESS; TIME DIVISION MULTIPLEXING; VERIFICATION; INTERACTIVE COMPUTER SYSTEMS;

REAL TIME SYSTEMS;

EID: 79960213781     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21338-0_9     Document Type: Conference Paper

References (31)

1. ARINC Specification 653-2: Avionics Application Software Standard Interface: Part 1 - Required Services. Technical report, Avionics Electronic Engineering Committee (ARINC) (March 2006)
2. Behnam, M., Shin, I., Nolte, T., Nolin, M.: SIRAP: A Synchronization Protocol for Hierarchical Resource Sharing in Real-Time Operating Systems. In: Proc. of the ACM & IEEE Int. Conf. on Embedded SW, pp. 279-288. ACM, New York (2007)
3. Berthomieu, B., Diaz, M.: Modeling and Verification of Time Dependent Systems Using Time Petri Nets. IEEE Trans. on SW Eng. 17(3) (March 1991)
4. Bucci, G., Fedeli, A., Sassoli, L., Vicario, E.: Timed State Space Analysis of Real Time Preemptive Systems. IEEE Trans. on SW Eng. 30(2), 97-111 (2004)
5. Bucci, G., Sassoli, L., Vicario, E.: Correctness verification and performance analysis of real time systems using stochastic preemptive Time Petri Nets. IEEE Trans. on SW Eng. 31(11), 913-927 (2005)
6. Bucci, G., Vicario, E.: Compositional Validation of Time-Critical Systems Using Communicating Time Petri Nets. IEEE Trans. on SW Eng. 21(12), 969-992 (1995)
7. Buttazzo, G.: Hard Real-Time Computing Systems. Springer, Heidelberg (2005)
8. Carnevali, L., Ridi, L., Vicario, E.: Putting preemptive Time Petri Nets to work in a V-Model SW life cycle. IEEE Trans. on SW Eng. (accepted for publication)
9. Cassez, F., Larsen, K.G.: The Impressive Power of Stopwatches. In: Palamidessi, C. (ed.) CONCUR 2000. LNCS, vol. 1877, p. 138. Springer, Heidelberg (2000)
10. Dill, D.: Timing Assumptions and Verification of Finite-State Concurrent Systems. In: Proc. Workshop on Computer Aided Verification Methods for Finite State Systems (1989)
11. Davis, R.I., Burns, A.: Hierarchical Fixed Priority Pre-Emptive Scheduling. In: Proc. of the IEEE Int. Real-Time Systems Symp., pp. 389-398 (2005)
12. Davis, R.I., Burns, A.: Resource Sharing in Hierarchical Fixed Priority Pre- Emptive Systems. In: Proc. IEEE Int. Real-Time Sys. Symp., pp. 257-270 (2006)
13. Deng, Z., Liu, J.W.-S.: Scheduling real-time applications in an open environment. In: Proc. of the IEEE Real-Time Systems Symp., pp. 308-319 (1997)
14. Dept. of Aerospace Engineering - Polytechnic of Milan. RTAI: Real Time Application Interface for Linux, https://www.rtai.org
15. Easwaran, A., Lee, I., Shin, I., Sokolsky, O.: Compositional Schedulability Analysis of Hierarchical Real-Time Systems. In: Proc. of the IEEE Int. Symp. on Object and Component-Oriented Real-Time Distributed Comp., pp. 274-281 (2007)
16. Easwaran, A., Lee, I., Sokolsky, O., Vestal, S.: A Compositional Scheduling Framework for Digital Avionics Systems. In: Proc. of the Int. Workshop on Real-Time Computing Systems and Applications, vol. 0, pp. 371-380 (2009)
17. Proctor, F.M., Shackleford, W.P.: Real-time operating system timing jitter and its impact on motor control. In: Proc. of SPIE, Sensors and Controls for Intelligent Manufacturing II, December 10-16, vol. 4563 (2001)
18. Bucci, G., Carnevali, L., Ridi, L., Vicario, E.: Oris: a Tool for Modeling, Verification and Evaluation of Real-Time Systems. International Journal of Software Tools for Technology Transfer 12(5), 391-403 (2010)
19. Kuo, T.-W., Li, C.-H.: A Fixed-Priority-Driven Open Environment for Real-Time Applications. In: Proc. IEEE Real-Time Sys. Symp., pp. 256-267 (1999)
20. Dozio, L., Mantegazza, P.: General-purpose processors for active vibro-acoustic control: Discussion and experiences. Control Engineering Practice 15(2), 163-176 (2007)
21. Lime, D., Roux, O.H.: Formal verification of real-time systems with preemptive scheduling. Real-Time Syst. 41(2), 118-151 (2009)
22. Lipari, B.-E., Giuseppe: A methodology for designing hierarchical scheduling systems. Journal of Embedded Computing 1(2), 257-269 (2005)
23. Lipari, G., Baruah, S.K.: Efficient Scheduling of Real-Time Multi-Task Applications in Dynamic Systems. In: IEEE Real Time Tech. and Appl. Symp., p. 166 (2000)
24. Lipari, G., Bini, E.: Resource Partitioning among Real-Time Applications. In: Proc. of the Euromicro Conf. on Real-Time Sys., pp. 151-158 (2003)
25. Merlin, P., Farber, D.: Recoverability of Communication Protocols. IEEE Trans. on Communications 24(9) (1976)
26. Mok, A.K., Feng, A.X., Chen, D.: Resource Partition for Real-Time Systems. In: IEEE Real Time Technology and Applications Symposium, pp. 75-84 (2001)
27. Roux, O.H., Lime, D.: Time petri nets with inhibitor hyperarcs. Formal semantics and state space computation. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 371-390. Springer, Heidelberg (2004)
28. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. Comput. 39(9), 1175-1185 (1990)
29. Shin, I., Lee, I.: Periodic Resource Model for Compositional Real-Time Guarantees. In: Proc. of the IEEE Int. Real-Time Systems Symp., pp. 2-13 (2003)
30. Spuri, M., Buttazzo, G.: Scheduling Aperiodic Tasks in Dynamic Priority Systems. Real-Time Systems 10, 179-210 (1996)
31. Vicario, E.: Static Analysis and Dynamic Steering of Time Dependent Systems Using Time Petri Nets. IEEE Trans. on SW Eng. (August 2001)