Persistent data structures are ubiquitous in functional programming languages and their designers frequently have to reason about amortized time complexity. But proving amortized bounds is difficult in a persistent setting, and pen-and-paper proofs give little assurance of correctness, while a full mechanization in a proof assistant can be too involved for the casual user. In this work, we define a strict domain specific language (DSL) for testing the amortized time complexity of persistent data structures using QuickCheck. Our DSL can give strong evidence of correctness, while imposing minimal overhead on the user. We have implemented all lazy data structures in Okasaki’s book in our DSL and have checked their amortized time complexity. We have also discovered and fixed a previously unreported gap in the analysis of persistent Finger Trees.