A Bounded Model Checking Method for Concurrent Systems in xUML4MC

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.