Automatic Construction of Java Programs from Functional Program Specifications

Abstract

This paper presents a novel approach to construct Java programs automatically from the input functional program specifications on natural numbers from the constructive proofs of the input specifications using an inductive theorem prover called Poiti'n. The construction of a Java program from the input functional program specification involves two phases. The theorem prover is used to construct a higher order functional (HOF) program from the input specification expressed as an existential theorem. A set of mapping rules for a Programming Language Translation System (PLTS) is defined for translating functional expressions to their semantic equivalent Java code. The generated functional program is translated into intermediate Java code in the form of a Java function using the PLTS module. The generated Java function requires a small refinement to obtain a syntactically correct Java function. This Java function is encapsulated within a user defined Java class as a member operation, which is invoked within a Java application class consisting of a main function by creating objects resulting in an executable Java program. The constructed functional program and the generated Java program both are correct with respect to the input specification as they produce the same output.

Authors and Affiliations

Md. Kabir

Keywords

Related Articles

Recovery of User Interface Web Design Patterns using Regular Expressions

User Interface Web Design Patterns are standard solutions for the development of web applications. The recovery of these patterns from web applications supports program comprehension, reusability, reverse engineering, re...

 Self-regulating Message Throughput in Enterprise Messaging Servers – A Feedback Control Solution

  Enterprise Messaging is a very popular message exchange concept in asynchronous distributed computing environments. The Enterprise Messaging Servers are heavily used in building business critical Enterprise applic...

Image Mining: Review and New Challenges

Besides new technology, a huge volume of data in various form has been available for people. Image data represents a keystone of many research areas including medicine, forensic criminology, robotics and industrial autom...

Design of Reversible Counter

This article presents a research work on the design and synthesis of sequential circuits and flip-flops that are available in digital arena; and describes a new synthesis design of reversible counter that is optimized in...

Towards a Context-Dependent Approach for Evaluating Data Quality Cost

Data-related expertise is a central and determining factor in the success of many organizations. Big Tech companies have developed an operational environment that extracts benefit from collected data to increase the effi...

Download PDF file
  • EP ID EP132443
  • DOI 10.14569/IJACSA.2015.060409
  • Views 109
  • Downloads 0

How To Cite

Md. Kabir (2015). Automatic Construction of Java Programs from Functional Program Specifications. International Journal of Advanced Computer Science & Applications, 6(4), 65-72. https://europub.co.uk/articles/-A-132443