Abstract
This paper proposes a timed extension to the UNITY framework, for modeling, specification and reasoning about timing constraints in real-time systems. The UNITY formalism of Chandi and Misra [1] is extended by introducing timing constraints in the definition of safety and liveness properties and in the proof logic. The proposed t-UNITY framework enables specification of both time independent logical properties and real-time properties, without any specific assumptions on scheduling and constraints imposed by implementation environments. The application of t-UNITY formalism to specification and reasoning about real-time systems is illustrated by an example.
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
Mani Chandy, K., Misra, J.: Parallel Program Design: A Foundation. Addison-Wesley, Reading (1988)
Jones, C.B.: Systematic Software Development Using VDM. Prentice-Hall, Englewood Cliffs (1986)
Abrial, J.R.: Programming As a Mathematical Exercise. In: Hoare, C.A.R., Shepherdson, J.C. (eds.) Mathematical Logic and Programming Languages. Prentice-Hall, Englewood Cliffs (1985)
Ward, P., Mellor, S.: Structural Development for Real-Time Systems. Yurdon Press, Englewood Cliffs (1985)
Misra, J.: A Logic For Concurrent Programming (April 12, 1994)
Mead, C., Conway, L.: Introduction to VLSI systems. Addison Wesley, Reading (1979)
Picco, G.P., Roman, G., McCann, P.J.: Reasoning About Code Mobility With Mobile UNITY. ACM Trans. Software Engng. and Methodology 10(3), 338–395 (2001)
Klavins, E., Murray, R.M.: Distributed Algorithms for Cooperative Control. IEEE Pervasive Computing 3(1), 56–65 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basu, S.K. (2004). t-UNITY – A Formal Framework for Modeling and Reasoning About Timing Constraints in Real-Time Systems. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)