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.
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.