Pragmatics of Modular SOS

Mosses, Peter D.

doi:10.7146/brics.v10i52.21824

Cited by 4 publications

(5 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The ERGO Support System (Lee et al 1988) also had a strong userinterface component, but targeted (among others) ADT-OBJ and λProlog. Mosses's work on Action Semantics and Modular SOS (Mosses 2002) has been supported by various tools, but makes strong assumptions on the form of the semantic relations being defined. Moving closer in goals to Ott, ClaReT (Boulton 1997) took a sophisticated description of syntax and pretty printing, and a denotational semantics, and generated HOL definitions.…”

Section: Related Workmentioning

confidence: 99%

Ott: Effective tool support for the working semanticist

et al. 2010

View full text Add to dashboard Cite

Semantic definitions of full-scale programming languages are rarely given, despite the many potential benefits. Partly this is because the available metalanguages for expressing semanticsusually either L A T E X for informal mathematics or the formal mathematics of a proof assistantmake it much harder than necessary to work with large definitions. We present a metalanguage specifically designed for this problem, and a tool, Ott, that sanity-checks such definitions and compiles them into proof assistant code for Coq, HOL, and Isabelle/HOL, together with L A T E X code for production-quality typesetting, and OCaml boilerplate. The main innovations are (1) metalanguage design to make definitions concise, and easy to read and edit; (2) an expressive but intuitive metalanguage for specifying binding structures; and (3) compilation to proof assistant code. This has been tested in substantial case studies, including modular specifications of calculi from the TAPL text, a Lightweight Java with Java JSR 277/294 module system proposals, and a large fragment of OCaml (OCaml light , 310 rules), with mechanised proofs of various soundness results. Our aim with this work is to enable a phase change: making it feasible to work routinely, without heroic effort, with rigorous semantic definitions of realistic languages.A context grammar is declared as a normal grammar but with a single occurrence of the terminal __ in each production, e.g. as in the grammar for E below:

show abstract

Section: Related Workmentioning

confidence: 99%

Ott: Effective tool support for the working semanticist

et al. 2010

View full text Add to dashboard Cite

show abstract

“…If the smallest enclosing handler matches the raised exception -which is used as the ε-component of the label instead of err -the handler replaces its body by the appropriate code, and reflects that the computation is now proceeding normally again by setting the ε-component of the label on the transition to ( ). If the handler doesn't match the exception, or if there is no exception, the transition has the same label as that for the body of the handler [28]. The description of the 'finally' construct (as found in Java) is only slightly more complicated: in the case that the body raised an exception, one has to append a statement to re-raise the same exception at the (normal) end of the handling code.…”

Section: Abrupt Terminationmentioning

confidence: 99%

“…The main rules of interest are (23) and (28). They illustrate how the ρ-component of a label can be adjusted to reflect its extension with a computed environment ρ 0 , which represents the bindings due to local declarations.…”

Section: Rulesmentioning

confidence: 99%

See 1 more Smart Citation

Modular Structural Operational Semantics

Mosses¹

2015

BRICS

Self Cite

View full text Add to dashboard Cite

Modular SOS (MSOS) is a variant of conventional Structural Operational Semantics (SOS). Using MSOS, the transition rules for each construct of a programming language can be given incrementally, once and for all, and do not need reformulation when further constructs are added to the language. MSOS thus provides an exceptionally high degree of modularity in language descriptions, removing a shortcoming of the original SOS framework.After sketching the background and reviewing the main features of SOS, the paper explains the crucial differences between SOS and MSOS, and illustrates how MSOS descriptions are written. It also discusses standard notions of semantic equivalence based on MSOS. An appendix shows how the illustrative MSOS rules given in the paper would be formulated in conventional SOS.

show abstract

“…Existing work studies the composability properties of frameworks for semantics specification: attribute grammars [3], denotational semantics, operational and action semantics [13] [12]. These techniques rely on mathematical formalisms to specify the semantics.…”

Section: Related Workmentioning

confidence: 99%

Building adaptable and reusable XML applications with model transformations

Kurtev

Berg

2005

Proceedings of the 14th International Conference on World Wide Web - WWW '05

View full text Add to dashboard Cite

We present an approach in which the semantics of an XML language is defined by means of a transformation from an XML document model (an XML schema) to an application specific model. The application specific model implements the intended behavior of documents written in the language. A transformation is specified in a model transformation language used in the Model Driven Architecture (MDA) approach for software development. Our approach provides a better separation of three concerns found in XML applications: syntax, syntax processing logic and intended meaning of the syntax. It frees the developer of low-level syntactical details and improves the adaptability and reusability of XML applications. Declarative transformation rules and the explicit application model provide a finer control over the application parts affected by adaptations. Transformation rules and the application model for an XML language may be composed with the corresponding rules and application models defined for other XML languages. In that way we achieve reuse and composition of XML applications.

show abstract

Pragmatics of Modular SOS

Cited by 4 publications

References 10 publications

Ott: Effective tool support for the working semanticist

Ott: Effective tool support for the working semanticist

Modular Structural Operational Semantics

Building adaptable and reusable XML applications with model transformations

Contact Info

Product

Resources

About