💻 computer science

When Equality Fails as a Rewrite Principle: Provenance and Definedness for Measurement-Bearing Expressions

Dit artikel presenteert een geünificeerde semantiek voor metingdragende expressies die bewezenheid en definitiegebied bijhoudt om te verklaren waarom algebraïsche gelijkheid als herschrijfprincipe faalt, en biedt formele theorema's voor veilige herschrijvingen die in Lean 4 zijn geverifieerd.

Oorspronkelijke auteurs: David B. Hulak, Arthur F. Ramos, Ruy J. G. B. de Queiroz

Gepubliceerd 2026-04-10

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: David B. Hulak, Arthur F. Ramos, Ruy J. G. B. de Queiroz

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een recept hebt voor een perfecte taart. In de wiskunde van de "oude school" is het zo: als je twee ingrediënten hebt die er hetzelfde uitzien, kun je ze vervangen door elkaar zonder dat de taart verandert. Als je twee lepels suiker hebt, en je verwijdert ze allebei, heb je nul suiker over. Einde verhaal.

Maar wat als die twee lepels suiker niet uit dezelfde zak komen? Wat als de ene lepel suiker uit de keukenkast is gehaald en de andere uit de schuur, en ze net even anders zijn? Of wat als je een deling doet door een getal dat soms nul kan zijn? Dan gaat die simpele wiskundige regel "als het er hetzelfde uitziet, is het hetzelfde" volledig op zijn kop staan.

Dit is precies waar dit wetenschappelijke artikel over gaat. De auteurs (David, Arthur en Ruy) zeggen: "Gelijke wiskundige uitdrukkingen zijn niet altijd veilig om te vervangen als het gaat om metingen uit de echte wereld."

Hier is de uitleg in gewone taal, met een paar creatieve vergelijkingen:

1. Het Probleem: Twee Vallen in één

De auteurs zeggen dat er twee valkuilen zijn die zorgen dat simpele vervangingen (rewriting) gevaarlijk zijn.

Valkuil 1: De "Wie is wie?"-probleem (Provenance)
Stel je voor dat je een foto maakt van een vriend, noem hem Jan. Je gebruikt die foto twee keer in een collage.

Situatie A: Je plakt dezelfde foto van Jan twee keer op de collage. Als je Jan nu weghaalt, is hij weg.
Situatie B: Je neemt twee verschillende foto's van Jan (beide met een glimlach, beide met een blauw overhemd). Als je deze twee foto's van elkaar aftrekt, krijg je geen "geen Jan" (0), maar een rare, wazige foto van twee verschillende momenten.

In de wiskunde zien deze twee situaties er vaak hetzelfde uit (bijvoorbeeld $x - x$ ). Maar in de echte wereld (met metingen) maakt het enorm uit of je naar één en dezelfde meting kijkt die twee keer wordt gebruikt, of naar twee verschillende metingen die toevallig hetzelfde lijken. Als je dit onderscheid niet maakt, kun je fouten maken die eruit zien als "0", terwijl ze eigenlijk "onzekerheid" zijn.

Valkuil 2: Het "Niet-delen-door-nul"-probleem (Definedness)
Stel je voor dat je een brug bouwt.

De formule $1$ is een brug die overal staat. Je kunt er altijd overheen lopen.
De formule $x / x$ is ook een brug die overal $1$ lijkt te zijn... behalve op het moment dat $x$ precies $0$ is. Dan stort de brug in (deling door nul).

Als je de simpele brug ($1$) vervangt door de complexe brug ( $x/x$ ), introduceer je een gat waar er geen was. Dat is gevaarlijk! Je mag een gat dichten (van $x/x$ naar $1$ gaan), maar je mag geen gat graven (van $1$ naar $x/x$ gaan). Wiskundig zijn ze vaak "gelijk", maar in de praktijk is de ene veiliger dan de andere.

2. De Oplossing: Een Slimme Controleur

De auteurs bouwen een nieuw systeem (een "semantiek") dat twee dingen tegelijk in de gaten houdt:

De Herkomst: Komt deze waarde uit dezelfde bron (dezelfde "token")?
De Veiligheid: Is deze berekening veilig op deze plek (geen deling door nul)?

Ze noemen dit een "Token-gevoelige omhulsel".

Analogie: Stel je voor dat elke meting een paspoort heeft met een unieke code (de token). Het systeem kijkt niet alleen naar het getal, maar ook naar het paspoort. Als twee getallen hetzelfde zijn maar een ander paspoort hebben, mag je ze niet zomaar tegen elkaar aftrekken.

3. De Resultaten: Wat hebben ze ontdekt?

Met dit nieuwe systeem hebben ze bewezen dat je nooit alleen naar de getallen mag kijken.

Soms is "Vervangen" eenrichtingsverkeer: Je mag een complexe formule vervangen door een simpele (bijvoorbeeld $x/x$ door $1$) als je zeker weet dat $x$ nooit nul is. Maar je mag de simpele formule nooit zomaar terugveranderen in de complexe, want je introduceert dan weer het risico op deling door nul.
Soms is "Vervangen" helemaal verboden: Soms zijn twee formules op hun gemeenschappelijke gebied precies hetzelfde, maar heeft de ene een gat waar de andere niet heeft, en vice versa. Dan kun je ze niet vervangen, in welke richting dan ook. Ze zijn "gelijk" maar niet "uitwisselbaar".
Je hebt beide nodig: Als je alleen kijkt naar de herkomst (provenance) of alleen naar de veiligheid (definedness), mis je de helft van het plaatje. Je moet ze samen gebruiken.

4. De "Computer" die het bewijst

Het coolste deel is dat dit niet zomaar een theorie is die op een whiteboard staat. De auteurs hebben alles in een programmeertaal genaamd Lean 4 geschreven.

Vergelijking: Het is alsof ze niet alleen een recept hebben geschreven, maar het ook hebben laten koken door een robot die nooit een fout maakt. Ze hebben 143 theorema's (bewijzen) en 45 definities gemaakt. De computer heeft gecontroleerd dat elk stapje logisch klopt, zonder dat er "misschien" of "ik denk dat" bij zat.

Samenvatting in één zin

Als je metingen doet in de echte wereld, mag je wiskundige formules niet zomaar vervangen op basis van hoe ze eruitzien; je moet weten waar de getallen vandaan komen en of de formule veilig is om te gebruiken, anders riskeer je dat je "gelijkheid" creëert die in de praktijk niet bestaat.

Dit artikel is dus een waarschuwing voor iedereen die software schrijft voor wetenschap of engineering: Wees voorzichtig met "simplificatie", want in de echte wereld is niet alles wat er gelijk uitziet, ook echt gelijk.

Probleemstelling

De kernvraag van het artikel is: Wanneer is het veilig om één expressie met metingen te vervangen door een andere?
In de traditionele algebraïsche logica wordt gelijkheid vaak gebruikt als een herschrijfprincipe (rewrite rule). Echter, voor expressies die gebaseerd zijn op fysieke metingen (measurement-bearing expressions), faalt deze aanpak op twee fundamentele manieren:

Provenance (Herkomst):
- Een concrete meting produceert een waarde met een specifieke oorsprong (token). Als dezelfde meting twee keer in een formule wordt gebruikt (bijv. $x - x$ ), verwijzen beide naar dezelfde verborgen exacte waarde; het resultaat is 0.
- Als twee onafhankelijke metingen worden gedaan, zelfs met identieke instrumenten en onzekerheidsmarges (bijv. $x_1 - x_2$ ), hoeven de onderliggende exacte waarden niet gelijk te zijn.
- Standaard formalismen (zoals dimensionale analyse en klassieke intervalrekening) zijn "provenance-blind": ze kunnen niet onderscheiden of een variabele twee keer dezelfde meting vertegenwoordigt of twee verschillende metingen.
Definedness (Gedefinieerdheid):
- Deling introduceert singulariteiten (bijv. deling door nul). Twee algebraïsch gelijkwaardige vormen kunnen verschillen in waar ze gedefinieerd zijn.
- Bijvoorbeeld: $x/x$ is gelijk aan 1 waar de noemer niet nul is, maar is niet gedefinieerd bij 0. De constante 1 is overal gedefinieerd. Het vervangen van 1 door $x/x$ introduceert een nieuwe singulariteit, wat onveilig is.
- Soms hebben twee expressies dezelfde functie op hun gezamenlijke domein, maar zijn hun singulariteitsstructuren niet vergelijkbaar, waardoor vervanging in geen enkele richting veilig is.

De auteurs stellen dat een symbolisch vereenvoudiger voor wetenschappelijke formules beide problemen gelijktijdig moet oplossen, omdat lokale algebraïsche stappen onveilig kunnen worden als ze de herkomst van metingen of de gedefinieerdheidsdomeinen negeren.

Methodologie

Het artikel presenteert een unified semantic framework (verenigd semantisch raamwerk) dat bestaat uit drie lagen:

Token-gevoelige omhullings-semantiek (Token-sensitive enclosure semantics):
- Syntax: Expressies bestaan uit exacte rationale constanten en gemeten bladeren ($Meas(t, I, d)$), waarbij $t$ een ondoorzichtige token (observatiegebeurtenis) is, $I$ een rationaal interval is, en $d$ een dimensie is.
- Semantiek: Een token-omgeving $\sigma$ wijst elke token een exacte rationale waarde toe. Een omgeving is "token-consistent" als de waarde binnen het interval ligt.
- Warranted Enclosure: De verzameling van alle waarden die gegenereerd kunnen worden door alle token-consistente omgevingen. Dit maakt herkomst zichtbaar: als twee bladeren dezelfde token delen, delen ze dezelfde waarde.
Domein-bewuste herschrijf-judgmenten (Domain-aware rewrite judgments):
- Admissible Domains: Een subset van token-consistente omgevingen waarbij elke deling een niet-nul noemer heeft.
- Defined Enclosure: De verzameling van waarden gegenereerd alleen binnen het toelaatbare domein.
- Domein-veilige herschrijving ( $e \leadsto_d e'$ ): Vereist dat het domein van de bron een subset is van het domein van het doel ( $AdmDom(e) \subseteq AdmDom(e')$ ) en dat de waarden binnen het oorspronkelijke domein overeenkomen. Dit voorkomt het introduceren van nieuwe singulariteiten.
Ondersteunings-relatieve oordelen (Support-relative judgments):
- Om lokale resultaten (zoals zelfdeling van positieve intervallen) te integreren, wordt de geldigheid relativiseerd tot een specifieke set omgevingen (support $S$ ). Dit verbindt lokale geldigheid met globale classificatie.

Belangrijkste Bijdragen

Unificatie van Herkomst en Gedefinieerdheid:
Het artikel toont aan dat zowel provenance (token-identiteit) als definedness (singulariteiten) noodzakelijk zijn voor een correcte classificatie van herschrijvingen. Geen van beide is voldoende op zichzelf.
Formele Herschrijf-Judgmenten:
Definitie van drie niveaus van herschrijving:
- Enclosure-based: Gebaseerd op de verzameling mogelijke waarden (provenance alleen).
- Domain-aware: Voegt de eis toe dat het doel overal gedefinieerd moet zijn waar de bron dat is.
- Support-relative: Relativiseert deze eisen aan een specifiek domein.
Reductie- en Hersteltheorema's:
- Reductie: Wanneer alle expressies universeel toelaatbaar zijn (geen deling door nul mogelijk), valt het domein-bewuste niveau samen met het omhullings-niveau. De klassieke provenance-theorie is dus een speciaal geval van de verenigde theorie.
- Herstel: Binnen het ondersteunings-relatieve niveau kunnen specifieke algebraïsche regels (zoals $x-x=0$ voor dezelfde token, of $x/x=1$ voor positieve intervallen) formeel worden afgeleid.
Strictheid en Niet-transitiviteit:
- Strictheid: Zodra singulariteiten bereikbaar zijn, wordt vereenvoudiging strikt eenrichtingsverkeer (bijv. $x/x \to 1$ is veilig, maar $1 \to x/x$ niet).
- Niet-transitiviteit: In tegenstelling tot standaard herschrijving is "domein-veilige herschrijving" niet transities. Een keten van veilige stappen kan leiden tot een onveilig resultaat als de tussenstappen niet opnieuw worden geverifieerd tegen de huidige bron.
Onvoldoendeheidstheorema (Insufficiency Theorem):
Het artikel bewijst dat het wissen van token-identiteit (provenance-blind) leidt tot het samenvoegen van onderscheiden herklassen. Zelfs met kennis van het domein, is het onmogelijk om onderscheid te maken tussen bepaalde gevallen zonder de herkomst van de metingen te kennen.
Mechanisatie in Lean 4:
Alle definities en theorema's (143 theorema's en 45 definities in ~2.700 regels code) zijn formeel geverifieerd in Lean 4 zonder gebruik van sorry (geen onbewezen aannames).

Resultaten en Classificaties

De auteurs identificeren specifieke klassen van expressies waar de regels gelden:

Provenance-gedreven:
- Zelfde-token annulering: $Meas(t) - Meas(t) \to 0$ is een volledige equivalentie.
- Verschillende-token: $Meas(t_1) - Meas(t_2) \to 0$ is slechts een eenrichtingsherschrijving (niet veilig om terug te keren).
Gedefinieerdheid-gedreven:
- Positieve-interval zelfdeling: $Meas(t, [a,b])/Meas(t, [a,b]) \to 1$ (waar $a>0$ ) is een volledige equivalentie.
- Nul-overstijgende zelfdeling: Als het interval 0 bevat, is de relatie strikt eenrichtingsverkeer ( $x/x \to 1$ is veilig, maar $1 \to x/x$ introduceert een singulariteit).
- Non-collapse: Er bestaan expressies die op hun gezamenlijke domein gelijk zijn, maar waarvan geen enkele de andere kan vervangen omdat hun singulariteitsstructuren onverenigbaar zijn (bijv. singulariteit bij 0 vs. singulariteit bij 1).

Significantie

Dit werk is significant omdat het de beperkingen van traditionele algebraïsche gelijkheid blootlegt in de context van wetenschappelijk rekenen en metingen.

Het biedt een formele basis voor het bouwen van betrouwbare symbolische vereenvoudigers voor wetenschappelijke software.
Het toont aan dat lokale optimalisaties niet automatisch composable zijn; elke stap moet worden gecontroleerd op domein-veiligheid.
Het benadrukt dat provenance (herkomst) en definedness (geldigheidsdomein) onlosmakelijk verbonden zijn; een semantiek die slechts op waarden of slechts op herkomst focust, is ontoereikend.
De volledige mechanisatie in Lean 4 garandeert de correctheid van de theorie en biedt een solide fundament voor toekomstige ontwikkelingen in certified computing voor wetenschappelijke pipelines.

Kortom: Gelijkheid is geen veilig herschrijfprincipe voor metingen tenzij zowel de herkomst van de data als de geldigheid van de delingen expliciet worden getrackt.