TSTP Solution File: GRP146-1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : GRP146-1 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n016.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 00:58:16 EDT 2023

% Result   : Unsatisfiable 1.07s 1.15s
% Output   : CNFRefutation 1.07s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   12 (  12 unt;   0 nHn;   8 RR)
%            Number of literals    :   12 (  11 equ;   3 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   10 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    least_upper_bound(a,c) = c,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax_lub1a_1) ).

cnf(c_50,plain,
    least_upper_bound(b,c) = c,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax_lub1a_2) ).

cnf(c_51,negated_conjecture,
    least_upper_bound(least_upper_bound(a,b),c) != c,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_ax_lub1a) ).

cnf(c_52,plain,
    greatest_lower_bound(X0,X1) = greatest_lower_bound(X1,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-2.ax',symmetry_of_glb) ).

cnf(c_53,plain,
    least_upper_bound(X0,X1) = least_upper_bound(X1,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-2.ax',symmetry_of_lub) ).

cnf(c_54,plain,
    greatest_lower_bound(greatest_lower_bound(X0,X1),X2) = greatest_lower_bound(X0,greatest_lower_bound(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-2.ax',associativity_of_glb) ).

cnf(c_55,plain,
    least_upper_bound(least_upper_bound(X0,X1),X2) = least_upper_bound(X0,least_upper_bound(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-2.ax',associativity_of_lub) ).

cnf(c_82,plain,
    least_upper_bound(c,a) = c,
    inference(theory_normalisation,[status(thm)],[c_49,c_54,c_52,c_55,c_53]) ).

cnf(c_83,plain,
    least_upper_bound(c,b) = c,
    inference(theory_normalisation,[status(thm)],[c_50,c_54,c_52,c_55,c_53]) ).

cnf(c_84,negated_conjecture,
    least_upper_bound(c,least_upper_bound(a,b)) != c,
    inference(theory_normalisation,[status(thm)],[c_51,c_54,c_52,c_55,c_53]) ).

cnf(c_121,plain,
    least_upper_bound(a,c) != c,
    inference(ac_demodulation,[status(thm)],[c_84,c_83,c_55,c_53,c_54,c_52]) ).

cnf(c_122,plain,
    $false,
    inference(ac_demodulation,[status(thm)],[c_121,c_82,c_55,c_53,c_54,c_52]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : GRP146-1 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.11/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n016.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Mon Aug 28 23:29:00 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.19/0.46  Running UEQ theorem proving
% 0.19/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_29_ueq --heuristic_context ueq --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 1.07/1.15  % SZS status Started for theBenchmark.p
% 1.07/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 1.07/1.15  
% 1.07/1.15  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 1.07/1.15  
% 1.07/1.15  ------  iProver source info
% 1.07/1.15  
% 1.07/1.15  git: date: 2023-05-31 18:12:56 +0000
% 1.07/1.15  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 1.07/1.15  git: non_committed_changes: false
% 1.07/1.15  git: last_make_outside_of_git: false
% 1.07/1.15  
% 1.07/1.15  ------ Parsing...successful
% 1.07/1.15  
% 1.07/1.15  
% 1.07/1.15  
% 1.07/1.15  ------ Preprocessing...
% 1.07/1.15  
% 1.07/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 1.07/1.15  
% 1.07/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 1.07/1.15  
% 1.07/1.15  ------                               Statistics
% 1.07/1.15  
% 1.07/1.15  ------ Problem properties
% 1.07/1.15  
% 1.07/1.15  clauses:                                0
% 1.07/1.15  conjectures:                            0
% 1.07/1.15  epr:                                    0
% 1.07/1.15  horn:                                   0
% 1.07/1.15  ground:                                 0
% 1.07/1.15  unary:                                  0
% 1.07/1.15  binary:                                 0
% 1.07/1.15  lits:                                   0
% 1.07/1.15  lits_eq:                                0
% 1.07/1.15  fd_pure:                                0
% 1.07/1.15  fd_pseudo:                              0
% 1.07/1.15  fd_cond:                                0
% 1.07/1.15  fd_pseudo_cond:                         0
% 1.07/1.15  ac_symbols:                             undef
% 1.07/1.15  
% 1.07/1.15  ------ General
% 1.07/1.15  
% 1.07/1.15  abstr_ref_over_cycles:                  0
% 1.07/1.15  abstr_ref_under_cycles:                 0
% 1.07/1.15  gc_basic_clause_elim:                   0
% 1.07/1.15  num_of_symbols:                         104
% 1.07/1.15  num_of_terms:                           322
% 1.07/1.15  
% 1.07/1.15  parsing_time:                           0.
% 1.07/1.15  unif_index_cands_time:                  0.
% 1.07/1.15  unif_index_add_time:                    0.
% 1.07/1.15  orderings_time:                         0.
% 1.07/1.15  out_proof_time:                         0.
% 1.07/1.15  total_time:                             0.032
% 1.07/1.15  
% 1.07/1.15  ------ Preprocessing
% 1.07/1.15  
% 1.07/1.15  num_of_splits:                          0
% 1.07/1.15  num_of_split_atoms:                     0
% 1.07/1.15  num_of_reused_defs:                     0
% 1.07/1.15  num_eq_ax_congr_red:                    0
% 1.07/1.15  num_of_sem_filtered_clauses:            0
% 1.07/1.15  num_of_subtypes:                        0
% 1.07/1.15  monotx_restored_types:                  0
% 1.07/1.15  sat_num_of_epr_types:                   0
% 1.07/1.15  sat_num_of_non_cyclic_types:            0
% 1.07/1.15  sat_guarded_non_collapsed_types:        0
% 1.07/1.15  num_pure_diseq_elim:                    0
% 1.07/1.15  simp_replaced_by:                       0
% 1.07/1.15  res_preprocessed:                       0
% 1.07/1.15  sup_preprocessed:                       0
% 1.07/1.15  prep_upred:                             0
% 1.07/1.15  prep_unflattend:                        0
% 1.07/1.15  prep_well_definedness:                  0
% 1.07/1.15  smt_new_axioms:                         0
% 1.07/1.15  pred_elim_cands:                        0
% 1.07/1.15  pred_elim:                              0
% 1.07/1.15  pred_elim_cl:                           0
% 1.07/1.15  pred_elim_cycles:                       0
% 1.07/1.15  merged_defs:                            0
% 1.07/1.15  merged_defs_ncl:                        0
% 1.07/1.15  bin_hyper_res:                          0
% 1.07/1.15  prep_cycles:                            1
% 1.07/1.15  
% 1.07/1.15  splitting_time:                         0.
% 1.07/1.15  sem_filter_time:                        0.
% 1.07/1.15  monotx_time:                            0.
% 1.07/1.15  subtype_inf_time:                       0.
% 1.07/1.15  res_prep_time:                          0.
% 1.07/1.15  sup_prep_time:                          0.
% 1.07/1.15  pred_elim_time:                         0.
% 1.07/1.15  bin_hyper_res_time:                     0.
% 1.07/1.15  prep_time_total:                        0.002
% 1.07/1.15  
% 1.07/1.15  ------ Propositional Solver
% 1.07/1.15  
% 1.07/1.15  prop_solver_calls:                      4
% 1.07/1.15  prop_fast_solver_calls:                 54
% 1.07/1.15  smt_solver_calls:                       0
% 1.07/1.15  smt_fast_solver_calls:                  0
% 1.07/1.15  prop_num_of_clauses:                    36
% 1.07/1.15  prop_preprocess_simplified:             195
% 1.07/1.15  prop_fo_subsumed:                       0
% 1.07/1.15  
% 1.07/1.15  prop_solver_time:                       0.
% 1.07/1.15  prop_fast_solver_time:                  0.
% 1.07/1.15  prop_unsat_core_time:                   0.
% 1.07/1.15  smt_solver_time:                        0.
% 1.07/1.15  smt_fast_solver_time:                   0.
% 1.07/1.15  
% 1.07/1.15  ------ QBF
% 1.07/1.15  
% 1.07/1.15  qbf_q_res:                              0
% 1.07/1.15  qbf_num_tautologies:                    0
% 1.07/1.15  qbf_prep_cycles:                        0
% 1.07/1.15  
% 1.07/1.15  ------ BMC1
% 1.07/1.15  
% 1.07/1.15  bmc1_current_bound:                     -1
% 1.07/1.15  bmc1_last_solved_bound:                 -1
% 1.07/1.15  bmc1_unsat_core_size:                   -1
% 1.07/1.15  bmc1_unsat_core_parents_size:           -1
% 1.07/1.15  bmc1_merge_next_fun:                    0
% 1.07/1.15  
% 1.07/1.15  bmc1_unsat_core_clauses_time:           0.
% 1.07/1.15  
% 1.07/1.15  ------ Instantiation
% 1.07/1.15  
% 1.07/1.15  inst_num_of_clauses:                    undef
% 1.07/1.15  inst_num_in_passive:                    undef
% 1.07/1.15  inst_num_in_active:                     0
% 1.07/1.15  inst_num_of_loops:                      0
% 1.07/1.15  inst_num_in_unprocessed:                0
% 1.07/1.15  inst_num_of_learning_restarts:          0
% 1.07/1.15  inst_num_moves_active_passive:          0
% 1.07/1.15  inst_lit_activity:                      0
% 1.07/1.15  inst_lit_activity_moves:                0
% 1.07/1.15  inst_num_tautologies:                   0
% 1.07/1.15  inst_num_prop_implied:                  0
% 1.07/1.15  inst_num_existing_simplified:           0
% 1.07/1.15  inst_num_eq_res_simplified:             0
% 1.07/1.15  inst_num_child_elim:                    0
% 1.07/1.15  inst_num_of_dismatching_blockings:      0
% 1.07/1.15  inst_num_of_non_proper_insts:           0
% 1.07/1.15  inst_num_of_duplicates:                 0
% 1.07/1.15  inst_inst_num_from_inst_to_res:         0
% 1.07/1.15  
% 1.07/1.15  inst_time_sim_new:                      0.
% 1.07/1.15  inst_time_sim_given:                    0.
% 1.07/1.15  inst_time_dismatching_checking:         0.
% 1.07/1.15  inst_time_total:                        0.
% 1.07/1.15  
% 1.07/1.15  ------ Resolution
% 1.07/1.15  
% 1.07/1.15  res_num_of_clauses:                     18
% 1.07/1.15  res_num_in_passive:                     0
% 1.07/1.15  res_num_in_active:                      0
% 1.07/1.15  res_num_of_loops:                       19
% 1.07/1.15  res_forward_subset_subsumed:            0
% 1.07/1.15  res_backward_subset_subsumed:           0
% 1.07/1.15  res_forward_subsumed:                   0
% 1.07/1.15  res_backward_subsumed:                  0
% 1.07/1.15  res_forward_subsumption_resolution:     0
% 1.07/1.15  res_backward_subsumption_resolution:    0
% 1.07/1.15  res_clause_to_clause_subsumption:       46
% 1.07/1.15  res_subs_bck_cnt:                       0
% 1.07/1.15  res_orphan_elimination:                 0
% 1.07/1.15  res_tautology_del:                      0
% 1.07/1.15  res_num_eq_res_simplified:              0
% 1.07/1.15  res_num_sel_changes:                    0
% 1.07/1.15  res_moves_from_active_to_pass:          0
% 1.07/1.15  
% 1.07/1.15  res_time_sim_new:                       0.
% 1.07/1.15  res_time_sim_fw_given:                  0.
% 1.07/1.15  res_time_sim_bw_given:                  0.
% 1.07/1.15  res_time_total:                         0.
% 1.07/1.15  
% 1.07/1.15  ------ Superposition
% 1.07/1.15  
% 1.07/1.15  sup_num_of_clauses:                     undef
% 1.07/1.15  sup_num_in_active:                      undef
% 1.07/1.15  sup_num_in_passive:                     undef
% 1.07/1.15  sup_num_of_loops:                       0
% 1.07/1.15  sup_fw_superposition:                   0
% 1.07/1.15  sup_bw_superposition:                   0
% 1.07/1.15  sup_eq_factoring:                       0
% 1.07/1.15  sup_eq_resolution:                      0
% 1.07/1.15  sup_immediate_simplified:               0
% 1.07/1.15  sup_given_eliminated:                   0
% 1.07/1.15  comparisons_done:                       83
% 1.07/1.15  comparisons_avoided:                    0
% 1.07/1.15  comparisons_inc_criteria:               0
% 1.07/1.15  sup_deep_cl_discarded:                  0
% 1.07/1.15  sup_num_of_deepenings:                  0
% 1.07/1.15  sup_num_of_restarts:                    0
% 1.07/1.15  
% 1.07/1.15  sup_time_generating:                    0.
% 1.07/1.15  sup_time_sim_fw_full:                   0.
% 1.07/1.15  sup_time_sim_bw_full:                   0.
% 1.07/1.15  sup_time_sim_fw_immed:                  0.
% 1.07/1.15  sup_time_sim_bw_immed:                  0.
% 1.07/1.15  sup_time_prep_sim_fw_input:             0.
% 1.07/1.15  sup_time_prep_sim_bw_input:             0.
% 1.07/1.15  sup_time_total:                         0.
% 1.07/1.15  
% 1.07/1.15  ------ Simplifications
% 1.07/1.15  
% 1.07/1.15  sim_repeated:                           0
% 1.07/1.15  sim_fw_subset_subsumed:                 0
% 1.07/1.15  sim_bw_subset_subsumed:                 0
% 1.07/1.15  sim_fw_subsumed:                        0
% 1.07/1.15  sim_bw_subsumed:                        0
% 1.07/1.15  sim_fw_subsumption_res:                 0
% 1.07/1.15  sim_bw_subsumption_res:                 0
% 1.07/1.15  sim_fw_unit_subs:                       0
% 1.07/1.15  sim_bw_unit_subs:                       0
% 1.07/1.15  sim_tautology_del:                      0
% 1.07/1.15  sim_eq_tautology_del:                   0
% 1.07/1.15  sim_eq_res_simp:                        0
% 1.07/1.15  sim_fw_demodulated:                     0
% 1.07/1.15  sim_bw_demodulated:                     0
% 1.07/1.15  sim_encompassment_demod:                0
% 1.07/1.15  sim_light_normalised:                   0
% 1.07/1.15  sim_ac_normalised:                      3
% 1.07/1.15  sim_joinable_taut:                      0
% 1.07/1.15  sim_joinable_simp:                      0
% 1.07/1.15  sim_fw_ac_demod:                        2
% 1.07/1.15  sim_bw_ac_demod:                        0
% 1.07/1.15  sim_smt_subsumption:                    0
% 1.07/1.15  sim_smt_simplified:                     0
% 1.07/1.15  sim_ground_joinable:                    0
% 1.07/1.15  sim_bw_ground_joinable:                 0
% 1.07/1.15  sim_connectedness:                      0
% 1.07/1.15  
% 1.07/1.15  sim_time_fw_subset_subs:                0.
% 1.07/1.15  sim_time_bw_subset_subs:                0.
% 1.07/1.15  sim_time_fw_subs:                       0.
% 1.07/1.15  sim_time_bw_subs:                       0.
% 1.07/1.15  sim_time_fw_subs_res:                   0.
% 1.07/1.15  sim_time_bw_subs_res:                   0.
% 1.07/1.15  sim_time_fw_unit_subs:                  0.
% 1.07/1.15  sim_time_bw_unit_subs:                  0.
% 1.07/1.15  sim_time_tautology_del:                 0.
% 1.07/1.15  sim_time_eq_tautology_del:              0.
% 1.07/1.15  sim_time_eq_res_simp:                   0.
% 1.07/1.15  sim_time_fw_demod:                      0.
% 1.07/1.15  sim_time_bw_demod:                      0.
% 1.07/1.15  sim_time_light_norm:                    0.
% 1.07/1.15  sim_time_joinable:                      0.
% 1.07/1.15  sim_time_ac_norm:                       0.
% 1.07/1.15  sim_time_fw_ac_demod:                   0.
% 1.07/1.15  sim_time_bw_ac_demod:                   0.
% 1.07/1.15  sim_time_smt_subs:                      0.
% 1.07/1.15  sim_time_fw_gjoin:                      0.
% 1.07/1.15  sim_time_fw_connected:                  0.
% 1.07/1.15  
% 1.07/1.15  
%------------------------------------------------------------------------------