# Verifying Time Bounds for General Function Pointers

@inproceedings{Dockins2011VerifyingTB, title={Verifying Time Bounds for General Function Pointers}, author={Robert Dockins and Aquinas Hobor}, year={2011} }

We develop a logic of explicit time resource bounds for a lang uage with function pointers and semantic assertions. We apply ou r l gic to examples containing nontrivial “higher-order” uses of functio n pointers and we prove soundness with respect to a standard operational semantics . Our core technique is very compact and may be applicable to other resource bound ing problems, and is the first application of step-indexed models in which the o utermost quantifier is existential instead of… CONTINUE READING