DOI QR코드

DOI QR Code

A Framework Using UPPAAL to Verify Schedulability of Hierarchical Scheduling Systems

계층적 실시간 시스템 스케줄링 검증을 위한 정형적 프레임워크

  • 안소진 (고려대학교 IT융합학과) ;
  • 황대연 (고려대학교 컴퓨터학과) ;
  • 최진영 (고려대학교 융합소프트웨어전문대학원)
  • Received : 2015.03.26
  • Accepted : 2015.07.08
  • Published : 2015.09.15

Abstract

The use of Operating System(OS) virtualization is increasing as it provides many useful features such as efficient use of hardware(HW), easy system migration, and isolation between virtual spaces which prevents errors effecting each other. Recent development in HW has made it possible to use OS virtualization in embedded systems. However, implementing OS virtualization means that a multiple number of schedulers are layered in a system, rendering it difficult to analyze the schedulability of the system and errors are easily produced. Errors in safety critical embedded systems can cause serious damage to life and property; thus, the hierarchical schedulability must be verified. In this paper, we propose a framework which supports formal modeling and verification of hierarchical scheduling systems with UPPAAL.

하드웨어가 많이 발전하면서 안전성 확보가 필요한 실시간 임베디드 시스템에도 가상화 기술이 적용되고 있는 추세다. 그러나 가상화 기술 적용 시, 스케줄러가 여럿 존재하게 되고, 이 스케줄러들 사이에 계층이 존재하게 되어 스케줄링 중 오류가 발생할 수 있는 단점이 있다. 임베디드 시스템의 제어 소프트웨어 같은 경우, 작은 문제로도 인명적, 재산적 피해가 클 수 있어 반드시 안전성 확보 여부를 검증해야 한다. 실시간 임베디드 시스템에 스케줄러가 계층적으로 존재하는 경우, 안전성 확보를 위해 반드시 스케줄링 가능성을 확인해야 한다. 본 논문은 여러 수준의 계층적 스케줄링 시스템을 정형기법(formal methods)을 사용하여 스케줄링 가능성을 확인할 수 있는 프레임워크를 소개한다.

Keywords

Acknowledgement

Supported by : 한국연구재단, 정보통신기술진흥센터

References

  1. Mijat, Roberto, and Andy Nightingale. "Virtualization is coming to a platform near you," ARM White Paper, 2011.
  2. Hwang, Joo-Young, et al., "Xen on ARM: System virtualization using Xen hypervisor for ARM-based secure mobile phones," Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE. IEEE, 2008.
  3. Behrmann, Gerd, et al., "UPPAAL 4.0," Quantitative Evaluation of Systems, 2006. QEST 2006. Third International Conference on. IEEE, 2006.
  4. Clarke, Edmund M., Orna Grumberg, and Doron Peled. Model checking. MIT press, 1999.
  5. Shin, Insik, and Insup Lee, "Compositional real-time scheduling framework with periodic model," ACM Transactions on Embedded Computing Systems (TECS) 7.3 (2008): 30.
  6. Carnevali, Laura, Alessandro Pinzuti, and Enrico Vicario, "Compositional verification for hierarchical scheduling of real-time systems," Software Engineering, IEEE Transactions on 39.5 (2013): 638-657. https://doi.org/10.1109/TSE.2012.54
  7. Boudjadar, Jalil, et al., "Hierarchical scheduling framework based on compositional analysis using uppaal," The 10th International Symposium on Formal Aspects of Component Software. 2013.
  8. Locke, C. Douglass, et al., Generic avionics software specification. No. CMU/SEI-90-TR-8. CARNEGIE-MELLON UNIV PITTSBURGH PA SOFTWARE ENGINEERING INST, 1990.
  9. D. Chaum, "Blind Signatures for Untraceable Pay-ments," Advanvances in Cryptology-Proceeding of Crypto'82, Springer-Verlag, pp. 199-204, 1982.