Bibliographic Details
| Title: |
Concurrent software fine‐coarse‐grained automatic modelling by Coloured Petri Nets for model checking. |
| Authors: |
Zhong, Wenjie, Zhou, Jian‐tao, Sun, Tao |
| Source: |
IET Software (Wiley-Blackwell); Feb2023, Vol. 17 Issue 1, p55-75, 21p |
| Subject Terms: |
PETRI nets, COMPUTER software, SOFTWARE verification |
| Abstract: |
The state space explosion restricts the error detection of concurrent software. The abstraction can provide a solution to avoid state space explosion, but it is easy to ignore important details, resulting in inaccurate detection results. This paper proposes a methodology of fine‐coarse‐grained automatic modelling for Java source programs. By the principle that the execution details of property‐unchecked, non‐interactive, and unrelated statements do not affect the model checking results, we model coarse‐grained model fragments for such statements, while fine‐grained model fragments for property‐checked, interactive, and related statements. Our method reduces the model and state space and ensures the error detection of the source program based on model checking. Moreover, we prove the equivalence of the fine‐grained model, the coarse‐grained model, and the program. Finally, this paper gives an experiment to verify the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR] |
|
Copyright of IET Software (Wiley-Blackwell) is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |
Nájsť tento článok vo Web of Science