Relative formalization in Isabelle/HOL of a result in inverse problems

In de wereld van de natuurkunde en techniek bestaat een klasse puzzels die bekend staat als inverse problemen. Stel je voor dat je buiten een verzegelde, ondoorzichtige doos staat. Je kunt de binnenkant niet zien, maar je kunt het oppervlak aanraken en meten hoe elektriciteit eroverheen stroomt. Door een spanning aan te leggen op één punt en de resulterende stroom op een ander punt te meten, verzamel je een set gegevens. Het inverse probleem vraagt: kun je op basis van deze externe metingen de exacte vorm en de materiaaleigenschappen van het verborgen object binnenin reconstrueren? Dit is niet slechts een theoretisch spel; het is de wiskundige motor achter medische beeldvorming, olie-exploratie en niet-destructief onderzoek van materialen. De uitdaging ligt in het feit dat veel verschillende interne structuren bijna identieke externe signalen kunnen produceren, waardoor de oplossing instabiel is of zonder zeer specifieke condities onmogelijk te vinden is.

Een specifiek type materiaal dat deze puzzels compliceert, is een composiet bestaande uit verschillende regio's, waarbij het vermogen om elektriciteit te geleiden abrupt verandert van de ene regio naar de volgende. Als deze regio's gevormd zijn als eenvoudige geometrische blokken en de materiaaleigenschappen binnen elk blok een voorspelbaar, vloeiend patroon volgen, hebben wiskundigen lang vermoed dat de externe metingen voldoende zouden moeten zijn om de interne lay-out uniek te identificeren. Het bewijzen van dit vermoeden vereist echter het navigeren door een labyrint van complexe vergelijkingen en aannames over hoe golven en velden zich gedragen bij de grenzen tussen deze regio's. Decennialang hebben deze bewijzen vertrouwd op menselijke intuïtie en de acceptatie van bepaalde diepe wiskundige waarheden die te tijdrovend waren om met de hand te verifiëren.

Een recent experiment door Cătălin I. Cârstea hanteert een andere aanpak voor dit oude probleem. In plaats van uitsluitend te vertrouwen op menselijke verificatie, gebruikte de onderzoeker een computersysteem dat ontworpen is om wiskundige logica met absolute precisie te controleren. Het doel was om een specifieke, complexe stelling betreffende deze stuksgewijze materialen te nemen en deze te vertalen naar een taal die de computer kan begrijpen en verifiëren. Dit proces, bekend als formalisering, houdt in dat een wiskundig argument wordt afgebroken in minuscule, atomaire stappen, waarbij wordt gewaarborgd dat elke enkele logische sprong gerechtvaardigd is door een regel die de computer als waar beschouwt. De onderzoeker probeerde niet elk onderliggend feit vanaf nul te bewijzen, wat jaren zou hebben geduurd; in plaats daarvan bouwde hij een structuur waarbij het hoofdresultaat rust op een fundament van andere gevestigde wiskundige waarheden, die de computer behandelt als vertrouwde bouwstenen.

Het werk richtte zich op een stelling die stelt dat als twee verschillende interne geleidingspatronen exact dezelfde elektrische metingen op het oppervlak van een begrensde, driedimensionale object produceren, die twee patronen in werkelijkheid identiek moeten zijn. Het object in kwestie is verdeeld in een eindig aantal regio's, en binnen elke regio worden de materiaaleigenschappen beschreven door polynomen — wiskundige expressies die vloeiend en voorspelbaar zijn. De stelling is waar, mits de regio's op een specifieke, goed gedefinieerde manier zijn gerangschikt en de metingen worden genomen op een voldoende groot deel van het oppervlak.

Om dit te bereiken, gebruikte de onderzoeker kunstmatige intelligentie-instrumenten om te helpen de dichte, gespecialiseerde taal van het originele artikel te vertalen naar de strikte syntaxis die de computer vereist. Dit was geen eenvoudige kopieer-plakklus; het vereiste een zorgvuldig, iteratief proces waarbij de computer en de mens samenwerkten om ervoor te zorgen dat de betekenis behouden bleef. De computer, optredend als een rigoureuze scheidsrechter, controleerde elke stap van het bewijs en bevestigde dat de conclusie logisch voortvloeide uit de startaannames en de vertrouwde wiskundige feiten. Het gehele proces, van vertaling tot definitieve verificatie, werd voltooid in minder dan een week, een taak die met traditionele methoden onbetaalbaar en tijdrovend zou zijn geweest.

Het resultaat is een door een machine gecontroleerd bewijs dat de hoofdstelling correct is, ervan uitgaande dat de vertrouwde wiskundige feiten waarop het steunt ook correct zijn. De computer bevestigde dat de logica standhoudt zonder gaten of verborgen fouten. Dit betekent niet dat de stelling een nieuwe ontdekking is in de zin van het vinden van een nieuwe natuurkundige wet; het is eerder een nieuw niveau van zekerheid over een bestaand resultaat. Het experiment demonstreert dat het met hulp van moderne instrumenten nu haalbaar is om complexe wiskundige claims in dagen in plaats van jaren te verifiëren, waardoor het verificatieproces wordt omgezet in een routineuze stap die kan worden toegepast op andere moeilijke problemen in wetenschap en techniek.

Het artikel belicht ook de uitdagingen van dit vertalingsproces. Omdat de oorspronkelijke wiskundige tekst is geschreven voor menselijke lezers, laat deze vaak details weg die een computer nodig heeft om een beslissing te nemen. De onderzoeker moest ervoor zorgen dat de versie van de computer exact overeenkwam met de menselijke versie, een taak die het herhaaldelijk controleren van de vertaling en het gebruik van verschillende hulpmiddelen om discrepanties op te sporen inhield. De uiteindelijke output is een collectie code en logische verklaringen die iedereen met toegang tot het computersysteem kan uitvoeren om het bewijs zelf te zien. Deze transparantie biedt een nieuwe soort vertrouwen in wiskundige resultaten, een vertrouwen dat niet voortkomt uit de reputatie van de auteur of het peer-reviewproces, maar uit de onverbiddelijke logica van de machine.

Uiteindelijk dient dit werk als een bewijs van concept. Het laat zien dat de barrière voor het formaliseren van complex wiskundig onderzoek wordt verlaagd, waardoor het mogelijk wordt om een hogere standaard van verificatie toe te passen op velden die rusten op ingewikkelde theoretische fundamenten. Hoewel de specifieke stelling over elektrische geleidbaarheid slechts één voorbeeld is, suggereert de gebruikte methode een toekomst waarin de moeilijkste wiskundige argumenten onderworpen kunnen worden aan hetzelfde niveau van controle als een wetenschappelijk experiment, om zo te garanderen dat de fundamenten van onze kennis even solide zijn als ze lijken.