Algebraic Specifications - Explore the Science & Experts | ideXlab


Scan Science and Technology

Contact Leading Edge Experts & Companies

Algebraic Specifications

The Experts below are selected from a list of 6240 Experts worldwide ranked by ideXlab platform

Algebraic Specifications – Free Register to Access Experts & Abstracts

Sönke Magnussen – One of the best experts on this subject based on the ideXlab platform.

  • computer aided refinement of data structures on higher order Algebraic Specifications
    Lecture Notes in Computer Science, 2004
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The paper studies the transformational refinement of data structures in the framework of higher-order Algebraic Specifications. We present novel procedures that mechanize the refinement of entire data structures within a single complex transformation step. The transformations validate a general refinement relation that captures different types of simulations. General transformation rules describe Algebraic implementations based on abstraction and representation functions. Specialized transformations cover particular changes between data structures. All transformation procedures have been implemented in the Lubeck Transformation System. The system uses analysis algorithms to establish the soundness conditions of the transformations by syntactic criteria. We report practical experiences about manipulating data structures with the system. The paper summarizes results from the second author’s PhD thesis [20].

    Free Register to Access Article

  • WADT – The Lübeck Transformation System: A Transformation System for Equational Higher Order Algebraic Specifications
    Recent Trends in Algebraic Development Techniques, 2002
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The Lubeck Transformation System supports the refinement of higher order Algebraic Specifications following sound transformation rules. We discuss the system requirements, describe the specification language and explain the life cycle of a specification in the transformation process. The system analyses various properties of the specification providing user guidance for further design decisions. The refinement relation is implemented by two refinement modes covering the different transformation rules for entire Specifications and single axioms. Finally we describe the architecture and the implementation of the system. Throughout the paper, we accompany the presentation with a running example.

    Free Register to Access Article

  • the lubeck transformation system a transformation system for equational higher order Algebraic Specifications
    Lecture Notes in Computer Science, 2002
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The Lubeck Transformation System supports the refinement of higher order Algebraic Specifications following sound transformation rules. We discuss the system requirements, describe the specification language and explain the life cycle of a specification in the transformation process. The system analyses various properties of the specification providing user guidance for further design decisions. The refinement relation is implemented by two refinement modes covering the different transformation rules for entire Specifications and single axioms. Finally we describe the architecture and the implementation of the system. Throughout the paper, we accompany the presentation with a running example.

    Free Register to Access Article

Walter Dosch – One of the best experts on this subject based on the ideXlab platform.

  • computer aided refinement of data structures on higher order Algebraic Specifications
    Lecture Notes in Computer Science, 2004
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The paper studies the transformational refinement of data structures in the framework of higher-order Algebraic Specifications. We present novel procedures that mechanize the refinement of entire data structures within a single complex transformation step. The transformations validate a general refinement relation that captures different types of simulations. General transformation rules describe Algebraic implementations based on abstraction and representation functions. Specialized transformations cover particular changes between data structures. All transformation procedures have been implemented in the Lubeck Transformation System. The system uses analysis algorithms to establish the soundness conditions of the transformations by syntactic criteria. We report practical experiences about manipulating data structures with the system. The paper summarizes results from the second author’s PhD thesis [20].

    Free Register to Access Article

  • WADT – The Lübeck Transformation System: A Transformation System for Equational Higher Order Algebraic Specifications
    Recent Trends in Algebraic Development Techniques, 2002
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The Lubeck Transformation System supports the refinement of higher order Algebraic Specifications following sound transformation rules. We discuss the system requirements, describe the specification language and explain the life cycle of a specification in the transformation process. The system analyses various properties of the specification providing user guidance for further design decisions. The refinement relation is implemented by two refinement modes covering the different transformation rules for entire Specifications and single axioms. Finally we describe the architecture and the implementation of the system. Throughout the paper, we accompany the presentation with a running example.

    Free Register to Access Article

  • the lubeck transformation system a transformation system for equational higher order Algebraic Specifications
    Lecture Notes in Computer Science, 2002
    Co-Authors: Walter Dosch, Sönke Magnussen

    Abstract:

    The Lubeck Transformation System supports the refinement of higher order Algebraic Specifications following sound transformation rules. We discuss the system requirements, describe the specification language and explain the life cycle of a specification in the transformation process. The system analyses various properties of the specification providing user guidance for further design decisions. The refinement relation is implemented by two refinement modes covering the different transformation rules for entire Specifications and single axioms. Finally we describe the architecture and the implementation of the system. Throughout the paper, we accompany the presentation with a running example.

    Free Register to Access Article

B Marre – One of the best experts on this subject based on the ideXlab platform.

  • testing from Algebraic Specifications test data set selection by unfolding axioms
    Lecture Notes in Computer Science, 2006
    Co-Authors: Marc Aiguier, Agnes Arnould, Pascale Le Gall, Clement Boin, B Marre

    Abstract:

    This paper deals with test data set selection from Algebraic Specifications. Test data sets are generated from selection criteria which are usually defined to cover specification axioms. The unfolding selection criterion consists in covering the input domain of an operation using case analysis. The unfolding procedure can be iterated in order to split input domains of operations into finer subdomains. In this paper we propose to extend an unfolding procedure previously developed in [5,19] that could only be performed on very low level, i.e. executable Specifications. On the contrary, our new unfolding procedure can be applied to any positive conditional specification. We show that our unfolding procedure is sound (no test is added) and complete (no test is lost) with respect to the starting reference test data set.

    Free Register to Access Article

  • FATES – Testing from Algebraic Specifications: test data set selection by unfolding axioms
    Formal Approaches to Software Testing, 2005
    Co-Authors: Marc Aiguier, Pascale Le Gall, Agnes Arnould, Clement Boin, B Marre

    Abstract:

    This paper deals with test data set selection from Algebraic Specifications. Test data sets are generated from selection criteria which are usually defined to cover specification axioms. The unfolding selection criterion consists in covering the input domain of an operation using case analysis. The unfolding procedure can be iterated in order to split input domains of operations into finer subdomains. In this paper we propose to extend an unfolding procedure previously developed in [5, 19] that could only be performed on very low level, i.e. executable Specifications. On the contrary, our new unfolding procedure can be applied to any positive conditional specification. We show that our unfolding procedure is sound (no test is added) and complete (no test is lost) with respect to the starting reference test data set.

    Free Register to Access Article

  • Testing from Algebraic Specifications: test data set selection by unfolding axioms
    , 2005
    Co-Authors: Marc Aiguier, Pascale Le Gall, Agnes Arnould, Clement Boin, B Marre

    Abstract:

    This paper deals with test data set selection from Algebraic Specifications. Test data sets are generated from selection criteria which are usually defined to cover specification axioms. The unfolding selection criterion consists in covering the input domain of an operation using case analysis. The unfolding procedure can be iterated in order to split input domains of operations into finer subdomains. In this paper we propose to extend an unfolding procedure previously developed by Bruno Marre that could only be performed on very low level, i.e. executable Specifications. On the contrary, our new unfolding procedure can be applied to any positive conditional specification. We show that our unfolding procedure is sound (no test is added) and complete (no test is lost) with respect to the starting reference test data set.

    Free Register to Access Article