Verification Is Identification

A formal framework for provably safe AI derived from first principles. One postulate – a finite structure exists – yields a mathematical proof that any system certifying solutions over finite structures must converge to a single architecture: fixed space, decidable test, append-only memory. Five theorems (soundness, safety, identifiability, universality, completeness), 25 properties, and three invariants (I1–I3) are derived from the postulate. The inner pipeline is total on valid finite encodings, deterministic under fixed features and protocol, with an append-only comparison cache. Formalized over finite binary trees with decidable equality. Implemented in Python (runtime solver, ARC-AGI tasks) and Swift (compile-time proof: the type checker verifies encoded constraints).

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-23
DOI
https://doi.org/10.5281/zenodo.20319579
Primary Topic
Formal Methods in Verification
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Verification Is Identification

Daniil Strizhov
Zenodo (CERN European Organization for Nuclear Research)
Formal Methods in Verification
preprint

Verification Is Identification

Daniil Strizhov
preprint en

Abstract

A formal framework for provably safe AI derived from first principles. One postulate – a finite structure exists – yields a mathematical proof that any system certifying solutions over finite structures must converge to a single architecture: fixed space, decidable test, append-only memory. Five theorems (soundness, safety, identifiability, universality, completeness), 25 properties, and three invariants (I1–I3) are derived from the postulate. The inner pipeline is total on valid finite encodings, deterministic under fixed features and protocol, with an append-only comparison cache. Formalized over finite binary trees with decidable equality. Implemented in Python (runtime solver, ARC-AGI tasks) and Swift (compile-time proof: the type checker verifies encoded constraints).

Zenodo (CERN European Organization for Nuclear Research)
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.