Skip to main content
Log in

Assisting requirement formalization by means of natural language translation

  • Published:
Formal Methods in System Design Aims and scope Submit manuscript

Abstract

A prototype assistant, NL2ACTL, is presented for the formalization of behavioural requirements for the design of reactive systems. NL2ACTL is a tool for the automatic translation of Natural Language sentences, into formulae of the action-based temporal logic ACTL. The Natural Language sentences are used to express informal requirements of reactive systems. ACTL is suitable for expressing properties of reactive systems, specified by means of process algebra terms. NL2ACTL was realized using a general development environment for Natural Language Processing and it has been interfaced with a verification environment which allows behavioural and logical properties of reactive systems to be checked.

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

Access this article

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. Allen, J.,Natural Language Understanding, Addison-Wesley Publishing Company, 1987.

  2. Clarke, E.M., Emerson, E.A., Sistla, A.P.,Automatic Verification of Finite State Concurrent Systems using Temporal Logic Specifications. ACM TOPLAS, 8 (2), pp. 244–263, 1986.

    Google Scholar 

  3. Cleaveland, R., Steffen, B.,A Linear Time Model Checking Algorithm for the Alternation Free Modal μ-calculus, Lecture Notes in Computer Science 575, Springer-Verlag, 1991. pp. 48–58.

  4. DeMillo, R.A., et al., Software Testing and Evaluation, The Benjamin/Cummings Publishing Company Inc., 1987.

  5. De Nicola, R., Fantechi, A., Gnesi, S., Ristori, G.,An action-based framework for verifying logical and behavioural properties of concurrent systems, Computer Networks and ISDN Systems, 25, (7), pp. 761–778, 1993.

    Google Scholar 

  6. De Nicola, R., Inverardi, P. Nesi, M.,Using Axiomatic Presentation of Behavioural Equivalences for Manipulating CCS Specifications, Lecture Notes in Computer Science 407, Springer-Verlag, 1991, pp. 54–67.

  7. De Nicola, R., Vaandrager, F.W.,Action versus State based Logics for Transition Systems, Lecture Notes in Computer Science 469, 1990, pp. 407–419.

    Google Scholar 

  8. Emerson, E.A., Halpern, J.Y.,“Sometimes” and “Not Never” Revisited: on Branching Time versus Linear Time Temporal Logic, Journal of ACM, 33 (1), pp. 151–178, 1986.

    Google Scholar 

  9. Fantechi, A., Ferro, G., Gnesi, S., Ristori, G.,AMC Reference Manual, IEI Technical Report, 1993.

  10. Hennessy, M., Milner, R.,Algebraic Laws for Nondeterminism and Concurrency, Journal of ACM, 32 (1), pp. 137–161, 1985.

    Google Scholar 

  11. Inverardi, P., Yankelevich, D., Priami, C.,Verification of Concurrent Systems in SML, Proceedings SML Workshop, San Francisco, 1992.

  12. Ishihara, Y., Seki, H., Kasami, T.,A Translation Method from Natural Language Specifications into Formal Specifications Using Contextual Dependencies, Proceedings IEEE International Symposium on Requirements Engineering, 1992, pp. 232–239.

  13. JACK: Just Another Concurrency toolKit. Reference Manual, IEI Technical Report, 1993.

  14. Kozen, D.,Results on the Propositional μ-calculus, Theoretical Computer Science, 27 (2), pp. 333–354. 1983.

    Google Scholar 

  15. Madeleine, E., Vergamini, D.,AUTO: A Verification Tool for Distributed Systems Using Reduction of Finite Automata Networks, in S.T. Vuong (ed.), Formal Description Techniques, II, North-Holland, 1990, pp. 61–66.

  16. Manna, Z., Pnueli, A.,The Anchored Version of the Temporal Framework, in Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, (de Bakker, J., de Roever, P. and Rozenberg, G. eds.) Lecture Notes in Computer Science 354, Springer-Verlag, 1989, pp. 201–284.

  17. Marino, M.,A framework for the Development of Natural Language Grammars, Proceedings International Workshop on Parsing Technologies, Carnegie Mellon 1989, pp. 350–360.

  18. Marino, M.,PGDE: Process Grammar Development Environment, User Manual. AITech TR#1/92-PGDEUM. Pisa, 1992.

  19. Matsumoto, Y., Ohno Y. (eds.),Japanese Perspectives in Software Engineering, Addison-Wesley Publishing Company, 1992.

  20. Milner, R.,Communication and Concurrency, Prentice Hall, 1989.

  21. Miriyala, K., Harandi, M.T.,Automatic Derivation of Formal Software Specifications from Informal Descriptions, IEEE Transactions on Software Engineering, 17 (10), pp. 1126–1142, 1991.

    Google Scholar 

  22. Reilly, R., Prodanof, I., Ferrari, G., Marino, M., Saffiotti, A., MacAogain, E., Sheehy, N.,CFID: a robust manmachine interface system, Atti del Primo Congresso dell' Associazione Italiana per l'Intelligenza Artificiale, Trento, 1989.

  23. Roy, V., de Simone, R.,Auto and autograph, Proceedings of Workshop on Computer Aided Verification, AMS-DIMACS, June 1990.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work has been partially funded by the “Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo,” Sottoprogetto 4, Obiettivo Lambrusco.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fantechi, A., Gnesi, S., Ristori, G. et al. Assisting requirement formalization by means of natural language translation. Form Method Syst Des 4, 243–263 (1994). https://doi.org/10.1007/BF01384048

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation