Skip to main content
SpringerLink
Log in

On the use of a formal requirements engineering language: The Generalized Railroad Crossing Problem

  • Published:
Requirements Engineering Aims and scope Submit manuscript

Abstract

In this paper, we report on the use of theAlbert II requirements specification language through the handling of the Generalized Railroad Crossing case study. This formal language is based on an ontology of concepts used for capturing requirements inherent in real-time, distributed systems. Because of itsnaturalness, the language supports a direct mapping of customers’ informal needs onto formal statements, without having to introduce artificial elements. The language is founded on a formal framework (real-time temporal logic) which supports the reasoning process of the analyst during the elaboration of the specification. Such support for the reasoning is illustrated in the context of a goal-oriented approach adopted for the elaboration of the case study.

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

Access this article

Log in via an institution

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

  1. Spivey JM. The Z notation—a reference manual. Prentice-Hall International, 1989

  2. Guttag JV, Horning JJ and Wing JM. Larch in five easy pieces. Technical Report 5, Digital systems research center, Palo Alto CA, July 1985

  3. Harel D, Lachover H, Naamad A, Penuli A, Politi M, Sherman R and Shtul-Trauring A. STATEMATE: a working environment for the development of complex reactive systems. In Proc. of the 10th International Conference on Software Engineering—ICSE’88, pages 396–406, Singapore, April 11–15, 1988. IEEE

  4. Dubois E, Hagelstein J, van Lamsweerde A, Orejas F, Souquières J and Wodon P. A guided tour through the ICARUS project. Software Engineering Notes, 20(2):28–33, 1995. Available at ftp://ftp.info.fundp.ac.be/publications/RP/RP-95-017.ps.Z

    Article  Google Scholar 

  5. 2RARE (2 real applications for requirements engineering), esprit project programme (contract number 20.424), November 1995. Information available at http://www.info.fundp.ac.be/≈phe/2rare.html

  6. Bubenko JA. Information modeling in the context of system development. In S.H. Lavington, editor, Information Processing 80, pages 395–411. North-Holland, 1980

  7. Greenspan SJ, Borgida A and Mylopoulos J. A requirements modeling language. Information Systems, 11(1): 9–23, 1986

    Article  Google Scholar 

  8. Feather MS. Language support for the specification and development of composite systems. ACM Transactions on Programming Languages and Systems, 9(2):198–234, April 1987

    Article  Google Scholar 

  9. Du Bois P. The Albert II Language: On the Design and the Use of a Formal Specification Language for Requirements Analysis. PhD thesis, Computer Science Department, University of Namur, Namur (Belgique), September 1995. Available at http://www.fun.cediti.be/≈pdu/thesispr-uk.html

    Google Scholar 

  10. Borgida A, Mylopoulos J and Reiter R. On the frame problem in procedure specification. IEEE Transactions in Software Engineering, SE-21 (10), October 1995

  11. Heitmeyer CL, Jeffords RD and Labaw BG. A benchmark for comparing different approaches for specifying and verifying real-time systems. In Proc. of the 10th International Workshop on Real-Time Operating Systems and Software, May 1993

  12. Jackson M and Zave P. Deriving specifications from requirements: An example. In Proc. of the 17th International Conference on Software Engineering—ICSE’95, pages 15–24, Seattle WA, April 23–30, 1995. ACM Press

  13. Gotel O and Finkelstein A. Contribution structures. In Proc. of the IEEE International Symposium on Requirements Engineering—Re’95, pages 100–107, York (UK), March 27–29, 1995. IEEE Computer Society Press

  14. Heitmeyer CL and Lynch N. The generalized railroad crossing: A case study in formal verification of real-time systems. In Proc. of the IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, December 7–9, 1994

  15. Dubois E. Logical support for reasoning about the specification and the elaboration of requirements. In The role of artificial intelligence in databases and information systems, pages 28–48, Guangzhou (China), July 1988. IFIP WG2.6/W68.1

  16. Dardenne A, van Lamsweerde A and Fickas A. Goaldirected requirements acquisition. Science of Computer Programming, 20:3–50, 1993

    Article  MATH  Google Scholar 

  17. Saake G, Jungclaus R and Hartmann T. Application modelling in heterogeneous environments using an object specification language. In Proc. of the International Conference on Intelligent and Cooperative Systems—ICICIS’93. IEEE CS Press, 1993

  18. Wieringa R. LCM and MCN: Specification of a control system using dynamic logic and process algebra. In Lewerentz C, Lindner T (eds). Case Study Production Cell—A Comparative Study of Formal Software Development, Lecture Notes in Computer Science. Springer-Verlag, 1994.

  19. Jackson M. System Development. Prentice Hall, 1983

  20. Armstrong J and Barroca L. Specification and verification of reactive system behaviour: the railroad crossing example. Real-time Systems, 10(2): 143–178, March 1996.

    Article  Google Scholar 

  21. Crow J, Owre S, Rushby J, Shankar N and Srivas M. A tutorial introduction to PVS. Technical report, Computer Science Lab, SRI International, Menlo Park CA, April 1995

    Google Scholar 

  22. Skakkebæk JU and Shankar N. Towards a duration calculus proof assistant in PVS. In Proc. of the 3rd International School and Symposium on Formal Techniques in Real Time and Fault Tolerant Systems, pages 660–679, Lubeck (Germany), September 19–23, 1994. LNCS 863, Springer-Verlag

  23. Havelund K and Shankar N. Expirements in theorem proving and model checking for protocol verification. In Proc. of the FME’96 Symposium on Industrial Benefit and Advances in Formal Methods, Oxford (UK), March 18–22, 1996

  24. Dubois E, Hagelstein J and Rifaut A. A. formal language for the requirements engineering of computer systems. In Andr’e Thayse, editor, From natural language processing to logic for expert systems, chapter 6, Wiley, 1991

  25. Morzenti A and San Pietro P. Object-oriented logic specifications of time critical systems. ACM Transactions on Software Engineering and Methodology, 3(1):56–98, January 1994

    Article  Google Scholar 

  26. Kang KC and Ko K-I. PARTS: A temporal logic-based real-time software specification and verification method. In: Proc. of the 17th International Conference on Software Engineering—ICSE’95, pages 169–176, Seattle WA, April 23–30, 1995 ACM Press

    Google Scholar 

  27. Ostroff JS. Formal methods for the specification and design of real-time safety critical systems. The Journal of Systems and Software, pages 33–60, April 1992

  28. Yu E, Du Bois P, Dubois E and Mylopoulos J. From organization models to system requirements—a “cooperating agents” approach. In Proc. of the Third International Conference on Cooperative Information Systems—CoopIS-95, Vienna (Austria), May 9–12, 1995. University of Toronto Press inc.

  29. Jarke M, Gallersdorfer R, Jeusfeld MA, Staudt M and Eherer S. ConceptBase—a deductive object base for meta data management. Journal of Intelligent Information Systems, 4(2):167–192, 1995

    Article  Google Scholar 

  30. Dubois E, Du Bois P and Dubru F. Animating formal requirements specifications of cooperative information systems. In Proc. of the Second International Conference on Cooperative Information Systems—CoopIS-94, pages 101–112. Toronto (Canada), May 17–20, 1994, University of Toronto Press inc. Available at ftp://ftp.info.fundp.ac/be/publications/RP/RP-94-009.ps.Z

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Namur, 21 rue Grandgagnage, B-500, Namur, Belgium

    Philippe Du Bois, Eric Dubois & Jean-Marc Zeippen

Authors
  1. Philippe Du Bois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Marc Zeippen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Philippe Du Bois.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bois, P.D., Dubois, E. & Zeippen, JM. On the use of a formal requirements engineering language: The Generalized Railroad Crossing Problem. Requirements Eng 2, 171–183 (1997). https://doi.org/10.1007/BF02745370

Download citation

  • Issue Date:

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

Keywords

Search

Navigation