ARIFS: an Environment for Incomplete and Formal Specifications

Abstract The selection of appropriate components for satisfying a given equirement is a key problem in software reuse. Although this problem is remarkable in the reuse of software within same domain or application area, which is known as vertical reuse , it is more pronounced in horizontal reuse , that is, the reuse of software elements in different application areas. This paper describes how ARIFS tool (A pproximate R etrieval of I ncomplete and F ormal S pecifications ) provides a suitable reusing environment to classify, retrieve and adapt formal and incomplete requirements specifications. Both classification and retrieval tasks are based on functional similarities according to structural closeness, which provides a suitable basis for horizontal reuse; and semantic closeness, which is more appropriated for vertical reuse. To this effect, we define four partial ordering relations among reusable components and different measures to quantify functional differences among them. By using these measures we are able to offer an approximate and efficient retrieval, without formal proofs, and to predict adaptation efforts to satisfy the required functional specification.

[1]  Rebeca P. Díaz Redondo Reutilización de requisitos funcionales de sistemas distribuidos utilizando técnicas de descripción formal , 2002 .

[2]  Bernd Fischer Specification-Based Browsing of Software Component Libraries , 2004, Automated Software Engineering.

[3]  Johann Schumann,et al.  NORA/HAMMR: making deduction-based software component retrieval practical , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[4]  John Penix,et al.  Efficient Specification-Based Component Retrieval , 1999, Automated Software Engineering.

[5]  José Juan Pazos-Arias,et al.  Reuse of verification efforts and incomplete specifications in a formalized, iterative and incremental software process , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[6]  Lamia Labed Jilani,et al.  Retrieving software components that minimize adaptation effort , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[7]  Jeannette M. Wing,et al.  Specification matching of software components , 1995, TSEM.

[8]  Rob van Glabbeek,et al.  Handbook of Process Algebra , 2001 .

[9]  Betty H. C. Cheng,et al.  Reusing Analogous Components , 1997, IEEE Trans. Knowl. Data Eng..

[10]  Jorge García Duque,et al.  SCTL-MUS: A Formal Methodology for Software Development of Distributed Systems. A Case Study , 2001, Formal Aspects of Computing.