King's College London

Research portal

HiFrog: SMT-based Function Summarization for Software Verification

Research output: Chapter in Book/Report/Conference proceedingConference paper

Leonardo Alt, Sepideh Asadi, Hana Chockler, Karine Even Mendoza, Grigory Fedyukovich, Antti E. J. Hyvärinen, Natasha Sharygina

Original languageEnglish
Title of host publicationTools and Algorithms for the Construction and Analysis of Systems: 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings, Part II
PublisherSpringer
Pages207-213
Number of pages7
Volume10206
ISBN (Electronic)978-3-662-54580-5
DOIs
Publication statusPublished - 24 Apr 2017

Documents

  • main

    main.pdf, 648 KB, application/pdf

    4/05/2017

    Unspecified

King's Authors

Abstract

Function summarization can be used as a means of incremental verication based on the structure of the program. HiFrog is a fully featured function-summarization-based model checker that uses SMT as the modeling and summarization language. The tool supports three encoding precisions through SMT: uninterpreted functions, linear real arithmetics, and propositional logic. In addition the tool allows optimized traversal of reachability properties, counter-example-guided summary refinement, summary compression, and user-provided summaries. We describe the use of the tool through the description of its architecture and a rich set of features. The description is complemented by an experimental evaluation on the practical impact the different SMT precisions have on model-checking.

Download statistics

No data available

View graph of relations

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454