Skip to main content
Download book PDF
Book cover

International Conference on Tools and Algorithms for the Construction and Analysis of Systems

TACAS 2020: Tools and Algorithms for the Construction and Analysis of Systems pp 383–387Cite as

VeriAbs : Verification by Abstraction and Test Generation (Competition Contribution)

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 12079)

Abstract

VeriAbs is a strategy selection based reachability verifier for C code. It analyzes the structure of loops, and intervals of inputs to choose one of the four verification strategies implemented in VeriAbs. In this paper, we present VeriAbs version 1.4 with updates in three strategies. We add an array verification technique called full-program induction, and enhance the existing techniques of loop pruning, k-path interval analysis, and disjunctive loop summarization. These changes have improved the verification of programs with arrays, and unstructured loops and unstructured control flows.

P. Darke—Jury member

Download conference paper PDF

References

  1. TCS Research. http://www.tcs.com/research/Pages/default.aspx

  2. Afzal, M., Asia, A., Chauhan, A., Chimdyalwar, B., Darke, P., Datar, A., Kumar, S., Venkatesh, R.: VeriAbs: Verification by Abstraction and Test Generation. In: ASE. pp. 1138–1141 (2019)

    Google Scholar 

  3. Audemard, G., Simon, L.: On the glucose sat solver. IJAIT 27(01) (2018)

    Google Scholar 

  4. Bardin, A., Finkel, A., Leroux, J., Schnoebelen, P.: Flat acceleration in symbolic model checking. In: ATVA. pp. 474–488 (2005)

    Google Scholar 

  5. Beyer, D., Dangl, M., Wendler, P.: Boosting k-induction withcontinuously-refined invariants. In: CAV. pp. 622–640 (2015)

    Google Scholar 

  6. Chakraborty, S., Gupta, A., Unadkat, D.: Verifying array manipulating programsby tiling. In: SAS. pp. 428–449 (2017)

    Google Scholar 

  7. Chakraborty, S., Gupta, A., Unadkat, D.: Verifying array manipulating programswith full-program induction. In: TACAS (2020)

    Google Scholar 

  8. Clarke, E., Kroening, D., Lerda, F.: A Tool for Checking ANSI-C Programs. In:TACAS (2004)

    Google Scholar 

  9. Darke, P., Prabhu, S., Chimdyalwar, B., Chauhan, A., Kumar, S., Basakchowdhury,A., Venkatesh, R., Datar, A., Medicherla, R.K.: VeriAbs: Verification byAbstraction and Test Generation - (Competition Contribution). In: TACAS. pp.457–462 (2018)

    Google Scholar 

  10. De Moura, L., Bjørner, N.: Z3: An efficient smt solver. In: TACAS. pp.337–340 (2008)

    Google Scholar 

  11. Heizmann, M., Chen, Y., Dietsch, D., Greitschus, M., Hoenicke, J., Li, Y.,Nutz, A., Musa, B., Schilling, C., Schindler, T., Podelski, A.: Ultimateautomizer and the search for perfect interpolants - (competitioncontribution). In: TACAS. pp. 447–451 (2018)

    Google Scholar 

  12. Jeannet, B., Schrammel, P., Sankaranarayanan, S.: Abstract acceleration ofgeneral linear loops. SIGPLAN Not. 49(1), 529–540 (2014)

    Google Scholar 

  13. Khare, S., Saraswat, S., Kumar, S.: Static program analysis of large embeddedcode base: an experience. In: ISEC. pp. 99–102 (2011)

    Google Scholar 

  14. Kumar, S.: Scaling up Property Checking.https://www.cse.iitb.ac.in/~as/thesis_soft.pdf (2019)

  15. Lattner, C.: LLVM and Clang: Next generation compiler technology. In: The BSDConference (2008)

    Google Scholar 

  16. Zalewski, M.: American fuzzy lop. http://lcamtuf.coredump.cx/afl/

Download references

Author information

Authors and Affiliations

  1. Tata Research Development and Design Center, Pune, India

    Mohammad Afzal, Avriti Chauhan, Bharti Chimdyalwar, Priyanka Darke, Shrawan Kumar, Divyesh Unadkat & R Venkatesh

  2. Indian Institute of Technology, Bombay, India

    Supratik Chakraborty, Ashutosh Gupta & Divyesh Unadkat

  3. Chennai Mathematical Institute, Chennai, India

    Charles Babu M

Authors
  1. Mohammad Afzal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Supratik Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Avriti Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bharti Chimdyalwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Priyanka Darke
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ashutosh Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Shrawan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Charles Babu M
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Divyesh Unadkat
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. R Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyanka Darke .

Editor information

Editors and Affiliations

  1. Johannes Kepler University, Linz, Austria

    Prof. Armin Biere

  2. University of Birmingham, Birmingham, UK

    Prof. David Parker

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and Permissions

Copyright information

© 2020 The Author(s)

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Afzal, M. et al. (2020). VeriAbs : Verification by Abstraction and Test Generation (Competition Contribution). In: Biere, A., Parker, D. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2020. Lecture Notes in Computer Science(), vol 12079. Springer, Cham. https://doi.org/10.1007/978-3-030-45237-7_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-45237-7_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-45236-0

  • Online ISBN: 978-3-030-45237-7

  • eBook Packages: Computer ScienceComputer Science (R0)