Type checking evolving languages with MSOS

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

1 Citation (Scopus)

Abstract

Evolution of programming languages requires co-evolution of static analysis tools designed for these languages. Traditional approaches to static analysis, e.g., those based on Structural Operational Semantics (SOS), assume, however, that the syntax and the semantics of the programming language under consideration are fixed. Language modification is, therefore, likely to cause redevelopment of the analysis techniques and tools. Moreover, the redevelopment cost can discourage the language engineers from improving the language design. To address the co-evolution problem we suggest to base static analyses on modular structural operational semantics (MSOS). By using an intrinsically modular formalism, type rules can be added, removed or modified easily. We illustrate our approach by developing an MSOS-based type analysis technique for Chi, a domain specific language for hybrid systems engineering.
Original languageEnglish
Title of host publicationSemantics and Algebraic Specification
EditorsJ. Palsberg
Place of PublicationBerlin
PublisherSpringer
Pages207-226
ISBN (Print)978-3-642-04163-1
DOIs
Publication statusPublished - 2009

Publication series

NameLecture notes in computer science
Volume5700

Fingerprint

Semantics
Static analysis
Computer programming languages
Systems engineering
Hybrid systems
Engineers
Costs

Cite this

Brand, van den, M. G. J., Meer, van der, A. P., & Serebrenik, A. (2009). Type checking evolving languages with MSOS. In J. Palsberg (Ed.), Semantics and Algebraic Specification (pp. 207-226). (Lecture notes in computer science; Vol. 5700). Berlin: Springer. https://doi.org/10.1007/978-3-642-04164-8_11
Brand, van den, M.G.J. ; Meer, van der, A.P. ; Serebrenik, A. / Type checking evolving languages with MSOS. Semantics and Algebraic Specification. editor / J. Palsberg. Berlin : Springer, 2009. pp. 207-226 (Lecture notes in computer science).
@inbook{b4030838f8cb4750b4f17e3d7e805aca,
title = "Type checking evolving languages with MSOS",
abstract = "Evolution of programming languages requires co-evolution of static analysis tools designed for these languages. Traditional approaches to static analysis, e.g., those based on Structural Operational Semantics (SOS), assume, however, that the syntax and the semantics of the programming language under consideration are fixed. Language modification is, therefore, likely to cause redevelopment of the analysis techniques and tools. Moreover, the redevelopment cost can discourage the language engineers from improving the language design. To address the co-evolution problem we suggest to base static analyses on modular structural operational semantics (MSOS). By using an intrinsically modular formalism, type rules can be added, removed or modified easily. We illustrate our approach by developing an MSOS-based type analysis technique for Chi, a domain specific language for hybrid systems engineering.",
author = "{Brand, van den}, M.G.J. and {Meer, van der}, A.P. and A. Serebrenik",
year = "2009",
doi = "10.1007/978-3-642-04164-8_11",
language = "English",
isbn = "978-3-642-04163-1",
series = "Lecture notes in computer science",
publisher = "Springer",
pages = "207--226",
editor = "J. Palsberg",
booktitle = "Semantics and Algebraic Specification",
address = "Germany",

}

Brand, van den, MGJ, Meer, van der, AP & Serebrenik, A 2009, Type checking evolving languages with MSOS. in J Palsberg (ed.), Semantics and Algebraic Specification. Lecture notes in computer science, vol. 5700, Springer, Berlin, pp. 207-226. https://doi.org/10.1007/978-3-642-04164-8_11

Type checking evolving languages with MSOS. / Brand, van den, M.G.J.; Meer, van der, A.P.; Serebrenik, A.

Semantics and Algebraic Specification. ed. / J. Palsberg. Berlin : Springer, 2009. p. 207-226 (Lecture notes in computer science; Vol. 5700).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

TY - CHAP

T1 - Type checking evolving languages with MSOS

AU - Brand, van den, M.G.J.

AU - Meer, van der, A.P.

AU - Serebrenik, A.

PY - 2009

Y1 - 2009

N2 - Evolution of programming languages requires co-evolution of static analysis tools designed for these languages. Traditional approaches to static analysis, e.g., those based on Structural Operational Semantics (SOS), assume, however, that the syntax and the semantics of the programming language under consideration are fixed. Language modification is, therefore, likely to cause redevelopment of the analysis techniques and tools. Moreover, the redevelopment cost can discourage the language engineers from improving the language design. To address the co-evolution problem we suggest to base static analyses on modular structural operational semantics (MSOS). By using an intrinsically modular formalism, type rules can be added, removed or modified easily. We illustrate our approach by developing an MSOS-based type analysis technique for Chi, a domain specific language for hybrid systems engineering.

AB - Evolution of programming languages requires co-evolution of static analysis tools designed for these languages. Traditional approaches to static analysis, e.g., those based on Structural Operational Semantics (SOS), assume, however, that the syntax and the semantics of the programming language under consideration are fixed. Language modification is, therefore, likely to cause redevelopment of the analysis techniques and tools. Moreover, the redevelopment cost can discourage the language engineers from improving the language design. To address the co-evolution problem we suggest to base static analyses on modular structural operational semantics (MSOS). By using an intrinsically modular formalism, type rules can be added, removed or modified easily. We illustrate our approach by developing an MSOS-based type analysis technique for Chi, a domain specific language for hybrid systems engineering.

U2 - 10.1007/978-3-642-04164-8_11

DO - 10.1007/978-3-642-04164-8_11

M3 - Chapter

SN - 978-3-642-04163-1

T3 - Lecture notes in computer science

SP - 207

EP - 226

BT - Semantics and Algebraic Specification

A2 - Palsberg, J.

PB - Springer

CY - Berlin

ER -

Brand, van den MGJ, Meer, van der AP, Serebrenik A. Type checking evolving languages with MSOS. In Palsberg J, editor, Semantics and Algebraic Specification. Berlin: Springer. 2009. p. 207-226. (Lecture notes in computer science). https://doi.org/10.1007/978-3-642-04164-8_11