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 条
  • [1] Model checking networked programs in the presence of transmission failures
    Artho, Cyrille
    Sommer, Christian
    Honiden, Shinichi
    [J]. TASE 2007: FIRST JOINT IEEE/IFIP SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2007, : 219 - +
  • [2] Architecture-aware partial order reduction to accelerate model checking of networked programs
    Artho, Cyrille
    Leungwattanakit, Watcharin
    Hagiya, Masami
    Tanabe, Yoshinori
    [J]. PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 807 - +
  • [3] Model Checking Programs
    Willem Visser
    Klaus Havelund
    Guillaume Brat
    SeungJoon Park
    Flavio Lerda
    [J]. Automated Software Engineering, 2003, 10 (2) : 203 - 232
  • [4] Model checking programs
    Visser, W
    Havelund, K
    Brat, G
    Park, SJ
    [J]. FIFTEENTH IEEE INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2000, : 3 - 11
  • [5] Efficient model checking of networked applications
    Artho, Cyrille
    Leungwattanakit, Watcharin
    Hagiya, Masami
    Tanabe, Yoshinori
    [J]. OBJECTS, COMPONENTS, MODELS AND PATTERNS, 2008, 11 : 22 - +
  • [6] C.OPEN and ANNOTATOR:: Tools for on-the-fly model checking C programs
    del Mar Gallardo, Maria
    Joubert, Christophe
    Merino, Pedro
    Sanan, David
    [J]. MODEL CHECKING SOFTWARE, PROCEEDINGS, 2007, 4595 : 268 - +
  • [7] Probabilistic model checking of networked automation systems
    Greifeneder, Juergen
    Frey, Georg
    [J]. AT-AUTOMATISIERUNGSTECHNIK, 2007, 55 (12) : 624 - 633
  • [8] Model checking: From tools to theory
    Alur, Rajeev
    [J]. 25 YEARS OF MODEL CHECKING: HISTORY, ACHIEVEMENTS, PERSPECTIVES, 2008, 5000 : 89 - 106
  • [9] Bounded Model Checking for Probabilistic Programs
    Jansen, Nils
    Dehnert, Christian
    Kaminski, Benjamin Lucien
    Katoen, Joost-Pieter
    Westhofen, Lukas
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, ATVA 2016, 2016, 9938 : 68 - 85
  • [10] Abstract Model Checking of tccp programs
    Alpuente, MarIa
    Gallardo, MarIa Del Mar
    Pimentel, Ernesto
    Villanueva, Alicia
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 112 : 19 - 36