Skip to main navigation Skip to search Skip to main content

Transforming SOS specifications to linear processes

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    This paper describes an approach to transform Structural Operational Semantics, given as a set of deduction rules, to a Linear Process Specification. The transformation is provided for deduction rules in De Simone format, including predicates. The Linear Process Specifications are specified in the syntax of the mCRL2 language, that, with help of the underlying (higher-order) re-writer/tool-set, can be used for simulation, labeled transition system generation and verification of behavioral properties. We illustrate the technique by showing the effect of the transformation from the Structural Operational Semantics specification of a simple process algebra to a Linear Process Specification.
    Original languageEnglish
    Title of host publicationFormal Methods for Industrial Critical Systems (16th International Workshop, FMICS 2011, Trento, Italy, August 29-30, 2011. Proceedings)
    EditorsG. Salaün, B. Schätz
    Place of PublicationBerlin
    PublisherSpringer
    Pages196-211
    ISBN (Print)978-3-642-24430-8
    DOIs
    Publication statusPublished - 2011

    Publication series

    NameLecture Notes in Computer Science
    Volume6959
    ISSN (Print)0302-9743

    Fingerprint

    Dive into the research topics of 'Transforming SOS specifications to linear processes'. Together they form a unique fingerprint.

    Cite this