Abstract
In order to prove program correctness conveniently,Kripke structure was introduced to propose the proof of program correctness.Kripke structure was redefined to be adequate for proof,and the approach of converting program flow chart to Kripke structure state diagram was described.The related theories of proof of program correctness and the method of proof of program correctness based on Kripke structure were also given.First the program flow chart was converted to state diagram,and then the state predicate in every state was listed according to the transformational relation between states.Finally,every state predicate was proved to be true.Proof through the state predicates can reflect the state of program execution.A whole proving process was carried out through an example.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.