Abstract
JayHorn is a Horn clause-based model checker for Java programs that has been competing at SV-COMP since 2019. An ongoing research and implementation effort is to add support for String data-type to JayHorn. Since current Horn solvers do not support strings natively, we consider a representation of (unbounded) strings using algebraic data-types, more precisely as lists. This paper discusses Horn clause encodings of different string operations, and presents preliminary results.
Chapter PDF
Similar content being viewed by others
References
D. Beyer. Software verification: 10th comparative evaluation (SV-COMP 2021). In Proc. TACAS (2), LNCS 12652. Springer, 2021.
T. Freeman and F. Pfenning. Refinement types for ML. In PLDI, pages 268–277, New York, NY, USA, 1991. ACM.
H. Hojjat and P. Rümmer. The ELDARICA Horn solver. In FMCAD. IEEE, 2018.
H. Hojjat, P. Rümmer, and A. Shamakhi. On strings in software model checking. In APLAS. Springer, 2019.
T. Kahsai, R. Kersten, P. Rümmer, and M. Schäf. Quantified heap invariants for object-oriented programs. In LPAR. EasyChair, 2017.
T. Kahsai, P. Rümmer, H. Sanchez, and M. Schäf. JayHorn: A framework for verifying Java programs. In CAV. Springer, 2016.
T. Kahsai, P. Rümmer, and M. Schäf. JayHorn: A Java model checker — (competition contribution). In D. Beyer, M. Huisman, F. Kordon, and B. Steffen, editors, TACAS: TOOLympics, volume 11429 of LNCS, pages 214–218. Springer, 2019.
P. M. Rondon, M. Kawaguchi, and R. Jhala. Liquid types. In R. Gupta and S. P. Amarasinghe, editors, PLDI, pages 159–169. ACM, 2008.
A. Shamakhi, H. Hojjat, and P. Rümmer. JayHorn artifact at SV-COMP 2021. Zenodo: https://doi.org/10.5281/zenodo.4485702.
R. Vallée-Rai, L. Hendren, V. Sundaresan, P. Lam, E. Gagnon, and P. Co. Soot - a Java Optimization Framework. In CASCON, 1999.
Author information
Authors and Affiliations
Corresponding author
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.
Copyright information
© 2021 The Author(s)
About this paper
Cite this paper
Shamakhi, A., Hojjat, H., Rümmer, P. (2021). Towards String Support in JayHorn (Competition Contribution). In: Groote, J.F., Larsen, K.G. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2021. Lecture Notes in Computer Science(), vol 12652. Springer, Cham. https://doi.org/10.1007/978-3-030-72013-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-72013-1_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72012-4
Online ISBN: 978-3-030-72013-1
eBook Packages: Computer ScienceComputer Science (R0)