Two-Sided Amortized Resource Analysis: Verifying Resource Lower Bounds via Ill-Typing
cs.PL
Submitted: 2026-11-01
Updated: 2026-11-01
Terminology
Sources
- Sufficient Incorrectness Logic: SIL and Separation SIL
- A Program Logic for Under-approximating Worst-case Resource Usage
- Outcome Separation Logic: Local Reasoning for Correctness and Incorrectness with Computational Effects
Related papers
- The Best of Times, the Worst of Times: Moment-Based Analysis of Probabilistic Cost Structures
- Formal Verification of an Out-of-Order Multiprocessor against an In-Order Weak-Memory ISA
- Fuss-free cumulative universes: theory and practice
- High-Level Synthesis of Efficient Pipelines with Visibility Control
- Model Checking Probabilistic Multiparty Session Types
- A Type System for Communication-Safe Hardware Design