60 likes | 194 Vues
This exercise focuses on the testing methodologies for the PDR and FTP documents, emphasizing the importance of correctness proofs in programming. It includes a specific example where a loop invariant is established and proofs are conducted by induction. Additionally, it covers the development of flow diagrams to visually represent processes and assumptions made during the testing phase. Understanding these concepts is crucial for ensuring the integrity and reliability of software systems.
E N D
Exercise 6 Testing
Exercise - Testing • The PDR document , • The FTP document.
Correctness Proof • Correctness proof for • k = 0;g = 1; while ( n k ){ k = k + 1; g = g * n;}
Correctness Proof (Cont’d) • Draw a flow diagram, • Any assumptions? • Assessments, • Loop invariant , • Prove by induction.
Exercise 6 Testing The End