TSTP Solution File: SYN982-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN982-1 : TPTP v8.1.2. Released v3.1.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 11:17:03 EDT 2023
% Result : Unsatisfiable 4.14s 1.98s
% Output : CNFRefutation 4.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 43
% Syntax : Number of formulae : 87 ( 24 unt; 26 typ; 0 def)
% Number of atoms : 130 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 146 ( 77 ~; 69 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 30 ( 20 >; 10 *; 0 +; 0 <<)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-1 aty)
% Number of functors : 15 ( 15 usr; 6 con; 0-4 aty)
% Number of variables : 78 (; 78 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ ssTk > ssSb > ssSa > ssP > ssNonce > ssM > ssIm > ssIk > ssBk > ssBf > ssAk > quadr > triple > sent > pair > key > encr > #nlpp > tb > nb > kt > t > na > bt > b > at > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(sent,type,
sent: ( $i * $i * $i ) > $i ).
tff(kt,type,
kt: $i > $i ).
tff(a,type,
a: $i ).
tff(t,type,
t: $i ).
tff(tb,type,
tb: $i > $i ).
tff(ssAk,type,
ssAk: $i > $o ).
tff(key,type,
key: ( $i * $i ) > $i ).
tff(nb,type,
nb: $i > $i ).
tff(ssNonce,type,
ssNonce: $i > $o ).
tff(ssBf,type,
ssBf: $i > $o ).
tff(ssP,type,
ssP: $i > $o ).
tff(b,type,
b: $i ).
tff(at,type,
at: $i ).
tff(pair,type,
pair: ( $i * $i ) > $i ).
tff(ssM,type,
ssM: $i > $o ).
tff(triple,type,
triple: ( $i * $i * $i ) > $i ).
tff(ssSb,type,
ssSb: $i > $o ).
tff(quadr,type,
quadr: ( $i * $i * $i * $i ) > $i ).
tff(na,type,
na: $i ).
tff(ssSa,type,
ssSa: $i > $o ).
tff(ssIm,type,
ssIm: $i > $o ).
tff(ssBk,type,
ssBk: $i > $o ).
tff(ssIk,type,
ssIk: $i > $o ).
tff(bt,type,
bt: $i ).
tff(encr,type,
encr: ( $i * $i ) > $i ).
tff(ssTk,type,
ssTk: $i > $o ).
tff(f_49,axiom,
ssM(sent(a,b,pair(a,na))),
file(unknown,unknown) ).
tff(f_69,axiom,
! [U,V,W] :
( ~ ssM(sent(U,V,W))
| ssIm(W) ),
file(unknown,unknown) ).
tff(f_43,axiom,
! [U,V] :
( ~ ssIm(pair(U,V))
| ssIm(V) ),
file(unknown,unknown) ).
tff(f_24,axiom,
ssBf(na),
file(unknown,unknown) ).
tff(f_176,axiom,
! [U,V] :
( ~ ssM(sent(U,b,pair(U,V)))
| ~ ssBf(V)
| ssM(sent(b,t,triple(b,nb(V),encr(triple(U,V,tb(V)),bt)))) ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [U,V,W] :
( ~ ssIm(triple(U,V,W))
| ssIm(V) ),
file(unknown,unknown) ).
tff(f_97,axiom,
! [U,V] :
( ~ ssIm(U)
| ~ ssP(V)
| ssIk(key(U,V)) ),
file(unknown,unknown) ).
tff(f_138,axiom,
! [U,V,W] :
( ~ ssIm(U)
| ~ ssIk(key(V,W))
| ~ ssP(W)
| ssIm(encr(U,V)) ),
file(unknown,unknown) ).
tff(f_23,axiom,
ssP(t),
file(unknown,unknown) ).
tff(f_26,axiom,
ssP(a),
file(unknown,unknown) ).
tff(f_146,axiom,
! [U,V] :
( ~ ssM(sent(U,b,pair(U,V)))
| ~ ssBf(V)
| ssSb(pair(U,V)) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [U,V,W] :
( ~ ssIm(triple(U,V,W))
| ssIm(W) ),
file(unknown,unknown) ).
tff(f_105,axiom,
! [U,V] :
( ~ ssIm(U)
| ~ ssIm(V)
| ssIm(pair(U,V)) ),
file(unknown,unknown) ).
tff(f_25,axiom,
ssP(b),
file(unknown,unknown) ).
tff(f_116,axiom,
! [U,V,W] :
( ~ ssIm(U)
| ~ ssP(V)
| ~ ssP(W)
| ssM(sent(V,W,U)) ),
file(unknown,unknown) ).
tff(f_184,axiom,
! [U,V,W] :
( ~ ssM(sent(U,b,pair(encr(triple(U,V,tb(W)),bt),encr(nb(W),V))))
| ~ ssSb(pair(U,W))
| ssBk(key(V,U)) ),
file(unknown,unknown) ).
tff(f_212,axiom,
! [U] :
( ~ ssIk(key(U,b))
| ~ ssBk(key(U,a)) ),
file(unknown,unknown) ).
tff(c_32,plain,
ssM(sent(a,b,pair(a,na))),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_83,plain,
! [W_96,U_97,V_98] :
( ssIm(W_96)
| ~ ssM(sent(U_97,V_98,W_96)) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_87,plain,
ssIm(pair(a,na)),
inference(resolution,[status(thm)],[c_32,c_83]) ).
tff(c_28,plain,
! [V_5,U_4] :
( ssIm(V_5)
| ~ ssIm(pair(U_4,V_5)) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_94,plain,
ssIm(na),
inference(resolution,[status(thm)],[c_87,c_28]) ).
tff(c_6,plain,
ssBf(na),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_261,plain,
! [V_156,U_157] :
( ssM(sent(b,t,triple(b,nb(V_156),encr(triple(U_157,V_156,tb(V_156)),bt))))
| ~ ssBf(V_156)
| ~ ssM(sent(U_157,b,pair(U_157,V_156))) ),
inference(cnfTransformation,[status(thm)],[f_176]) ).
tff(c_266,plain,
( ssM(sent(b,t,triple(b,nb(na),encr(triple(a,na,tb(na)),bt))))
| ~ ssBf(na) ),
inference(resolution,[status(thm)],[c_32,c_261]) ).
tff(c_272,plain,
ssM(sent(b,t,triple(b,nb(na),encr(triple(a,na,tb(na)),bt)))),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_266]) ).
tff(c_40,plain,
! [W_19,U_17,V_18] :
( ssIm(W_19)
| ~ ssM(sent(U_17,V_18,W_19)) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_276,plain,
ssIm(triple(b,nb(na),encr(triple(a,na,tb(na)),bt))),
inference(resolution,[status(thm)],[c_272,c_40]) ).
tff(c_36,plain,
! [V_12,U_11,W_13] :
( ssIm(V_12)
| ~ ssIm(triple(U_11,V_12,W_13)) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_288,plain,
ssIm(nb(na)),
inference(resolution,[status(thm)],[c_276,c_36]) ).
tff(c_50,plain,
! [U_36,V_37] :
( ssIk(key(U_36,V_37))
| ~ ssP(V_37)
| ~ ssIm(U_36) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_137,plain,
! [U_127,V_128,W_129] :
( ssIm(encr(U_127,V_128))
| ~ ssP(W_129)
| ~ ssIk(key(V_128,W_129))
| ~ ssIm(U_127) ),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_140,plain,
! [U_127,U_36,V_37] :
( ssIm(encr(U_127,U_36))
| ~ ssIm(U_127)
| ~ ssP(V_37)
| ~ ssIm(U_36) ),
inference(resolution,[status(thm)],[c_50,c_137]) ).
tff(c_141,plain,
! [V_37] : ~ ssP(V_37),
inference(splitLeft,[status(thm)],[c_140]) ).
tff(c_4,plain,
ssP(t),
inference(cnfTransformation,[status(thm)],[f_23]) ).
tff(c_159,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_141,c_4]) ).
tff(c_160,plain,
! [U_127,U_36] :
( ssIm(encr(U_127,U_36))
| ~ ssIm(U_127)
| ~ ssIm(U_36) ),
inference(splitRight,[status(thm)],[c_140]) ).
tff(c_10,plain,
ssP(a),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_162,plain,
! [U_134,V_135] :
( ssSb(pair(U_134,V_135))
| ~ ssBf(V_135)
| ~ ssM(sent(U_134,b,pair(U_134,V_135))) ),
inference(cnfTransformation,[status(thm)],[f_146]) ).
tff(c_169,plain,
( ssSb(pair(a,na))
| ~ ssBf(na) ),
inference(resolution,[status(thm)],[c_32,c_162]) ).
tff(c_175,plain,
ssSb(pair(a,na)),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_169]) ).
tff(c_34,plain,
! [W_10,U_8,V_9] :
( ssIm(W_10)
| ~ ssIm(triple(U_8,V_9,W_10)) ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_287,plain,
ssIm(encr(triple(a,na,tb(na)),bt)),
inference(resolution,[status(thm)],[c_276,c_34]) ).
tff(c_52,plain,
! [U_38,V_39] :
( ssIm(pair(U_38,V_39))
| ~ ssIm(V_39)
| ~ ssIm(U_38) ),
inference(cnfTransformation,[status(thm)],[f_105]) ).
tff(c_8,plain,
ssP(b),
inference(cnfTransformation,[status(thm)],[f_25]) ).
tff(c_54,plain,
! [V_41,W_42,U_40] :
( ssM(sent(V_41,W_42,U_40))
| ~ ssP(W_42)
| ~ ssP(V_41)
| ~ ssIm(U_40) ),
inference(cnfTransformation,[status(thm)],[f_116]) ).
tff(c_289,plain,
! [V_158,U_159,W_160] :
( ssBk(key(V_158,U_159))
| ~ ssSb(pair(U_159,W_160))
| ~ ssM(sent(U_159,b,pair(encr(triple(U_159,V_158,tb(W_160)),bt),encr(nb(W_160),V_158)))) ),
inference(cnfTransformation,[status(thm)],[f_184]) ).
tff(c_293,plain,
! [V_158,V_41,W_160] :
( ssBk(key(V_158,V_41))
| ~ ssSb(pair(V_41,W_160))
| ~ ssP(b)
| ~ ssP(V_41)
| ~ ssIm(pair(encr(triple(V_41,V_158,tb(W_160)),bt),encr(nb(W_160),V_158))) ),
inference(resolution,[status(thm)],[c_54,c_289]) ).
tff(c_310,plain,
! [V_171,V_172,W_173] :
( ssBk(key(V_171,V_172))
| ~ ssSb(pair(V_172,W_173))
| ~ ssP(V_172)
| ~ ssIm(pair(encr(triple(V_172,V_171,tb(W_173)),bt),encr(nb(W_173),V_171))) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_293]) ).
tff(c_398,plain,
! [V_198,V_199,W_200] :
( ssBk(key(V_198,V_199))
| ~ ssSb(pair(V_199,W_200))
| ~ ssP(V_199)
| ~ ssIm(encr(nb(W_200),V_198))
| ~ ssIm(encr(triple(V_199,V_198,tb(W_200)),bt)) ),
inference(resolution,[status(thm)],[c_52,c_310]) ).
tff(c_404,plain,
( ssBk(key(na,a))
| ~ ssSb(pair(a,na))
| ~ ssP(a)
| ~ ssIm(encr(nb(na),na)) ),
inference(resolution,[status(thm)],[c_287,c_398]) ).
tff(c_411,plain,
( ssBk(key(na,a))
| ~ ssIm(encr(nb(na),na)) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_175,c_404]) ).
tff(c_413,plain,
~ ssIm(encr(nb(na),na)),
inference(splitLeft,[status(thm)],[c_411]) ).
tff(c_416,plain,
( ~ ssIm(nb(na))
| ~ ssIm(na) ),
inference(resolution,[status(thm)],[c_160,c_413]) ).
tff(c_420,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_288,c_416]) ).
tff(c_421,plain,
ssBk(key(na,a)),
inference(splitRight,[status(thm)],[c_411]) ).
tff(c_97,plain,
! [U_101] :
( ~ ssBk(key(U_101,a))
| ~ ssIk(key(U_101,b)) ),
inference(cnfTransformation,[status(thm)],[f_212]) ).
tff(c_101,plain,
! [U_36] :
( ~ ssBk(key(U_36,a))
| ~ ssP(b)
| ~ ssIm(U_36) ),
inference(resolution,[status(thm)],[c_50,c_97]) ).
tff(c_104,plain,
! [U_36] :
( ~ ssBk(key(U_36,a))
| ~ ssIm(U_36) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_101]) ).
tff(c_425,plain,
~ ssIm(na),
inference(resolution,[status(thm)],[c_421,c_104]) ).
tff(c_429,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_94,c_425]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN982-1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/0.14 % 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.18/0.35 % Computer : n012.cluster.edu
% 0.18/0.35 % Model : x86_64 x86_64
% 0.18/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.35 % Memory : 8042.1875MB
% 0.18/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.36 % CPULimit : 300
% 0.18/0.36 % WCLimit : 300
% 0.18/0.36 % DateTime : Thu Aug 3 17:22:37 EDT 2023
% 0.18/0.36 % CPUTime :
% 4.14/1.98 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.14/1.98
% 4.14/1.98 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 4.14/2.02
% 4.14/2.02 Inference rules
% 4.14/2.02 ----------------------
% 4.14/2.02 #Ref : 0
% 4.14/2.02 #Sup : 53
% 4.14/2.02 #Fact : 0
% 4.14/2.02 #Define : 0
% 4.14/2.02 #Split : 6
% 4.14/2.02 #Chain : 0
% 4.14/2.02 #Close : 0
% 4.14/2.02
% 4.14/2.02 Ordering : KBO
% 4.14/2.02
% 4.14/2.02 Simplification rules
% 4.14/2.02 ----------------------
% 4.14/2.02 #Subsume : 41
% 4.14/2.02 #Demod : 32
% 4.14/2.02 #Tautology : 12
% 4.14/2.02 #SimpNegUnit : 39
% 4.14/2.02 #BackRed : 11
% 4.14/2.02
% 4.14/2.02 #Partial instantiations: 0
% 4.14/2.02 #Strategies tried : 1
% 4.14/2.02
% 4.14/2.02 Timing (in seconds)
% 4.14/2.02 ----------------------
% 4.14/2.03 Preprocessing : 0.51
% 4.14/2.03 Parsing : 0.28
% 4.14/2.03 CNF conversion : 0.03
% 4.14/2.03 Main loop : 0.43
% 4.14/2.03 Inferencing : 0.17
% 4.14/2.03 Reduction : 0.12
% 4.14/2.03 Demodulation : 0.08
% 4.14/2.03 BG Simplification : 0.02
% 4.14/2.03 Subsumption : 0.09
% 4.14/2.03 Abstraction : 0.01
% 4.14/2.03 MUC search : 0.00
% 4.14/2.03 Cooper : 0.00
% 4.14/2.03 Total : 1.00
% 4.14/2.03 Index Insertion : 0.00
% 4.14/2.03 Index Deletion : 0.00
% 4.14/2.03 Index Matching : 0.00
% 4.14/2.03 BG Taut test : 0.00
%------------------------------------------------------------------------------