Abstract
The importance of formally and incrementally specifying requirements is discussed. An approach based on LOTOS (Language Of Temporal Ordering Specification) is proposed that exploits desirable characteristics of the constraint-oriented style. The nature of constraint-oriented specification is discussed at some length, and guidelines for how to use it effectively with LOTOS are presented. Small introductory examples lead to the incremental specification of a file access system using the approach in the paper. It is shown how the requirements for the file access system can be gradually formalised, leading to a complete system specification.
Similar content being viewed by others
References
Barry W Boehm. Verifying and validating software requirements and design specification. IEEE Transactions on Software Engineering, 1(1): 75–88, January 1984.
Barry W Boehm. Software engineering. IEEE Transactions on Computers, C-25(12): 1226–1241, December 1976
Michael E Fagan. Design and code inspections to reduce errors in programs. IBM Systems Journal, 15(3): 7/1–7/26, August 1979.
Jonathan Bowen, Victoria Stavridou. The industrial take-up of formal methods in safety-critical and other areas: A perspective. In Proc. Formal Methods Europe '93. LNCS 670, pages 183–195, May 1993
BP Collins, John E Nicholls, Ib H Sorensen. Introducing formal methods: The CICS experience with Z. In Neumann, Simpson, and Slater editors, Mathematical Structures for Software Engineering, pages 153–164. IBM UK Laboratories, Winchester, 1991
Ministry of Defence. The procurement of safety-critical software in defence equipment—Part 1: Requirements. Technical Report Defence Standard 00-55/Issue 1, Ministry of Defence, Glasgow, UK, April 1991
Ministry of Defence. The procurement of safety-critical software in defence equipment—Part 2: Guidance. Technical Report Defence Standard 00-55/Issue 1, Ministry of Defence, Glasgow, UK, April 1991.
ISO/IEC, Information Processing Systems—Open Systems Interconnection—Lotos—A Formal Description Technique based on the Temporal Ordering of Observational Behaviour. ISO/IEC 8807. International Organization for Standardization. Geneva, Switzerland, 1989.
Howard Bowman, Gordon S Blair, Lynne Blair, Amanda G Chetwynd. Time versus abstraction in formal description. In Richard L Tenney, Paul D Amer, and M Ümit Uyar, editors, Proc. Formal Description Techniques VI, pages 467–482. North-Holland, Amsterdam, Netherland, 1994
Kees Bogaards.Lotos supported system development. In Kenneth J Turner, editor, Proc. Formal Description Techniques I, pages 279–294. North-Holland, Amsterdam, Netherlands, 1989
AJ Robin G Milner. Communication and Concurrency. Addison-Wesley, Reading, Massachusetts, USA, 1989
C Anthony R Hoare. Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1985
Harmut Ehrig, B Mahr. Fundamentals of Algebraic Specification 1, volume 6 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin, Germany, 1985
Tommaso Bolognesi, Ed Brinksma. Introduction to the ISO specification languageLotos. Computer Networks and ISDN Systems, 14(1), January 1988
Kenneth J Turner, editor. Using Formal Description Techniques—An Introduction toEstelle, Lotos and SDL. Wiley, New York, January 1993
Chris A Vissers, Giuseppe Scollo, Marten van Sinderen. Architecture and specification style in formal descriptions of distributed systems. Theoretical Computer Science, 89: 179–206, 1991
GP Mullery. CORE—A Method for Controlled Requirements Specification. Institution of Electrical and Electronic Engineers Press, New York, USA, 1979
DT Ross. Applications and extensions of SADT. Computer, 18(4):25–34, 1985
I Jacobson. Object-Oriented Software Engineering—A Use Case Driven Approach. Addison-Wesley, Reading, Massachusetts, USA, 1992
K Benner, M Feather, WL Johnson, L Zorman. Utilizing scenarios in the software development process. In Proc. Working Conference on Information Systems Development Process, Amsterdam, Netherlands, 1993. North-Holland
C Potts, K Takahashi. An Active Hypertext Model for System Requirements. Institution of Electrical and Electronic Engineers Press, New York, USA, 1993
Julio Cesar Sampaio do Prado Leite, Peter A Freeman. Requirements validation through viewpoint resolution. IEEE Transactions on Software Engineering, 17(12): 1253–1269, December 1991
Anthony Finkelstein, J Kramer, JK Goedicke. Viewpoint-Oriented Software Development. Institution of Electrical and Electronic Engineers Press. New York, USA, December 1990
Gerald Kotonya, Ian Sommerville. Viewpoints for requirements definition. Software Engineering Journal, 7(6): 175–187, November 1992
Jean-Raymond Abrial. The B-Book: Assigning Programs to Meanings. Cambridge University Press, UK, 1996
C George, P Haff, K Havelund, AE Haxthausen, R Milne, CB Nielsen, S Prehn, KR Wagner. The RAISE Specification Language. Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1992
CB Jones. Systematic Software Development Using VDM. Prentice-Hall, Englewood Cliffs, New Jersey, second edition, USA, 1990
J Michael Spivey. The Z Notation: A Reference Manual. Prentice-Hall, Englewood Cliffs, New Jersey, USA, second edition, 1992
Nico Plat, Jan van Katwijk, Hans Toetenel. Application and benefits of formal methods in software development. Software Engineering Journal, 7(5): 335–347, September 1992
Richard A Kemmerer. Integrating formal methods in the development process. IEEE Software, 7(5): 37–50, September 1990
V. Kelly, U Nonnenmann. Reducing the Complexity of Formal Specification Acquisition. pages 41–64. MIT Press, Boston, USA, 1991
Stéphane Somé, Rachida Dssouli, Jean Vaucher. Towards an automation of requirement engineering using scenarios. Journal of Computing and Information, 2(1): 1070–1092, 1996
Alexandre ML de Vasconcelos, John A McDermid. A Technique for analyzing the Effects of Changes in Formal Specifications, pages 65–80. North-Holland. Amsterdam, Netherlands, 1993
DR Kuhn. A technique for analyzing the effects of changes in formal specification. The Computing Journal. 35: 574–578, December 1992
Robert G Clark, Ana MD Moreira. Constructing formal specifications from informal requirements. In Proc. Software Technology and Engineering Practice 97, London, UK, July 1997. Institution of Electrical and Electronic Engineers Press
Kenneth J Turner, Ashley McClenaghan, Colin Chan. Specification and animation of reactive systems. In Volkan Atalay, Uĝur Halici, Kemal Inan, Neşe Yalabik, Adnan Yazici, editors. Proc. International Symposium on Computer and Information Systems XI pages 355–364. Middle-East Technical University, Ankara, Turkey, November 1996. ISBN 975-429-103-9
Adam C Winstanley, David W Bustard. EXPOSE: An animation tool for process-oriented specifications. Software Engineering Journal, 6(6): 114–118, November 1991.
David W Bustard, Adam C Winstanley. Making changes to formal specifications: Requirements and an example. IEEE Transactions on software Engineering, 20(8): 562–568, August 1994
Jin Sa and Brian C Warboys. Specifying concurrent object-based systems using combined specification notations. Technical Report UMCS 91-7-2, Department of Computer Science, University of Manchester Manchester, UK, July 1991
ISO/IEC. Open Distributed Processing—Basic Reference Model—Part 1: Overview and Guide to the Use of the Reference Model. ISO/IEC 10746-1. International Organization for Standardization. Geneva, Switzerland, 1995
ISO/IEC. Open Distributed Processing—Basic Reference Model—Part 2: Foundations. ISO/IEC 10746-2. International Organization for Standardization. Geneva, Switzerland, 1995
ISO/IEC. Open Distributed Processing—Basic Reference Model—Part 3: Architecture. ISO/IEC 10746-3. International Organization for Standardization, Geneva, Switzerland, 1995
Henry E Dudeney. A Puzzle Mine. Thomas Nelson, London, 1959
Kenneth J Turner. ALotos-based development strategy In ST Vuong, editor, Proc. Formal Description Techniques II, Pages 157–174. North-Holland, Amsterdam, Netherlands, 1990
Kenneth J Turner. An engineering approach to formal methods. In André AS Danthine, Guy Leduc, Pierre Wolper, editors, Proc. Protocol Specification, Testing and Verification XIII, pages 357–380. North-Holland, Amsterdam, Netherlands, June 1993
Edward Yourdon. Modern Structured Analysis. Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1989
Richard O Sinnott, Kenneth J Turner. Applying the architectural semantics of ODP to develop a trader specification. Computer Networks and ISDN Systems. 29(4): 457–471, March 1997
Kenneth J Turner. An architectural foundation for relating features. In Petre Dini, Raouf Boutaba, Luigi MS Logrippo editors. Proc. 4th Feature Interaction Workshop, pages 226–241. IOS Press, Amsterdam, Netherlands, June 1997.
Kenneth J Turner, Richard O Sinnott. DILL: Specifying digital logic inLotos. In Richard L Tenney, Paul D Amer, M Ümit Uyar, editors, Proc Formal Description Techniques VI, pages 71–86. North-Holland, Amsterdam Netherlands, 1994.
J Rumbaugh, M Blaha, W Premerlani, F Eddy, W Lorensen. Object-Oriented Modelling and Design, Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1991
Richard O Sinnott, Kenneth J Turner. Modelling ODP viewpoints. In B Cameron, C Geldrez, A Hopley, D Howes, B Mirek, M Plucinska, editors. Proc OOPSLA '94 Workshop on Precise Behavioural Specifications in OO Information Modelling, papges 121–128, Portland, Oregon, USA, October 1994
Ashley McClenaghan. SOLVE: Specification using an object-oriented,Lotos-based, visual language. Technical Report CSM-115, Department of Computing Science and Mathematics, University of Stirling, UK, January 1994
Ashley McClenaghan. XDILL: An X-based simulator tool for DILL. Technical Report CSM-119, Department of Computing Science and Mathematics, University of Stirling, UK, April 1994
Kenneth J Turner, Ashley McClenaghan. Visual animation ofLotos usingSolve. In Richard L Tenney, Paul D Amer, M Ümit Uyar, editors. Proc. Formal Description Techniques VI, pages 283–285. Chapman-Hall, London, UK, 1995
David W Harrison, Michael D Harrison. Animating process-oriented specifications: Experiences and lessons. In Proc. Automating Formal Methods for Computer-Assisted Prototyping, London, UK, January 1992. Institution of Electrical Engineers
Tommaso Bolognesi, Jeroen van de Lagemaat, Chris A Vissers, editors. TheLotosphere Project. Kluwer Academic Publishers, London, UK, 1995
Jin Sa, Brian C Warboys. The EDS specification framework. Technical Report EDS WP.62.sa990, Department of Computer Science, University of Manchester, UK, September 1990
JA Keane, Jin Sa, Brian C Warboys. Applying a concurrent formal framework to process modelling. In Proc. Formal Methods Europe '94 volume 873 of Lecture Notes in Computer Science, pages 291–305. Springer-Verlag, Germany, 1994
ISO/IEC. Information Processing Systems—Open Systems Interconnection—Formal Description inLotos of the Connection-Oriented Session Service. ISO/ IEC TR 9571. International Organization for Standardization, Geneva, Switzerland, 1990
ISO/IEC. Information Processing Systems—Open Systems Interconnection—Formal Description inLotos of the Connection-Oriented Transport Service. TR 10023. International Organization for Standardization, Geneva, Switzerland, 1990
Kenneth J Turner. Constraint-oriented specification of a file access system. http://www.cs.stir.ac.uk/∼kjt/research/ well/fas.html, May 1997
JC Fernández, Hubert Garavel, L Mounier, A Rasse, C Rodriguez. A toolbox for the verification ofLotos programs. In Proc. 14th International Conference on Software Engineering and its Applications, pages 246–259, May 1992
Peter HJ van Eijk. TheLotosphere integrated tool environment LITE. In Kenneth R Parker, Gondon A Rose, editors, Proc. Formal Description Techniques IV, pages 471–474. North-Holland, Amsterdam, Netherlands, November 1991
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Turner, K.J. Incremental requirements specification withLotos . Requirements Eng 2, 132–151 (1997). https://doi.org/10.1007/BF02802772
Issue Date:
DOI: https://doi.org/10.1007/BF02802772