# Transformer Semantics

 Title: Transformer Semantics Author: Georg Struth Submission date: 2018-12-11 Abstract: These mathematical components formalise predicate transformer semantics for programs, yet currently only for partial correctness and in the absence of faults. A first part for isotone (or monotone), Sup-preserving and Inf-preserving transformers follows Back and von Wright's approach, with additional emphasis on the quantalic structure of algebras of transformers. The second part develops Sup-preserving and Inf-preserving predicate transformers from the powerset monad, via its Kleisli category and Eilenberg-Moore algebras, with emphasis on adjunctions and dualities, as well as isomorphisms between relations, state transformers and predicate transformers. BibTeX: @article{Transformer_Semantics-AFP, author = {Georg Struth}, title = {Transformer Semantics}, journal = {Archive of Formal Proofs}, month = dec, year = 2018, note = {\url{http://isa-afp.org/entries/Transformer_Semantics.html}, Formal proof development}, ISSN = {2150-914x}, } License: BSD License Depends on: Order_Lattice_Props, Quantales Used by: Hybrid_Systems_VCs