Predicate transformer semantics
Predicate transformer semantics were introduced by Dijkstra in his seminal paper "Guarded commands, nondeterminacy and formal derivation of programs". They define the semantics of an imperative programming paradigm by assigning to each statement in this language a corresponding predicate transformer: a total function between two predicates on the state space of the statement. In this sense, predicate transformer semantics are a kind of denotational semantics. Actually, in Guarded commands, Dijkstra uses only one kind of predicate transformers: the well-known weakest preconditions (see below).
Moreover, predicate transformer semantics are a reformulation of Floyd–Hoare logic. Whereas Hoare logic is presented as a deductive system, predicate transformer semantics (either by weakest-preconditions or by strongest-postconditions see below) are complete strategies to build valid deductions of Hoare logic. In other words, they provide an effective algorithm to reduce the problem of verifying a Hoare triple to the problem of proving a first-order formula. Technically, predicate transformer semantics perform a kind of symbolic execution of statements into predicates: execution runs backward in the case of weakest-preconditions, or runs forward in the case of strongest-postconditions.

This is an excerpt from the article Predicate transformer semantics from the Wikipedia free encyclopedia. A list of authors is available at Wikipedia.
The article Predicate transformer semantics at en.wikipedia.org was accessed 1,024 times in the last 30 days. (as of: 07/11/2013)
Images on Predicate transformer semantics
Preview image:
Original:
Search results from Google and Bing
1
>30
1
Predicate transformer semantics - Wikipedia, the free encyclopedia
Predicate transformer semantics were introduced by Dijkstra in his seminal paper "Guarded commands, nondeterminacy and formal derivation of programs".
en.wikipedia.org/wiki/Predicate_transformer_semantics
2
>30
2
Predicate transformer semantics of a higher-order imperative ...
Using a set-theoretic model of predicate transformers and ordered data types, we give a total-correctness semantics for a typed higher-order imperative ...
www.sciencedirect.com/science/article/pii/S0167642300000058
3
>30
3
Relating State Transformation Semantics and Predicate Transformer ...
A state transformation semantics and a Predicate transformer semantics for programs built ... semantics and the Predicate transformer semantics are shown to be ...
citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.20.9462&rep=rep1&type=pdf
4
>30
4
Predicate Transformer Semantics - Cambridge Books Online ...
Home · Browse by Subject · Science and Engineering · Computer Science · Programming Languages and Applied Logic; Predicate transformer semantics ...
ebooks.cambridge.org/ebook.jsf?bid=CBO9780511569821
5
>30
5
"Predicate transformer semantics"? - Yahoo! Answers
the second one :I=fib1 + fib2 = F(n) ^ n − 1 >=fib3 >=−1 effectivly : fib2 = fib1 + ( fib1 = fib2 ) ; will cause fib2 to grow exponentially ( just write out the fist ...
answers.yahoo.com/question/index?qid=20100626215528AArYuCc
6
>30
6
Predicate-transformer semantics of general recursion - Pierre Senellart
Mar 23, 2001 ... Introduce the formalism of predicate-transformer semantics;. • Give a formal fixpoint definition of the predicate-transformers wp and wlp;.
pierre.senellart.com/travaux/presentations/hesselink1989predicate-transformer_senellart2001.pdf
7
>30
7
A general proof rule for procedures in predicate transformer semantics
Title: A general proof rule for procedures in Predicate transformer semantics; Journal: Acta Informatica · Volume 20, Issue 4 , pp 301-313; Cover Date: 1983-12 - ...
link.springer.com/article/10.1007%2FBF00264276
8
>30
8
Predicate-transformer semantics of general recursion - Springer
Feb 1, 1989 ... We develop the semantics of a language with arbitrary atomic statements, unbounded nondeterminacy, and mutual recursion. The semantics is ...
link.springer.com/article/10.1007%2FBF00276020
9
>30
9
Dijkstra's predicate transformers and smyth's powerdomains
and Ede B],[de R],[Jen] for Predicate transformer semantics in this style.) On the other ... to obtain the Predicate transformer semantics (for a variant of Dijkstra's.
homepages.inf.ed.ac.uk/gdp/publications/Dijkstras_Predicate_Transformers.pdf
10
>30
10
Predicate-Transformer Semantics of General Recursion ...
Publication » Predicate-Transformer Semantics of General Recursion.
www.researchgate.net/publication/30498389_Predicate-Transformer_Semantics_of_General_Recursion
Search results for "Predicate transformer semantics"
Google: approx. 80.100
Predicate transformer semantics in science
Predicate Transformer Semantics - Cambridge Books Online ...
Predicate transformer semantics. By Ernest. G. Manes University of Massachusetts, Amherst. Cambridge Tracts in Theoretical Computer Science (No . 33).
Predicate Transformer Semantics - Cambridge University Press
Looking for an examination copy? This title is not currently available for examination. However, if you are interested in the title for your course we can consider ...
Predicate Transformer Semantics by Manes, Ernest G.: Cambridge ...
Title: Predicate transformer semantics. Publisher: Cambridge University Press. Publication Date: 1992. Binding: Hardcover. Book Condition: Very Good.
Book Review: Predicate Transformer Semantics. By Ernest G. Manes.
Book Review: Predicate transformer semantics. By Ernest G. Manes. ( Cambridge University Press, 1992. 233pp. ISBN 0-521-42036-9. $39.95) ...
[PDF]Symbolic Execution - Harvard University
2011 Stephen Chong, Harvard University. Predicate transformer semantics. •Predicate transformer semantics give semantics to programs as relations from ...
Predicate Transformer Semantics (Cambridge Tracts in Theoretical ...
Predicate transformer semantics (Cambridge Tracts in Theoretical Computer Science) 1st Edition by Manes, Ernest. G. published by Cambridge University ...
Download Predicate Transformer Semantics ebook
Jun 11, 2012 ... Predicate transformer semantics. Author: Ernest. G. Manes. Publishing house: Cambridge University Press. Formats: ePub, fb2, pdf, doc ...
Predicate-transformer semantics of general recursion - Springer
Feb 1, 1989 ... Predicate-transformer semantics of general recursion ... Department of Computing Science, University of Groningen, P.O. Box 800, NL-9700, ...
Books on the term Predicate transformer semantics
Predicate Transformer Semantics
Predicate Transformer Semantics
Ernest G. Manes, 2004
This book presents a rigorous foundation for defining Boolean categories and will appeal to graduate students and researchers in theoretical computer science.
Semantic Techniques in Quantum Computation
Semantic Techniques in Quantum Computation
Simon Gay, Ian Mackie, 2010
The first part is devoted into a thorough review of the D'Hondt-Panangaden approach to quantum Predicate transformer semantics where quantum predicates are treated as observables with their eigenvalues within the unit interval.
Relating State Transformation Semantics and Predicate Transformer ...
Relating State Transformation Semantics and Predicate Transformer ...
Franck van Breugel, 1993
Abstract: "A state transformation semantics and a Predicate transformer semantics for programs built from atomic actions, sequential composition, nondeterministic choice, parallel composition, atomisation, and recursion are presented.
Data Refinement: Model-Oriented Proof Methods and Their Comparison
Data Refinement: Model-Oriented Proof Methods and Their Comparison
Willem-Paul de Roever, Kai Engelhardt, K. H. Buth, 1998
(iii) There exist predicate transformers that do not distribute over conjunctions. ... language in Section 10.2 this isomorphism is shown to be respected by the relational total correctness semantics _|_ and the Predicate transformer semantics wp; ...
Refinement Calculus: A Systematic Introduction
Refinement Calculus: A Systematic Introduction
R. J. R. Back, 1998
This means that we have altogether three different semantics for statements: an ( operational) game semantics, a (backward) Predicate transformer semantics, and a (forward) choice semantics. We show that these semantics are consistent with ...
Development of Google searches


Blog posts on the term
Predicate transformer semantics
Ebonycf295: Formal Methods Introduction: Postcondition, Andrew D. Gordon, Predicate Transformer Semantics, Wirth Syntax Notation, Qed Manifesto
ebonycf295.blogspot.com/2012/01/formal-methods-introduction.html
Semantics: Logic vs. PL | Lambda the Ultimate
lambda-the-ultimate.org/node/3451
Maximum Expressive Power with Minimal Construction | Symbolic Analysis & Symbol-Driven Engineering
Maximum Expressive Power with Minimal Construction December 19, 2009 in GrammarWare, MaintenanceWare, ModelWare, Other Methodologies In this story we start from the known definition for Expressive power to extend its scope to semantics programming languages, which have numerous ways to express the specific meanings (below 8 formalismis are listed) of tems of languages. We suggest that (near) all of these semantic principles can be combined in the atomistic semantics, which is a novel hybrid construction, a high-abstraction way to simulate source code.
symbolicanalysis.wordpress.com/2009/12/19/maximum-expressive-power-with-minimal-construction/
Concepts Of Programming Languages by Robert W. Sebesta Chapter 3, Describing Syntax and Semantics – Pg 182 « Calvin's Blog
Mar24 by calvinvoo2.
calvin011094.wordpress.com/2013/03/24/concepts-of-programming-languages-by-robert-w-sebesta-chapter-3-describing-syntax-and-semantics-pg-182/
Buku 07-75 | Lumbungbuku's Blog
Just another Lumbungbuku.com weblog (by lumbungbuku.com)
lumbungbuku.wordpress.com/2013/07/03/buku-07-75/
pl.programming languages - What constitutes denotational semantics? - Theoretical Computer Science Stack Exchange
cstheory.stackexchange.com/questions/3577/what-constitutes-denotational-semantics
Concepts of Programming Languages 10th Edition : Chapter 3 | Life Story
It's all about LIFE
shirzquax.wordpress.com/2013/03/26/concepts-of-programming-languages-10th-edition-chapter-3/
Concepts of Programming Language – Chapter 3 (Describing Syntax and Semantics) | michaeltansy
Some people want it to happen, some wish it would happen, others make it happen. - Michael Jordan
michaeltansy.wordpress.com/2013/03/26/concepts-of-programming-language-chapter-3-describing-syntax-and-semantics/
vexorian.blogspot.com: Postmortem: UVA World finals warmpup II
Contest linkBLeh , why did they have to make today's warmup the 14:00 GMT one instead of last one? I had an exam during the warmup and it seems I didn't have time to solve or even open the interesting parts of the problem set. The examSo, at 10:00 AM GMT-4 (exactly the same time as the warm up's start time) I was supposed to solve an exam.
vexorian.blogspot.com/2010/01/postmortem-uva-world-finals-warmpup-ii.html
123