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


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

    Cite this