0.00/0.09 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.10 % Command : python3 prover_driver.py --schedule_mode external --schedule tfa_schedule --no_cores 8 --problem_version tff /export/starexec/sandbox/benchmark/theBenchmark.p 120 --prover /export/starexec/sandbox/solver/bin/res/iproveropt_z3 0.09/0.30 % Computer : n010.cluster.edu 0.09/0.30 % Model : x86_64 x86_64 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.09/0.30 % Memory : 8042.1875MB 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64 0.09/0.30 % CPULimit : 960 0.09/0.30 % WCLimit : 120 0.09/0.30 % DateTime : Tue Aug 9 03:55:50 EDT 2022 0.09/0.30 % CPUTime : 4.45/1.78 % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p 4.45/1.78 4.45/1.78 %---------------- iProver v3.6 (pre CASC-J11 2022) ----------------% 4.45/1.78 4.45/1.78 ------ iProver source info 4.45/1.78 4.45/1.78 git: date: 2022-07-26 19:47:37 +0300 4.45/1.78 git: sha1: 69e283425f6c8ae3fb9e67f2058d741e849b12e1 4.45/1.78 git: non_committed_changes: false 4.45/1.78 git: last_make_outside_of_git: false 4.45/1.78 4.45/1.78 ------ Parsing... 4.45/1.78 ------ Clausification by vclausify_rel & Parsing by iProver...------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim 4.45/1.78 4.45/1.78 4.45/1.78 ------ Preprocessing... sup_sim: 1 pe_s pe_e sup_sim: 0 pe_s pe_e 4.45/1.78 4.45/1.78 ------ Preprocessing...------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim 4.45/1.78 gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e ------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim 4.45/1.78 4.45/1.78 4.45/1.78 ------ Preprocessing... 4.45/1.78 ------ Proving... 4.45/1.78 ------ Problem Properties 4.45/1.78 4.45/1.78 4.45/1.78 clauses 125 4.45/1.78 conjectures 13 4.45/1.78 EPR 14 4.45/1.78 Horn 105 4.45/1.78 unary 67 4.45/1.78 binary 41 4.45/1.78 lits 204 4.45/1.78 lits eq 79 4.45/1.78 fd_pure 2 4.45/1.78 fd_pseudo 0 4.45/1.78 fd_cond 2 4.45/1.78 fd_pseudo_cond 6 4.45/1.78 AC symbols 2 4.45/1.78 4.45/1.78 ------ Schedule dynamic 5 is on 4.45/1.78 4.45/1.78 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10. 4.45/1.78 4.45/1.78 4.45/1.78 ------ 4.45/1.78 Current options: 4.45/1.78 ------ 4.45/1.78 4.45/1.78 ------ Input Options 4.45/1.78 4.45/1.78 --out_options all 4.45/1.78 --tptp_safe_out true 4.45/1.78 --problem_path "" 4.45/1.78 --include_path "" 4.45/1.78 --clausifier res/vclausify_rel 4.45/1.78 --clausifier_options --mode tclausify -t 124.99094486236572 --show_fool true 4.45/1.78 --stdin false 4.45/1.78 --suppress_sat_res false 4.45/1.78 --suppress_unsat_res false 4.45/1.78 --stats_out none 4.45/1.78 --stats_mem false 4.45/1.78 --theory_stats_out false 4.45/1.78 4.45/1.78 ------ General Options 4.45/1.78 4.45/1.78 --fof false 4.45/1.78 --time_out_real 124.99 4.45/1.78 --time_out_virtual -1. 4.45/1.78 --rnd_seed 13 4.45/1.78 --symbol_type_check false 4.45/1.78 --clausify_out false 4.45/1.78 --sig_cnt_out false 4.45/1.78 --trig_cnt_out false 4.45/1.78 --trig_cnt_out_tolerance 1. 4.45/1.78 --trig_cnt_out_sk_spl false 4.45/1.78 --abstr_cl_out false 4.45/1.78 4.45/1.78 ------ Global Options 4.45/1.78 4.45/1.78 --schedule default 4.45/1.78 --add_important_lit false 4.45/1.78 --prop_solver_per_cl 500 4.45/1.78 --subs_bck_mult 8 4.45/1.78 --min_unsat_core false 4.45/1.78 --soft_assumptions false 4.45/1.78 --soft_lemma_size 3 4.45/1.78 --prop_impl_unit_size 0 4.45/1.78 --prop_impl_unit [] 4.45/1.78 --share_sel_clauses true 4.45/1.78 --reset_solvers false 4.45/1.78 --bc_imp_inh [conj_cone] 4.45/1.78 --conj_cone_tolerance 3. 4.45/1.78 --extra_neg_conj none 4.45/1.78 --large_theory_mode true 4.45/1.78 --prolific_symb_bound 200 4.45/1.78 --lt_threshold 2000 4.45/1.78 --clause_weak_htbl true 4.45/1.78 --gc_record_bc_elim false 4.45/1.78 4.45/1.78 ------ Preprocessing Options 4.45/1.78 4.45/1.78 --preprocessing_flag true 4.45/1.78 --time_out_prep_mult 0.1 4.45/1.78 --splitting_mode input 4.45/1.78 --splitting_grd true 4.45/1.78 --splitting_cvd false 4.45/1.78 --splitting_cvd_svl false 4.45/1.78 --splitting_nvd 32 4.45/1.78 --sub_typing false 4.45/1.78 --prep_gs_sim true 4.45/1.78 --prep_unflatten true 4.45/1.78 --prep_res_sim true 4.45/1.78 --prep_sup_sim_all true 4.45/1.78 --prep_sup_sim_sup false 4.45/1.78 --prep_upred true 4.45/1.78 --prep_well_definedness true 4.45/1.78 --prep_sem_filter exhaustive 4.45/1.78 --prep_sem_filter_out false 4.45/1.78 --pred_elim true 4.45/1.78 --res_sim_input true 4.45/1.78 --eq_ax_congr_red true 4.45/1.78 --pure_diseq_elim true 4.45/1.78 --brand_transform false 4.45/1.78 --non_eq_to_eq false 4.45/1.78 --prep_def_merge true 4.45/1.78 --prep_def_merge_prop_impl false 4.45/1.78 --prep_def_merge_mbd true 4.45/1.78 --prep_def_merge_tr_red false 4.45/1.78 --prep_def_merge_tr_cl false 4.45/1.78 --smt_preprocessing false 4.45/1.78 --smt_ac_axioms fast 4.45/1.78 --preprocessed_out false 4.45/1.78 --preprocessed_stats false 4.45/1.78 4.45/1.78 ------ Abstraction refinement Options 4.45/1.78 4.45/1.78 --abstr_ref [] 4.45/1.78 --abstr_ref_prep false 4.45/1.78 --abstr_ref_until_sat false 4.45/1.78 --abstr_ref_sig_restrict funpre 4.45/1.78 --abstr_ref_af_restrict_to_split_sk false 4.45/1.78 --abstr_ref_under [] 4.45/1.78 4.45/1.78 ------ SAT Options 4.45/1.78 4.45/1.78 --sat_mode false 4.45/1.78 --sat_fm_restart_options "" 4.45/1.78 --sat_gr_def false 4.45/1.78 --sat_epr_types true 4.45/1.78 --sat_non_cyclic_types false 4.45/1.78 --sat_finite_models false 4.45/1.78 --sat_fm_lemmas false 4.45/1.78 --sat_fm_prep false 4.45/1.78 --sat_fm_uc_incr true 4.45/1.78 --sat_out_model small 4.45/1.78 --sat_out_clauses false 4.45/1.78 4.45/1.78 ------ QBF Options 4.45/1.78 4.45/1.78 --qbf_mode false 4.45/1.78 --qbf_elim_univ false 4.45/1.78 --qbf_dom_inst none 4.45/1.78 --qbf_dom_pre_inst false 4.45/1.78 --qbf_sk_in false 4.45/1.78 --qbf_pred_elim true 4.45/1.78 --qbf_split 512 4.45/1.78 4.45/1.78 ------ BMC1 Options 4.45/1.78 4.45/1.78 --bmc1_incremental false 4.45/1.78 --bmc1_axioms reachable_all 4.45/1.78 --bmc1_min_bound 0 4.45/1.78 --bmc1_max_bound -1 4.45/1.78 --bmc1_max_bound_default -1 4.45/1.78 --bmc1_symbol_reachability true 4.45/1.78 --bmc1_property_lemmas false 4.45/1.78 --bmc1_k_induction false 4.45/1.78 --bmc1_non_equiv_states false 4.45/1.78 --bmc1_deadlock false 4.45/1.78 --bmc1_ucm false 4.45/1.78 --bmc1_add_unsat_core none 4.45/1.78 --bmc1_unsat_core_children false 4.45/1.78 --bmc1_unsat_core_extrapolate_axioms false 4.45/1.78 --bmc1_out_stat full 4.45/1.78 --bmc1_ground_init false 4.45/1.78 --bmc1_pre_inst_next_state false 4.45/1.78 --bmc1_pre_inst_state false 4.45/1.78 --bmc1_pre_inst_reach_state false 4.45/1.78 --bmc1_out_unsat_core false 4.45/1.78 --bmc1_aig_witness_out false 4.45/1.78 --bmc1_verbose false 4.45/1.78 --bmc1_dump_clauses_tptp false 4.45/1.78 --bmc1_dump_unsat_core_tptp false 4.45/1.78 --bmc1_dump_file - 4.45/1.78 --bmc1_ucm_expand_uc_limit 128 4.45/1.78 --bmc1_ucm_n_expand_iterations 6 4.45/1.78 --bmc1_ucm_extend_mode 1 4.45/1.78 --bmc1_ucm_init_mode 2 4.45/1.78 --bmc1_ucm_cone_mode none 4.45/1.78 --bmc1_ucm_reduced_relation_type 0 4.45/1.78 --bmc1_ucm_relax_model 4 4.45/1.78 --bmc1_ucm_full_tr_after_sat true 4.45/1.78 --bmc1_ucm_expand_neg_assumptions false 4.45/1.78 --bmc1_ucm_layered_model none 4.45/1.78 --bmc1_ucm_max_lemma_size 10 4.45/1.78 4.45/1.78 ------ AIG Options 4.45/1.78 4.45/1.78 --aig_mode false 4.45/1.78 4.45/1.78 ------ Instantiation Options 4.45/1.78 4.45/1.78 --instantiation_flag true 4.45/1.78 --inst_sos_flag false 4.45/1.78 --inst_sos_phase true 4.45/1.78 --inst_sos_sth_lit_sel [+prop;+non_prol_conj_symb;-eq;+ground;-num_var;-num_symb] 4.45/1.78 --inst_lit_sel [+prop;+sign;+ground;-num_var;-num_symb] 4.45/1.78 --inst_lit_sel_side none 4.45/1.78 --inst_solver_per_active 1400 4.45/1.78 --inst_solver_calls_frac 1. 4.45/1.78 --inst_passive_queue_type priority_queues 4.45/1.78 --inst_passive_queues [[-conj_dist;+conj_symb;-num_var];[+age;-num_symb]] 4.45/1.78 --inst_passive_queues_freq [25;2] 4.45/1.78 --inst_dismatching true 4.45/1.78 --inst_eager_unprocessed_to_passive true 4.45/1.78 --inst_prop_sim_given true 4.45/1.78 --inst_prop_sim_new false 4.45/1.78 --inst_subs_new false 4.45/1.78 --inst_eq_res_simp false 4.45/1.78 --inst_subs_given false 4.45/1.78 --inst_orphan_elimination true 4.45/1.78 --inst_learning_loop_flag true 4.45/1.78 --inst_learning_start 3000 4.45/1.78 --inst_learning_factor 2 4.45/1.78 --inst_start_prop_sim_after_learn 3 4.45/1.78 --inst_sel_renew solver 4.45/1.78 --inst_lit_activity_flag true 4.45/1.78 --inst_restr_to_given false 4.45/1.78 --inst_activity_threshold 500 4.45/1.78 --inst_out_proof true 4.45/1.78 4.45/1.78 ------ Resolution Options 4.45/1.78 4.45/1.78 --resolution_flag false 4.45/1.78 --res_lit_sel adaptive 4.45/1.78 --res_lit_sel_side none 4.45/1.78 --res_ordering kbo 4.45/1.78 --res_to_prop_solver active 4.45/1.78 --res_prop_simpl_new false 4.45/1.78 --res_prop_simpl_given true 4.45/1.78 --res_passive_queue_type priority_queues 4.45/1.78 --res_passive_queues [[-conj_dist;+conj_symb;-num_symb];[+age;-num_symb]] 4.45/1.78 --res_passive_queues_freq [15;5] 4.45/1.78 --res_forward_subs full 4.45/1.78 --res_backward_subs full 4.45/1.78 --res_forward_subs_resolution true 4.45/1.78 --res_backward_subs_resolution true 4.45/1.78 --res_orphan_elimination true 4.45/1.78 --res_time_limit 300. 4.45/1.78 --res_out_proof true 4.45/1.78 4.45/1.78 ------ Superposition Options 4.45/1.78 4.45/1.78 --superposition_flag true 4.45/1.78 --sup_passive_queue_type priority_queues 4.45/1.78 --sup_passive_queues [[-conj_dist;-num_symb];[+score;+min_def_symb;-max_atom_input_occur;+conj_non_prolific_symb];[+age;-num_symb];[+score;-num_symb]] 4.45/1.78 --sup_passive_queues_freq [8;1;4;4] 4.45/1.78 --demod_completeness_check fast 4.45/1.78 --demod_use_ground true 4.45/1.78 --sup_to_prop_solver passive 4.45/1.78 --sup_prop_simpl_new true 4.45/1.78 --sup_prop_simpl_given true 4.45/1.78 --sup_fun_splitting false 4.45/1.78 --sup_iter_deepening 2 4.45/1.78 --sup_restarts_mult 12 4.45/1.78 --sup_score sim_d_gen 4.45/1.78 --sup_share_score_frac 0.2 4.45/1.78 --sup_share_max_num_cl 500 4.45/1.78 --sup_ordering kbo 4.45/1.78 --sup_symb_ordering invfreq 4.45/1.78 --sup_term_weight default 4.45/1.78 4.45/1.78 ------ Superposition Simplification Setup 4.45/1.78 4.45/1.78 --sup_indices_passive [LightNormIndex;FwDemodIndex] 4.45/1.78 --sup_full_triv [SMTSimplify;PropSubs] 4.45/1.78 --sup_full_fw [ACNormalisation;FwLightNorm;FwDemod;FwUnitSubsAndRes;FwSubsumption;FwSubsumptionRes;FwGroundJoinability] 4.45/1.78 --sup_full_bw [BwDemod;BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 4.45/1.78 --sup_immed_triv [] 4.45/1.78 --sup_immed_fw_main [ACNormalisation;FwLightNorm;FwUnitSubsAndRes] 4.45/1.78 --sup_immed_fw_immed [ACNormalisation;FwUnitSubsAndRes] 4.45/1.78 --sup_immed_bw_main [BwUnitSubsAndRes;BwDemod] 4.45/1.78 --sup_immed_bw_immed [BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 4.45/1.78 --sup_input_triv [Unflattening;SMTSimplify] 4.45/1.78 --sup_input_fw [FwACDemod;ACNormalisation;FwLightNorm;FwDemod;FwUnitSubsAndRes;FwSubsumption;FwSubsumptionRes;FwGroundJoinability] 4.45/1.78 --sup_input_bw [BwACDemod;BwDemod;BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 4.45/1.78 --sup_full_fixpoint true 4.45/1.78 --sup_main_fixpoint true 4.45/1.78 --sup_immed_fixpoint false 4.45/1.78 --sup_input_fixpoint true 4.45/1.78 --sup_cache_sim none 4.45/1.78 --sup_smt_interval 500 4.45/1.78 --sup_bw_gjoin_interval 0 4.45/1.78 4.45/1.78 ------ Combination Options 4.45/1.78 4.45/1.78 --comb_mode clause_based 4.45/1.78 --comb_inst_mult 5 4.45/1.78 --comb_res_mult 1 4.45/1.78 --comb_sup_mult 8 4.45/1.78 --comb_sup_deep_mult 2 4.45/1.78 4.45/1.78 ------ Debug Options 4.45/1.78 4.45/1.78 --dbg_backtrace false 4.45/1.78 --dbg_dump_prop_clauses false 4.45/1.78 --dbg_dump_prop_clauses_file - 4.45/1.78 --dbg_out_stat false 4.45/1.78 --dbg_just_parse false 4.45/1.78 4.45/1.78 4.45/1.78 4.45/1.78 4.45/1.78 ------ Proving... 4.45/1.78 4.45/1.78 4.45/1.78 % SZS status Theorem for theBenchmark.p 4.45/1.78 4.45/1.78 % SZS output start CNFRefutation for theBenchmark.p 4.45/1.78 4.45/1.78 tff(f245,plain,( 4.45/1.78 list_seg(sK7,sK8,sK6,null)), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f22,conjecture,( 4.45/1.78 ! [X5 : loc,X23 : list_loc,X14 : map_loc_loc] : (list_seg(X5,X14,X23,null) => ! [X24 : list_loc,X25 : loc,X20 : list_loc,X15 : loc,X17 : map_loc_loc] : ((disjoint(loc1,t2tb(X20),t2tb(X24)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X20)),t2tb(X24))) = tb2t(reverse(loc1,t2tb(X23))) & list_seg(X25,X17,X24,null) & list_seg(X15,X17,X20,null)) => (null != X15 => ! [X18 : map_loc_loc] : (tb2t1(set(loc1,loc1,t2tb1(X17),t2tb2(X15),t2tb2(X25))) = X18 => (list_seg(X25,X18,X24,null) => ! [X26 : loc] : (X15 = X26 => ! [X27 : loc] : (tb2t2(get(loc1,loc1,t2tb1(X17),t2tb2(X15))) = X27 => ! [X28 : list_loc] : (tb2t(cons(loc1,head(loc1,t2tb(X20)),t2tb(X24))) = X28 => ! [X29 : list_loc] : (tb2t(tail(loc1,t2tb(X20))) = X29 => (tb2t(nil(loc1)) != X20 & ! [X3 : loc,X4 : list_loc] : (tb2t(cons(loc1,t2tb2(X3),t2tb(X4))) = X20 => X4 = X29)))))))))))), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',wP_parameter_in_place_reverse)). 4.45/1.78 4.45/1.78 tff(f23,negated_conjecture,( 4.45/1.78 ~! [X5 : loc,X23 : list_loc,X14 : map_loc_loc] : (list_seg(X5,X14,X23,null) => ! [X24 : list_loc,X25 : loc,X20 : list_loc,X15 : loc,X17 : map_loc_loc] : ((disjoint(loc1,t2tb(X20),t2tb(X24)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X20)),t2tb(X24))) = tb2t(reverse(loc1,t2tb(X23))) & list_seg(X25,X17,X24,null) & list_seg(X15,X17,X20,null)) => (null != X15 => ! [X18 : map_loc_loc] : (tb2t1(set(loc1,loc1,t2tb1(X17),t2tb2(X15),t2tb2(X25))) = X18 => (list_seg(X25,X18,X24,null) => ! [X26 : loc] : (X15 = X26 => ! [X27 : loc] : (tb2t2(get(loc1,loc1,t2tb1(X17),t2tb2(X15))) = X27 => ! [X28 : list_loc] : (tb2t(cons(loc1,head(loc1,t2tb(X20)),t2tb(X24))) = X28 => ! [X29 : list_loc] : (tb2t(tail(loc1,t2tb(X20))) = X29 => (tb2t(nil(loc1)) != X20 & ! [X3 : loc,X4 : list_loc] : (tb2t(cons(loc1,t2tb2(X3),t2tb(X4))) = X20 => X4 = X29)))))))))))), 4.45/1.78 inference(negated_conjecture,[],[f22])). 4.45/1.78 4.45/1.78 tff(f111,plain,( 4.45/1.78 ~! [X0 : loc,X1 : list_loc,X2 : map_loc_loc] : (list_seg(X0,X2,X1,null) => ! [X3 : list_loc,X4 : loc,X5 : list_loc,X6 : loc,X7 : map_loc_loc] : ((disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(X1))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null)) => (null != X6 => ! [X8 : map_loc_loc] : (tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8 => (list_seg(X4,X8,X3,null) => ! [X9 : loc] : (X6 = X9 => ! [X10 : loc] : (tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10 => ! [X11 : list_loc] : (tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11 => ! [X12 : list_loc] : (tb2t(tail(loc1,t2tb(X5))) = X12 => (tb2t(nil(loc1)) != X5 & ! [X13 : loc,X14 : list_loc] : (tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5 => X12 = X14)))))))))))), 4.45/1.78 inference(rectify,[],[f23])). 4.45/1.78 4.45/1.78 tff(f165,plain,( 4.45/1.78 ? [X0 : loc,X1 : list_loc,X2 : map_loc_loc] : (? [X3 : list_loc,X4 : loc,X5 : list_loc,X6 : loc,X7 : map_loc_loc] : ((? [X8 : map_loc_loc] : ((? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = X5 | ? [X13 : loc,X14 : list_loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5)) & tb2t(tail(loc1,t2tb(X5))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11) & tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10) & X6 = X9) & list_seg(X4,X8,X3,null)) & tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8) & null != X6) & (disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(X1))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null))) & list_seg(X0,X2,X1,null))), 4.45/1.78 inference(ennf_transformation,[],[f111])). 4.45/1.78 4.45/1.78 tff(f166,plain,( 4.45/1.78 ? [X0 : loc,X1 : list_loc,X2 : map_loc_loc] : (? [X3 : list_loc,X4 : loc,X5 : list_loc,X6 : loc,X7 : map_loc_loc] : (? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = X5 | ? [X13 : loc,X14 : list_loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5)) & tb2t(tail(loc1,t2tb(X5))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11) & tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10) & X6 = X9) & list_seg(X4,X8,X3,null) & tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8) & null != X6 & disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(X1))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null)) & list_seg(X0,X2,X1,null))), 4.45/1.78 inference(flattening,[],[f165])). 4.45/1.78 4.45/1.78 tff(f200,plain,( 4.45/1.78 ? [X14 : list_loc,X13 : loc] : (sK13 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6) => (sK13 != sK15 & sK6 = tb2t(cons(loc1,t2tb2(sK14),t2tb(sK15))))), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f199,plain,( 4.45/1.78 ? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) => ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (sK13 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = sK13)), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f198,plain,( 4.45/1.78 ? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) => (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = sK12)), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f197,plain,( 4.45/1.78 ? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) => (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = sK11)), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f196,plain,( 4.45/1.78 ? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) & sK7 = X9) => (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) & sK7 = sK10)), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f195,plain,( 4.45/1.78 ? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) & sK7 = X9) & list_seg(sK5,X8,sK4,null) & tb2t1(set(loc1,loc1,t2tb1(sK8),t2tb2(sK7),t2tb2(sK5))) = X8) => (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) & sK7 = X9) & list_seg(sK5,sK9,sK4,null) & tb2t1(set(loc1,loc1,t2tb1(sK8),t2tb2(sK7),t2tb2(sK5))) = sK9)), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f194,plain,( 4.45/1.78 ? [X7 : map_loc_loc,X6 : loc,X5 : list_loc,X4 : loc,X3 : list_loc] : (? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = X5 | ? [X13 : loc,X14 : list_loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5)) & tb2t(tail(loc1,t2tb(X5))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11) & tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10) & X6 = X9) & list_seg(X4,X8,X3,null) & tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8) & null != X6 & disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(sK2))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null)) => (? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = sK6 | ? [X14 : list_loc,X13 : loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = sK6)) & tb2t(tail(loc1,t2tb(sK6))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = X11) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = X10) & sK7 = X9) & list_seg(sK5,X8,sK4,null) & tb2t1(set(loc1,loc1,t2tb1(sK8),t2tb2(sK7),t2tb2(sK5))) = X8) & null != sK7 & disjoint(loc1,t2tb(sK6),t2tb(sK4)) & tb2t(reverse(loc1,t2tb(sK2))) = tb2t(infix_plpl(loc1,reverse(loc1,t2tb(sK6)),t2tb(sK4))) & list_seg(sK5,sK8,sK4,null) & list_seg(sK7,sK8,sK6,null))), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f193,plain,( 4.45/1.78 ? [X0 : loc,X1 : list_loc,X2 : map_loc_loc] : (? [X3 : list_loc,X4 : loc,X5 : list_loc,X6 : loc,X7 : map_loc_loc] : (? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = X5 | ? [X13 : loc,X14 : list_loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5)) & tb2t(tail(loc1,t2tb(X5))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11) & tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10) & X6 = X9) & list_seg(X4,X8,X3,null) & tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8) & null != X6 & disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(X1))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null)) & list_seg(X0,X2,X1,null)) => (? [X7 : map_loc_loc,X6 : loc,X5 : list_loc,X4 : loc,X3 : list_loc] : (? [X8 : map_loc_loc] : (? [X9 : loc] : (? [X10 : loc] : (? [X11 : list_loc] : (? [X12 : list_loc] : ((tb2t(nil(loc1)) = X5 | ? [X13 : loc,X14 : list_loc] : (X12 != X14 & tb2t(cons(loc1,t2tb2(X13),t2tb(X14))) = X5)) & tb2t(tail(loc1,t2tb(X5))) = X12) & tb2t(cons(loc1,head(loc1,t2tb(X5)),t2tb(X3))) = X11) & tb2t2(get(loc1,loc1,t2tb1(X7),t2tb2(X6))) = X10) & X6 = X9) & list_seg(X4,X8,X3,null) & tb2t1(set(loc1,loc1,t2tb1(X7),t2tb2(X6),t2tb2(X4))) = X8) & null != X6 & disjoint(loc1,t2tb(X5),t2tb(X3)) & tb2t(infix_plpl(loc1,reverse(loc1,t2tb(X5)),t2tb(X3))) = tb2t(reverse(loc1,t2tb(sK2))) & list_seg(X4,X7,X3,null) & list_seg(X6,X7,X5,null)) & list_seg(sK1,sK3,sK2,null))), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f201,plain,( 4.45/1.78 (((((((tb2t(nil(loc1)) = sK6 | (sK13 != sK15 & sK6 = tb2t(cons(loc1,t2tb2(sK14),t2tb(sK15))))) & tb2t(tail(loc1,t2tb(sK6))) = sK13) & tb2t(cons(loc1,head(loc1,t2tb(sK6)),t2tb(sK4))) = sK12) & tb2t2(get(loc1,loc1,t2tb1(sK8),t2tb2(sK7))) = sK11) & sK7 = sK10) & list_seg(sK5,sK9,sK4,null) & tb2t1(set(loc1,loc1,t2tb1(sK8),t2tb2(sK7),t2tb2(sK5))) = sK9) & null != sK7 & disjoint(loc1,t2tb(sK6),t2tb(sK4)) & tb2t(reverse(loc1,t2tb(sK2))) = tb2t(infix_plpl(loc1,reverse(loc1,t2tb(sK6)),t2tb(sK4))) & list_seg(sK5,sK8,sK4,null) & list_seg(sK7,sK8,sK6,null)) & list_seg(sK1,sK3,sK2,null)), 4.45/1.78 inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10,sK11,sK12,sK13,sK14,sK15])],[f166,f200,f199,f198,f197,f196,f195,f194,f193])). 4.45/1.78 4.45/1.78 tff(f252,plain,( 4.45/1.78 sK7 = sK10), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f334,plain,( 4.45/1.78 list_seg(sK10,sK8,sK6,null)), 4.45/1.78 inference(definition_unfolding,[],[f245,f252])). 4.45/1.78 4.45/1.78 tff(f47,axiom,( 4.45/1.78 ! [X7 : loc,X32 : map_loc_loc,X35 : list_loc,X36 : loc] : (list_seg(X7,X32,X35,X36) => (? [X15 : loc,X16 : loc,X14 : map_loc_loc,X5 : list_loc] : (null != X15 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X14),t2tb2(X15))),X14,X5,X16) & X7 = X15 & tb2t(cons(loc1,t2tb2(X15),t2tb(X5))) = X35 & X16 = X36 & X14 = X32) | ? [X15 : loc,X14 : map_loc_loc] : (X7 = X15 & X14 = X32 & X15 = X36 & tb2t(nil(loc1)) = X35)))), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',list_seg_inversion)). 4.45/1.78 4.45/1.78 tff(f134,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (list_seg(X0,X1,X2,X3) => (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X2 & X3 = X5 & X1 = X6) | ? [X8 : loc,X9 : map_loc_loc] : (X0 = X8 & X1 = X9 & X3 = X8 & tb2t(nil(loc1)) = X2)))), 4.45/1.78 inference(rectify,[],[f47])). 4.45/1.78 4.45/1.78 tff(f179,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : ((? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X2 & X3 = X5 & X1 = X6) | ? [X8 : loc,X9 : map_loc_loc] : (X0 = X8 & X1 = X9 & X3 = X8 & tb2t(nil(loc1)) = X2)) | ~list_seg(X0,X1,X2,X3))), 4.45/1.78 inference(ennf_transformation,[],[f134])). 4.45/1.78 4.45/1.78 tff(f180,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X2 & X3 = X5 & X1 = X6) | ? [X8 : loc,X9 : map_loc_loc] : (X0 = X8 & X1 = X9 & X3 = X8 & tb2t(nil(loc1)) = X2) | ~list_seg(X0,X1,X2,X3))), 4.45/1.78 inference(flattening,[],[f179])). 4.45/1.78 4.45/1.78 tff(f191,plain,( 4.45/1.78 ! [X0 : loc,X2 : list_loc,X3 : loc,X1 : map_loc_loc] : (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X2 & X3 = X5 & X1 = X6) | ~sP0(X0,X2,X3,X1))), 4.45/1.78 introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])])). 4.45/1.78 4.45/1.78 tff(f192,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (sP0(X0,X2,X3,X1) | ? [X8 : loc,X9 : map_loc_loc] : (X0 = X8 & X1 = X9 & X3 = X8 & tb2t(nil(loc1)) = X2) | ~list_seg(X0,X1,X2,X3))), 4.45/1.78 inference(definition_folding,[],[f180,f191])). 4.45/1.78 4.45/1.78 tff(f212,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (sP0(X0,X2,X3,X1) | ? [X4 : loc,X5 : map_loc_loc] : (X0 = X4 & X1 = X5 & X3 = X4 & tb2t(nil(loc1)) = X2) | ~list_seg(X0,X1,X2,X3))), 4.45/1.78 inference(rectify,[],[f192])). 4.45/1.78 4.45/1.78 tff(f213,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (? [X4 : loc,X5 : map_loc_loc] : (X0 = X4 & X1 = X5 & X3 = X4 & tb2t(nil(loc1)) = X2) => (sK21(X0,X1,X2,X3) = X0 & sK22(X0,X1,X2,X3) = X1 & sK21(X0,X1,X2,X3) = X3 & tb2t(nil(loc1)) = X2))), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f214,plain,( 4.45/1.78 ! [X0 : loc,X1 : map_loc_loc,X2 : list_loc,X3 : loc] : (sP0(X0,X2,X3,X1) | (sK21(X0,X1,X2,X3) = X0 & sK22(X0,X1,X2,X3) = X1 & sK21(X0,X1,X2,X3) = X3 & tb2t(nil(loc1)) = X2) | ~list_seg(X0,X1,X2,X3))), 4.45/1.78 inference(skolemisation,[status(esa),new_symbols(skolem,[sK21,sK22])],[f212,f213])). 4.45/1.78 4.45/1.78 tff(f297,plain,( 4.45/1.78 ( ! [X2 : list_loc,X0 : loc,X3 : loc,X1 : map_loc_loc] : (sP0(X0,X2,X3,X1) | sK21(X0,X1,X2,X3) = X3 | ~list_seg(X0,X1,X2,X3)) )), 4.45/1.78 inference(cnf_transformation,[],[f214])). 4.45/1.78 4.45/1.78 tff(f299,plain,( 4.45/1.78 ( ! [X2 : list_loc,X0 : loc,X3 : loc,X1 : map_loc_loc] : (sP0(X0,X2,X3,X1) | sK21(X0,X1,X2,X3) = X0 | ~list_seg(X0,X1,X2,X3)) )), 4.45/1.78 inference(cnf_transformation,[],[f214])). 4.45/1.78 4.45/1.78 tff(f208,plain,( 4.45/1.78 ! [X0 : loc,X2 : list_loc,X3 : loc,X1 : map_loc_loc] : (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X2 & X3 = X5 & X1 = X6) | ~sP0(X0,X2,X3,X1))), 4.45/1.78 inference(nnf_transformation,[],[f191])). 4.45/1.78 4.45/1.78 tff(f209,plain,( 4.45/1.78 ! [X0 : loc,X1 : list_loc,X2 : loc,X3 : map_loc_loc] : (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X1 & X2 = X5 & X3 = X6) | ~sP0(X0,X1,X2,X3))), 4.45/1.78 inference(rectify,[],[f208])). 4.45/1.78 4.45/1.78 tff(f210,plain,( 4.45/1.78 ! [X0 : loc,X1 : list_loc,X2 : loc,X3 : map_loc_loc] : (? [X4 : loc,X5 : loc,X6 : map_loc_loc,X7 : list_loc] : (null != X4 & list_seg(tb2t2(get(loc1,loc1,t2tb1(X6),t2tb2(X4))),X6,X7,X5) & X0 = X4 & tb2t(cons(loc1,t2tb2(X4),t2tb(X7))) = X1 & X2 = X5 & X3 = X6) => (null != sK17(X0,X1,X2,X3) & list_seg(tb2t2(get(loc1,loc1,t2tb1(sK19(X0,X1,X2,X3)),t2tb2(sK17(X0,X1,X2,X3)))),sK19(X0,X1,X2,X3),sK20(X0,X1,X2,X3),sK18(X0,X1,X2,X3)) & sK17(X0,X1,X2,X3) = X0 & tb2t(cons(loc1,t2tb2(sK17(X0,X1,X2,X3)),t2tb(sK20(X0,X1,X2,X3)))) = X1 & sK18(X0,X1,X2,X3) = X2 & sK19(X0,X1,X2,X3) = X3))), 4.45/1.78 introduced(choice_axiom,[])). 4.45/1.78 4.45/1.78 tff(f211,plain,( 4.45/1.78 ! [X0 : loc,X1 : list_loc,X2 : loc,X3 : map_loc_loc] : ((null != sK17(X0,X1,X2,X3) & list_seg(tb2t2(get(loc1,loc1,t2tb1(sK19(X0,X1,X2,X3)),t2tb2(sK17(X0,X1,X2,X3)))),sK19(X0,X1,X2,X3),sK20(X0,X1,X2,X3),sK18(X0,X1,X2,X3)) & sK17(X0,X1,X2,X3) = X0 & tb2t(cons(loc1,t2tb2(sK17(X0,X1,X2,X3)),t2tb(sK20(X0,X1,X2,X3)))) = X1 & sK18(X0,X1,X2,X3) = X2 & sK19(X0,X1,X2,X3) = X3) | ~sP0(X0,X1,X2,X3))), 4.45/1.78 inference(skolemisation,[status(esa),new_symbols(skolem,[sK17,sK18,sK19,sK20])],[f209,f210])). 4.45/1.78 4.45/1.78 tff(f292,plain,( 4.45/1.78 ( ! [X2 : loc,X0 : loc,X3 : map_loc_loc,X1 : list_loc] : (tb2t(cons(loc1,t2tb2(sK17(X0,X1,X2,X3)),t2tb(sK20(X0,X1,X2,X3)))) = X1 | ~sP0(X0,X1,X2,X3)) )), 4.45/1.78 inference(cnf_transformation,[],[f211])). 4.45/1.78 4.45/1.78 tff(f293,plain,( 4.45/1.78 ( ! [X2 : loc,X0 : loc,X3 : map_loc_loc,X1 : list_loc] : (sK17(X0,X1,X2,X3) = X0 | ~sP0(X0,X1,X2,X3)) )), 4.45/1.78 inference(cnf_transformation,[],[f211])). 4.45/1.78 4.45/1.78 tff(f249,plain,( 4.45/1.78 null != sK7), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f333,plain,( 4.45/1.78 null != sK10), 4.45/1.78 inference(definition_unfolding,[],[f249,f252])). 4.45/1.78 4.45/1.78 tff(f66,axiom,( 4.45/1.78 ! [X21 : uni] : t2tb(tb2t(X21)) = X21), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',bridgeR)). 4.45/1.78 4.45/1.78 tff(f152,plain,( 4.45/1.78 ! [X0 : uni] : t2tb(tb2t(X0)) = X0), 4.45/1.78 inference(rectify,[],[f66])). 4.45/1.78 4.45/1.78 tff(f323,plain,( 4.45/1.78 ( ! [X0 : uni] : (t2tb(tb2t(X0)) = X0) )), 4.45/1.78 inference(cnf_transformation,[],[f152])). 4.45/1.78 4.45/1.78 tff(f256,plain,( 4.45/1.78 tb2t(nil(loc1)) = sK6 | sK6 = tb2t(cons(loc1,t2tb2(sK14),t2tb(sK15)))), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f4,axiom,( 4.45/1.78 ! [X2 : ty,X3 : uni,X5 : uni] : tail(X2,cons(X2,X3,X5)) = X5), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',tail_cons)). 4.45/1.78 4.45/1.78 tff(f94,plain,( 4.45/1.78 ! [X0 : ty,X1 : uni,X2 : uni] : tail(X0,cons(X0,X1,X2)) = X2), 4.45/1.78 inference(rectify,[],[f4])). 4.45/1.78 4.45/1.78 tff(f225,plain,( 4.45/1.78 ( ! [X2 : uni,X0 : ty,X1 : uni] : (tail(X0,cons(X0,X1,X2)) = X2) )), 4.45/1.78 inference(cnf_transformation,[],[f94])). 4.45/1.78 4.45/1.78 tff(f255,plain,( 4.45/1.78 tb2t(tail(loc1,t2tb(sK6))) = sK13), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f27,axiom,( 4.45/1.78 ! [X2 : ty,X19 : uni,X30 : uni] : nil(X2) != cons(X2,X19,X30)), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',nil_Cons)). 4.45/1.78 4.45/1.78 tff(f115,plain,( 4.45/1.78 ! [X0 : ty,X1 : uni,X2 : uni] : nil(X0) != cons(X0,X1,X2)), 4.45/1.78 inference(rectify,[],[f27])). 4.45/1.78 4.45/1.78 tff(f264,plain,( 4.45/1.78 ( ! [X2 : uni,X0 : ty,X1 : uni] : (nil(X0) != cons(X0,X1,X2)) )), 4.45/1.78 inference(cnf_transformation,[],[f115])). 4.45/1.78 4.45/1.78 tff(f257,plain,( 4.45/1.78 tb2t(nil(loc1)) = sK6 | sK13 != sK15), 4.45/1.78 inference(cnf_transformation,[],[f201])). 4.45/1.78 4.45/1.78 tff(f43,axiom,( 4.45/1.78 ! [X0 : list_loc] : tb2t(t2tb(X0)) = X0), 4.45/1.78 file('/export/starexec/sandbox/benchmark/theBenchmark.p',bridgeL)). 4.45/1.78 4.45/1.78 tff(f286,plain,( 4.45/1.78 ( ! [X0 : list_loc] : (tb2t(t2tb(X0)) = X0) )), 4.45/1.78 inference(cnf_transformation,[],[f43])). 4.45/1.78 4.45/1.78 cnf(c_101,negated_conjecture, 4.45/1.78 ( list_seg(sK10,sK8,sK6,null) ), 4.45/1.78 inference(cnf_transformation,[],[f334]) ). 4.45/1.78 4.45/1.78 cnf(c_143,plain, 4.45/1.78 ( ~ list_seg(X0_17,X0_19,X0_18,X1_17) 4.45/1.78 | sK21(X0_17,X0_19,X0_18,X1_17) = X1_17 4.45/1.78 | sP0(X0_17,X0_18,X1_17,X0_19) ), 4.45/1.78 inference(cnf_transformation,[],[f297]) ). 4.45/1.78 4.45/1.78 cnf(c_7758,plain, 4.45/1.78 ( sK21(sK10,sK8,sK6,null) = null | sP0(sK10,sK6,null,sK8) ), 4.45/1.78 inference(superposition,[status(thm)],[c_101,c_143]) ). 4.45/1.78 4.45/1.78 cnf(c_141,plain, 4.45/1.78 ( ~ list_seg(X0_17,X0_19,X0_18,X1_17) 4.45/1.78 | sK21(X0_17,X0_19,X0_18,X1_17) = X0_17 4.45/1.78 | sP0(X0_17,X0_18,X1_17,X0_19) ), 4.45/1.78 inference(cnf_transformation,[],[f299]) ). 4.45/1.78 4.45/1.78 cnf(c_7673,plain, 4.45/1.78 ( sK21(sK10,sK8,sK6,null) = sK10 | sP0(sK10,sK6,null,sK8) ), 4.45/1.78 inference(superposition,[status(thm)],[c_101,c_141]) ). 4.45/1.78 4.45/1.78 cnf(c_138,plain, 4.45/1.78 ( ~ sP0(X0_17,X0_18,X1_17,X0_19) 4.45/1.78 | tb2t(cons(loc1,t2tb2(sK17(X0_17,X0_18,X1_17,X0_19)),t2tb(sK20(X0_17,X0_18,X1_17,X0_19)))) = X0_18 ), 4.45/1.78 inference(cnf_transformation,[],[f292]) ). 4.45/1.78 4.45/1.78 cnf(c_8311,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK17(sK10,sK6,null,sK8)),t2tb(sK20(sK10,sK6,null,sK8)))) = sK6 4.45/1.78 | sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(superposition,[status(thm)],[c_7673,c_138]) ). 4.45/1.78 4.45/1.78 cnf(c_137,plain, 4.45/1.78 ( ~ sP0(X0_17,X0_18,X1_17,X0_19) 4.45/1.78 | sK17(X0_17,X0_18,X1_17,X0_19) = X0_17 ), 4.45/1.78 inference(cnf_transformation,[],[f293]) ). 4.45/1.78 4.45/1.78 cnf(c_7926,plain, 4.45/1.78 ( sK17(sK10,sK6,null,sK8) = sK10 | sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(superposition,[status(thm)],[c_7673,c_137]) ). 4.45/1.78 4.45/1.78 cnf(c_8635,plain, 4.45/1.78 ( sK17(sK10,sK6,null,sK8) = sK10 | sK21(sK10,sK8,sK6,null) = null ), 4.45/1.78 inference(superposition,[status(thm)],[c_7758,c_137]) ). 4.45/1.78 4.45/1.78 cnf(c_10152,plain, 4.45/1.78 ( sK17(sK10,sK6,null,sK8) = sK10 | null = sK10 ), 4.45/1.78 inference(superposition,[status(thm)],[c_7926,c_8635]) ). 4.45/1.78 4.45/1.78 cnf(c_97,negated_conjecture, 4.45/1.78 ( null != sK10 ), 4.45/1.78 inference(cnf_transformation,[],[f333]) ). 4.45/1.78 4.45/1.78 cnf(c_10154,plain, 4.45/1.78 ( sK17(sK10,sK6,null,sK8) = sK10 ), 4.45/1.78 inference(forward_subsumption_resolution,[status(thm)],[c_10152,c_97]) ). 4.45/1.78 4.45/1.78 cnf(c_10799,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8)))) = sK6 4.45/1.78 | sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(light_normalisation,[status(thm)],[c_8311,c_10154]) ). 4.45/1.78 4.45/1.78 cnf(c_168,plain, 4.45/1.78 ( t2tb(tb2t(X0_13)) = X0_13 ), 4.45/1.78 inference(cnf_transformation,[],[f323]) ). 4.45/1.78 4.45/1.78 cnf(c_10804,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8))) = t2tb(sK6) 4.45/1.78 | sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(superposition,[status(thm)],[c_10799,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_91,negated_conjecture, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK14),t2tb(sK15))) = sK6 | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(cnf_transformation,[],[f256]) ). 4.45/1.78 4.45/1.78 cnf(c_4263,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK14),t2tb(sK15)) = t2tb(sK6) | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(superposition,[status(thm)],[c_91,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_71,plain, 4.45/1.78 ( tail(X0_14,cons(X0_14,X0_13,X1_13)) = X1_13 ), 4.45/1.78 inference(cnf_transformation,[],[f225]) ). 4.45/1.78 4.45/1.78 cnf(c_4399,plain, 4.45/1.78 ( tail(loc1,t2tb(sK6)) = t2tb(sK15) | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(superposition,[status(thm)],[c_4263,c_71]) ). 4.45/1.78 4.45/1.78 cnf(c_92,negated_conjecture, 4.45/1.78 ( tb2t(tail(loc1,t2tb(sK6))) = sK13 ), 4.45/1.78 inference(cnf_transformation,[],[f255]) ). 4.45/1.78 4.45/1.78 cnf(c_4264,plain, 4.45/1.78 ( tail(loc1,t2tb(sK6)) = t2tb(sK13) ), 4.45/1.78 inference(superposition,[status(thm)],[c_92,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_4401,plain, 4.45/1.78 ( tb2t(nil(loc1)) = sK6 | t2tb(sK13) = t2tb(sK15) ), 4.45/1.78 inference(light_normalisation,[status(thm)],[c_4399,c_4264]) ). 4.45/1.78 4.45/1.78 cnf(c_4450,plain, 4.45/1.78 ( nil(loc1) = t2tb(sK6) | t2tb(sK13) = t2tb(sK15) ), 4.45/1.78 inference(superposition,[status(thm)],[c_4401,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_4474,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK14),t2tb(sK13))) = sK6 4.45/1.78 | tb2t(nil(loc1)) = sK6 4.45/1.78 | nil(loc1) = t2tb(sK6) ), 4.45/1.78 inference(superposition,[status(thm)],[c_4450,c_91]) ). 4.45/1.78 4.45/1.78 cnf(c_109,plain, 4.45/1.78 ( cons(X0_14,X0_13,X1_13) != nil(X0_14) ), 4.45/1.78 inference(cnf_transformation,[],[f264]) ). 4.45/1.78 4.45/1.78 cnf(c_4408,plain, 4.45/1.78 ( nil(loc1) != t2tb(sK6) | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(superposition,[status(thm)],[c_4263,c_109]) ). 4.45/1.78 4.45/1.78 cnf(c_4483,plain, 4.45/1.78 ( tb2t(nil(loc1)) = sK6 | tb2t(cons(loc1,t2tb2(sK14),t2tb(sK13))) = sK6 ), 4.45/1.78 inference(global_propositional_subsumption,[status(thm)],[c_4474,c_4408]) ). 4.45/1.78 4.45/1.78 cnf(c_4484,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK14),t2tb(sK13))) = sK6 | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(renaming,[status(thm)],[c_4483]) ). 4.45/1.78 4.45/1.78 cnf(c_4489,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK14),t2tb(sK13)) = t2tb(sK6) | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(superposition,[status(thm)],[c_4484,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_90,negated_conjecture, 4.45/1.78 ( sK13 != sK15 | tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(cnf_transformation,[],[f257]) ). 4.45/1.78 4.45/1.78 cnf(c_131,plain, 4.45/1.78 ( tb2t(t2tb(X0_18)) = X0_18 ), 4.45/1.78 inference(cnf_transformation,[],[f286]) ). 4.45/1.78 4.45/1.78 cnf(c_4472,plain, 4.45/1.78 ( tb2t(t2tb(sK13)) = sK15 | nil(loc1) = t2tb(sK6) ), 4.45/1.78 inference(superposition,[status(thm)],[c_4450,c_131]) ). 4.45/1.78 4.45/1.78 cnf(c_4492,plain, 4.45/1.78 ( nil(loc1) = t2tb(sK6) | sK13 = sK15 ), 4.45/1.78 inference(demodulation,[status(thm)],[c_4472,c_131]) ). 4.45/1.78 4.45/1.78 cnf(c_4499,plain, 4.45/1.78 ( tb2t(nil(loc1)) = sK6 | sK13 = sK15 ), 4.45/1.78 inference(superposition,[status(thm)],[c_4492,c_4408]) ). 4.45/1.78 4.45/1.78 cnf(c_4590,plain, 4.45/1.78 ( tb2t(nil(loc1)) = sK6 ), 4.45/1.78 inference(global_propositional_subsumption, 4.45/1.78 [status(thm)], 4.45/1.78 [c_4489,c_90,c_4499]) ). 4.45/1.78 4.45/1.78 cnf(c_4600,plain, 4.45/1.78 ( nil(loc1) = t2tb(sK6) ), 4.45/1.78 inference(superposition,[status(thm)],[c_4590,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_10809,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8))) = nil(loc1) 4.45/1.78 | sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(light_normalisation,[status(thm)],[c_10804,c_4600]) ). 4.45/1.78 4.45/1.78 cnf(c_10810,plain, 4.45/1.78 ( sK21(sK10,sK8,sK6,null) = sK10 ), 4.45/1.78 inference(forward_subsumption_resolution,[status(thm)],[c_10809,c_109]) ). 4.45/1.78 4.45/1.78 cnf(c_10811,plain, 4.45/1.78 ( null = sK10 | sP0(sK10,sK6,null,sK8) ), 4.45/1.78 inference(demodulation,[status(thm)],[c_7758,c_10810]) ). 4.45/1.78 4.45/1.78 cnf(c_10812,plain, 4.45/1.78 ( sP0(sK10,sK6,null,sK8) ), 4.45/1.78 inference(forward_subsumption_resolution,[status(thm)],[c_10811,c_97]) ). 4.45/1.78 4.45/1.78 cnf(c_10814,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK17(sK10,sK6,null,sK8)),t2tb(sK20(sK10,sK6,null,sK8)))) = sK6 ), 4.45/1.78 inference(superposition,[status(thm)],[c_10812,c_138]) ). 4.45/1.78 4.45/1.78 cnf(c_10818,plain, 4.45/1.78 ( tb2t(cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8)))) = sK6 ), 4.45/1.78 inference(light_normalisation,[status(thm)],[c_10814,c_10154]) ). 4.45/1.78 4.45/1.78 cnf(c_10882,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8))) = t2tb(sK6) ), 4.45/1.78 inference(superposition,[status(thm)],[c_10818,c_168]) ). 4.45/1.78 4.45/1.78 cnf(c_10886,plain, 4.45/1.78 ( cons(loc1,t2tb2(sK10),t2tb(sK20(sK10,sK6,null,sK8))) = nil(loc1) ), 4.45/1.78 inference(light_normalisation,[status(thm)],[c_10882,c_4600]) ). 4.45/1.78 4.45/1.78 cnf(c_10887,plain, 4.45/1.78 ( $false ), 4.45/1.78 inference(forward_subsumption_resolution,[status(thm)],[c_10886,c_109]) ). 4.45/1.78 4.45/1.78 4.45/1.78 % SZS output end CNFRefutation for theBenchmark.p 4.45/1.78 4.45/1.78 4.48/1.80 EOF