DivSIM , an interactive simulator for LLVM bitcode

被引:2
作者
Rockai, Petr [1 ]
Barnat, Jiri [1 ]
机构
[1] Masaryk Univ, Fac Informat, Brno, Czech Republic
关键词
Simulation; Model checking; Counterexample; Parallelism; Abstract interpretation; Symbolic execution; LLVM; MODEL CHECKING;
D O I
10.1007/s10009-022-00659-x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we introduce an interactive simulator for programs in the form of LLVM bitcode. The main features of the simulator include precise control over thread scheduling, automatic checkpoints and reverse stepping, support for source-level information about functions and variables in C and C++ programs and structured heap visualisation. Additionally, DivSIM is compatible with DiVM (DIVINE VM) hypercalls, which makes it possible to load, simulate and analyse counterexamples from an existing model checker, and with abstract bitcode generated by LART (LLVM Abstraction and Refinement Tool), making it suitable for direct analysis of abstract and/or symbolic programs and counterexamples.
引用
收藏
页码:493 / 510
页数:18
相关论文
共 25 条
  • [1] Stateless model checking for TSO and PSO
    Abdulla, Parosh Aziz
    Aronis, Stavros
    Atig, Mohamed Faouzi
    Jonsson, Bengt
    Leonardsson, Carl
    Sagonas, Konstantinos
    [J]. ACTA INFORMATICA, 2017, 54 (08) : 789 - 818
  • [2] Ball T, 2004, LECT NOTES COMPUT SC, V2999, P1
  • [3] From symptom to cause: Localizing errors in counterexample traces
    Ball, T
    Naik, M
    Rajamani, SK
    [J]. ACM SIGPLAN NOTICES, 2003, 38 (01) : 97 - 105
  • [4] Barnat J, 2012, LECT NOTES COMPUT SC, V7437, P78, DOI 10.1007/978-3-642-32469-7_6
  • [5] Basu S., 2012, GETTING ROOT PROBLEM
  • [6] Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
  • [7] Cadar Cristian, 2008, 8 USENIX S OPERATING, P209
  • [8] Symbiotic 7: Integration of Predator and More (Competition Contribution)
    Chalupa, Marek
    Jasek, Tomas
    Tomovic, Lukas
    Hruska, Martin
    Sokova, Veronika
    Ayaziova, Paulina
    Strejcek, Jan
    Vojnar, Tomas
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT II, TACAS 2020, 2020, 12079 : 413 - 417
  • [9] Groce A, 2004, LECT NOTES COMPUT SC, V3114, P453
  • [10] Groce A, 2003, LECT NOTES COMPUT SC, V2648, P121