From software extensions to product lines of dataflow programs
Autor: | Taylor L. Riche, Rui C. Gonçalves, Don Batory, João Luís Ferreira Sobral |
---|---|
Přispěvatelé: | Universidade do Minho |
Rok vydání: | 2015 |
Předmět: |
Reverse engineering
MDE Dataflow Computer science Computation 02 engineering and technology computer.software_genre ENCODE Software 0202 electrical engineering electronic engineering information engineering Model transformations Implementation Science & Technology Programming language business.industry PSM 020206 networking & telecommunications 020207 software engineering Software product lines Directed graph PIM Dataflow programs Modeling and Simulation Graph (abstract data type) business Software extensions computer |
Zdroj: | Repositório Científico de Acesso Aberto de Portugal Repositório Científico de Acesso Aberto de Portugal (RCAAP) instacron:RCAAP |
ISSN: | 1619-1374 1619-1366 |
DOI: | 10.1007/s10270-015-0495-8 |
Popis: | Dataflow programs are widely used. Each program is a directed graph where nodes are computations and edges indicate the flow of data. In prior work, we reverse-engineered legacy dataflow programs by deriving their optimized implementations from a simple specification graph using graph transformations called refinements and optimizations. In MDE-speak, our derivations were PIM-to-PSM mappings. In this paper, we show how extensions complement refinements, optimizations, and PIM-to-PSM derivations to make the process of reverse engineering complex legacy dataflow programs tractable. We explain how optional functionality in transformations can be encoded, thereby enabling us to encode product lines of transformations as well as product lines of dataflow programs. We describe the implementation of extensions in the ReFlO tool and present two non-trivial case studies as evidence of our work’s generality We gratefully acknowledge helpful feedback from B. Marker (U. Texas), and from the anonymous reviewers. Rui Gonçalves and João Sobral are funded by ERDF – European Regional Development Fund through the COMPETE Programme (operational programme for competitiveness) and by National Funds through the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within projects FCOMP01-0124-FEDER-010152, FCOMP-01-0124-FEDER-011413 and UID/CEC/00319/2013. Rui Gonçalves is additionally funded by FCT grant SFRH/BD/47800/2008. We also gratefully acknowledge support for this work by NSF grants CCF-0724979, CCF-1421211, and OCI-1148125. |
Databáze: | OpenAIRE |
Externí odkaz: |