Animating formal specifications : a telephone simulation case study

We believe that a more rigorous method of specification and validation can be achieved by first developing a {\it specification architecture} whose high-level semantics are based on object oriented concepts. This architecture promotes the construction of new functionality in a formal manner using rigorous notions of composition and inheritance. An object oriented approach will also facilitate incremental approaches to validation and verification. We present our first steps towards producing such an architecture for the Plain Old Telephone Service (POTS), which is specified and validated using a formal object oriented language based on LOTOS. The method by which the formal model is derived from the informal understanding of the requirements is examined. Validation based on meta-analysis of the problem structure is elucidated.

[1]  Steve Rudkin.  Inheritance in LOTOS , 1991, FORTE.

[2]  J. P. Gibson,et al.  Applying formal object-oriented design principles to Smalltalk―80 , 1989 .

[3]  MSc Mbcs CEng Michael Bronzite BSc.  System Development , 2000, Springer London.

[4]  Yow-Jian Lin,et al.  A feature-interaction benchmark for IN and beyond , 1993, IEEE Communications Magazine.

[5]  J. Paul Gibson.  Feature Requirements Models: Understanding Interactions , 1997, FIW.

[6]  Elspeth Cusack,et al.  Object-Oriented Specification on LOTOS and Z, or My Cat Really is Object-Oriented! , 1990, REX Workshop.

[7]  Thomas Mayr,et al.  Specification of Object-Oriented Systems in LOTOS , 1988, Formal Techniques for (Networked and) Distributed Systems.

[8]  Michael Papathomas,et al.  Language Design Rationale and Semantic Framework for Concurrent Object-Oriented Programming , 1992 .

[9]  Johan Blom,et al.  Formalisation of Requirements with Emphasis on Feature Interaction Detection , 1997, FIW.

[10]  Peter Wegner,et al.  Dimensions of object-based language design , 1987, OOPSLA '87.

[11]  Elspeth Cusack,et al.  Formal Object Oriented Specification of Distributed Systems , 1990 .

[12]  Robert G. Clark.  Using LOTOS in the object-based development of embedded systems , 1992 .

[13]  Mario Wolczko.  Semantics of object-oriented languages , 1988 .

[14]  Hugo Velthuijsen,et al.  Issues of Non-Monotonicity in Feature-Interaction Detection , 1995, FIW.

[15]  Christian Prehofer.  An Object-Oriented Approach to Feature Interaction , 1997, FIW.

[16]  J. Paul Gibson,et al.  Formal object oriented development of software systems using LOTOS , 1993 .

[17]  Phillip M. Yelland.  First Steps Towards Fully Abstract Semantics for Object-Oriented Languages , 1989, Comput. J..

[18]  Nimal Nissanke.  Object Oriented Specification , 1999 .

[19]  Pamela Zave,et al.  Feature interactions and formal specifications in telecommunications , 1993, Computer.

[20]  T. B. Dinesh,et al.  Object-oriented programming: inheritance to adoption , 1992 .

[21]  Yassine Mokhtari,et al.  POTS: An OO LOTOS Specification , 1997 .

[22]  David Walker,et al.  Pi-Calculus Semantics of Object-Oriented Programming Languages , 1991, TACS.

[23]  H. James Hoover,et al.  An Exercise in Using Constructive Proof Systems to Address Feature Interactions in Telephony , 1997, FIW.

[24]  Ruth Breu,et al.  Algebraic Specification Techniques in Object Oriented Programming Environments , 1991, Lecture Notes in Computer Science.

[25]  Jack Shaw,et al.  Structured systems development , 1974, AFIPS '74.

[26]  Dominique Méry,et al.  Feature Interactions: A Mixed Semantic Model Approach , 1997, IWFM.