From Natural Language to Formal Proof Goal

Structured Goal Formalisation Applied to Medical Guidelines (Extended Abstract)
  • Ruud Stegers
  • Annette ten Teije
  • Frank van Harmelen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4248)


The main problem encountered when starting verification of goals for some formal system, is the ambiguity of those goals when they are specified in natural language. To verify goals given in natural language, a translation of those goals to the formalism of the verification tool is required. The main concern is to assure equivalence of the final translation and the original. A structured method is required to assure equivalence in every case.

This article proposes a goal formalisation method in five steps, in which the domain expert is involved in such a way that the correctness of the result can be assured. The contribution of this article is a conceptual goal model, a formal expression language for this model, and a structured method which transforms any input goal to a fully formalised goal in the required target formalism. The proposed formalisation method guarantees essential properties like correctness, traceability, reduced variability and reusability.


Natural Language Breast Reconstruction Domain Expert Goal Model Formalisation Result 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stegers, R.: From natural language to formal proof goal: Structured goal formalisation applied to medical guidelines. Master’s thesis, Free University Amsterdam, department of artificial intelligence (2006), Available from:
  2. 2.
    ten Teije, A., et al.: Improving medical protocols by formal methods. Artificial Intelligence In Medicine 36(3), 193–209 (2006)CrossRefGoogle Scholar
  3. 3.
    Deliverable D4.2: Specification of guideline properties & indicators, Protocure Project-II, IST-FP6-508794 (2006),
  4. 4.
    Balser, M.: Verifying Concurrent Systems with Symbolic Execution. PhD thesis, University of Augsburg, Augsburg (2005)Google Scholar
  5. 5.
    Shahar, Y., Miksch, S., Johnson, P.: The asgaard project: A task-specific framework for the application and critiquing of time-oriented clinical guidelines. Artificial Intelligence in Medicine 14, 29–51 (1998)CrossRefGoogle Scholar
  6. 6.
    George, V., Vaughn, R.: Application of lightweight formal methods in requirement engineering. CrossTalk. The Journal of Defence Software Engineering (2003)Google Scholar
  7. 7.
    Bryant, B.R.: Object-oriented natural language requirements specification, Canberra, Australia (2000)Google Scholar
  8. 8.
    Cooper, K., Ito, M.: Formalizing a structured natural language requirements specification notation. In: Twelfth Annual International Symposium of the International Council On Systems Engineering (INCOSE), Las Vegas, Nevada USA (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ruud Stegers
    • 1
  • Annette ten Teije
    • 1
  • Frank van Harmelen
    • 1
  1. 1.Vrije UniversiteitAmsterdam

Personalised recommendations