CSSE3100/7100 Reasoning About Programs - Semester One 2021- Final Exam - Q1 Weakest Precondition Proof
This question has been solved
Question 1 [8 marks]
CourseNana.COM
Provide a weakest precondition proof to show that the Dafny method, A, is correct.
CourseNana.COM
method A(x: int, y: int, n: int) returns (r: int) requires n > 0 && x >= 0 && y >= 0 ensures 0 <= r <= n
CourseNana.COM
{
if x + y < n {
CourseNana.COM
r := n - y; } else {
CourseNana.COM
r := B(x, y, n);
CourseNana.COM
r := n - r; }
CourseNana.COM
}
CourseNana.COM
method B(x: int, y: int, n: int) returns (r: int) requires n > 0 && x >= 0 && y >= 0 ensures r == (x + y) % n
CourseNana.COM
CSSE3100代写,CSSE7100代写,Reasoning About Programs代写,Weakest Precondition Proof代写,Queensland代写,CSSE3100代编,CSSE7100代编,Reasoning About Programs代编,Weakest Precondition Proof代编,Queensland代编,CSSE3100代考,CSSE7100代考,Reasoning About Programs代考,Weakest Precondition Proof代考,Queensland代考,CSSE3100help,CSSE7100help,Reasoning About Programshelp,Weakest Precondition Proofhelp,Queenslandhelp,CSSE3100作业代写,CSSE7100作业代写,Reasoning About Programs作业代写,Weakest Precondition Proof作业代写,Queensland作业代写,CSSE3100编程代写,CSSE7100编程代写,Reasoning About Programs编程代写,Weakest Precondition Proof编程代写,Queensland编程代写,CSSE3100programming help,CSSE7100programming help,Reasoning About Programsprogramming help,Weakest Precondition Proofprogramming help,Queenslandprogramming help,CSSE3100assignment help,CSSE7100assignment help,Reasoning About Programsassignment help,Weakest Precondition Proofassignment help,Queenslandassignment help,CSSE3100solution,CSSE7100solution,Reasoning About Programssolution,Weakest Precondition Proofsolution,Queenslandsolution,