• DocumentCode
    276851
  • Title

    A transformational method for functional prototyping

  • Author

    Habra, N.

  • Author_Institution
    Inst. d´´Inf., Namur Univ., Belgium
  • fYear
    1992
  • fDate
    33617
  • Abstract
    The author´s work is an application of the transformational paradigm to the production of functional prototypes. The idea is to transform non executable requirements specifications into executable procedures to be used as prototype. The goal of such a prototype is to support early validation of requirements and easier modification of specifications. The source specifications are written in ELICSIR, an algebraic language which supports the incremental elaboration of specifications; ELICSIR specifications reflect the underlying process used to elaborate them. The author´s work is twofold, it includes a theoretical part and a practical part. The theoretical part is devoted to the formal proof of the transformations. It is concerned with the semantics of the language involved: the algebraic semantics of ELICSIR, the model-theoretic semantics of first-order predicate logic and the operational semantics of Prolog and ML. He secondly elaborates the transformation rules, describes the implementation of these rules in the environment of the Cornell Synthesizer generator, and establishes the correctness of these rules in a formal way. Finally, the suitability of Prolog and ML as prototyping languages is assessed from his experience
  • Keywords
    formal logic; formal specification; logic programming; program verification; software prototyping; specification languages; Cornell Synthesizer generator; ELICSIR; ML; Prolog; algebraic language; algebraic semantics; first-order predicate logic; formal proof; functional prototypes; language semantics; logic programming; prototyping languages; requirements specifications; requirements validation; software prototyping;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Automating Formal Methods for Computer Assisted Prototying, IEE Colloquium on
  • Conference_Location
    London
  • Type

    conf

  • Filename
    167609