Compositional certified resource bounds

  title={Compositional certified resource bounds},
  author={Quentin Carbonneaux and Jan Hoffmann and Zhong Shao},
This paper presents a new approach for automatically deriving worst-case resource bounds for C programs. The described technique combines ideas from amortized analysis and abstract interpretation in a unified framework to address four challenges for state-of-the-art techniques: compositionality, user interaction, generation of proof certificates, and scalability. Compositionality is achieved by incorporating the potential method of amortized analysis. It enables the derivation of global whole… CONTINUE READING
Highly Cited
This paper has 62 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 38 extracted citations

63 Citations

Citations per Year
Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

Compositional Certified Resource Bounds (Extended Version)

  • Q. Carbonneaux, J. Hoffmann, Z. Shao
  • Technical Report YALEU/DCS/TR-1505,
  • 2015
Highly Influential
4 Excerpts

CLP (Coin-or Linear Programming)

  • COIN-OR Project
  • https: //
  • 2014
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…