TSTP Solution File: ALG005-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : ALG005-1 : TPTP v8.1.2. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n006.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 : Fri May 3 02:03:11 EDT 2024
% Result : Unsatisfiable 31.24s 4.62s
% Output : CNFRefutation 31.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 31
% Number of leaves : 7
% Syntax : Number of clauses : 87 ( 83 unt; 0 nHn; 11 RR)
% Number of literals : 95 ( 94 equ; 12 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 4 ( 2 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 : 197 ( 21 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
difference(X0,difference(X1,X0)) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',set_difference_1) ).
cnf(c_50,plain,
difference(X0,difference(X0,X1)) = difference(X1,difference(X1,X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',set_difference_2) ).
cnf(c_51,plain,
difference(difference(X0,X1),difference(X2,X1)) = difference(difference(X0,X2),X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',set_difference_3) ).
cnf(c_52,plain,
difference(X0,difference(X0,X1)) = multiply(X0,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',intersection) ).
cnf(c_53,negated_conjecture,
multiply(multiply(a,b),c) != multiply(a,multiply(b,c)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_associativity_of_multiply) ).
cnf(c_68,plain,
difference(X0,difference(X0,X1)) = multiply(X1,X0),
inference(light_normalisation,[status(thm)],[c_50,c_52]) ).
cnf(c_69,plain,
multiply(X0,X1) = multiply(X1,X0),
inference(light_normalisation,[status(thm)],[c_68,c_52]) ).
cnf(c_70,plain,
multiply(a,multiply(b,c)) != multiply(c,multiply(a,b)),
inference(demodulation,[status(thm)],[c_53,c_69]) ).
cnf(c_76,plain,
X0 = X0,
theory(equality) ).
cnf(c_79,plain,
( X0 != X1
| X2 != X3
| multiply(X0,X2) = multiply(X1,X3) ),
theory(equality) ).
cnf(c_81,plain,
a = a,
inference(instantiation,[status(thm)],[c_76]) ).
cnf(c_112,plain,
difference(difference(X0,X1),X1) = difference(X0,X1),
inference(superposition,[status(thm)],[c_49,c_49]) ).
cnf(c_116,plain,
multiply(X0,difference(X1,X0)) = difference(X0,X0),
inference(superposition,[status(thm)],[c_49,c_52]) ).
cnf(c_118,plain,
difference(difference(X0,X1),multiply(X0,X1)) = difference(X0,X1),
inference(superposition,[status(thm)],[c_52,c_49]) ).
cnf(c_120,plain,
difference(X0,multiply(X0,X1)) = multiply(X0,difference(X0,X1)),
inference(superposition,[status(thm)],[c_52,c_52]) ).
cnf(c_125,plain,
difference(multiply(X0,X1),difference(X0,X1)) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_52,c_112]) ).
cnf(c_127,plain,
difference(difference(X0,X1),difference(X0,X1)) = multiply(difference(X0,X1),X1),
inference(superposition,[status(thm)],[c_112,c_52]) ).
cnf(c_131,plain,
difference(difference(X0,X1),difference(X0,X1)) = multiply(difference(X0,X1),multiply(X0,X1)),
inference(superposition,[status(thm)],[c_52,c_116]) ).
cnf(c_133,plain,
multiply(difference(X0,X1),multiply(X0,X1)) = multiply(difference(X0,X1),X1),
inference(light_normalisation,[status(thm)],[c_131,c_127]) ).
cnf(c_139,plain,
difference(difference(X0,X1),multiply(X1,X0)) = difference(X0,X1),
inference(superposition,[status(thm)],[c_69,c_118]) ).
cnf(c_176,plain,
difference(difference(X0,difference(X1,X2)),multiply(X1,X2)) = difference(difference(X0,X1),difference(X1,X2)),
inference(superposition,[status(thm)],[c_52,c_51]) ).
cnf(c_179,plain,
difference(difference(X0,difference(X1,X2)),multiply(X1,X2)) = difference(difference(X0,multiply(X1,X2)),difference(X1,X2)),
inference(superposition,[status(thm)],[c_118,c_51]) ).
cnf(c_186,plain,
difference(difference(X0,X1),difference(difference(X0,X2),X1)) = multiply(difference(X0,X1),difference(X2,X1)),
inference(superposition,[status(thm)],[c_51,c_52]) ).
cnf(c_187,plain,
difference(difference(X0,difference(X0,X1)),X1) = multiply(difference(X0,X1),X1),
inference(superposition,[status(thm)],[c_51,c_52]) ).
cnf(c_189,plain,
difference(multiply(X0,X1),X1) = multiply(difference(X0,X1),X1),
inference(light_normalisation,[status(thm)],[c_187,c_52]) ).
cnf(c_233,plain,
difference(multiply(X0,X1),difference(X1,X0)) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_69,c_125]) ).
cnf(c_290,plain,
difference(difference(difference(X0,X1),X1),difference(X1,X1)) = difference(difference(X0,X1),X1),
inference(superposition,[status(thm)],[c_116,c_139]) ).
cnf(c_299,plain,
difference(difference(X0,X1),difference(X0,X1)) = multiply(difference(X0,X1),multiply(X1,X0)),
inference(superposition,[status(thm)],[c_139,c_52]) ).
cnf(c_301,plain,
multiply(difference(X0,X1),multiply(X1,X0)) = difference(multiply(X0,X1),X1),
inference(light_normalisation,[status(thm)],[c_299,c_127,c_189]) ).
cnf(c_302,plain,
difference(difference(X0,X1),difference(X1,X1)) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_290,c_112]) ).
cnf(c_323,plain,
( multiply(b,c) != X0
| a != X1
| multiply(a,multiply(b,c)) = multiply(X1,X0) ),
inference(instantiation,[status(thm)],[c_79]) ).
cnf(c_338,plain,
difference(multiply(X0,X1),X1) = difference(X1,X1),
inference(demodulation,[status(thm)],[c_189,c_69,c_116]) ).
cnf(c_339,plain,
difference(multiply(X0,X1),X0) = difference(X0,X0),
inference(superposition,[status(thm)],[c_69,c_338]) ).
cnf(c_404,plain,
( multiply(b,c) != multiply(c,b)
| a != X0
| multiply(a,multiply(b,c)) = multiply(X0,multiply(c,b)) ),
inference(instantiation,[status(thm)],[c_323]) ).
cnf(c_405,plain,
multiply(b,c) = multiply(c,b),
inference(instantiation,[status(thm)],[c_69]) ).
cnf(c_406,plain,
( multiply(b,c) != multiply(c,b)
| a != a
| multiply(a,multiply(b,c)) = multiply(a,multiply(c,b)) ),
inference(instantiation,[status(thm)],[c_404]) ).
cnf(c_427,plain,
difference(difference(X0,multiply(X1,X2)),X1) = difference(difference(X0,X1),difference(X1,X1)),
inference(superposition,[status(thm)],[c_339,c_51]) ).
cnf(c_428,plain,
difference(difference(X0,multiply(X1,X2)),X1) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_427,c_302]) ).
cnf(c_478,plain,
difference(multiply(difference(X0,X1),multiply(X0,X1)),multiply(X0,X1)) = multiply(difference(X0,X1),multiply(X0,X1)),
inference(superposition,[status(thm)],[c_125,c_233]) ).
cnf(c_483,plain,
difference(multiply(difference(X0,X1),multiply(X1,X0)),multiply(X1,X0)) = multiply(difference(X0,X1),multiply(X1,X0)),
inference(superposition,[status(thm)],[c_233,c_233]) ).
cnf(c_499,plain,
difference(difference(X0,X0),multiply(X0,X1)) = difference(X0,X0),
inference(light_normalisation,[status(thm)],[c_483,c_301,c_338]) ).
cnf(c_502,plain,
difference(difference(X0,X0),multiply(X1,X0)) = difference(X0,X0),
inference(light_normalisation,[status(thm)],[c_478,c_133,c_189,c_338]) ).
cnf(c_528,plain,
difference(difference(X0,multiply(X1,X2)),X2) = difference(X0,X2),
inference(superposition,[status(thm)],[c_69,c_428]) ).
cnf(c_809,plain,
difference(difference(X0,X1),difference(X0,X1)) = difference(X1,X1),
inference(light_normalisation,[status(thm)],[c_127,c_189,c_338]) ).
cnf(c_810,plain,
difference(difference(X0,X0),X1) = difference(X1,X1),
inference(demodulation,[status(thm)],[c_809,c_51]) ).
cnf(c_829,plain,
difference(difference(X0,X0),difference(X1,X1)) = multiply(difference(X0,X0),X1),
inference(superposition,[status(thm)],[c_810,c_52]) ).
cnf(c_836,plain,
difference(multiply(X0,X1),multiply(X0,X1)) = difference(X0,X0),
inference(superposition,[status(thm)],[c_810,c_499]) ).
cnf(c_1037,plain,
multiply(difference(X0,X1),multiply(X0,X1)) = difference(X1,X1),
inference(light_normalisation,[status(thm)],[c_133,c_189,c_338]) ).
cnf(c_1071,plain,
difference(difference(multiply(X0,X1),multiply(X0,X1)),difference(X1,X1)) = difference(multiply(X0,X1),multiply(X0,X1)),
inference(superposition,[status(thm)],[c_1037,c_502]) ).
cnf(c_1082,plain,
multiply(difference(X0,X0),X1) = difference(X0,X0),
inference(light_normalisation,[status(thm)],[c_1071,c_836,c_829]) ).
cnf(c_1390,plain,
multiply(X0,difference(X1,X1)) = difference(X1,X1),
inference(superposition,[status(thm)],[c_1082,c_69]) ).
cnf(c_1443,plain,
difference(X0,X0) = difference(X1,X1),
inference(superposition,[status(thm)],[c_1390,c_1082]) ).
cnf(c_1497,plain,
difference(difference(X0,X1),difference(X2,X2)) = difference(difference(X0,X1),X1),
inference(superposition,[status(thm)],[c_1443,c_51]) ).
cnf(c_1508,plain,
difference(difference(X0,X0),X1) = difference(X2,X2),
inference(superposition,[status(thm)],[c_1443,c_810]) ).
cnf(c_1515,plain,
difference(difference(X0,X1),difference(X2,X2)) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_1497,c_112]) ).
cnf(c_1628,plain,
difference(difference(X0,X1),X0) = difference(X2,X2),
inference(superposition,[status(thm)],[c_1508,c_51]) ).
cnf(c_2125,plain,
difference(difference(X0,X1),difference(X0,multiply(X2,X1))) = difference(X3,X3),
inference(superposition,[status(thm)],[c_528,c_1628]) ).
cnf(c_2151,plain,
difference(difference(X0,X1),difference(X2,X2)) = multiply(difference(X0,X1),X0),
inference(superposition,[status(thm)],[c_1628,c_52]) ).
cnf(c_2195,plain,
multiply(difference(X0,X1),X0) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_2151,c_1515]) ).
cnf(c_2455,plain,
difference(X0,multiply(X0,X1)) = difference(X0,X1),
inference(demodulation,[status(thm)],[c_2195,c_69,c_120]) ).
cnf(c_2477,plain,
difference(X0,difference(X0,X1)) = multiply(X0,multiply(X0,X1)),
inference(superposition,[status(thm)],[c_2455,c_52]) ).
cnf(c_2478,plain,
difference(difference(X0,multiply(X1,X2)),difference(X1,X2)) = difference(difference(X0,X1),multiply(X1,X2)),
inference(superposition,[status(thm)],[c_2455,c_51]) ).
cnf(c_2484,plain,
multiply(X0,multiply(X0,X1)) = multiply(X0,X1),
inference(light_normalisation,[status(thm)],[c_2477,c_52]) ).
cnf(c_19218,plain,
difference(difference(X0,X1),difference(X1,X2)) = difference(difference(X0,X1),multiply(X1,X2)),
inference(light_normalisation,[status(thm)],[c_179,c_176,c_2478]) ).
cnf(c_19306,plain,
difference(difference(X0,X1),difference(X1,X2)) = difference(difference(X0,X1),multiply(X2,X1)),
inference(superposition,[status(thm)],[c_69,c_19218]) ).
cnf(c_19353,plain,
difference(difference(X0,X1),difference(difference(X0,X1),difference(X1,X2))) = multiply(difference(X0,X1),multiply(X1,X2)),
inference(superposition,[status(thm)],[c_19218,c_52]) ).
cnf(c_26271,plain,
multiply(difference(X0,X1),difference(X2,X1)) = difference(multiply(X0,X2),X1),
inference(demodulation,[status(thm)],[c_186,c_51,c_52]) ).
cnf(c_26300,plain,
difference(multiply(difference(X0,X1),X2),X1) = multiply(difference(X0,X1),difference(X2,X1)),
inference(superposition,[status(thm)],[c_112,c_26271]) ).
cnf(c_26523,plain,
difference(multiply(difference(X0,X1),X2),X1) = difference(multiply(X0,X2),X1),
inference(light_normalisation,[status(thm)],[c_26300,c_26271]) ).
cnf(c_49031,plain,
difference(difference(X0,X1),difference(difference(X0,X1),multiply(X2,X1))) = difference(X3,X3),
inference(superposition,[status(thm)],[c_112,c_2125]) ).
cnf(c_49571,plain,
multiply(difference(X0,X1),multiply(X1,X2)) = difference(X3,X3),
inference(light_normalisation,[status(thm)],[c_49031,c_19306,c_19353]) ).
cnf(c_50861,plain,
difference(difference(X0,X1),difference(X2,X2)) = difference(difference(X0,X1),multiply(X1,X3)),
inference(superposition,[status(thm)],[c_49571,c_2455]) ).
cnf(c_51080,plain,
difference(difference(X0,X1),multiply(X1,X2)) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_50861,c_1515]) ).
cnf(c_58257,plain,
difference(X0,multiply(difference(X1,X0),X2)) = X0,
inference(superposition,[status(thm)],[c_49,c_51080]) ).
cnf(c_58848,plain,
difference(multiply(difference(X0,X1),X2),X1) = multiply(difference(X0,X1),X2),
inference(superposition,[status(thm)],[c_58257,c_49]) ).
cnf(c_58907,plain,
difference(multiply(X0,X1),X2) = multiply(difference(X0,X2),X1),
inference(light_normalisation,[status(thm)],[c_58848,c_26523]) ).
cnf(c_60217,plain,
difference(multiply(X0,X1),difference(X0,X2)) = multiply(multiply(X0,X2),X1),
inference(superposition,[status(thm)],[c_52,c_58907]) ).
cnf(c_60311,plain,
difference(multiply(X0,X1),X2) = multiply(X1,difference(X0,X2)),
inference(superposition,[status(thm)],[c_58907,c_69]) ).
cnf(c_61433,plain,
difference(multiply(X0,X1),difference(X0,X2)) = multiply(X1,multiply(X0,X2)),
inference(superposition,[status(thm)],[c_52,c_60311]) ).
cnf(c_69980,plain,
difference(multiply(X0,X1),difference(X0,X2)) = multiply(multiply(X0,X2),multiply(X0,X1)),
inference(superposition,[status(thm)],[c_2484,c_60217]) ).
cnf(c_70169,plain,
multiply(multiply(X0,X1),multiply(X0,X2)) = multiply(X2,multiply(X0,X1)),
inference(light_normalisation,[status(thm)],[c_69980,c_61433]) ).
cnf(c_70869,plain,
difference(multiply(X0,X1),difference(X0,X2)) = multiply(multiply(X0,X1),multiply(X0,X2)),
inference(superposition,[status(thm)],[c_2484,c_61433]) ).
cnf(c_71046,plain,
multiply(X0,multiply(X1,X2)) = multiply(X2,multiply(X1,X0)),
inference(light_normalisation,[status(thm)],[c_70869,c_61433,c_70169]) ).
cnf(c_71113,plain,
multiply(a,multiply(b,c)) != multiply(b,multiply(a,c)),
inference(demodulation,[status(thm)],[c_70,c_71046]) ).
cnf(c_72602,plain,
multiply(X0,multiply(X1,X2)) = multiply(X1,multiply(X2,X0)),
inference(superposition,[status(thm)],[c_69,c_71046]) ).
cnf(c_72743,plain,
multiply(a,multiply(b,c)) != multiply(a,multiply(c,b)),
inference(demodulation,[status(thm)],[c_71113,c_72602]) ).
cnf(c_72745,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_72743,c_405,c_406,c_81]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : ALG005-1 : TPTP v8.1.2. Released v2.2.0.
% 0.03/0.12 % Command : run_iprover %s %d THM
% 0.12/0.33 % Computer : n006.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Thu May 2 22:41:49 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.18/0.44 Running UEQ theorem proving
% 0.18/0.44 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 31.24/4.62 % SZS status Started for theBenchmark.p
% 31.24/4.62 % SZS status Unsatisfiable for theBenchmark.p
% 31.24/4.62
% 31.24/4.62 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 31.24/4.62
% 31.24/4.62 ------ iProver source info
% 31.24/4.62
% 31.24/4.62 git: date: 2024-05-02 19:28:25 +0000
% 31.24/4.62 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 31.24/4.62 git: non_committed_changes: false
% 31.24/4.62
% 31.24/4.62 ------ Parsing...successful
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62 ------ Preprocessing... sup_sim: 2 sf_s rm: 0 0s sf_e pe_s pe_e
% 31.24/4.62
% 31.24/4.62 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 31.24/4.62
% 31.24/4.62 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 31.24/4.62 ------ Proving...
% 31.24/4.62 ------ Problem Properties
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62 clauses 5
% 31.24/4.62 conjectures 0
% 31.24/4.62 EPR 0
% 31.24/4.62 Horn 5
% 31.24/4.62 unary 5
% 31.24/4.62 binary 0
% 31.24/4.62 lits 5
% 31.24/4.62 lits eq 5
% 31.24/4.62 fd_pure 0
% 31.24/4.62 fd_pseudo 0
% 31.24/4.62 fd_cond 0
% 31.24/4.62 fd_pseudo_cond 0
% 31.24/4.62 AC symbols 0
% 31.24/4.62
% 31.24/4.62 ------ Input Options Time Limit: Unbounded
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62 ------
% 31.24/4.62 Current options:
% 31.24/4.62 ------
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62 ------ Proving...
% 31.24/4.62
% 31.24/4.62
% 31.24/4.62 % SZS status Unsatisfiable for theBenchmark.p
% 31.24/4.62
% 31.24/4.62 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 31.24/4.62
% 31.24/4.63
%------------------------------------------------------------------------------