0.12/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.14 % 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.13/0.35 % Computer : n019.cluster.edu 0.13/0.35 % Model : x86_64 x86_64 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.35 % Memory : 8042.1875MB 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.35 % CPULimit : 960 0.13/0.35 % WCLimit : 120 0.13/0.35 % DateTime : Tue Aug 9 03:38:51 EDT 2022 0.13/0.35 % CPUTime : 20.48/3.50 % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p 20.48/3.50 20.48/3.50 %---------------- iProver v3.6 (pre CASC-J11 2022) ----------------% 20.48/3.50 20.48/3.50 ------ iProver source info 20.48/3.50 20.48/3.50 git: date: 2022-07-26 19:47:37 +0300 20.48/3.50 git: sha1: 69e283425f6c8ae3fb9e67f2058d741e849b12e1 20.48/3.50 git: non_committed_changes: false 20.48/3.50 git: last_make_outside_of_git: false 20.48/3.50 20.48/3.50 ------ Parsing... 20.48/3.50 ------ Clausification by vclausify_rel & Parsing by iProver...------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim 20.48/3.50 20.48/3.50 20.48/3.50 ------ Preprocessing... sup_sim: 11 pe_s pe_e sup_sim: 0 pe_s pe_e 20.48/3.50 20.48/3.50 ------ Preprocessing...------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim 20.48/3.50 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 20.48/3.50 20.48/3.50 20.48/3.50 ------ Preprocessing... 20.48/3.50 ------ Proving... 20.48/3.50 ------ Problem Properties 20.48/3.50 20.48/3.50 20.48/3.50 clauses 148 20.48/3.50 conjectures 0 20.48/3.50 EPR 14 20.48/3.50 Horn 115 20.48/3.50 unary 63 20.48/3.50 binary 44 20.48/3.50 lits 290 20.48/3.50 lits eq 86 20.48/3.50 fd_pure 2 20.48/3.50 fd_pseudo 0 20.48/3.50 fd_cond 5 20.48/3.50 fd_pseudo_cond 5 20.48/3.50 AC symbols 2 20.48/3.50 20.48/3.50 ------ Schedule dynamic 5 is on 20.48/3.50 20.48/3.50 ------ no conjectures: strip conj schedule 20.48/3.50 20.48/3.50 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10. 20.48/3.50 20.48/3.50 20.48/3.50 ------ 20.48/3.50 Current options: 20.48/3.50 ------ 20.48/3.50 20.48/3.50 ------ Input Options 20.48/3.50 20.48/3.50 --out_options all 20.48/3.50 --tptp_safe_out true 20.48/3.50 --problem_path "" 20.48/3.50 --include_path "" 20.48/3.50 --clausifier res/vclausify_rel 20.48/3.50 --clausifier_options --mode tclausify -t 124.98723340034485 --show_fool true 20.48/3.50 --stdin false 20.48/3.50 --suppress_sat_res false 20.48/3.50 --suppress_unsat_res false 20.48/3.50 --stats_out none 20.48/3.50 --stats_mem false 20.48/3.50 --theory_stats_out false 20.48/3.50 20.48/3.50 ------ General Options 20.48/3.50 20.48/3.50 --fof false 20.48/3.50 --time_out_real 124.99 20.48/3.50 --time_out_virtual -1. 20.48/3.50 --rnd_seed 13 20.48/3.50 --symbol_type_check false 20.48/3.50 --clausify_out false 20.48/3.50 --sig_cnt_out false 20.48/3.50 --trig_cnt_out false 20.48/3.50 --trig_cnt_out_tolerance 1. 20.48/3.50 --trig_cnt_out_sk_spl false 20.48/3.50 --abstr_cl_out false 20.48/3.50 20.48/3.50 ------ Global Options 20.48/3.50 20.48/3.50 --schedule default 20.48/3.50 --add_important_lit false 20.48/3.50 --prop_solver_per_cl 500 20.48/3.50 --subs_bck_mult 8 20.48/3.50 --min_unsat_core false 20.48/3.50 --soft_assumptions false 20.48/3.50 --soft_lemma_size 3 20.48/3.50 --prop_impl_unit_size 0 20.48/3.50 --prop_impl_unit [] 20.48/3.50 --share_sel_clauses true 20.48/3.50 --reset_solvers false 20.48/3.50 --bc_imp_inh [conj_cone] 20.48/3.50 --conj_cone_tolerance 3. 20.48/3.50 --extra_neg_conj none 20.48/3.50 --large_theory_mode true 20.48/3.50 --prolific_symb_bound 200 20.48/3.50 --lt_threshold 2000 20.48/3.50 --clause_weak_htbl true 20.48/3.50 --gc_record_bc_elim false 20.48/3.50 20.48/3.50 ------ Preprocessing Options 20.48/3.50 20.48/3.50 --preprocessing_flag true 20.48/3.50 --time_out_prep_mult 0.1 20.48/3.50 --splitting_mode input 20.48/3.50 --splitting_grd true 20.48/3.50 --splitting_cvd false 20.48/3.50 --splitting_cvd_svl false 20.48/3.50 --splitting_nvd 32 20.48/3.50 --sub_typing false 20.48/3.50 --prep_gs_sim true 20.48/3.50 --prep_unflatten true 20.48/3.50 --prep_res_sim true 20.48/3.50 --prep_sup_sim_all true 20.48/3.50 --prep_sup_sim_sup false 20.48/3.50 --prep_upred true 20.48/3.50 --prep_well_definedness true 20.48/3.50 --prep_sem_filter exhaustive 20.48/3.50 --prep_sem_filter_out false 20.48/3.50 --pred_elim true 20.48/3.50 --res_sim_input true 20.48/3.50 --eq_ax_congr_red true 20.48/3.50 --pure_diseq_elim true 20.48/3.50 --brand_transform false 20.48/3.50 --non_eq_to_eq false 20.48/3.50 --prep_def_merge true 20.48/3.50 --prep_def_merge_prop_impl false 20.48/3.50 --prep_def_merge_mbd true 20.48/3.50 --prep_def_merge_tr_red false 20.48/3.50 --prep_def_merge_tr_cl false 20.48/3.50 --smt_preprocessing false 20.48/3.50 --smt_ac_axioms fast 20.48/3.50 --preprocessed_out false 20.48/3.50 --preprocessed_stats false 20.48/3.50 20.48/3.50 ------ Abstraction refinement Options 20.48/3.50 20.48/3.50 --abstr_ref [] 20.48/3.50 --abstr_ref_prep false 20.48/3.50 --abstr_ref_until_sat false 20.48/3.50 --abstr_ref_sig_restrict funpre 20.48/3.50 --abstr_ref_af_restrict_to_split_sk false 20.48/3.50 --abstr_ref_under [] 20.48/3.50 20.48/3.50 ------ SAT Options 20.48/3.50 20.48/3.50 --sat_mode false 20.48/3.50 --sat_fm_restart_options "" 20.48/3.50 --sat_gr_def false 20.48/3.50 --sat_epr_types true 20.48/3.50 --sat_non_cyclic_types false 20.48/3.50 --sat_finite_models false 20.48/3.50 --sat_fm_lemmas false 20.48/3.50 --sat_fm_prep false 20.48/3.50 --sat_fm_uc_incr true 20.48/3.50 --sat_out_model small 20.48/3.50 --sat_out_clauses false 20.48/3.50 20.48/3.50 ------ QBF Options 20.48/3.50 20.48/3.50 --qbf_mode false 20.48/3.50 --qbf_elim_univ false 20.48/3.50 --qbf_dom_inst none 20.48/3.50 --qbf_dom_pre_inst false 20.48/3.50 --qbf_sk_in false 20.48/3.50 --qbf_pred_elim true 20.48/3.50 --qbf_split 512 20.48/3.50 20.48/3.50 ------ BMC1 Options 20.48/3.50 20.48/3.50 --bmc1_incremental false 20.48/3.50 --bmc1_axioms reachable_all 20.48/3.50 --bmc1_min_bound 0 20.48/3.50 --bmc1_max_bound -1 20.48/3.50 --bmc1_max_bound_default -1 20.48/3.50 --bmc1_symbol_reachability true 20.48/3.50 --bmc1_property_lemmas false 20.48/3.50 --bmc1_k_induction false 20.48/3.50 --bmc1_non_equiv_states false 20.48/3.50 --bmc1_deadlock false 20.48/3.50 --bmc1_ucm false 20.48/3.50 --bmc1_add_unsat_core none 20.48/3.50 --bmc1_unsat_core_children false 20.48/3.50 --bmc1_unsat_core_extrapolate_axioms false 20.48/3.50 --bmc1_out_stat full 20.48/3.50 --bmc1_ground_init false 20.48/3.50 --bmc1_pre_inst_next_state false 20.48/3.50 --bmc1_pre_inst_state false 20.48/3.50 --bmc1_pre_inst_reach_state false 20.48/3.50 --bmc1_out_unsat_core false 20.48/3.50 --bmc1_aig_witness_out false 20.48/3.50 --bmc1_verbose false 20.48/3.50 --bmc1_dump_clauses_tptp false 20.48/3.50 --bmc1_dump_unsat_core_tptp false 20.48/3.50 --bmc1_dump_file - 20.48/3.50 --bmc1_ucm_expand_uc_limit 128 20.48/3.50 --bmc1_ucm_n_expand_iterations 6 20.48/3.50 --bmc1_ucm_extend_mode 1 20.48/3.50 --bmc1_ucm_init_mode 2 20.48/3.50 --bmc1_ucm_cone_mode none 20.48/3.50 --bmc1_ucm_reduced_relation_type 0 20.48/3.50 --bmc1_ucm_relax_model 4 20.48/3.50 --bmc1_ucm_full_tr_after_sat true 20.48/3.50 --bmc1_ucm_expand_neg_assumptions false 20.48/3.50 --bmc1_ucm_layered_model none 20.48/3.50 --bmc1_ucm_max_lemma_size 10 20.48/3.50 20.48/3.50 ------ AIG Options 20.48/3.50 20.48/3.50 --aig_mode false 20.48/3.50 20.48/3.50 ------ Instantiation Options 20.48/3.50 20.48/3.50 --instantiation_flag true 20.48/3.50 --inst_sos_flag false 20.48/3.50 --inst_sos_phase true 20.48/3.50 --inst_sos_sth_lit_sel [+prop;+non_prol_conj_symb;-eq;+ground;-num_var;-num_symb] 20.48/3.50 --inst_lit_sel [+prop;+sign;+ground;-num_var;-num_symb] 20.48/3.50 --inst_lit_sel_side none 20.48/3.50 --inst_solver_per_active 1400 20.48/3.50 --inst_solver_calls_frac 1. 20.48/3.50 --inst_passive_queue_type priority_queues 20.48/3.50 --inst_passive_queues [[-num_var];[+age;-num_symb]] 20.48/3.50 --inst_passive_queues_freq [25;2] 20.48/3.50 --inst_dismatching true 20.48/3.50 --inst_eager_unprocessed_to_passive true 20.48/3.50 --inst_prop_sim_given true 20.48/3.50 --inst_prop_sim_new false 20.48/3.50 --inst_subs_new false 20.48/3.50 --inst_eq_res_simp false 20.48/3.50 --inst_subs_given false 20.48/3.50 --inst_orphan_elimination true 20.48/3.50 --inst_learning_loop_flag true 20.48/3.50 --inst_learning_start 3000 20.48/3.50 --inst_learning_factor 2 20.48/3.50 --inst_start_prop_sim_after_learn 3 20.48/3.50 --inst_sel_renew solver 20.48/3.50 --inst_lit_activity_flag true 20.48/3.50 --inst_restr_to_given false 20.48/3.50 --inst_activity_threshold 500 20.48/3.50 --inst_out_proof true 20.48/3.50 20.48/3.50 ------ Resolution Options 20.48/3.50 20.48/3.50 --resolution_flag false 20.48/3.50 --res_lit_sel adaptive 20.48/3.50 --res_lit_sel_side none 20.48/3.50 --res_ordering kbo 20.48/3.50 --res_to_prop_solver active 20.48/3.50 --res_prop_simpl_new false 20.48/3.50 --res_prop_simpl_given true 20.48/3.50 --res_passive_queue_type priority_queues 20.48/3.50 --res_passive_queues [[-num_symb];[+age;-num_symb]] 20.48/3.50 --res_passive_queues_freq [15;5] 20.48/3.50 --res_forward_subs full 20.48/3.50 --res_backward_subs full 20.48/3.50 --res_forward_subs_resolution true 20.48/3.50 --res_backward_subs_resolution true 20.48/3.50 --res_orphan_elimination true 20.48/3.50 --res_time_limit 300. 20.48/3.50 --res_out_proof true 20.48/3.50 20.48/3.50 ------ Superposition Options 20.48/3.50 20.48/3.50 --superposition_flag true 20.48/3.50 --sup_passive_queue_type priority_queues 20.48/3.50 --sup_passive_queues [[+age];[-num_symb]] 20.48/3.50 --sup_passive_queues_freq [3;2] 20.48/3.50 --demod_completeness_check fast 20.48/3.50 --demod_use_ground true 20.48/3.50 --sup_to_prop_solver passive 20.48/3.50 --sup_prop_simpl_new true 20.48/3.50 --sup_prop_simpl_given true 20.48/3.50 --sup_fun_splitting false 20.48/3.50 --sup_iter_deepening 2 20.48/3.50 --sup_restarts_mult 12 20.48/3.50 --sup_score sim_d_gen 20.48/3.50 --sup_share_score_frac 0.2 20.48/3.50 --sup_share_max_num_cl 500 20.48/3.50 --sup_ordering kbo 20.48/3.50 --sup_symb_ordering invfreq 20.48/3.50 --sup_term_weight default 20.48/3.50 20.48/3.50 ------ Superposition Simplification Setup 20.48/3.50 20.48/3.50 --sup_indices_passive [LightNormIndex;FwDemodIndex] 20.48/3.50 --sup_full_triv [SMTSimplify;PropSubs] 20.48/3.50 --sup_full_fw [ACNormalisation;FwLightNorm;FwDemod;FwUnitSubsAndRes;FwSubsumption;FwSubsumptionRes;FwGroundJoinability] 20.48/3.50 --sup_full_bw [BwDemod;BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 20.48/3.50 --sup_immed_triv [] 20.48/3.50 --sup_immed_fw_main [ACNormalisation;FwLightNorm;FwUnitSubsAndRes] 20.48/3.50 --sup_immed_fw_immed [ACNormalisation;FwUnitSubsAndRes] 20.48/3.50 --sup_immed_bw_main [BwUnitSubsAndRes;BwDemod] 20.48/3.50 --sup_immed_bw_immed [BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 20.48/3.50 --sup_input_triv [Unflattening;SMTSimplify] 20.48/3.50 --sup_input_fw [FwACDemod;ACNormalisation;FwLightNorm;FwDemod;FwUnitSubsAndRes;FwSubsumption;FwSubsumptionRes;FwGroundJoinability] 20.48/3.50 --sup_input_bw [BwACDemod;BwDemod;BwUnitSubsAndRes;BwSubsumption;BwSubsumptionRes] 20.48/3.50 --sup_full_fixpoint true 20.48/3.50 --sup_main_fixpoint true 20.48/3.50 --sup_immed_fixpoint false 20.48/3.50 --sup_input_fixpoint true 20.48/3.50 --sup_cache_sim none 20.48/3.50 --sup_smt_interval 500 20.48/3.50 --sup_bw_gjoin_interval 0 20.48/3.50 20.48/3.50 ------ Combination Options 20.48/3.50 20.48/3.50 --comb_mode clause_based 20.48/3.50 --comb_inst_mult 5 20.48/3.50 --comb_res_mult 1 20.48/3.50 --comb_sup_mult 8 20.48/3.50 --comb_sup_deep_mult 2 20.48/3.50 20.48/3.50 ------ Debug Options 20.48/3.50 20.48/3.50 --dbg_backtrace false 20.48/3.50 --dbg_dump_prop_clauses false 20.48/3.50 --dbg_dump_prop_clauses_file - 20.48/3.50 --dbg_out_stat false 20.48/3.50 --dbg_just_parse false 20.48/3.50 20.48/3.50 20.48/3.50 20.48/3.50 20.48/3.50 ------ Proving... 20.48/3.50 20.48/3.50 20.48/3.50 % SZS status Theorem for theBenchmark.p 20.48/3.50 20.48/3.50 % SZS output start CNFRefutation for theBenchmark.p 20.48/3.50 20.48/3.50 tff(f18,conjecture,( 20.48/3.50 ! [X0 : elt,X3 : list_elt] : (permut(elt1,prefix(elt1,length(elt1,t2tb(X3)),t2tb(X3)),t2tb(X3)) => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X3))),cons(elt1,t2tb1(X0),t2tb(X3))),cons(elt1,t2tb1(X0),t2tb(X3)))) & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_prefix)). 20.48/3.50 20.48/3.50 tff(f19,negated_conjecture,( 20.48/3.50 ~(! [X0 : elt,X3 : list_elt] : (permut(elt1,prefix(elt1,length(elt1,t2tb(X3)),t2tb(X3)),t2tb(X3)) => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X3))),cons(elt1,t2tb1(X0),t2tb(X3))),cons(elt1,t2tb1(X0),t2tb(X3)))) & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)))), 20.48/3.50 inference(negated_conjecture,[],[f18])). 20.48/3.50 20.48/3.50 tff(f152,plain,( 20.48/3.50 ~(! [X0 : elt,X1 : list_elt] : (permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1)) => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1)))) & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)))), 20.48/3.50 inference(rectify,[],[f19])). 20.48/3.50 20.48/3.50 tff(f223,plain,( 20.48/3.50 ? [X0 : elt,X1 : list_elt] : (~permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))) & permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1))) | ~permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))), 20.48/3.50 inference(ennf_transformation,[],[f152])). 20.48/3.50 20.48/3.50 tff(f286,plain,( 20.48/3.50 ? [X0 : elt,X1 : list_elt] : (~permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))) & permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1))) => (~permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) & permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)))), 20.48/3.50 introduced(choice_axiom,[])). 20.48/3.50 20.48/3.50 tff(f287,plain,( 20.48/3.50 (~permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) & permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1))) | ~permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))), 20.48/3.50 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f223,f286])). 20.48/3.50 20.48/3.50 tff(f337,plain,( 20.48/3.50 ~permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) | ~permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))), 20.48/3.50 inference(cnf_transformation,[],[f287])). 20.48/3.50 20.48/3.50 tff(f2,axiom,( 20.48/3.50 ! [X2 : ty] : (0 = length(X2,nil(X2)) & ! [X0 : uni,X3 : uni] : length(X2,cons(X2,X0,X3)) = $sum(1,length(X2,X3)))), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',length_def)). 20.48/3.50 20.48/3.50 tff(f139,plain,( 20.48/3.50 ! [X0 : ty] : (0 = length(X0,nil(X0)) & ! [X1 : uni,X2 : uni] : length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2)))), 20.48/3.50 inference(rectify,[],[f2])). 20.48/3.50 20.48/3.50 tff(f316,plain,( 20.48/3.50 ( ! [X0 : ty] : (0 = length(X0,nil(X0))) )), 20.48/3.50 inference(cnf_transformation,[],[f139])). 20.48/3.50 20.48/3.50 tff(f315,plain,( 20.48/3.50 ( ! [X2 : uni,X0 : ty,X1 : uni] : (length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2))) )), 20.48/3.50 inference(cnf_transformation,[],[f139])). 20.48/3.50 20.48/3.50 tff(f99,axiom,( 20.48/3.50 ! [X2 : ty,X7 : uni] : nil(X2) = prefix(X2,0,X7)), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',prefix_def1)). 20.48/3.50 20.48/3.50 tff(f215,plain,( 20.48/3.50 ! [X0 : ty,X1 : uni] : nil(X0) = prefix(X0,0,X1)), 20.48/3.50 inference(rectify,[],[f99])). 20.48/3.50 20.48/3.50 tff(f447,plain,( 20.48/3.50 ( ! [X0 : ty,X1 : uni] : (nil(X0) = prefix(X0,0,X1)) )), 20.48/3.50 inference(cnf_transformation,[],[f215])). 20.48/3.50 20.48/3.50 tff(f75,axiom,( 20.48/3.50 ! [X2 : ty,X7 : uni] : permut(X2,X7,X7)), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_refl)). 20.48/3.50 20.48/3.50 tff(f196,plain,( 20.48/3.50 ! [X0 : ty,X1 : uni] : permut(X0,X1,X1)), 20.48/3.50 inference(rectify,[],[f75])). 20.48/3.50 20.48/3.50 tff(f417,plain,( 20.48/3.50 ( ! [X0 : ty,X1 : uni] : (permut(X0,X1,X1)) )), 20.48/3.50 inference(cnf_transformation,[],[f196])). 20.48/3.50 20.48/3.50 tff(f130,plain,( 20.48/3.50 ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,$sum(X0,1))) )), 20.48/3.50 introduced(theory_axiom_155,[])). 20.48/3.50 20.48/3.50 tff(f47,axiom,( 20.48/3.50 ! [X2 : ty,X18 : $int,X0 : uni,X7 : uni] : ($less(0,X18) => prefix(X2,X18,cons(X2,X0,X7)) = cons(X2,X0,prefix(X2,$difference(X18,1),X7)))), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',prefix_def2)). 20.48/3.50 20.48/3.50 tff(f111,plain,( 20.48/3.50 ! [X2 : ty,X18 : $int,X0 : uni,X7 : uni] : ($less(0,X18) => prefix(X2,X18,cons(X2,X0,X7)) = cons(X2,X0,prefix(X2,$sum(X18,$uminus(1)),X7)))), 20.48/3.50 inference(theory_normalization,[],[f47])). 20.48/3.50 20.48/3.50 tff(f174,plain,( 20.48/3.50 ! [X0 : ty,X1 : $int,X2 : uni,X3 : uni] : ($less(0,X1) => prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)))), 20.48/3.50 inference(rectify,[],[f111])). 20.48/3.50 20.48/3.50 tff(f241,plain,( 20.48/3.50 ! [X0 : ty,X1 : $int,X2 : uni,X3 : uni] : (prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)) | ~$less(0,X1))), 20.48/3.50 inference(ennf_transformation,[],[f174])). 20.48/3.50 20.48/3.50 tff(f377,plain,( 20.48/3.50 ( ! [X2 : uni,X0 : ty,X3 : uni,X1 : $int] : (prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)) | ~$less(0,X1)) )), 20.48/3.50 inference(cnf_transformation,[],[f241])). 20.48/3.50 20.48/3.50 tff(f122,plain,( 20.48/3.50 ( ! [X2 : $int,X0 : $int,X1 : $int] : ($sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2)) )), 20.48/3.50 introduced(theory_axiom_144,[])). 20.48/3.50 20.48/3.50 tff(f121,plain,( 20.48/3.50 ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )), 20.48/3.50 introduced(theory_axiom_143,[])). 20.48/3.50 20.48/3.50 tff(f133,plain,( 20.48/3.50 ( ! [X2 : $int,X0 : $int,X1 : $int] : ($product(X0,$product(X1,X2)) = $product($product(X0,X1),X2)) )), 20.48/3.50 introduced(theory_axiom_144,[])). 20.48/3.50 20.48/3.50 tff(f132,plain,( 20.48/3.50 ( ! [X0 : $int,X1 : $int] : ($product(X0,X1) = $product(X1,X0)) )), 20.48/3.50 introduced(theory_axiom_143,[])). 20.48/3.50 20.48/3.50 tff(f93,axiom,( 20.48/3.50 ! [X2 : ty,X7 : uni] : $lesseq(0,length(X2,X7))), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',length_nonnegative)). 20.48/3.50 20.48/3.50 tff(f119,plain,( 20.48/3.50 ! [X2 : ty,X7 : uni] : ~$less(length(X2,X7),0)), 20.48/3.50 inference(theory_normalization,[],[f93])). 20.48/3.50 20.48/3.50 tff(f209,plain,( 20.48/3.50 ! [X0 : ty,X1 : uni] : ~$less(length(X0,X1),0)), 20.48/3.50 inference(rectify,[],[f119])). 20.48/3.50 20.48/3.50 tff(f440,plain,( 20.48/3.50 ( ! [X0 : ty,X1 : uni] : (~$less(length(X0,X1),0)) )), 20.48/3.50 inference(cnf_transformation,[],[f209])). 20.48/3.50 20.48/3.50 tff(f61,axiom,( 20.48/3.50 ! [X2 : ty,X0 : uni,X8 : uni,X9 : uni] : (permut(X2,X8,X9) => permut(X2,cons(X2,X0,X8),cons(X2,X0,X9)))), 20.48/3.50 file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_cons)). 20.48/3.50 20.48/3.50 tff(f185,plain,( 20.48/3.50 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : (permut(X0,X2,X3) => permut(X0,cons(X0,X1,X2),cons(X0,X1,X3)))), 20.48/3.50 inference(rectify,[],[f61])). 20.48/3.50 20.48/3.50 tff(f253,plain,( 20.48/3.50 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : (permut(X0,cons(X0,X1,X2),cons(X0,X1,X3)) | ~permut(X0,X2,X3))), 20.48/3.50 inference(ennf_transformation,[],[f185])). 20.48/3.50 20.48/3.50 tff(f396,plain,( 20.48/3.50 ( ! [X2 : uni,X0 : ty,X3 : uni,X1 : uni] : (permut(X0,cons(X0,X1,X2),cons(X0,X1,X3)) | ~permut(X0,X2,X3)) )), 20.48/3.50 inference(cnf_transformation,[],[f253])). 20.48/3.50 20.48/3.50 tff(f336,plain,( 20.48/3.50 permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) | ~permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))), 20.48/3.50 inference(cnf_transformation,[],[f287])). 20.48/3.50 20.48/3.50 cnf(c_89,negated_conjecture, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) 20.48/3.50 | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ), 20.48/3.50 inference(cnf_transformation,[],[f337]) ). 20.48/3.50 20.48/3.50 cnf(c_377,plain, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) 20.48/3.50 | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ), 20.48/3.50 inference(prop_impl,[status(thm)],[c_89]) ). 20.48/3.50 20.48/3.50 cnf(c_68,plain, 20.48/3.50 ( length(X0_14,nil(X0_14)) = 0 ), 20.48/3.50 inference(cnf_transformation,[],[f316]) ). 20.48/3.50 20.48/3.50 cnf(c_69,plain, 20.48/3.50 ( length(X0_14,cons(X0_14,X0_13,X1_13)) = $sum_int(1,length(X0_14,X1_13)) ), 20.48/3.50 inference(cnf_transformation,[],[f315]) ). 20.48/3.50 20.48/3.50 cnf(c_199,plain, 20.48/3.50 ( prefix(X0_14,0,X0_13) = nil(X0_14) ), 20.48/3.50 inference(cnf_transformation,[],[f447]) ). 20.48/3.50 20.48/3.50 cnf(c_1771,plain, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,$sum_int(1,length(elt1,t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) 20.48/3.50 | ~ permut(elt1,nil(elt1),nil(elt1)) ), 20.48/3.50 inference(demodulation,[status(thm)],[c_377,c_68,c_69,c_199]) ). 20.48/3.50 20.48/3.50 cnf(c_169,plain, 20.48/3.50 ( permut(X0_14,X0_13,X0_13) ), 20.48/3.50 inference(cnf_transformation,[],[f417]) ). 20.48/3.50 20.48/3.50 cnf(c_1772,plain, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,$sum_int(1,length(elt1,t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) ), 20.48/3.50 inference(forward_subsumption_resolution, 20.48/3.50 [status(thm)], 20.48/3.50 [c_1771,c_169]) ). 20.48/3.50 20.48/3.50 cnf(c_57,plain, 20.48/3.50 ( $less_int(X0_3,$sum_int(X1_3,1)) | $less_int(X1_3,X0_3) ), 20.48/3.50 inference(cnf_transformation,[],[f130]) ). 20.48/3.50 20.48/3.50 cnf(c_129,plain, 20.48/3.50 ( ~ $less_int(0,X0_3) 20.48/3.50 | cons(X0_14,X0_13,prefix(X0_14,$sum_int(X0_3,$uminus_int(1)),X1_13)) = prefix(X0_14,X0_3,cons(X0_14,X0_13,X1_13)) ), 20.48/3.50 inference(cnf_transformation,[],[f377]) ). 20.48/3.50 20.48/3.50 cnf(c_421,plain, 20.48/3.50 ( ~ $less_int(0,X0_3) 20.48/3.50 | cons(X0_14,X0_13,prefix(X0_14,$sum_int(X0_3,$uminus_int(1)),X1_13)) = prefix(X0_14,X0_3,cons(X0_14,X0_13,X1_13)) ), 20.48/3.50 inference(prop_impl,[status(thm)],[c_129]) ). 20.48/3.50 20.48/3.50 cnf(c_1669,plain, 20.48/3.50 ( ~ $less_int(0,X0_3) 20.48/3.50 | cons(X0_14,X0_13,prefix(X0_14,$sum_int(-1,X0_3),X1_13)) = prefix(X0_14,X0_3,cons(X0_14,X0_13,X1_13)) ), 20.48/3.50 inference(smt_theory_normalisation,[status(thm)],[c_421]) ). 20.48/3.50 20.48/3.50 cnf(c_1858,plain, 20.48/3.50 ( ~ $less_int(0,X0_3) 20.48/3.50 | cons(X0_14,X0_13,prefix(X0_14,$sum_int(-1,X0_3),X1_13)) = prefix(X0_14,X0_3,cons(X0_14,X0_13,X1_13)) ), 20.48/3.50 inference(prop_impl,[status(thm)],[c_1669]) ). 20.48/3.50 20.48/3.50 cnf(c_7833,plain, 20.48/3.50 ( cons(X0_14,X0_13,prefix(X0_14,$sum_int(-1,$sum_int(X0_3,1)),X1_13)) = prefix(X0_14,$sum_int(X0_3,1),cons(X0_14,X0_13,X1_13)) 20.48/3.50 | $less_int(X0_3,0) ), 20.48/3.50 inference(superposition,[status(thm)],[c_57,c_1858]) ). 20.48/3.50 20.48/3.50 cnf(c_65,plain, 20.48/3.50 ( $sum_int($sum_int(X0_3,X1_3),X2_3) = $sum_int(X0_3,$sum_int(X1_3,X2_3)) ), 20.48/3.50 inference(cnf_transformation,[],[f122]) ). 20.48/3.50 20.48/3.50 cnf(c_66,plain, 20.48/3.50 ( $sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3) ), 20.48/3.50 inference(cnf_transformation,[],[f121]) ). 20.48/3.50 20.48/3.50 cnf(c_54,plain, 20.48/3.50 ( $product_int($product_int(X0_3,X1_3),X2_3) = $product_int(X0_3,$product_int(X1_3,X2_3)) ), 20.48/3.50 inference(cnf_transformation,[],[f133]) ). 20.48/3.50 20.48/3.50 cnf(c_55,plain, 20.48/3.50 ( $product_int(X0_3,X1_3) = $product_int(X1_3,X0_3) ), 20.48/3.50 inference(cnf_transformation,[],[f132]) ). 20.48/3.50 20.48/3.50 cnf(c_7863,plain, 20.48/3.50 ( cons(X0_14,X0_13,prefix(X0_14,$sum_int(1,$sum_int(X0_3,-1)),X1_13)) = prefix(X0_14,$sum_int(X0_3,1),cons(X0_14,X0_13,X1_13)) 20.48/3.50 | $less_int(X0_3,0) ), 20.48/3.50 inference(theory_normalisation, 20.48/3.50 [status(thm)], 20.48/3.50 [c_7833,c_65,c_66,c_54,c_55]) ). 20.48/3.50 20.48/3.50 cnf(c_92992,plain, 20.48/3.50 ( prefix(X0_14,$sum_int(1,X0_3),cons(X0_14,X0_13,X1_13)) = cons(X0_14,X0_13,prefix(X0_14,X0_3,X1_13)) 20.48/3.50 | $less_int(X0_3,0) ), 20.48/3.50 inference(smt_theory_normalisation,[status(thm)],[c_7863]) ). 20.48/3.50 20.48/3.50 cnf(c_192,plain, 20.48/3.50 ( ~ $less_int(length(X0_14,X0_13),0) ), 20.48/3.50 inference(cnf_transformation,[],[f440]) ). 20.48/3.50 20.48/3.50 cnf(c_93030,plain, 20.48/3.50 ( prefix(X0_14,$sum_int(1,length(X1_14,X0_13)),cons(X0_14,X1_13,X2_13)) = cons(X0_14,X1_13,prefix(X0_14,length(X1_14,X0_13),X2_13)) ), 20.48/3.50 inference(superposition,[status(thm)],[c_92992,c_192]) ). 20.48/3.50 20.48/3.50 cnf(c_93117,plain, 20.48/3.50 ( ~ permut(elt1,cons(elt1,t2tb1(sK0),prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) ), 20.48/3.50 inference(demodulation,[status(thm)],[c_1772,c_93030]) ). 20.48/3.50 20.48/3.50 cnf(c_148,plain, 20.48/3.50 ( ~ permut(X0_14,X0_13,X1_13) 20.48/3.50 | permut(X0_14,cons(X0_14,X2_13,X0_13),cons(X0_14,X2_13,X1_13)) ), 20.48/3.50 inference(cnf_transformation,[],[f396]) ). 20.48/3.50 20.48/3.50 cnf(c_8084,plain, 20.48/3.50 ( ~ permut(elt1,X0_13,t2tb(sK1)) 20.48/3.50 | permut(elt1,cons(elt1,t2tb1(sK0),X0_13),cons(elt1,t2tb1(sK0),t2tb(sK1))) ), 20.48/3.50 inference(instantiation,[status(thm)],[c_148]) ). 20.48/3.50 20.48/3.50 cnf(c_14833,plain, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) 20.48/3.50 | permut(elt1,cons(elt1,t2tb1(sK0),prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1))),cons(elt1,t2tb1(sK0),t2tb(sK1))) ), 20.48/3.50 inference(instantiation,[status(thm)],[c_8084]) ). 20.48/3.50 20.48/3.50 cnf(c_90,negated_conjecture, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) 20.48/3.50 | permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) ), 20.48/3.50 inference(cnf_transformation,[],[f336]) ). 20.48/3.50 20.48/3.50 cnf(c_381,plain, 20.48/3.50 ( ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) 20.48/3.50 | permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) ), 20.48/3.50 inference(prop_impl,[status(thm)],[c_90]) ). 20.48/3.50 20.48/3.50 cnf(c_1712,plain, 20.48/3.50 ( ~ permut(elt1,nil(elt1),nil(elt1)) 20.48/3.50 | permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) ), 20.48/3.50 inference(demodulation,[status(thm)],[c_381,c_68,c_199]) ). 20.48/3.50 20.48/3.50 cnf(c_1713,plain, 20.48/3.50 ( permut(elt1,prefix(elt1,length(elt1,t2tb(sK1)),t2tb(sK1)),t2tb(sK1)) ), 20.48/3.50 inference(forward_subsumption_resolution, 20.48/3.50 [status(thm)], 20.48/3.50 [c_1712,c_169]) ). 20.48/3.50 20.48/3.50 cnf(contradiction,plain, 20.48/3.50 ( $false ), 20.48/3.50 inference(minisat,[status(thm)],[c_93117,c_14833,c_1713]) ). 20.48/3.50 20.48/3.50 20.48/3.50 % SZS output end CNFRefutation for theBenchmark.p 20.48/3.50 20.48/3.50 20.48/3.52 EOF