TSTP Solution File: DAT332_1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : DAT332_1 : TPTP v8.1.2. Released v7.0.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 : n023.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:37:24 EDT 2023
% Result : Unsatisfiable 4.24s 2.12s
% Output : CNFRefutation 4.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : DAT332_1 : TPTP v8.1.2. Released v7.0.0.
% 0.08/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 : n023.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 13:31:52 EDT 2023
% 0.14/0.35 % CPUTime :
% 4.24/2.12 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.24/2.13
% 4.24/2.13 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.24/2.14 %$ member > store:(Array[Int,Int]*Int*Int)>Array[Int,Int] > select:(Array[Int,Int]*Int)>Int > insert > delete > #nlpp > sup > g > const:(Int)>Array[Int,Int] > s1 > s0 > arr > #skF_1
% 4.24/2.14
% 4.24/2.14 %Foreground sorts:
% 4.24/2.14 tff(Array[Int,Int], type, Array[Int,Int]: $tType ).
% 4.24/2.14 tff(Set, type, Set: $tType ).
% 4.24/2.14
% 4.24/2.14 %Background operators:
% 4.24/2.14 tff('#skE_2', type, '#skE_2': $int).
% 4.24/2.14 tff('#skE_1', type, '#skE_1': $int).
% 4.24/2.14 tff('#skE_4', type, '#skE_4': $int).
% 4.24/2.14 tff(i1, type, i1: $int).
% 4.24/2.14 tff('#skE_3', type, '#skE_3': $int).
% 4.24/2.14
% 4.24/2.14 %Foreground operators:
% 4.24/2.14 tff(delete, type, delete: (Set * $int) > Set).
% 4.24/2.14 tff(insert, type, insert: (Set * $int) > Set).
% 4.24/2.14 tff('#skF_1', type, '#skF_1': (Array[Int,Int] * Array[Int,Int]) > $int).
% 4.24/2.14 tff(select:(Array[Int,Int]*Int)>Int, type, select:(Array[Int,Int]*Int)>Int: (Array[Int,Int] * $int) > $int).
% 4.24/2.14 tff(s0, type, s0: Set).
% 4.24/2.14 tff(member, type, member: ($int * Set) > $o).
% 4.24/2.14 tff(arr, type, arr: Array[Int,Int]).
% 4.24/2.14 tff(store:(Array[Int,Int]*Int*Int)>Array[Int,Int], type, store:(Array[Int,Int]*Int*Int)>Array[Int,Int]: (Array[Int,Int] * $int * $int) > Array[Int,Int]).
% 4.24/2.14 tff(s1, type, s1: Set).
% 4.24/2.14 tff(sup, type, sup: Set > $int).
% 4.24/2.14 tff(g, type, g: $int > $int).
% 4.24/2.14 tff(const:(Int)>Array[Int,Int], type, const:(Int)>Array[Int,Int]: $int > Array[Int,Int]).
% 4.24/2.14
% 4.24/2.16 tff(f_68, axiom, ~(sup(s1) = sup(s0)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_12)).
% 4.24/2.16 tff(f_51, axiom, (![A__questionmark_s:Set]: member(sup(A__questionmark_s), A__questionmark_s)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_6)).
% 4.24/2.16 tff(f_66, axiom, (s1 = insert(s0, select(arr, g(i1)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_11)).
% 4.24/2.16 tff(f_37, axiom, (![A__questionmark_xa:$int, A__questionmark_ya:$int, A__questionmark_s:Set]: (~(A__questionmark_xa = A__questionmark_ya) => (member(A__questionmark_xa, insert(A__questionmark_s, A__questionmark_ya)) <=> member(A__questionmark_xa, A__questionmark_s)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_2)).
% 4.24/2.16 tff(f_55, axiom, (![A__questionmark_s:Set, A__questionmark_xa:$int]: (member(A__questionmark_xa, A__questionmark_s) => $lesseq(A__questionmark_xa, sup(A__questionmark_s)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_7)).
% 4.24/2.16 tff(f_65, axiom, (![A__questionmark_ia:$int]: $greater(g(A__questionmark_ia), 0)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_10)).
% 4.24/2.16 tff(f_63, axiom, (![A__questionmark_ia:$int]: ($greater(A__questionmark_ia, 0) => $less(select(arr, A__questionmark_ia), sup(s0)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', formula_9)).
% 4.24/2.16 tff(c_37, plain, (sup(s1)!=sup(s0)), inference(cnfTransformation, [status(thm)], [f_68])).
% 4.24/2.16 tff(c_60, plain, (sup(s0)='#skE_2'), inference(define, [status(thm), theory('equality')], [c_37])).
% 4.24/2.16 tff(c_74, plain, (![A__questionmark_s_34:Set]: (member(sup(A__questionmark_s_34), A__questionmark_s_34))), inference(cnfTransformation, [status(thm)], [f_51])).
% 4.24/2.16 tff(c_85, plain, (member('#skE_2', s0)), inference(superposition, [status(thm), theory('equality')], [c_60, c_74])).
% 4.24/2.16 tff(c_59, plain, (sup(s1)='#skE_1'), inference(define, [status(thm), theory('equality')], [c_37])).
% 4.24/2.16 tff(c_41, plain, (insert(s0, select(arr, g(i1)))=s1), inference(cnfTransformation, [status(thm)], [f_66])).
% 4.24/2.16 tff(c_194, plain, (g(i1)='#skE_3'), inference(define, [status(thm), theory('equality')], [c_41])).
% 4.24/2.16 tff(c_54, plain, (insert(s0, select(arr, g(i1)))=s1), inference(cnfTransformation, [status(thm)], [f_66])).
% 4.24/2.16 tff(c_204, plain, (insert(s0, select(arr, '#skE_3'))=s1), inference(demodulation, [status(thm), theory('equality')], [c_194, c_54])).
% 4.24/2.16 tff(c_239, plain, (select(arr, '#skE_3')='#skE_4'), inference(define, [status(thm), theory('equality')], [c_204])).
% 4.24/2.16 tff(c_238, plain, (insert(s0, select(arr, '#skE_3'))=s1), inference(demodulation, [status(thm), theory('equality')], [c_194, c_54])).
% 4.24/2.16 tff(c_249, plain, (insert(s0, '#skE_4')=s1), inference(demodulation, [status(thm), theory('equality')], [c_239, c_238])).
% 4.24/2.16 tff(c_334, plain, (![A__questionmark_x_83a:$int, A__questionmark_s_84:Set, A__questionmark_y_85a:$int]: (member(A__questionmark_x_83a, insert(A__questionmark_s_84, A__questionmark_y_85a)) | ~member(A__questionmark_x_83a, A__questionmark_s_84) | A__questionmark_y_85a=A__questionmark_x_83a)), inference(cnfTransformation, [status(thm)], [f_37])).
% 4.24/2.16 tff(c_350, plain, (![A__questionmark_x_86a:$int]: (member(A__questionmark_x_86a, s1) | ~member(A__questionmark_x_86a, s0) | A__questionmark_x_86a='#skE_4')), inference(superposition, [status(thm), theory('equality')], [c_249, c_334])).
% 4.24/2.16 tff(c_13, plain, (![A__questionmark_x_15a:$int, A__questionmark_s_14:Set]: ($lesseq(A__questionmark_x_15a, sup(A__questionmark_s_14)) | ~member(A__questionmark_x_15a, A__questionmark_s_14))), inference(cnfTransformation, [status(thm)], [f_55])).
% 4.24/2.16 tff(c_45, plain, (![A__questionmark_s_14:Set, A__questionmark_x_15a:$int]: (~$less(sup(A__questionmark_s_14), A__questionmark_x_15a) | ~member(A__questionmark_x_15a, A__questionmark_s_14))), inference(backgroundSimplification, [status(thm), theory('LRFIA')], [c_13])).
% 4.24/2.16 tff(c_353, plain, (![A__questionmark_x_86a:$int]: (~$less(sup(s1), A__questionmark_x_86a) | ~member(A__questionmark_x_86a, s0) | A__questionmark_x_86a='#skE_4')), inference(resolution, [status(thm)], [c_350, c_45])).
% 4.24/2.16 tff(c_571, plain, (![A__questionmark_x_114a:$int]: (~$less('#skE_1', A__questionmark_x_114a) | ~member(A__questionmark_x_114a, s0) | A__questionmark_x_114a='#skE_4')), inference(demodulation, [status(thm), theory('equality')], [c_59, c_353])).
% 4.24/2.16 tff(c_586, plain, (~$less('#skE_1', '#skE_2') | '#skE_4'='#skE_2'), inference(resolution, [status(thm)], [c_85, c_571])).
% 4.24/2.16 tff(c_590, plain, (~$less('#skE_1', '#skE_2')), inference(splitLeft, [status(thm)], [c_586])).
% 4.24/2.16 tff(c_56, plain, (sup(s0)='#skE_2'), inference(define, [status(thm), theory('equality')], [c_37])).
% 4.24/2.16 tff(c_55, plain, (sup(s1)='#skE_1'), inference(define, [status(thm), theory('equality')], [c_37])).
% 4.24/2.16 tff(c_61, plain, ('#skE_2'!='#skE_1'), inference(demodulation, [status(thm), theory('equality')], [c_56, c_55, c_37])).
% 4.24/2.16 tff(c_88, plain, (member('#skE_1', s1)), inference(superposition, [status(thm), theory('equality')], [c_59, c_74])).
% 4.24/2.16 tff(c_267, plain, (insert(s0, '#skE_4')=s1), inference(demodulation, [status(thm), theory('equality')], [c_239, c_238])).
% 4.24/2.16 tff(c_50, plain, (![A__questionmark_x_3a:$int, A__questionmark_s_5:Set, A__questionmark_y_4a:$int]: (member(A__questionmark_x_3a, A__questionmark_s_5) | ~member(A__questionmark_x_3a, insert(A__questionmark_s_5, A__questionmark_y_4a)) | A__questionmark_y_4a=A__questionmark_x_3a)), inference(cnfTransformation, [status(thm)], [f_37])).
% 4.24/2.16 tff(c_357, plain, (![A__questionmark_x_87a:$int]: (member(A__questionmark_x_87a, s0) | ~member(A__questionmark_x_87a, s1) | A__questionmark_x_87a='#skE_4')), inference(superposition, [status(thm), theory('equality')], [c_267, c_50])).
% 4.24/2.16 tff(c_380, plain, (member('#skE_1', s0) | '#skE_4'='#skE_1'), inference(resolution, [status(thm)], [c_88, c_357])).
% 4.24/2.16 tff(c_384, plain, ('#skE_4'='#skE_1'), inference(splitLeft, [status(thm)], [c_380])).
% 4.24/2.16 tff(c_207, plain, (g(i1)='#skE_3'), inference(define, [status(thm), theory('equality')], [c_41])).
% 4.24/2.16 tff(c_20, plain, (![A__questionmark_i_19a:$int]: ($greater(g(A__questionmark_i_19a), 0))), inference(cnfTransformation, [status(thm)], [f_65])).
% 4.24/2.16 tff(c_42, plain, (![A__questionmark_i_19a:$int]: ($less(0, g(A__questionmark_i_19a)))), inference(backgroundSimplification, [status(thm), theory('LRFIA')], [c_20])).
% 4.24/2.16 tff(c_220, plain, ($less(0, '#skE_3')), inference(superposition, [status(thm), theory('equality')], [c_207, c_42])).
% 4.24/2.16 tff(c_246, plain, (select(arr, '#skE_3')='#skE_4'), inference(define, [status(thm), theory('equality')], [c_204])).
% 4.24/2.16 tff(c_17, plain, (![A__questionmark_i_18a:$int]: ($less(select(arr, A__questionmark_i_18a), sup(s0)) | ~$greater(A__questionmark_i_18a, 0))), inference(cnfTransformation, [status(thm)], [f_63])).
% 4.24/2.16 tff(c_43, plain, (![A__questionmark_i_18a:$int]: ($less(select(arr, A__questionmark_i_18a), sup(s0)) | ~$less(0, A__questionmark_i_18a))), inference(backgroundSimplification, [status(thm), theory('LRFIA')], [c_17])).
% 4.24/2.16 tff(c_315, plain, (![A__questionmark_i_80a:$int]: ($less(select(arr, A__questionmark_i_80a), '#skE_2') | ~$less(0, A__questionmark_i_80a))), inference(demodulation, [status(thm), theory('equality')], [c_60, c_43])).
% 4.24/2.16 tff(c_318, plain, ($less('#skE_4', '#skE_2') | ~$less(0, '#skE_3')), inference(superposition, [status(thm), theory('equality')], [c_246, c_315])).
% 4.24/2.16 tff(c_322, plain, ($less('#skE_4', '#skE_2')), inference(demodulation, [status(thm), theory('equality')], [c_220, c_318])).
% 4.24/2.16 tff(c_416, plain, ($less('#skE_1', '#skE_2')), inference(demodulation, [status(thm), theory('equality')], [c_384, c_322])).
% 4.24/2.16 tff(c_356, plain, (![A__questionmark_x_86a:$int]: (~$less('#skE_1', A__questionmark_x_86a) | ~member(A__questionmark_x_86a, s0) | A__questionmark_x_86a='#skE_4')), inference(demodulation, [status(thm), theory('equality')], [c_59, c_353])).
% 4.24/2.16 tff(c_521, plain, (![A__questionmark_x_107a:$int]: (~$less('#skE_1', A__questionmark_x_107a) | ~member(A__questionmark_x_107a, s0) | A__questionmark_x_107a='#skE_1')), inference(demodulation, [status(thm), theory('equality')], [c_384, c_356])).
% 4.24/2.16 tff(c_524, plain, (~$less('#skE_1', '#skE_2') | '#skE_2'='#skE_1'), inference(resolution, [status(thm)], [c_85, c_521])).
% 4.24/2.16 tff(c_531, plain, ('#skE_2'='#skE_1'), inference(demodulation, [status(thm), theory('equality')], [c_416, c_524])).
% 4.24/2.16 tff(c_533, plain, $false, inference(negUnitSimplification, [status(thm)], [c_61, c_531])).
% 4.24/2.16 tff(c_542, plain, (member('#skE_1', s0)), inference(splitRight, [status(thm)], [c_380])).
% 4.24/2.16 tff(c_545, plain, (~$less(sup(s0), '#skE_1')), inference(resolution, [status(thm)], [c_542, c_45])).
% 4.24/2.16 tff(c_548, plain, (~$less('#skE_2', '#skE_1')), inference(demodulation, [status(thm), theory('equality')], [c_60, c_545])).
% 4.24/2.16 tff(c_591, plain, $false, inference(close, [status(thm), theory('LIA')], [c_590, c_548, c_61])).
% 4.24/2.16 tff(c_594, plain, ('#skE_4'='#skE_2'), inference(splitRight, [status(thm)], [c_586])).
% 4.24/2.16 tff(c_653, plain, ($less('#skE_2', '#skE_2')), inference(demodulation, [status(thm), theory('equality')], [c_594, c_322])).
% 4.24/2.16 tff(c_674, plain, $false, inference(backgroundSimplification, [status(thm), theory('LIA')], [c_653])).
% 4.24/2.16 % SZS output end CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.24/2.16
% 4.24/2.16 Inference rules
% 4.24/2.16 ----------------------
% 4.24/2.16 #Ref : 1
% 4.24/2.16 #Sup : 83
% 4.24/2.16 #Fact : 0
% 4.24/2.16 #Define : 4
% 4.24/2.16 #Split : 3
% 4.24/2.16 #Chain : 0
% 4.24/2.16 #Close : 1
% 4.24/2.16
% 4.24/2.16 Ordering : LPO
% 4.24/2.16
% 4.24/2.16 Simplification rules
% 4.24/2.16 ----------------------
% 4.24/2.16 #Subsume : 5
% 4.24/2.16 #Demod : 42
% 4.24/2.16 #Tautology : 50
% 4.24/2.16 #SimpNegUnit : 1
% 4.24/2.16 #BackRed : 16
% 4.24/2.16
% 4.24/2.16 #Partial instantiations: 0
% 4.24/2.16 #Strategies tried : 1
% 4.24/2.16
% 4.24/2.16 Timing (in seconds)
% 4.24/2.16 ----------------------
% 4.24/2.16 Preprocessing : 0.60
% 4.24/2.16 Parsing : 0.33
% 4.24/2.16 CNF conversion : 0.03
% 4.24/2.16 Main loop : 0.49
% 4.24/2.16 Inferencing : 0.15
% 4.24/2.16 Reduction : 0.12
% 4.24/2.16 Demodulation : 0.09
% 4.24/2.16 BG Simplification : 0.05
% 4.24/2.16 Subsumption : 0.08
% 4.24/2.16 Abstraction : 0.02
% 4.24/2.16 MUC search : 0.01
% 4.24/2.16 Cooper : 0.05
% 4.24/2.16 Total : 1.15
% 4.24/2.16 Index Insertion : 0.00
% 4.24/2.16 Index Deletion : 0.00
% 4.24/2.16 Index Matching : 0.00
% 4.24/2.16 BG Taut test : 0.00
%------------------------------------------------------------------------------