TSTP Solution File: SET016-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SET016-1 : 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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n012.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:55:32 EDT 2023
% Result : Unsatisfiable 2.95s 1.71s
% Output : CNFRefutation 3.07s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 15
% Syntax : Number of formulae : 34 ( 20 unt; 8 typ; 0 def)
% Number of atoms : 35 ( 20 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 16 ( 7 ~; 9 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 7 ( 4 >; 3 *; 0 +; 0 <<)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 25 (; 25 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ member > unordered_pair > ordered_pair > #nlpp > singleton_set > r2 > r1 > m2 > m1
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(m2,type,
m2: $i ).
tff(r1,type,
r1: $i ).
tff(unordered_pair,type,
unordered_pair: ( $i * $i ) > $i ).
tff(ordered_pair,type,
ordered_pair: ( $i * $i ) > $i ).
tff(r2,type,
r2: $i ).
tff(singleton_set,type,
singleton_set: $i > $i ).
tff(member,type,
member: ( $i * $i ) > $o ).
tff(m1,type,
m1: $i ).
tff(f_45,axiom,
m1 != m2,
file(unknown,unknown) ).
tff(f_43,axiom,
ordered_pair(m1,r1) = ordered_pair(m2,r2),
file(unknown,unknown) ).
tff(f_42,axiom,
! [X,Y] : ( ordered_pair(X,Y) = unordered_pair(singleton_set(X),unordered_pair(X,Y)) ),
file(unknown,unknown) ).
tff(f_31,axiom,
! [X,Y] : member(X,unordered_pair(X,Y)),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X,Y,Z] :
( ~ member(X,unordered_pair(Y,Z))
| ( X = Y )
| ( X = Z ) ),
file(unknown,unknown) ).
tff(f_24,axiom,
! [X] : member(X,singleton_set(X)),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X,Y] :
( ~ member(X,singleton_set(Y))
| ( X = Y ) ),
file(unknown,unknown) ).
tff(c_16,plain,
m2 != m1,
inference(cnfTransformation,[status(thm)],[f_45]) ).
tff(c_14,plain,
ordered_pair(m2,r2) = ordered_pair(m1,r1),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_41,plain,
! [X_23,Y_24] : ( unordered_pair(singleton_set(X_23),unordered_pair(X_23,Y_24)) = ordered_pair(X_23,Y_24) ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_6,plain,
! [X_4,Y_5] : member(X_4,unordered_pair(X_4,Y_5)),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_65,plain,
! [X_25,Y_26] : member(singleton_set(X_25),ordered_pair(X_25,Y_26)),
inference(superposition,[status(thm),theory(equality)],[c_41,c_6]) ).
tff(c_68,plain,
member(singleton_set(m2),ordered_pair(m1,r1)),
inference(superposition,[status(thm),theory(equality)],[c_14,c_65]) ).
tff(c_10,plain,
! [Z_10,X_8,Y_9] :
( ( Z_10 = X_8 )
| ( Y_9 = X_8 )
| ~ member(X_8,unordered_pair(Y_9,Z_10)) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_83,plain,
! [X_31,Y_32,X_33] :
( ( unordered_pair(X_31,Y_32) = X_33 )
| ( singleton_set(X_31) = X_33 )
| ~ member(X_33,ordered_pair(X_31,Y_32)) ),
inference(superposition,[status(thm),theory(equality)],[c_41,c_10]) ).
tff(c_112,plain,
( ( unordered_pair(m1,r1) = singleton_set(m2) )
| ( singleton_set(m2) = singleton_set(m1) ) ),
inference(resolution,[status(thm)],[c_68,c_83]) ).
tff(c_147,plain,
singleton_set(m2) = singleton_set(m1),
inference(splitLeft,[status(thm)],[c_112]) ).
tff(c_2,plain,
! [X_1] : member(X_1,singleton_set(X_1)),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_169,plain,
member(m2,singleton_set(m1)),
inference(superposition,[status(thm),theory(equality)],[c_147,c_2]) ).
tff(c_4,plain,
! [Y_3,X_2] :
( ( Y_3 = X_2 )
| ~ member(X_2,singleton_set(Y_3)) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_176,plain,
m2 = m1,
inference(resolution,[status(thm)],[c_169,c_4]) ).
tff(c_180,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_176]) ).
tff(c_181,plain,
unordered_pair(m1,r1) = singleton_set(m2),
inference(splitRight,[status(thm)],[c_112]) ).
tff(c_219,plain,
member(m1,singleton_set(m2)),
inference(superposition,[status(thm),theory(equality)],[c_181,c_6]) ).
tff(c_229,plain,
m2 = m1,
inference(resolution,[status(thm)],[c_219,c_4]) ).
tff(c_233,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_229]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET016-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.33 % Computer : n012.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Thu Aug 3 16:33:52 EDT 2023
% 0.13/0.33 % CPUTime :
% 2.95/1.71 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.95/1.71
% 2.95/1.71 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.07/1.74
% 3.07/1.74 Inference rules
% 3.07/1.74 ----------------------
% 3.07/1.74 #Ref : 0
% 3.07/1.74 #Sup : 55
% 3.07/1.74 #Fact : 0
% 3.07/1.74 #Define : 0
% 3.07/1.74 #Split : 1
% 3.07/1.74 #Chain : 0
% 3.07/1.74 #Close : 0
% 3.07/1.74
% 3.07/1.74 Ordering : KBO
% 3.07/1.74
% 3.07/1.74 Simplification rules
% 3.07/1.74 ----------------------
% 3.07/1.74 #Subsume : 0
% 3.07/1.74 #Demod : 10
% 3.07/1.74 #Tautology : 23
% 3.07/1.74 #SimpNegUnit : 2
% 3.07/1.74 #BackRed : 2
% 3.07/1.74
% 3.07/1.74 #Partial instantiations: 0
% 3.07/1.74 #Strategies tried : 1
% 3.07/1.74
% 3.07/1.74 Timing (in seconds)
% 3.07/1.74 ----------------------
% 3.07/1.74 Preprocessing : 0.41
% 3.07/1.74 Parsing : 0.22
% 3.07/1.74 CNF conversion : 0.02
% 3.07/1.74 Main loop : 0.30
% 3.07/1.74 Inferencing : 0.12
% 3.07/1.74 Reduction : 0.08
% 3.07/1.74 Demodulation : 0.06
% 3.07/1.74 BG Simplification : 0.01
% 3.07/1.74 Subsumption : 0.06
% 3.07/1.74 Abstraction : 0.01
% 3.07/1.74 MUC search : 0.00
% 3.07/1.74 Cooper : 0.00
% 3.07/1.74 Total : 0.75
% 3.07/1.74 Index Insertion : 0.00
% 3.07/1.74 Index Deletion : 0.00
% 3.07/1.74 Index Matching : 0.00
% 3.07/1.74 BG Taut test : 0.00
%------------------------------------------------------------------------------