Abstract
The reliability of safety-critical embedded real-time system depends partly on that of the system design. Because of this, formal methods have been adopted in the design phase of developing such systems, and various kinds of formal methods have been introduced and used in practice. Many successful results have been published in application systems/softwares. However, studies on formal specification for embedded kernel, like scheduler, are relatively few due to the complexity of the software. In this paper, we present a formal specification for real-time scheduler based on SyncCharts. We specify a scheduler of which policies are rate monotonic, as well as Priority Ceiling Protocol, and perform schedulability analysis by formal verification. Once requirements of the real-time scheduler and timing properties of given tasks are satisfied, a real code can be automatically generated and, we believe, ported in a real target platform.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andre, C.: SyncCharts: A Visual Representation of Reactive Behavior, Technical report RR-95-52, 13S (1995)
Andre, C.: Representation and Analysis of Reactive Behaviors: A Synchronous Approach. In: CESA 1996 (1996)
Andre, C., Peraldi-Frati, M.-A.: Behavioral Specification of a Circuit using SyncCharts: a Case Study. In: Proc. of the 26th EUROMICRO Conference (2000)
Bate, I., Burns, A.: Schedulability Analysis of Fixed Priority Real-Time Systems with Offsets. In: 9th Euromicro Workshop on Real Time Systems (1997)
Berry, G., Gonthier, G.: The Esterel Synchronous Programming Language: Design, Semantics, Implementation, Science of Computer Programming (1992)
Bouali, A.: XEVE: an ESTEREL verification environment, Technical Report RT-0214, Inria (1997)
Choi, J.-Y., Lee, I., Xie, H.-L.: The Specification and Schedulability Analysis of Real-Time Systems Using ACSR. In: Proc. of Real-Time System Symposium (1995)
Lehoczky, J., Sha, L., Ding, Y.: The Rate Monotonic Scheduling Algorithm. In: Proc. of Real-Time Systems Symposium (1989)
Lim, S.-M., Choi, J.-Y.: Specification and verification of Real-Time Systems Using ACSR-VP. In: 4th International Workshop on Real-Time Computing Systems and Applications (1997)
Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocol: An Approach to Real-Time Synchronizaion. IEEE Transactions on Computers (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, SJ., Choi, JY. (2003). Formal Modeling for a Real-Time Scheduler and Schedulability Analysis. In: Malyshkin, V.E. (eds) Parallel Computing Technologies. PaCT 2003. Lecture Notes in Computer Science, vol 2763. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45145-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-45145-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40673-0
Online ISBN: 978-3-540-45145-7
eBook Packages: Springer Book Archive