Abstract
This paper describes a framework for parametric analysis of real-time systems based on process algebra. The Algebra of Communicating Shared Resources (ACSR) has been extended to A CSR with Value-passing (ACSR-VP) in order to model the systems that pass values between processes and change the priorities of events and timed actions dynamically. The analysis is performed by means of bisimulation or reachability analysis. The result of the analysis is predicate equations. A solution to them yields the values of the parameters that satisfy the design specification. We briefly describe the proposed framework in which this approach is fully automated and identify future work.
This research was supported in part by NSF CCR-9619910, ARO DAAG55-98-10393, ARO DAAG55-98-1-0466, and ONR N00014-97-1-0505.
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
A. Burns. Preemptive priority-based scheduling: An appropriate engineering approach. In Sang H. Song, editor, Advances in Real-Time Systems, chapter 10, pages 225–248. Prentice Hall, 1995.
Uffe Engberg and Kim S. Larsen. Efficient Simplification of Bisimulation Formulas. In Proceedings of the Workshop on Tools and Algorithms for the Construction and Analysis of Systems, pages 111–132. LNCS 1019, Springer-Verlag, 1995.
G. Gupta and E. Pontelli. A constraint-based approach for specification and verification of real-time systems. In Proceedings IEEE Real-Time Systems Symposium, December 1997.
Constance Heitmeyer and Dino Mandrioli. Formal Methods for Real-Time Computing. John Wiley and Sons, 1996.
Mathai Joseph. Real-Time Systems: Specification, Verification and Analysis. Prentice Hall Intl., 1996.
Hee Hwan Kwak. Process Algebraic Approach to the Parametric Analysis of Real-time Scheduling Problems. PhD thesis, University of Pennsylvania, 2000.
Hee-Hwan Kwak, Jin-Young Choi, Insup Lee, Anna Philippou, and Oleg Sokolsky. Symbolic Schedulability Analysis of Real-time Systems. In Proceedings IEEE Real-Time Systems Symposium, December 1998.
William Pugh. The Omega test: a fast and practical integer programming algorithm for dependence analysis. Communications of the ACM, 8:102–114, August 1992.
Jun Sun. Fixed-priority End-to-end Scheduling in Distributed Real-time Systems. PhD thesis, University of Illinois at Urbana-Champaign, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, JY., Kwak, HH., Lee, I. (2000). A Framework for Embedded Real-time System Design. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_101
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_101
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive