Transforming SOS specifications to linear processes

Authors:
Frank P. M. Stappers;Michel A. Reniers;Sven Weber
Affiliations:
Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands;Department for Architecture and Platform, ASML, Veldhoven, The Netherlands
Venue:
FMICS'11 Proceedings of the 16th international conference on Formal methods for industrial critical systems
Year:
2011

Citing 27
Cited 2

Miranda: a non-strict functional language with polymorphic types

Proc. of a conference on Functional programming languages and computer architecture
Conditional rewriting logic as a unified model of concurrency

Selected papers of the Second Workshop on Concurrency and compositionality
Larch: languages and tools for formal specification

Larch: languages and tools for formal specification
Structured operational semantics and bisimulation as a congruence

Information and Computation
Turning SOS rules into equations

Information and Computation
Bisimulation can't be traced

Journal of the ACM (JACM)
The meaning of negative premises in transition system specifications

Journal of the ACM (JACM)
A conservative look at operational semantics with variable binding

Information and Computation
LETOS — a lightweight execution tool for operational semantics

Software—Practice & Experience
Conservative extension in structural operational semantics

Current trends in theoretical computer science
A causal semantics for CCS via rewriting logic

Theoretical Computer Science
Simulation of SOS Definitions with Term Rewriting Systems

ESOP '94 Proceedings of the 5th European Symposium on Programming: Programming Languages and Systems
Maude Action Tool: Using Reflection to Map Action Semantics to Rewriting Logic

AMAST '00 Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology
Building Tools for LOTOS Symbolic Semantics in Maude

FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
A Front-End Generator for Verification Tools

TACAS '95 Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Process Calculi, from Theory to Practice: Verification Tools

Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
A Congruence Theorem for Structured Operational Semantics with Predicates

CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
The NCSU Concurrency Workbench

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Using SOS Definitions in Term Rewriting Proofs

Proceedings of the first First International Workshop on Larch
Exploiting labels in Structural Operational Semantics

Proceedings of the 2004 ACM symposium on Applied computing
SOS formats and meta-theory: 20 years after

Theoretical Computer Science
Modelling Distributed Systems (Texts in Theoretical Computer Science. An EATCS Series)

Modelling Distributed Systems (Texts in Theoretical Computer Science. An EATCS Series)
Modular Rewriting Semantics in Practice

Electronic Notes in Theoretical Computer Science (ENTCS)
Prototyping SOS Meta-theory in Maude

Electronic Notes in Theoretical Computer Science (ENTCS)
Process Algebra: Equational Theories of Communicating Processes

Process Algebra: Equational Theories of Communicating Processes
Mapping modular SOS to rewriting logic

LOPSTR'02 Proceedings of the 12th international conference on Logic based program synthesis and transformation
Formalizing a domain specific language using SOS: an industrial case study

SLE'11 Proceedings of the 4th international conference on Software Language Engineering

Formalizing a domain specific language using SOS: an industrial case study

SLE'11 Proceedings of the 4th international conference on Software Language Engineering
An overview of the mCRL2 toolset and its recent advances

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index	0.00

Visualization

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.