Skip to main content

Symbiotic 7: Integration of Predator and More

(Competition Contribution)

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

Abstract

Symbiotic  7 brings improvements in all parts of the tool. In particular, we integrated the advanced shape analysis implemented in Predator to our instrumentation process for memory safety checking. Further, we extended our slicer to correctly handle non-terminating programs. This new slicing is applied in termination analysis, where we also added instrumentation for detection of simple cycles in the program state space. The witness generation process changed as well.

M. Chalupa, T. Jašek, P. Ayaziová, and J. Strejček have been supported by the Czech Science Foundation grant GA18-02177S. M. Hruška, V. Šoková, and T. Vojnar have been supported by the IT4Innovations Excellence in Science project (LQ1602) and the FIT BUT internal project FIT-S-20-6427.

M. Chalupa—Jury member

References

  1. D. Beyer. Advances in automatic software verification: SV-COMP 2020. In Proc. TACAS (2), LNCS 12079. Springer, 2020.

    Google Scholar 

  2. C. Cadar, D. Dunbar, and D. Engler. KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In R. Draves and R. van Renesse, editors, OSDI, pages 209–224. USENIX Association, 2008.

    Google Scholar 

  3. M. Chalupa, J. Strejček, and M. Vitovská. Joint forces for memory safety checking. In M. Gallardo and P. Merino, editors, SPIN, volume 10869 of LNCS, pages 115–132. Springer, 2018. https://doi.org/10.1007/978-3-319-94111-0_7.

  4. M. Chalupa, M. Vitovská, M. Jonáš, J. Slaby, and J. Strejček. Symbiotic 4: Beyond reachability (competition contribution). In A. Legay and T. Margaria, editors, TACAS, volume 10206 of LNCS, pages 385–389. Springer, 2017. https://doi.org/10.1007/978-3-662-54580-5_28.

  5. M. Chalupa, M. Vitovská, and J. Strejček. Symbiotic 5: Boosted instrumentation (competition contribution). In D. Beyer and M. Huisman, editors, TACAS, volume 10806 of LNCS, pages 442–446. Springer, 2018. https://doi.org/10.1007/978-3-319-89963-3_29.

  6. K. Dudka, P. Peringer, and T. Vojnar. Predator: A practical tool for checking manipulation of dynamic data structures using separation logic. In G. Gopalakrishnan and S. Qadeer, editors, CAV, volume 6806 of LNCS, pages 372–378. Springer, 2011. https://doi.org/10.1007/978-3-642-36742-7_49.

  7. L. Tomovič. Slicing of parallel programs. Master’s thesis, Masaryk University, 2019. https://is.muni.cz/th/o1s3u/.

  8. LLVM. http://llvm.org/.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Chalupa .

Editor information

Editors and Affiliations

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

Chalupa, M. et al. (2020). Symbiotic 7: Integration of Predator and More. 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_31

Download citation

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

  • 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)