Formal reasoning about software object translations

  • Authors:
  • Vladis Berzins; Luqi;Peter Musial

  • Affiliations:
  • Computer Science Department, Naval Postgraduate School, Monterey, CA;Computer Science Department, Naval Postgraduate School, Monterey, CA;Computer Science Department, Naval Postgraduate School, Monterey, CA

  • Venue:
  • Monterey'08 Proceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we examine the problem of verifying translations from outputs of one system to the inputs of another system, which we refer to as the output-to-input translation problem. We present a formalization of this problem along with a verification mechanism based on constraint logic programming. Composition of systems is an important issue in the software reuse domain, and has applicability in other areas of software engineering such as transformation of information from one phase of the development process to another. Some challenges are to verify the translation mechanisms that may be needed to connect independently designed components and assess to what degree is the consumer component functionality enabled after the composition takes place. To this end we use constraint logic programming modeling techniques. Our model allows formalization of the translation problem in the form of constraints and relations between the outputs and the inputs of involved components. Since CLP tools are computationally expensive, we identify characteristics of translation problems for which our technique is practical. We conclude with an application of our translation framework within the Documentation Driven Software Development methodology.