5.7 preDICate transformers Consider

5.7 preDICate transformers

Consider the question: “What is the largest set of initial states, such that the execution of a program S starting from any of these states (1) is guaranteed to terminate and (2) results in a postcondition Q?” This question is of fundamental importance in the field of program derivation, and we will briefly address it here. The set of all initial states satisfying the aforementioned two conditions is known as the weakest precondition wp(S, Q). Since wp maps the predicate Q into the predicate wp(S, Q), it is also called a predicate transformer. If P ⇒ wp(S, Q), then {P} S {Q} is a theorem in programming logic. Note that a theorem in programming logic does not require termination, whereas predicate transformers imply properly terminating behavior. Some useful axioms with predicate transformers [D76] are given in the following:

Результаты (русский) 1:

5.7 предикатных трансформаторы Рассмотрим вопрос: «Что крупнейший набор первоначальных государств, что гарантируется выполнение программы S начиная с любого из этих государств (1) для завершения и (2) приводит к в постусловии Q?» Этот вопрос имеет основополагающее значение в области вывода программы, и мы кратко рассмотрим его здесь. Набор всех первоначальных государств, удовлетворяющих вышеупомянутых двух условий называется самым слабым предпосылкой wp (S, Q). Поскольку wp сопоставляет предикат Q в предикат wp (S, Q), он также называется предиката трансформатора. Если P ⇒ wp (S, Q), а затем {P} S {Q} теорема в программной логики. Обратите внимание, что теорема в логику программирования не требует прекращения, в то время как предикат трансформаторы подразумевают должным образом конечное поведение. Некоторые полезные аксиом с трансформаторами предиката [D76] приведены в следующем:

Результаты (русский) 2:

5.7 предиката трансформаторы

Рассмотрим вопрос: "Какой самый большой набор исходных состояний, таким образом, что выполнение программы S , начиная с любого из этих состояний (1) гарантируется прекратить и (2) приводит к постусловия Q?" Это вопрос имеет принципиальное значение в области программы вывода, и мы вкратце обратимся его здесь. Множество всех начальных состояний , удовлетворяющих вышеупомянутым двум условиям известен как самое слабое предусловие сор (S, Q). Так как сор отображает предикат Q в сор предикат (S, Q), он также называется предикатом трансформатор. Если P ⇒ WP (S, Q), то {P} S {Q} является теоремой в программировании логики. Заметим , что теорема в программировании логики не требует прекращения, в то время как предикатные трансформаторы подразумевают правильное согласование поведения. Некоторые полезные аксиомы с предикатных трансформаторов [D76] приведены в следующем:

Результаты (русский) 3:

5.7 основных трансформатороврассмотреть вопрос: "что является крупнейшим свод первоначальных государств, таких, что выполнение программы S с любой из этих государств (1) гарантируется прекратить и (2) результаты в postcondition кью?"этот вопрос имеет основополагающее значение в области разработки программы, и мы будем кратко остановиться здесь.набор всех первоначальных государств выполнения вышеупомянутых двух условий, известен как слабые условием WP (s, Q).с WP карты основного Q в основных WP (s, Q), его также называют основного трансформатора.если P ⇒ WP (s, Q), затем {} {B} s p - теорема программирования логики.отметим, что теорема в программирования логики не требует прекращения, в то время как основного трансформаторов предполагает надлежащим образом прекращения поведение.некоторые полезные аксиом с основного трансформаторов [d76] приводятся в следующих: