English

Verification Challenge: Fractional Cascading for Multi-Nuclide Grid Lookup

Logic in Computer Science 2025-10-16 v1

Abstract

We present a verification challenge based on the fractional cascading (FC) technique for accelerating repeated searches across a collection of sorted arrays. The specific context is nuclear cross section lookup in a simulation code, where a material consists of many nuclides, each with its own sorted energy grid. A naive search performs a binary search in each array individually. The FC-based cascade grid structure reduces this cost by performing a single binary search followed by constant-time refinements. The challenge consists of verifying the correctness of the FC algorithm with respect to the naive approach and validating its structural properties.

Cite

@article{arxiv.2510.13428,
  title  = {Verification Challenge: Fractional Cascading for Multi-Nuclide Grid Lookup},
  author = {Andrew R. Siegel},
  journal= {arXiv preprint arXiv:2510.13428},
  year   = {2025}
}

Comments

In Proceedings VSS 2025, arXiv:2510.12314

R2 v1 2026-07-01T06:38:43.239Z