TSTP Solution File: SWW827_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWW827_1 : TPTP v8.2.0. Released v7.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n009.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 : Mon Jun 24 18:18:44 EDT 2024
% Result : Unsatisfiable 7.01s 1.64s
% Output : CNFRefutation 7.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 9
% Syntax : Number of formulae : 41 ( 27 unt; 0 typ; 0 def)
% Number of atoms : 688 ( 76 equ)
% Maximal formula atoms : 8 ( 16 avg)
% Number of connectives : 49 ( 13 ~; 0 |; 31 &)
% ( 0 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 611 ( 611 fml; 0 var)
% Number arithmetic : 4 ( 0 atm; 0 fun; 0 num; 4 var)
% Number of types : 1 ( 0 usr; 1 ari)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 29 ( 27 usr; 18 prp; 0-3 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 67 ( 0 sgn 39 !; 21 ?; 60 :)
% Comments :
%------------------------------------------------------------------------------
tff(f50,axiom,
? [X17: 'S12'] :
( ? [X18: 'S13'] :
( ? [X19: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,X18),f125)),f123)),X19) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(X17,f125)),f126)),f123)),X19) )
& ( f26(f30(f38,X18),f123) = X19 ) )
& ( f20(X17,f126) = X18 ) )
& ( f44(f81,f26(f30(f31,f123),f20(f124,f125))) = X17 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_50) ).
tff(f55,axiom,
! [X0: 'S13',X1: 'S2'] :
? [X21: 'S15'] :
( ( f26(X21,f20(f44(f81,X0),X1)) = f20(f44(f81,f26(X21,X0)),X1) )
& ( f30(f31,f123) = X21 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_55) ).
tff(f132,axiom,
! [X0: $int,X1: $int] : ( f17(f18(f60,X0),X1) = f17(f18(f60,X1),X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_132) ).
tff(f318,axiom,
! [X0: 'S13',X1: 'S2',X2: 'S2'] :
? [X160: 'S12'] :
( ( f20(X160,f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(X160,X1)),X2) )
& ( f44(f81,X0) = X160 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_318) ).
tff(f659,plain,
? [X0: 'S12'] :
( ? [X1: 'S13'] :
( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,X1),f125)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(X0,f125)),f126)),f123)),X2) )
& ( f26(f30(f38,X1),f123) = X2 ) )
& ( f20(X0,f126) = X1 ) )
& ( f44(f81,f26(f30(f31,f123),f20(f124,f125))) = X0 ) ),
inference(rectify,[],[f50]) ).
tff(f661,plain,
! [X0: 'S13',X1: 'S2'] :
? [X2: 'S15'] :
( ( f26(X2,f20(f44(f81,X0),X1)) = f20(f44(f81,f26(X2,X0)),X1) )
& ( f30(f31,f123) = X2 ) ),
inference(rectify,[],[f55]) ).
tff(f782,plain,
! [X0: 'S13',X1: 'S2',X2: 'S2'] :
? [X3: 'S12'] :
( ( f20(X3,f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(X3,X1)),X2) )
& ( f44(f81,X0) = X3 ) ),
inference(rectify,[],[f318]) ).
tff(f1036,plain,
( ? [X0: 'S12'] :
( ? [X1: 'S13'] :
( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,X1),f125)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(X0,f125)),f126)),f123)),X2) )
& ( f26(f30(f38,X1),f123) = X2 ) )
& ( f20(X0,f126) = X1 ) )
& ( f44(f81,f26(f30(f31,f123),f20(f124,f125))) = X0 ) )
=> ( ? [X1: 'S13'] :
( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,X1),f125)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),X2) )
& ( f26(f30(f38,X1),f123) = X2 ) )
& ( f20(sK14,f126) = X1 ) )
& ( f44(f81,f26(f30(f31,f123),f20(f124,f125))) = sK14 ) ) ),
introduced(choice_axiom,[]) ).
tff(f1037,plain,
( ? [X1: 'S13'] :
( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,X1),f125)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),X2) )
& ( f26(f30(f38,X1),f123) = X2 ) )
& ( f20(sK14,f126) = X1 ) )
=> ( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),X2) )
& ( f26(f30(f38,sK15),f123) = X2 ) )
& ( f20(sK14,f126) = sK15 ) ) ),
introduced(choice_axiom,[]) ).
tff(f1038,plain,
( ? [X2: 'S13'] :
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),X2) != f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),X2) )
& ( f26(f30(f38,sK15),f123) = X2 ) )
=> ( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),sK16) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),sK16) )
& ( f26(f30(f38,sK15),f123) = sK16 ) ) ),
introduced(choice_axiom,[]) ).
tff(f1039,plain,
( ( f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),sK16) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),sK16) )
& ( f26(f30(f38,sK15),f123) = sK16 )
& ( f20(sK14,f126) = sK15 )
& ( f44(f81,f26(f30(f31,f123),f20(f124,f125))) = sK14 ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK14,sK15,sK16])],[f659,f1038,f1037,f1036]) ).
tff(f1042,plain,
! [X0: 'S13',X1: 'S2'] :
( ? [X2: 'S15'] :
( ( f26(X2,f20(f44(f81,X0),X1)) = f20(f44(f81,f26(X2,X0)),X1) )
& ( f30(f31,f123) = X2 ) )
=> ( ( f26(sK18(X0,X1),f20(f44(f81,X0),X1)) = f20(f44(f81,f26(sK18(X0,X1),X0)),X1) )
& ( f30(f31,f123) = sK18(X0,X1) ) ) ),
introduced(choice_axiom,[]) ).
tff(f1043,plain,
! [X0: 'S13',X1: 'S2'] :
( ( f26(sK18(X0,X1),f20(f44(f81,X0),X1)) = f20(f44(f81,f26(sK18(X0,X1),X0)),X1) )
& ( f30(f31,f123) = sK18(X0,X1) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK18])],[f661,f1042]) ).
tff(f1320,plain,
! [X0: 'S13',X1: 'S2',X2: 'S2'] :
( ? [X3: 'S12'] :
( ( f20(X3,f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(X3,X1)),X2) )
& ( f44(f81,X0) = X3 ) )
=> ( ( f20(sK157(X0,X1,X2),f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(sK157(X0,X1,X2),X1)),X2) )
& ( f44(f81,X0) = sK157(X0,X1,X2) ) ) ),
introduced(choice_axiom,[]) ).
tff(f1321,plain,
! [X0: 'S13',X1: 'S2',X2: 'S2'] :
( ( f20(sK157(X0,X1,X2),f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(sK157(X0,X1,X2),X1)),X2) )
& ( f44(f81,X0) = sK157(X0,X1,X2) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK157])],[f782,f1320]) ).
tff(f1638,plain,
f44(f81,f26(f30(f31,f123),f20(f124,f125))) = sK14,
inference(cnf_transformation,[],[f1039]) ).
tff(f1639,plain,
f20(sK14,f126) = sK15,
inference(cnf_transformation,[],[f1039]) ).
tff(f1640,plain,
f26(f30(f38,sK15),f123) = sK16,
inference(cnf_transformation,[],[f1039]) ).
tff(f1641,plain,
f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),sK16) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),sK16),
inference(cnf_transformation,[],[f1039]) ).
tff(f1647,plain,
! [X0: 'S13',X1: 'S2'] : ( f30(f31,f123) = sK18(X0,X1) ),
inference(cnf_transformation,[],[f1043]) ).
tff(f1648,plain,
! [X0: 'S13',X1: 'S2'] : ( f26(sK18(X0,X1),f20(f44(f81,X0),X1)) = f20(f44(f81,f26(sK18(X0,X1),X0)),X1) ),
inference(cnf_transformation,[],[f1043]) ).
tff(f1755,plain,
! [X0: $int,X1: $int] : ( f17(f18(f60,X0),X1) = f17(f18(f60,X1),X0) ),
inference(cnf_transformation,[],[f132]) ).
tff(f2100,plain,
! [X2: 'S2',X0: 'S13',X1: 'S2'] : ( f44(f81,X0) = sK157(X0,X1,X2) ),
inference(cnf_transformation,[],[f1321]) ).
tff(f2101,plain,
! [X2: 'S2',X0: 'S13',X1: 'S2'] : ( f20(sK157(X0,X1,X2),f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(sK157(X0,X1,X2),X1)),X2) ),
inference(cnf_transformation,[],[f1321]) ).
tff(f2518,plain,
! [X0: 'S13',X1: 'S2'] : ( f26(f30(f31,f123),f20(f44(f81,X0),X1)) = f20(f44(f81,f26(f30(f31,f123),X0)),X1) ),
inference(definition_unfolding,[],[f1648,f1647,f1647]) ).
tff(f2649,plain,
! [X2: 'S2',X0: 'S13',X1: 'S2'] : ( f20(f44(f81,X0),f7(f8,f17(f18(f60,f9(f10,X1)),f9(f10,X2)))) = f20(f44(f81,f20(f44(f81,X0),X1)),X2) ),
inference(definition_unfolding,[],[f2101,f2100,f2100]) ).
cnf(c_133,negated_conjecture,
f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(sK14,f125)),f126)),f123)),sK16) != f26(f30(f31,f26(f30(f38,f20(f44(f81,sK15),f125)),f123)),sK16),
inference(cnf_transformation,[],[f1641]) ).
cnf(c_134,plain,
f26(f30(f38,sK15),f123) = sK16,
inference(cnf_transformation,[],[f1640]) ).
cnf(c_135,plain,
f20(sK14,f126) = sK15,
inference(cnf_transformation,[],[f1639]) ).
cnf(c_136,plain,
f44(f81,f26(f30(f31,f123),f20(f124,f125))) = sK14,
inference(cnf_transformation,[],[f1638]) ).
cnf(c_141,plain,
f26(f30(f31,f123),f20(f44(f81,X0_45),X0_13)) = f20(f44(f81,f26(f30(f31,f123),X0_45)),X0_13),
inference(cnf_transformation,[],[f2518]) ).
cnf(c_220,plain,
f17(f18(f60,X0_3),X1_3) = f17(f18(f60,X1_3),X0_3),
inference(cnf_transformation,[],[f1755]) ).
cnf(c_441,plain,
f20(f44(f81,X0_45),f7(f8,f17(f18(f60,f9(f10,X0_13)),f9(f10,X1_13)))) = f20(f44(f81,f20(f44(f81,X0_45),X0_13)),X1_13),
inference(cnf_transformation,[],[f2649]) ).
cnf(c_3329,plain,
f26(f30(f38,f20(sK14,f126)),f123) = sK16,
inference(light_normalisation,[status(thm)],[c_134,c_135]) ).
cnf(c_3416,plain,
f26(f30(f38,f20(f44(f81,f26(f30(f31,f123),f20(f124,f125))),f126)),f123) = sK16,
inference(demodulation,[status(thm)],[c_3329,c_136]) ).
cnf(c_3417,plain,
f20(f44(f81,f26(f30(f31,f123),f20(f124,f125))),f126) = sK15,
inference(demodulation,[status(thm)],[c_135,c_136]) ).
cnf(c_3718,plain,
f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f123) = sK16,
inference(demodulation,[status(thm)],[c_3416,c_141]) ).
cnf(c_3719,plain,
f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126)) = sK15,
inference(demodulation,[status(thm)],[c_3417,c_141]) ).
cnf(c_3933,plain,
f26(f30(f31,f26(f30(f38,f20(f44(f81,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f125)),f123)),f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f123)) != f26(f30(f31,f26(f30(f38,f20(f44(f81,f20(f44(f81,f26(f30(f31,f123),f20(f124,f125))),f125)),f126)),f123)),f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f123)),
inference(light_normalisation,[status(thm)],[c_133,c_136,c_3718,c_3719]) ).
cnf(c_3934,plain,
f26(f30(f31,f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f7(f8,f17(f18(f60,f9(f10,f125)),f9(f10,f126)))))),f123)),f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f123)) != f26(f30(f31,f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f7(f8,f17(f18(f60,f9(f10,f125)),f9(f10,f126)))))),f123)),f26(f30(f38,f26(f30(f31,f123),f20(f44(f81,f20(f124,f125)),f126))),f123)),
inference(demodulation,[status(thm)],[c_3933,c_141,c_220,c_441]) ).
cnf(c_3935,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_3934]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWW827_1 : TPTP v8.2.0. Released v7.0.0.
% 0.11/0.12 % Command : run_iprover %s %d THM
% 0.12/0.33 % Computer : n009.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 : Wed Jun 19 06:50:09 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.21/0.46 Running TFA theorem proving
% 0.21/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.01/1.64 % SZS status Started for theBenchmark.p
% 7.01/1.64 % SZS status Unsatisfiable for theBenchmark.p
% 7.01/1.64
% 7.01/1.64 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.01/1.64
% 7.01/1.64 ------ iProver source info
% 7.01/1.64
% 7.01/1.64 git: date: 2024-06-12 09:56:46 +0000
% 7.01/1.64 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 7.01/1.64 git: non_committed_changes: false
% 7.01/1.64
% 7.01/1.64 ------ Parsing...
% 7.01/1.64 ------ Clausification by vclausify_rel & Parsing by iProver...
% 7.01/1.64
% 7.01/1.64 ------ Preprocessing...
% 7.01/1.64
% 7.01/1.64 % SZS status Unsatisfiable for theBenchmark.p
% 7.01/1.64
% 7.01/1.64 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.01/1.64
% 7.01/1.64
%------------------------------------------------------------------------------