A Product of Shape and Sequence Abstractions (Young Researcher Best...
summary
Introduces a novel sequence domain that tracks length, extremal values and multiset content, and forms a reduced product with a separation-logic shape analysis to infer both shape and content properties. Implements the analysis in the Memc tool, evaluates on list and binary-tree routines including sorts and BST insertion, proves partial functional correctness where prior tools could not, but incurs a 5–30× runtime overhead and quadratic numeric checks during sortedness inference.
AI-written summary · about