TSTP Solution File: ALG006-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : ALG006-1 : TPTP v8.1.2. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n031.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 12.21s 2.12s
% Output : CNFRefutation 12.21s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
difference(X0,difference(X1,X0)) = X0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',set_difference_1) ).
cnf(c_50,plain,
difference(X0,difference(X0,X1)) = difference(X1,difference(X1,X0)),
file('/export/starexec/sandbox2/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/sandbox2/benchmark/theBenchmark.p',set_difference_3) ).
cnf(c_52,negated_conjecture,
difference(difference(a,c),b) != difference(difference(a,b),c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_set_difference_3_simplified) ).
cnf(c_67,plain,
difference(a,c) = sP0_iProver_def,
definition ).
cnf(c_68,plain,
difference(sP0_iProver_def,b) = sP1_iProver_def,
definition ).
cnf(c_69,plain,
difference(a,b) = sP2_iProver_def,
definition ).
cnf(c_70,plain,
difference(sP2_iProver_def,c) = sP3_iProver_def,
definition ).
cnf(c_71,negated_conjecture,
sP1_iProver_def != sP3_iProver_def,
inference(demodulation,[status(thm)],[c_52,c_69,c_70,c_67,c_68]) ).
cnf(c_108,plain,
difference(c,sP0_iProver_def) = c,
inference(superposition,[status(thm)],[c_67,c_49]) ).
cnf(c_109,plain,
difference(b,sP2_iProver_def) = b,
inference(superposition,[status(thm)],[c_69,c_49]) ).
cnf(c_110,plain,
difference(b,sP1_iProver_def) = b,
inference(superposition,[status(thm)],[c_68,c_49]) ).
cnf(c_111,plain,
difference(c,sP3_iProver_def) = c,
inference(superposition,[status(thm)],[c_70,c_49]) ).
cnf(c_112,plain,
difference(difference(X0,X1),X1) = difference(X0,X1),
inference(superposition,[status(thm)],[c_49,c_49]) ).
cnf(c_114,plain,
difference(sP0_iProver_def,c) = sP0_iProver_def,
inference(superposition,[status(thm)],[c_108,c_49]) ).
cnf(c_115,plain,
difference(sP2_iProver_def,b) = sP2_iProver_def,
inference(superposition,[status(thm)],[c_109,c_49]) ).
cnf(c_116,plain,
difference(sP1_iProver_def,b) = sP1_iProver_def,
inference(superposition,[status(thm)],[c_110,c_49]) ).
cnf(c_120,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,c)) = difference(c,c),
inference(superposition,[status(thm)],[c_108,c_50]) ).
cnf(c_121,plain,
difference(sP2_iProver_def,difference(sP2_iProver_def,b)) = difference(b,b),
inference(superposition,[status(thm)],[c_109,c_50]) ).
cnf(c_122,plain,
difference(sP1_iProver_def,difference(sP1_iProver_def,b)) = difference(b,b),
inference(superposition,[status(thm)],[c_110,c_50]) ).
cnf(c_123,plain,
difference(difference(X0,X1),difference(X1,difference(X1,X0))) = difference(X0,X1),
inference(superposition,[status(thm)],[c_50,c_49]) ).
cnf(c_125,plain,
difference(b,b) = difference(sP1_iProver_def,sP1_iProver_def),
inference(light_normalisation,[status(thm)],[c_122,c_116]) ).
cnf(c_126,plain,
difference(b,b) = difference(sP2_iProver_def,sP2_iProver_def),
inference(light_normalisation,[status(thm)],[c_121,c_115]) ).
cnf(c_127,plain,
difference(c,c) = difference(sP0_iProver_def,sP0_iProver_def),
inference(light_normalisation,[status(thm)],[c_120,c_114]) ).
cnf(c_134,plain,
difference(difference(X0,X1),difference(X2,X0)) = difference(X0,difference(X1,difference(X2,X0))),
inference(superposition,[status(thm)],[c_49,c_51]) ).
cnf(c_138,plain,
difference(difference(a,X0),c) = difference(sP0_iProver_def,difference(X0,c)),
inference(superposition,[status(thm)],[c_67,c_51]) ).
cnf(c_139,plain,
difference(difference(a,X0),b) = difference(sP2_iProver_def,difference(X0,b)),
inference(superposition,[status(thm)],[c_69,c_51]) ).
cnf(c_145,plain,
difference(difference(X0,difference(X1,X2)),X2) = difference(difference(X0,X2),difference(X1,X2)),
inference(superposition,[status(thm)],[c_49,c_51]) ).
cnf(c_230,plain,
difference(sP3_iProver_def,c) = sP3_iProver_def,
inference(superposition,[status(thm)],[c_111,c_49]) ).
cnf(c_232,plain,
difference(sP3_iProver_def,difference(sP3_iProver_def,c)) = difference(c,c),
inference(superposition,[status(thm)],[c_111,c_50]) ).
cnf(c_234,plain,
difference(sP3_iProver_def,difference(sP3_iProver_def,c)) = difference(sP0_iProver_def,sP0_iProver_def),
inference(light_normalisation,[status(thm)],[c_232,c_127]) ).
cnf(c_288,plain,
difference(sP1_iProver_def,sP1_iProver_def) = difference(sP2_iProver_def,sP2_iProver_def),
inference(light_normalisation,[status(thm)],[c_126,c_125]) ).
cnf(c_295,plain,
difference(c,difference(sP0_iProver_def,sP0_iProver_def)) = c,
inference(superposition,[status(thm)],[c_127,c_49]) ).
cnf(c_353,plain,
difference(difference(c,X0),difference(sP0_iProver_def,sP0_iProver_def)) = difference(c,difference(X0,difference(sP0_iProver_def,sP0_iProver_def))),
inference(superposition,[status(thm)],[c_295,c_51]) ).
cnf(c_386,plain,
difference(sP0_iProver_def,sP0_iProver_def) = difference(sP3_iProver_def,sP3_iProver_def),
inference(light_normalisation,[status(thm)],[c_234,c_230]) ).
cnf(c_387,plain,
difference(sP3_iProver_def,difference(sP0_iProver_def,sP0_iProver_def)) = sP3_iProver_def,
inference(superposition,[status(thm)],[c_386,c_49]) ).
cnf(c_389,plain,
difference(difference(sP0_iProver_def,sP0_iProver_def),difference(X0,sP3_iProver_def)) = difference(difference(sP3_iProver_def,X0),sP3_iProver_def),
inference(superposition,[status(thm)],[c_386,c_51]) ).
cnf(c_470,plain,
difference(difference(difference(X0,X1),X1),difference(X1,X1)) = difference(difference(X0,X1),X1),
inference(superposition,[status(thm)],[c_49,c_123]) ).
cnf(c_533,plain,
difference(difference(X0,X1),difference(X1,X1)) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_470,c_112]) ).
cnf(c_632,plain,
difference(sP0_iProver_def,difference(b,c)) = difference(sP2_iProver_def,c),
inference(superposition,[status(thm)],[c_69,c_138]) ).
cnf(c_643,plain,
difference(sP0_iProver_def,difference(b,c)) = sP3_iProver_def,
inference(light_normalisation,[status(thm)],[c_632,c_70]) ).
cnf(c_908,plain,
difference(X0,difference(X0,difference(X1,X0))) = difference(difference(X0,X1),X0),
inference(superposition,[status(thm)],[c_134,c_51]) ).
cnf(c_911,plain,
difference(difference(X0,X1),X0) = difference(X0,X0),
inference(light_normalisation,[status(thm)],[c_908,c_49]) ).
cnf(c_1108,plain,
difference(sP0_iProver_def,sP0_iProver_def) = difference(sP1_iProver_def,sP0_iProver_def),
inference(superposition,[status(thm)],[c_68,c_911]) ).
cnf(c_1109,plain,
difference(sP2_iProver_def,sP2_iProver_def) = difference(sP3_iProver_def,sP2_iProver_def),
inference(superposition,[status(thm)],[c_70,c_911]) ).
cnf(c_1117,plain,
difference(sP0_iProver_def,sP0_iProver_def) = difference(sP3_iProver_def,sP0_iProver_def),
inference(superposition,[status(thm)],[c_643,c_911]) ).
cnf(c_1127,plain,
difference(difference(X0,difference(X1,X2)),X1) = difference(difference(X0,X1),difference(X1,X1)),
inference(superposition,[status(thm)],[c_911,c_51]) ).
cnf(c_1134,plain,
difference(sP1_iProver_def,sP1_iProver_def) = difference(sP3_iProver_def,sP2_iProver_def),
inference(light_normalisation,[status(thm)],[c_1109,c_288]) ).
cnf(c_1137,plain,
difference(difference(X0,difference(X1,X2)),X1) = difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_1127,c_533]) ).
cnf(c_1268,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP1_iProver_def)) = difference(sP1_iProver_def,difference(sP0_iProver_def,sP0_iProver_def)),
inference(superposition,[status(thm)],[c_1108,c_50]) ).
cnf(c_1303,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP3_iProver_def)) = difference(sP3_iProver_def,difference(sP0_iProver_def,sP0_iProver_def)),
inference(superposition,[status(thm)],[c_1117,c_50]) ).
cnf(c_1307,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP3_iProver_def)) = sP3_iProver_def,
inference(light_normalisation,[status(thm)],[c_1303,c_387]) ).
cnf(c_1358,plain,
difference(sP2_iProver_def,difference(sP2_iProver_def,sP3_iProver_def)) = difference(sP3_iProver_def,difference(sP1_iProver_def,sP1_iProver_def)),
inference(superposition,[status(thm)],[c_1134,c_50]) ).
cnf(c_1515,plain,
difference(sP2_iProver_def,difference(c,b)) = difference(sP0_iProver_def,b),
inference(superposition,[status(thm)],[c_67,c_139]) ).
cnf(c_1532,plain,
difference(sP2_iProver_def,difference(c,b)) = sP1_iProver_def,
inference(light_normalisation,[status(thm)],[c_1515,c_68]) ).
cnf(c_4100,plain,
difference(difference(X0,difference(X1,X2)),X2) = difference(difference(X0,X1),X2),
inference(demodulation,[status(thm)],[c_145,c_51]) ).
cnf(c_4124,plain,
difference(difference(sP0_iProver_def,b),c) = difference(sP3_iProver_def,c),
inference(superposition,[status(thm)],[c_643,c_4100]) ).
cnf(c_4135,plain,
difference(difference(sP2_iProver_def,c),b) = difference(sP1_iProver_def,b),
inference(superposition,[status(thm)],[c_1532,c_4100]) ).
cnf(c_4219,plain,
difference(sP3_iProver_def,b) = sP1_iProver_def,
inference(light_normalisation,[status(thm)],[c_4135,c_70,c_116]) ).
cnf(c_4223,plain,
difference(sP1_iProver_def,c) = sP3_iProver_def,
inference(light_normalisation,[status(thm)],[c_4124,c_68,c_230]) ).
cnf(c_4688,plain,
difference(sP1_iProver_def,sP3_iProver_def) = difference(sP3_iProver_def,sP3_iProver_def),
inference(superposition,[status(thm)],[c_4219,c_911]) ).
cnf(c_4699,plain,
difference(sP0_iProver_def,sP0_iProver_def) = difference(sP1_iProver_def,sP3_iProver_def),
inference(light_normalisation,[status(thm)],[c_4688,c_386]) ).
cnf(c_4732,plain,
difference(difference(c,sP1_iProver_def),difference(sP1_iProver_def,sP3_iProver_def)) = difference(c,sP1_iProver_def),
inference(superposition,[status(thm)],[c_4223,c_123]) ).
cnf(c_4735,plain,
difference(sP1_iProver_def,sP1_iProver_def) = difference(sP3_iProver_def,sP1_iProver_def),
inference(superposition,[status(thm)],[c_4223,c_911]) ).
cnf(c_4748,plain,
difference(difference(c,sP1_iProver_def),difference(sP0_iProver_def,sP0_iProver_def)) = difference(c,sP1_iProver_def),
inference(light_normalisation,[status(thm)],[c_4732,c_4699]) ).
cnf(c_4795,plain,
difference(difference(sP0_iProver_def,sP0_iProver_def),difference(X0,sP3_iProver_def)) = difference(difference(sP1_iProver_def,X0),sP3_iProver_def),
inference(superposition,[status(thm)],[c_4699,c_51]) ).
cnf(c_4834,plain,
difference(sP1_iProver_def,difference(sP1_iProver_def,sP3_iProver_def)) = difference(sP3_iProver_def,difference(sP1_iProver_def,sP1_iProver_def)),
inference(superposition,[status(thm)],[c_4735,c_50]) ).
cnf(c_4841,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP1_iProver_def)) = difference(sP3_iProver_def,difference(sP1_iProver_def,sP1_iProver_def)),
inference(light_normalisation,[status(thm)],[c_4834,c_1268,c_1358,c_4699]) ).
cnf(c_8472,plain,
difference(difference(X0,sP3_iProver_def),sP0_iProver_def) = difference(X0,sP0_iProver_def),
inference(superposition,[status(thm)],[c_1307,c_1137]) ).
cnf(c_8478,plain,
difference(difference(X0,sP1_iProver_def),sP3_iProver_def) = difference(X0,sP3_iProver_def),
inference(superposition,[status(thm)],[c_4219,c_1137]) ).
cnf(c_8479,plain,
difference(difference(X0,sP3_iProver_def),sP1_iProver_def) = difference(X0,sP1_iProver_def),
inference(superposition,[status(thm)],[c_4223,c_1137]) ).
cnf(c_10103,plain,
difference(difference(X0,sP0_iProver_def),difference(X0,sP3_iProver_def)) = difference(difference(X0,sP3_iProver_def),difference(X0,sP3_iProver_def)),
inference(superposition,[status(thm)],[c_8472,c_911]) ).
cnf(c_10277,plain,
difference(difference(X0,sP1_iProver_def),difference(X0,sP3_iProver_def)) = difference(sP3_iProver_def,difference(sP3_iProver_def,difference(X0,sP1_iProver_def))),
inference(superposition,[status(thm)],[c_8478,c_50]) ).
cnf(c_10284,plain,
difference(difference(X0,difference(X1,sP1_iProver_def)),sP3_iProver_def) = difference(difference(X0,sP3_iProver_def),difference(X1,sP3_iProver_def)),
inference(superposition,[status(thm)],[c_8478,c_51]) ).
cnf(c_10435,plain,
difference(difference(X0,sP1_iProver_def),difference(X0,sP3_iProver_def)) = difference(difference(X0,sP3_iProver_def),difference(X0,sP3_iProver_def)),
inference(superposition,[status(thm)],[c_8479,c_911]) ).
cnf(c_10464,plain,
difference(difference(X0,sP0_iProver_def),difference(X0,sP3_iProver_def)) = difference(sP3_iProver_def,difference(sP3_iProver_def,difference(X0,sP1_iProver_def))),
inference(light_normalisation,[status(thm)],[c_10435,c_10103,c_10277]) ).
cnf(c_18514,plain,
difference(c,difference(sP0_iProver_def,difference(sP0_iProver_def,sP1_iProver_def))) = difference(c,sP1_iProver_def),
inference(demodulation,[status(thm)],[c_4748,c_353,c_1268]) ).
cnf(c_20233,plain,
difference(difference(sP1_iProver_def,X0),sP3_iProver_def) = difference(difference(sP3_iProver_def,X0),sP3_iProver_def),
inference(light_normalisation,[status(thm)],[c_389,c_4795]) ).
cnf(c_20234,plain,
difference(difference(sP1_iProver_def,X0),sP3_iProver_def) = difference(sP0_iProver_def,sP0_iProver_def),
inference(demodulation,[status(thm)],[c_20233,c_386,c_911]) ).
cnf(c_20243,plain,
difference(difference(X0,difference(X0,sP1_iProver_def)),sP3_iProver_def) = difference(sP0_iProver_def,sP0_iProver_def),
inference(superposition,[status(thm)],[c_50,c_20234]) ).
cnf(c_20347,plain,
difference(sP3_iProver_def,difference(sP3_iProver_def,difference(X0,sP1_iProver_def))) = difference(sP0_iProver_def,sP0_iProver_def),
inference(demodulation,[status(thm)],[c_20243,c_10103,c_10284,c_10464]) ).
cnf(c_20352,plain,
difference(sP3_iProver_def,difference(sP3_iProver_def,b)) = difference(sP0_iProver_def,sP0_iProver_def),
inference(superposition,[status(thm)],[c_110,c_20347]) ).
cnf(c_20398,plain,
difference(sP0_iProver_def,sP0_iProver_def) = difference(sP1_iProver_def,sP1_iProver_def),
inference(light_normalisation,[status(thm)],[c_20352,c_4219,c_4735]) ).
cnf(c_20413,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP1_iProver_def)) = difference(sP3_iProver_def,difference(sP0_iProver_def,sP0_iProver_def)),
inference(demodulation,[status(thm)],[c_4841,c_20398]) ).
cnf(c_20429,plain,
difference(sP0_iProver_def,difference(sP0_iProver_def,sP1_iProver_def)) = sP3_iProver_def,
inference(light_normalisation,[status(thm)],[c_20413,c_387]) ).
cnf(c_20430,plain,
difference(c,sP1_iProver_def) = difference(c,sP3_iProver_def),
inference(demodulation,[status(thm)],[c_18514,c_20429]) ).
cnf(c_20435,plain,
difference(c,sP1_iProver_def) = c,
inference(light_normalisation,[status(thm)],[c_20430,c_111]) ).
cnf(c_20501,plain,
difference(sP1_iProver_def,c) = sP1_iProver_def,
inference(superposition,[status(thm)],[c_20435,c_49]) ).
cnf(c_20536,plain,
sP1_iProver_def = sP3_iProver_def,
inference(demodulation,[status(thm)],[c_4223,c_20501]) ).
cnf(c_20537,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_20536,c_71]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : ALG006-1 : TPTP v8.1.2. Released v2.2.0.
% 0.06/0.12 % Command : run_iprover %s %d THM
% 0.12/0.32 % Computer : n031.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 300
% 0.12/0.32 % DateTime : Thu May 2 23:27:31 EDT 2024
% 0.12/0.32 % CPUTime :
% 0.18/0.44 Running UEQ theorem proving
% 0.18/0.44 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 12.21/2.12 % SZS status Started for theBenchmark.p
% 12.21/2.12 % SZS status Unsatisfiable for theBenchmark.p
% 12.21/2.12
% 12.21/2.12 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 12.21/2.12
% 12.21/2.12 ------ iProver source info
% 12.21/2.12
% 12.21/2.12 git: date: 2024-05-02 19:28:25 +0000
% 12.21/2.12 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 12.21/2.12 git: non_committed_changes: false
% 12.21/2.12
% 12.21/2.12 ------ Parsing...successful
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 12.21/2.12
% 12.21/2.12 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 12.21/2.12
% 12.21/2.12 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 12.21/2.12 ------ Proving...
% 12.21/2.12 ------ Problem Properties
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12 clauses 8
% 12.21/2.12 conjectures 1
% 12.21/2.12 EPR 1
% 12.21/2.12 Horn 8
% 12.21/2.12 unary 8
% 12.21/2.12 binary 0
% 12.21/2.12 lits 8
% 12.21/2.12 lits eq 8
% 12.21/2.12 fd_pure 0
% 12.21/2.12 fd_pseudo 0
% 12.21/2.12 fd_cond 0
% 12.21/2.12 fd_pseudo_cond 0
% 12.21/2.12 AC symbols 0
% 12.21/2.12
% 12.21/2.12 ------ Input Options Time Limit: Unbounded
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12 ------
% 12.21/2.12 Current options:
% 12.21/2.12 ------
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12 ------ Proving...
% 12.21/2.12
% 12.21/2.12
% 12.21/2.12 % SZS status Unsatisfiable for theBenchmark.p
% 12.21/2.12
% 12.21/2.12 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 12.21/2.12
% 12.21/2.12
%------------------------------------------------------------------------------