0.03/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.12 % Command : iproveropt_run.sh %d %s 0.11/0.32 % Computer : n022.cluster.edu 0.11/0.32 % Model : x86_64 x86_64 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.11/0.32 % Memory : 8042.1875MB 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.11/0.32 % CPULimit : 960 0.11/0.32 % WCLimit : 120 0.11/0.32 % DateTime : Thu Jul 2 06:35:02 EDT 2020 0.11/0.33 % CPUTime : 0.11/0.33 % Running in FOF mode 2.97/0.97 % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p 2.97/0.97 2.97/0.97 %---------------- iProver v3.3 (CASC-J10 2020) ----------------% 2.97/0.97 2.97/0.97 ------ iProver source info 2.97/0.97 2.97/0.97 git: date: 2020-06-30 10:37:57 +0100 2.97/0.97 git: sha1: e3013b43002810b07ddde22341e87fe21d0d6388 2.97/0.97 git: non_committed_changes: false 2.97/0.97 git: last_make_outside_of_git: false 2.97/0.97 2.97/0.97 ------ 2.97/0.97 2.97/0.97 ------ Input Options 2.97/0.97 2.97/0.97 --out_options all 2.97/0.97 --tptp_safe_out true 2.97/0.97 --problem_path "" 2.97/0.97 --include_path "" 2.97/0.97 --clausifier res/vclausify_rel 2.97/0.97 --clausifier_options --mode clausify 2.97/0.97 --stdin false 2.97/0.97 --stats_out all 2.97/0.97 2.97/0.97 ------ General Options 2.97/0.97 2.97/0.97 --fof false 2.97/0.97 --time_out_real 125. 2.97/0.97 --time_out_virtual -1. 2.97/0.97 --symbol_type_check false 2.97/0.97 --clausify_out false 2.97/0.97 --sig_cnt_out false 2.97/0.97 --trig_cnt_out false 2.97/0.97 --trig_cnt_out_tolerance 1. 2.97/0.97 --trig_cnt_out_sk_spl false 2.97/0.97 --abstr_cl_out false 2.97/0.97 2.97/0.97 ------ Global Options 2.97/0.97 2.97/0.97 --schedule default 2.97/0.97 --add_important_lit false 2.97/0.97 --prop_solver_per_cl 1000 2.97/0.97 --min_unsat_core false 2.97/0.97 --soft_assumptions false 2.97/0.97 --soft_lemma_size 3 2.97/0.97 --prop_impl_unit_size 0 2.97/0.97 --prop_impl_unit [] 2.97/0.97 --share_sel_clauses true 2.97/0.97 --reset_solvers false 2.97/0.97 --bc_imp_inh [conj_cone] 2.97/0.97 --conj_cone_tolerance 3. 2.97/0.97 --extra_neg_conj none 2.97/0.97 --large_theory_mode true 2.97/0.97 --prolific_symb_bound 200 2.97/0.97 --lt_threshold 2000 2.97/0.97 --clause_weak_htbl true 2.97/0.97 --gc_record_bc_elim false 2.97/0.97 2.97/0.97 ------ Preprocessing Options 2.97/0.97 2.97/0.97 --preprocessing_flag true 2.97/0.97 --time_out_prep_mult 0.1 2.97/0.97 --splitting_mode input 2.97/0.97 --splitting_grd true 2.97/0.97 --splitting_cvd false 2.97/0.97 --splitting_cvd_svl false 2.97/0.97 --splitting_nvd 32 2.97/0.97 --sub_typing true 2.97/0.97 --prep_gs_sim true 2.97/0.97 --prep_unflatten true 2.97/0.97 --prep_res_sim true 2.97/0.97 --prep_upred true 2.97/0.97 --prep_sem_filter exhaustive 2.97/0.97 --prep_sem_filter_out false 2.97/0.97 --pred_elim true 2.97/0.97 --res_sim_input true 2.97/0.97 --eq_ax_congr_red true 2.97/0.97 --pure_diseq_elim true 2.97/0.97 --brand_transform false 2.97/0.97 --non_eq_to_eq false 2.97/0.97 --prep_def_merge true 2.97/0.97 --prep_def_merge_prop_impl false 2.97/0.97 --prep_def_merge_mbd true 2.97/0.97 --prep_def_merge_tr_red false 2.97/0.97 --prep_def_merge_tr_cl false 2.97/0.97 --smt_preprocessing true 2.97/0.97 --smt_ac_axioms fast 2.97/0.97 --preprocessed_out false 2.97/0.97 --preprocessed_stats false 2.97/0.97 2.97/0.97 ------ Abstraction refinement Options 2.97/0.97 2.97/0.97 --abstr_ref [] 2.97/0.97 --abstr_ref_prep false 2.97/0.97 --abstr_ref_until_sat false 2.97/0.97 --abstr_ref_sig_restrict funpre 2.97/0.97 --abstr_ref_af_restrict_to_split_sk false 2.97/0.97 --abstr_ref_under [] 2.97/0.97 2.97/0.97 ------ SAT Options 2.97/0.97 2.97/0.97 --sat_mode false 2.97/0.97 --sat_fm_restart_options "" 2.97/0.97 --sat_gr_def false 2.97/0.97 --sat_epr_types true 2.97/0.97 --sat_non_cyclic_types false 2.97/0.97 --sat_finite_models false 2.97/0.97 --sat_fm_lemmas false 2.97/0.97 --sat_fm_prep false 2.97/0.97 --sat_fm_uc_incr true 2.97/0.97 --sat_out_model small 2.97/0.97 --sat_out_clauses false 2.97/0.97 2.97/0.97 ------ QBF Options 2.97/0.97 2.97/0.97 --qbf_mode false 2.97/0.97 --qbf_elim_univ false 2.97/0.97 --qbf_dom_inst none 2.97/0.97 --qbf_dom_pre_inst false 2.97/0.97 --qbf_sk_in false 2.97/0.97 --qbf_pred_elim true 2.97/0.97 --qbf_split 512 2.97/0.97 2.97/0.97 ------ BMC1 Options 2.97/0.97 2.97/0.97 --bmc1_incremental false 2.97/0.97 --bmc1_axioms reachable_all 2.97/0.97 --bmc1_min_bound 0 2.97/0.97 --bmc1_max_bound -1 2.97/0.97 --bmc1_max_bound_default -1 2.97/0.97 --bmc1_symbol_reachability true 2.97/0.97 --bmc1_property_lemmas false 2.97/0.97 --bmc1_k_induction false 2.97/0.97 --bmc1_non_equiv_states false 2.97/0.97 --bmc1_deadlock false 2.97/0.97 --bmc1_ucm false 2.97/0.97 --bmc1_add_unsat_core none 2.97/0.97 --bmc1_unsat_core_children false 2.97/0.97 --bmc1_unsat_core_extrapolate_axioms false 2.97/0.97 --bmc1_out_stat full 2.97/0.97 --bmc1_ground_init false 2.97/0.97 --bmc1_pre_inst_next_state false 2.97/0.97 --bmc1_pre_inst_state false 2.97/0.97 --bmc1_pre_inst_reach_state false 2.97/0.97 --bmc1_out_unsat_core false 2.97/0.97 --bmc1_aig_witness_out false 2.97/0.97 --bmc1_verbose false 2.97/0.97 --bmc1_dump_clauses_tptp false 2.97/0.97 --bmc1_dump_unsat_core_tptp false 2.97/0.97 --bmc1_dump_file - 2.97/0.97 --bmc1_ucm_expand_uc_limit 128 2.97/0.97 --bmc1_ucm_n_expand_iterations 6 2.97/0.97 --bmc1_ucm_extend_mode 1 2.97/0.97 --bmc1_ucm_init_mode 2 2.97/0.97 --bmc1_ucm_cone_mode none 2.97/0.97 --bmc1_ucm_reduced_relation_type 0 2.97/0.97 --bmc1_ucm_relax_model 4 2.97/0.97 --bmc1_ucm_full_tr_after_sat true 2.97/0.97 --bmc1_ucm_expand_neg_assumptions false 2.97/0.97 --bmc1_ucm_layered_model none 2.97/0.97 --bmc1_ucm_max_lemma_size 10 2.97/0.97 2.97/0.97 ------ AIG Options 2.97/0.97 2.97/0.97 --aig_mode false 2.97/0.97 2.97/0.97 ------ Instantiation Options 2.97/0.97 2.97/0.97 --instantiation_flag true 2.97/0.97 --inst_sos_flag false 2.97/0.97 --inst_sos_phase true 2.97/0.97 --inst_sos_sth_lit_sel [+prop;+non_prol_conj_symb;-eq;+ground;-num_var;-num_symb] 2.97/0.97 --inst_lit_sel [+prop;+sign;+ground;-num_var;-num_symb] 2.97/0.97 --inst_lit_sel_side num_symb 2.97/0.97 --inst_solver_per_active 1400 2.97/0.97 --inst_solver_calls_frac 1. 2.97/0.97 --inst_passive_queue_type priority_queues 2.97/0.97 --inst_passive_queues [[-conj_dist;+conj_symb;-num_var];[+age;-num_symb]] 2.97/0.97 --inst_passive_queues_freq [25;2] 2.97/0.97 --inst_dismatching true 2.97/0.97 --inst_eager_unprocessed_to_passive true 2.97/0.97 --inst_prop_sim_given true 2.97/0.97 --inst_prop_sim_new false 2.97/0.97 --inst_subs_new false 2.97/0.97 --inst_eq_res_simp false 2.97/0.97 --inst_subs_given false 2.97/0.97 --inst_orphan_elimination true 2.97/0.97 --inst_learning_loop_flag true 2.97/0.97 --inst_learning_start 3000 2.97/0.97 --inst_learning_factor 2 2.97/0.97 --inst_start_prop_sim_after_learn 3 2.97/0.97 --inst_sel_renew solver 2.97/0.97 --inst_lit_activity_flag true 2.97/0.97 --inst_restr_to_given false 2.97/0.97 --inst_activity_threshold 500 2.97/0.97 --inst_out_proof true 2.97/0.97 2.97/0.97 ------ Resolution Options 2.97/0.97 2.97/0.97 --resolution_flag true 2.97/0.97 --res_lit_sel adaptive 2.97/0.97 --res_lit_sel_side none 2.97/0.97 --res_ordering kbo 2.97/0.97 --res_to_prop_solver active 2.97/0.97 --res_prop_simpl_new false 2.97/0.97 --res_prop_simpl_given true 2.97/0.97 --res_passive_queue_type priority_queues 2.97/0.97 --res_passive_queues [[-conj_dist;+conj_symb;-num_symb];[+age;-num_symb]] 2.97/0.97 --res_passive_queues_freq [15;5] 2.97/0.97 --res_forward_subs full 2.97/0.97 --res_backward_subs full 2.97/0.97 --res_forward_subs_resolution true 2.97/0.97 --res_backward_subs_resolution true 2.97/0.97 --res_orphan_elimination true 2.97/0.97 --res_time_limit 2. 2.97/0.97 --res_out_proof true 2.97/0.97 2.97/0.97 ------ Superposition Options 2.97/0.97 2.97/0.97 --superposition_flag true 2.97/0.97 --sup_passive_queue_type priority_queues 2.97/0.97 --sup_passive_queues [[-conj_dist;+horn;-num_symb];[+min_def_symb;-max_atom_input_occur;+conj_non_prolific_symb];[+age;-num_symb]] 2.97/0.97 --sup_passive_queues_freq [8;1;4] 2.97/0.97 --demod_completeness_check fast 2.97/0.97 --demod_use_ground true 2.97/0.97 --sup_to_prop_solver passive 2.97/0.97 --sup_prop_simpl_new true 2.97/0.97 --sup_prop_simpl_given true 2.97/0.97 --sup_fun_splitting false 2.97/0.97 --sup_smt_interval 50000 2.97/0.97 2.97/0.97 ------ Superposition Simplification Setup 2.97/0.97 2.97/0.97 --sup_indices_passive [] 2.97/0.97 --sup_indices_active [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_indices_immed [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_indices_input [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_full_triv [TrivRules;PropSubs] 2.97/0.97 --sup_full_fw [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_full_bw [BwDemod] 2.97/0.97 --sup_immed_triv [TrivRules] 2.97/0.97 --sup_immed_fw_main [Joinability;FwDemodLightNormLoopTriv;FwSubsumption] 2.97/0.97 --sup_immed_fw_immed [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_immed_bw_main [] 2.97/0.97 --sup_immed_bw_immed [BwDemod;BwSubsumption;BwSubsumptionRes] 2.97/0.97 --sup_input_triv [Unflattening;TrivRules] 2.97/0.97 --sup_input_fw [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_input_bw [BwDemod;BwSubsumption;BwSubsumptionRes] 2.97/0.97 2.97/0.97 ------ Combination Options 2.97/0.97 2.97/0.97 --comb_res_mult 3 2.97/0.97 --comb_sup_mult 2 2.97/0.97 --comb_inst_mult 10 2.97/0.97 2.97/0.97 ------ Debug Options 2.97/0.97 2.97/0.97 --dbg_backtrace false 2.97/0.97 --dbg_dump_prop_clauses false 2.97/0.97 --dbg_dump_prop_clauses_file - 2.97/0.97 --dbg_out_stat false 2.97/0.97 ------ Parsing... 2.97/0.97 ------ Clausification by vclausify_rel & Parsing by iProver... 2.97/0.97 2.97/0.97 ------ Preprocessing... sf_s rm: 2 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe_e sf_s rm: 0 0s sf_e pe_s pe_e 2.97/0.97 2.97/0.97 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e 2.97/0.97 ------ Proving... 2.97/0.97 ------ Problem Properties 2.97/0.97 2.97/0.97 2.97/0.97 clauses 30 2.97/0.97 conjectures 0 2.97/0.97 EPR 6 2.97/0.97 Horn 29 2.97/0.97 unary 9 2.97/0.97 binary 15 2.97/0.97 lits 64 2.97/0.97 lits eq 0 2.97/0.97 fd_pure 0 2.97/0.97 fd_pseudo 0 2.97/0.97 fd_cond 0 2.97/0.97 fd_pseudo_cond 0 2.97/0.97 AC symbols 0 2.97/0.97 2.97/0.97 ------ Schedule dynamic 5 is on 2.97/0.97 2.97/0.97 ------ no conjectures: strip conj schedule 2.97/0.97 2.97/0.97 ------ no equalities: superposition off 2.97/0.97 2.97/0.97 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10. 2.97/0.97 2.97/0.97 2.97/0.97 ------ 2.97/0.97 Current options: 2.97/0.97 ------ 2.97/0.97 2.97/0.97 ------ Input Options 2.97/0.97 2.97/0.97 --out_options all 2.97/0.97 --tptp_safe_out true 2.97/0.97 --problem_path "" 2.97/0.97 --include_path "" 2.97/0.97 --clausifier res/vclausify_rel 2.97/0.97 --clausifier_options --mode clausify 2.97/0.97 --stdin false 2.97/0.97 --stats_out all 2.97/0.97 2.97/0.97 ------ General Options 2.97/0.97 2.97/0.97 --fof false 2.97/0.97 --time_out_real 125. 2.97/0.97 --time_out_virtual -1. 2.97/0.97 --symbol_type_check false 2.97/0.97 --clausify_out false 2.97/0.97 --sig_cnt_out false 2.97/0.97 --trig_cnt_out false 2.97/0.97 --trig_cnt_out_tolerance 1. 2.97/0.97 --trig_cnt_out_sk_spl false 2.97/0.97 --abstr_cl_out false 2.97/0.97 2.97/0.97 ------ Global Options 2.97/0.97 2.97/0.97 --schedule default 2.97/0.97 --add_important_lit false 2.97/0.97 --prop_solver_per_cl 1000 2.97/0.97 --min_unsat_core false 2.97/0.97 --soft_assumptions false 2.97/0.97 --soft_lemma_size 3 2.97/0.97 --prop_impl_unit_size 0 2.97/0.97 --prop_impl_unit [] 2.97/0.97 --share_sel_clauses true 2.97/0.97 --reset_solvers false 2.97/0.97 --bc_imp_inh [conj_cone] 2.97/0.97 --conj_cone_tolerance 3. 2.97/0.97 --extra_neg_conj none 2.97/0.97 --large_theory_mode true 2.97/0.97 --prolific_symb_bound 200 2.97/0.97 --lt_threshold 2000 2.97/0.97 --clause_weak_htbl true 2.97/0.97 --gc_record_bc_elim false 2.97/0.97 2.97/0.97 ------ Preprocessing Options 2.97/0.97 2.97/0.97 --preprocessing_flag true 2.97/0.97 --time_out_prep_mult 0.1 2.97/0.97 --splitting_mode input 2.97/0.97 --splitting_grd true 2.97/0.97 --splitting_cvd false 2.97/0.97 --splitting_cvd_svl false 2.97/0.97 --splitting_nvd 32 2.97/0.97 --sub_typing true 2.97/0.97 --prep_gs_sim true 2.97/0.97 --prep_unflatten true 2.97/0.97 --prep_res_sim true 2.97/0.97 --prep_upred true 2.97/0.97 --prep_sem_filter exhaustive 2.97/0.97 --prep_sem_filter_out false 2.97/0.97 --pred_elim true 2.97/0.97 --res_sim_input true 2.97/0.97 --eq_ax_congr_red true 2.97/0.97 --pure_diseq_elim true 2.97/0.97 --brand_transform false 2.97/0.97 --non_eq_to_eq false 2.97/0.97 --prep_def_merge true 2.97/0.97 --prep_def_merge_prop_impl false 2.97/0.97 --prep_def_merge_mbd true 2.97/0.97 --prep_def_merge_tr_red false 2.97/0.97 --prep_def_merge_tr_cl false 2.97/0.97 --smt_preprocessing true 2.97/0.97 --smt_ac_axioms fast 2.97/0.97 --preprocessed_out false 2.97/0.97 --preprocessed_stats false 2.97/0.97 2.97/0.97 ------ Abstraction refinement Options 2.97/0.97 2.97/0.97 --abstr_ref [] 2.97/0.97 --abstr_ref_prep false 2.97/0.97 --abstr_ref_until_sat false 2.97/0.97 --abstr_ref_sig_restrict funpre 2.97/0.97 --abstr_ref_af_restrict_to_split_sk false 2.97/0.97 --abstr_ref_under [] 2.97/0.97 2.97/0.97 ------ SAT Options 2.97/0.97 2.97/0.97 --sat_mode false 2.97/0.97 --sat_fm_restart_options "" 2.97/0.97 --sat_gr_def false 2.97/0.97 --sat_epr_types true 2.97/0.97 --sat_non_cyclic_types false 2.97/0.97 --sat_finite_models false 2.97/0.97 --sat_fm_lemmas false 2.97/0.97 --sat_fm_prep false 2.97/0.97 --sat_fm_uc_incr true 2.97/0.97 --sat_out_model small 2.97/0.97 --sat_out_clauses false 2.97/0.97 2.97/0.97 ------ QBF Options 2.97/0.97 2.97/0.97 --qbf_mode false 2.97/0.97 --qbf_elim_univ false 2.97/0.97 --qbf_dom_inst none 2.97/0.97 --qbf_dom_pre_inst false 2.97/0.97 --qbf_sk_in false 2.97/0.97 --qbf_pred_elim true 2.97/0.97 --qbf_split 512 2.97/0.97 2.97/0.97 ------ BMC1 Options 2.97/0.97 2.97/0.97 --bmc1_incremental false 2.97/0.97 --bmc1_axioms reachable_all 2.97/0.97 --bmc1_min_bound 0 2.97/0.97 --bmc1_max_bound -1 2.97/0.97 --bmc1_max_bound_default -1 2.97/0.97 --bmc1_symbol_reachability true 2.97/0.97 --bmc1_property_lemmas false 2.97/0.97 --bmc1_k_induction false 2.97/0.97 --bmc1_non_equiv_states false 2.97/0.97 --bmc1_deadlock false 2.97/0.97 --bmc1_ucm false 2.97/0.97 --bmc1_add_unsat_core none 2.97/0.97 --bmc1_unsat_core_children false 2.97/0.97 --bmc1_unsat_core_extrapolate_axioms false 2.97/0.97 --bmc1_out_stat full 2.97/0.97 --bmc1_ground_init false 2.97/0.97 --bmc1_pre_inst_next_state false 2.97/0.97 --bmc1_pre_inst_state false 2.97/0.97 --bmc1_pre_inst_reach_state false 2.97/0.97 --bmc1_out_unsat_core false 2.97/0.97 --bmc1_aig_witness_out false 2.97/0.97 --bmc1_verbose false 2.97/0.97 --bmc1_dump_clauses_tptp false 2.97/0.97 --bmc1_dump_unsat_core_tptp false 2.97/0.97 --bmc1_dump_file - 2.97/0.97 --bmc1_ucm_expand_uc_limit 128 2.97/0.97 --bmc1_ucm_n_expand_iterations 6 2.97/0.97 --bmc1_ucm_extend_mode 1 2.97/0.97 --bmc1_ucm_init_mode 2 2.97/0.97 --bmc1_ucm_cone_mode none 2.97/0.97 --bmc1_ucm_reduced_relation_type 0 2.97/0.97 --bmc1_ucm_relax_model 4 2.97/0.97 --bmc1_ucm_full_tr_after_sat true 2.97/0.97 --bmc1_ucm_expand_neg_assumptions false 2.97/0.97 --bmc1_ucm_layered_model none 2.97/0.97 --bmc1_ucm_max_lemma_size 10 2.97/0.97 2.97/0.97 ------ AIG Options 2.97/0.97 2.97/0.97 --aig_mode false 2.97/0.97 2.97/0.97 ------ Instantiation Options 2.97/0.97 2.97/0.97 --instantiation_flag true 2.97/0.97 --inst_sos_flag false 2.97/0.97 --inst_sos_phase true 2.97/0.97 --inst_sos_sth_lit_sel [+prop;+non_prol_conj_symb;-eq;+ground;-num_var;-num_symb] 2.97/0.97 --inst_lit_sel [+prop;+sign;+ground;-num_var;-num_symb] 2.97/0.97 --inst_lit_sel_side none 2.97/0.97 --inst_solver_per_active 1400 2.97/0.97 --inst_solver_calls_frac 1. 2.97/0.97 --inst_passive_queue_type priority_queues 2.97/0.97 --inst_passive_queues [[-num_var];[+age;-num_symb]] 2.97/0.97 --inst_passive_queues_freq [25;2] 2.97/0.97 --inst_dismatching true 2.97/0.97 --inst_eager_unprocessed_to_passive true 2.97/0.97 --inst_prop_sim_given true 2.97/0.97 --inst_prop_sim_new false 2.97/0.97 --inst_subs_new false 2.97/0.97 --inst_eq_res_simp false 2.97/0.97 --inst_subs_given false 2.97/0.97 --inst_orphan_elimination true 2.97/0.97 --inst_learning_loop_flag true 2.97/0.97 --inst_learning_start 3000 2.97/0.97 --inst_learning_factor 2 2.97/0.97 --inst_start_prop_sim_after_learn 3 2.97/0.97 --inst_sel_renew solver 2.97/0.97 --inst_lit_activity_flag true 2.97/0.97 --inst_restr_to_given false 2.97/0.97 --inst_activity_threshold 500 2.97/0.97 --inst_out_proof true 2.97/0.97 2.97/0.97 ------ Resolution Options 2.97/0.97 2.97/0.97 --resolution_flag false 2.97/0.97 --res_lit_sel adaptive 2.97/0.97 --res_lit_sel_side none 2.97/0.97 --res_ordering kbo 2.97/0.97 --res_to_prop_solver active 2.97/0.97 --res_prop_simpl_new false 2.97/0.97 --res_prop_simpl_given true 2.97/0.97 --res_passive_queue_type priority_queues 2.97/0.97 --res_passive_queues [[-num_symb];[+age;-num_symb]] 2.97/0.97 --res_passive_queues_freq [15;5] 2.97/0.97 --res_forward_subs full 2.97/0.97 --res_backward_subs full 2.97/0.97 --res_forward_subs_resolution true 2.97/0.97 --res_backward_subs_resolution true 2.97/0.97 --res_orphan_elimination true 2.97/0.97 --res_time_limit 2. 2.97/0.97 --res_out_proof true 2.97/0.97 2.97/0.97 ------ Superposition Options 2.97/0.97 2.97/0.97 --superposition_flag false 2.97/0.97 --sup_passive_queue_type priority_queues 2.97/0.97 --sup_passive_queues [[-conj_dist;+horn;-num_symb];[+min_def_symb;-max_atom_input_occur;+conj_non_prolific_symb];[+age;-num_symb]] 2.97/0.97 --sup_passive_queues_freq [8;1;4] 2.97/0.97 --demod_completeness_check fast 2.97/0.97 --demod_use_ground true 2.97/0.97 --sup_to_prop_solver passive 2.97/0.97 --sup_prop_simpl_new true 2.97/0.97 --sup_prop_simpl_given true 2.97/0.97 --sup_fun_splitting false 2.97/0.97 --sup_smt_interval 50000 2.97/0.97 2.97/0.97 ------ Superposition Simplification Setup 2.97/0.97 2.97/0.97 --sup_indices_passive [] 2.97/0.97 --sup_indices_active [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_indices_immed [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_indices_input [SubsumptionIndex;LightNormIndex;FwDemodIndex;BwDemodIndex] 2.97/0.97 --sup_full_triv [TrivRules;PropSubs] 2.97/0.97 --sup_full_fw [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_full_bw [BwDemod] 2.97/0.97 --sup_immed_triv [TrivRules] 2.97/0.97 --sup_immed_fw_main [Joinability;FwDemodLightNormLoopTriv;FwSubsumption] 2.97/0.97 --sup_immed_fw_immed [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_immed_bw_main [] 2.97/0.97 --sup_immed_bw_immed [BwDemod;BwSubsumption;BwSubsumptionRes] 2.97/0.97 --sup_input_triv [Unflattening;TrivRules] 2.97/0.97 --sup_input_fw [FwDemodLightNormLoopTriv;FwSubsumption;FwSubsumptionRes] 2.97/0.97 --sup_input_bw [BwDemod;BwSubsumption;BwSubsumptionRes] 2.97/0.97 2.97/0.97 ------ Combination Options 2.97/0.97 2.97/0.97 --comb_res_mult 3 2.97/0.97 --comb_sup_mult 2 2.97/0.97 --comb_inst_mult 10 2.97/0.97 2.97/0.97 ------ Debug Options 2.97/0.97 2.97/0.97 --dbg_backtrace false 2.97/0.97 --dbg_dump_prop_clauses false 2.97/0.97 --dbg_dump_prop_clauses_file - 2.97/0.97 --dbg_out_stat false 2.97/0.97 2.97/0.97 2.97/0.97 2.97/0.97 2.97/0.97 ------ Proving... 2.97/0.97 2.97/0.97 2.97/0.97 % SZS status Theorem for theBenchmark.p 2.97/0.97 2.97/0.97 % SZS output start CNFRefutation for theBenchmark.p 2.97/0.97 2.97/0.97 fof(f1,axiom,( 2.97/0.97 ! [X0,X1] : ((intruder_message(X0) & party_of_protocol(X1)) => intruder_holds(key(X0,X1)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f50,plain,( 2.97/0.97 ! [X0,X1] : (intruder_holds(key(X0,X1)) | (~intruder_message(X0) | ~party_of_protocol(X1)))), 2.97/0.97 inference(ennf_transformation,[],[f1])). 2.97/0.97 2.97/0.97 fof(f51,plain,( 2.97/0.97 ! [X0,X1] : (intruder_holds(key(X0,X1)) | ~intruder_message(X0) | ~party_of_protocol(X1))), 2.97/0.97 inference(flattening,[],[f50])). 2.97/0.97 2.97/0.97 fof(f77,plain,( 2.97/0.97 ( ! [X0,X1] : (intruder_holds(key(X0,X1)) | ~intruder_message(X0) | ~party_of_protocol(X1)) )), 2.97/0.97 inference(cnf_transformation,[],[f51])). 2.97/0.97 2.97/0.97 fof(f3,conjecture,( 2.97/0.97 ? [X2] : (b_holds(key(X2,a)) & intruder_holds(key(X2,b)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f4,negated_conjecture,( 2.97/0.97 ~? [X2] : (b_holds(key(X2,a)) & intruder_holds(key(X2,b)))), 2.97/0.97 inference(negated_conjecture,[],[f3])). 2.97/0.97 2.97/0.97 fof(f31,plain,( 2.97/0.97 ~? [X0] : (b_holds(key(X0,a)) & intruder_holds(key(X0,b)))), 2.97/0.97 inference(rectify,[],[f4])). 2.97/0.97 2.97/0.97 fof(f52,plain,( 2.97/0.97 ! [X0] : (~b_holds(key(X0,a)) | ~intruder_holds(key(X0,b)))), 2.97/0.97 inference(ennf_transformation,[],[f31])). 2.97/0.97 2.97/0.97 fof(f79,plain,( 2.97/0.97 ( ! [X0] : (~b_holds(key(X0,a)) | ~intruder_holds(key(X0,b))) )), 2.97/0.97 inference(cnf_transformation,[],[f52])). 2.97/0.97 2.97/0.97 fof(f22,axiom,( 2.97/0.97 ! [X0,X3,X4] : ((message(sent(X3,b,pair(encrypt(triple(X3,X0,generate_expiration_time(X4)),bt),encrypt(generate_b_nonce(X4),X0)))) & b_stored(pair(X3,X4))) => b_holds(key(X0,X3)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f41,plain,( 2.97/0.97 ! [X0,X1,X2] : ((message(sent(X1,b,pair(encrypt(triple(X1,X0,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X0)))) & b_stored(pair(X1,X2))) => b_holds(key(X0,X1)))), 2.97/0.97 inference(rectify,[],[f22])). 2.97/0.97 2.97/0.97 fof(f68,plain,( 2.97/0.97 ! [X0,X1,X2] : (b_holds(key(X0,X1)) | (~message(sent(X1,b,pair(encrypt(triple(X1,X0,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X0)))) | ~b_stored(pair(X1,X2))))), 2.97/0.97 inference(ennf_transformation,[],[f41])). 2.97/0.97 2.97/0.97 fof(f69,plain,( 2.97/0.97 ! [X0,X1,X2] : (b_holds(key(X0,X1)) | ~message(sent(X1,b,pair(encrypt(triple(X1,X0,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X0)))) | ~b_stored(pair(X1,X2)))), 2.97/0.97 inference(flattening,[],[f68])). 2.97/0.97 2.97/0.97 fof(f103,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (b_holds(key(X0,X1)) | ~message(sent(X1,b,pair(encrypt(triple(X1,X0,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X0)))) | ~b_stored(pair(X1,X2))) )), 2.97/0.97 inference(cnf_transformation,[],[f69])). 2.97/0.97 2.97/0.97 fof(f11,axiom,( 2.97/0.97 ! [X2,X0] : ((message(sent(X2,b,pair(X2,X0))) & fresh_to_b(X0)) => (message(sent(b,t,triple(b,generate_b_nonce(X0),encrypt(triple(X2,X0,generate_expiration_time(X0)),bt)))) & b_stored(pair(X2,X0))))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f36,plain,( 2.97/0.97 ! [X0,X1] : ((message(sent(X0,b,pair(X0,X1))) & fresh_to_b(X1)) => (message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) & b_stored(pair(X0,X1))))), 2.97/0.97 inference(rectify,[],[f11])). 2.97/0.97 2.97/0.97 fof(f60,plain,( 2.97/0.97 ! [X0,X1] : ((message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) & b_stored(pair(X0,X1))) | (~message(sent(X0,b,pair(X0,X1))) | ~fresh_to_b(X1)))), 2.97/0.97 inference(ennf_transformation,[],[f36])). 2.97/0.97 2.97/0.97 fof(f61,plain,( 2.97/0.97 ! [X0,X1] : ((message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) & b_stored(pair(X0,X1))) | ~message(sent(X0,b,pair(X0,X1))) | ~fresh_to_b(X1))), 2.97/0.97 inference(flattening,[],[f60])). 2.97/0.97 2.97/0.97 fof(f88,plain,( 2.97/0.97 ( ! [X0,X1] : (b_stored(pair(X0,X1)) | ~message(sent(X0,b,pair(X0,X1))) | ~fresh_to_b(X1)) )), 2.97/0.97 inference(cnf_transformation,[],[f61])). 2.97/0.97 2.97/0.97 fof(f15,axiom,( 2.97/0.97 fresh_to_b(an_a_nonce)), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f93,plain,( 2.97/0.97 fresh_to_b(an_a_nonce)), 2.97/0.97 inference(cnf_transformation,[],[f15])). 2.97/0.97 2.97/0.97 fof(f27,axiom,( 2.97/0.97 message(sent(a,b,pair(a,an_a_nonce)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f108,plain,( 2.97/0.97 message(sent(a,b,pair(a,an_a_nonce)))), 2.97/0.97 inference(cnf_transformation,[],[f27])). 2.97/0.97 2.97/0.97 fof(f12,axiom,( 2.97/0.97 party_of_protocol(b)), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f90,plain,( 2.97/0.97 party_of_protocol(b)), 2.97/0.97 inference(cnf_transformation,[],[f12])). 2.97/0.97 2.97/0.97 fof(f25,axiom,( 2.97/0.97 ! [X2,X0,X1] : ((party_of_protocol(X0) & party_of_protocol(X1) & intruder_message(X2)) => message(sent(X0,X1,X2)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f44,plain,( 2.97/0.97 ! [X0,X1,X2] : ((party_of_protocol(X1) & party_of_protocol(X2) & intruder_message(X0)) => message(sent(X1,X2,X0)))), 2.97/0.97 inference(rectify,[],[f25])). 2.97/0.97 2.97/0.97 fof(f71,plain,( 2.97/0.97 ! [X0,X1,X2] : (message(sent(X1,X2,X0)) | (~party_of_protocol(X1) | ~party_of_protocol(X2) | ~intruder_message(X0)))), 2.97/0.97 inference(ennf_transformation,[],[f44])). 2.97/0.97 2.97/0.97 fof(f72,plain,( 2.97/0.97 ! [X0,X1,X2] : (message(sent(X1,X2,X0)) | ~party_of_protocol(X1) | ~party_of_protocol(X2) | ~intruder_message(X0))), 2.97/0.97 inference(flattening,[],[f71])). 2.97/0.97 2.97/0.97 fof(f107,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (message(sent(X1,X2,X0)) | ~party_of_protocol(X1) | ~party_of_protocol(X2) | ~intruder_message(X0)) )), 2.97/0.97 inference(cnf_transformation,[],[f72])). 2.97/0.97 2.97/0.97 fof(f6,axiom,( 2.97/0.97 ! [X2,X0,X1] : ((party_of_protocol(X1) & intruder_holds(key(X0,X1)) & intruder_message(X2)) => intruder_message(encrypt(X2,X0)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f32,plain,( 2.97/0.97 ! [X0,X1,X2] : ((party_of_protocol(X2) & intruder_holds(key(X1,X2)) & intruder_message(X0)) => intruder_message(encrypt(X0,X1)))), 2.97/0.97 inference(rectify,[],[f6])). 2.97/0.97 2.97/0.97 fof(f53,plain,( 2.97/0.97 ! [X0,X1,X2] : (intruder_message(encrypt(X0,X1)) | (~party_of_protocol(X2) | ~intruder_holds(key(X1,X2)) | ~intruder_message(X0)))), 2.97/0.97 inference(ennf_transformation,[],[f32])). 2.97/0.97 2.97/0.97 fof(f54,plain,( 2.97/0.97 ! [X0,X1,X2] : (intruder_message(encrypt(X0,X1)) | ~party_of_protocol(X2) | ~intruder_holds(key(X1,X2)) | ~intruder_message(X0))), 2.97/0.97 inference(flattening,[],[f53])). 2.97/0.97 2.97/0.97 fof(f81,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (intruder_message(encrypt(X0,X1)) | ~party_of_protocol(X2) | ~intruder_holds(key(X1,X2)) | ~intruder_message(X0)) )), 2.97/0.97 inference(cnf_transformation,[],[f54])). 2.97/0.97 2.97/0.97 fof(f21,axiom,( 2.97/0.97 ! [X2,X0] : ((intruder_message(X2) & intruder_message(X0)) => intruder_message(pair(X2,X0)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f40,plain,( 2.97/0.97 ! [X0,X1] : ((intruder_message(X0) & intruder_message(X1)) => intruder_message(pair(X0,X1)))), 2.97/0.97 inference(rectify,[],[f21])). 2.97/0.97 2.97/0.97 fof(f66,plain,( 2.97/0.97 ! [X0,X1] : (intruder_message(pair(X0,X1)) | (~intruder_message(X0) | ~intruder_message(X1)))), 2.97/0.97 inference(ennf_transformation,[],[f40])). 2.97/0.97 2.97/0.97 fof(f67,plain,( 2.97/0.97 ! [X0,X1] : (intruder_message(pair(X0,X1)) | ~intruder_message(X0) | ~intruder_message(X1))), 2.97/0.97 inference(flattening,[],[f66])). 2.97/0.97 2.97/0.97 fof(f102,plain,( 2.97/0.97 ( ! [X0,X1] : (intruder_message(pair(X0,X1)) | ~intruder_message(X0) | ~intruder_message(X1)) )), 2.97/0.97 inference(cnf_transformation,[],[f67])). 2.97/0.97 2.97/0.97 fof(f10,axiom,( 2.97/0.97 ! [X2,X0,X1] : (intruder_message(triple(X2,X0,X1)) => (intruder_message(X1) & intruder_message(X0) & intruder_message(X2)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f35,plain,( 2.97/0.97 ! [X0,X1,X2] : (intruder_message(triple(X0,X1,X2)) => (intruder_message(X2) & intruder_message(X1) & intruder_message(X0)))), 2.97/0.97 inference(rectify,[],[f10])). 2.97/0.97 2.97/0.97 fof(f59,plain,( 2.97/0.97 ! [X0,X1,X2] : ((intruder_message(X2) & intruder_message(X1) & intruder_message(X0)) | ~intruder_message(triple(X0,X1,X2)))), 2.97/0.97 inference(ennf_transformation,[],[f35])). 2.97/0.97 2.97/0.97 fof(f87,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (intruder_message(X2) | ~intruder_message(triple(X0,X1,X2))) )), 2.97/0.97 inference(cnf_transformation,[],[f59])). 2.97/0.97 2.97/0.97 fof(f86,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (intruder_message(X1) | ~intruder_message(triple(X0,X1,X2))) )), 2.97/0.97 inference(cnf_transformation,[],[f59])). 2.97/0.97 2.97/0.97 fof(f24,axiom,( 2.97/0.97 ! [X2,X0] : (intruder_message(pair(X2,X0)) => (intruder_message(X2) & intruder_message(X0)))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f43,plain,( 2.97/0.97 ! [X0,X1] : (intruder_message(pair(X0,X1)) => (intruder_message(X0) & intruder_message(X1)))), 2.97/0.97 inference(rectify,[],[f24])). 2.97/0.97 2.97/0.97 fof(f70,plain,( 2.97/0.97 ! [X0,X1] : ((intruder_message(X0) & intruder_message(X1)) | ~intruder_message(pair(X0,X1)))), 2.97/0.97 inference(ennf_transformation,[],[f43])). 2.97/0.97 2.97/0.97 fof(f105,plain,( 2.97/0.97 ( ! [X0,X1] : (intruder_message(X1) | ~intruder_message(pair(X0,X1))) )), 2.97/0.97 inference(cnf_transformation,[],[f70])). 2.97/0.97 2.97/0.97 fof(f20,axiom,( 2.97/0.97 ! [X2,X0,X1] : (message(sent(X2,X0,X1)) => intruder_message(X1))), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f39,plain,( 2.97/0.97 ! [X0,X1,X2] : (message(sent(X0,X1,X2)) => intruder_message(X2))), 2.97/0.97 inference(rectify,[],[f20])). 2.97/0.97 2.97/0.97 fof(f65,plain,( 2.97/0.97 ! [X0,X1,X2] : (intruder_message(X2) | ~message(sent(X0,X1,X2)))), 2.97/0.97 inference(ennf_transformation,[],[f39])). 2.97/0.97 2.97/0.97 fof(f101,plain,( 2.97/0.97 ( ! [X2,X0,X1] : (intruder_message(X2) | ~message(sent(X0,X1,X2))) )), 2.97/0.97 inference(cnf_transformation,[],[f65])). 2.97/0.97 2.97/0.97 fof(f89,plain,( 2.97/0.97 ( ! [X0,X1] : (message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) | ~message(sent(X0,b,pair(X0,X1))) | ~fresh_to_b(X1)) )), 2.97/0.97 inference(cnf_transformation,[],[f61])). 2.97/0.97 2.97/0.97 fof(f5,axiom,( 2.97/0.97 party_of_protocol(a)), 2.97/0.97 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 2.97/0.97 2.97/0.97 fof(f80,plain,( 2.97/0.97 party_of_protocol(a)), 2.97/0.97 inference(cnf_transformation,[],[f5])). 2.97/0.97 2.97/0.97 cnf(c_0,plain, 2.97/0.97 ( ~ party_of_protocol(X0) 2.97/0.97 | ~ intruder_message(X1) 2.97/0.97 | intruder_holds(key(X1,X0)) ), 2.97/0.97 inference(cnf_transformation,[],[f77]) ). 2.97/0.97 2.97/0.97 cnf(c_2,negated_conjecture, 2.97/0.97 ( ~ b_holds(key(X0,a)) | ~ intruder_holds(key(X0,b)) ), 2.97/0.97 inference(cnf_transformation,[],[f79]) ). 2.97/0.97 2.97/0.97 cnf(c_26,plain, 2.97/0.97 ( ~ b_stored(pair(X0,X1)) 2.97/0.97 | ~ message(sent(X0,b,pair(encrypt(triple(X0,X2,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X2)))) 2.97/0.97 | b_holds(key(X2,X0)) ), 2.97/0.97 inference(cnf_transformation,[],[f103]) ). 2.97/0.97 2.97/0.97 cnf(c_387,plain, 2.97/0.97 ( ~ b_stored(pair(a,X0)) 2.97/0.97 | ~ message(sent(a,b,pair(encrypt(triple(a,X1,generate_expiration_time(X0)),bt),encrypt(generate_b_nonce(X0),X1)))) 2.97/0.97 | ~ intruder_holds(key(X1,b)) ), 2.97/0.97 inference(resolution,[status(thm)],[c_2,c_26]) ). 2.97/0.97 2.97/0.97 cnf(c_12,plain, 2.97/0.97 ( b_stored(pair(X0,X1)) 2.97/0.97 | ~ fresh_to_b(X1) 2.97/0.97 | ~ message(sent(X0,b,pair(X0,X1))) ), 2.97/0.97 inference(cnf_transformation,[],[f88]) ). 2.97/0.97 2.97/0.97 cnf(c_16,plain, 2.97/0.97 ( fresh_to_b(an_a_nonce) ), 2.97/0.97 inference(cnf_transformation,[],[f93]) ). 2.97/0.97 2.97/0.97 cnf(c_405,plain, 2.97/0.97 ( b_stored(pair(X0,an_a_nonce)) 2.97/0.97 | ~ message(sent(X0,b,pair(X0,an_a_nonce))) ), 2.97/0.97 inference(resolution,[status(thm)],[c_12,c_16]) ). 2.97/0.97 2.97/0.97 cnf(c_433,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0)))) 2.97/0.97 | ~ message(sent(a,b,pair(a,an_a_nonce))) 2.97/0.97 | ~ intruder_holds(key(X0,b)) ), 2.97/0.97 inference(resolution,[status(thm)],[c_387,c_405]) ). 2.97/0.97 2.97/0.97 cnf(c_31,plain, 2.97/0.97 ( message(sent(a,b,pair(a,an_a_nonce))) ), 2.97/0.97 inference(cnf_transformation,[],[f108]) ). 2.97/0.97 2.97/0.97 cnf(c_437,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0)))) 2.97/0.97 | ~ intruder_holds(key(X0,b)) ), 2.97/0.97 inference(global_propositional_subsumption, 2.97/0.97 [status(thm)], 2.97/0.97 [c_433,c_31]) ). 2.97/0.97 2.97/0.97 cnf(c_517,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0)))) 2.97/0.97 | ~ party_of_protocol(b) 2.97/0.97 | ~ intruder_message(X0) ), 2.97/0.97 inference(resolution,[status(thm)],[c_0,c_437]) ). 2.97/0.97 2.97/0.97 cnf(c_13,plain, 2.97/0.97 ( party_of_protocol(b) ), 2.97/0.97 inference(cnf_transformation,[],[f90]) ). 2.97/0.97 2.97/0.97 cnf(c_521,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0)))) 2.97/0.97 | ~ intruder_message(X0) ), 2.97/0.97 inference(global_propositional_subsumption, 2.97/0.97 [status(thm)], 2.97/0.97 [c_517,c_13]) ). 2.97/0.97 2.97/0.97 cnf(c_798,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,X0_53,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0_53)))) 2.97/0.97 | ~ intruder_message(X0_53) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_521]) ). 2.97/0.97 2.97/0.97 cnf(c_7849,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)))) 2.97/0.97 | ~ intruder_message(an_a_nonce) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_798]) ). 2.97/0.97 2.97/0.97 cnf(c_30,plain, 2.97/0.97 ( message(sent(X0,X1,X2)) 2.97/0.97 | ~ party_of_protocol(X0) 2.97/0.97 | ~ party_of_protocol(X1) 2.97/0.97 | ~ intruder_message(X2) ), 2.97/0.97 inference(cnf_transformation,[],[f107]) ). 2.97/0.97 2.97/0.97 cnf(c_805,plain, 2.97/0.97 ( message(sent(X0_53,X1_53,X2_53)) 2.97/0.97 | ~ party_of_protocol(X0_53) 2.97/0.97 | ~ party_of_protocol(X1_53) 2.97/0.97 | ~ intruder_message(X2_53) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_30]) ). 2.97/0.97 2.97/0.97 cnf(c_1072,plain, 2.97/0.97 ( message(sent(a,b,pair(encrypt(triple(a,X0_53,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0_53)))) 2.97/0.97 | ~ party_of_protocol(a) 2.97/0.97 | ~ party_of_protocol(b) 2.97/0.97 | ~ intruder_message(pair(encrypt(triple(a,X0_53,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0_53))) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_805]) ). 2.97/0.97 2.97/0.97 cnf(c_4013,plain, 2.97/0.97 ( message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)))) 2.97/0.97 | ~ party_of_protocol(a) 2.97/0.97 | ~ party_of_protocol(b) 2.97/0.97 | ~ intruder_message(pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_1072]) ). 2.97/0.97 2.97/0.97 cnf(c_4,plain, 2.97/0.97 ( ~ party_of_protocol(X0) 2.97/0.97 | ~ intruder_message(X1) 2.97/0.97 | intruder_message(encrypt(X1,X2)) 2.97/0.97 | ~ intruder_holds(key(X2,X0)) ), 2.97/0.97 inference(cnf_transformation,[],[f81]) ). 2.97/0.97 2.97/0.97 cnf(c_534,plain, 2.97/0.97 ( ~ party_of_protocol(X0) 2.97/0.97 | ~ intruder_message(X1) 2.97/0.97 | ~ intruder_message(X2) 2.97/0.97 | intruder_message(encrypt(X2,X1)) ), 2.97/0.97 inference(resolution,[status(thm)],[c_0,c_4]) ). 2.97/0.97 2.97/0.97 cnf(c_797,plain, 2.97/0.97 ( ~ party_of_protocol(X0_53) 2.97/0.97 | ~ intruder_message(X1_53) 2.97/0.97 | ~ intruder_message(X2_53) 2.97/0.97 | intruder_message(encrypt(X2_53,X1_53)) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_534]) ). 2.97/0.97 2.97/0.97 cnf(c_825,plain, 2.97/0.97 ( ~ intruder_message(X0_53) 2.97/0.97 | ~ intruder_message(X1_53) 2.97/0.97 | intruder_message(encrypt(X1_53,X0_53)) 2.97/0.97 | ~ sP0_iProver_split ), 2.97/0.97 inference(splitting, 2.97/0.97 [splitting(split),new_symbols(definition,[sP0_iProver_split])], 2.97/0.97 [c_797]) ). 2.97/0.97 2.97/0.97 cnf(c_1412,plain, 2.97/0.97 ( ~ intruder_message(X0_53) 2.97/0.97 | intruder_message(encrypt(generate_b_nonce(an_a_nonce),X0_53)) 2.97/0.97 | ~ intruder_message(generate_b_nonce(an_a_nonce)) 2.97/0.97 | ~ sP0_iProver_split ), 2.97/0.97 inference(instantiation,[status(thm)],[c_825]) ). 2.97/0.97 2.97/0.97 cnf(c_2388,plain, 2.97/0.97 ( intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)) 2.97/0.97 | ~ intruder_message(generate_b_nonce(an_a_nonce)) 2.97/0.97 | ~ intruder_message(an_a_nonce) 2.97/0.97 | ~ sP0_iProver_split ), 2.97/0.97 inference(instantiation,[status(thm)],[c_1412]) ). 2.97/0.97 2.97/0.97 cnf(c_25,plain, 2.97/0.97 ( ~ intruder_message(X0) 2.97/0.97 | ~ intruder_message(X1) 2.97/0.97 | intruder_message(pair(X0,X1)) ), 2.97/0.97 inference(cnf_transformation,[],[f102]) ). 2.97/0.97 2.97/0.97 cnf(c_808,plain, 2.97/0.97 ( ~ intruder_message(X0_53) 2.97/0.97 | ~ intruder_message(X1_53) 2.97/0.97 | intruder_message(pair(X0_53,X1_53)) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_25]) ). 2.97/0.97 2.97/0.97 cnf(c_1151,plain, 2.97/0.97 ( intruder_message(pair(encrypt(triple(a,X0_53,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0_53))) 2.97/0.97 | ~ intruder_message(encrypt(triple(a,X0_53,generate_expiration_time(an_a_nonce)),bt)) 2.97/0.97 | ~ intruder_message(encrypt(generate_b_nonce(an_a_nonce),X0_53)) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_808]) ). 2.97/0.97 2.97/0.97 cnf(c_1608,plain, 2.97/0.97 ( intruder_message(pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))) 2.97/0.97 | ~ intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)) 2.97/0.97 | ~ intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_1151]) ). 2.97/0.97 2.97/0.97 cnf(c_8,plain, 2.97/0.97 ( intruder_message(X0) | ~ intruder_message(triple(X1,X2,X0)) ), 2.97/0.97 inference(cnf_transformation,[],[f87]) ). 2.97/0.97 2.97/0.97 cnf(c_820,plain, 2.97/0.97 ( intruder_message(X0_53) 2.97/0.97 | ~ intruder_message(triple(X1_53,X2_53,X0_53)) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_8]) ). 2.97/0.97 2.97/0.97 cnf(c_1068,plain, 2.97/0.97 ( ~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) 2.97/0.97 | intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_820]) ). 2.97/0.97 2.97/0.97 cnf(c_9,plain, 2.97/0.97 ( intruder_message(X0) | ~ intruder_message(triple(X1,X0,X2)) ), 2.97/0.97 inference(cnf_transformation,[],[f86]) ). 2.97/0.97 2.97/0.97 cnf(c_819,plain, 2.97/0.97 ( intruder_message(X0_53) 2.97/0.97 | ~ intruder_message(triple(X1_53,X0_53,X2_53)) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_9]) ). 2.97/0.97 2.97/0.97 cnf(c_1065,plain, 2.97/0.97 ( ~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) 2.97/0.97 | intruder_message(generate_b_nonce(an_a_nonce)) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_819]) ). 2.97/0.97 2.97/0.97 cnf(c_29,plain, 2.97/0.97 ( intruder_message(X0) | ~ intruder_message(pair(X1,X0)) ), 2.97/0.97 inference(cnf_transformation,[],[f105]) ). 2.97/0.97 2.97/0.97 cnf(c_806,plain, 2.97/0.97 ( intruder_message(X0_53) | ~ intruder_message(pair(X1_53,X0_53)) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_29]) ). 2.97/0.97 2.97/0.97 cnf(c_998,plain, 2.97/0.97 ( ~ intruder_message(pair(a,an_a_nonce)) 2.97/0.97 | intruder_message(an_a_nonce) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_806]) ). 2.97/0.97 2.97/0.97 cnf(c_24,plain, 2.97/0.97 ( ~ message(sent(X0,X1,X2)) | intruder_message(X2) ), 2.97/0.97 inference(cnf_transformation,[],[f101]) ). 2.97/0.97 2.97/0.97 cnf(c_809,plain, 2.97/0.97 ( ~ message(sent(X0_53,X1_53,X2_53)) | intruder_message(X2_53) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_24]) ). 2.97/0.97 2.97/0.97 cnf(c_967,plain, 2.97/0.97 ( ~ message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) 2.97/0.97 | intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_809]) ). 2.97/0.97 2.97/0.97 cnf(c_955,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(a,an_a_nonce))) 2.97/0.97 | intruder_message(pair(a,an_a_nonce)) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_809]) ). 2.97/0.97 2.97/0.97 cnf(c_11,plain, 2.97/0.97 ( ~ fresh_to_b(X0) 2.97/0.97 | ~ message(sent(X1,b,pair(X1,X0))) 2.97/0.97 | message(sent(b,t,triple(b,generate_b_nonce(X0),encrypt(triple(X1,X0,generate_expiration_time(X0)),bt)))) ), 2.97/0.97 inference(cnf_transformation,[],[f89]) ). 2.97/0.97 2.97/0.97 cnf(c_416,plain, 2.97/0.97 ( ~ message(sent(X0,b,pair(X0,an_a_nonce))) 2.97/0.97 | message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ), 2.97/0.97 inference(resolution,[status(thm)],[c_11,c_16]) ). 2.97/0.97 2.97/0.97 cnf(c_799,plain, 2.97/0.97 ( ~ message(sent(X0_53,b,pair(X0_53,an_a_nonce))) 2.97/0.97 | message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0_53,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ), 2.97/0.97 inference(subtyping,[status(esa)],[c_416]) ). 2.97/0.97 2.97/0.97 cnf(c_952,plain, 2.97/0.97 ( ~ message(sent(a,b,pair(a,an_a_nonce))) 2.97/0.97 | message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ), 2.97/0.97 inference(instantiation,[status(thm)],[c_799]) ). 2.97/0.97 2.97/0.97 cnf(c_826,plain, 2.97/0.97 ( ~ party_of_protocol(X0_53) | ~ sP1_iProver_split ), 2.97/0.97 inference(splitting, 2.97/0.97 [splitting(split),new_symbols(definition,[sP1_iProver_split])], 2.97/0.97 [c_797]) ). 2.97/0.97 2.97/0.97 cnf(c_857,plain, 2.97/0.97 ( ~ party_of_protocol(b) | ~ sP1_iProver_split ), 2.97/0.97 inference(instantiation,[status(thm)],[c_826]) ). 2.97/0.97 2.97/0.97 cnf(c_827,plain, 2.97/0.97 ( sP1_iProver_split | sP0_iProver_split ), 2.97/0.97 inference(splitting, 2.97/0.97 [splitting(split),new_symbols(definition,[])], 2.97/0.97 [c_797]) ). 2.97/0.97 2.97/0.97 cnf(c_3,plain, 2.97/0.97 ( party_of_protocol(a) ), 2.97/0.97 inference(cnf_transformation,[],[f80]) ). 2.97/0.97 2.97/0.97 cnf(contradiction,plain, 2.97/0.97 ( $false ), 2.97/0.97 inference(minisat, 2.97/0.97 [status(thm)], 2.97/0.97 [c_7849,c_4013,c_2388,c_1608,c_1068,c_1065,c_998,c_967, 2.97/0.97 c_955,c_952,c_857,c_827,c_3,c_13,c_31]) ). 2.97/0.97 2.97/0.97 2.97/0.97 % SZS output end CNFRefutation for theBenchmark.p 2.97/0.97 2.97/0.97 ------ Statistics 2.97/0.97 2.97/0.97 ------ General 2.97/0.97 2.97/0.97 abstr_ref_over_cycles: 0 2.97/0.97 abstr_ref_under_cycles: 0 2.97/0.97 gc_basic_clause_elim: 0 2.97/0.97 forced_gc_time: 0 2.97/0.97 parsing_time: 0.014 2.97/0.97 unif_index_cands_time: 0. 2.97/0.97 unif_index_add_time: 0. 2.97/0.97 orderings_time: 0. 2.97/0.97 out_proof_time: 0.015 2.97/0.97 total_time: 0.308 2.97/0.97 num_of_symbols: 61 2.97/0.97 num_of_terms: 13921 2.97/0.97 2.97/0.97 ------ Preprocessing 2.97/0.97 2.97/0.97 num_of_splits: 2 2.97/0.97 num_of_split_atoms: 2 2.97/0.97 num_of_reused_defs: 0 2.97/0.97 num_eq_ax_congr_red: 0 2.97/0.97 num_of_sem_filtered_clauses: 2 2.97/0.97 num_of_subtypes: 3 2.97/0.97 monotx_restored_types: 0 2.97/0.97 sat_num_of_epr_types: 0 2.97/0.97 sat_num_of_non_cyclic_types: 0 2.97/0.97 sat_guarded_non_collapsed_types: 0 2.97/0.97 num_pure_diseq_elim: 0 2.97/0.97 simp_replaced_by: 0 2.97/0.97 res_preprocessed: 64 2.97/0.97 prep_upred: 0 2.97/0.97 prep_unflattend: 0 2.97/0.97 smt_new_axioms: 0 2.97/0.97 pred_elim_cands: 5 2.97/0.97 pred_elim: 5 2.97/0.97 pred_elim_cl: 6 2.97/0.97 pred_elim_cycles: 8 2.97/0.97 merged_defs: 0 2.97/0.97 merged_defs_ncl: 0 2.97/0.97 bin_hyper_res: 0 2.97/0.97 prep_cycles: 2 2.97/0.97 pred_elim_time: 0.006 2.97/0.97 splitting_time: 0. 2.97/0.97 sem_filter_time: 0. 2.97/0.97 monotx_time: 0. 2.97/0.97 subtype_inf_time: 0. 2.97/0.97 2.97/0.97 ------ Problem properties 2.97/0.97 2.97/0.97 clauses: 30 2.97/0.97 conjectures: 0 2.97/0.97 epr: 6 2.97/0.97 horn: 29 2.97/0.97 ground: 8 2.97/0.97 unary: 9 2.97/0.97 binary: 15 2.97/0.97 lits: 64 2.97/0.97 lits_eq: 0 2.97/0.97 fd_pure: 0 2.97/0.97 fd_pseudo: 0 2.97/0.97 fd_cond: 0 2.97/0.97 fd_pseudo_cond: 0 2.97/0.97 ac_symbols: 0 2.97/0.97 2.97/0.97 ------ Propositional Solver 2.97/0.97 2.97/0.97 prop_solver_calls: 20 2.97/0.97 prop_fast_solver_calls: 325 2.97/0.97 smt_solver_calls: 0 2.97/0.97 smt_fast_solver_calls: 0 2.97/0.97 prop_num_of_clauses: 4410 2.97/0.97 prop_preprocess_simplified: 10176 2.97/0.97 prop_fo_subsumed: 2 2.97/0.97 prop_solver_time: 0. 2.97/0.97 smt_solver_time: 0. 2.97/0.97 smt_fast_solver_time: 0. 2.97/0.97 prop_fast_solver_time: 0. 2.97/0.97 prop_unsat_core_time: 0. 2.97/0.97 2.97/0.97 ------ QBF 2.97/0.97 2.97/0.97 qbf_q_res: 0 2.97/0.97 qbf_num_tautologies: 0 2.97/0.97 qbf_prep_cycles: 0 2.97/0.97 2.97/0.97 ------ BMC1 2.97/0.97 2.97/0.97 bmc1_current_bound: -1 2.97/0.97 bmc1_last_solved_bound: -1 2.97/0.97 bmc1_unsat_core_size: -1 2.97/0.97 bmc1_unsat_core_parents_size: -1 2.97/0.97 bmc1_merge_next_fun: 0 2.97/0.97 bmc1_unsat_core_clauses_time: 0. 2.97/0.97 2.97/0.97 ------ Instantiation 2.97/0.97 2.97/0.97 inst_num_of_clauses: 1109 2.97/0.97 inst_num_in_passive: 879 2.97/0.97 inst_num_in_active: 229 2.97/0.97 inst_num_in_unprocessed: 0 2.97/0.97 inst_num_of_loops: 254 2.97/0.97 inst_num_of_learning_restarts: 0 2.97/0.97 inst_num_moves_active_passive: 21 2.97/0.97 inst_lit_activity: 0 2.97/0.97 inst_lit_activity_moves: 0 2.97/0.97 inst_num_tautologies: 0 2.97/0.97 inst_num_prop_implied: 0 2.97/0.97 inst_num_existing_simplified: 0 2.97/0.97 inst_num_eq_res_simplified: 0 2.97/0.97 inst_num_child_elim: 0 2.97/0.97 inst_num_of_dismatching_blockings: 261 2.97/0.97 inst_num_of_non_proper_insts: 446 2.97/0.97 inst_num_of_duplicates: 0 2.97/0.97 inst_inst_num_from_inst_to_res: 0 2.97/0.97 inst_dismatching_checking_time: 0. 2.97/0.97 2.97/0.97 ------ Resolution 2.97/0.97 2.97/0.97 res_num_of_clauses: 0 2.97/0.97 res_num_in_passive: 0 2.97/0.97 res_num_in_active: 0 2.97/0.97 res_num_of_loops: 66 2.97/0.97 res_forward_subset_subsumed: 2 2.97/0.97 res_backward_subset_subsumed: 0 2.97/0.97 res_forward_subsumed: 0 2.97/0.97 res_backward_subsumed: 0 2.97/0.97 res_forward_subsumption_resolution: 0 2.97/0.97 res_backward_subsumption_resolution: 0 2.97/0.97 res_clause_to_clause_subsumption: 1 2.97/0.97 res_orphan_elimination: 0 2.97/0.97 res_tautology_del: 1 2.97/0.97 res_num_eq_res_simplified: 0 2.97/0.97 res_num_sel_changes: 0 2.97/0.97 res_moves_from_active_to_pass: 0 2.97/0.97 2.97/0.97 ------ Superposition 2.97/0.97 2.97/0.97 sup_time_total: 0. 2.97/0.97 sup_time_generating: 0. 2.97/0.97 sup_time_sim_full: 0. 2.97/0.97 sup_time_sim_immed: 0. 2.97/0.97 2.97/0.97 sup_num_of_clauses: 0 2.97/0.97 sup_num_in_active: 0 2.97/0.97 sup_num_in_passive: 0 2.97/0.97 sup_num_of_loops: 0 2.97/0.97 sup_fw_superposition: 0 2.97/0.97 sup_bw_superposition: 0 2.97/0.97 sup_immediate_simplified: 0 2.97/0.97 sup_given_eliminated: 0 2.97/0.97 comparisons_done: 0 2.97/0.97 comparisons_avoided: 0 2.97/0.97 2.97/0.97 ------ Simplifications 2.97/0.97 2.97/0.97 2.97/0.97 sim_fw_subset_subsumed: 0 2.97/0.97 sim_bw_subset_subsumed: 0 2.97/0.97 sim_fw_subsumed: 0 2.97/0.97 sim_bw_subsumed: 0 2.97/0.97 sim_fw_subsumption_res: 0 2.97/0.97 sim_bw_subsumption_res: 0 2.97/0.97 sim_tautology_del: 0 2.97/0.97 sim_eq_tautology_del: 0 2.97/0.97 sim_eq_res_simp: 0 2.97/0.97 sim_fw_demodulated: 0 2.97/0.97 sim_bw_demodulated: 0 2.97/0.97 sim_light_normalised: 0 2.97/0.97 sim_joinable_taut: 0 2.97/0.97 sim_joinable_simp: 0 2.97/0.97 sim_ac_normalised: 0 2.97/0.97 sim_smt_subsumption: 0 2.97/0.97 2.97/0.98 EOF