TSTP Solution File: SWW679_1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW679_1 : TPTP v8.1.2. Released v6.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 : n003.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:07:56 EDT 2023
% Result : Theorem 3.64s 1.97s
% Output : CNFRefutation 3.64s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW679_1 : TPTP v8.1.2. Released v6.4.0.
% 0.00/0.14 % 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 : n003.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 19:29:53 EDT 2023
% 0.14/0.35 % CPUTime :
% 3.64/1.97 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.64/1.97
% 3.64/1.97 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.64/1.99 %$ in > searchtree > node:(Int*Tree*Tree)>Tree > #nlpp > val:(Tree)>Int > right:(Tree)>Tree > left:(Tree)>Tree > empty:Tree > #skF_2 > #skF_1 > #skF_3
% 3.64/1.99
% 3.64/1.99 %Foreground sorts:
% 3.64/1.99 tff(Tree, type, Tree: $tType ).
% 3.64/1.99
% 3.64/1.99 %Background operators:
% 3.64/1.99 tff('#skE_1', type, '#skE_1': $int).
% 3.64/1.99 tff('#skF_4', type, '#skF_4': $int).
% 3.64/1.99
% 3.64/1.99 %Foreground operators:
% 3.64/1.99 tff(val:(Tree)>Int, type, val:(Tree)>Int: Tree > $int).
% 3.64/1.99 tff(right:(Tree)>Tree, type, right:(Tree)>Tree: Tree > Tree).
% 3.64/1.99 tff(node:(Int*Tree*Tree)>Tree, type, node:(Int*Tree*Tree)>Tree: ($int * Tree * Tree) > Tree).
% 3.64/1.99 tff(in, type, in: ($int * Tree) > $o).
% 3.64/1.99 tff(searchtree, type, searchtree: Tree > $o).
% 3.64/1.99 tff('#skF_2', type, '#skF_2': Tree > $int).
% 3.64/1.99 tff('#skF_1', type, '#skF_1': Tree > $int).
% 3.64/1.99 tff('#skF_3', type, '#skF_3': Tree).
% 3.64/1.99 tff(left:(Tree)>Tree, type, left:(Tree)>Tree: Tree > Tree).
% 3.64/1.99 tff(empty:Tree, type, empty:Tree: Tree).
% 3.64/1.99
% 3.64/1.99 tff(f_125, negated_conjecture, ~(![T:Tree, Va:$int]: (searchtree(T) => (((T = empty) => $true) & (~(T = empty) => (((Va = val(T)) => $true) & (~(Va = val(T)) => (($less(Va, val(T)) => (?[T_1:Tree]: ((T_1 = left(T)) & searchtree(T_1)))) & (~$less(Va, val(T)) => (?[T_2:Tree]: ((T_2 = right(T)) & searchtree(T_2))))))))))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_007)).
% 3.64/1.99 tff(f_91, axiom, (![T:Tree]: (searchtree(T) <=> (((T = empty) => $true) & (~(T = empty) => (((searchtree(left(T)) & searchtree(right(T))) & (![Va:$int]: (in(Va, left(T)) => $lesseq(Va, val(T))))) & (![Va:$int]: (in(Va, right(T)) => $greater(Va, val(T))))))))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_006)).
% 3.64/1.99 tff(c_50, plain, (empty!='#skF_3'), inference(cnfTransformation, [status(thm)], [f_125])).
% 3.64/1.99 tff(c_52, plain, (searchtree('#skF_3')), inference(cnfTransformation, [status(thm)], [f_125])).
% 3.64/1.99 tff(c_232, plain, (![T_69:Tree]: (searchtree(left(T_69)) | empty=T_69 | ~searchtree(T_69))), inference(cnfTransformation, [status(thm)], [f_91])).
% 3.64/1.99 tff(c_162, plain, (![T_54:Tree]: (searchtree(right(T_54)) | empty=T_54 | ~searchtree(T_54))), inference(cnfTransformation, [status(thm)], [f_91])).
% 3.64/1.99 tff(c_54, plain, (~searchtree(left('#skF_3')) | ~searchtree(right('#skF_3'))), inference(cnfTransformation, [status(thm)], [f_125])).
% 3.64/1.99 tff(c_116, plain, (~searchtree(right('#skF_3'))), inference(splitLeft, [status(thm)], [c_54])).
% 3.64/1.99 tff(c_165, plain, (empty='#skF_3' | ~searchtree('#skF_3')), inference(resolution, [status(thm)], [c_162, c_116])).
% 3.64/1.99 tff(c_171, plain, (empty='#skF_3'), inference(demodulation, [status(thm), theory('equality')], [c_52, c_165])).
% 3.64/1.99 tff(c_173, plain, $false, inference(negUnitSimplification, [status(thm)], [c_50, c_171])).
% 3.64/1.99 tff(c_174, plain, (~searchtree(left('#skF_3'))), inference(splitRight, [status(thm)], [c_54])).
% 3.64/1.99 tff(c_235, plain, (empty='#skF_3' | ~searchtree('#skF_3')), inference(resolution, [status(thm)], [c_232, c_174])).
% 3.64/1.99 tff(c_241, plain, (empty='#skF_3'), inference(demodulation, [status(thm), theory('equality')], [c_52, c_235])).
% 3.64/1.99 tff(c_243, plain, $false, inference(negUnitSimplification, [status(thm)], [c_50, c_241])).
% 3.64/1.99 % SZS output end CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.64/1.99
% 3.64/1.99 Inference rules
% 3.64/1.99 ----------------------
% 3.64/1.99 #Ref : 0
% 3.64/1.99 #Sup : 22
% 3.64/1.99 #Fact : 0
% 3.64/1.99 #Define : 1
% 3.64/1.99 #Split : 2
% 3.64/1.99 #Chain : 0
% 3.64/1.99 #Close : 0
% 3.64/1.99
% 3.64/1.99 Ordering : LPO
% 3.64/1.99
% 3.64/1.99 Simplification rules
% 3.64/1.99 ----------------------
% 3.64/1.99 #Subsume : 1
% 3.64/1.99 #Demod : 8
% 3.64/1.99 #Tautology : 15
% 3.64/1.99 #SimpNegUnit : 8
% 3.64/1.99 #BackRed : 0
% 3.64/1.99
% 3.64/1.99 #Partial instantiations: 0
% 3.64/1.99 #Strategies tried : 1
% 3.64/1.99
% 3.64/1.99 Timing (in seconds)
% 3.64/1.99 ----------------------
% 3.64/2.00 Preprocessing : 0.62
% 3.64/2.00 Parsing : 0.33
% 3.64/2.00 CNF conversion : 0.04
% 3.64/2.00 Main loop : 0.26
% 3.64/2.00 Inferencing : 0.08
% 3.64/2.00 Reduction : 0.07
% 3.64/2.00 Demodulation : 0.05
% 3.64/2.00 BG Simplification : 0.04
% 3.64/2.00 Subsumption : 0.05
% 3.64/2.00 Abstraction : 0.01
% 3.64/2.00 MUC search : 0.00
% 3.64/2.00 Cooper : 0.01
% 3.64/2.00 Total : 0.92
% 3.64/2.00 Index Insertion : 0.00
% 3.64/2.00 Index Deletion : 0.00
% 3.64/2.00 Index Matching : 0.00
% 3.64/2.00 BG Taut test : 0.00
%------------------------------------------------------------------------------