TSTP Solution File: GRP639+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP639+1 : TPTP v8.1.2. Released v3.4.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 : 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 : Tue Aug 22 10:41:45 EDT 2023
% Result : Theorem 7.19s 2.63s
% Output : CNFRefutation 7.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 53
% Syntax : Number of formulae : 87 ( 17 unt; 45 typ; 0 def)
% Number of atoms : 126 ( 5 equ)
% Maximal formula atoms : 13 ( 3 avg)
% Number of connectives : 131 ( 47 ~; 46 |; 21 &)
% ( 2 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 60 ( 35 >; 25 *; 0 +; 0 <<)
% Number of predicates : 19 ( 17 usr; 1 prp; 0-3 aty)
% Number of functors : 28 ( 28 usr; 10 con; 0-4 aty)
% Number of variables : 53 (; 53 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ v1_partfun1 > v1_funct_2 > m2_relset_1 > m1_relset_1 > r2_hidden > r1_tarski > m1_subset_1 > m1_group_2 > v4_group_1 > v3_struct_0 > v3_group_1 > v1_xboole_0 > v1_relat_1 > v1_group_1 > v1_funct_1 > l1_struct_0 > l1_group_1 > k2_funct_2 > k9_relat_1 > k5_group_4 > k2_zfmisc_1 > g1_group_1 > #nlpp > u1_struct_0 > u1_group_1 > k1_zfmisc_1 > k1_xboole_0 > #skF_11 > #skF_16 > #skF_18 > #skF_17 > #skF_19 > #skF_8 > #skF_7 > #skF_12 > #skF_14 > #skF_10 > #skF_6 > #skF_5 > #skF_2 > #skF_3 > #skF_1 > #skF_13 > #skF_4 > #skF_9 > #skF_15
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_11',type,
'#skF_11': ( $i * $i ) > $i ).
tff(m2_relset_1,type,
m2_relset_1: ( $i * $i * $i ) > $o ).
tff('#skF_16',type,
'#skF_16': $i > $i ).
tff(v3_group_1,type,
v3_group_1: $i > $o ).
tff(u1_group_1,type,
u1_group_1: $i > $i ).
tff(v1_funct_1,type,
v1_funct_1: $i > $o ).
tff('#skF_18',type,
'#skF_18': $i ).
tff('#skF_17',type,
'#skF_17': $i ).
tff(r2_hidden,type,
r2_hidden: ( $i * $i ) > $o ).
tff(v1_partfun1,type,
v1_partfun1: ( $i * $i * $i ) > $o ).
tff('#skF_19',type,
'#skF_19': $i > $i ).
tff(k1_xboole_0,type,
k1_xboole_0: $i ).
tff(k2_funct_2,type,
k2_funct_2: ( $i * $i * $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': $i > $i ).
tff('#skF_7',type,
'#skF_7': $i ).
tff(r1_tarski,type,
r1_tarski: ( $i * $i ) > $o ).
tff(m1_relset_1,type,
m1_relset_1: ( $i * $i * $i ) > $o ).
tff('#skF_12',type,
'#skF_12': ( $i * $i ) > $i ).
tff('#skF_14',type,
'#skF_14': $i ).
tff(v1_funct_2,type,
v1_funct_2: ( $i * $i * $i ) > $o ).
tff('#skF_10',type,
'#skF_10': $i > $i ).
tff('#skF_6',type,
'#skF_6': $i ).
tff('#skF_5',type,
'#skF_5': ( $i * $i * $i ) > $i ).
tff(v1_group_1,type,
v1_group_1: $i > $o ).
tff('#skF_2',type,
'#skF_2': $i ).
tff(k9_relat_1,type,
k9_relat_1: ( $i * $i ) > $i ).
tff('#skF_3',type,
'#skF_3': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff(k1_zfmisc_1,type,
k1_zfmisc_1: $i > $i ).
tff(l1_struct_0,type,
l1_struct_0: $i > $o ).
tff('#skF_13',type,
'#skF_13': $i > $i ).
tff(v1_relat_1,type,
v1_relat_1: $i > $o ).
tff(k2_zfmisc_1,type,
k2_zfmisc_1: ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': $i ).
tff(m1_group_2,type,
m1_group_2: ( $i * $i ) > $o ).
tff(v4_group_1,type,
v4_group_1: $i > $o ).
tff(g1_group_1,type,
g1_group_1: ( $i * $i ) > $i ).
tff(k5_group_4,type,
k5_group_4: ( $i * $i ) > $i ).
tff(u1_struct_0,type,
u1_struct_0: $i > $i ).
tff(v1_xboole_0,type,
v1_xboole_0: $i > $o ).
tff('#skF_9',type,
'#skF_9': ( $i * $i ) > $i ).
tff(l1_group_1,type,
l1_group_1: $i > $o ).
tff('#skF_15',type,
'#skF_15': ( $i * $i ) > $i ).
tff(v3_struct_0,type,
v3_struct_0: $i > $o ).
tff(m1_subset_1,type,
m1_subset_1: ( $i * $i ) > $o ).
tff(f_61,negated_conjecture,
~ ! [A] :
( ( ~ v3_struct_0(A)
& v3_group_1(A)
& v4_group_1(A)
& l1_group_1(A) )
=> ! [B] :
( ( ~ v3_struct_0(B)
& v3_group_1(B)
& v4_group_1(B)
& l1_group_1(B) )
=> ! [C] :
( ( v1_funct_1(C)
& v1_funct_2(C,u1_struct_0(A),u1_struct_0(B))
& m2_relset_1(C,u1_struct_0(A),u1_struct_0(B)) )
=> ! [D] :
( m1_subset_1(D,k1_zfmisc_1(u1_struct_0(A)))
=> r1_tarski(k2_funct_2(u1_struct_0(A),u1_struct_0(B),C,D),k2_funct_2(u1_struct_0(A),u1_struct_0(B),C,u1_struct_0(k5_group_4(A,D)))) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t12_latsubgr) ).
tff(f_213,axiom,
! [A,B,C] :
( m2_relset_1(C,A,B)
=> m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_relset_1) ).
tff(f_86,axiom,
! [A,B,C] :
( m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B)))
=> v1_relat_1(C) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cc1_relset_1) ).
tff(f_349,axiom,
! [A,B,C] :
( v1_relat_1(C)
=> ( r1_tarski(A,B)
=> r1_tarski(k9_relat_1(C,A),k9_relat_1(C,B)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t156_relat_1) ).
tff(f_341,axiom,
! [A,B,C] :
( m2_relset_1(C,A,B)
<=> m1_relset_1(C,A,B) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_relset_1) ).
tff(f_337,axiom,
! [A,B,C,D] :
( ( v1_funct_1(C)
& v1_funct_2(C,A,B)
& m1_relset_1(C,A,B) )
=> ( k2_funct_2(A,B,C,D) = k9_relat_1(C,D) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k2_funct_2) ).
tff(f_188,axiom,
! [A,B] :
( ( ~ v3_struct_0(A)
& v3_group_1(A)
& v4_group_1(A)
& l1_group_1(A)
& m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
=> ( v1_group_1(k5_group_4(A,B))
& m1_group_2(k5_group_4(A,B),A) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k5_group_4) ).
tff(f_154,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& v3_group_1(A)
& v4_group_1(A)
& l1_group_1(A) )
=> ! [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
=> ! [C] :
( ( v1_group_1(C)
& m1_group_2(C,A) )
=> ( ( C = k5_group_4(A,B) )
<=> ( r1_tarski(B,u1_struct_0(C))
& ! [D] :
( ( v1_group_1(D)
& m1_group_2(D,A) )
=> ( r1_tarski(B,u1_struct_0(D))
=> m1_group_2(C,D) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d5_group_4) ).
tff(c_26,plain,
~ v3_struct_0('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_6,plain,
m2_relset_1('#skF_3',u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_416,plain,
! [C_213,A_214,B_215] :
( m1_subset_1(C_213,k1_zfmisc_1(k2_zfmisc_1(A_214,B_215)))
| ~ m2_relset_1(C_213,A_214,B_215) ),
inference(cnfTransformation,[status(thm)],[f_213]) ).
tff(c_36,plain,
! [C_20,A_18,B_19] :
( v1_relat_1(C_20)
| ~ m1_subset_1(C_20,k1_zfmisc_1(k2_zfmisc_1(A_18,B_19))) ),
inference(cnfTransformation,[status(thm)],[f_86]) ).
tff(c_451,plain,
! [C_219,A_220,B_221] :
( v1_relat_1(C_219)
| ~ m2_relset_1(C_219,A_220,B_221) ),
inference(resolution,[status(thm)],[c_416,c_36]) ).
tff(c_463,plain,
v1_relat_1('#skF_3'),
inference(resolution,[status(thm)],[c_6,c_451]) ).
tff(c_172,plain,
! [C_110,A_108,B_109] :
( r1_tarski(k9_relat_1(C_110,A_108),k9_relat_1(C_110,B_109))
| ~ r1_tarski(A_108,B_109)
| ~ v1_relat_1(C_110) ),
inference(cnfTransformation,[status(thm)],[f_349]) ).
tff(c_10,plain,
v1_funct_1('#skF_3'),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_317,plain,
! [C_185,A_186,B_187] :
( m1_relset_1(C_185,A_186,B_187)
| ~ m2_relset_1(C_185,A_186,B_187) ),
inference(cnfTransformation,[status(thm)],[f_341]) ).
tff(c_329,plain,
m1_relset_1('#skF_3',u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(resolution,[status(thm)],[c_6,c_317]) ).
tff(c_8,plain,
v1_funct_2('#skF_3',u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_1920,plain,
! [A_424,B_425,C_426,D_427] :
( ( k2_funct_2(A_424,B_425,C_426,D_427) = k9_relat_1(C_426,D_427) )
| ~ m1_relset_1(C_426,A_424,B_425)
| ~ v1_funct_2(C_426,A_424,B_425)
| ~ v1_funct_1(C_426) ),
inference(cnfTransformation,[status(thm)],[f_337]) ).
tff(c_1926,plain,
! [D_427] :
( ( k2_funct_2(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3',D_427) = k9_relat_1('#skF_3',D_427) )
| ~ m1_relset_1('#skF_3',u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ v1_funct_1('#skF_3') ),
inference(resolution,[status(thm)],[c_8,c_1920]) ).
tff(c_1933,plain,
! [D_427] : ( k2_funct_2(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3',D_427) = k9_relat_1('#skF_3',D_427) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_329,c_1926]) ).
tff(c_2,plain,
~ r1_tarski(k2_funct_2(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3','#skF_4'),k2_funct_2(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3',u1_struct_0(k5_group_4('#skF_1','#skF_4')))),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_1934,plain,
~ r1_tarski(k9_relat_1('#skF_3','#skF_4'),k9_relat_1('#skF_3',u1_struct_0(k5_group_4('#skF_1','#skF_4')))),
inference(demodulation,[status(thm),theory(equality)],[c_1933,c_1933,c_2]) ).
tff(c_1946,plain,
( ~ r1_tarski('#skF_4',u1_struct_0(k5_group_4('#skF_1','#skF_4')))
| ~ v1_relat_1('#skF_3') ),
inference(resolution,[status(thm)],[c_172,c_1934]) ).
tff(c_1949,plain,
~ r1_tarski('#skF_4',u1_struct_0(k5_group_4('#skF_1','#skF_4'))),
inference(demodulation,[status(thm),theory(equality)],[c_463,c_1946]) ).
tff(c_24,plain,
v3_group_1('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_22,plain,
v4_group_1('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_20,plain,
l1_group_1('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_4,plain,
m1_subset_1('#skF_4',k1_zfmisc_1(u1_struct_0('#skF_1'))),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_1870,plain,
! [A_421,B_422] :
( v1_group_1(k5_group_4(A_421,B_422))
| ~ m1_subset_1(B_422,k1_zfmisc_1(u1_struct_0(A_421)))
| ~ l1_group_1(A_421)
| ~ v4_group_1(A_421)
| ~ v3_group_1(A_421)
| v3_struct_0(A_421) ),
inference(cnfTransformation,[status(thm)],[f_188]) ).
tff(c_1904,plain,
( v1_group_1(k5_group_4('#skF_1','#skF_4'))
| ~ l1_group_1('#skF_1')
| ~ v4_group_1('#skF_1')
| ~ v3_group_1('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_4,c_1870]) ).
tff(c_1917,plain,
( v1_group_1(k5_group_4('#skF_1','#skF_4'))
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_24,c_22,c_20,c_1904]) ).
tff(c_1918,plain,
v1_group_1(k5_group_4('#skF_1','#skF_4')),
inference(negUnitSimplification,[status(thm)],[c_26,c_1917]) ).
tff(c_2025,plain,
! [A_441,B_442] :
( m1_group_2(k5_group_4(A_441,B_442),A_441)
| ~ m1_subset_1(B_442,k1_zfmisc_1(u1_struct_0(A_441)))
| ~ l1_group_1(A_441)
| ~ v4_group_1(A_441)
| ~ v3_group_1(A_441)
| v3_struct_0(A_441) ),
inference(cnfTransformation,[status(thm)],[f_188]) ).
tff(c_2050,plain,
( m1_group_2(k5_group_4('#skF_1','#skF_4'),'#skF_1')
| ~ l1_group_1('#skF_1')
| ~ v4_group_1('#skF_1')
| ~ v3_group_1('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_4,c_2025]) ).
tff(c_2063,plain,
( m1_group_2(k5_group_4('#skF_1','#skF_4'),'#skF_1')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_24,c_22,c_20,c_2050]) ).
tff(c_2064,plain,
m1_group_2(k5_group_4('#skF_1','#skF_4'),'#skF_1'),
inference(negUnitSimplification,[status(thm)],[c_26,c_2063]) ).
tff(c_2391,plain,
! [B_505,A_506] :
( r1_tarski(B_505,u1_struct_0(k5_group_4(A_506,B_505)))
| ~ m1_group_2(k5_group_4(A_506,B_505),A_506)
| ~ v1_group_1(k5_group_4(A_506,B_505))
| ~ m1_subset_1(B_505,k1_zfmisc_1(u1_struct_0(A_506)))
| ~ l1_group_1(A_506)
| ~ v4_group_1(A_506)
| ~ v3_group_1(A_506)
| v3_struct_0(A_506) ),
inference(cnfTransformation,[status(thm)],[f_154]) ).
tff(c_2397,plain,
( r1_tarski('#skF_4',u1_struct_0(k5_group_4('#skF_1','#skF_4')))
| ~ v1_group_1(k5_group_4('#skF_1','#skF_4'))
| ~ m1_subset_1('#skF_4',k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ l1_group_1('#skF_1')
| ~ v4_group_1('#skF_1')
| ~ v3_group_1('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_2064,c_2391]) ).
tff(c_2407,plain,
( r1_tarski('#skF_4',u1_struct_0(k5_group_4('#skF_1','#skF_4')))
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_24,c_22,c_20,c_4,c_1918,c_2397]) ).
tff(c_2409,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_26,c_1949,c_2407]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP639+1 : TPTP v8.1.2. Released v3.4.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.14/0.35 % Computer : n009.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 21:56:38 EDT 2023
% 0.14/0.35 % CPUTime :
% 7.19/2.63 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.19/2.64
% 7.19/2.64 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.53/2.67
% 7.53/2.67 Inference rules
% 7.53/2.67 ----------------------
% 7.53/2.67 #Ref : 2
% 7.53/2.67 #Sup : 468
% 7.53/2.67 #Fact : 0
% 7.53/2.67 #Define : 0
% 7.53/2.67 #Split : 13
% 7.53/2.67 #Chain : 0
% 7.53/2.67 #Close : 0
% 7.53/2.67
% 7.53/2.67 Ordering : KBO
% 7.53/2.67
% 7.53/2.67 Simplification rules
% 7.53/2.67 ----------------------
% 7.53/2.67 #Subsume : 148
% 7.53/2.67 #Demod : 135
% 7.53/2.67 #Tautology : 87
% 7.53/2.67 #SimpNegUnit : 83
% 7.53/2.67 #BackRed : 15
% 7.53/2.67
% 7.53/2.67 #Partial instantiations: 0
% 7.53/2.67 #Strategies tried : 1
% 7.53/2.67
% 7.53/2.67 Timing (in seconds)
% 7.53/2.67 ----------------------
% 7.53/2.68 Preprocessing : 0.68
% 7.53/2.68 Parsing : 0.34
% 7.53/2.68 CNF conversion : 0.06
% 7.53/2.68 Main loop : 0.92
% 7.53/2.68 Inferencing : 0.32
% 7.53/2.68 Reduction : 0.31
% 7.53/2.68 Demodulation : 0.22
% 7.53/2.68 BG Simplification : 0.05
% 7.53/2.68 Subsumption : 0.19
% 7.53/2.68 Abstraction : 0.03
% 7.53/2.68 MUC search : 0.00
% 7.53/2.68 Cooper : 0.00
% 7.53/2.68 Total : 1.66
% 7.53/2.68 Index Insertion : 0.00
% 7.53/2.68 Index Deletion : 0.00
% 7.53/2.68 Index Matching : 0.00
% 7.53/2.68 BG Taut test : 0.00
%------------------------------------------------------------------------------