Automatic Generation of Implementations For Object-Oriented Abstractions

Date

2009-05

Authors

Yi, Qing
Niu, Jianwei
Ancha, Anitha
Lakshmipathy, Jeyashree

Journal Title

Journal ISSN

Volume Title

Publisher

UTSA Department of Computer Science

Abstract

We present a general-purpose code transformation system, the POET system, for the purpose of automatic code generation from high-level behavior specifications of object-oriented abstractions to low-level efficient implementations in C++ and Java. In particular, we have developed an extended finite-state-machine-based language, iFSM, which models the behavior logic together with implementation details of arbitrary OO abstractions. We then use the POET system to automatically translate the behavior specifications to type-safe OO implementations in Java or C++. Finally, we use the POET system to automatically translate the behavior specifications to the input language of a model-checker (NuSMV) and apply model checking to validate the correctness of the specification. If the iFSM specification is correct, our approach can always generate a correct and type-safe implementation.

Description

Keywords

Citation

Department

Computer Science