Integrating Functional Programming Into C++: Implementation and Verification
نویسنده
چکیده
We describe a parser-translator program that translates typed λ-terms to C++ classes so as to integrate functional programming. We prove the correctness of the translation with respect to a denotational semantics using Kripke-style logical relations.
منابع مشابه
Implementation of a High-Level Hardware Verification System using Truss
The implementation of a high-level hardware verification system using Truss is presented in this paper. Teal is a C++ class library for functional verification and enables functional verification by providing connections to HDL signals and allowing actions based on changes in the HDL simulation. Truss is an implementation of an open-source verification infrastructure based on layer approach thr...
متن کاملDeductive Functional Verification of Safety-Critical Embedded C-Code: An Experience Report
This paper summarizes our experiences from an exercise in deductive verification of functional properties of automotive embedded Ccode in an industrial setting. We propose a formal requirements model that supports the way C-code requirements are currently written at Scania. We describe our work, for a safety-critical module of an embedded system, on formalizing its functional requirements and v...
متن کاملIntegrating Goal Programming, Taylor Series, Kuhn-Tucker Conditions, and Penalty Function Approaches to Solve Linear Fractional Bi-level Programming Problems
In this paper, we integrate goal programming (GP), Taylor Series, Kuhn-Tucker conditions and Penalty Function approaches to solve linear fractional bi-level programming (LFBLP)problems. As we know, the Taylor Series is having the property of transforming fractional functions to a polynomial. In the present article by Taylor Series we obtain polynomial objective functions which are equivalent...
متن کاملIntegrating Model Checking and Theorem Proving in a Reflective Functional Language
Forte is a formal verification system developed by Intel’s Strategic CAD Labs for applications in hardware design and verification. Forte integrates model checking and theorem proving within a functional programming language, which both serves as an extensible specification language and allows the system to be scripted and customized. The latest version of this language, called reFLect, has quo...
متن کاملThe Role of Planning in Object-Oriented Programming for Beginners
Programming languages, environments, and tools have evolved over time and various programming paradigms, including procedural, functional, object oriented, and scripting languages, have been developed. Despite the advancements, programming remains a difficult task for some novices. Learning an object-oriented language, such as C++ or Java, as a first language presents additional challenges for ...
متن کامل