OAI/Computability/Scheduling/PriorityUpdates.lean
37 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.ThreeMachine.Structure.pairCode_ltline 11 - def
OAI.ThreeMachine.Structure.GlobalList.keyValueline 28 - theorem
OAI.ThreeMachine.Structure.GlobalList.keyValue_lt_iffline 31 - theorem
OAI.ThreeMachine.Structure.GlobalList.keyValue_injectiveline 36 - theorem
OAI.ThreeMachine.Structure.GlobalList.lastIndex_le_supline 50 - theorem
OAI.ThreeMachine.Structure.GlobalList.keyValue_boundline 56 - theorem
OAI.ThreeMachine.Structure.GlobalList.carryNumeric_selectionline 66 - def
OAI.ThreeMachine.Structure.GlobalList.samePriorityline 95 - theorem
OAI.ThreeMachine.Structure.GlobalList.samePriority_injectiveline 101 - theorem
OAI.ThreeMachine.Structure.GlobalList.samePriority_extendsline 135 - theorem
OAI.ThreeMachine.Structure.GlobalList.samePriority_keyline 166 - theorem
OAI.ThreeMachine.Structure.GlobalList.samePriority_cutline 173 - def
OAI.ThreeMachine.Structure.switchPriorityline 203 - theorem
OAI.ThreeMachine.Structure.switchPriority_injectiveline 207 - theorem
OAI.ThreeMachine.Structure.switchPriority_extendsline 221 - theorem
OAI.ThreeMachine.Structure.switchPriority_cutline 239 - theorem
OAI.ThreeMachine.Structure.GlobalList.pair_lastIndex_rightline 252 - theorem
OAI.ThreeMachine.Structure.GlobalList.pair_lastIndex_leftline 263 - theorem
OAI.ThreeMachine.Structure.GlobalList.switchPair_agreementline 274 - theorem
OAI.ThreeMachine.Structure.GlobalList.switchPair_keyline 286 - structure
OAI.ThreeMachine.Structure.ReverseSeedline 316 - theorem
OAI.ThreeMachine.Structure.reverse_seed_at_edgeline 326 - def
OAI.ThreeMachine.Structure.ReverseSeed.reorderline 387 - structure
OAI.ThreeMachine.Structure.AtomSupportline 405 - theorem
OAI.ThreeMachine.Structure.RunData.qual_smallline 418 - theorem
OAI.ThreeMachine.Structure.RunData.carry_cutoff_smallline 432 - theorem
OAI.ThreeMachine.Structure.RunData.carry_low_extensionline 439 - theorem
OAI.ThreeMachine.Structure.global_child_smallline 459 - def
OAI.ThreeMachine.Structure.GlobalList.sameUpdateline 485 - theorem
OAI.ThreeMachine.Structure.GlobalList.carry_qual_subsetline 489 - theorem
OAI.ThreeMachine.Structure.GlobalList.sameUpdate_agreementline 494 - theorem
OAI.ThreeMachine.Structure.GlobalList.sameUpdate_disjointline 511 - theorem
OAI.ThreeMachine.Structure.GlobalList.sameUpdate_upsetsline 519 - theorem
OAI.ThreeMachine.Structure.GlobalList.sameUpdate_keyline 528 - theorem
OAI.ThreeMachine.Structure.Boundary.desc_eq_of_interiorline 586 - theorem
OAI.ThreeMachine.Structure.sameUpdate_pastline 594 - theorem
OAI.ThreeMachine.Structure.sameUpdate_swap_inheritedline 671