Scribd Logo
Upload

Welcome to Scribd!

  • Formal Methods - Lecture 6

    Uploaded by

    Zeeshan Farooq
    8 views11 pages
    The document demonstrates the rule of sequential composition for weakest precondition calculus. It shows that the weakest precondition of a sequential composition of statements S1;S2 with respect to a postcondition Q is equal to the weakest precondition of S1 with respect to the weakest precondition of S2 with respect to Q. It then works through two examples of applying the rule to calculate weakest preconditions.

    Original Description:

    Original Title

    Formal Methods - lecture 6

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document demonstrates the rule of sequential composition for weakest precondition calculus. It shows that the weakest precondition of a sequential composition of statements S1;S2 with respect to a postcondition Q is equal to the weakest precondition of S1 with respect to the weakest precondition of S2 with respect to Q. It then works through two examples of applying the rule to calculate weakest preconditions.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    8 views11 pages

    Formal Methods - Lecture 6

    Uploaded by

    Zeeshan Farooq
    The document demonstrates the rule of sequential composition for weakest precondition calculus. It shows that the weakest precondition of a sequential composition of statements S1;S2 with respect to a postcondition Q is equal to the weakest precondition of S1 with respect to the weakest precondition of S2 with respect to Q. It then works through two examples of applying the rule to calculate weakest preconditions.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    of 11

    Rule of Sequential Composition

    wp(S1;S2,Q)  wp(S1, wp(S2,Q))


    Rule of Sequential Composition
    wp(S1;S2,Q)  wp(S1, wp(S2,Q))

    wp((x:= x+1; y := y+1), x = y)


    Rule of Sequential Composition
    wp(S1;S2,Q)  wp(S1, wp(S2,Q))

    wp((x:= x+1; y := y+1), x = y)


     wp(x := x+1, wp(y := y+1, x = y))
    Rule of Sequential Composition
    wp(S1;S2,Q)  wp(S1, wp(S2,Q))

    wp((x:= x+1; y := y+1), x = y)


     wp(x := x+1, wp(y := y+1, x = y))
     wp(x := x+1, x = y+1)
    Rule of Sequential Composition
    wp(S1;S2,Q)  wp(S1, wp(S2,Q))

    wp((x:= x+1; y := y+1), x = y)


     wp(x := x+1, wp(y := y+1, x = y))
     wp(x := x+1, x = y+1)
     x+1 = y+1
    Rule of Sequential Composition
    wp(S1;S2,Q)  wp(S1, wp(S2,Q))

    wp((x:= x+1; y := y+1), x = y)


     wp(x := x+1, wp(y := y+1, x = y))
     wp(x := x+1, x = y+1)
     x+1 = y+1
    x=y
    Rule of Sequential Composition
    wp((x:= 2*x+1; y := y-1), y = 3*x)
    Rule of Sequential Composition
    wp((x:= 2*x+1; y := y-1), y = 3*x)
     wp(x := 2*x+1, wp(y := y-1, y = 3*x))
    Rule of Sequential Composition
    wp((x:= 2*x+1; y := y-1), y = 3*x)
     wp(x := 2*x+1, wp(y := y-1, y = 3*x))
     wp(x := 2*x+1, y-1 = 3*x))
    Rule of Sequential Composition
    wp((x:= 2*x+1; y := y-1), y = 3*x)
     wp(x := 2*x+1, wp(y := y-1, y = 3*x))
     wp(x := 2*x+1, y-1 = 3*x))
     y-1 = 3*(2*x+1)
    Rule of Sequential Composition
    wp((x:= 2*x+1; y := y-1), y = 3*x)
     wp(x := 2*x+1, wp(y := y-1, y = 3*x))
     wp(x := 2*x+1, y-1 = 3*x))
     y-1 = 3*(2*x+1)
     y = 6*x + 4

    You might also like