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