arrow
返回

Modular Software Model Checking for Distributed Systems

delete2014-05-01
delete20
delete
OA
AI
W
Watcharin Leungwattanakit *
C
Cyrille Artho
M
Masami Hagiya
Y
Yoshinori Tanabe
M
Mitsuharu Yamamoto
K
Koichi Takahashi
DOI:10.1109/TSE.2013.49delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Distributed systems are complex, being usually composed of several subsystems running in parallel. Concurrent execution and inter-process communication in these systems are prone to errors that are difficult to detect by traditional testing, which does not cover every possible program execution. Unlike testing, model checking can detect such faults in a concurrent system by exploring every possible state of the system. However, most model-checking techniques require that a system be described in a modeling language. Although this simplifies verification, faults may be introduced in the implementation. Recently, some model checkers verify program code at runtime but tend to be limited to stand-alone programs. This paper proposes cache-based model checking, which relaxes this limitation to some extent by verifying one process at a time and running other processes in another execution environment. This approach has been implemented as an extension of Java PathFinder, a Java model checker. It is a scalable and promising technique to handle distributed systems. To support a larger class of distributed systems, a checkpointing tool is also integrated into the verification system. Experimental results on various distributed systems show the capability and scalability of cache-based model checking.
Keyword:
Software model checking
software verification
distributed systems
checkpointing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

U
University of Tokyo
学者数:
7.1W
论文数: 6.5W
被引数: 2.2K
C
Chiba University
学者数:
1.5W
论文数: 1.1W
被引数: 1.0W
R
research organization of information & systems (rois)
学者数:
2.8K
论文数: 3.2K
被引数: 2
学者 查看更多机构
引用论文

引用论文

Evaluation of surface EMG-based recognition algorithms for decoding hand movements
err2019-11-21
err0
errOAAI
errSara Abbaspour; Maria Lindén; Hamid Gholamhosseini; Autumn Naber; Max Ortiz-Catalan
err分享
err收藏
The Preparation, Separation and Characterization of Some Ammine Complexes of Iridium(III).
err1990-01-01
err0
errOAAI
errFrode Galsbøl; Solveig Kallesøe Hansen; Kim Simonsen; Olof Dahlman; Curt R. Enzell; Tore Pettersson; Judson V. Edwards
err分享
err收藏
Toward a gendered Second Generation CPTED for preventing woman abuse in rural communities
err2009-04-13
err0
PREAI
errWalter S DeKeseredy; Joseph F Donnermeyer; Martin D Schwartz
err分享
err收藏
The One-Second War
err2011-05-01
err5
errOAAI
errKamp, Poul-Henning
err分享
err收藏
学者 查看更多内容