Structural operational semantics (SOS) provides a framework for giving operational semantics to programming and specification languages. A growing number of programming languages from commercial and academic spheres have been given usable semantic descriptions by means of structural operational semantics. Because of its intuitive appeal and flexibility, structural operational semantics has found considerable application in the study of the semantics of concurrent processes. It is also a viable alternative to denotational semantics in the static analysis of programs, and in proving compiler correctness. Moreover, it has found application in emerging areas of computing such as probabilistic systems and systems biology.
Structural operational semantics has been successfully applied as a formal tool to establish results that hold for classes of process description languages. This has allowed for the generalization of well-known results in the field of process algebra, and for the development of a meta-theory for process calculi based on the realization that many of the results in this field only depend upon general semantic properties of language constructs.
This workshop aims at being a forum for researchers, students and practitioners interested in new developments, and directions for future investigation, in the field of structural operational semantics. One of the specific goals of the series of SOS workshops is to establish synergies between the concurrency and programming language communities working on the theory and practice of SOS.
Structural Operational Semantics (SOS '10) is organized by Luca Aceto (Reykjavik University, School of Computer Science) and Pawel Sobocinski (University of Southampton). Invited Speakers are MohammadReza Mousavi (Eindhoven, NL) and Catuscia Palamidessi (INRIA Saclay and École Polytechnique, FR; joint invited speaker with EXPRESS 2010).
- SOS '04 in London as satellite workshops of CONCUR '04
- SOS '05 in Lisbon as a satellite workshop of ICALP '05
- SOS '06 in Bonn as a satellite workshop of CONCUR '06
- SOS '07 in Wroclaw as a satellite workshop of LICS '07 and ICALP '07
- SOS '08 in Reykjavik as a satellite workshop of ICALP '08
- SOS '09 in Bologna as a satellite workshop of CONCUR '09
A special issue of the Journal of Logic and Algebraic Programming on Structural Operational Semantics appeared in 2004; a special issue of Theoretical Computer Science dedicated to SOS 2005 appeared in 2007, and a special issue of Information & Computation on Structural Operational Semantics inspired by SOS 2006-2007 appeared in 2009.