A syntactic commutativity format for SOS
Considering operators defined using Structural Operational Semantics (SOS), commutativity axioms are intuitive properties that hold for many of them. Proving this intuition is usually a laborious task, requiring several pages of boring and standard proof. To save this effort, we propose a syntactic SOS format which guarantees commutativity for a set of composition operators. (C) 2004 Elsevier B.V. All rights reserved.
commutativity structural operational semantics (sos) formal semantics standard sos formats