Software model checking for distributed applications using hybridization of centralization and cache approaches
Developing reliable distributed systems poses significant challenges due to the nondeterministic nature of thread and process execution, as well as communication channels. Software model checking offers a means to verify system correctness by exhaustively analyzing all program execution paths. Howev...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2025
|
| Online Access: | http://journalarticle.ukm.my/26165/1/20%20-.pdf http://journalarticle.ukm.my/26165/ https://www.ukm.my/apjitm/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850174117743951872 |
|---|---|
| author | Hing, Ratana Sharifah Mashita Syed Mohamad, Chan, Huah Yong |
| author_facet | Hing, Ratana Sharifah Mashita Syed Mohamad, Chan, Huah Yong |
| author_sort | Hing, Ratana |
| building | Tun Sri Lanang Library |
| collection | Institutional Repository |
| content_provider | Universiti Kebangsaan Malaysia |
| content_source | UKM Journal Article Repository |
| continent | Asia |
| country | Malaysia |
| description | Developing reliable distributed systems poses significant challenges due to the nondeterministic nature of thread and process execution, as well as communication channels. Software model checking offers a means to verify system correctness by exhaustively analyzing all program execution paths. However, the existing bytecode model checker, capable of verifying multiple processes, suffers from computational overhead. This paper introduces Java PathFinder (JPF)-Nas-Hybrid (JNH), a novel model checker addressing these limitations. JNH employs a redesigned inter-process communication (IPC) model and integrates a scalable caching mechanism. The experimental results show that the hybridization of centralization with cache significantly reduces the computational overhead and improves verification performance as well. Additionally, the paper explores bug detection strategies, distinguishing between local and global bugs, and evaluates various search strategies to explore distributed program state spaces. In every case, the proposed method results in a smaller state space, fewer bytecode instructions, and a shallower search graph. |
| format | Article |
| id | my-ukm.journal.26165 |
| institution | Universiti Kebangsaan Malaysia |
| language | en |
| publishDate | 2025 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| record_format | eprints |
| spelling | my-ukm.journal.261652025-11-11T07:42:44Z http://journalarticle.ukm.my/26165/ Software model checking for distributed applications using hybridization of centralization and cache approaches Hing, Ratana Sharifah Mashita Syed Mohamad, Chan, Huah Yong Developing reliable distributed systems poses significant challenges due to the nondeterministic nature of thread and process execution, as well as communication channels. Software model checking offers a means to verify system correctness by exhaustively analyzing all program execution paths. However, the existing bytecode model checker, capable of verifying multiple processes, suffers from computational overhead. This paper introduces Java PathFinder (JPF)-Nas-Hybrid (JNH), a novel model checker addressing these limitations. JNH employs a redesigned inter-process communication (IPC) model and integrates a scalable caching mechanism. The experimental results show that the hybridization of centralization with cache significantly reduces the computational overhead and improves verification performance as well. Additionally, the paper explores bug detection strategies, distinguishing between local and global bugs, and evaluates various search strategies to explore distributed program state spaces. In every case, the proposed method results in a smaller state space, fewer bytecode instructions, and a shallower search graph. Penerbit Universiti Kebangsaan Malaysia 2025-06-30 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/26165/1/20%20-.pdf Hing, Ratana and Sharifah Mashita Syed Mohamad, and Chan, Huah Yong (2025) Software model checking for distributed applications using hybridization of centralization and cache approaches. Asia-Pacific Journal of Information Technology and Multimedia, 14 (1). pp. 351-366. ISSN 2289-2192 https://www.ukm.my/apjitm/ |
| spellingShingle | Hing, Ratana Sharifah Mashita Syed Mohamad, Chan, Huah Yong Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title | Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title_full | Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title_fullStr | Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title_full_unstemmed | Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title_short | Software model checking for distributed applications using hybridization of centralization and cache approaches |
| title_sort | software model checking for distributed applications using hybridization of centralization and cache approaches |
| url | http://journalarticle.ukm.my/26165/1/20%20-.pdf http://journalarticle.ukm.my/26165/ https://www.ukm.my/apjitm/ |
| url_provider | http://journalarticle.ukm.my/ |