Loading...
Please wait, while we are loading the content...
Similar Documents
Electronic Communications of the EASST Volume 50 ( 2011 ) Recent Advances in Multi-paradigm Modeling ( MPM 2011 ) Asserting the Correctness of Software Language Translations
| Content Provider | Semantic Scholar |
|---|---|
| Author | Barroca, Bruno Amaral, Vasco |
| Copyright Year | 2013 |
| Abstract | While building a new language, we assign its semantics by mapping its syntax onto a semantic domain. To do so, we can either (i) do it operationally, by means of small-step morphisms within the same semantic-domain; or (ii) by means of a translation (syntax-to-syntax transformation), onto a target language that has already an operational semantics defined. Despite the fact that it is possible to build the set of syntactic correspondences from a given translation, it is still not clear how we can assert about the correctness of these syntactic correspondences in w.r.t. both the source and target languageās underlying semantics. In this paper, we combine the above described techniques by analyzing the translation and establishing a semantic relation between the respective operational semantics, in order to assert the correctness of that translation. We demonstrate our approach with a concrete translation between two languages: State Machines and Petri Nets; and decide about its correctness by using their respective operational semantics as oracles. Finally, we discuss about the validity of our assertions in w.r.t. language translations in general. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://journal.ub.tu-berlin.de/eceasst/article/download/710/797 |
| Alternate Webpage(s) | http://journal.ub.tu-berlin.de/eceasst/article/download/710/797 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |