The denotational and operational semantics of regular expressions are formally verified to coincide, up to pointwise bisimilarity, using the Dafny programming language and verification system.
