πŸ“₯ Download raw
{-# OPTIONS --cubical-compatible #-}

open import Padova2025.ProgrammingBasics.Naturals.Base
open import Padova2025.ProvingBasics.Negation
open import Padova2025.ProvingBasics.Equality.Base
open import Padova2025.ProvingBasics.Equality.General
open import Padova2025.ProvingBasics.Connectives.Disjunction
open import Padova2025.ProvingBasics.Connectives.Conjunction
open import Padova2025.ProvingBasics.Connectives.More
open import Padova2025.ProvingBasics.Termination.Ordering
open import Padova2025.Explorations.Pigeonhole
import Padova2025.Recreational.Choice.Boxes.Base as Base

module Padova2025.Recreational.Choice.Boxes.Correctness
  (ℝ : Set) (n : β„•) (R : Normalizer β„• ℝ)
  (open Base ℝ n)
  (c : Config)
  where

Correctness

import Padova2025.Recreational.Choice.Boxes.Stage1 ℝ n as Stage1
import Padova2025.Recreational.Choice.Boxes.Stage2 ℝ n as Stage2
import Padova2025.Recreational.Choice.Boxes.Stage3 ℝ n as Stage3
open import Padova2025.Recreational.Choice.Boxes.Combined ℝ n

infixr 9 _∘_
_∘_ : {X Y Z : Set} β†’ (Y β†’ Z) β†’ (X β†’ Y) β†’ (X β†’ Z)
g ∘ f = Ξ» x β†’ g (f x)

open Normalizer R

module PlayerView (p : Player) where
  open Stage1 p public
  their-box-contents : I β†’ ℝ
  their-box-contents = c ∘ their-box-indices

  open Stage2 R p their-box-contents public
  our-box-contents : J β†’ ℝ
  our-box-contents = c ∘ our-box-indices

  open Stage3 R p their-box-contents our-box-contents public

lane : Player β†’ Config
lane p = c ∘ pack p

rep-is-truthful : Player β†’ Set
rep-is-truthful p = rep (lane p) (succ M) ≑ (lane p) (succ M)
  where open PlayerView p

truthful-causes-win : (p : Player) β†’ rep-is-truthful p β†’ guessesCorrectly (assemble R p) c
truthful-causes-win p eq = trans (respects (insert-β‰—* (succ M) (lane p) dummy) (succ M)) eq
  where open PlayerView p

in-bad-list
  : (p p' : Player) β†’ p β‰’ p' β†’ (x : β„•) β†’ rep (lane p) x β‰’ lane p x
  β†’ x ∈ PlayerView.known-bad-lane-indices p' p
in-bad-list p p' pβ‰’p' x neq with p ≑? p'
... | yes p≑p' = βŠ₯-elim (pβ‰’p' p≑p')
... | no _     = ∨-notβ‚‚ (∨-comm (snd (repβ‰—* (lane p)) x)) neq

bound : (p p' : Player) β†’ p β‰’ p' β†’ Β¬ rep-is-truthful p β†’ succ (PlayerView.M p) ≀ PlayerView.M p'
bound p p' pβ‰’p' p-l = maximum-β‰₯ _ _ (∈-concat (in-bad-list p p' pβ‰’p' (succ (PlayerView.M p)) p-l) (∈-tabulate-Fin _ p))

one-loser : (p p' : Player) β†’ Β¬ rep-is-truthful p β†’ Β¬ rep-is-truthful p' β†’ p ≑ p'
one-loser p p' p-l p'-l with p ≑? p'
... | yes p≑p' = p≑p'
... | no  pβ‰’p' = βŠ₯-elim (<-irreflexive'' (bound p p' pβ‰’p' p-l) (bound p' p (pβ‰’p' ∘ sym) p'-l))

correct : (p p' : Player) β†’ Β¬ guessesCorrectly (assemble R p) c β†’ Β¬ guessesCorrectly (assemble R p') c β†’ p ≑ p'
correct p p' Β¬gc-p Β¬gc-p' =
  one-loser p p' (contraposition (truthful-causes-win p) Β¬gc-p) (contraposition (truthful-causes-win p') Β¬gc-p')

theorem : (R : Normalizer β„• ℝ) β†’ isSuccessful (assemble R) theorem R c = Correctness.correct R c