TSTP Solution File: PLA021-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : PLA021-1 : TPTP v8.1.2. Released v1.1.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 : n010.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:53:38 EDT 2023
% Result : Unsatisfiable 4.45s 2.20s
% Output : CNFRefutation 4.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 39
% Syntax : Number of formulae : 90 ( 31 unt; 16 typ; 0 def)
% Number of atoms : 197 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 270 ( 147 ~; 123 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 15 ( 9 >; 6 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 7 con; 0-2 aty)
% Number of variables : 93 (; 93 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ holds > differ > putdown > on > do > and > #nlpp > pickup > holding > clear > table > s0 > empty > d > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(s0,type,
s0: $i ).
tff(a,type,
a: $i ).
tff(putdown,type,
putdown: ( $i * $i ) > $i ).
tff(pickup,type,
pickup: $i > $i ).
tff(b,type,
b: $i ).
tff(on,type,
on: ( $i * $i ) > $i ).
tff(holding,type,
holding: $i > $i ).
tff(holds,type,
holds: ( $i * $i ) > $o ).
tff(clear,type,
clear: $i > $i ).
tff(d,type,
d: $i ).
tff(table,type,
table: $i ).
tff(and,type,
and: ( $i * $i ) > $i ).
tff(differ,type,
differ: ( $i * $i ) > $o ).
tff(empty,type,
empty: $i ).
tff(do,type,
do: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_175,axiom,
holds(clear(a),s0),
file(unknown,unknown) ).
tff(f_176,axiom,
holds(clear(b),s0),
file(unknown,unknown) ).
tff(f_177,axiom,
holds(clear(c),s0),
file(unknown,unknown) ).
tff(f_178,axiom,
holds(empty,s0),
file(unknown,unknown) ).
tff(f_173,axiom,
holds(on(c,d),s0),
file(unknown,unknown) ).
tff(f_161,axiom,
differ(a,c),
file(unknown,unknown) ).
tff(f_92,axiom,
! [X,Z,State] :
( holds(clear(X),do(pickup(Z),State))
| ~ holds(clear(X),State)
| ~ differ(X,Z) ),
file(unknown,unknown) ).
tff(f_164,axiom,
differ(b,c),
file(unknown,unknown) ).
tff(f_76,axiom,
! [Y,X,State] :
( holds(clear(Y),do(pickup(X),State))
| ~ holds(on(X,Y),State)
| ~ holds(clear(X),State)
| ~ holds(empty,State) ),
file(unknown,unknown) ).
tff(f_168,axiom,
differ(c,table),
file(unknown,unknown) ).
tff(f_65,axiom,
! [X,State] :
( holds(holding(X),do(pickup(X),State))
| ~ holds(empty,State)
| ~ holds(clear(X),State)
| ~ differ(X,table) ),
file(unknown,unknown) ).
tff(f_100,axiom,
! [X,Y,State] :
( holds(empty,do(putdown(X,Y),State))
| ~ holds(holding(X),State)
| ~ holds(clear(Y),State) ),
file(unknown,unknown) ).
tff(f_160,axiom,
differ(a,b),
file(unknown,unknown) ).
tff(f_159,axiom,
! [X,Y] :
( differ(X,Y)
| ~ differ(Y,X) ),
file(unknown,unknown) ).
tff(f_129,axiom,
! [Z,X,Y,State] :
( holds(clear(Z),do(putdown(X,Y),State))
| ~ holds(clear(Z),State)
| ~ differ(Z,Y) ),
file(unknown,unknown) ).
tff(f_162,axiom,
differ(a,d),
file(unknown,unknown) ).
tff(f_108,axiom,
! [X,Y,State] :
( holds(on(X,Y),do(putdown(X,Y),State))
| ~ holds(holding(X),State)
| ~ holds(clear(Y),State) ),
file(unknown,unknown) ).
tff(f_165,axiom,
differ(b,d),
file(unknown,unknown) ).
tff(f_166,axiom,
differ(b,table),
file(unknown,unknown) ).
tff(f_84,axiom,
! [X,Y,Z,State] :
( holds(on(X,Y),do(pickup(Z),State))
| ~ holds(on(X,Y),State)
| ~ differ(X,Z) ),
file(unknown,unknown) ).
tff(f_121,axiom,
! [W,Z,X,Y,State] :
( holds(on(X,Y),do(putdown(Z,W),State))
| ~ holds(on(X,Y),State) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [X,Y,State] :
( holds(and(X,Y),State)
| ~ holds(X,State)
| ~ holds(Y,State) ),
file(unknown,unknown) ).
tff(f_186,axiom,
! [State] : ~ holds(and(on(b,d),on(c,a)),State),
file(unknown,unknown) ).
tff(c_52,plain,
holds(clear(a),s0),
inference(cnfTransformation,[status(thm)],[f_175]) ).
tff(c_54,plain,
holds(clear(b),s0),
inference(cnfTransformation,[status(thm)],[f_176]) ).
tff(c_56,plain,
holds(clear(c),s0),
inference(cnfTransformation,[status(thm)],[f_177]) ).
tff(c_58,plain,
holds(empty,s0),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_48,plain,
holds(on(c,d),s0),
inference(cnfTransformation,[status(thm)],[f_173]) ).
tff(c_26,plain,
differ(a,c),
inference(cnfTransformation,[status(thm)],[f_161]) ).
tff(c_10,plain,
! [X_13,Z_14,State_15] :
( ~ differ(X_13,Z_14)
| ~ holds(clear(X_13),State_15)
| holds(clear(X_13),do(pickup(Z_14),State_15)) ),
inference(cnfTransformation,[status(thm)],[f_92]) ).
tff(c_32,plain,
differ(b,c),
inference(cnfTransformation,[status(thm)],[f_164]) ).
tff(c_6,plain,
! [State_8,X_7,Y_6] :
( ~ holds(empty,State_8)
| ~ holds(clear(X_7),State_8)
| ~ holds(on(X_7,Y_6),State_8)
| holds(clear(Y_6),do(pickup(X_7),State_8)) ),
inference(cnfTransformation,[status(thm)],[f_76]) ).
tff(c_40,plain,
differ(c,table),
inference(cnfTransformation,[status(thm)],[f_168]) ).
tff(c_4,plain,
! [X_4,State_5] :
( ~ differ(X_4,table)
| ~ holds(clear(X_4),State_5)
| ~ holds(empty,State_5)
| holds(holding(X_4),do(pickup(X_4),State_5)) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_12,plain,
! [Y_17,State_18,X_16] :
( ~ holds(clear(Y_17),State_18)
| ~ holds(holding(X_16),State_18)
| holds(empty,do(putdown(X_16,Y_17),State_18)) ),
inference(cnfTransformation,[status(thm)],[f_100]) ).
tff(c_24,plain,
differ(a,b),
inference(cnfTransformation,[status(thm)],[f_160]) ).
tff(c_64,plain,
! [Y_39,X_40] :
( ~ differ(Y_39,X_40)
| differ(X_40,Y_39) ),
inference(cnfTransformation,[status(thm)],[f_159]) ).
tff(c_85,plain,
differ(b,a),
inference(resolution,[status(thm)],[c_24,c_64]) ).
tff(c_20,plain,
! [Z_30,Y_32,State_33,X_31] :
( ~ differ(Z_30,Y_32)
| ~ holds(clear(Z_30),State_33)
| holds(clear(Z_30),do(putdown(X_31,Y_32),State_33)) ),
inference(cnfTransformation,[status(thm)],[f_129]) ).
tff(c_28,plain,
differ(a,d),
inference(cnfTransformation,[status(thm)],[f_162]) ).
tff(c_91,plain,
differ(d,a),
inference(resolution,[status(thm)],[c_28,c_64]) ).
tff(c_14,plain,
! [Y_20,State_21,X_19] :
( ~ holds(clear(Y_20),State_21)
| ~ holds(holding(X_19),State_21)
| holds(on(X_19,Y_20),do(putdown(X_19,Y_20),State_21)) ),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_34,plain,
differ(b,d),
inference(cnfTransformation,[status(thm)],[f_165]) ).
tff(c_89,plain,
differ(d,b),
inference(resolution,[status(thm)],[c_34,c_64]) ).
tff(c_36,plain,
differ(b,table),
inference(cnfTransformation,[status(thm)],[f_166]) ).
tff(c_93,plain,
differ(c,b),
inference(resolution,[status(thm)],[c_32,c_64]) ).
tff(c_8,plain,
! [X_9,Z_11,Y_10,State_12] :
( ~ differ(X_9,Z_11)
| ~ holds(on(X_9,Y_10),State_12)
| holds(on(X_9,Y_10),do(pickup(Z_11),State_12)) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_172,plain,
! [Y_75,State_76,X_77] :
( ~ holds(clear(Y_75),State_76)
| ~ holds(holding(X_77),State_76)
| holds(on(X_77,Y_75),do(putdown(X_77,Y_75),State_76)) ),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_144,plain,
! [Y_50,X_53,W_49,State_51,Z_52] :
( ~ holds(on(X_53,Y_50),State_51)
| holds(on(X_53,Y_50),do(putdown(Z_52,W_49),State_51)) ),
inference(cnfTransformation,[status(thm)],[f_121]) ).
tff(c_128,plain,
! [Y_42,State_43,X_44] :
( ~ holds(Y_42,State_43)
| ~ holds(X_44,State_43)
| holds(and(X_44,Y_42),State_43) ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_62,plain,
! [State_37] : ~ holds(and(on(b,d),on(c,a)),State_37),
inference(cnfTransformation,[status(thm)],[f_186]) ).
tff(c_133,plain,
! [State_43] :
( ~ holds(on(c,a),State_43)
| ~ holds(on(b,d),State_43) ),
inference(resolution,[status(thm)],[c_128,c_62]) ).
tff(c_149,plain,
! [Z_52,W_49,State_51] :
( ~ holds(on(b,d),do(putdown(Z_52,W_49),State_51))
| ~ holds(on(c,a),State_51) ),
inference(resolution,[status(thm)],[c_144,c_133]) ).
tff(c_183,plain,
! [State_78] :
( ~ holds(on(c,a),State_78)
| ~ holds(clear(d),State_78)
| ~ holds(holding(b),State_78) ),
inference(resolution,[status(thm)],[c_172,c_149]) ).
tff(c_261,plain,
! [Z_94,State_95] :
( ~ holds(clear(d),do(pickup(Z_94),State_95))
| ~ holds(holding(b),do(pickup(Z_94),State_95))
| ~ differ(c,Z_94)
| ~ holds(on(c,a),State_95) ),
inference(resolution,[status(thm)],[c_8,c_183]) ).
tff(c_265,plain,
! [State_5] :
( ~ holds(clear(d),do(pickup(b),State_5))
| ~ differ(c,b)
| ~ holds(on(c,a),State_5)
| ~ differ(b,table)
| ~ holds(clear(b),State_5)
| ~ holds(empty,State_5) ),
inference(resolution,[status(thm)],[c_4,c_261]) ).
tff(c_269,plain,
! [State_96] :
( ~ holds(clear(d),do(pickup(b),State_96))
| ~ holds(on(c,a),State_96)
| ~ holds(clear(b),State_96)
| ~ holds(empty,State_96) ),
inference(demodulation,[status(thm),theory(equality)],[c_36,c_93,c_265]) ).
tff(c_277,plain,
! [State_15] :
( ~ holds(on(c,a),State_15)
| ~ holds(clear(b),State_15)
| ~ holds(empty,State_15)
| ~ differ(d,b)
| ~ holds(clear(d),State_15) ),
inference(resolution,[status(thm)],[c_10,c_269]) ).
tff(c_282,plain,
! [State_97] :
( ~ holds(on(c,a),State_97)
| ~ holds(clear(b),State_97)
| ~ holds(empty,State_97)
| ~ holds(clear(d),State_97) ),
inference(demodulation,[status(thm),theory(equality)],[c_89,c_277]) ).
tff(c_384,plain,
! [State_122] :
( ~ holds(clear(b),do(putdown(c,a),State_122))
| ~ holds(empty,do(putdown(c,a),State_122))
| ~ holds(clear(d),do(putdown(c,a),State_122))
| ~ holds(clear(a),State_122)
| ~ holds(holding(c),State_122) ),
inference(resolution,[status(thm)],[c_14,c_282]) ).
tff(c_388,plain,
! [State_33] :
( ~ holds(clear(b),do(putdown(c,a),State_33))
| ~ holds(empty,do(putdown(c,a),State_33))
| ~ holds(clear(a),State_33)
| ~ holds(holding(c),State_33)
| ~ differ(d,a)
| ~ holds(clear(d),State_33) ),
inference(resolution,[status(thm)],[c_20,c_384]) ).
tff(c_397,plain,
! [State_126] :
( ~ holds(clear(b),do(putdown(c,a),State_126))
| ~ holds(empty,do(putdown(c,a),State_126))
| ~ holds(clear(a),State_126)
| ~ holds(holding(c),State_126)
| ~ holds(clear(d),State_126) ),
inference(demodulation,[status(thm),theory(equality)],[c_91,c_388]) ).
tff(c_401,plain,
! [State_33] :
( ~ holds(empty,do(putdown(c,a),State_33))
| ~ holds(clear(a),State_33)
| ~ holds(holding(c),State_33)
| ~ holds(clear(d),State_33)
| ~ differ(b,a)
| ~ holds(clear(b),State_33) ),
inference(resolution,[status(thm)],[c_20,c_397]) ).
tff(c_405,plain,
! [State_127] :
( ~ holds(empty,do(putdown(c,a),State_127))
| ~ holds(clear(a),State_127)
| ~ holds(holding(c),State_127)
| ~ holds(clear(d),State_127)
| ~ holds(clear(b),State_127) ),
inference(demodulation,[status(thm),theory(equality)],[c_85,c_401]) ).
tff(c_411,plain,
! [State_128] :
( ~ holds(clear(d),State_128)
| ~ holds(clear(b),State_128)
| ~ holds(clear(a),State_128)
| ~ holds(holding(c),State_128) ),
inference(resolution,[status(thm)],[c_12,c_405]) ).
tff(c_415,plain,
! [State_5] :
( ~ holds(clear(d),do(pickup(c),State_5))
| ~ holds(clear(b),do(pickup(c),State_5))
| ~ holds(clear(a),do(pickup(c),State_5))
| ~ differ(c,table)
| ~ holds(clear(c),State_5)
| ~ holds(empty,State_5) ),
inference(resolution,[status(thm)],[c_4,c_411]) ).
tff(c_766,plain,
! [State_174] :
( ~ holds(clear(d),do(pickup(c),State_174))
| ~ holds(clear(b),do(pickup(c),State_174))
| ~ holds(clear(a),do(pickup(c),State_174))
| ~ holds(clear(c),State_174)
| ~ holds(empty,State_174) ),
inference(demodulation,[status(thm),theory(equality)],[c_40,c_415]) ).
tff(c_851,plain,
! [State_182] :
( ~ holds(clear(b),do(pickup(c),State_182))
| ~ holds(clear(a),do(pickup(c),State_182))
| ~ holds(empty,State_182)
| ~ holds(clear(c),State_182)
| ~ holds(on(c,d),State_182) ),
inference(resolution,[status(thm)],[c_6,c_766]) ).
tff(c_859,plain,
! [State_15] :
( ~ holds(clear(a),do(pickup(c),State_15))
| ~ holds(empty,State_15)
| ~ holds(clear(c),State_15)
| ~ holds(on(c,d),State_15)
| ~ differ(b,c)
| ~ holds(clear(b),State_15) ),
inference(resolution,[status(thm)],[c_10,c_851]) ).
tff(c_921,plain,
! [State_186] :
( ~ holds(clear(a),do(pickup(c),State_186))
| ~ holds(empty,State_186)
| ~ holds(clear(c),State_186)
| ~ holds(on(c,d),State_186)
| ~ holds(clear(b),State_186) ),
inference(demodulation,[status(thm),theory(equality)],[c_32,c_859]) ).
tff(c_929,plain,
! [State_15] :
( ~ holds(empty,State_15)
| ~ holds(clear(c),State_15)
| ~ holds(on(c,d),State_15)
| ~ holds(clear(b),State_15)
| ~ differ(a,c)
| ~ holds(clear(a),State_15) ),
inference(resolution,[status(thm)],[c_10,c_921]) ).
tff(c_934,plain,
! [State_187] :
( ~ holds(empty,State_187)
| ~ holds(clear(c),State_187)
| ~ holds(on(c,d),State_187)
| ~ holds(clear(b),State_187)
| ~ holds(clear(a),State_187) ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_929]) ).
tff(c_949,plain,
( ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[c_48,c_934]) ).
tff(c_956,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_52,c_54,c_56,c_58,c_949]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : PLA021-1 : TPTP v8.1.2. Released v1.1.0.
% 0.00/0.15 % 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.36 % Computer : n010.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 18:09:43 EDT 2023
% 0.14/0.36 % CPUTime :
% 4.45/2.20 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.45/2.23
% 4.45/2.23 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.45/2.27
% 4.45/2.27 Inference rules
% 4.45/2.27 ----------------------
% 4.45/2.27 #Ref : 0
% 4.45/2.27 #Sup : 160
% 4.45/2.27 #Fact : 0
% 4.45/2.27 #Define : 0
% 4.45/2.27 #Split : 0
% 4.45/2.27 #Chain : 0
% 4.45/2.27 #Close : 0
% 4.45/2.27
% 4.45/2.27 Ordering : KBO
% 4.45/2.27
% 4.45/2.27 Simplification rules
% 4.45/2.27 ----------------------
% 4.45/2.27 #Subsume : 14
% 4.45/2.27 #Demod : 45
% 4.45/2.27 #Tautology : 10
% 4.45/2.27 #SimpNegUnit : 0
% 4.45/2.27 #BackRed : 0
% 4.45/2.27
% 4.45/2.27 #Partial instantiations: 0
% 4.45/2.27 #Strategies tried : 1
% 4.45/2.27
% 4.45/2.27 Timing (in seconds)
% 4.45/2.27 ----------------------
% 4.45/2.27 Preprocessing : 0.48
% 4.45/2.27 Parsing : 0.27
% 4.45/2.27 CNF conversion : 0.03
% 4.45/2.27 Main loop : 0.68
% 4.45/2.27 Inferencing : 0.26
% 4.45/2.27 Reduction : 0.17
% 4.45/2.27 Demodulation : 0.13
% 4.45/2.27 BG Simplification : 0.02
% 4.45/2.27 Subsumption : 0.18
% 4.45/2.27 Abstraction : 0.02
% 4.45/2.27 MUC search : 0.00
% 4.45/2.28 Cooper : 0.00
% 4.45/2.28 Total : 1.24
% 4.45/2.28 Index Insertion : 0.00
% 4.45/2.28 Index Deletion : 0.00
% 4.45/2.28 Index Matching : 0.00
% 4.45/2.28 BG Taut test : 0.00
%------------------------------------------------------------------------------