TSTP Solution File: CAT003-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : CAT003-2 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n027.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 : Tue Aug 22 10:34:35 EDT 2023
% Result : Unsatisfiable 37.02s 20.70s
% Output : CNFRefutation 37.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 19
% Syntax : Number of formulae : 50 ( 25 unt; 7 typ; 0 def)
% Number of atoms : 99 ( 98 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 114 ( 58 ~; 56 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 4 ( 3 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 46 (; 46 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ compose > #nlpp > domain > codomain > h > g > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(h,type,
h: $i ).
tff(a,type,
a: $i ).
tff(domain,type,
domain: $i > $i ).
tff(b,type,
b: $i ).
tff(g,type,
g: $i ).
tff(codomain,type,
codomain: $i > $i ).
tff(compose,type,
compose: ( $i * $i ) > $i ).
tff(f_92,axiom,
g != h,
file(unknown,unknown) ).
tff(f_89,axiom,
codomain(b) = domain(g),
file(unknown,unknown) ).
tff(f_88,axiom,
codomain(b) = domain(h),
file(unknown,unknown) ).
tff(f_90,axiom,
compose(b,h) = compose(b,g),
file(unknown,unknown) ).
tff(f_52,axiom,
! [X] : ( compose(X,codomain(X)) = X ),
file(unknown,unknown) ).
tff(f_48,axiom,
! [X] : ( domain(codomain(X)) = codomain(X) ),
file(unknown,unknown) ).
tff(f_46,axiom,
! [X] : ( codomain(domain(X)) = domain(X) ),
file(unknown,unknown) ).
tff(f_87,axiom,
codomain(a) = domain(b),
file(unknown,unknown) ).
tff(f_50,axiom,
! [X] : ( compose(domain(X),X) = X ),
file(unknown,unknown) ).
tff(f_70,axiom,
! [X,Y,Z] :
( ( codomain(X) != domain(Y) )
| ( codomain(Y) != domain(Z) )
| ( compose(X,compose(Y,Z)) = compose(compose(X,Y),Z) ) ),
file(unknown,unknown) ).
tff(f_62,axiom,
! [X,Y] :
( ( codomain(X) != domain(Y) )
| ( codomain(compose(X,Y)) = codomain(Y) ) ),
file(unknown,unknown) ).
tff(f_86,axiom,
! [X,Y,Z] :
( ( codomain(compose(a,b)) != domain(X) )
| ( compose(compose(a,b),X) != Y )
| ( codomain(compose(a,b)) != domain(Z) )
| ( compose(compose(a,b),Z) != Y )
| ( X = Z ) ),
file(unknown,unknown) ).
tff(c_26,plain,
h != g,
inference(cnfTransformation,[status(thm)],[f_92]) ).
tff(c_22,plain,
domain(g) = codomain(b),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_20,plain,
domain(h) = codomain(b),
inference(cnfTransformation,[status(thm)],[f_88]) ).
tff(c_24,plain,
compose(b,h) = compose(b,g),
inference(cnfTransformation,[status(thm)],[f_90]) ).
tff(c_8,plain,
! [X_4] : ( compose(X_4,codomain(X_4)) = X_4 ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_4,plain,
! [X_2] : ( domain(codomain(X_2)) = codomain(X_2) ),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_72,plain,
! [X_17] : ( domain(codomain(X_17)) = codomain(X_17) ),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_2,plain,
! [X_1] : ( codomain(domain(X_1)) = domain(X_1) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_78,plain,
! [X_17] : ( domain(codomain(X_17)) = codomain(codomain(X_17)) ),
inference(superposition,[status(thm),theory(equality)],[c_72,c_2]) ).
tff(c_86,plain,
! [X_17] : ( codomain(codomain(X_17)) = codomain(X_17) ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_78]) ).
tff(c_18,plain,
domain(b) = codomain(a),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_89,plain,
! [X_18] : ( compose(domain(X_18),X_18) = X_18 ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_104,plain,
compose(codomain(a),b) = b,
inference(superposition,[status(thm),theory(equality)],[c_18,c_89]) ).
tff(c_432,plain,
! [X_25,Y_26,Z_27] :
( ( compose(compose(X_25,Y_26),Z_27) = compose(X_25,compose(Y_26,Z_27)) )
| ( domain(Z_27) != codomain(Y_26) )
| ( domain(Y_26) != codomain(X_25) ) ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_12,plain,
! [X_7,Y_8] :
( ( codomain(compose(X_7,Y_8)) = codomain(Y_8) )
| ( domain(Y_8) != codomain(X_7) ) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_4326,plain,
! [X_76,Y_77,Z_78] :
( ( codomain(compose(X_76,compose(Y_77,Z_78))) = codomain(Z_78) )
| ( domain(Z_78) != codomain(compose(X_76,Y_77)) )
| ( domain(Z_78) != codomain(Y_77) )
| ( domain(Y_77) != codomain(X_76) ) ),
inference(superposition,[status(thm),theory(equality)],[c_432,c_12]) ).
tff(c_4530,plain,
! [X_76] :
( ( codomain(compose(X_76,b)) = codomain(b) )
| ( codomain(compose(X_76,codomain(a))) != domain(b) )
| ( codomain(codomain(a)) != domain(b) )
| ( domain(codomain(a)) != codomain(X_76) ) ),
inference(superposition,[status(thm),theory(equality)],[c_104,c_4326]) ).
tff(c_13013,plain,
! [X_142] :
( ( codomain(compose(X_142,b)) = codomain(b) )
| ( codomain(compose(X_142,codomain(a))) != codomain(a) )
| ( codomain(a) != codomain(X_142) ) ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_86,c_18,c_18,c_4530]) ).
tff(c_13118,plain,
codomain(compose(a,b)) = codomain(b),
inference(superposition,[status(thm),theory(equality)],[c_8,c_13013]) ).
tff(c_14,plain,
! [X_9,Y_10,Z_11] :
( ( compose(compose(X_9,Y_10),Z_11) = compose(X_9,compose(Y_10,Z_11)) )
| ( domain(Z_11) != codomain(Y_10) )
| ( domain(Y_10) != codomain(X_9) ) ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_643,plain,
! [Z_30,X_31] :
( ( Z_30 = X_31 )
| ( domain(Z_30) != codomain(compose(a,b)) )
| ( compose(compose(a,b),Z_30) != compose(compose(a,b),X_31) )
| ( domain(X_31) != codomain(compose(a,b)) ) ),
inference(cnfTransformation,[status(thm)],[f_86]) ).
tff(c_647,plain,
! [Z_11,X_31] :
( ( Z_11 = X_31 )
| ( domain(Z_11) != codomain(compose(a,b)) )
| ( compose(compose(a,b),X_31) != compose(a,compose(b,Z_11)) )
| ( domain(X_31) != codomain(compose(a,b)) )
| ( domain(Z_11) != codomain(b) )
| ( domain(b) != codomain(a) ) ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_643]) ).
tff(c_6609,plain,
! [Z_97,X_98] :
( ( Z_97 = X_98 )
| ( domain(Z_97) != codomain(compose(a,b)) )
| ( compose(compose(a,b),X_98) != compose(a,compose(b,Z_97)) )
| ( domain(X_98) != codomain(compose(a,b)) )
| ( domain(Z_97) != codomain(b) ) ),
inference(demodulation,[status(thm),theory(equality)],[c_18,c_647]) ).
tff(c_6640,plain,
! [Z_97,Z_11] :
( ( Z_97 = Z_11 )
| ( domain(Z_97) != codomain(compose(a,b)) )
| ( compose(a,compose(b,Z_97)) != compose(a,compose(b,Z_11)) )
| ( domain(Z_11) != codomain(compose(a,b)) )
| ( domain(Z_97) != codomain(b) )
| ( domain(Z_11) != codomain(b) )
| ( domain(b) != codomain(a) ) ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_6609]) ).
tff(c_6654,plain,
! [Z_97,Z_11] :
( ( Z_97 = Z_11 )
| ( domain(Z_97) != codomain(compose(a,b)) )
| ( compose(a,compose(b,Z_97)) != compose(a,compose(b,Z_11)) )
| ( domain(Z_11) != codomain(compose(a,b)) )
| ( domain(Z_97) != codomain(b) )
| ( domain(Z_11) != codomain(b) ) ),
inference(demodulation,[status(thm),theory(equality)],[c_18,c_6640]) ).
tff(c_119368,plain,
! [Z_445,Z_444] :
( ( Z_445 = Z_444 )
| ( domain(Z_444) != codomain(b) )
| ( compose(a,compose(b,Z_445)) != compose(a,compose(b,Z_444)) )
| ( domain(Z_445) != codomain(b) )
| ( domain(Z_444) != codomain(b) )
| ( domain(Z_445) != codomain(b) ) ),
inference(demodulation,[status(thm),theory(equality)],[c_13118,c_13118,c_6654]) ).
tff(c_119412,plain,
! [Z_445] :
( ( h = Z_445 )
| ( domain(h) != codomain(b) )
| ( compose(a,compose(b,g)) != compose(a,compose(b,Z_445)) )
| ( domain(Z_445) != codomain(b) )
| ( domain(h) != codomain(b) )
| ( domain(Z_445) != codomain(b) ) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_119368]) ).
tff(c_119428,plain,
! [Z_445] :
( ( h = Z_445 )
| ( compose(a,compose(b,g)) != compose(a,compose(b,Z_445)) )
| ( domain(Z_445) != codomain(b) ) ),
inference(demodulation,[status(thm),theory(equality)],[c_20,c_20,c_119412]) ).
tff(c_142435,plain,
( ( h = g )
| ( domain(g) != codomain(b) ) ),
inference(reflexivity,[status(thm),theory(equality)],[c_119428]) ).
tff(c_142437,plain,
h = g,
inference(demodulation,[status(thm),theory(equality)],[c_22,c_142435]) ).
tff(c_142439,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_26,c_142437]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : CAT003-2 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.34 % Computer : n027.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 : Thu Aug 3 18:09:08 EDT 2023
% 0.13/0.35 % CPUTime :
% 37.02/20.70 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 37.02/20.71
% 37.02/20.71 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 37.13/20.74
% 37.13/20.74 Inference rules
% 37.13/20.74 ----------------------
% 37.13/20.74 #Ref : 7
% 37.13/20.74 #Sup : 38089
% 37.13/20.74 #Fact : 0
% 37.13/20.74 #Define : 0
% 37.13/20.74 #Split : 6
% 37.13/20.74 #Chain : 0
% 37.13/20.74 #Close : 0
% 37.13/20.74
% 37.13/20.74 Ordering : KBO
% 37.13/20.74
% 37.13/20.74 Simplification rules
% 37.13/20.74 ----------------------
% 37.13/20.74 #Subsume : 6933
% 37.13/20.74 #Demod : 57905
% 37.13/20.74 #Tautology : 5530
% 37.13/20.74 #SimpNegUnit : 1
% 37.13/20.74 #BackRed : 9
% 37.13/20.74
% 37.13/20.74 #Partial instantiations: 0
% 37.13/20.74 #Strategies tried : 1
% 37.13/20.74
% 37.13/20.74 Timing (in seconds)
% 37.13/20.74 ----------------------
% 37.13/20.75 Preprocessing : 0.48
% 37.13/20.75 Parsing : 0.24
% 37.13/20.75 CNF conversion : 0.02
% 37.13/20.75 Main loop : 19.12
% 37.13/20.75 Inferencing : 3.59
% 37.13/20.75 Reduction : 7.23
% 37.13/20.75 Demodulation : 5.87
% 37.13/20.75 BG Simplification : 0.71
% 37.13/20.75 Subsumption : 6.72
% 37.13/20.75 Abstraction : 1.32
% 37.13/20.75 MUC search : 0.00
% 37.13/20.75 Cooper : 0.00
% 37.13/20.75 Total : 19.66
% 37.13/20.75 Index Insertion : 0.00
% 37.13/20.75 Index Deletion : 0.00
% 37.13/20.75 Index Matching : 0.00
% 37.13/20.75 BG Taut test : 0.00
%------------------------------------------------------------------------------