TSTP Solution File: SWV390+1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWV390+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n020.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 : 0s
% DateTime : Wed Jul 20 16:24:42 EDT 2022
% Result : Theorem 6.70s 7.07s
% Output : Refutation 6.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SWV390+1 : TPTP v8.1.0. Released v3.3.0.
% 0.06/0.12 % Command : bliksem %s
% 0.11/0.33 % Computer : n020.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % DateTime : Tue Jun 14 21:53:34 EDT 2022
% 0.11/0.33 % CPUTime :
% 0.68/1.10 *** allocated 10000 integers for termspace/termends
% 0.68/1.10 *** allocated 10000 integers for clauses
% 0.68/1.10 *** allocated 10000 integers for justifications
% 0.68/1.10 Bliksem 1.12
% 0.68/1.10
% 0.68/1.10
% 0.68/1.10 Automatic Strategy Selection
% 0.68/1.10
% 0.68/1.10
% 0.68/1.10 Clauses:
% 0.68/1.10
% 0.68/1.10 { ! less_than( X, Z ), ! less_than( Z, Y ), less_than( X, Y ) }.
% 0.68/1.10 { less_than( X, Y ), less_than( Y, X ) }.
% 0.68/1.10 { less_than( X, X ) }.
% 0.68/1.10 { ! strictly_less_than( X, Y ), less_than( X, Y ) }.
% 0.68/1.10 { ! strictly_less_than( X, Y ), ! less_than( Y, X ) }.
% 0.68/1.10 { ! less_than( X, Y ), less_than( Y, X ), strictly_less_than( X, Y ) }.
% 0.68/1.10 { less_than( bottom, X ) }.
% 0.68/1.10 { ! isnonempty_slb( create_slb ) }.
% 0.68/1.10 { isnonempty_slb( insert_slb( X, pair( Y, Z ) ) ) }.
% 0.68/1.10 { ! contains_slb( create_slb, X ) }.
% 0.68/1.10 { ! contains_slb( insert_slb( X, pair( Y, T ) ), Z ), contains_slb( X, Z )
% 0.68/1.10 , Y = Z }.
% 0.68/1.10 { ! contains_slb( X, Z ), contains_slb( insert_slb( X, pair( Y, T ) ), Z )
% 0.68/1.10 }.
% 0.68/1.10 { ! Y = Z, contains_slb( insert_slb( X, pair( Y, T ) ), Z ) }.
% 0.68/1.10 { ! pair_in_list( create_slb, X, Y ) }.
% 0.68/1.10 { ! pair_in_list( insert_slb( X, pair( Y, T ) ), Z, U ), pair_in_list( X, Z
% 0.68/1.10 , U ), alpha1( Y, Z, T, U ) }.
% 0.68/1.10 { ! pair_in_list( X, Z, U ), pair_in_list( insert_slb( X, pair( Y, T ) ), Z
% 0.68/1.10 , U ) }.
% 0.68/1.10 { ! alpha1( Y, Z, T, U ), pair_in_list( insert_slb( X, pair( Y, T ) ), Z, U
% 0.68/1.10 ) }.
% 0.68/1.10 { ! alpha1( X, Y, Z, T ), X = Y }.
% 0.68/1.10 { ! alpha1( X, Y, Z, T ), Z = T }.
% 0.68/1.10 { ! X = Y, ! Z = T, alpha1( X, Y, Z, T ) }.
% 0.68/1.10 { remove_slb( insert_slb( X, pair( Y, Z ) ), Y ) = X }.
% 0.68/1.10 { Y = Z, ! contains_slb( X, Z ), remove_slb( insert_slb( X, pair( Y, T ) )
% 0.68/1.10 , Z ) = insert_slb( remove_slb( X, Z ), pair( Y, T ) ) }.
% 0.68/1.10 { lookup_slb( insert_slb( X, pair( Y, Z ) ), Y ) = Z }.
% 0.68/1.10 { Y = Z, ! contains_slb( X, Z ), lookup_slb( insert_slb( X, pair( Y, T ) )
% 0.68/1.10 , Z ) = lookup_slb( X, Z ) }.
% 0.68/1.10 { update_slb( create_slb, X ) = create_slb }.
% 0.68/1.10 { ! strictly_less_than( Y, X ), update_slb( insert_slb( Z, pair( T, Y ) ),
% 0.68/1.10 X ) = insert_slb( update_slb( Z, X ), pair( T, X ) ) }.
% 0.68/1.10 { ! less_than( X, Y ), update_slb( insert_slb( Z, pair( T, Y ) ), X ) =
% 0.68/1.10 insert_slb( update_slb( Z, X ), pair( T, Y ) ) }.
% 0.68/1.10 { succ_cpq( X, X ) }.
% 0.68/1.10 { ! succ_cpq( X, Y ), succ_cpq( X, insert_cpq( Y, Z ) ) }.
% 0.68/1.10 { ! succ_cpq( X, Y ), succ_cpq( X, remove_cpq( Y, Z ) ) }.
% 0.68/1.10 { ! succ_cpq( X, Y ), succ_cpq( X, findmin_cpq_eff( Y ) ) }.
% 0.68/1.10 { ! succ_cpq( X, Y ), succ_cpq( X, removemin_cpq_eff( Y ) ) }.
% 0.68/1.10 { check_cpq( triple( X, create_slb, Y ) ) }.
% 0.68/1.10 { ! less_than( Y, X ), ! check_cpq( triple( Z, insert_slb( T, pair( X, Y )
% 0.68/1.10 ), U ) ), check_cpq( triple( Z, T, U ) ) }.
% 0.68/1.10 { ! less_than( Y, X ), ! check_cpq( triple( Z, T, U ) ), check_cpq( triple
% 0.68/1.10 ( Z, insert_slb( T, pair( X, Y ) ), U ) ) }.
% 0.68/1.10 { ! strictly_less_than( X, Y ), ! check_cpq( triple( Z, insert_slb( T, pair
% 0.68/1.10 ( X, Y ) ), U ) ) }.
% 0.68/1.10 { ! strictly_less_than( X, Y ), ! ||, check_cpq( triple( Z, insert_slb( T,
% 0.68/1.10 pair( X, Y ) ), U ) ) }.
% 0.68/1.10 { ! contains_cpq( triple( X, Y, Z ), T ), contains_slb( Y, T ) }.
% 0.68/1.10 { ! contains_slb( Y, T ), contains_cpq( triple( X, Y, Z ), T ) }.
% 0.68/1.10 { ! ok( triple( X, Y, bad ) ) }.
% 0.68/1.10 { ! ||, ok( triple( X, Y, bad ) ) }.
% 0.68/1.10 { ok( triple( Y, Z, X ) ), X = bad }.
% 0.68/1.10 { insert_cpq( triple( X, Y, Z ), T ) = triple( insert_pqp( X, T ),
% 0.68/1.10 insert_slb( Y, pair( T, bottom ) ), Z ) }.
% 0.68/1.10 { contains_slb( X, Y ), remove_cpq( triple( Z, X, T ), Y ) = triple( Z, X,
% 0.68/1.10 bad ) }.
% 0.68/1.10 { ! contains_slb( X, Y ), ! less_than( lookup_slb( X, Y ), Y ), remove_cpq
% 0.68/1.10 ( triple( Z, X, T ), Y ) = triple( remove_pqp( Z, Y ), remove_slb( X, Y )
% 0.68/1.10 , T ) }.
% 0.68/1.10 { ! contains_slb( X, Y ), ! strictly_less_than( Y, lookup_slb( X, Y ) ),
% 0.68/1.10 remove_cpq( triple( Z, X, T ), Y ) = triple( remove_pqp( Z, Y ),
% 0.68/1.10 remove_slb( X, Y ), bad ) }.
% 0.68/1.10 { findmin_cpq_eff( triple( X, create_slb, Y ) ) = triple( X, create_slb,
% 0.68/1.10 bad ) }.
% 0.68/1.10 { Y = create_slb, contains_slb( Y, findmin_pqp_res( X ) ), findmin_cpq_eff
% 0.68/1.10 ( triple( X, Y, Z ) ) = triple( X, update_slb( Y, findmin_pqp_res( X ) )
% 0.68/1.10 , bad ) }.
% 0.68/1.10 { Y = create_slb, ! contains_slb( Y, findmin_pqp_res( X ) ), !
% 0.68/1.10 strictly_less_than( findmin_pqp_res( X ), lookup_slb( Y, findmin_pqp_res
% 0.68/1.10 ( X ) ) ), findmin_cpq_eff( triple( X, Y, Z ) ) = triple( X, update_slb(
% 0.68/1.10 Y, findmin_pqp_res( X ) ), bad ) }.
% 0.68/1.10 { Y = create_slb, ! contains_slb( Y, findmin_pqp_res( X ) ), ! less_than(
% 0.68/1.10 lookup_slb( Y, findmin_pqp_res( X ) ), findmin_pqp_res( X ) ),
% 2.71/3.14 findmin_cpq_eff( triple( X, Y, Z ) ) = triple( X, update_slb( Y,
% 2.71/3.14 findmin_pqp_res( X ) ), Z ) }.
% 2.71/3.14 { findmin_cpq_res( triple( X, create_slb, Y ) ) = bottom }.
% 2.71/3.14 { X = create_slb, findmin_cpq_res( triple( Y, X, Z ) ) = findmin_pqp_res( Y
% 2.71/3.14 ) }.
% 2.71/3.14 { removemin_cpq_eff( X ) = remove_cpq( findmin_cpq_eff( X ),
% 2.71/3.14 findmin_cpq_res( X ) ) }.
% 2.71/3.14 { removemin_cpq_res( X ) = findmin_cpq_res( X ) }.
% 2.71/3.14 { ! check_cpq( triple( X, Y, Z ) ), ! pair_in_list( Y, T, U ), less_than( U
% 2.71/3.14 , T ) }.
% 2.71/3.14 { pair_in_list( Y, skol1( Y ), skol3( Y ) ), check_cpq( triple( X, Y, Z ) )
% 2.71/3.14 }.
% 2.71/3.14 { ! less_than( skol3( Y ), skol1( Y ) ), check_cpq( triple( X, Y, Z ) ) }.
% 2.71/3.14 { ! check_cpq( triple( skol2, skol4, skol5 ) ) }.
% 2.71/3.14 { check_cpq( insert_cpq( triple( skol2, skol4, skol5 ), skol6 ) ) }.
% 2.71/3.14
% 2.71/3.14 percentage equality = 0.273504, percentage horn = 0.779661
% 2.71/3.14 This is a problem with some equality
% 2.71/3.14
% 2.71/3.14
% 2.71/3.14
% 2.71/3.14 Options Used:
% 2.71/3.14
% 2.71/3.14 useres = 1
% 2.71/3.14 useparamod = 1
% 2.71/3.14 useeqrefl = 1
% 2.71/3.14 useeqfact = 1
% 2.71/3.14 usefactor = 1
% 2.71/3.14 usesimpsplitting = 0
% 2.71/3.14 usesimpdemod = 5
% 2.71/3.14 usesimpres = 3
% 2.71/3.14
% 2.71/3.14 resimpinuse = 1000
% 2.71/3.14 resimpclauses = 20000
% 2.71/3.14 substype = eqrewr
% 2.71/3.14 backwardsubs = 1
% 2.71/3.14 selectoldest = 5
% 2.71/3.14
% 2.71/3.14 litorderings [0] = split
% 2.71/3.14 litorderings [1] = extend the termordering, first sorting on arguments
% 2.71/3.14
% 2.71/3.14 termordering = kbo
% 2.71/3.14
% 2.71/3.14 litapriori = 0
% 2.71/3.14 termapriori = 1
% 2.71/3.14 litaposteriori = 0
% 2.71/3.14 termaposteriori = 0
% 2.71/3.14 demodaposteriori = 0
% 2.71/3.14 ordereqreflfact = 0
% 2.71/3.14
% 2.71/3.14 litselect = negord
% 2.71/3.14
% 2.71/3.14 maxweight = 15
% 2.71/3.14 maxdepth = 30000
% 2.71/3.14 maxlength = 115
% 2.71/3.14 maxnrvars = 195
% 2.71/3.14 excuselevel = 1
% 2.71/3.14 increasemaxweight = 1
% 2.71/3.14
% 2.71/3.14 maxselected = 10000000
% 2.71/3.14 maxnrclauses = 10000000
% 2.71/3.14
% 2.71/3.14 showgenerated = 0
% 2.71/3.14 showkept = 0
% 2.71/3.14 showselected = 0
% 2.71/3.14 showdeleted = 0
% 2.71/3.14 showresimp = 1
% 2.71/3.14 showstatus = 2000
% 2.71/3.14
% 2.71/3.14 prologoutput = 0
% 2.71/3.14 nrgoals = 5000000
% 2.71/3.14 totalproof = 1
% 2.71/3.14
% 2.71/3.14 Symbols occurring in the translation:
% 2.71/3.14
% 2.71/3.14 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 2.71/3.14 . [1, 2] (w:1, o:33, a:1, s:1, b:0),
% 2.71/3.14 || [2, 0] (w:1, o:3, a:1, s:1, b:0),
% 2.71/3.14 ! [4, 1] (w:0, o:18, a:1, s:1, b:0),
% 2.71/3.14 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 2.71/3.14 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 2.71/3.14 less_than [38, 2] (w:1, o:57, a:1, s:1, b:0),
% 2.71/3.14 strictly_less_than [39, 2] (w:1, o:61, a:1, s:1, b:0),
% 2.71/3.14 bottom [40, 0] (w:1, o:9, a:1, s:1, b:0),
% 2.71/3.14 create_slb [41, 0] (w:1, o:11, a:1, s:1, b:0),
% 2.71/3.14 isnonempty_slb [42, 1] (w:1, o:23, a:1, s:1, b:0),
% 2.71/3.14 pair [43, 2] (w:1, o:62, a:1, s:1, b:0),
% 2.71/3.14 insert_slb [44, 2] (w:1, o:63, a:1, s:1, b:0),
% 2.71/3.14 contains_slb [45, 2] (w:1, o:64, a:1, s:1, b:0),
% 2.71/3.14 pair_in_list [47, 3] (w:1, o:71, a:1, s:1, b:0),
% 2.71/3.14 remove_slb [49, 2] (w:1, o:58, a:1, s:1, b:0),
% 2.71/3.14 lookup_slb [50, 2] (w:1, o:65, a:1, s:1, b:0),
% 2.71/3.14 update_slb [51, 2] (w:1, o:66, a:1, s:1, b:0),
% 2.71/3.14 succ_cpq [52, 2] (w:1, o:67, a:1, s:1, b:0),
% 2.71/3.14 insert_cpq [53, 2] (w:1, o:68, a:1, s:1, b:0),
% 2.71/3.14 remove_cpq [54, 2] (w:1, o:59, a:1, s:1, b:0),
% 2.71/3.14 findmin_cpq_eff [55, 1] (w:1, o:24, a:1, s:1, b:0),
% 2.71/3.14 removemin_cpq_eff [56, 1] (w:1, o:25, a:1, s:1, b:0),
% 2.71/3.14 triple [57, 3] (w:1, o:72, a:1, s:1, b:0),
% 2.71/3.14 check_cpq [58, 1] (w:1, o:26, a:1, s:1, b:0),
% 2.71/3.14 contains_cpq [59, 2] (w:1, o:69, a:1, s:1, b:0),
% 2.71/3.14 bad [60, 0] (w:1, o:10, a:1, s:1, b:0),
% 2.71/3.14 ok [61, 1] (w:1, o:27, a:1, s:1, b:0),
% 2.71/3.14 insert_pqp [62, 2] (w:1, o:70, a:1, s:1, b:0),
% 2.71/3.14 remove_pqp [63, 2] (w:1, o:60, a:1, s:1, b:0),
% 2.71/3.14 findmin_pqp_res [64, 1] (w:1, o:28, a:1, s:1, b:0),
% 2.71/3.14 findmin_cpq_res [65, 1] (w:1, o:29, a:1, s:1, b:0),
% 2.71/3.14 removemin_cpq_res [66, 1] (w:1, o:30, a:1, s:1, b:0),
% 2.71/3.14 alpha1 [67, 4] (w:1, o:73, a:1, s:1, b:1),
% 2.71/3.14 skol1 [68, 1] (w:1, o:31, a:1, s:1, b:1),
% 2.71/3.14 skol2 [69, 0] (w:1, o:14, a:1, s:1, b:1),
% 2.71/3.14 skol3 [70, 1] (w:1, o:32, a:1, s:1, b:1),
% 2.71/3.14 skol4 [71, 0] (w:1, o:15, a:1, s:1, b:1),
% 2.71/3.14 skol5 [72, 0] (w:1, o:16, a:1, s:1, b:1),
% 2.71/3.14 skol6 [73, 0] (w:1, o:17, a:1, s:1, b:1).
% 2.71/3.14
% 2.71/3.14
% 2.71/3.14 Starting Search:
% 2.71/3.14
% 2.71/3.14 *** allocated 15000 integers for clauses
% 2.71/3.14 *** allocated 22500 integers for clauses
% 6.70/7.07 *** allocated 33750 integers for clauses
% 6.70/7.07 *** allocated 15000 integers for termspace/termends
% 6.70/7.07 *** allocated 50625 integers for clauses
% 6.70/7.07 *** allocated 22500 integers for termspace/termends
% 6.70/7.07 *** allocated 75937 integers for clauses
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 33750 integers for termspace/termends
% 6.70/7.07 *** allocated 113905 integers for clauses
% 6.70/7.07 *** allocated 50625 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 3752
% 6.70/7.07 Kept: 2007
% 6.70/7.07 Inuse: 127
% 6.70/7.07 Deleted: 4
% 6.70/7.07 Deletedinuse: 1
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 170857 integers for clauses
% 6.70/7.07 *** allocated 75937 integers for termspace/termends
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 256285 integers for clauses
% 6.70/7.07 *** allocated 113905 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 9279
% 6.70/7.07 Kept: 4236
% 6.70/7.07 Inuse: 178
% 6.70/7.07 Deleted: 4
% 6.70/7.07 Deletedinuse: 1
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 384427 integers for clauses
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 170857 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 16783
% 6.70/7.07 Kept: 6443
% 6.70/7.07 Inuse: 257
% 6.70/7.07 Deleted: 8
% 6.70/7.07 Deletedinuse: 4
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 576640 integers for clauses
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 31050
% 6.70/7.07 Kept: 8454
% 6.70/7.07 Inuse: 329
% 6.70/7.07 Deleted: 8
% 6.70/7.07 Deletedinuse: 4
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 256285 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 41016
% 6.70/7.07 Kept: 10488
% 6.70/7.07 Inuse: 393
% 6.70/7.07 Deleted: 8
% 6.70/7.07 Deletedinuse: 4
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 864960 integers for clauses
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 53419
% 6.70/7.07 Kept: 13385
% 6.70/7.07 Inuse: 452
% 6.70/7.07 Deleted: 11
% 6.70/7.07 Deletedinuse: 6
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 72323
% 6.70/7.07 Kept: 15385
% 6.70/7.07 Inuse: 512
% 6.70/7.07 Deleted: 16
% 6.70/7.07 Deletedinuse: 6
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 384427 integers for termspace/termends
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 104103
% 6.70/7.07 Kept: 17391
% 6.70/7.07 Inuse: 729
% 6.70/7.07 Deleted: 17
% 6.70/7.07 Deletedinuse: 6
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 1297440 integers for clauses
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 124617
% 6.70/7.07 Kept: 19394
% 6.70/7.07 Inuse: 875
% 6.70/7.07 Deleted: 17
% 6.70/7.07 Deletedinuse: 6
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying clauses:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 138584
% 6.70/7.07 Kept: 21483
% 6.70/7.07 Inuse: 994
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 142800
% 6.70/7.07 Kept: 23492
% 6.70/7.07 Inuse: 1009
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 576640 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 156067
% 6.70/7.07 Kept: 25494
% 6.70/7.07 Inuse: 1078
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 161558
% 6.70/7.07 Kept: 27742
% 6.70/7.07 Inuse: 1094
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 1946160 integers for clauses
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 170905
% 6.70/7.07 Kept: 29770
% 6.70/7.07 Inuse: 1158
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 179339
% 6.70/7.07 Kept: 31789
% 6.70/7.07 Inuse: 1209
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 190528
% 6.70/7.07 Kept: 33817
% 6.70/7.07 Inuse: 1259
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 200280
% 6.70/7.07 Kept: 35826
% 6.70/7.07 Inuse: 1309
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 209571
% 6.70/7.07 Kept: 37860
% 6.70/7.07 Inuse: 1357
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 864960 integers for termspace/termends
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 219609
% 6.70/7.07 Kept: 39874
% 6.70/7.07 Inuse: 1406
% 6.70/7.07 Deleted: 1647
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying clauses:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 2919240 integers for clauses
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 229418
% 6.70/7.07 Kept: 41879
% 6.70/7.07 Inuse: 1456
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 237523
% 6.70/7.07 Kept: 43918
% 6.70/7.07 Inuse: 1483
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 248550
% 6.70/7.07 Kept: 45945
% 6.70/7.07 Inuse: 1532
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 293710
% 6.70/7.07 Kept: 47984
% 6.70/7.07 Inuse: 1561
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 329935
% 6.70/7.07 Kept: 51121
% 6.70/7.07 Inuse: 1769
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 358171
% 6.70/7.07 Kept: 53122
% 6.70/7.07 Inuse: 1831
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 377404
% 6.70/7.07 Kept: 55767
% 6.70/7.07 Inuse: 1897
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 1297440 integers for termspace/termends
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 397718
% 6.70/7.07 Kept: 58378
% 6.70/7.07 Inuse: 1909
% 6.70/7.07 Deleted: 1877
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying clauses:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 *** allocated 4378860 integers for clauses
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 422570
% 6.70/7.07 Kept: 61581
% 6.70/7.07 Inuse: 1964
% 6.70/7.07 Deleted: 2357
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 443571
% 6.70/7.07 Kept: 64209
% 6.70/7.07 Inuse: 1977
% 6.70/7.07 Deleted: 2357
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 456088
% 6.70/7.07 Kept: 66217
% 6.70/7.07 Inuse: 2068
% 6.70/7.07 Deleted: 2357
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 484699
% 6.70/7.07 Kept: 68225
% 6.70/7.07 Inuse: 2244
% 6.70/7.07 Deleted: 2357
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Intermediate Status:
% 6.70/7.07 Generated: 513976
% 6.70/7.07 Kept: 70693
% 6.70/7.07 Inuse: 2352
% 6.70/7.07 Deleted: 2357
% 6.70/7.07 Deletedinuse: 19
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07 Resimplifying inuse:
% 6.70/7.07 Done
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Bliksems!, er is een bewijs:
% 6.70/7.07 % SZS status Theorem
% 6.70/7.07 % SZS output start Refutation
% 6.70/7.07
% 6.70/7.07 (15) {G0,W12,D4,L2,V5,M2} I { ! pair_in_list( X, Z, U ), pair_in_list(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 (42) {G0,W17,D5,L1,V4,M1} I { triple( insert_pqp( X, T ), insert_slb( Y,
% 6.70/7.07 pair( T, bottom ) ), Z ) ==> insert_cpq( triple( X, Y, Z ), T ) }.
% 6.70/7.07 (54) {G0,W12,D3,L3,V5,M3} I { ! check_cpq( triple( X, Y, Z ) ), !
% 6.70/7.07 pair_in_list( Y, T, U ), less_than( U, T ) }.
% 6.70/7.07 (55) {G0,W11,D3,L2,V3,M2} I { pair_in_list( Y, skol1( Y ), skol3( Y ) ),
% 6.70/7.07 check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 (56) {G0,W10,D3,L2,V3,M2} I { ! less_than( skol3( Y ), skol1( Y ) ),
% 6.70/7.07 check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 (57) {G0,W5,D3,L1,V0,M1} I { ! check_cpq( triple( skol2, skol4, skol5 ) )
% 6.70/7.07 }.
% 6.70/7.07 (58) {G0,W7,D4,L1,V0,M1} I { check_cpq( insert_cpq( triple( skol2, skol4,
% 6.70/7.07 skol5 ), skol6 ) ) }.
% 6.70/7.07 (4414) {G1,W6,D3,L1,V0,M1} R(55,57) { pair_in_list( skol4, skol1( skol4 ),
% 6.70/7.07 skol3( skol4 ) ) }.
% 6.70/7.07 (4459) {G2,W10,D4,L1,V2,M1} R(4414,15) { pair_in_list( insert_slb( skol4,
% 6.70/7.07 pair( X, Y ) ), skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 (4557) {G1,W5,D3,L1,V0,M1} R(56,57) { ! less_than( skol3( skol4 ), skol1(
% 6.70/7.07 skol4 ) ) }.
% 6.70/7.07 (72368) {G3,W9,D5,L1,V4,M1} R(4459,54);r(4557) { ! check_cpq( triple( X,
% 6.70/7.07 insert_slb( skol4, pair( Y, Z ) ), T ) ) }.
% 6.70/7.07 (72416) {G4,W7,D4,L1,V3,M1} P(42,72368) { ! check_cpq( insert_cpq( triple(
% 6.70/7.07 X, skol4, Z ), Y ) ) }.
% 6.70/7.07 (72486) {G5,W0,D0,L0,V0,M0} R(72416,58) { }.
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 % SZS output end Refutation
% 6.70/7.07 found a proof!
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Unprocessed initial clauses:
% 6.70/7.07
% 6.70/7.07 (72488) {G0,W9,D2,L3,V3,M3} { ! less_than( X, Z ), ! less_than( Z, Y ),
% 6.70/7.07 less_than( X, Y ) }.
% 6.70/7.07 (72489) {G0,W6,D2,L2,V2,M2} { less_than( X, Y ), less_than( Y, X ) }.
% 6.70/7.07 (72490) {G0,W3,D2,L1,V1,M1} { less_than( X, X ) }.
% 6.70/7.07 (72491) {G0,W6,D2,L2,V2,M2} { ! strictly_less_than( X, Y ), less_than( X,
% 6.70/7.07 Y ) }.
% 6.70/7.07 (72492) {G0,W6,D2,L2,V2,M2} { ! strictly_less_than( X, Y ), ! less_than( Y
% 6.70/7.07 , X ) }.
% 6.70/7.07 (72493) {G0,W9,D2,L3,V2,M3} { ! less_than( X, Y ), less_than( Y, X ),
% 6.70/7.07 strictly_less_than( X, Y ) }.
% 6.70/7.07 (72494) {G0,W3,D2,L1,V1,M1} { less_than( bottom, X ) }.
% 6.70/7.07 (72495) {G0,W2,D2,L1,V0,M1} { ! isnonempty_slb( create_slb ) }.
% 6.70/7.07 (72496) {G0,W6,D4,L1,V3,M1} { isnonempty_slb( insert_slb( X, pair( Y, Z )
% 6.70/7.07 ) ) }.
% 6.70/7.07 (72497) {G0,W3,D2,L1,V1,M1} { ! contains_slb( create_slb, X ) }.
% 6.70/7.07 (72498) {G0,W13,D4,L3,V4,M3} { ! contains_slb( insert_slb( X, pair( Y, T )
% 6.70/7.07 ), Z ), contains_slb( X, Z ), Y = Z }.
% 6.70/7.07 (72499) {G0,W10,D4,L2,V4,M2} { ! contains_slb( X, Z ), contains_slb(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z ) }.
% 6.70/7.07 (72500) {G0,W10,D4,L2,V4,M2} { ! Y = Z, contains_slb( insert_slb( X, pair
% 6.70/7.07 ( Y, T ) ), Z ) }.
% 6.70/7.07 (72501) {G0,W4,D2,L1,V2,M1} { ! pair_in_list( create_slb, X, Y ) }.
% 6.70/7.07 (72502) {G0,W17,D4,L3,V5,M3} { ! pair_in_list( insert_slb( X, pair( Y, T )
% 6.70/7.07 ), Z, U ), pair_in_list( X, Z, U ), alpha1( Y, Z, T, U ) }.
% 6.70/7.07 (72503) {G0,W12,D4,L2,V5,M2} { ! pair_in_list( X, Z, U ), pair_in_list(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 (72504) {G0,W13,D4,L2,V5,M2} { ! alpha1( Y, Z, T, U ), pair_in_list(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 (72505) {G0,W8,D2,L2,V4,M2} { ! alpha1( X, Y, Z, T ), X = Y }.
% 6.70/7.07 (72506) {G0,W8,D2,L2,V4,M2} { ! alpha1( X, Y, Z, T ), Z = T }.
% 6.70/7.07 (72507) {G0,W11,D2,L3,V4,M3} { ! X = Y, ! Z = T, alpha1( X, Y, Z, T ) }.
% 6.70/7.07 (72508) {G0,W9,D5,L1,V3,M1} { remove_slb( insert_slb( X, pair( Y, Z ) ), Y
% 6.70/7.07 ) = X }.
% 6.70/7.07 (72509) {G0,W21,D5,L3,V4,M3} { Y = Z, ! contains_slb( X, Z ), remove_slb(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z ) = insert_slb( remove_slb( X, Z ), pair
% 6.70/7.07 ( Y, T ) ) }.
% 6.70/7.07 (72510) {G0,W9,D5,L1,V3,M1} { lookup_slb( insert_slb( X, pair( Y, Z ) ), Y
% 6.70/7.07 ) = Z }.
% 6.70/7.07 (72511) {G0,W17,D5,L3,V4,M3} { Y = Z, ! contains_slb( X, Z ), lookup_slb(
% 6.70/7.07 insert_slb( X, pair( Y, T ) ), Z ) = lookup_slb( X, Z ) }.
% 6.70/7.07 (72512) {G0,W5,D3,L1,V1,M1} { update_slb( create_slb, X ) = create_slb }.
% 6.70/7.07 (72513) {G0,W18,D5,L2,V4,M2} { ! strictly_less_than( Y, X ), update_slb(
% 6.70/7.07 insert_slb( Z, pair( T, Y ) ), X ) = insert_slb( update_slb( Z, X ), pair
% 6.70/7.07 ( T, X ) ) }.
% 6.70/7.07 (72514) {G0,W18,D5,L2,V4,M2} { ! less_than( X, Y ), update_slb( insert_slb
% 6.70/7.07 ( Z, pair( T, Y ) ), X ) = insert_slb( update_slb( Z, X ), pair( T, Y ) )
% 6.70/7.07 }.
% 6.70/7.07 (72515) {G0,W3,D2,L1,V1,M1} { succ_cpq( X, X ) }.
% 6.70/7.07 (72516) {G0,W8,D3,L2,V3,M2} { ! succ_cpq( X, Y ), succ_cpq( X, insert_cpq
% 6.70/7.07 ( Y, Z ) ) }.
% 6.70/7.07 (72517) {G0,W8,D3,L2,V3,M2} { ! succ_cpq( X, Y ), succ_cpq( X, remove_cpq
% 6.70/7.07 ( Y, Z ) ) }.
% 6.70/7.07 (72518) {G0,W7,D3,L2,V2,M2} { ! succ_cpq( X, Y ), succ_cpq( X,
% 6.70/7.07 findmin_cpq_eff( Y ) ) }.
% 6.70/7.07 (72519) {G0,W7,D3,L2,V2,M2} { ! succ_cpq( X, Y ), succ_cpq( X,
% 6.70/7.07 removemin_cpq_eff( Y ) ) }.
% 6.70/7.07 (72520) {G0,W5,D3,L1,V2,M1} { check_cpq( triple( X, create_slb, Y ) ) }.
% 6.70/7.07 (72521) {G0,W17,D5,L3,V5,M3} { ! less_than( Y, X ), ! check_cpq( triple( Z
% 6.70/7.07 , insert_slb( T, pair( X, Y ) ), U ) ), check_cpq( triple( Z, T, U ) )
% 6.70/7.07 }.
% 6.70/7.07 (72522) {G0,W17,D5,L3,V5,M3} { ! less_than( Y, X ), ! check_cpq( triple( Z
% 6.70/7.07 , T, U ) ), check_cpq( triple( Z, insert_slb( T, pair( X, Y ) ), U ) )
% 6.70/7.07 }.
% 6.70/7.07 (72523) {G0,W12,D5,L2,V5,M2} { ! strictly_less_than( X, Y ), ! check_cpq(
% 6.70/7.07 triple( Z, insert_slb( T, pair( X, Y ) ), U ) ) }.
% 6.70/7.07 (72524) {G0,W13,D5,L3,V5,M3} { ! strictly_less_than( X, Y ), ! ||,
% 6.70/7.07 check_cpq( triple( Z, insert_slb( T, pair( X, Y ) ), U ) ) }.
% 6.70/7.07 (72525) {G0,W9,D3,L2,V4,M2} { ! contains_cpq( triple( X, Y, Z ), T ),
% 6.70/7.07 contains_slb( Y, T ) }.
% 6.70/7.07 (72526) {G0,W9,D3,L2,V4,M2} { ! contains_slb( Y, T ), contains_cpq( triple
% 6.70/7.07 ( X, Y, Z ), T ) }.
% 6.70/7.07 (72527) {G0,W5,D3,L1,V2,M1} { ! ok( triple( X, Y, bad ) ) }.
% 6.70/7.07 (72528) {G0,W6,D3,L2,V2,M2} { ! ||, ok( triple( X, Y, bad ) ) }.
% 6.70/7.07 (72529) {G0,W8,D3,L2,V3,M2} { ok( triple( Y, Z, X ) ), X = bad }.
% 6.70/7.07 (72530) {G0,W17,D5,L1,V4,M1} { insert_cpq( triple( X, Y, Z ), T ) = triple
% 6.70/7.07 ( insert_pqp( X, T ), insert_slb( Y, pair( T, bottom ) ), Z ) }.
% 6.70/7.07 (72531) {G0,W14,D4,L2,V4,M2} { contains_slb( X, Y ), remove_cpq( triple( Z
% 6.70/7.07 , X, T ), Y ) = triple( Z, X, bad ) }.
% 6.70/7.07 (72532) {G0,W23,D4,L3,V4,M3} { ! contains_slb( X, Y ), ! less_than(
% 6.70/7.07 lookup_slb( X, Y ), Y ), remove_cpq( triple( Z, X, T ), Y ) = triple(
% 6.70/7.07 remove_pqp( Z, Y ), remove_slb( X, Y ), T ) }.
% 6.70/7.07 (72533) {G0,W23,D4,L3,V4,M3} { ! contains_slb( X, Y ), !
% 6.70/7.07 strictly_less_than( Y, lookup_slb( X, Y ) ), remove_cpq( triple( Z, X, T
% 6.70/7.07 ), Y ) = triple( remove_pqp( Z, Y ), remove_slb( X, Y ), bad ) }.
% 6.70/7.07 (72534) {G0,W10,D4,L1,V2,M1} { findmin_cpq_eff( triple( X, create_slb, Y )
% 6.70/7.07 ) = triple( X, create_slb, bad ) }.
% 6.70/7.07 (72535) {G0,W20,D5,L3,V3,M3} { Y = create_slb, contains_slb( Y,
% 6.70/7.07 findmin_pqp_res( X ) ), findmin_cpq_eff( triple( X, Y, Z ) ) = triple( X
% 6.70/7.07 , update_slb( Y, findmin_pqp_res( X ) ), bad ) }.
% 6.70/7.07 (72536) {G0,W27,D5,L4,V3,M4} { Y = create_slb, ! contains_slb( Y,
% 6.70/7.07 findmin_pqp_res( X ) ), ! strictly_less_than( findmin_pqp_res( X ),
% 6.70/7.07 lookup_slb( Y, findmin_pqp_res( X ) ) ), findmin_cpq_eff( triple( X, Y, Z
% 6.70/7.07 ) ) = triple( X, update_slb( Y, findmin_pqp_res( X ) ), bad ) }.
% 6.70/7.07 (72537) {G0,W27,D5,L4,V3,M4} { Y = create_slb, ! contains_slb( Y,
% 6.70/7.07 findmin_pqp_res( X ) ), ! less_than( lookup_slb( Y, findmin_pqp_res( X )
% 6.70/7.07 ), findmin_pqp_res( X ) ), findmin_cpq_eff( triple( X, Y, Z ) ) = triple
% 6.70/7.07 ( X, update_slb( Y, findmin_pqp_res( X ) ), Z ) }.
% 6.70/7.07 (72538) {G0,W7,D4,L1,V2,M1} { findmin_cpq_res( triple( X, create_slb, Y )
% 6.70/7.07 ) = bottom }.
% 6.70/7.07 (72539) {G0,W11,D4,L2,V3,M2} { X = create_slb, findmin_cpq_res( triple( Y
% 6.70/7.07 , X, Z ) ) = findmin_pqp_res( Y ) }.
% 6.70/7.07 (72540) {G0,W8,D4,L1,V1,M1} { removemin_cpq_eff( X ) = remove_cpq(
% 6.70/7.07 findmin_cpq_eff( X ), findmin_cpq_res( X ) ) }.
% 6.70/7.07 (72541) {G0,W5,D3,L1,V1,M1} { removemin_cpq_res( X ) = findmin_cpq_res( X
% 6.70/7.07 ) }.
% 6.70/7.07 (72542) {G0,W12,D3,L3,V5,M3} { ! check_cpq( triple( X, Y, Z ) ), !
% 6.70/7.07 pair_in_list( Y, T, U ), less_than( U, T ) }.
% 6.70/7.07 (72543) {G0,W11,D3,L2,V3,M2} { pair_in_list( Y, skol1( Y ), skol3( Y ) ),
% 6.70/7.07 check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 (72544) {G0,W10,D3,L2,V3,M2} { ! less_than( skol3( Y ), skol1( Y ) ),
% 6.70/7.07 check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 (72545) {G0,W5,D3,L1,V0,M1} { ! check_cpq( triple( skol2, skol4, skol5 ) )
% 6.70/7.07 }.
% 6.70/7.07 (72546) {G0,W7,D4,L1,V0,M1} { check_cpq( insert_cpq( triple( skol2, skol4
% 6.70/7.07 , skol5 ), skol6 ) ) }.
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Total Proof:
% 6.70/7.07
% 6.70/7.07 subsumption: (15) {G0,W12,D4,L2,V5,M2} I { ! pair_in_list( X, Z, U ),
% 6.70/7.07 pair_in_list( insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 parent0: (72503) {G0,W12,D4,L2,V5,M2} { ! pair_in_list( X, Z, U ),
% 6.70/7.07 pair_in_list( insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 U := U
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 1 ==> 1
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 eqswap: (72576) {G0,W17,D5,L1,V4,M1} { triple( insert_pqp( X, T ),
% 6.70/7.07 insert_slb( Y, pair( T, bottom ) ), Z ) = insert_cpq( triple( X, Y, Z ),
% 6.70/7.07 T ) }.
% 6.70/7.07 parent0[0]: (72530) {G0,W17,D5,L1,V4,M1} { insert_cpq( triple( X, Y, Z ),
% 6.70/7.07 T ) = triple( insert_pqp( X, T ), insert_slb( Y, pair( T, bottom ) ), Z )
% 6.70/7.07 }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (42) {G0,W17,D5,L1,V4,M1} I { triple( insert_pqp( X, T ),
% 6.70/7.07 insert_slb( Y, pair( T, bottom ) ), Z ) ==> insert_cpq( triple( X, Y, Z )
% 6.70/7.07 , T ) }.
% 6.70/7.07 parent0: (72576) {G0,W17,D5,L1,V4,M1} { triple( insert_pqp( X, T ),
% 6.70/7.07 insert_slb( Y, pair( T, bottom ) ), Z ) = insert_cpq( triple( X, Y, Z ),
% 6.70/7.07 T ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (54) {G0,W12,D3,L3,V5,M3} I { ! check_cpq( triple( X, Y, Z ) )
% 6.70/7.07 , ! pair_in_list( Y, T, U ), less_than( U, T ) }.
% 6.70/7.07 parent0: (72542) {G0,W12,D3,L3,V5,M3} { ! check_cpq( triple( X, Y, Z ) ),
% 6.70/7.07 ! pair_in_list( Y, T, U ), less_than( U, T ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 U := U
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 1 ==> 1
% 6.70/7.07 2 ==> 2
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (55) {G0,W11,D3,L2,V3,M2} I { pair_in_list( Y, skol1( Y ),
% 6.70/7.07 skol3( Y ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 parent0: (72543) {G0,W11,D3,L2,V3,M2} { pair_in_list( Y, skol1( Y ), skol3
% 6.70/7.07 ( Y ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 1 ==> 1
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (56) {G0,W10,D3,L2,V3,M2} I { ! less_than( skol3( Y ), skol1(
% 6.70/7.07 Y ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 parent0: (72544) {G0,W10,D3,L2,V3,M2} { ! less_than( skol3( Y ), skol1( Y
% 6.70/7.07 ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 1 ==> 1
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (57) {G0,W5,D3,L1,V0,M1} I { ! check_cpq( triple( skol2, skol4
% 6.70/7.07 , skol5 ) ) }.
% 6.70/7.07 parent0: (72545) {G0,W5,D3,L1,V0,M1} { ! check_cpq( triple( skol2, skol4,
% 6.70/7.07 skol5 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (58) {G0,W7,D4,L1,V0,M1} I { check_cpq( insert_cpq( triple(
% 6.70/7.07 skol2, skol4, skol5 ), skol6 ) ) }.
% 6.70/7.07 parent0: (72546) {G0,W7,D4,L1,V0,M1} { check_cpq( insert_cpq( triple(
% 6.70/7.07 skol2, skol4, skol5 ), skol6 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72802) {G1,W6,D3,L1,V0,M1} { pair_in_list( skol4, skol1(
% 6.70/7.07 skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 parent0[0]: (57) {G0,W5,D3,L1,V0,M1} I { ! check_cpq( triple( skol2, skol4
% 6.70/7.07 , skol5 ) ) }.
% 6.70/7.07 parent1[1]: (55) {G0,W11,D3,L2,V3,M2} I { pair_in_list( Y, skol1( Y ),
% 6.70/7.07 skol3( Y ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 X := skol2
% 6.70/7.07 Y := skol4
% 6.70/7.07 Z := skol5
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (4414) {G1,W6,D3,L1,V0,M1} R(55,57) { pair_in_list( skol4,
% 6.70/7.07 skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 parent0: (72802) {G1,W6,D3,L1,V0,M1} { pair_in_list( skol4, skol1( skol4 )
% 6.70/7.07 , skol3( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72803) {G1,W10,D4,L1,V2,M1} { pair_in_list( insert_slb( skol4
% 6.70/7.07 , pair( X, Y ) ), skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 parent0[0]: (15) {G0,W12,D4,L2,V5,M2} I { ! pair_in_list( X, Z, U ),
% 6.70/7.07 pair_in_list( insert_slb( X, pair( Y, T ) ), Z, U ) }.
% 6.70/7.07 parent1[0]: (4414) {G1,W6,D3,L1,V0,M1} R(55,57) { pair_in_list( skol4,
% 6.70/7.07 skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := skol4
% 6.70/7.07 Y := X
% 6.70/7.07 Z := skol1( skol4 )
% 6.70/7.07 T := Y
% 6.70/7.07 U := skol3( skol4 )
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (4459) {G2,W10,D4,L1,V2,M1} R(4414,15) { pair_in_list(
% 6.70/7.07 insert_slb( skol4, pair( X, Y ) ), skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 parent0: (72803) {G1,W10,D4,L1,V2,M1} { pair_in_list( insert_slb( skol4,
% 6.70/7.07 pair( X, Y ) ), skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72804) {G1,W5,D3,L1,V0,M1} { ! less_than( skol3( skol4 ),
% 6.70/7.07 skol1( skol4 ) ) }.
% 6.70/7.07 parent0[0]: (57) {G0,W5,D3,L1,V0,M1} I { ! check_cpq( triple( skol2, skol4
% 6.70/7.07 , skol5 ) ) }.
% 6.70/7.07 parent1[1]: (56) {G0,W10,D3,L2,V3,M2} I { ! less_than( skol3( Y ), skol1( Y
% 6.70/7.07 ) ), check_cpq( triple( X, Y, Z ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 X := skol2
% 6.70/7.07 Y := skol4
% 6.70/7.07 Z := skol5
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (4557) {G1,W5,D3,L1,V0,M1} R(56,57) { ! less_than( skol3(
% 6.70/7.07 skol4 ), skol1( skol4 ) ) }.
% 6.70/7.07 parent0: (72804) {G1,W5,D3,L1,V0,M1} { ! less_than( skol3( skol4 ), skol1
% 6.70/7.07 ( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72805) {G1,W14,D5,L2,V4,M2} { ! check_cpq( triple( X,
% 6.70/7.07 insert_slb( skol4, pair( Y, Z ) ), T ) ), less_than( skol3( skol4 ),
% 6.70/7.07 skol1( skol4 ) ) }.
% 6.70/7.07 parent0[1]: (54) {G0,W12,D3,L3,V5,M3} I { ! check_cpq( triple( X, Y, Z ) )
% 6.70/7.07 , ! pair_in_list( Y, T, U ), less_than( U, T ) }.
% 6.70/7.07 parent1[0]: (4459) {G2,W10,D4,L1,V2,M1} R(4414,15) { pair_in_list(
% 6.70/7.07 insert_slb( skol4, pair( X, Y ) ), skol1( skol4 ), skol3( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := insert_slb( skol4, pair( Y, Z ) )
% 6.70/7.07 Z := T
% 6.70/7.07 T := skol1( skol4 )
% 6.70/7.07 U := skol3( skol4 )
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 X := Y
% 6.70/7.07 Y := Z
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72806) {G2,W9,D5,L1,V4,M1} { ! check_cpq( triple( X,
% 6.70/7.07 insert_slb( skol4, pair( Y, Z ) ), T ) ) }.
% 6.70/7.07 parent0[0]: (4557) {G1,W5,D3,L1,V0,M1} R(56,57) { ! less_than( skol3( skol4
% 6.70/7.07 ), skol1( skol4 ) ) }.
% 6.70/7.07 parent1[1]: (72805) {G1,W14,D5,L2,V4,M2} { ! check_cpq( triple( X,
% 6.70/7.07 insert_slb( skol4, pair( Y, Z ) ), T ) ), less_than( skol3( skol4 ),
% 6.70/7.07 skol1( skol4 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (72368) {G3,W9,D5,L1,V4,M1} R(4459,54);r(4557) { ! check_cpq(
% 6.70/7.07 triple( X, insert_slb( skol4, pair( Y, Z ) ), T ) ) }.
% 6.70/7.07 parent0: (72806) {G2,W9,D5,L1,V4,M1} { ! check_cpq( triple( X, insert_slb
% 6.70/7.07 ( skol4, pair( Y, Z ) ), T ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 T := T
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 paramod: (72808) {G1,W7,D4,L1,V3,M1} { ! check_cpq( insert_cpq( triple( X
% 6.70/7.07 , skol4, Z ), Y ) ) }.
% 6.70/7.07 parent0[0]: (42) {G0,W17,D5,L1,V4,M1} I { triple( insert_pqp( X, T ),
% 6.70/7.07 insert_slb( Y, pair( T, bottom ) ), Z ) ==> insert_cpq( triple( X, Y, Z )
% 6.70/7.07 , T ) }.
% 6.70/7.07 parent1[0; 2]: (72368) {G3,W9,D5,L1,V4,M1} R(4459,54);r(4557) { ! check_cpq
% 6.70/7.07 ( triple( X, insert_slb( skol4, pair( Y, Z ) ), T ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := skol4
% 6.70/7.07 Z := Z
% 6.70/7.07 T := Y
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 X := insert_pqp( X, Y )
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := bottom
% 6.70/7.07 T := Z
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (72416) {G4,W7,D4,L1,V3,M1} P(42,72368) { ! check_cpq(
% 6.70/7.07 insert_cpq( triple( X, skol4, Z ), Y ) ) }.
% 6.70/7.07 parent0: (72808) {G1,W7,D4,L1,V3,M1} { ! check_cpq( insert_cpq( triple( X
% 6.70/7.07 , skol4, Z ), Y ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := X
% 6.70/7.07 Y := Y
% 6.70/7.07 Z := Z
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 0 ==> 0
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 resolution: (72809) {G1,W0,D0,L0,V0,M0} { }.
% 6.70/7.07 parent0[0]: (72416) {G4,W7,D4,L1,V3,M1} P(42,72368) { ! check_cpq(
% 6.70/7.07 insert_cpq( triple( X, skol4, Z ), Y ) ) }.
% 6.70/7.07 parent1[0]: (58) {G0,W7,D4,L1,V0,M1} I { check_cpq( insert_cpq( triple(
% 6.70/7.07 skol2, skol4, skol5 ), skol6 ) ) }.
% 6.70/7.07 substitution0:
% 6.70/7.07 X := skol2
% 6.70/7.07 Y := skol6
% 6.70/7.07 Z := skol5
% 6.70/7.07 end
% 6.70/7.07 substitution1:
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 subsumption: (72486) {G5,W0,D0,L0,V0,M0} R(72416,58) { }.
% 6.70/7.07 parent0: (72809) {G1,W0,D0,L0,V0,M0} { }.
% 6.70/7.07 substitution0:
% 6.70/7.07 end
% 6.70/7.07 permutation0:
% 6.70/7.07 end
% 6.70/7.07
% 6.70/7.07 Proof check complete!
% 6.70/7.07
% 6.70/7.07 Memory use:
% 6.70/7.07
% 6.70/7.07 space for terms: 1088915
% 6.70/7.07 space for clauses: 3413063
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 clauses generated: 543853
% 6.70/7.07 clauses kept: 72487
% 6.70/7.07 clauses selected: 2446
% 6.70/7.07 clauses deleted: 2357
% 6.70/7.07 clauses inuse deleted: 19
% 6.70/7.07
% 6.70/7.07 subsentry: 2317538
% 6.70/7.07 literals s-matched: 1237231
% 6.70/7.07 literals matched: 1220010
% 6.70/7.07 full subsumption: 203641
% 6.70/7.07
% 6.70/7.07 checksum: -388541577
% 6.70/7.07
% 6.70/7.07
% 6.70/7.07 Bliksem ended
%------------------------------------------------------------------------------