Real-time specification patterns

Embedded systems are pervasive and frequently used for critical systems with time-dependent functionality. Dwyer et al. (1999) have developed qualitative specification patterns to facilitate the specification of critical properties, such as those that must be satisfied by embedded systems. Thus far, no analogous repository has been compiled for realtime specification patterns. This paper makes two main contributions: First, based on an analysis of timing-based requirements of several industrial embedded system applications, we created real-time specification patterns in terms of three commonly used real-time temporal logics. Second, as a means to further facilitate the understanding of the meaning of a specification, we offer a structured English grammar that includes support for real-time properties. We illustrate the use of the real-time specification patterns in the context of property specifications of a real-world automotive embedded system.

[1]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[2]  Louise E. Moser,et al.  Interval Logics and Their Decision Procedures, Part I: An Interval Logic , 1996, Theor. Comput. Sci..

[3]  Jonathan S. Ostroff,et al.  Modelling, Specifying, and Verifying Real-Time Embedded Computer Systems , 1987, IEEE Real-Time Systems Symposium.

[4]  Pierfrancesco Bellini,et al.  Temporal logics for real-time system specification , 2000, CSUR.

[5]  Stefania Gnesi,et al.  Assisting requirement formalization by means of natural language translation , 1994, Formal Methods Syst. Des..

[6]  Dieter Monjau,et al.  Workshop "Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen" , 2001, Informationstechnik Tech. Inform..

[7]  Nissim Francez,et al.  Automatic Translation of Natural Language System Specifications , 1996, CAV.

[8]  Doron Drusinsky,et al.  The Temporal Rover and the ATG Rover , 2000, SPIN.

[9]  Marco Aurelio Antonio Sanvido,et al.  Hardware-in-the-loop simulation framework , 2002 .

[10]  R. Alur.  Techniques for automatic verification of real-time systems , 1991 .

[11]  Betty H. C. Cheng,et al.  Automated analysis of timing information in UML diagrams , 2004, Proceedings. 19th International Conference on Automated Software Engineering, 2004..

[12]  Barrett R. Bryant,et al.  Object-oriented natural language requirements specification , 2000, Proceedings 23rd Australasian Computer Science Conference. ACSC 2000 (Cat. No.PR00518).

[13]  Wolfgang Müller,et al.  Structured English for Model Checking Specification , 2000, MBMV.

[14]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[15]  Louise E. Moser,et al.  A graphical environment for the design of concurrent real-time systems , 1997, TSEM.

[16]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[17]  Dragan Bošnački,et al.  Digitization of Timed Automata , 1999 .

[18]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[19]  Louise E. Moser,et al.  Interval Logics and Their Decision Procedures. Part II: A Real-Time Interval Logic , 1996, Theor. Comput. Sci..

[20]  Carlo Ghezzi,et al.  TRIO: A logic language for executable specifications of real-time systems , 1990, J. Syst. Softw..

[21]  Ron Koymans,et al.  Specifying real-time properties with metric temporal logic , 1990, Real-Time Systems.

[22]  Thomas A. Henzinger,et al.  What Good Are Digital Clocks? , 1992, ICALP.

[23]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[24]  Constance L. Heitmeyer,et al.  MT: A toolset for specifying and analyzing real-time systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[25]  Vincenzo Gervasi,et al.  Processing natural language requirements , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[26]  Bruce P. Douglass,et al.  Doing hard time: developing real-time systems with uml , 1999 .

[27]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[28]  Ewan Klein,et al.  A semantically-derived subset of English for hardware verification , 1999, ACL.

[29]  Nancy A. Lynch,et al.  Forward and Backward Simulations, II: Timing-Based Systems , 1991, Inf. Comput..

[30]  Louise E. Moser,et al.  Interval logics and their decision procedures: Part II: a real-time interval logic☆ , 1996 .

[31]  Carlo Ghezzi,et al.  ASTRAL: An Assertion Language for Specifying Realtime Systems , 1991, ESEC.

[32]  Betty H. C. Cheng,et al.  Object analysis patterns for embedded systems , 2004, IEEE Transactions on Software Engineering.

[33]  Leon J. Osterweil,et al.  Cecil: A Sequencing Constraint Language for Automatic Static Analysis Generation , 1990, IEEE Trans. Software Eng..

[34]  Axel van Lamsweerde,et al.  Formal refinement patterns for goal-driven requirements elaboration , 1996, SIGSOFT '96.

[35]  Betty H. C. Cheng,et al.  Real-time specification patterns , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[36]  Norbert E. Fuchs,et al.  Attempto Controlled English (ACE) , 1996, ArXiv.

[37]  Kim G. Larsen,et al.  The power of reachability testing for timed automata , 1998, Theor. Comput. Sci..

[38]  Axel van Lamsweerde,et al.  Deriving operational software specifications from system goals , 2002, SIGSOFT '02/FSE-10.

[39]  Thomas A. Henzinger,et al.  HYTECH: A Model Checker for Hybrid Systems , 1997, CAV.

[40]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[41]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[42]  Marsha Chechik,et al.  Events in Property Patterns , 1999, SPIN.

[43]  Stavros Tripakis,et al.  Kronos: A Model-Checking Tool for Real-Time Systems , 1998, CAV.

[44]  James Bret Michael,et al.  Natural-language processing support for developing policy-governed software systems , 2001, Proceedings 39th International Conference and Exhibition on Technology of Object-Oriented Languages and Systems. TOOLS 39.

[45]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

[46]  George S. Avrunin,et al.  PROPEL: an approach supporting property elucidation , 2002, ICSE '02.

[47]  Betty H. C. Cheng,et al.  A general framework for formalizing UML with formal languages , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[48]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[49]  Constance L. Heitmeyer,et al.  Applying the SCR Requirements Method to the Light Control Case Study , 2000, J. Univers. Comput. Sci..

[50]  Nissim Francez,et al.  Automatic Translation of Natural Language System Specifications into Temporal Logic , 1996 .