Tools and techniques for model checking networked programs

被引:0
|
作者
Artho, Cyrille [1 ]
Leungwattanakit, Watcharin [2 ]
Hagiya, Masami [2 ]
Tanabe, Yoshinori [3 ]
机构
[1] RCIS AIST, Tokyo, Japan
[2] Univ Tokyo, Tokyo 1138654, Japan
[3] CVS AIST, Tokyo, Japan
关键词
D O I
10.1109/SNPD.2008.36
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For software executing several threads in parallel, testing is unreliable, as it cannot cover all thread schedules. Model checking, however can cover all possible thread interleavings. Software model checkers can directly verify an implementation, but typically cannot handle network input/output operations, which most programs require. This shortcoming can be addressed by a special model checker designed for multiple processes, or by different kinds of extensions and preprocessors for existing model checkers. This paper surveys currently existing approaches and tools.
引用
收藏
页码:852 / +
页数:3
相关论文
共 50 条
  • [31] Hardware Model Checking Algorithms and Techniques
    Cabodi, Gianpiero
    Camurati, Paolo Enrico
    Palena, Marco
    Pasini, Paolo
    [J]. ALGORITHMS, 2024, 17 (06)
  • [32] Model Checking Python']Python Programs with MSVL
    Shu, Xinfeng
    Gao, Fengyun
    Gao, Weiran
    Zhang, Lili
    Wang, Xiaobing
    Zhao, Liang
    [J]. STRUCTURED OBJECT-ORIENTED FORMAL LANGUAGE AND METHOD (SOFL+MSVL 2019), 2020, 12028 : 205 - 224
  • [33] Symbolic model checking for asynchronous Boolean programs
    Cook, B
    Kroening, D
    Sharygina, N
    [J]. MODEL CHECKING SOFTWARE, PROCEEDINGS, 2005, 3639 : 75 - 90
  • [34] Model checking programs with Java']Java PathFinder
    Visser, W
    Mehlitz, P
    [J]. MODEL CHECKING SOFTWARE, PROCEEDINGS, 2005, 3639 : 27 - 27
  • [35] LTL model checking for communicating concurrent programs
    Pommellet, Adrien
    Touili, Tayssir
    [J]. INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2020, 16 (02) : 161 - 179
  • [36] Slicing execution for model checking C programs
    Yi, Xiaodong
    Wang, Ji
    Yang, Xuejun
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2006, 16 (05) : 747 - 768
  • [37] Visualization Techniques for Topic Model Checking
    Murdock, Jaimie
    Allen, Colin
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 4284 - 4285
  • [38] Comparison of Model Checking Tools for Information Systems
    Frappier, Marc
    Fraikin, Benoit
    Chossart, Romain
    Chane-Yack-Fa, Raphael
    Ouenzar, Mohammed
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, 2010, 6447 : 581 - 596
  • [39] Domain Analysis of Formal Model Checking Tools
    Wedyan, Fadi
    Freihat, Reema
    Wedyan, Suzan
    Bani-Salameh, Hani
    Yousef, Hala
    [J]. 2017 INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY (ICET), 2017,
  • [40] Model Checking Concurrent Programs with Nondeterminism and Randomization
    Chadha, Rohit
    Sistla, A. Prasad
    Viswanathan, Mahesh
    [J]. IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2010), 2010, 8 : 364 - 375