1. Homepage
  2. Exam
  3. CSSE3100/7100 Reasoning About Programs - Semester One 2021- Final Exam - Q1 Weakest Precondition Proof

CSSE3100/7100 Reasoning About Programs - Semester One 2021- Final Exam - Q1 Weakest Precondition Proof

This question has been solved
Engage in a Conversation

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

Get the Solution to This Question

WeChat (微信) WeChat (微信)
Whatsapp WhatsApp
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,