Certified Interface Aliases: Exact Collisions in Vision-Language Preprocessing, and When They Exist
Organizations: Luddy School of Informatics, Computing, and Engineering, Indiana University Bloomington, Bloomington, IN, USA · Department of Computer Science, University of Illinois Springfield, Springfield, IL, USA · College of Science and Engineering, Hamad Bin Khalifa University, Doha, Qatar
Abstract
Vision-language verifiers and routers must distinguish errors repairable by more reasoning from those caused by visual evidence never reaching the language model. This distinction lacks ground truth because annotators see full-resolution images while models receive preprocessed tensors. We introduce AliasForge to create cases where the relevant fact is provably absent from the interface. Fixed-point resampling makes the pre-rounding resize an exact integer linear map that can send nonzero integer perturbations to zero. Hiding a label-flipping perturbation there produces images with opposite step-correctness labels but bit-identical interface states. Every verifier therefore has the same output law on both members, giving pair-balanced accuracy exactly one half and zero gain from language-side repair. We prove that every fixed-point downscaler has such null vectors and bound their smallest size at the most common ratios, which rules out an 8-bit fit whenever the bound exceeds 255. From the resize configuration alone, a lattice criterion supplies realizable collisions and certifies their absence within the specified construction family. It resolves all 20 screened configurations, 17 as constructible and 3 as non-constructible. We construct certified pairs across three architectures and certify four additional processors, with zero decision-logit gap on all 18 scored pairs and none of the 18 controls. The pairs also screen routers that waste computation on re-attention or further reasoning. On natural items, per-item routing headroom exists, but no tested interface-only router improves over stopping. Our fiber ceiling bounds the headroom recoverable from the interface. Code: https://github.com/KurbanIntelligenceLab/aliasforge.
Figures & tables
| Target or control | Resize configuration | Certified pairs | Member logit gap | |
|---|---|---|---|---|
| Qwen2.5-VL-7B | downscale | of | zero on all scored | |
| LLaVA-1.5-7B | fixed resize | of | zero on all | |
| VisualPRM-8B | tiles and thumbnail | of | not available | |
| All negative controls | four control designs | of | nonzero when available | |
| Certified pairs | Natural stream | ||||
|---|---|---|---|---|---|
| Dominated | Gain over stop | Order | |||
| Routing method | action rate | with 95% interval | Regret | accuracy | |
| Fixed policies | |||||
| Always stop | 0.000 | reference | |||
| Always re-attend | 1.000 | ||||
| Always reason | 1.000 | ||||
Appendix figures & tables11 assets
Supplementary material from the paper’s appendix.
Appendix
| Filter | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Bicubic | |||||||||
| Bilinear | |||||||||
| Box | gate failed | ||||||||
| Lanczos | |||||||||
| Shape | ||||
|---|---|---|---|---|
| Processor field | Data type | Qwen2.5-VL-7B | LLaVA-1.5-7B | Image dependence |
| pixel_values | float32 | content | ||
| image_grid_thw | int64 | not emitted | geometry | |
| input_ids | int64 | none | ||
| attention_mask | int64 | none | ||
| mm_token_type_ids | int64 | not emitted | none | |
| Resize ratio | |||||||
|---|---|---|---|---|---|---|---|
| Filter | |||||||
| Bicubic | |||||||
| Bilinear | |||||||
| Box | gate failed | ||||||
| Lanczos | unresolved | ||||||
| Ratio | Bound | Witness | Configurations model and output side in pixels |
| Constructible integer ratios, configurations | |||
| CLIP 224 PaliGemma 224 Qwen2.5-VL 224 LLaVA-1.5 336 Phi-3.5-V 336 † SigLIP 384 SmolVLM 384 † InternVL thumbnail 448 Qwen2.5-VL 448 Pixtral 512 Cambrian 576 | |||
| BLIP-2 224 SigLIP 384 InternVL tile 448 | |||
| CLIP 224 LLaVA-1.5 336 | |||
| Molmo 336 | |||
| Excluded non-integer ratios, configurations | |||
| Observed resize | ||||
| Pipeline | Input side | Output side | Ratio | Result |
| Eligible fixed-point resizes | ||||
| SigLIP-B/16-384 | certified | |||
| SigLIP-SO400M/14-384 | certified | |||
| BLIP-2 OPT-2.7B | certified | |||
| Pixtral-12B | certified | |||
| Action | Mechanism | Changes | Cost accounting |
| Policy actions | |||
| stop | accept the current verdict | no | |
| att re-attend | instruct the model to re-examine the region named by | no | prompt + one critique |
| rea reason | run and aggregate additional critique passes | no | critique |
| enc re-encode | recompute from a higher-resolution center crop | yes | re-prefill + one critique |
| Diagnostic controls | |||
| Simulation setting | Number of eight-item templates | ||||||
| Symbol | Quantity | Value | Interpretation |
|---|---|---|---|
| plug-in per-item maximum | inflated by maximizing noisy gains | ||
| split-sample routing value | estimated headroom after bias control | ||
| best of eight fitted interface routers | no fitted router recovers the headroom | ||
| ias-Route as realized | matches the best fixed action |
| Natural stream | Certified pairs | |||||
|---|---|---|---|---|---|---|
| Features | Learner | Gain over stop, CI | Order acc. | Action rate | Any action | Dominated |
| Vision-tower outputs, a signal of | ||||||
| projected tokens | ridge | |||||
| projected tokens | boosting | |||||
| patch features | ridge | |||||
| patch features | boosting | |||||
| Source | Best fixed | ias-Route specified | Median ias-Route / random | Learned router | |
|---|---|---|---|---|---|
| MathVerse ( ) | att | / | |||
| MathVision ( ) | stop | / | |||
| DynaMath ( ) | stop | / | |||
| WeMath ( ) | rea | / | |||
| MMMU ( ) | rea | / | |||
| All five ( ) | rea | / |
| Initial stop verdict | |||
| Quantity | All | Wrong | Correct |
| Measurements, | |||
| Inert across three critiques | |||
| Rate | |||
| Correct after action | |||
| Placebo | |||
VLM Evaluation
Vision-language model evaluation measures multimodal systems’ perception, reasoning, grounding, robustness, and reliability across controlled and real-world tasks.
See all 999 papers