Abstractions from proofs