A model-checking approach to schedulability analysis of global multiprocessor scheduling with fixed offsets

International Journal of Embedded Systems

Volumn 6, Issue 2-3, 2014, Pages 176-187

  Gu, Zonghua ^a   Wang, Zhu ^a   Chen, Haolan ^a   Cai, Haibin ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Model checking; Multiprocessor scheduling; Real time scheduling; Schedulability analysis

Indexed keywords

MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; UBIQUITOUS COMPUTING;

EARLIEST DEADLINE FIRST ALGORITHM; GLOBAL MULTIPROCESSOR SCHEDULING; MULTI PROCESSOR SCHEDULING; MULTI-CORE PROCESSOR; REAL - TIME SCHEDULING; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS; TIMED AUTOMATA MODELS;

MODEL CHECKING;

EID: 84905168165     PISSN: 17411068     EISSN: 17411076     Source Type: Journal    
DOI: 10.1504/IJES.2014.063815     Document Type: Article

References (16)

1. Amnell, T., Fersman, E., Mokrushin, L., Pettersson, P. and Yi, W. (2003) 'Times: a tool for schedulability analysis and code generation of real-time systems', in Larsen, K.G. and Niebert, P. (Eds.): FORMATS, Lecture Notes in Computer Science, Vol. 2791, pp.60-72, Springer.
2. Baker, T.P. and Cirinei, M. (2007) 'Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks', in Tovar, E., Tsigas, P. and Fouchal, H. (Eds.): OPODIS, Lecture Notes in Computer Science, Vol. 4878, pp.62-75, Springer.
3. Brekling, A.W., Hansen, M.R. and Madsen, J. (2008) 'Models and formal verification of multiprocessor system-on-chips', J. Log. Algebr. Program., Vol. 77, Nos. 1-2, pp.1-19.
4. Carnevali, L., Pinzuti, A. and Vicario, E. (2013) 'Compositional verification for hierarchical scheduling of real-time systems', IEEE Trans. Software Eng., Vol. 39, No. 5, pp.638-657.
5. Cicirelli, F., Furfaro, A., Nigro, L. and Pupo, F. (2012) 'Development of a schedulability analysis framework based on PTPN and UPPAAL with stopwatches', in Boukerche, A., Cahill, V., El-Saddik, A., Theodoropoulos, G.K. and Walshe, R. (Eds.): DS-RT, pp.57-64, IEEE Computer Society.
6. Cordovilla, M., Boniol, F., Noulard, E. and Pagetti, C. (2011) 'Multiprocessor schedulability analyser', in Chu, W.C., Wong, W.E., Palakal, M.J. and Hung, C-C. (Eds.): SAC, pp.735-741, ACM.
7. David, A., Illum, J., Larsen, K.G. and Skou, A. (2010) 'Model-based framework for schedulability analysis using UPPAAL 4.1', in Model-Based Design for Embedded Systems, pp.93-119, CRC Press.
8. Davis, R.I. and Burns, A. (2011) 'A survey of hard real-time scheduling for multiprocessor systems', ACM Comput. Surv., Vol. 43, No. 4, p.35.
9. Fersman, E., Mokrushin, L., Pettersson, P. and Yi, W. (2006) 'Schedulability analysis of fixed-priority systems using timed automata', Theor. Comput. Sci., Vol. 354, No. 2, pp.301-317.
10. Kwak, H-H., Lee, I., Philippou, A., Choi, J-Y. and Sokolsky, O. (1998) 'Symbolic schedulability analysis of real-time systems', in IEEE Real-Time Systems Symposium (RTSS), p.409.
11. Larsen, K.G., Pettersson, P. and Yi, W. (1997) 'UPPAAL in a nutshell', STTT, Vol. 1, Nos. 1-2, pp.134-152.
12. Oguz, O., Broenink, J.F. and Mader, A. (2012) 'Schedulability analysis of timed CSP models using the pat model checker', in Communicating Process Architectures, Open Channel Publishing Ltd.
13. Sokolsky, O., Lee, I. and Clarke, D. (2009) 'Process-algebraic interpretation of AADL models', in Kordon, F. and Kermarrec, Y. (Eds.): Ada-Europe, Lecture Notes in Computer Science, Vol. 5570, pp.222-236, Springer.
14. Tindell, K. (1994) 'Adding time-offsets to schedulability analysis', Technical report, University of York.
15. Waszniowski, L. and Hanzálek, Z. (2008) 'Formal verification of multitasking applications based on timed automata model', Real-Time Systems, Vol. 38, No. 1, pp.39-65.
16. Yomsi, P.M., Bertrand, D., Navet, N. and Davis, R.I. (2012) 'Controller area network (CAN): response time analysis with offsets', in WFCS, pp.43-52.