Software Model Checking For Distributed Applications Using Hybridization Of Centralization And Cache Approaches
Developing reliable distributed systems poses significant challenges due to the non-deterministic 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. Howe...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2024
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/62449/1/24%20Pages%20from%20HING%20RATANA.pdf http://eprints.usm.my/62449/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1834879185080811520 |
|---|---|
| author | Hing, Ratana |
| author_facet | Hing, Ratana |
| author_sort | Hing, Ratana |
| building | Hamzah Sendut Library |
| collection | Institutional Repository |
| content_provider | Universiti Sains Malaysia |
| content_source | USM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | Developing reliable distributed systems poses significant challenges due to the non-deterministic 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 state space explosion and computational overhead. This thesis 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. This mechanism efficiently stores communication data between processes, mitigating computational overhead and state space explosion during model checking. By optimizing resource utilization and minimizing overhead, JNH significantly improves verification performance. Key enhancements include the development of a scalable caching mechanism integrated into the centralization IPC model, relocating request and response trees, and processing data in multi-byte chunks. JNH's creation involves extending from the JPF-core system and modifying Java network libraries. Additionally, the thesis explores bug detection strategies, distinguishing between local and global bugs, and evaluates various search strategies to explore distributed program state spaces. Through comprehensive testing and statistical analysis, the research provides insights into effective bug detection approaches, further advancing model-checking methodologies. |
| format | Thesis |
| id | my.usm.eprints.62449 |
| institution | Universiti Sains Malaysia |
| language | en |
| publishDate | 2024 |
| record_format | eprints |
| spelling | my.usm.eprints.62449 http://eprints.usm.my/62449/ Software Model Checking For Distributed Applications Using Hybridization Of Centralization And Cache Approaches Hing, Ratana QA75.5-76.95 Electronic computers. Computer science Developing reliable distributed systems poses significant challenges due to the non-deterministic 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 state space explosion and computational overhead. This thesis 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. This mechanism efficiently stores communication data between processes, mitigating computational overhead and state space explosion during model checking. By optimizing resource utilization and minimizing overhead, JNH significantly improves verification performance. Key enhancements include the development of a scalable caching mechanism integrated into the centralization IPC model, relocating request and response trees, and processing data in multi-byte chunks. JNH's creation involves extending from the JPF-core system and modifying Java network libraries. Additionally, the thesis explores bug detection strategies, distinguishing between local and global bugs, and evaluates various search strategies to explore distributed program state spaces. Through comprehensive testing and statistical analysis, the research provides insights into effective bug detection approaches, further advancing model-checking methodologies. 2024-04 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/62449/1/24%20Pages%20from%20HING%20RATANA.pdf Hing, Ratana (2024) Software Model Checking For Distributed Applications Using Hybridization Of Centralization And Cache Approaches. PhD thesis, Perpustakaan Hamzah Sendut. |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Hing, Ratana 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 |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://eprints.usm.my/62449/1/24%20Pages%20from%20HING%20RATANA.pdf http://eprints.usm.my/62449/ |
| url_provider | http://eprints.usm.my/ |