💻 computer science

Labelled Sequents for Inquisitive First-Order Modal Logic

Dit artikel introduceert een volledig gelabeld sequentencalculus voor inquisitieve eerste-orde modale logica, waarbij het eerdere werk wordt uitgebreid om globale superveniëntie te behandelen en de sterke volledigheid ervan bewijst, samen met belangrijke structurele eigenschappen zoals regelinverteerbaarheid en cut-admissibiliteit.

Oorspronkelijke auteurs: Ivano Ciardelli (University of Padua), Simone Conti (University of Padua)

Gepubliceerd 2026-07-01

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Ivano Ciardelli (University of Padua), Simone Conti (University of Padua)

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 enorme, chaotische bibliotheek van "wat alsen" probeert te organiseren. In deze bibliotheek zijn boeken niet alleen stellingen van feiten (zoals "De lucht is blauw"); ze zijn ook vragen (zoals "Is de lucht blauw, of is hij groen?"). Dit is de wereld van de Inquisitieve Logica.

Stel je nu voor dat je een nieuwe laag aan deze bibliotheek wilt toevoegen: Modaliteit. Dit betekent dat je niet alleen vragen wilt stellen over de huidige staat van de wereld, maar ook over hoe dingen zouden kunnen zijn in andere mogelijke werelden. Bijvoorbeeld: "Is het noodzakelijk dat, ongeacht naar welke alternatieve realiteit we kijken, de lucht blauw is?"

Het paper dat je hebt aangeleverd, "Labelled Sequents for Inquisitive First-Order Modal Logic," door Ciardelli en Conti, is in essentie een regelboek voor een nieuw spel dat is ontworpen om puzzels in deze complexe bibliotheek op te lossen. Hier is de uitsplitsing in eenvoudige termen:

1. Het Probleem: Een Bibliotheek Zonder Bibliothecaris

Lange tijd hadden logici een goede manier om met vragen om te gaan (Inquisitieve Logica) en een goede manier om met "wat alsen" om te gaan (Modale Logica). Maar wanneer ze probeerden deze te combineren—specifiek om complexe afhankelijkheden te behandelen waarbij één set feiten een andere bepaalt over verschillende mogelijke werelden heen—liepen ze tegen een muur aan.

Ze hadden een logisch systeem (genaamd InqQML−₂) dat deze complexe relaties perfect kon beschrijven, maar ze hadden geen bewijsysteem. Het was alsoals het hebben van een perfecte kaart van een schateiland, maar geen kompas of regels om erin te navigeren. Ze wisten dat de schat bestond (de logica was geldig), maar ze konden niet bewijzen waarom een specifieke route tot de schat leidde zonder te verdwalen.

2. De Oplossing: Een Nieuw Kompas (De Labelled Sequent Calculus)

De auteurs bouwden een nieuw navigatie-instrument genaamd een Labelled Sequent Calculus (genoemd IWMC).

De "Labels" (De Post-its): In dit systeem, in plaats van alleen een zin op te schrijven, plak je een "label" eraan vast. Denk aan deze labels als Post-its die specifieke groepen mogelijke werelden vertegenwoordigen. Als je schrijft "Wereld A is blauw," plak je een briefje op die zin. Als je een groep werelden wilt controleren, plak je een briefje op de hele groep.
De "Sequents" (De Checklist): Een "sequent" is simpelweg een checklist. Het zegt: "Als alle items aan de linkerkant van deze checklist waar zijn, dan moet minstens één item aan de rechterkant waar zijn."
De Regels (De Spelmechanica): Het paper biedt een set strikte regels voor hoe je Post-its rond beweegt, combineert of splitst om te bewijzen dat een stelling geldig is.

3. Het Geheime Ingrediënt: "Eindige Coherentie"

De truc die dit systeem laat werken, is een eigenschap genaamd Eindige Coherentie.

Stel je voor dat je probeert te verifiëren of een enorme menigte mensen (een "toestand") het eens is over een vraag. Normaal gesproken zou je denken dat je iedereen moet vragen. Maar de auteurs ontdekten dat je voor dit specifieke type logica niet de hele menigte hoeft te vragen. Je hoeft alleen maar een klein, specifiek aantal mensen te vragen (bijvoorbeeld 3 of 5) om te weten of de hele groep het eens is.

De Analogie: Als je wilt weten of een team "cohesief" is, hoef je niet elk lid te interviewen. Als je een kleine, representatieve steekproef controleert en zij zijn het eens, dan is het hele team cohesief.
Waarom het belangrijk is: Dit stelt de auteurs in staat om een regel te maken die zegt: "Om iets te bewijzen over een enorme groep werelden, controleer dan gewoon een klein, beheersbaar aantal van hen." Dit voorkomt dat het spel oneindig ingewikkeld wordt.

4. Wat Ze Hebben Bewezen

De auteurs hebben niet alleen de regels uitgevonden; ze hebben bewezen dat de regels ook echt werken:

Soundness (Deugdelijkheid): Als je de regels volgt en tot een conclusie komt, dan is die conclusie gegarandeerd waar. Je kunt het systeem niet bedriegen.
Completeness (Volledigheid): Als een conclusie waar is in de logica, dan kun je altijd een manier vinden om het met hun regels te bewijzen. Er blijven geen "ware maar onbewijsbare" stellingen achter.
Structurele Perfectie: Ze hebben aangetoond dat de regels flexibel zijn. Je kunt stappen herordenen, duplicaten verwijderen of onnodige tussenstappen weglaten zonder de bewijsvoering te breken. Dit maakt het systeem robuust en betrouwbaar.

5. Het Grotere Plaatje

Vóór dit paper was de logica van "globale superveniëntie" (een chique manier om te zeggen "hoe een set feiten een andere bepaalt over alle mogelijke werelden heen") een black box. Je kon het wel beschrijven, maar je kon het niet formeel stap voor stap analyseren.

Dit paper opent de deur. Het biedt de allereerste formele toolkit om te redeneren over deze complexe scenario's van vragen en mogelijkheden. Het verandelt een filosofisch mysterie in een oplosbare puzzel met een duidelijke set instructies.

Kortom: De auteurs hebben een verwarrende, hoogwaardige logica die gaat over vragen en mogelijkheden, genomen en er een stapsgewijze instructiehandleiding van gemaakt (een bewijsysteem) die garandeert dat je elke puzzel binnen dat systeem kunt oplossen, met behulp van een slimme truc waarmee je kleine groepen kunt controleren in plaats van oneindige hoeveelheden.

Probleem
Het artikel adresseert een gat in de bewijs-theoretische ontwikkeling van de Inquisitieve Eerste-Orde Modale Logica, specifiek het systeem $\text{InqQML}^{-}_{\Box}$ voorgesteld door Ciardelli [5]. Deze logica breidt Inquisitieve Zwakke Eerste-Orde Logica ( $\text{InqWQ}$ ) uit met een Kripke-stijl modaliteit $\Box$ om te redeneren over modale afhankelijkheidsrelaties, in het bijzonder globale superveniëntie. Hoewel $\text{InqQML}^{-}_{\Box}$ recursief opsombaar werd aangetoond via vertaling naar twee-gesorteerde eerste-orde logica, bestond er geen speciaal bewijssysteem voor. Bestaande bewijssystemen voor de propositionele of niet-modale fragmenten (bijv. natuurlijke deductie door Conti [10] of gelabelde sequenten door Litak en Sano [22]) vertrouwen op de eigenschap van eindige coherentie, maar de uitbreiding naar het modale geval vereiste nieuwe structurele regels om de interactie tussen de modaliteit en de inquisitieve disjunctie te behandelen.

Methodologie
De auteurs ontwikkelen een gelabelde sequentencalculus genaamd IWMC (Inquisitive Weak Modal Calculus). De methodologie bouwt voort op het gelabelde sequentenkader van Litak en Sano [22] voor $\text{InqWQ}$ , en past dit aan voor de modale setting.

Labels en Semantiek: Labels zijn eindige, niet-lege verzamelingen van natuurlijke getallen (indices), die eindige informatie-toestanden representeren. Een gelabelde formule $s : \phi$ stelt intuïtief dat de toestand gerepresenteerd door $s$ de formule $\phi$ ondersteunt. Relationele atomen $wRv$ coderen de toegankelijkheidsrelatie.
Eindige Coherentie: Een centraal technisch instrument is de eigenschap van eindige coherentie van $\text{InqQML}^{-}_{\Box}$ . Elke formule $\phi$ is $n_\phi$ -coherent, wat betekent dat de ondersteuning van de formule in een toestand alleen afhangt van substatussen met een cardinaliteit van maximaal $n_\phi$ . Dit getal is berekenbaar vanuit de formule.
Modale Regels: De calculus introduceert specifieke regels voor de $\Box$ $□$ modaliteit:
- $(\Rightarrow \Box)$ : Om $s : \Box \phi$ te bewijzen, introduceert de regel $n_\phi$ nieuwe indices $t$ (die een verzameling opvolgers representeren) en vereist het bewijzen van $t : \phi$ voor alle $w \in s$ waarvoor $wRt$ geldt. Deze regel maakt gebruik van eindige coherentie om de semantische conditie (ondersteuning door alle opvolgers) te reduceren tot ondersteuning door eindige verzamelingen opvolgers van begrensde grootte.
- $(\Box \Rightarrow)$ : Om $s : \Box \phi$ in de antecedent te gebruiken, staat de regel het afleiden van consequenties toe uit $t : \phi$ voor elke eindige verzameling opvolgers $t$ van een wereld $w \in s$ die reeds aanwezig is in de afleiding.
Afhandeling van Identiteit: De auteurs breiden de calculus uit naar IWMC= om te gaan met signaturen met het identiteitspredicaat, waarbij zij regels toevoegen voor reflexiviteit, symmetrie, transitiviteit en vervanging, waarbij identiteit wordt behandeld als een binair predicaat met wereld-afhankelijke extensies onderhevig aan congruentiebeperkingen.

Belangrijkste Bijdragen en Resultaten

Klankigheid en Volledigheid: De auteurs bewijzen dat IWMC klankig en sterk volledig is voor $\text{InqQML}^{-}_{\Box}$ $InqQML_{□}^{-}$ .
- Klankigheid wordt vastgesteld via inductie op afleidingen, waarbij wordt aangetoond dat afleidbare sequenten geldig zijn onder de standaard inquisitieve semantiek.
- Volledigheid wordt bewezen via een canonieke modelconstructie. De auteurs definiëren "verzadigde" gegeneraliseerde sequenten (potentieel oneindig) en tonen aan dat elke niet-afleidbare sequent uitgebreid kan worden naar een verzadigde sequent. Een canoniek model wordt vervolgens geconstrueerd vanuit deze verzadigde sequent, die dient als tegenmodel, waarmee wordt bewezen dat als een sequent geldig is, deze ook afleidbaar moet zijn.
Structurele Eigenschappen: De calculus beschikt over wenselijke bewijs-theoretische eigenschappen:
- Invertibiliteit: Alle inferentieregels zijn inversibel (hoogte-behoudend).
- Admissibiliteit: De regels van verzwakking, contractie en cut zijn admissibel.
- Analyticiteit: Het systeem voldoet aan de subformule-eigenschap (uitgebreid met substituties), wat garandeert dat bewijzen alleen subformules bevatten van de conclusie.
Extensie naar Identiteit: Het artikel demonstreert hoe de benadering kan worden gegeneraliseerd om de identiteit te includeren, waarbij de structurele eigenschappen en de volledigheid van het systeem behouden blijven.

Significantie
Het artikel claimt dat IWMC de eerste bewijsstructuur voor een eerste-orde inquisitieve modale logica vertegenwoordigt. De significantie is tweeledig:

Praktisch Nut: Het biedt een formeel instrument om de geldigheid van inferenties betreffende modale afhankelijkheden en globale superveniëntie vast te stellen, wat een rigoureuze analyse mogelijk maakt van filosofische theses zoals Humeaanse superveniëntie binnen dit logische kader.
Theoretisch Model: De auteurs suggereren dat hun benadering, met name de integratie van eindige coherentie in gelabelde sequent-regels voor modaliteiten, als model kan dienen voor het construeren van bewijsstructuren voor andere eerste-orde inquisitieve modale logica's.

Het artikel concludeert door op te merken dat hoewel het systeem volledig is, verder werk nodig is om extensies naar signaturen met functiesymbolen te onderzoeken, metatheoretische resultaten zoals interpolatie te onderzoeken, en de calculus aan te passen aan buurt-gebaseerde (neighborhood-based) modaliteiten.

1. Het Probleem: Een Bibliotheek Zonder Bibliothecaris

2. De Oplossing: Een Nieuw Kompas (De Labelled Sequent Calculus)

3. Het Geheime Ingrediënt: "Eindige Coherentie"

4. Wat Ze Hebben Bewezen

5. Het Grotere Plaatje

Meer zoals dit