Skip to search boxSkip to navigationSkip to main content

Automated generation of program translation and verification tools using annotated grammars

Output:
Contribution to journal
Article
Academic
Peer-review

Open access

Information

Output type

Output:
Contribution to journal
Article
Academic
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 3-20

Journal (Volume, Issue Number)

Science of Computer Programming (Volume 75, Issue 1-2)

Publication milestones

  • Published - 2010

Publication status

Published - 2010

ISSN

0167-6423

Abstract

Automatically generating program translators from source and target language specifications is a non-trivial problem. In this paper we focus on the problem of automating the process of building translators between operations languages, a family of DSLs used to program satellite operations procedures. We exploit their similarities to semi-automatically build transformation tools between these DSLs. The input to our method is a collection of annotated context-free grammars. To simplify the overall translation process even more, we also propose an intermediate representation common to all operations languages. Finally, we discuss how to enrich our annotated grammars model with more advanced semantic annotations to provide a verification system for the translation process. We validate our approach by semi-automatically deriving translators between some real world operations languages, using the prototype tool which we implemented for that purpose.

Metrics

Metrics

Scopus
citations
2
SciVal
FWCI
0.29
SciVal
Author count
4
SciVal
Paper percentile
47
SciVal
citations
2
Download statistics
Download count
2

PlumX, opens in new tab

Captures
21
Social media
10
Citation count
2