RSP initialization, tournament and edge-expectation correctness
ProvedNearLinearRSP.TwoResources.Implementation.initialization_and_expectation_correctformal-verificationgraph-algorithmsrestricted-shortest-paths
The structured register-machine commands implement finite loops, tournament repair and construction, shortest-tree initialization and relaxation, geometric-guess setup, sparse output records, and the Poisson edge-expectation calculation. They preserve their specified register and memory representations and obey the stated instruction bounds. The accompanying path, queue and probability identities provide the invariants used by these implementations.
Writing for the fully quantified component properties, with their respective hypotheses, the assertion is
These properties supply the implementation interface used by table construction, deterministic retrieval and the outer approximation guarantee.
Preamble
import Definitions.Def_NearLinearRSP_TwoResources_Implementation_Foundations set_option autoImplicit false set_option maxRecDepth 8192 set_option maxHeartbeats 2000000 universe u_1
Formal statement
theorem NearLinearRSP.TwoResources.Implementation.initialization_and_expectation_correct :
(((((((((NearLinearRSP.TwoResources.ramStep_of_halted_contract_statement ∧
(NearLinearRSP.TwoResources.execute_add_contract_statement ∧
NearLinearRSP.TwoResources.execute_of_halted_contract_statement)) ∧
(NearLinearRSP.TwoResources.Execution.steps_pos_contract_statement ∧
(NearLinearRSP.TwoResources.Execution.steps_unique_contract_statement ∧
NearLinearRSP.TwoResources.Execution.deterministic_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.countdown_prefix_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.countdown_iteration_contract_statement ∧
NearLinearRSP.TwoResources.Mission.countdown_iterations_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.countdown_exit_contract_statement ∧
NearLinearRSP.TwoResources.Mission.countdown_evaluation_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.execution_of_bounded_halt_contract_statement ∧
NearLinearRSP.TwoResources.Mission.countdownProgram_correct_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.countdownProgram_cost_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.initialStore_at_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.queryStore_at_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Structured.Cmd.compile_length_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.run_countdown_loop_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.loopCost_le_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Structured.CodeAt.left_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.CodeAt.right_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.CodeAt.head_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Structured.codeAt_prefix_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.atom_step_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Structured.guard_step_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.jump_step_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Structured.compile_correct_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.compiled_execution_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.compiled_preprocessing_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Structured.compiled_query_contract_statement ∧
(NearLinearRSP.TwoResources.standalone_RSP_FirstMin__fold_choice_le_seed_contract_statement ∧
NearLinearRSP.TwoResources.standalone_RSP_FirstMin__fold_choice_le_member_contract_statement))) ∧
((NearLinearRSP.TwoResources.firstMin_le_of_mem_contract_statement ∧
(NearLinearRSP.TwoResources.standalone_RSP_FirstMin__fold_choice_pred_contract_statement ∧
NearLinearRSP.TwoResources.firstMin_mem_contract_statement)) ∧
((NearLinearRSP.TwoResources.dp_faithfulness_saturated_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.choose_none_left_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.choose_none_right_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.choose_assoc_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Queue.fold_choose_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.winner_append_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.winner_nil_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.winner_singleton_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.fold_some_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.winner_eq_firstMin_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.Tree.champion_eq_winner_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.Tree.champion_eq_firstMin_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.Path.index_lt_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.store_ext_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.run_atoms_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.merge_decode_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.loadChildren_eval_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.Mission.Queue.storeLeft_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.storeRight_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.selectChild_run_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.refreshNode_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.refreshed_record_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.refreshed_other_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.refreshed_header_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.parentHop_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.repairBody_run_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.hops_zero_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.hops_pos_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.hops_le_of_lt_pow_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.hops_le_clog_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Queue.repairStep_header_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.repairStep_parent_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.repairStep_layout_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.repairAncestors_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.repairAncestors_logarithmic_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.ancestors_zero_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.ancestors_pos_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.le_of_mem_ancestors_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.repairStep_record_other_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.repairStep_ready_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.repairAncestors_correct_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.writeLeaf_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.leafWritten_header_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Queue.updateStart_header_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.leafWritten_other_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.updateStart_parent_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.updateStart_layout_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.updateStart_ready_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.updateLeaf_correct_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.run_final_unique_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.WinnerFrame.refl_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.WinnerFrame.trans_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.repairStep_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.repairAncestors_run_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.repairAncestors_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.updateStart_frame_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Queue.updateLeaf_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.run_atoms_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.Cmd.atoms_size_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Structured.Store.ext_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.run_atoms_append_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Structured.run_bounded_loop_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeLeafAtoms_eval_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeLeafPrepare_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeLeafReady_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeLeafReady_queue_header_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeInitializeLeaf_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedBody_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStep_counter_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStep_fixed_contract_statement))))))) ∧
((((((NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStep_memory_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedLoop_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSeed_run_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStep_nr_fixed_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStep_top_fixed_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeSeedInv.step_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.TreeSeedInv.steps_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeed_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.Atom.nat_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Structured.Atom.real_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.Atom.natMemory_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Structured.Atom.realMemory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.Run.nat_frame_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Structured.Run.real_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.Run.natMemory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.Run.realMemory_frame_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeSeedInv.step_memory_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeSeedInv.steps_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSeed_register_frame_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeSeed_real_register_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSeedStart_inv_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSeed_framed_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.heapTruth_internal_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.heapTruth_leaf_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.heapTruth_coherent_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.merge_self_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Queue.heapTruth_const_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.mem_ancestors_self_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.parent_mem_ancestors_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.child_not_mem_ancestors_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.heapTruth_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.leafRecords_add_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.heapTruth_decode_subtree_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.heapTruth_root_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.choose_map_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.winner_map_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.heapTruth_firstMin_contract_statement) ∧
(RSP.Tails.mass_nonneg_contract_statement ∧
RSP.Tails.mass_succ_mul_contract_statement)))) ∧
(((RSP.Tails.mass_hasSum_contract_statement ∧
(RSP.Tails.poisson_pgf_hasSum_contract_statement ∧
RSP.Tails.poisson_pgf_contract_statement)) ∧
(RSP.Tails.firstMoment_hasSum_contract_statement ∧
(RSP.Tails.factorialMoment_two_hasSum_contract_statement ∧
RSP.Tails.secondMoment_hasSum_contract_statement))) ∧
((RSP.Tails.poisson_integrable_sq_contract_statement ∧
(RSP.Tails.poisson_memLp_two_contract_statement ∧
RSP.Tails.poisson_mean_contract_statement)) ∧
((RSP.Tails.poisson_secondMoment_contract_statement ∧
RSP.Tails.poisson_variance_contract_statement) ∧
(RSP.Tails.poisson_upper_tail_contract_statement ∧
RSP.Tails.poisson_lower_tail_contract_statement)))))) ∧
(((((RSP.Tails.completeness_ratio_contract_statement ∧
(RSP.Tails.soundness_ratio_contract_statement ∧
RSP.Tails.completeness_ratio_le_contract_statement)) ∧
(RSP.Tails.soundness_ratio_le_contract_statement ∧
(RSP.Tails.poisson_completeness_tail_contract_statement ∧
RSP.Tails.poisson_completeness_tail_of_le_contract_statement))) ∧
((RSP.Tails.poisson_soundness_tail_contract_statement ∧
(RSP.Tails.resource_union_bound_contract_statement.{u_1} ∧
RSP.Tails.poisson_completeness_union_contract_statement.{u_1})) ∧
((RSP.Tails.poisson_completeness_union_of_le_contract_statement.{u_1} ∧
RSP.Tails.countdown_pos_contract_statement) ∧
(RSP.Tails.countdown_sufficient_contract_statement ∧
RSP.Tails.poisson_soundness_union_contract_statement.{u_1})))) ∧
(((RSP.PoissonBridge.lengthRate_nonneg_contract_statement ∧
(RSP.PoissonBridge.costRate_nonneg_contract_statement ∧
RSP.PoissonBridge.poissonCountMass_nonneg_contract_statement)) ∧
(RSP.PoissonBridge.poissonCountMass_hasSum_contract_statement ∧
(RSP.PoissonBridge.poissonCountMass_sum_le_one_contract_statement ∧
RSP.PoissonBridge.edgeMass_nonneg_contract_statement))) ∧
((RSP.PoissonBridge.edgeMass_rectangle_eq_contract_statement ∧
(RSP.PoissonBridge.edgeMass_rectangle_nonneg_contract_statement ∧
RSP.PoissonBridge.edgeMass_rectangle_le_one_contract_statement)) ∧
((RSP.PoissonBridge.edgeMass_sum_le_one_contract_statement ∧
NearLinearRSP.TwoResources.standalone_RSP_TableBounds__foldl_invariant_contract_statement.{u_1}) ∧
(NearLinearRSP.TwoResources.putCell_range_contract_statement ∧
NearLinearRSP.TwoResources.dpValue_range_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.edgeExpectation_range_contract_statement ∧
(NearLinearRSP.TwoResources.initLayer_range_contract_statement ∧
NearLinearRSP.TwoResources.relaxEdge_range_contract_statement)) ∧
(NearLinearRSP.TwoResources.popLayer_range_contract_statement ∧
(NearLinearRSP.TwoResources.buildLayer_range_contract_statement ∧
NearLinearRSP.TwoResources.buildTable_range_contract_statement))) ∧
((NearLinearRSP.TwoResources.dpValue_buildTable_nonneg_contract_statement ∧
(NearLinearRSP.TwoResources.dpValue_buildTable_le_one_contract_statement ∧
NearLinearRSP.TwoResources.activeVertices_edge_left_contract_statement)) ∧
((NearLinearRSP.TwoResources.activeVertices_edge_right_contract_statement ∧
NearLinearRSP.TwoResources.putCell_same_contract_statement) ∧
(NearLinearRSP.TwoResources.putCell_other_vertex_contract_statement ∧
NearLinearRSP.TwoResources.putCell_other_layer_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.relaxEdge_table_contract_statement ∧
(NearLinearRSP.TwoResources.relaxEdge_queue_contract_statement ∧
NearLinearRSP.TwoResources.relaxEdge_nextRank_contract_statement)) ∧
((NearLinearRSP.TwoResources.relaxEdge_keys_outside_contract_statement ∧
NearLinearRSP.TwoResources.relaxEdge_parents_outside_contract_statement) ∧
(NearLinearRSP.TwoResources.relaxEdge_keys_le_contract_statement ∧
NearLinearRSP.TwoResources.standalone_Mission_QueueStructure__fold_preserves_contract_statement.{u_1}))) ∧
((NearLinearRSP.TwoResources.relaxAll_table_contract_statement ∧
(NearLinearRSP.TwoResources.relaxAll_queue_contract_statement ∧
NearLinearRSP.TwoResources.relaxAll_nextRank_contract_statement)) ∧
((NearLinearRSP.TwoResources.relaxAll_keys_outside_contract_statement ∧
NearLinearRSP.TwoResources.relaxAll_parents_outside_contract_statement) ∧
(NearLinearRSP.TwoResources.popLayer_queue_length_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_queue_subset_contract_statement)))))))) ∧
(((((((NearLinearRSP.TwoResources.popLayer_other_layer_contract_statement ∧
(NearLinearRSP.TwoResources.queueRun_zero_contract_statement ∧
NearLinearRSP.TwoResources.queueRun_succ_contract_statement)) ∧
(NearLinearRSP.TwoResources.queueRun_queue_length_contract_statement ∧
(NearLinearRSP.TwoResources.queueRun_queue_subset_contract_statement ∧
NearLinearRSP.TwoResources.queueRun_other_layer_contract_statement))) ∧
((NearLinearRSP.TwoResources.buildLayer_other_layer_contract_statement ∧
(NearLinearRSP.TwoResources.buildLayer_queue_exhausted_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_queue_nodup_contract_statement)) ∧
((NearLinearRSP.TwoResources.queueRun_queue_nodup_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_sync_contract_statement) ∧
(NearLinearRSP.TwoResources.queueRun_sync_contract_statement ∧
NearLinearRSP.TwoResources.relaxEdge_zero_key_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.relaxAll_zero_key_contract_statement ∧
(NearLinearRSP.TwoResources.popLayer_zero_key_contract_statement ∧
NearLinearRSP.TwoResources.queueRun_range_contract_statement)) ∧
(NearLinearRSP.TwoResources.queueRun_zero_key_contract_statement ∧
(NearLinearRSP.TwoResources.buildLayer_source_zero_contract_statement ∧
NearLinearRSP.TwoResources.edgeExpectation_congr_contract_statement))) ∧
((NearLinearRSP.TwoResources.edgeExpectation_mono_contract_statement ∧
(NearLinearRSP.TwoResources.edgeExpectation_extensive_contract_statement ∧
NearLinearRSP.TwoResources.dpValue_congr_at_contract_statement)) ∧
((NearLinearRSP.TwoResources.relaxEdge_futureBound_contract_statement ∧
NearLinearRSP.TwoResources.relaxAll_keys_le_contract_statement) ∧
(NearLinearRSP.TwoResources.relaxAll_futureBound_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_keys_le_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.popLayer_future_dpValue_contract_statement ∧
(NearLinearRSP.TwoResources.popLayer_futureBound_contract_statement ∧
NearLinearRSP.TwoResources.queueRun_futureBound_contract_statement)) ∧
(NearLinearRSP.TwoResources.settleState_expectation_ge_contract_statement ∧
(NearLinearRSP.TwoResources.relaxEdge_keys_ge_contract_statement ∧
NearLinearRSP.TwoResources.relaxAll_keys_ge_contract_statement))) ∧
((NearLinearRSP.TwoResources.pickedVertex_mem_contract_statement ∧
(NearLinearRSP.TwoResources.pickedVertex_le_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_eq_relaxAll_contract_statement)) ∧
((NearLinearRSP.TwoResources.popLayer_keys_ge_picked_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_picked_key_mono_contract_statement) ∧
(NearLinearRSP.TwoResources.pathWeight_cons_cons_contract_statement ∧
NearLinearRSP.TwoResources.pathWeight_nonneg_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.pathWeight_tail_le_contract_statement ∧
(NearLinearRSP.TwoResources.pathWeight_suffix_le_contract_statement ∧
NearLinearRSP.TwoResources.exists_pathReduction_contract_statement)) ∧
(NearLinearRSP.TwoResources.isChain_vertices_lt_contract_statement ∧
(NearLinearRSP.TwoResources.IsPath.vertices_lt_contract_statement ∧
NearLinearRSP.TwoResources.IsPath.length_le_of_nodup_contract_statement))) ∧
((NearLinearRSP.TwoResources.IsPath.exists_simple_contract_statement ∧
(NearLinearRSP.TwoResources.Feasible.exists_simple_contract_statement ∧
NearLinearRSP.TwoResources.pathWeight_le_length_mul_contract_statement)) ∧
((NearLinearRSP.TwoResources.IsPath.weight_le_n_mul_contract_statement ∧
NearLinearRSP.TwoResources.distanceLess_iff_contract_statement) ∧
(NearLinearRSP.TwoResources.standalone_Mission_ShortestTreeStructure__treeFold_mem_contract_statement ∧
NearLinearRSP.TwoResources.treePick_mem_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.standalone_Mission_ShortestTreeStructure__treeFold_le_seed_contract_statement ∧
(NearLinearRSP.TwoResources.standalone_Mission_ShortestTreeStructure__treeFold_le_mem_contract_statement ∧
NearLinearRSP.TwoResources.treePick_le_contract_statement)) ∧
(NearLinearRSP.TwoResources.treeRelax_queue_contract_statement ∧
(NearLinearRSP.TwoResources.treeRelax_rank_contract_statement ∧
NearLinearRSP.TwoResources.treeRelax_outside_contract_statement))) ∧
((NearLinearRSP.TwoResources.treeRelax_dist_le_contract_statement ∧
(NearLinearRSP.TwoResources.standalone_Mission_ShortestTreeStructure__treeFold_preserves_contract_statement.{u_1} ∧
NearLinearRSP.TwoResources.treeRelaxAll_queue_contract_statement)) ∧
((NearLinearRSP.TwoResources.treeRelaxAll_rank_contract_statement ∧
NearLinearRSP.TwoResources.treeRelaxFold_outside_contract_statement) ∧
(NearLinearRSP.TwoResources.treeRelaxAll_outside_contract_statement ∧
NearLinearRSP.TwoResources.treeRelaxFold_dist_le_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.treeRelaxAll_dist_le_contract_statement ∧
(NearLinearRSP.TwoResources.treeSettle_dist_contract_statement ∧
NearLinearRSP.TwoResources.treePop_eq_relaxAll_contract_statement)) ∧
(NearLinearRSP.TwoResources.treePop_queue_length_contract_statement ∧
(NearLinearRSP.TwoResources.treePop_queue_subset_contract_statement ∧
NearLinearRSP.TwoResources.treePop_queue_nodup_contract_statement))) ∧
((NearLinearRSP.TwoResources.treeRun_zero_contract_statement ∧
(NearLinearRSP.TwoResources.treeRun_succ_contract_statement ∧
NearLinearRSP.TwoResources.treeRun_queue_length_contract_statement)) ∧
((NearLinearRSP.TwoResources.treeRun_queue_nodup_contract_statement ∧
NearLinearRSP.TwoResources.shortestTree_eq_treeRun_contract_statement) ∧
(NearLinearRSP.TwoResources.shortestTree_queue_exhausted_contract_statement ∧
NearLinearRSP.TwoResources.treeInitial_policy_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.treeSettle_policy_contract_statement ∧
(NearLinearRSP.TwoResources.treeRelax_policy_contract_statement ∧
NearLinearRSP.TwoResources.treeRelaxFold_policy_contract_statement)) ∧
(NearLinearRSP.TwoResources.treePop_policy_contract_statement ∧
(NearLinearRSP.TwoResources.treeRun_policy_contract_statement ∧
NearLinearRSP.TwoResources.shortestTree_finite_rank_contract_statement))) ∧
((NearLinearRSP.TwoResources.shortestTree_finite_parent_contract_statement ∧
(NearLinearRSP.TwoResources.treePop_dist_le_contract_statement ∧
NearLinearRSP.TwoResources.treePop_outside_contract_statement)) ∧
((NearLinearRSP.TwoResources.treePop_dist_picked_contract_statement ∧
NearLinearRSP.TwoResources.treeRelax_dist_ge_contract_statement) ∧
(NearLinearRSP.TwoResources.treeRelaxFold_dist_ge_contract_statement ∧
NearLinearRSP.TwoResources.treePop_dist_ge_picked_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.treeRelax_edge_bound_contract_statement ∧
(NearLinearRSP.TwoResources.treeRelaxAll_edge_bound_contract_statement ∧
NearLinearRSP.TwoResources.treePop_separation_contract_statement)) ∧
((NearLinearRSP.TwoResources.treePop_bellman_contract_statement ∧
NearLinearRSP.TwoResources.treeRun_bellman_separation_contract_statement) ∧
(NearLinearRSP.TwoResources.shortestTree_bellman_contract_statement ∧
NearLinearRSP.TwoResources.treeRelax_dist_nonneg_contract_statement))) ∧
((NearLinearRSP.TwoResources.treeRelaxAll_dist_nonneg_contract_statement ∧
(NearLinearRSP.TwoResources.treePop_dist_nonneg_contract_statement ∧
NearLinearRSP.TwoResources.treeRun_dist_nonneg_contract_statement)) ∧
((NearLinearRSP.TwoResources.treeRun_dist_le_contract_statement ∧
NearLinearRSP.TwoResources.shortestTree_dist_nonneg_contract_statement) ∧
(NearLinearRSP.TwoResources.shortestTree_source_zero_contract_statement ∧
NearLinearRSP.TwoResources.shortestTree_distance_nonneg_contract_statement))))))) ∧
((((((NearLinearRSP.TwoResources.treeDist_chain_bound_contract_statement ∧
(NearLinearRSP.TwoResources.shortestTree_path_bound_contract_statement ∧
NearLinearRSP.TwoResources.pathWeight_zero_chain_contract_statement)) ∧
(NearLinearRSP.TwoResources.zeroLengthTree_path_bound_contract_statement ∧
(NearLinearRSP.TwoResources.zeroBudgetTree_path_bound_contract_statement ∧
NearLinearRSP.TwoResources.activeVertices_length_le_edges_contract_statement))) ∧
((NearLinearRSP.TwoResources.edgeWeightSum_nonneg_contract_statement ∧
(NearLinearRSP.TwoResources.weight_le_edgeWeightSum_contract_statement ∧
NearLinearRSP.TwoResources.treePolicy_distance_bound_contract_statement)) ∧
((NearLinearRSP.TwoResources.treeRun_source_zero_contract_statement ∧
NearLinearRSP.TwoResources.treeRun_sentinel_bound_contract_statement) ∧
(NearLinearRSP.TwoResources.distanceLess_eq_sentinel_contract_statement ∧
NearLinearRSP.TwoResources.treePick_eq_sentinel_firstMin_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.treeRun_pick_sentinel_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_at_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_outside_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.slotVertex_injective_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.slotVertex_idxOf_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_single_change_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_delete_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_update_key_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.slotVertex_idxOf_eq_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_delete_vertex_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_update_vertex_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.standalone_Mission_QueueLeaves__getD_map_range_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.standalone_Mission_QueueLeaves__filterMap_live_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Queue.filter_sublist_members_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_records_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_firstMin_contract_statement)) ∧
(NearLinearRSP.TwoResources.popLayer_queue_sublist_contract_statement ∧
(NearLinearRSP.TwoResources.queueRun_queue_sublist_contract_statement ∧
NearLinearRSP.TwoResources.treePop_queue_sublist_contract_statement))) ∧
((NearLinearRSP.TwoResources.treeRun_queue_sublist_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.initPrefix_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.initPair_eval_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.empty_coherent_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.prefixed_inv_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.paired_inv_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.initLoop_run_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Queue.initializeEmpty_correct_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.InitFrame.refl_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.InitFrame.trans_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.prefixed_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.paired_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.initLoop_run_framed_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.initializeEmpty_framed_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.updateLeaf_refines_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.initializeEmpty_represents_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.represented_root_firstMin_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Queue.prefixLeaf_zero_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.prefixLeaf_succ_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Queue.buildSetup_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.prepareInsert_eval_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.Mission.Queue.insertIncrement_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.initializeEmpty_high_register_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.updateLeaf_high_register_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.WinnerFrame.initFrame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.insertBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.buildQueue_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.activeLeaf_initial_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.prefixLeaf_records_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.seed_prefixLeaf_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeInitializeQueue_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeProbe_eval_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeAppend_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeInsert_run_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.activeResult_frame_register_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeResult_frame_memory_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeResult_frame_reals_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeResult_present_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeResult_absent_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.active_regions_disjoint_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.stableInsert_mem_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.stableInsert_nodup_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMActiveList__stableFold_loop_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.stableFold_eq_eraseDups_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeVertices_eq_stableFold_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.flag_zero_iff_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.empty_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.insert_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.indexOf_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.index_bounds_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.inverse_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.vertex_at_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.length_le_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.congr_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.weight_nonneg_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.top_pos_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.offset_lt_four_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.capacity_pos_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.target_lt_map_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.map_le_array_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.array_end_le_winner_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.target_lt_winner_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeRegisters.transfer_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.TreeRegisters.after_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeInitializeQueue_rep_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeExtractAtoms_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeExtractPrepared_values_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeExtractPrepared_header_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeExtract__updateLeaf_nat_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeExtract__updateLeaf_real_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeExtract_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeRecordDistance_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeRecordedDistance_value_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeRecordedDistance_frame_contract_statement))))))))) ∧
((((((((NearLinearRSP.TwoResources.encodeInput_edge_left_contract_statement ∧
(NearLinearRSP.TwoResources.encodeInput_edge_right_contract_statement ∧
NearLinearRSP.TwoResources.encodeInput_length_contract_statement)) ∧
(NearLinearRSP.TwoResources.encodeInput_cost_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeEdgeAtoms_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeEdgeLoaded_values_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeTargetAtoms_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeDecreaseAtoms_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeDecreased_header_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeApplyDecrease_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyAtoms_eval_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyInsert_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyResult_head_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyResult_link_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyResult_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyResult_register_frame_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyResult_real_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.AdjacencyChain.frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyInsert_chain_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeAdjacencyPrepared_scratch_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeAdjacencyAdvanced_scratch_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeAdjacencyPrepared_values_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeAdjacencyLoop_run_of_edge_contract_contract_statement.{u_1} ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeCheckTarget_run_contract_statement) ∧
(NearLinearRSP.TwoResources.treePolicy_candidate_sentinel_contract_statement ∧
NearLinearRSP.TwoResources.sentinelKey_le_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.sentinel_source_none_no_decrease_contract_statement ∧
(NearLinearRSP.TwoResources.sentinel_finite_candidate_comparison_contract_statement ∧
NearLinearRSP.TwoResources.treeRelax_eq_real_test_contract_statement)) ∧
(NearLinearRSP.TwoResources.sentinelKey_update_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeMemoryRep.congr_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeMemoryRep.after_readonly_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeTarget_values_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeTarget_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.sentinel_bounds_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeEdge__edgeGuard_value_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeEdge__candidate_value_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeEdge__modeBody_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeEdge_correct_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.treeRelax_source_zero_contract_statement ∧
(NearLinearRSP.TwoResources.TreeScanMath.step_contract_statement ∧
NearLinearRSP.TwoResources.TreeScanMath.start_contract_statement)) ∧
(NearLinearRSP.TwoResources.relaxEdge_nonoutgoing_contract_statement ∧
(NearLinearRSP.TwoResources.relaxFold_filter_outgoing_contract_statement ∧
NearLinearRSP.TwoResources.relaxAll_eq_outgoingFold_contract_statement))) ∧
((NearLinearRSP.TwoResources.treeRelax_nonoutgoing_contract_statement ∧
(NearLinearRSP.TwoResources.treeRelaxFold_filter_outgoing_contract_statement ∧
NearLinearRSP.TwoResources.treeRelaxAll_eq_outgoingFold_contract_statement)) ∧
((NearLinearRSP.TwoResources.relaxEdge_disabled_contract_statement ∧
NearLinearRSP.TwoResources.treeRelax_disabled_contract_statement) ∧
(NearLinearRSP.TwoResources.relaxEdge_comm_contract_statement ∧
NearLinearRSP.TwoResources.relaxFold_perm_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.relaxAll_eq_reversedOutgoingFold_contract_statement ∧
(NearLinearRSP.TwoResources.treeRelax_comm_contract_statement ∧
NearLinearRSP.TwoResources.treeRelaxFold_perm_contract_statement)) ∧
(NearLinearRSP.TwoResources.treeRelaxAll_eq_reversedOutgoingFold_contract_statement ∧
(NearLinearRSP.TwoResources.popLayer_reversed_refinement_contract_statement ∧
NearLinearRSP.TwoResources.treePop_reversed_refinement_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyStep_index_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyStep_inputPointer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyStep_register_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanLoop_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.outgoingIndices_lt_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.outgoingIndices_succ_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyPrefix_zero_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.edgeAt_valid_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyStep_prefix_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanResult_register_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanResult_reals_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanResult_prefix_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyStep_memory_outside_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanResult_memory_outside_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.adjacencyScanCmd_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMAdjacencyScan__map_filter_compat_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.edgeAt_map_range_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.outgoingIndices_edges_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Preprocess.TreeScanInvariant.transfer_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.link_protected_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.graph_protected_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.AdjacencyPrefix.protected_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.outgoingIndices_valid_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeScan_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeExtractRefinement__queue_update_nat_high_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeExtractRefinement__queue_update_real_high_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeExtract_refines_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.treeExtract_high_register_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.sentinelKey_treeSettle_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSettle_parent_unchanged_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeExtract_registers_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.treeSettle_registers_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeSettle_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeSettle_counter277_contract_statement)) ∧
((NearLinearRSP.TwoResources.outgoingWork_erase_contract_statement ∧
NearLinearRSP.TwoResources.standalone_Mission_OutgoingWork__indicator_sum_contract_statement) ∧
(NearLinearRSP.TwoResources.standalone_Mission_OutgoingWork__outgoing_filter_count_contract_statement ∧
NearLinearRSP.TwoResources.outgoingWork_active_contract_statement))) ∧
((NearLinearRSP.TwoResources.outgoingWork_settle_contract_statement ∧
(NearLinearRSP.TwoResources.queueRun_succ_front_contract_statement ∧
NearLinearRSP.TwoResources.popLayer_nextRank_of_ne_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreePop__seq_attach_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeHeadStore_token_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treePopCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treePop_outgoingWork_contract_statement))))))) ∧
((((((NearLinearRSP.TwoResources.Mission.Preprocess.treeLoop_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.standalone_Mission_RAMTreeRun__seq_attach_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeCmd_run_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeState_final_tree_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeState_final_queue_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeMemoryRep.final_distances_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.TreeMemoryRep.final_parents_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.zeroTreeSetup_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeRegisters.prepare_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.length_field_protected_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.zeroLength_tree_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.TreeMode.zeroBudget_tree_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.zeroTreesCmd_run_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.standalone_Mission_Guesses__min_fold_le_seed_contract_statement ∧
(NearLinearRSP.TwoResources.standalone_Mission_Guesses__min_fold_le_member_contract_statement ∧
NearLinearRSP.TwoResources.standalone_Mission_Guesses__seed_le_max_fold_contract_statement)) ∧
(NearLinearRSP.TwoResources.standalone_Mission_Guesses__member_le_max_fold_contract_statement ∧
(NearLinearRSP.TwoResources.firstPositiveLength_le_member_contract_statement ∧
NearLinearRSP.TwoResources.member_le_largestLength_contract_statement))) ∧
((NearLinearRSP.TwoResources.largestLength_nonneg_contract_statement ∧
(NearLinearRSP.TwoResources.firstPositiveLength_le_largestLength_contract_statement ∧
NearLinearRSP.TwoResources.largestLength_pos_contract_statement)) ∧
((NearLinearRSP.TwoResources.one_le_aspectRatio_contract_statement ∧
NearLinearRSP.TwoResources.crossing_exists_contract_statement) ∧
(NearLinearRSP.TwoResources.firstCrossing_spec_contract_statement ∧
NearLinearRSP.TwoResources.firstCrossing_minimal_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.firstCrossing_le_contract_statement ∧
(NearLinearRSP.TwoResources.firstCrossing_mono_top_contract_statement ∧
NearLinearRSP.TwoResources.firstCrossing_approx_contract_statement)) ∧
(NearLinearRSP.TwoResources.geometricGuesses_cover_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.GuessLoop.step_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.GuessLoop.loop_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.GuessLoop.crossingCmd_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.GuessLoop.crossing_result_contract_statement ∧
NearLinearRSP.TwoResources.Mission.GuessLoop.crossing_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.acceptedIndex_spec_contract_statement ∧
NearLinearRSP.TwoResources.acceptedIndex_le_contract_statement) ∧
(NearLinearRSP.TwoResources.acceptedIndex_exists_contract_statement ∧
NearLinearRSP.TwoResources.answerBranch_inner_iff_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.answerBranch_inner_input_contract_statement ∧
(NearLinearRSP.TwoResources.answerBranch_zeroLength_spec_contract_statement ∧
NearLinearRSP.TwoResources.answerBranch_zeroBudget_spec_contract_statement)) ∧
(NearLinearRSP.TwoResources.outerInputs_mem_fields_contract_statement ∧
(NearLinearRSP.TwoResources.geometricGuesses_ordered_contract_statement ∧
NearLinearRSP.TwoResources.outerInputs_ordered_contract_statement))) ∧
((NearLinearRSP.TwoResources.outerInputs_get_length_le_contract_statement ∧
(NearLinearRSP.TwoResources.answerDistance_eq_none_iff_contract_statement ∧
NearLinearRSP.TwoResources.EncodesOutput.readDistance_eq_contract_statement)) ∧
((NearLinearRSP.TwoResources.outerInputs_length_exact_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.countCmd_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.countCmd_nat_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.countCmd_real_frame_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.Mission.Preprocess.countCmd_memory_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.headerPrepared_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.headerLoopStore_zero_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.headerBody_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.headerLoop_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.headerCmd_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.headerResult_header_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.headerResult_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.NatToReal.run_atoms_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.NatToReal.powerBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.NatToReal.powerLoop_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.NatToReal.convertBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.NatToReal.Frame.refl_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.NatToReal.Frame.trans_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.NatToReal.bodyResult_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.NatToReal.convertLoop_run_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.NatToReal.convertCmd_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Scan.positives_append_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.minimum_append_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Scan.addSample_summarize_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Scan.prefixSummary_succ_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.encoded_samples_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Scan.max_fold_filter_positive_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.summarize_edgeSamples_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Scan.minCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.maxCmd_run_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Scan.positiveCmd_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Scan.scanBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.scanBody_values_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Scan.scan_init_rep_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Scan.scan_step_rep_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.scanCmd_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Scan.scan_encoded_correct_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Scan.scan_nat_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Scan.scan_real_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.CoreRegs.transfer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.headerResult_core_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.scalarCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.standalone_Mission_RAMAddress__store_eq_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Address.standalone_Mission_RAMAddress__body_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Address.loop_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.addressCmd_run_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Address.addressResult_value_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.addressResult_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Address.addressResult_memory_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.rectangle_index_lt_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Address.address_cost_le_rectangle_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Address.tableAddress_stride_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.tableAddress_next_cost_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Address.tableAddress_next_length_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Address.tableAddress_change_vertex_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.layoutFirst_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.layoutSecond_eval_contract_statement)))))))) ∧
(((((((NearLinearRSP.TwoResources.Mission.Preprocess.layoutThird_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.layoutFinish_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.layout_counts_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.layoutCmd_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.layoutResult_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.layoutResult_headers_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.layoutResult_memory_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.powerCacheBody_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.powerCacheBody_run_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.powerCacheLoop_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.powerCacheCmd_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.powerCache_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.powerCache_frame_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.powerCache_natMemory_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Query.prepend_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.storesList_cons_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Query.storesList_map_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Query.prepend_stores_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.prepend_memory_frame_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Query.score_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Query.score_value_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.score_nat_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Query.score_real_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.score_memory_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Query.choose_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.choose_cost_le_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Query.header_lt_outputEnd_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Query.target_lt_outputEnd_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Query.table_lt_outputEnd_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ScalarReady.numeric_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.NumericRegs.transfer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.layoutResult_numeric_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.layoutResult_layout_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.layoutCacheCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeStep_register_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.activeStep_pointer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeScanBody_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeScan_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.loaded_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.step_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeScan_rep_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.scannedVertices_pairs_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.encoded_scannedVertices_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeInitAtoms_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeInit_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.activeInit_rep_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.ActiveRep.insert_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeScan_memory_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.activeInit_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.activeInit_register_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.activeInit_real_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.LayoutRegs.transfer_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.Mission.Preprocess.OutputHeaders.transfer_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.graphCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.capacityStart_eval_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Queue.capacityDouble_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Queue.chooseCapacity_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Queue.chooseCapacity_bounds_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Queue.chooseCapacity_exact_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.GraphReady.transfer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.heapCmd_run_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.setupCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.SetupReady.capacity_bounds_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.GraphReady.runtime_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.SetupReady.runtime_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Preprocess.RuntimeReady.transfer_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.SetupReady.costSentinel_mode_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.SetupReady.lengthSentinel_mode_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.RuntimeReady.treeActive_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.RuntimeReady.treeAdjacency_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Structured.run_acyclic_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Structured.Cmd.atoms_evalAcyclic_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Structured.Cmd.atoms_acyclic_contract_statement ∧
NearLinearRSP.TwoResources.markAccepted_fold_contract_statement)) ∧
((NearLinearRSP.TwoResources.acceptedIndex_zero_budget_contract_statement ∧
NearLinearRSP.TwoResources.acceptedIndex_zero_accuracy_contract_statement) ∧
(NearLinearRSP.TwoResources.answerBranch_seed_find_contract_statement ∧
NearLinearRSP.TwoResources.answerBranch_incremental_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.TargetRecords.seedCmd_run_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seedResult_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.markCmd_run_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.markResult_values_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.markResult_unchanged_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.LabelRep.finite_iff_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.seedTag_correct_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seedResult_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.mark_acceptance_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.selectedDistance_answer_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.selectedDistance_seed_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seed_record_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.mark_record_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.TargetRecords.branchesAfter_zero_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.branchesAfter_succ_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.branchesAfter_end_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_correct_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_correct_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_memory_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.RecordRep.memory_congr_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.target_record_separate_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_nat_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_real_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_nat_frame_contract_statement))))))) ∧
((((((NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_real_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.ActiveIterator.setup_eval_contract_statement ∧
NearLinearRSP.TwoResources.Mission.ActiveIterator.prepared_eval_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.ActiveIterator.advanced_eval_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.ActiveIterator.setup_state_contract_statement ∧
NearLinearRSP.TwoResources.Mission.ActiveIterator.prepared_state_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.ActiveIterator.prepared_values_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.ActiveIterator.advanced_state_contract_statement ∧
NearLinearRSP.TwoResources.Mission.ActiveIterator.command_run_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.ActiveIterator.prefixFold_succ_contract_statement ∧
NearLinearRSP.TwoResources.Mission.ActiveIterator.command_fold_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.ActiveIterator.command_nat_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.ActiveIterator.command_real_frame_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.standalone_Mission_QueueSource__fold_keeps_contract_statement.{u_1} ∧
(NearLinearRSP.TwoResources.standalone_Mission_QueueSource__fold_sets_contract_statement.{u_1} ∧
NearLinearRSP.TwoResources.buildRow_range_contract_statement)) ∧
(NearLinearRSP.TwoResources.buildRow_other_row_contract_statement ∧
(NearLinearRSP.TwoResources.buildRow_source_zero_contract_statement ∧
NearLinearRSP.TwoResources.buildTable_source_value_contract_statement))) ∧
((NearLinearRSP.TwoResources.dpValue_buildTable_source_contract_statement ∧
(NearLinearRSP.TwoResources.popLayer_inactive_frame_contract_statement ∧
NearLinearRSP.TwoResources.queueRun_inactive_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.buildLayer_inactive_frame_contract_statement ∧
NearLinearRSP.TwoResources.standalone_Mission_QueueInactive__fold_const_contract_statement.{u_1}) ∧
(NearLinearRSP.TwoResources.buildRow_inactive_frame_contract_statement ∧
NearLinearRSP.TwoResources.buildTable_inactive_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.dpValue_buildTable_inactive_contract_statement ∧
(NearLinearRSP.TwoResources.accepted_active_contract_statement ∧
NearLinearRSP.TwoResources.shortestTree_finite_active_contract_statement)) ∧
(NearLinearRSP.TwoResources.shortestTree_inactive_distance_contract_statement ∧
(NearLinearRSP.TwoResources.answerBranch_active_contract_statement ∧
NearLinearRSP.TwoResources.answerBranch_inactive_contract_statement))) ∧
((NearLinearRSP.TwoResources.answerDistance_inactive_contract_statement ∧
(NearLinearRSP.TwoResources.answerPath_inactive_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.TargetFrame.refl_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.TargetFrame.trans_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.TargetFrame.outside_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.TargetFrame.treeParents_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_targetFrame_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_targetFrame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.setAnswer_fold_apply_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.updateAnswer_fold_apply_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.RecordMap.initial_absent_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.RecordMap.seed_step_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.RecordMap.mark_step_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.seed_fold_exact_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.mark_fold_exact_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_world_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.seedVisitor_iteratorFrame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.TargetRecords.seedRecords_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.runtime_outputs_queryReady_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.SetupReady.treeStart_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.TreeAllocation.protected_before_winner_contract_statement)))))) ∧
(((((NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_protected_before_map_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_header_protected_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_graph_protected_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_post_targets_protected_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_cache_protected_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.treeAllocation_tag_protected_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.zeroTrees_nat_scalar_frame_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Preprocess.zeroTrees_real_scalar_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Preprocess.ZeroTreeMemory.seedWorld_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Preprocess.zeroTrees_ready_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_world_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.TargetRecords.markVisitor_iteratorFrame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.TargetRecords.markRecords_run_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Outer.prepared_values_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Outer.markPrepared_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Outer.advanced_values_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.poissonCountMass_recurrence_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.poisson_prefix_contract_statement ∧
NearLinearRSP.TwoResources.Mission.poisson_iteration_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.poisson_iterations_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.poisson_exit_contract_statement ∧
NearLinearRSP.TwoResources.Mission.poisson_evaluation_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.poissonProgram_correct_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.run_atoms_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Expectation.Frame.refl_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.Frame.trans_contract_statement))))) ∧
((((NearLinearRSP.TwoResources.Mission.Expectation.ColumnFrame.refl_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Expectation.ColumnFrame.trans_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.ColumnFrame.frame_contract_statement)) ∧
(NearLinearRSP.TwoResources.Mission.Expectation.columnBody_inv_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Expectation.columnBody_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.columnLoop_run_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Expectation.rowPrepare_inv_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Expectation.rowPrepare_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.RowInv.afterColumn_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Expectation.rowFinish_inv_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.rowFinish_frame_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Expectation.rowBody_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.rowLoop_run_contract_statement)))) ∧
(((NearLinearRSP.TwoResources.Mission.Expectation.corePrepare_inv_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Expectation.corePrepare_frame_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.coreFinish_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Expectation.coreCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.setupCmd_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Expectation.setupResult_values_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.FullFrame.refl_contract_statement))) ∧
((NearLinearRSP.TwoResources.Mission.Expectation.FullFrame.trans_contract_statement ∧
(NearLinearRSP.TwoResources.Mission.Expectation.Frame.full_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.setupResult_frame_contract_statement)) ∧
((NearLinearRSP.TwoResources.Mission.Expectation.nonsaturatedCmd_run_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.expectationCmd_run_contract_statement) ∧
(NearLinearRSP.TwoResources.Mission.Expectation.expectedResult_eq_edgeExpectation_contract_statement ∧
NearLinearRSP.TwoResources.Mission.Expectation.edgeExpectation_run_contract_statement)))))))))) := by sorry
Source
A Deterministic Near-Linear Time Approximation Algorithm for Restricted Shortest Paths in Directed Graphs, Theorem 1 (p. 3), Section 4 (pp. 6–8), and Observation A.1 (p. 14). Derived initialization, implementation and expectation lemmas for the two-resource formalization: https://prove2.me/missions/A_Deterministic_Near-Linear_Time_Approximation_Algorithm_for_Restricted_Shortest_Paths_in_Directed_Graphs