Languages with effects are typically given two independently specified semantic accounts: a denotational semantics based on (free) algebras, and an operational semantics defined by effect-specific reduction rules. This separation leads to two independently constructed semantic structures whose relationship must then be established a posteriori. We present a unified construction in which both denotational interpretation and operational reduction are constructed from an algebraic theory specifying the effects.
First, we prove both equational canonicity and termination for a tree-based operational semantics that leaves effects uninterpreted using logical relations methods. Secondly, we derive more standard configuration-based small-step operational semantics mechanically from any well-behaved free model monad of the algebraic theory. The rules of effect reduction in the operational semantics are derived from the interpretation of effect operations in the free model, making the construction sound with respect to the denotational semantics by construction. With simple syntactic conditions on the free model monad, we further can derive termination of the configuration-based semantics from termination of the tree-based semantics. We instantiate our framework with theories of state, errors, logging, and non-determinism to show the framework reproduces ad hoc operational semantics.