Operational semantics is a category of formal programming language semantics in which certain desired properties of a program, such as correctness, safety or security, are verified by constructing proofs from logical statements about its execution and procedures, rather than by attaching mathematical meanings to its terms (denotational semantics). Operational semantics are classified in two categories: structural operational semantics (or small-step semantics) formally describe how the individual steps of a computation take place in a computer-based system; by opposition natural semantics (or big-step semantics) describe how the overall results of the executions are obtained. Other approaches to providing a formal semantics of programming languages include axiomatic semantics and denotational semantics.
The operational semantics for a programming language describes how a valid program is interpreted as sequences of computational steps. These sequences then are the meaning of the program. In the context of functional programming, the final step in a terminating sequence returns the value of the program. (In general there can be many return values for a single program, because the program could be nondeterministic, and even for a deterministic program there can be many computation sequences since the semantics may not specify exactly what sequence of operations arrives at that value.)
Perhaps the first formal incarnation of operational semantics was the use of the lambda calculus to define the semantics of Lisp.[1] Abstract machines in the tradition of the SECD machine are also closely related.
^McCarthy, John. "Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I". Archived from the original on 2013-10-04. Retrieved 2006-10-13.
and 26 Related for: Operational semantics information
Operationalsemantics is a category of formal programming language semantics in which certain desired properties of a program, such as correctness, safety...
providing formal semantics of programming languages include axiomatic semantics and operationalsemantics. Broadly speaking, denotational semantics is concerned...
styles of formal specifications for behavior, axiomatic semantics and operationalsemantics. Despite not being part of the interface, the constraints...
Semantics is the study of linguistic meaning. It examines what meaning is, how words get their meaning, and how the meaning of a complex expression depends...
Algebraic semantics (computer science) — in terms of algebras Denotational semantics — by translation of the program into another language Operational semantics...
in the 1990s. It is a mixture of denotational, operational and algebraic semantics. Action semantics aim to be pragmatic, and action-semantic descriptions...
structural operationalsemantics (SOS) and his work on denotational semantics. In particular, his notes on A Structural Approach to OperationalSemantics were...
Operationalsemantics not requiring programs to be accompanied by types are named type-erasure semantics, in contrast with type-passing semantics. Type-erasure...
includes mutually consistent denotational semantics, algebraic semantics, and operationalsemantics. The three major denotational models of CSP are the traces...
sounds like a skin disease." ECMAScript has been formalized through operationalsemantics by work at Stanford University and the Department of Computing,...
in that it has a formal specification, given as typing rules and operationalsemantics in The Definition of Standard ML. Standard ML is a functional programming...
In computer science, lambda calculi are said to have explicit substitutions if they pay special attention to the formalization of the process of substitution...
mathematical techniques used include denotational semantics, axiomatic semantics, operationalsemantics, and abstract interpretation. By a straightforward...
to describe the semantics or "meaning" of a computer program are denotational semantics, operationalsemantics and axiomatic semantics. Type theory is...
Predicate transformer semantics were introduced by Edsger Dijkstra in his seminal paper "Guarded commands, nondeterminacy and formal derivation of programs"...
process algebra, formal semantics of programming languages such as operationalsemantics, denotational semantics, axiomatic semantics and Hoare logic. One...
speech situation. In computer science, denotational semantics is contrasted with operationalsemantics. In media studies terminology, denotation is an example...
networks as a model for parallel processing and natural semantics for describing the operationalsemantics of programming languages. Gilles Kahn was born in...
Hybrid Systems Using Stateflow Gregoire Hamon; John Rushby. "An OperationalSemantics for Stateflow" (PDF). Presented at Fundamental Approaches to Software...
fairly abstract, and left many implementation choices open (like an operationalsemantics). Lispkit Lisp was an influential compiler based on the SECD machine...
every system may be intuitively or naturally viewed as a function. Operationalsemantics, in which the meaning of a system is expressed as a sequence of...
present version), (01, 00, 1), (10, 11, 0), and (11, 10, 0). The operationalsemantics of BCL, apart from eta-reduction (which is not required for Turing...
edition - a formal definition in an operationalsemantics style. Scheme R5RS - a formal definition in a denotational semantics style Specifications written primarily...