Year: 2022
Type: article
Abstract: The paper proposes a new testing technique for concurrent programs. The technique is a specification-based testing. For a formal specificationSand a concurrent programP, state sequences are generated fromPand checked to be accepted byS. We suppose thatSis specified in Maude andPis implemented in Java. Java Pathfinder (JPF) and Maude are then used to generate state sequences fromPand to check if such state sequences are accepted byS, respectively. Even without checking any property violations with JPF, JPF often encounters the notorious state space explosion while only generating state sequences. Thus, we propose a technique to generate state sequences fromPand check if such state sequences are accepted bySin a stratified way. A tool is developed to support the proposed technique that can be processed naturally in parallel. Some experiments demonstrate that the proposed technique mitigates the state space explosion, which cannot be achieved with the straightforward use of JPF.
Source: IEEE Access
Authors: Canh Minh Do, Kazuhiro Ogata
Institution: Japan Advanced Institute of Science and Technology
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,850
OpenAlex ID: W4214858183