From Natural Language to Formal Proof Goal
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.
KeywordsNatural Language Breast Reconstruction Domain Expert Goal Model Formalisation Result
Unable to display preview. Download preview PDF.
- 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: http://www.stegers.info/Ruud/MastersThesis.pdf
- 3.Deliverable D4.2: Specification of guideline properties & indicators, Protocure Project-II, IST-FP6-508794 (2006), http://www.protocure.org/
- 4.Balser, M.: Verifying Concurrent Systems with Symbolic Execution. PhD thesis, University of Augsburg, Augsburg (2005)Google Scholar
- 6.George, V., Vaughn, R.: Application of lightweight formal methods in requirement engineering. CrossTalk. The Journal of Defence Software Engineering (2003)Google Scholar
- 7.Bryant, B.R.: Object-oriented natural language requirements specification, Canberra, Australia (2000)Google Scholar
- 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