Skip to main content
Springer Nature Link
Log in

Object-oriented specification and formal verification of real-time systems

  • Published:
Annals of Software Engineering

Abstract

An object-oriented approach for specification and verification of real-time systems is described in this paper. It is motivated by taking advantage of object-oriented techniques to produce real-time software that is easy to understand, maintain, and reuse. The approach specifies the structural, behavioral, and control aspects of objects in one model with a textual representation as well as a graphical representation. For ease to comprehend and use, the model encapsulates object states and allows an analyst to focus on specifying object operations one at a time. System behavior from individual objects can be deduced and analyzed. For safety considerations, the approach supports specification of failures to object behavior and their resultant faults. The approach also supports modeling of timed temporal constraints for specifying and verifying desirable real-time properties. An object timed temporal logic OTTL is defined for expressing the syntax and semantics of these constraints. Decision procedures for their verification are also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Balzer, R. and N. Goldman (1979), “Principles of Good Software Specification and Their Implications for Specification Languages,” InProc. of Spec. for Reliable Software, IEEE Computer Society, Long Beach, CA, pp. 58–67.

    Google Scholar 

  • Bartlett, K., R. Scantlebury, and P. Wilkinson (1969), “A Note on Reliable Full-Duplex Transmission Over Half-Duplex Link,”Commun. of the ACM 12, 5, 260–261.

    Google Scholar 

  • Berthomieu, B. and M. Diaz (1991), “Modeling and Verification of Time Dependent Systems Using Time Petri Nets,”IEEE Trans. on Soft. Eng. 17, 3, 259–273.

    Google Scholar 

  • Bihari, T. and P. Gopinath (1992), “Object-Oriented Real-Time Systems: Concepts and Examples,”IEEE Computer 25, 12, 25–32.

    Google Scholar 

  • Bihari, T., P. Gopinath, and K. Schwan (1989), “Object-Oriented Design of Real-Time Software,” InProc. of 10th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 194–201.

    Google Scholar 

  • Booch, G. (1991),Object-Oriented Design with Applications, Benjamin/Cummings.

  • Cameron, J. (1986), “An Overview of JSD,”IEEE Trans. on Soft. Eng. 12, 2, 222–240.

    Google Scholar 

  • Chang, C., H. Huang and C. Song (1990), “An Approach to Verifying Concurrency Behavior of Real-Time Systems Based on Time Petri Net and Temporal Logic,” InProc. of InfoJapan, Info. Processing Society of Japan, Tokyo, Japan, pp. 307–314.

    Google Scholar 

  • Chao, J. and C. Kung (1991), “Rapid Prototyping of Conceptual Database Design on A Relational Database Management System,” InProc. of 10th Int'l Conf. on Entity-Relationship Approach, North-Holland, pp. 93–109.

  • Coleman, D., F. Hayes and S. Bear (1992), “Introducing Objectcharts or How to Use Statecharts in Object-Oriented Design,”IEEE Trans. on Soft. Eng. 18, 1, 9–18.

    Google Scholar 

  • de Champeaux, D. (1991), “Object-Oriented Analysis and Top-Down Software Development,” InProc. of ECOOP, Springer-Verlag, pp. 361–376.

  • Edelweiss, N., J. Palazzo, M. de Oliveira and B. Pernici (1993), “An Object-Oriented Temporal Model,” InProc. of 5th CAiSE International Conference, Springer-Verlag, pp. 397–415.

  • Felder, M., D. Mandrioli and A. Morzenti (1991), “Proving Properties of Real-Time Systems Through Logical Specifications and Petri Nets Models,” Diparimento di Elettronica e Informazione, Politecnico di Milano, Technical Report TR 91-072.

  • Felder, M., D. Mandrioli and A. Morzenti (1994), “Proving Properties of Real-Time Systems Through Logical Specifications and Petri Nets Models,”IEEE Trans. on Soft. Eng. 20, 2, 127–141.

    Google Scholar 

  • Ghezzi, C., D. Mandrioli and A. Morzenti (1990), “TRIO: A Logic Language for Executable Specifications of Real-Time Systems,”Journal of Systems and Software 12, 107–123.

    Google Scholar 

  • Ghezzi, C., D. Mandrioli and S. Morasca (1991), “A Unified High-Level Petri Net Formalism for Time-Critical Systems,”IEEE Trans. on Soft. Eng. 17, 2, 160–172.

    Google Scholar 

  • Hayes, F. and D. Coleman (1991), “Coherent Models for Object-Oriented Analysis,” InProc. of OOPSLA Conference, ACM Press, New York, pp. 171–183.

    Google Scholar 

  • Hull, M., P. O'Donoghue and B. Hagan (1991), “Development Methods for Real-Time Systems,”The Computer Journal 34, 2, 164–172.

    Google Scholar 

  • Hull, R. and R. King (1987), “Semantic Data Modeling: Survey, Applications, and Research Issues,”ACM Computing Surveys 19, 3, 201–260.

    Google Scholar 

  • Ishikawa, Y., H. Tokuda and C. Mercer (1990), “Object-Oriented Real-Time Language Design: Constructs for Timing Constraints,” InProc. of OOPSLA, ACM Press, New York, pp. 289–298.

    Google Scholar 

  • Ishikawa, Y., H. Tokuda and C. Mercer (1992), “An Object-Oriented Real-Time Programming Language,”IEEE Computer 25, 10, 66–73.

    Google Scholar 

  • Jackson, M. (1983),System Development, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  • Jahanian, F. and A. Mok (1986), “Safety Analysis of Timing Properties in Real-Time Systems,”IEEE Trans. on Soft. Eng. SE-12, 890–904.

    Google Scholar 

  • Jahanian, F., R. Lee and A. Mok (1988), “Semantics of Modechart in Real Time Logic,” InProc. of 21th Hawaii Int'l Conf. on System Sciences, IEEE CS Press, Los Alamitos, CA, pp. 479–498.

    Google Scholar 

  • Jahanian, F. and D. Stuart (1988), “A Method for Verifying Properties of Modechart Specifications,” InProc. of 9th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 12–21.

    Google Scholar 

  • Koymans, R. (1990), “Specifying Real-Time Properties with Metric Temporal Logic,”Journal of Real-Time Systems 2, 4, 255–299.

    Google Scholar 

  • Kroger, F. (1987).Temporal Logic of Programs, Springer-Verlag.

  • Kung, C. (1990), “Object Subclass Hierarchy in SQL: A Simple Approach,”Commun. of the ACM 33, 7, 117–125.

    Google Scholar 

  • Kung, D. C., J. Lin and P. Hsia (1994), “An Object-Oriented Conceptual Model for Information Systems,” InProc. of 6th International Conference on Computing and Information, IEEE CS Press, Los Alamitos, CA, pp. 1442–1457.

    Google Scholar 

  • Kung, D. C., J. Lin and P. Hsia (1994), “Object-Oriented Conceptual Modeling for Information Systems,” InProc. of 13th IFIP World Computer Congress, North-Holland, pp. 259–264.

  • Leveson, N. and J. Stolzy (1987), “Safety Analysis Using Petri Nets,”IEEE Trans. on Soft. Eng. 13, 3, 386–397.

    Google Scholar 

  • Lin, J., D. C. Kung and P. Hsia (1994), “Toward An Object-Oriented Modeling Approach with Representation of Temporal Knowledge,” InProc. of 18th IEEE COMPSAC International Conference, IEEE CS Press, Los Alamitos, CA, pp. 58–63.

    Google Scholar 

  • Lin, J., D. C. Kung and P. Hsia (1995), “An Object-Oriented Approach for Modeling and Analysis of Safety-Critical Real-Time Systems,”Journal of Informatica 19, 43–58.

    Google Scholar 

  • Manna, Z. and A. Pnueli (1983), “How to Cook A Temporal Proof System for Your Pet Language,” InProc. of ACM Symposium on the Principles of Programming Languages, ACM Press, New York, pp. 141–154.

    Google Scholar 

  • Mercer, C. and H. Tokuda (1990), “The ARTS Real-Time Object Model,” InProc. of 11th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 2–10.

    Google Scholar 

  • Merlin, P. (1974), “A Study of The Recoverability of Computer System,” Thesis, Dept. of Computer Science, Univ. of California, Irvine.

    Google Scholar 

  • Merlin, P. and O. Faber (1976), “Recoverability of Communication Protocols,”IEEE Trans. on Soft. Eng. COM-24, 9, 1036–1043.

    Google Scholar 

  • Ostroff, J. (1989),Temporal Logic for Real-Time Systems, Research Studies Press Limited, (distributed by John Wiley and Sons), England.

    Google Scholar 

  • Ostroff, J. (1990), “Deciding Properties of Timed Transition Models,”IEEE Trans. on Parallel and Distributed Systems 1, 2, 170–183.

    Google Scholar 

  • Ostroff, J. (1992), “A Verifier for Real-Time Properties,”Journal of Real-Time Systems, 4, 5–35.

    Google Scholar 

  • Peckham, J. and F. Maryanski (1988), “Semantic Data Models,”ACM Computing Surveys 20, 3, 153–190.

    Google Scholar 

  • Pnueli, A. (1977), “The Temporal Logic of Programs,” InProc. of 18th IEEE FOCS, IEEE Computer Society, New York, pp. 46–57.

    Google Scholar 

  • Pnueli, A. (1986), “Applications of Temporal Logic to The Specification and Verification of Reactive Systems: A Survey of Current Trends,”Current Trends in Concurrency, LNCS, 244, Springer-Verlag, pp. 510–584.

  • Rumbaugh, J., M. Blaha, W. Premerlani and F. Eddy (1991),Object-Oriented Modeling and Design, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  • Shemer, I. (1987), “Systems Analysis: A Systematic Analysis of A Conceptual Model,”Commun. of the ACM 30, 506–512.

    Google Scholar 

  • Shlaer, S. and S. Mellor (1988),Object-Oriented Systems Analysis, Yourdon Press.

  • Wirth, N. (1977), “Toward A Discipline of Real-Time Programming,”Commun. of the ACM 20, 8.

    Google Scholar 

  • Yoneda, T. and Y. Tohma (1991), “Acceleration of Timing Verification Method Based On Time Petri Nets,”Systems and Computers in Japan 22, 12, 37–52.

    Google Scholar 

  • Yourdon, E. (1989),Modern Structured Analysis, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Engineering, The University of Texas at Arlington, P.O. Box 19015, 76019-0015, Arlington, TX, USA

    Jyhjong Lin, David Chenho Kung & Pei Hsia

Authors
  1. Jyhjong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Chenho Kung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pei Hsia
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, J., Kung, D.C. & Hsia, P. Object-oriented specification and formal verification of real-time systems. Ann Software Eng 2, 161–198 (1996). https://doi.org/10.1007/BF02063809

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02063809

Keywords