Automated Amortised Analysis of Skew Heaps and Leftist Heaps (Extended Version)

This batch of PL/SE arXiv papers contains several items with security-relevant implications. The most notable is “CktFormalizer”: an LLM-driven hardware-generation workflow routed through a dependently typed HDL in Lean 4 that eliminates many silent synthesis defects and yields machine-checked equivalence proofs—this improves hardware backend realizability but introduces trust dependencies (LLM guidance, the Lean toolchain, and synthesis toolchain). TileLoom (automatic dataflow planning for spatial accelerators) and related compiler/mapping work can affect co-residency, timing, and data-move/│