Constrained-Based Symbolic Execution on Virtual Models for Functional Coverage Verification

被引:0
|
作者
Mohamed, Nahla Mohamed [1 ]
Safar, Mona [2 ]
Wahba, Ayman [2 ]
Salem, Ashraf [1 ]
机构
[1] Mentor Graph Corp, Design Verificat Technol, Cairo, Egypt
[2] Ain Shams Univ, Fac Engn, Comp Engn & Syst Dept, Cairo, Egypt
关键词
Virtual model; Symbolic execution; QEMU; KLEE;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
in this paper, we present a new approach for automatic test case generation with symbolic execution on virtual model. The test case generation is based on the concept of constrained-based and assertion-based techniques. We use the constrained-based technique in order to show preferences for the generated test cases and to obtain the desired goal of functional coverage. Basic idea of our technique is generating test cases from assertions. We used the assertion functions of the symbolic executor tool KLEE. With such setting, KLEE will carry out the virtual model through different paths in order to reach the assertion. Hence, the related test cases will validate the coverage of the assertion. To trigger the device to go through several states, we developed an additional method based on special functional coverage criteria. We present preliminary results on the test cases generation using a case study from ARM QEMU models. Our experimental results show that the proposed approach is efficient.
引用
收藏
页码:99 / 104
页数:6
相关论文
共 49 条
  • [1] Branch Sequence Coverage Criterion for Testing-Based Formal Verification with Symbolic Execution
    Wang, Rong
    Liu, Shaoying
    2019 COMPANION OF THE 19TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY (QRS-C 2019), 2019, : 205 - 212
  • [2] Symbolic Execution based Verification of Compliance with the ISO 26262 Functional Safety Standard
    Ahmed, Mazen
    Safar, Mona
    2019 14TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS 2019), 2019,
  • [3] Best Practices in Flux Sampling of Constrained-Based Models
    Galuzzi, Bruno G.
    Milazzo, Luca
    Damiani, Chiara
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2022, PT II, 2023, 13811 : 234 - 248
  • [4] VERIFICATION OF SYNCHRONOUS SEQUENTIAL-MACHINES BASED ON SYMBOLIC EXECUTION
    COUDERT, O
    BERTHET, C
    MADRE, JC
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 407 : 365 - 373
  • [5] Automatic Test Pattern Generation for Virtual Hardware Model using Constrained Symbolic Execution
    Mohamed, Nahla
    Safar, Mona
    Wahba, Ayman
    Salem, Ashraf
    2015 10TH INTERNATIONAL DESIGN & TEST SYMPOSIUM (IDT), 2015, : 149 - 150
  • [6] Rapid application development of constrained-based task modelling and execution using Domain Specific Languages.
    Vanthienen, Dominick
    Klotzbuecher, Markus
    De Schutter, Joris
    De Laet, Tinne
    Bruyninckx, Herman
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 1860 - 1866
  • [7] A Formal Verification Framework for Tezos Smart Contracts Based on Symbolic Execution
    Thi Thu Ha Doan
    Thiemann, Peter
    PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2024, 2025, 15194 : 305 - 324
  • [8] Explicating Symbolic Execution (XSYMEXE): An Evidence-Based Verification Framework
    Hatcliff, John
    Robby
    Chalin, Patrice
    Belt, Jason
    PROCEEDINGS OF THE 35TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2013), 2013, : 222 - 231
  • [9] Verification of Safety Functions Implemented in Rust - a Symbolic Execution based approach
    Lindner, Marcus
    Fitinghoff, Nils
    Eriksson, Johan
    Lindgren, Per
    2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, : 432 - 439
  • [10] Flash vulnerability detection based on virtual execution and branch coverage
    Duan, G. (duangh@csu.edu.cn), 1600, Central South University of Technology (44):