Operational semantics is a category of formal programming language semantics in which certain desired properties of a program, such as correctness, safety...
19 KB (2,565 words) - 20:56, 5 January 2025
called axiomatic semantics. In the 1970s, the terms operational semantics and denotational semantics emerged. The field of formal semantics encompasses all...
18 KB (1,671 words) - 03:37, 10 May 2025
providing formal semantics of programming languages include axiomatic semantics and operational semantics. Broadly speaking, denotational semantics is concerned...
32 KB (3,784 words) - 17:17, 20 November 2024
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...
134 KB (14,269 words) - 13:05, 25 June 2025
Algebraic semantics (computer science) — in terms of algebras Denotational semantics — by translation of the program into another language Operational semantics...
2 KB (144 words) - 12:50, 11 February 2025
in the 1990s. It is a mixture of denotational, operational and algebraic semantics. Action semantics aim to be pragmatic, and action-semantic descriptions...
10 KB (1,414 words) - 13:23, 20 February 2024
structural operational semantics (SOS) and his work on denotational semantics. In particular, his notes on A Structural Approach to Operational Semantics were...
11 KB (786 words) - 17:38, 2 March 2025
computations to be cut short (that is, reduced). Likewise, the operational semantics of simply typed lambda calculus can be fixed as for the untyped...
34 KB (4,590 words) - 19:33, 23 June 2025
semantics are denotational, axiomatic, and operational semantics. Denotational semantics describes the effects of code elements, axiomatic semantics examines...
104 KB (12,064 words) - 12:31, 23 June 2025
Operational semantics not requiring programs to be accompanied by types are named type-erasure semantics, in contrast with type-passing semantics. Type-erasure...
2 KB (189 words) - 19:16, 15 January 2024
Abstract data type (section Operational semantics)
styles of formal specifications for behavior, axiomatic semantics and operational semantics. Despite not being part of the interface, the constraints...
31 KB (4,305 words) - 12:03, 14 April 2025
"most representative" model of the algebraic specification. The operational semantics of a specification means how to interpret it as a sequence of computational...
11 KB (1,666 words) - 19:48, 19 June 2025
Assignment Setq Closure Continuation Continuation passing style Operational semantics State transition system Simulation preorder Bisimulation Monads...
3 KB (205 words) - 20:20, 20 February 2025
time-reversible programming language written at Caltech in 1982. The operational semantics of the language were formally specified, together with a program...
11 KB (1,397 words) - 07:31, 12 August 2024
sounds like a skin disease." ECMAScript has been formalized through operational semantics by work at Stanford University and the Department of Computing,...
18 KB (1,427 words) - 20:59, 23 June 2025
arbitrary predicates can occur in conditions of equations. ALF's operational semantics is based on the resolution rule to solve literals and narrowing...
5 KB (482 words) - 02:53, 30 October 2024
Programming language theory (section Formal semantics)
to describe the semantics or "meaning" of a computer program are denotational semantics, operational semantics and axiomatic semantics. Type theory is...
15 KB (1,613 words) - 05:07, 21 April 2025
defined by operational semantics, which is closest to the notion of type safety as understood by most programmers. Under this approach, the semantics of a language...
28 KB (3,647 words) - 19:36, 8 July 2024
process algebra, formal semantics of programming languages such as operational semantics, denotational semantics, axiomatic semantics and Hoare logic. Model...
18 KB (1,907 words) - 10:45, 15 April 2025
implementation and is often tightly coupled to the collection to enable the operational semantics of the iterator. An iterator is behaviorally similar to a database...
49 KB (5,773 words) - 11:58, 11 May 2025
fairly abstract, and left many implementation choices open (like an operational semantics). Lispkit Lisp was an influential compiler based on the SECD machine...
15 KB (1,835 words) - 09:26, 17 December 2024
in that it has a formal specification, given as typing rules and operational semantics in The Definition of Standard ML. Standard ML is a functional programming...
32 KB (3,714 words) - 19:30, 27 February 2025
includes mutually consistent denotational semantics, algebraic semantics, and operational semantics. The three major denotational models of CSP are the traces...
45 KB (6,477 words) - 14:54, 21 June 2025
Krivine machine (category Operational semantics)
kind of reduction works and sets the theoretical foundation of the operational semantics of functional programming languages. On the other hand, Krivine...
16 KB (1,911 words) - 10:13, 27 May 2025
Relevance logic (section Operational models)
deduction system is equivalent to a system provided by Dag Prawitz. The operational semantics can be adapted to model the conditional of E by adding a non-empty...
22 KB (3,947 words) - 10:45, 10 March 2025
Programming language specification (section Semantics)
edition – a formal definition in an operational semantics style Scheme R5RS – a formal definition in a denotational semantics style Specifications written primarily...
14 KB (1,729 words) - 11:36, 1 April 2025
Hybrid Systems Using Stateflow Gregoire Hamon; John Rushby. "An Operational Semantics for Stateflow" (PDF). Presented at Fundamental Approaches to Software...
4 KB (312 words) - 10:10, 14 March 2025
article discussing execution models for real-time embedded languages. Operational Semantics is one method of specifying a language's execution model. The observed...
11 KB (1,583 words) - 04:20, 23 March 2024
Actor model (section Message-passing semantics)
the actor model. These include: Operational semantics Laws for actor systems Denotational semantics Transition semantics There are also formalisms that...
81 KB (7,145 words) - 15:49, 22 June 2025
mathematical techniques used include denotational semantics, axiomatic semantics, operational semantics, and abstract interpretation. By a straightforward...
18 KB (1,924 words) - 22:14, 29 May 2025