Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Cluster LP triangle certificate data for ++− with the middle positive piece [0, 1/2]

Definition
DualSepClusterLP_TriangleDataPPM0

by hypercube · Nov 19, 2026 · Mathlib 0df444a (Lean v4.33.1)

approximation-algorithmscluster-lpcorrelation-clustering

Exact rational geometry and integer polynomial checks for ++− triangles whose second positive coordinate is in [0, 1/2], after sorting the rounding pieces. Each table consists of explicit certificates of coverage and finite arithmetic checks for both endpoints from Appendix C.

Definition code
import Definitions.Def_DualSepClusterLP_TriangleCertificateChecker

namespace DualSepClusterLP.TriGeo
open TriCert
set_option maxRecDepth 100000
local notation "zD" => (⟨1,[]⟩ : Derivation)
def cell003L0aTiles : Array Tile := #[⟨⟨14,⟨3,0,0,0⟩,⟨3,0,0,7⟩,⟨3,0,7,7⟩⟩,⟨3,⟨14,0,0,0⟩,⟨-8,0,-6,3⟩,⟨0,-6,6,0⟩,⟨-6,6,0,0⟩⟩⟩,⟨⟨14,⟨3,0,0,0⟩,⟨3,0,7,7⟩,⟨3,0,7,0⟩⟩,⟨3,⟨14,0,0,0⟩,⟨-8,-6,0,3⟩,⟨-6,0,6,0⟩,⟨0,6,-6,0⟩⟩⟩,⟨⟨14,⟨3,7,7,7⟩,⟨3,7,0,0⟩,⟨3,0,7,0⟩⟩,⟨4,⟨-14,0,0,7⟩,⟨6,8,0,-3⟩,⟨6,0,8,-3⟩,⟨2,-8,-8,3⟩⟩⟩,⟨⟨14,⟨3,0,7,7⟩,⟨3,0,0,0⟩,⟨3,0,0,7⟩⟩,⟨3,⟨0,14,0,0⟩,⟨-6,-8,0,3⟩,⟨6,0,-6,0⟩,⟨0,-6,6,0⟩⟩⟩,⟨⟨14,⟨3,0,7,0⟩,⟨3,0,0,0⟩,⟨3,0,7,7⟩⟩,⟨3,⟨0,14,0,0⟩,⟨0,-8,-6,3⟩,⟨6,-6,0,0⟩,⟨-6,0,6,0⟩⟩⟩,⟨⟨14,⟨3,7,0,0⟩,⟨3,7,7,7⟩,⟨3,0,0,7⟩⟩,⟨4,⟨0,-14,0,7⟩,⟨8,6,0,-3⟩,⟨-8,2,-8,3⟩,⟨0,6,8,-3⟩⟩⟩,⟨⟨14,⟨3,7,7,0⟩,⟨3,7,0,0⟩,⟨3,0,0,0⟩⟩,⟨3,⟨0,0,14,0⟩,⟨0,6,-6,0⟩,⟨6,-6,0,0⟩,⟨-6,0,-8,3⟩⟩⟩,⟨⟨14,⟨3,7,0,0⟩,⟨3,7,0,7⟩,⟨3,0,0,0⟩⟩,⟨3,⟨0,0,14,0⟩,⟨6,0,-6,0⟩,⟨0,-6,-8,3⟩,⟨-6,6,0,0⟩⟩⟩,⟨⟨14,⟨3,0,7,0⟩,⟨3,0,0,7⟩,⟨3,7,7,7⟩⟩,⟨4,⟨0,0,-14,7⟩,⟨-8,-8,2,3⟩,⟨8,0,6,-3⟩,⟨0,8,6,-3⟩⟩⟩,⟨⟨14,⟨3,7,0,7⟩,⟨3,7,7,0⟩,⟨3,0,7,7⟩⟩,⟨5,⟨-14,-14,-14,14⟩,⟨8,8,-2,-3⟩,⟨-2,8,8,-3⟩,⟨8,-2,8,-3⟩⟩⟩]
def cell003L0aTree : Cover := (.cut ⟨-1,0,1,0⟩ (.cut ⟨-8,-8,2,3⟩ (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,-6,0,3⟩ (.cut ⟨-8,0,-6,3⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 0 [⟨1,[(9,14)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,6)]⟩,⟨1,[(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,14)]⟩,⟨1,[(2,1)]⟩,⟨1,[(5,6)]⟩,⟨1,[(0,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(9,7)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(8,7)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,4),(2,3)]⟩,⟨1,[(0,1),(1,2),(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-8,2,-8,3⟩ (.leaf 4 [⟨1,[(6,14)]⟩,⟨5,[(0,4),(1,40),(2,1)]⟩,⟨1,[(1,6)]⟩,⟨1,[(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,-8,0,3⟩ (.cut ⟨0,-8,-6,3⟩ (.leaf 4 [⟨1,[(8,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(3,6)]⟩,⟨1,[(5,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 8 [⟨1,[(10,7)]⟩,⟨1,[(4,1)]⟩,⟨1,[(0,1),(3,8)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(9,7)]⟩,⟨1,[(3,1)]⟩,⟨4,[(0,1),(1,3),(2,2)]⟩,⟨1,[(0,1),(4,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) (.cut ⟨-8,-6,0,3⟩ (.leaf 1 [⟨1,[(6,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,3),(1,3)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,0,-6,3⟩ (.leaf 5 [⟨1,[(11,7)]⟩,⟨1,[(2,1)]⟩,⟨4,[(0,5),(3,1)]⟩,⟨1,[(2,1),(4,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-8,2,-8,3⟩ (.leaf 5 [⟨1,[(12,7)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1),(2,6),(5,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 9 [⟨1,[(6,14)]⟩,⟨1,[(4,1)]⟩,⟨1,[(0,1),(2,10)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.leaf 9 [⟨1,[(4,14)]⟩,⟨1,[(2,1)]⟩,⟨1,[(2,1),(3,10)]⟩,⟨1,[(0,8),(1,1),(3,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) (.cut ⟨-2,8,8,-3⟩ (.cut ⟨0,-6,-8,3⟩ (.leaf 7 [⟨1,[(4,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,3),(1,3)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,2,-8,3⟩ (.leaf 5 [⟨1,[(11,7)]⟩,⟨1,[(2,1),(4,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 9 [⟨1,[(5,14)]⟩,⟨1,[(3,1),(4,10)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 9 [⟨1,[(4,14)]⟩,⟨1,[(2,1),(3,10)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,8),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-1,1,0,0⟩ (.leaf 7 [⟨1,[(4,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨0,-1,1,0⟩ (.cut ⟨-8,-8,2,3⟩ (.leaf 3 [⟨1,[(7,14)]⟩,⟨5,[(0,4),(3,1)]⟩,⟨1,[(4,6)]⟩,⟨1,[(1,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,-8,0,3⟩ (.leaf 3 [⟨1,[(8,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(5,6)]⟩,⟨1,[(2,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(14,7)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,8)]⟩,⟨1,[(4,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-8,-8,2,3⟩ (.leaf 6 [⟨1,[(6,14)]⟩,⟨1,[(1,6)]⟩,⟨1,[(2,6)]⟩,⟨5,[(0,4),(1,40),(3,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-8,2,-8,3⟩ (.leaf 6 [⟨1,[(7,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(3,6)]⟩,⟨5,[(0,4),(4,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,0,-8,3⟩ (.leaf 6 [⟨1,[(8,14)]⟩,⟨1,[(3,6)]⟩,⟨1,[(4,6)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(15,7)]⟩,⟨1,[(0,1),(3,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(5,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))))))
def cell003L0bTiles : Array Tile := #[⟨⟨8,⟨3,4,4,4⟩,⟨3,4,4,0⟩,⟨3,0,4,4⟩⟩,⟨1,⟨-8,0,0,4⟩,⟨2,0,-2,0⟩,⟨4,2,2,-3⟩,⟨2,-2,0,0⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨3,4,4,4⟩,⟨3,0,4,4⟩⟩,⟨1,⟨0,-8,0,4⟩,⟨0,2,-2,0⟩,⟨-2,2,0,0⟩,⟨2,4,2,-3⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨3,4,4,0⟩,⟨3,4,4,4⟩⟩,⟨1,⟨0,0,-8,4⟩,⟨2,2,4,-3⟩,⟨-2,0,2,0⟩,⟨0,-2,2,0⟩⟩⟩,⟨⟨8,⟨3,4,4,0⟩,⟨3,4,0,4⟩,⟨3,0,4,4⟩⟩,⟨1,⟨8,8,8,-8⟩,⟨-2,-2,-4,3⟩,⟨-2,-4,-2,3⟩,⟨-4,-2,-2,3⟩⟩⟩]
def cell003L0bTree : Cover := (.cut ⟨-4,-2,-2,3⟩ (.cut ⟨-2,-4,-2,3⟩ (.cut ⟨-2,-2,-4,3⟩ (.leaf 3 [⟨1,[(6,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-1,0,1,0⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell003L01Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨0,1,0,0⟩⟩,⟨1,⟨0,2,-2,0⟩,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell003L01Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(5,2)]⟩,zD,zD,⟨1,[(3,2),(8,1)]⟩,⟨1,[(6,1)]⟩,⟨1,[(3,2),(8,2)]⟩,⟨1,[(3,2),(6,2)]⟩,zD,zD,zD,zD])
def cell003L02Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨0,1,0,0⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,-2,2,0⟩,⟨0,2,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell003L02Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(7,2)]⟩,zD,zD,⟨1,[(3,2),(8,1)]⟩,⟨1,[(4,1)]⟩,⟨1,[(3,2),(8,2)]⟩,⟨1,[(3,2),(4,2)]⟩,zD,zD,zD,zD])
def cell003L12Tiles : Array Tile := #[⟨⟨2,⟨0,1,0,0⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨-2,0,2,0⟩,⟨2,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell003L12Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(9,2)]⟩,zD,zD,⟨1,[(3,2),(6,1)]⟩,⟨1,[(4,1)]⟩,zD,zD,⟨1,[(3,2),(6,2)]⟩,⟨1,[(3,2),(4,2)]⟩,zD,zD])
def cell003U0Tiles : Array Tile := #[⟨⟨10,⟨1,0,0,0⟩,⟨3,0,0,5⟩,⟨3,0,5,5⟩⟩,⟨1,⟨10,0,0,0⟩,⟨-4,0,-2,1⟩,⟨0,-2,2,0⟩,⟨-6,2,0,0⟩⟩⟩,⟨⟨10,⟨1,0,0,0⟩,⟨3,0,5,5⟩,⟨3,0,5,0⟩⟩,⟨1,⟨10,0,0,0⟩,⟨-4,-2,0,1⟩,⟨-6,0,2,0⟩,⟨0,2,-2,0⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,5,5⟩,⟨3,5,0,5⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,2,0,-1⟩,⟨0,4,-4,0⟩,⟨-4,4,4,-2⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,5,0⟩,⟨3,5,5,5⟩⟩,⟨2,⟨0,0,-10,5⟩,⟨4,0,2,-1⟩,⟨-4,4,4,-2⟩,⟨0,-4,4,0⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,0,0⟩,⟨3,5,5,0⟩⟩,⟨1,⟨-5,5,0,0⟩,⟨3,-1,0,0⟩,⟨0,-2,2,0⟩,⟨2,-2,-2,1⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,0,5⟩,⟨3,5,0,0⟩⟩,⟨1,⟨-5,0,5,0⟩,⟨3,0,-1,0⟩,⟨2,-2,-2,1⟩,⟨0,2,-2,0⟩⟩⟩]
def cell003U0Tree : Cover := (.cut ⟨0,-1,1,0⟩ (.cut ⟨-4,0,-2,1⟩ (.cut ⟨-3,1,0,0⟩ (.leaf 0 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,2,-1⟩ (.leaf 3 [⟨1,[(7,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,-2,0,1⟩ (.cut ⟨-3,0,1,0⟩ (.leaf 1 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,2,-1⟩ (.leaf 2 [⟨1,[(9,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell003U1Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨1,5,0,0⟩,⟨3,5,5,0⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨2,4,0,-1⟩,⟨4,-4,4,-2⟩,⟨4,0,-4,0⟩⟩⟩,⟨⟨10,⟨3,0,5,5⟩,⟨1,0,0,0⟩,⟨3,0,0,5⟩⟩,⟨1,⟨0,10,0,0⟩,⟨-2,-4,0,1⟩,⟨2,0,-2,0⟩,⟨0,-6,2,0⟩⟩⟩,⟨⟨10,⟨3,0,5,0⟩,⟨1,0,0,0⟩,⟨3,0,5,5⟩⟩,⟨1,⟨0,10,0,0⟩,⟨0,-4,-2,1⟩,⟨2,-6,0,0⟩,⟨-2,0,2,0⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨1,5,0,0⟩,⟨3,5,5,5⟩⟩,⟨2,⟨0,0,-10,5⟩,⟨0,4,2,-1⟩,⟨-4,0,4,0⟩,⟨4,-4,4,-2⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨1,5,0,0⟩,⟨3,5,0,5⟩⟩,⟨1,⟨5,-5,0,0⟩,⟨-1,3,0,0⟩,⟨-2,2,-2,1⟩,⟨-2,0,2,0⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨1,5,0,0⟩,⟨3,5,0,0⟩⟩,⟨1,⟨0,-5,5,0⟩,⟨0,3,-1,0⟩,⟨2,0,-2,0⟩,⟨-2,2,-2,1⟩⟩⟩]
def cell003U1Tree : Cover := (.cut ⟨-1,0,1,0⟩ (.cut ⟨-2,2,-2,1⟩ (.cut ⟨-1,3,0,0⟩ (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-4,-2,1⟩ (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(7,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-4,0,1⟩ (.cut ⟨0,-3,1,0⟩ (.leaf 1 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,-2,1⟩ (.leaf 5 [⟨1,[(4,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell003U2Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨3,5,5,0⟩,⟨1,0,5,0⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨4,4,-4,-2⟩,⟨2,0,4,-1⟩,⟨4,-4,0,0⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨3,5,5,5⟩,⟨1,0,0,5⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,4,-4,-2⟩,⟨-4,4,0,0⟩,⟨0,2,4,-1⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨3,5,0,0⟩,⟨1,0,0,0⟩⟩,⟨1,⟨0,0,10,0⟩,⟨0,2,-6,0⟩,⟨2,-2,0,0⟩,⟨-2,0,-4,1⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨3,5,0,5⟩,⟨1,0,0,0⟩⟩,⟨1,⟨0,0,10,0⟩,⟨2,0,-6,0⟩,⟨0,-2,-4,1⟩,⟨-2,2,0,0⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨3,5,5,0⟩,⟨1,5,0,0⟩⟩,⟨1,⟨5,0,-5,0⟩,⟨-1,0,3,0⟩,⟨-2,2,0,0⟩,⟨-2,-2,2,1⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨3,5,0,0⟩,⟨1,5,0,0⟩⟩,⟨1,⟨0,5,-5,0⟩,⟨0,-1,3,0⟩,⟨-2,-2,2,1⟩,⟨2,-2,0,0⟩⟩⟩]
def cell003U2Tree : Cover := (.cut ⟨-1,1,0,0⟩ (.cut ⟨-2,-2,2,1⟩ (.cut ⟨-1,0,3,0⟩ (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(6,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,-4,1⟩ (.leaf 3 [⟨1,[(6,10)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,5)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-2,2,1⟩ (.cut ⟨0,-1,3,0⟩ (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,0,-4,1⟩ (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def box003 : Fin 8 → RegionCertificate := ![⟨cell003L0aTiles,cell003L0aTree⟩, ⟨cell003L0bTiles,cell003L0bTree⟩, ⟨cell003L01Tiles,cell003L01Tree⟩, ⟨cell003L02Tiles,cell003L02Tree⟩, ⟨cell003L12Tiles,cell003L12Tree⟩, ⟨cell003U0Tiles,cell003U0Tree⟩, ⟨cell003U1Tiles,cell003U1Tree⟩, ⟨cell003U2Tiles,cell003U2Tree⟩]
def certifiedBox003 : CertifiedBox 0 0 3 := ⟨box003, by decide +kernel⟩
def cell004L0aTiles : Array Tile := #[⟨⟨8,⟨1,0,0,0⟩,⟨1,0,0,4⟩,⟨5,4,8,4⟩⟩,⟨1,⟨8,0,0,0⟩,⟨-4,-2,-2,2⟩,⟨-2,0,2,-1⟩,⟨-2,2,0,0⟩⟩⟩,⟨⟨8,⟨1,0,4,0⟩,⟨1,0,0,0⟩,⟨5,4,4,8⟩⟩,⟨1,⟨0,8,0,0⟩,⟨-2,-4,-2,2⟩,⟨2,-2,0,0⟩,⟨0,-2,2,-1⟩⟩⟩,⟨⟨8,⟨1,0,0,4⟩,⟨1,0,4,0⟩,⟨5,4,4,4⟩⟩,⟨1,⟨0,0,8,-4⟩,⟨-2,-2,-4,3⟩,⟨0,2,-2,1⟩,⟨2,0,-2,1⟩⟩⟩,⟨⟨8,⟨1,0,4,0⟩,⟨1,0,0,4⟩,⟨5,8,4,4⟩⟩,⟨1,⟨-8,-8,-8,8⟩,⟨2,2,4,-3⟩,⟨4,2,2,-2⟩,⟨2,4,2,-2⟩⟩⟩]
def cell004L0aTree : Cover := (.cut ⟨-2,-2,-4,3⟩ (.cut ⟨-2,0,2,-1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 0 [⟨1,[(6,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-1,-1,1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 0 [⟨1,[(6,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,-2,-1,1⟩ (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004L0bTiles : Array Tile := #[⟨⟨8,⟨2,4,4,0⟩,⟨2,4,0,4⟩,⟨5,4,4,4⟩⟩,⟨1,⟨0,0,8,-4⟩,⟨2,2,0,-1⟩,⟨0,-2,-4,3⟩,⟨-2,0,-4,3⟩⟩⟩,⟨⟨8,⟨2,0,0,4⟩,⟨2,0,4,0⟩,⟨5,8,4,4⟩⟩,⟨1,⟨8,8,8,-8⟩,⟨-2,-2,0,1⟩,⟨-4,-2,-4,4⟩,⟨-2,-4,-4,4⟩⟩⟩,⟨⟨8,⟨2,4,0,4⟩,⟨2,4,0,0⟩,⟨5,4,8,4⟩⟩,⟨1,⟨-8,0,-8,8⟩,⟨4,2,4,-4⟩,⟨2,0,4,-3⟩,⟨2,-2,0,0⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨2,4,4,0⟩,⟨5,4,4,8⟩⟩,⟨1,⟨0,-8,-8,8⟩,⟨2,4,4,-4⟩,⟨-2,2,0,0⟩,⟨0,2,4,-3⟩⟩⟩]
def cell004L0bTree : Cover := (.cut ⟨-2,-2,0,1⟩ (.cut ⟨-2,-1,-2,2⟩ (.cut ⟨-1,-2,-2,2⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,0,-4,3⟩ (.cut ⟨0,-2,-4,3⟩ (.leaf 0 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004L01Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell004L01Tree : Cover := (.leaf 0 [⟨1,[(5,1),(10,1)]⟩,zD,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,2),(8,1)]⟩,⟨1,[(5,1),(8,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(5,1),(6,1)]⟩,⟨1,[(1,2)]⟩,zD,zD])
def cell004L02Tiles : Array Tile := #[⟨⟨8,⟨3,4,4,4⟩,⟨2,4,4,0⟩,⟨6,4,8,4⟩⟩,⟨1,⟨-8,0,0,4⟩,⟨0,2,-2,1⟩,⟨4,0,2,-3⟩,⟨4,-2,0,-1⟩⟩⟩,⟨⟨8,⟨3,4,4,0⟩,⟨2,4,0,0⟩,⟨6,4,4,8⟩⟩,⟨1,⟨8,0,8,-8⟩,⟨-4,2,-4,4⟩,⟨0,-2,-2,2⟩,⟨-4,0,-2,3⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨2,4,0,4⟩,⟨6,4,8,8⟩⟩,⟨1,⟨8,-8,0,0⟩,⟨-4,4,-2,2⟩,⟨-4,2,0,1⟩,⟨0,2,2,-2⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨2,4,0,0⟩,⟨6,8,8,4⟩⟩,⟨1,⟨-8,8,-8,8⟩,⟨4,-2,4,-4⟩,⟨0,-2,2,-1⟩,⟨4,-4,2,-2⟩⟩⟩]
def cell004L02Tree : Cover := (.cut ⟨-4,0,-2,3⟩ (.cut ⟨-2,1,-2,2⟩ (.cut ⟨0,-1,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,-1,1⟩ (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,2,0,1⟩ (.cut ⟨-2,2,-1,1⟩ (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004L12Tiles : Array Tile := #[⟨⟨8,⟨2,4,0,4⟩,⟨3,4,4,4⟩,⟨6,4,4,8⟩⟩,⟨1,⟨0,-8,0,4⟩,⟨2,0,-2,1⟩,⟨-2,4,0,-1⟩,⟨0,4,2,-3⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨3,4,0,4⟩,⟨6,4,8,4⟩⟩,⟨1,⟨0,8,8,-8⟩,⟨2,-4,-4,4⟩,⟨0,-4,-2,3⟩,⟨-2,0,-2,2⟩⟩⟩,⟨⟨8,⟨2,4,4,0⟩,⟨3,4,4,0⟩,⟨6,4,8,8⟩⟩,⟨1,⟨-8,8,0,0⟩,⟨4,-4,-2,2⟩,⟨2,0,2,-2⟩,⟨2,-4,0,1⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨3,4,4,0⟩,⟨6,8,4,8⟩⟩,⟨1,⟨8,-8,-8,8⟩,⟨-2,4,4,-4⟩,⟨-4,4,2,-2⟩,⟨-2,0,2,-1⟩⟩⟩]
def cell004L12Tree : Cover := (.cut ⟨-2,0,2,-1⟩ (.cut ⟨-2,2,1,-1⟩ (.cut ⟨-1,2,2,-2⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,0,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,4,0,-1⟩ (.cut ⟨0,-4,-2,3⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(9,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,0,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004U0Tiles : Array Tile := #[⟨⟨10,⟨2,0,0,0⟩,⟨3,0,0,5⟩,⟨7,5,10,5⟩⟩,⟨1,⟨5,0,0,0⟩,⟨0,-2,-2,2⟩,⟨-2,0,2,-1⟩,⟨-3,2,0,0⟩⟩⟩,⟨⟨10,⟨2,5,0,5⟩,⟨3,5,5,5⟩,⟨7,5,5,10⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,0,-4,2⟩,⟨-4,6,0,-1⟩,⟨0,4,4,-4⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,0,5⟩,⟨7,5,5,5⟩⟩,⟨2,⟨0,0,10,-5⟩,⟨4,0,-4,2⟩,⟨0,-4,-4,4⟩,⟨-4,4,-2,1⟩⟩⟩,⟨⟨10,⟨2,5,5,0⟩,⟨3,5,5,0⟩,⟨7,5,10,10⟩⟩,⟨1,⟨-10,10,0,0⟩,⟨6,-6,-2,2⟩,⟨0,2,2,-2⟩,⟨4,-6,0,1⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,0,0⟩,⟨7,5,10,5⟩⟩,⟨1,⟨-10,10,0,0⟩,⟨6,-4,0,0⟩,⟨4,-4,2,-1⟩,⟨0,-2,-2,2⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,5,0⟩,⟨7,10,5,10⟩⟩,⟨1,⟨5,-5,-5,5⟩,⟨0,2,2,-2⟩,⟨-3,3,1,-1⟩,⟨-2,0,2,-1⟩⟩⟩]
def cell004U0Tree : Cover := (.cut ⟨0,-1,-1,1⟩ (.cut ⟨-4,4,-2,1⟩ (.cut ⟨-2,0,2,-1⟩ (.leaf 0 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨2,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-3,2,0,0⟩ (.leaf 0 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,6,0,-1⟩ (.cut ⟨-2,0,2,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-3,3,1,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004U1Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨2,5,5,0⟩,⟨7,5,10,5⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨0,4,-4,2⟩,⟨4,0,4,-4⟩,⟨6,-4,0,-1⟩⟩⟩,⟨⟨10,⟨3,0,5,0⟩,⟨2,0,0,0⟩,⟨7,5,5,10⟩⟩,⟨1,⟨0,5,0,0⟩,⟨-2,0,-2,2⟩,⟨2,-3,0,0⟩,⟨0,-2,2,-1⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨2,5,0,0⟩,⟨7,5,5,5⟩⟩,⟨2,⟨0,0,10,-5⟩,⟨0,4,-4,2⟩,⟨4,-4,-2,1⟩,⟨-4,0,-4,4⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨2,5,0,0⟩,⟨7,5,5,10⟩⟩,⟨1,⟨10,-10,0,0⟩,⟨-4,6,0,0⟩,⟨-2,0,-2,2⟩,⟨-4,4,2,-1⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨2,5,0,5⟩,⟨7,5,10,10⟩⟩,⟨1,⟨10,-10,0,0⟩,⟨-6,6,-2,2⟩,⟨-6,4,0,1⟩,⟨2,0,2,-2⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨2,5,0,0⟩,⟨7,10,10,5⟩⟩,⟨1,⟨-5,5,-5,5⟩,⟨2,0,2,-2⟩,⟨0,-2,2,-1⟩,⟨3,-3,1,-1⟩⟩⟩]
def cell004U1Tree : Cover := (.cut ⟨-1,0,-1,1⟩ (.cut ⟨-4,4,2,-1⟩ (.cut ⟨-2,3,0,0⟩ (.leaf 3 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 1 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-6,4,0,1⟩ (.cut ⟨-3,3,-1,1⟩ (.leaf 4 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨2,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell004U2Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell004U2Tree : Cover := (.leaf 0 [⟨1,[(3,2)]⟩,zD,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,2),(8,1)]⟩,⟨1,[(5,1),(8,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(5,1),(6,1)]⟩,⟨1,[(1,2)]⟩,zD,zD])
def box004 : Fin 8 → RegionCertificate := ![⟨cell004L0aTiles,cell004L0aTree⟩, ⟨cell004L0bTiles,cell004L0bTree⟩, ⟨cell004L01Tiles,cell004L01Tree⟩, ⟨cell004L02Tiles,cell004L02Tree⟩, ⟨cell004L12Tiles,cell004L12Tree⟩, ⟨cell004U0Tiles,cell004U0Tree⟩, ⟨cell004U1Tiles,cell004U1Tree⟩, ⟨cell004U2Tiles,cell004U2Tree⟩]
def certifiedBox004 : CertifiedBox 0 0 4 := ⟨box004, by decide +kernel⟩

end DualSepClusterLP.TriGeo
Source
García-Soriano and Schohn, Approximate Dual Separation for the Cluster LP, Lemma 7.3 and Appendix C. https://arxiv.org/abs/2607.27829

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me