Type checking evolving languages with MSOS

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

1 Citation (Scopus)


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
ISBN (Print)978-3-642-04163-1
Publication statusPublished - 2009

Publication series

NameLecture notes in computer science

Fingerprint Dive into the research topics of 'Type checking evolving languages with MSOS'. Together they form a unique fingerprint.

  • 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). Springer. https://doi.org/10.1007/978-3-642-04164-8_11