Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits

Arthur Charguéraud, François Pottier
2017 Journal of automated reasoning  
doi:10.1007/s10817-017-9431-7 fatcat:opju5dkdmfcypel4zst5iuwcaq