Abstract

In response to the problem that software testing cannot satisfy the verification of multi-threaded programs, a visual modeling language (Extending UML for Model Checking, xUML4MC) oriented concurrent program verification method is proposed. The concurrent program to be verified is visually modeled by xUML4MC; firstly, the visual concurrent system model is analyzed using program analysis techniques, and the concurrent system model is sequenced, and then the sequenced system model is transformed into a Lightweight Concurrent Transition System(LCTS);Then, we construct an impoverished system automaton corresponding to the LCTS, simplify its state space using a partial-order statute algorithm, extract the nature non-automaton to be verified, and verify the simplified impoverished system automaton and the nature non-automaton using a model checking technique. Experiments show that the developed model checking tool can successfully detect errors in concurrent programs and give counterexample paths.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.