TSTP Solution File: SEU010+1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SEU010+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n009.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 : Tue Jul 19 07:10:16 EDT 2022
% Result : Theorem 0.72s 1.09s
% Output : Refutation 0.72s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SEU010+1 : TPTP v8.1.0. Released v3.2.0.
% 0.07/0.13 % Command : bliksem %s
% 0.13/0.34 % Computer : n009.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % DateTime : Mon Jun 20 00:14:52 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.72/1.09 *** allocated 10000 integers for termspace/termends
% 0.72/1.09 *** allocated 10000 integers for clauses
% 0.72/1.09 *** allocated 10000 integers for justifications
% 0.72/1.09 Bliksem 1.12
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Automatic Strategy Selection
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Clauses:
% 0.72/1.09
% 0.72/1.09 { ! in( X, Y ), ! in( Y, X ) }.
% 0.72/1.09 { empty( empty_set ) }.
% 0.72/1.09 { relation( empty_set ) }.
% 0.72/1.09 { empty( empty_set ) }.
% 0.72/1.09 { relation( empty_set ) }.
% 0.72/1.09 { relation_empty_yielding( empty_set ) }.
% 0.72/1.09 { empty( empty_set ) }.
% 0.72/1.09 { ! in( X, Y ), element( X, Y ) }.
% 0.72/1.09 { ! in( X, Z ), ! element( Z, powerset( Y ) ), element( X, Y ) }.
% 0.72/1.09 { ! in( X, Y ), ! element( Y, powerset( Z ) ), ! empty( Z ) }.
% 0.72/1.09 { element( skol1( X ), X ) }.
% 0.72/1.09 { ! empty( X ), function( X ) }.
% 0.72/1.09 { ! empty( powerset( X ) ) }.
% 0.72/1.09 { empty( X ), ! relation( X ), ! empty( relation_dom( X ) ) }.
% 0.72/1.09 { empty( X ), ! relation( X ), ! empty( relation_rng( X ) ) }.
% 0.72/1.09 { ! empty( X ), empty( relation_dom( X ) ) }.
% 0.72/1.09 { ! empty( X ), relation( relation_dom( X ) ) }.
% 0.72/1.09 { ! empty( X ), empty( relation_rng( X ) ) }.
% 0.72/1.09 { ! empty( X ), relation( relation_rng( X ) ) }.
% 0.72/1.09 { ! empty( X ), ! relation( Y ), empty( relation_composition( X, Y ) ) }.
% 0.72/1.09 { ! empty( X ), ! relation( Y ), relation( relation_composition( X, Y ) ) }
% 0.72/1.09 .
% 0.72/1.09 { ! empty( X ), ! relation( Y ), empty( relation_composition( Y, X ) ) }.
% 0.72/1.09 { ! empty( X ), ! relation( Y ), relation( relation_composition( Y, X ) ) }
% 0.72/1.09 .
% 0.72/1.09 { ! empty( X ), relation( X ) }.
% 0.72/1.09 { ! element( X, Y ), empty( Y ), in( X, Y ) }.
% 0.72/1.09 { ! empty( X ), X = empty_set }.
% 0.72/1.09 { ! in( X, Y ), ! empty( Y ) }.
% 0.72/1.09 { ! empty( X ), X = Y, ! empty( Y ) }.
% 0.72/1.09 { subset( X, X ) }.
% 0.72/1.09 { ! relation( X ), ! relation( Y ), relation( relation_composition( X, Y )
% 0.72/1.09 ) }.
% 0.72/1.09 { relation( identity_relation( X ) ) }.
% 0.72/1.09 { ! relation( X ), ! function( X ), ! relation( Y ), ! function( Y ),
% 0.72/1.09 relation( relation_composition( X, Y ) ) }.
% 0.72/1.09 { ! relation( X ), ! function( X ), ! relation( Y ), ! function( Y ),
% 0.72/1.09 function( relation_composition( X, Y ) ) }.
% 0.72/1.09 { relation( identity_relation( X ) ) }.
% 0.72/1.09 { function( identity_relation( X ) ) }.
% 0.72/1.09 { relation( skol2 ) }.
% 0.72/1.09 { function( skol2 ) }.
% 0.72/1.09 { empty( X ), ! empty( skol3( Y ) ) }.
% 0.72/1.09 { empty( X ), element( skol3( X ), powerset( X ) ) }.
% 0.72/1.09 { empty( skol4( Y ) ) }.
% 0.72/1.09 { element( skol4( X ), powerset( X ) ) }.
% 0.72/1.09 { empty( skol5 ) }.
% 0.72/1.09 { relation( skol5 ) }.
% 0.72/1.09 { ! empty( skol6 ) }.
% 0.72/1.09 { relation( skol6 ) }.
% 0.72/1.09 { relation( skol7 ) }.
% 0.72/1.09 { relation_empty_yielding( skol7 ) }.
% 0.72/1.09 { empty( skol8 ) }.
% 0.72/1.09 { ! empty( skol9 ) }.
% 0.72/1.09 { ! element( X, powerset( Y ) ), subset( X, Y ) }.
% 0.72/1.09 { ! subset( X, Y ), element( X, powerset( Y ) ) }.
% 0.72/1.09 { relation( skol10 ) }.
% 0.72/1.09 { function( skol10 ) }.
% 0.72/1.09 { ! relation_composition( identity_relation( relation_dom( skol10 ) ),
% 0.72/1.09 skol10 ) = skol10, ! relation_composition( skol10, identity_relation(
% 0.72/1.09 relation_rng( skol10 ) ) ) = skol10 }.
% 0.72/1.09 { ! relation( X ), ! subset( relation_dom( X ), Y ), relation_composition(
% 0.72/1.09 identity_relation( Y ), X ) = X }.
% 0.72/1.09 { ! relation( X ), ! subset( relation_rng( X ), Y ), relation_composition(
% 0.72/1.09 X, identity_relation( Y ) ) = X }.
% 0.72/1.09
% 0.72/1.09 percentage equality = 0.062500, percentage horn = 0.960784
% 0.72/1.09 This is a problem with some equality
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Options Used:
% 0.72/1.09
% 0.72/1.09 useres = 1
% 0.72/1.09 useparamod = 1
% 0.72/1.09 useeqrefl = 1
% 0.72/1.09 useeqfact = 1
% 0.72/1.09 usefactor = 1
% 0.72/1.09 usesimpsplitting = 0
% 0.72/1.09 usesimpdemod = 5
% 0.72/1.09 usesimpres = 3
% 0.72/1.09
% 0.72/1.09 resimpinuse = 1000
% 0.72/1.09 resimpclauses = 20000
% 0.72/1.09 substype = eqrewr
% 0.72/1.09 backwardsubs = 1
% 0.72/1.09 selectoldest = 5
% 0.72/1.09
% 0.72/1.09 litorderings [0] = split
% 0.72/1.09 litorderings [1] = extend the termordering, first sorting on arguments
% 0.72/1.09
% 0.72/1.09 termordering = kbo
% 0.72/1.09
% 0.72/1.09 litapriori = 0
% 0.72/1.09 termapriori = 1
% 0.72/1.09 litaposteriori = 0
% 0.72/1.09 termaposteriori = 0
% 0.72/1.09 demodaposteriori = 0
% 0.72/1.09 ordereqreflfact = 0
% 0.72/1.09
% 0.72/1.09 litselect = negord
% 0.72/1.09
% 0.72/1.09 maxweight = 15
% 0.72/1.09 maxdepth = 30000
% 0.72/1.09 maxlength = 115
% 0.72/1.09 maxnrvars = 195
% 0.72/1.09 excuselevel = 1
% 0.72/1.09 increasemaxweight = 1
% 0.72/1.09
% 0.72/1.09 maxselected = 10000000
% 0.72/1.09 maxnrclauses = 10000000
% 0.72/1.09
% 0.72/1.09 showgenerated = 0
% 0.72/1.09 showkept = 0
% 0.72/1.09 showselected = 0
% 0.72/1.09 showdeleted = 0
% 0.72/1.09 showresimp = 1
% 0.72/1.09 showstatus = 2000
% 0.72/1.09
% 0.72/1.09 prologoutput = 0
% 0.72/1.09 nrgoals = 5000000
% 0.72/1.09 totalproof = 1
% 0.72/1.09
% 0.72/1.09 Symbols occurring in the translation:
% 0.72/1.09
% 0.72/1.09 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 0.72/1.09 . [1, 2] (w:1, o:33, a:1, s:1, b:0),
% 0.72/1.09 ! [4, 1] (w:0, o:17, a:1, s:1, b:0),
% 0.72/1.09 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.72/1.09 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.72/1.09 in [37, 2] (w:1, o:57, a:1, s:1, b:0),
% 0.72/1.09 empty_set [38, 0] (w:1, o:8, a:1, s:1, b:0),
% 0.72/1.09 empty [39, 1] (w:1, o:22, a:1, s:1, b:0),
% 0.72/1.09 relation [40, 1] (w:1, o:23, a:1, s:1, b:0),
% 0.72/1.09 relation_empty_yielding [41, 1] (w:1, o:25, a:1, s:1, b:0),
% 0.72/1.09 element [42, 2] (w:1, o:58, a:1, s:1, b:0),
% 0.72/1.09 powerset [44, 1] (w:1, o:26, a:1, s:1, b:0),
% 0.72/1.09 function [45, 1] (w:1, o:27, a:1, s:1, b:0),
% 0.72/1.09 relation_dom [46, 1] (w:1, o:24, a:1, s:1, b:0),
% 0.72/1.09 relation_rng [47, 1] (w:1, o:28, a:1, s:1, b:0),
% 0.72/1.09 relation_composition [48, 2] (w:1, o:59, a:1, s:1, b:0),
% 0.72/1.09 subset [49, 2] (w:1, o:60, a:1, s:1, b:0),
% 0.72/1.09 identity_relation [50, 1] (w:1, o:29, a:1, s:1, b:0),
% 0.72/1.09 skol1 [51, 1] (w:1, o:30, a:1, s:1, b:1),
% 0.72/1.09 skol2 [52, 0] (w:1, o:11, a:1, s:1, b:1),
% 0.72/1.09 skol3 [53, 1] (w:1, o:31, a:1, s:1, b:1),
% 0.72/1.09 skol4 [54, 1] (w:1, o:32, a:1, s:1, b:1),
% 0.72/1.09 skol5 [55, 0] (w:1, o:12, a:1, s:1, b:1),
% 0.72/1.09 skol6 [56, 0] (w:1, o:13, a:1, s:1, b:1),
% 0.72/1.09 skol7 [57, 0] (w:1, o:14, a:1, s:1, b:1),
% 0.72/1.09 skol8 [58, 0] (w:1, o:15, a:1, s:1, b:1),
% 0.72/1.09 skol9 [59, 0] (w:1, o:16, a:1, s:1, b:1),
% 0.72/1.09 skol10 [60, 0] (w:1, o:10, a:1, s:1, b:1).
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Starting Search:
% 0.72/1.09
% 0.72/1.09 *** allocated 15000 integers for clauses
% 0.72/1.09 *** allocated 22500 integers for clauses
% 0.72/1.09 *** allocated 33750 integers for clauses
% 0.72/1.09
% 0.72/1.09 Bliksems!, er is een bewijs:
% 0.72/1.09 % SZS status Theorem
% 0.72/1.09 % SZS output start Refutation
% 0.72/1.09
% 0.72/1.09 (25) {G0,W3,D2,L1,V1,M1} I { subset( X, X ) }.
% 0.72/1.09 (46) {G0,W2,D2,L1,V0,M1} I { relation( skol10 ) }.
% 0.72/1.09 (48) {G0,W14,D5,L2,V0,M2} I { ! relation_composition( identity_relation(
% 0.72/1.09 relation_dom( skol10 ) ), skol10 ) ==> skol10, ! relation_composition(
% 0.72/1.09 skol10, identity_relation( relation_rng( skol10 ) ) ) ==> skol10 }.
% 0.72/1.09 (49) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset( relation_dom( X )
% 0.72/1.09 , Y ), relation_composition( identity_relation( Y ), X ) ==> X }.
% 0.72/1.09 (50) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset( relation_rng( X )
% 0.72/1.09 , Y ), relation_composition( X, identity_relation( Y ) ) ==> X }.
% 0.72/1.09 (492) {G1,W9,D5,L2,V1,M2} R(49,25) { ! relation( X ), relation_composition
% 0.72/1.09 ( identity_relation( relation_dom( X ) ), X ) ==> X }.
% 0.72/1.09 (506) {G2,W5,D3,L1,V0,M1} R(50,48);d(492);q;r(46) { ! subset( relation_rng
% 0.72/1.09 ( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 (524) {G3,W0,D0,L0,V0,M0} S(506);r(25) { }.
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 % SZS output end Refutation
% 0.72/1.09 found a proof!
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Unprocessed initial clauses:
% 0.72/1.09
% 0.72/1.09 (526) {G0,W6,D2,L2,V2,M2} { ! in( X, Y ), ! in( Y, X ) }.
% 0.72/1.09 (527) {G0,W2,D2,L1,V0,M1} { empty( empty_set ) }.
% 0.72/1.09 (528) {G0,W2,D2,L1,V0,M1} { relation( empty_set ) }.
% 0.72/1.09 (529) {G0,W2,D2,L1,V0,M1} { empty( empty_set ) }.
% 0.72/1.09 (530) {G0,W2,D2,L1,V0,M1} { relation( empty_set ) }.
% 0.72/1.09 (531) {G0,W2,D2,L1,V0,M1} { relation_empty_yielding( empty_set ) }.
% 0.72/1.09 (532) {G0,W2,D2,L1,V0,M1} { empty( empty_set ) }.
% 0.72/1.09 (533) {G0,W6,D2,L2,V2,M2} { ! in( X, Y ), element( X, Y ) }.
% 0.72/1.09 (534) {G0,W10,D3,L3,V3,M3} { ! in( X, Z ), ! element( Z, powerset( Y ) ),
% 0.72/1.09 element( X, Y ) }.
% 0.72/1.09 (535) {G0,W9,D3,L3,V3,M3} { ! in( X, Y ), ! element( Y, powerset( Z ) ), !
% 0.72/1.09 empty( Z ) }.
% 0.72/1.09 (536) {G0,W4,D3,L1,V1,M1} { element( skol1( X ), X ) }.
% 0.72/1.09 (537) {G0,W4,D2,L2,V1,M2} { ! empty( X ), function( X ) }.
% 0.72/1.09 (538) {G0,W3,D3,L1,V1,M1} { ! empty( powerset( X ) ) }.
% 0.72/1.09 (539) {G0,W7,D3,L3,V1,M3} { empty( X ), ! relation( X ), ! empty(
% 0.72/1.09 relation_dom( X ) ) }.
% 0.72/1.09 (540) {G0,W7,D3,L3,V1,M3} { empty( X ), ! relation( X ), ! empty(
% 0.72/1.09 relation_rng( X ) ) }.
% 0.72/1.09 (541) {G0,W5,D3,L2,V1,M2} { ! empty( X ), empty( relation_dom( X ) ) }.
% 0.72/1.09 (542) {G0,W5,D3,L2,V1,M2} { ! empty( X ), relation( relation_dom( X ) )
% 0.72/1.09 }.
% 0.72/1.09 (543) {G0,W5,D3,L2,V1,M2} { ! empty( X ), empty( relation_rng( X ) ) }.
% 0.72/1.09 (544) {G0,W5,D3,L2,V1,M2} { ! empty( X ), relation( relation_rng( X ) )
% 0.72/1.09 }.
% 0.72/1.09 (545) {G0,W8,D3,L3,V2,M3} { ! empty( X ), ! relation( Y ), empty(
% 0.72/1.09 relation_composition( X, Y ) ) }.
% 0.72/1.09 (546) {G0,W8,D3,L3,V2,M3} { ! empty( X ), ! relation( Y ), relation(
% 0.72/1.09 relation_composition( X, Y ) ) }.
% 0.72/1.09 (547) {G0,W8,D3,L3,V2,M3} { ! empty( X ), ! relation( Y ), empty(
% 0.72/1.09 relation_composition( Y, X ) ) }.
% 0.72/1.09 (548) {G0,W8,D3,L3,V2,M3} { ! empty( X ), ! relation( Y ), relation(
% 0.72/1.09 relation_composition( Y, X ) ) }.
% 0.72/1.09 (549) {G0,W4,D2,L2,V1,M2} { ! empty( X ), relation( X ) }.
% 0.72/1.09 (550) {G0,W8,D2,L3,V2,M3} { ! element( X, Y ), empty( Y ), in( X, Y ) }.
% 0.72/1.09 (551) {G0,W5,D2,L2,V1,M2} { ! empty( X ), X = empty_set }.
% 0.72/1.09 (552) {G0,W5,D2,L2,V2,M2} { ! in( X, Y ), ! empty( Y ) }.
% 0.72/1.09 (553) {G0,W7,D2,L3,V2,M3} { ! empty( X ), X = Y, ! empty( Y ) }.
% 0.72/1.09 (554) {G0,W3,D2,L1,V1,M1} { subset( X, X ) }.
% 0.72/1.09 (555) {G0,W8,D3,L3,V2,M3} { ! relation( X ), ! relation( Y ), relation(
% 0.72/1.09 relation_composition( X, Y ) ) }.
% 0.72/1.09 (556) {G0,W3,D3,L1,V1,M1} { relation( identity_relation( X ) ) }.
% 0.72/1.09 (557) {G0,W12,D3,L5,V2,M5} { ! relation( X ), ! function( X ), ! relation
% 0.72/1.09 ( Y ), ! function( Y ), relation( relation_composition( X, Y ) ) }.
% 0.72/1.09 (558) {G0,W12,D3,L5,V2,M5} { ! relation( X ), ! function( X ), ! relation
% 0.72/1.09 ( Y ), ! function( Y ), function( relation_composition( X, Y ) ) }.
% 0.72/1.09 (559) {G0,W3,D3,L1,V1,M1} { relation( identity_relation( X ) ) }.
% 0.72/1.09 (560) {G0,W3,D3,L1,V1,M1} { function( identity_relation( X ) ) }.
% 0.72/1.09 (561) {G0,W2,D2,L1,V0,M1} { relation( skol2 ) }.
% 0.72/1.09 (562) {G0,W2,D2,L1,V0,M1} { function( skol2 ) }.
% 0.72/1.09 (563) {G0,W5,D3,L2,V2,M2} { empty( X ), ! empty( skol3( Y ) ) }.
% 0.72/1.09 (564) {G0,W7,D3,L2,V1,M2} { empty( X ), element( skol3( X ), powerset( X )
% 0.72/1.09 ) }.
% 0.72/1.09 (565) {G0,W3,D3,L1,V1,M1} { empty( skol4( Y ) ) }.
% 0.72/1.09 (566) {G0,W5,D3,L1,V1,M1} { element( skol4( X ), powerset( X ) ) }.
% 0.72/1.09 (567) {G0,W2,D2,L1,V0,M1} { empty( skol5 ) }.
% 0.72/1.09 (568) {G0,W2,D2,L1,V0,M1} { relation( skol5 ) }.
% 0.72/1.09 (569) {G0,W2,D2,L1,V0,M1} { ! empty( skol6 ) }.
% 0.72/1.09 (570) {G0,W2,D2,L1,V0,M1} { relation( skol6 ) }.
% 0.72/1.09 (571) {G0,W2,D2,L1,V0,M1} { relation( skol7 ) }.
% 0.72/1.09 (572) {G0,W2,D2,L1,V0,M1} { relation_empty_yielding( skol7 ) }.
% 0.72/1.09 (573) {G0,W2,D2,L1,V0,M1} { empty( skol8 ) }.
% 0.72/1.09 (574) {G0,W2,D2,L1,V0,M1} { ! empty( skol9 ) }.
% 0.72/1.09 (575) {G0,W7,D3,L2,V2,M2} { ! element( X, powerset( Y ) ), subset( X, Y )
% 0.72/1.09 }.
% 0.72/1.09 (576) {G0,W7,D3,L2,V2,M2} { ! subset( X, Y ), element( X, powerset( Y ) )
% 0.72/1.09 }.
% 0.72/1.09 (577) {G0,W2,D2,L1,V0,M1} { relation( skol10 ) }.
% 0.72/1.09 (578) {G0,W2,D2,L1,V0,M1} { function( skol10 ) }.
% 0.72/1.09 (579) {G0,W14,D5,L2,V0,M2} { ! relation_composition( identity_relation(
% 0.72/1.09 relation_dom( skol10 ) ), skol10 ) = skol10, ! relation_composition(
% 0.72/1.09 skol10, identity_relation( relation_rng( skol10 ) ) ) = skol10 }.
% 0.72/1.09 (580) {G0,W12,D4,L3,V2,M3} { ! relation( X ), ! subset( relation_dom( X )
% 0.72/1.09 , Y ), relation_composition( identity_relation( Y ), X ) = X }.
% 0.72/1.09 (581) {G0,W12,D4,L3,V2,M3} { ! relation( X ), ! subset( relation_rng( X )
% 0.72/1.09 , Y ), relation_composition( X, identity_relation( Y ) ) = X }.
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Total Proof:
% 0.72/1.09
% 0.72/1.09 subsumption: (25) {G0,W3,D2,L1,V1,M1} I { subset( X, X ) }.
% 0.72/1.09 parent0: (554) {G0,W3,D2,L1,V1,M1} { subset( X, X ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (46) {G0,W2,D2,L1,V0,M1} I { relation( skol10 ) }.
% 0.72/1.09 parent0: (577) {G0,W2,D2,L1,V0,M1} { relation( skol10 ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (48) {G0,W14,D5,L2,V0,M2} I { ! relation_composition(
% 0.72/1.09 identity_relation( relation_dom( skol10 ) ), skol10 ) ==> skol10, !
% 0.72/1.09 relation_composition( skol10, identity_relation( relation_rng( skol10 ) )
% 0.72/1.09 ) ==> skol10 }.
% 0.72/1.09 parent0: (579) {G0,W14,D5,L2,V0,M2} { ! relation_composition(
% 0.72/1.09 identity_relation( relation_dom( skol10 ) ), skol10 ) = skol10, !
% 0.72/1.09 relation_composition( skol10, identity_relation( relation_rng( skol10 ) )
% 0.72/1.09 ) = skol10 }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 1 ==> 1
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (49) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset(
% 0.72/1.09 relation_dom( X ), Y ), relation_composition( identity_relation( Y ), X )
% 0.72/1.09 ==> X }.
% 0.72/1.09 parent0: (580) {G0,W12,D4,L3,V2,M3} { ! relation( X ), ! subset(
% 0.72/1.09 relation_dom( X ), Y ), relation_composition( identity_relation( Y ), X )
% 0.72/1.09 = X }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 Y := Y
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 1 ==> 1
% 0.72/1.09 2 ==> 2
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (50) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset(
% 0.72/1.09 relation_rng( X ), Y ), relation_composition( X, identity_relation( Y ) )
% 0.72/1.09 ==> X }.
% 0.72/1.09 parent0: (581) {G0,W12,D4,L3,V2,M3} { ! relation( X ), ! subset(
% 0.72/1.09 relation_rng( X ), Y ), relation_composition( X, identity_relation( Y ) )
% 0.72/1.09 = X }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 Y := Y
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 1 ==> 1
% 0.72/1.09 2 ==> 2
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqswap: (629) {G0,W12,D4,L3,V2,M3} { Y ==> relation_composition(
% 0.72/1.09 identity_relation( X ), Y ), ! relation( Y ), ! subset( relation_dom( Y )
% 0.72/1.09 , X ) }.
% 0.72/1.09 parent0[2]: (49) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset(
% 0.72/1.09 relation_dom( X ), Y ), relation_composition( identity_relation( Y ), X )
% 0.72/1.09 ==> X }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := Y
% 0.72/1.09 Y := X
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 resolution: (630) {G1,W9,D5,L2,V1,M2} { X ==> relation_composition(
% 0.72/1.09 identity_relation( relation_dom( X ) ), X ), ! relation( X ) }.
% 0.72/1.09 parent0[2]: (629) {G0,W12,D4,L3,V2,M3} { Y ==> relation_composition(
% 0.72/1.09 identity_relation( X ), Y ), ! relation( Y ), ! subset( relation_dom( Y )
% 0.72/1.09 , X ) }.
% 0.72/1.09 parent1[0]: (25) {G0,W3,D2,L1,V1,M1} I { subset( X, X ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := relation_dom( X )
% 0.72/1.09 Y := X
% 0.72/1.09 end
% 0.72/1.09 substitution1:
% 0.72/1.09 X := relation_dom( X )
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqswap: (631) {G1,W9,D5,L2,V1,M2} { relation_composition(
% 0.72/1.09 identity_relation( relation_dom( X ) ), X ) ==> X, ! relation( X ) }.
% 0.72/1.09 parent0[0]: (630) {G1,W9,D5,L2,V1,M2} { X ==> relation_composition(
% 0.72/1.09 identity_relation( relation_dom( X ) ), X ), ! relation( X ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (492) {G1,W9,D5,L2,V1,M2} R(49,25) { ! relation( X ),
% 0.72/1.09 relation_composition( identity_relation( relation_dom( X ) ), X ) ==> X
% 0.72/1.09 }.
% 0.72/1.09 parent0: (631) {G1,W9,D5,L2,V1,M2} { relation_composition(
% 0.72/1.09 identity_relation( relation_dom( X ) ), X ) ==> X, ! relation( X ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 1
% 0.72/1.09 1 ==> 0
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqswap: (632) {G0,W12,D4,L3,V2,M3} { X ==> relation_composition( X,
% 0.72/1.09 identity_relation( Y ) ), ! relation( X ), ! subset( relation_rng( X ), Y
% 0.72/1.09 ) }.
% 0.72/1.09 parent0[2]: (50) {G0,W12,D4,L3,V2,M3} I { ! relation( X ), ! subset(
% 0.72/1.09 relation_rng( X ), Y ), relation_composition( X, identity_relation( Y ) )
% 0.72/1.09 ==> X }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := X
% 0.72/1.09 Y := Y
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqswap: (634) {G0,W14,D5,L2,V0,M2} { ! skol10 ==> relation_composition(
% 0.72/1.09 skol10, identity_relation( relation_rng( skol10 ) ) ), !
% 0.72/1.09 relation_composition( identity_relation( relation_dom( skol10 ) ), skol10
% 0.72/1.09 ) ==> skol10 }.
% 0.72/1.09 parent0[1]: (48) {G0,W14,D5,L2,V0,M2} I { ! relation_composition(
% 0.72/1.09 identity_relation( relation_dom( skol10 ) ), skol10 ) ==> skol10, !
% 0.72/1.09 relation_composition( skol10, identity_relation( relation_rng( skol10 ) )
% 0.72/1.09 ) ==> skol10 }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqswap: (635) {G0,W14,D5,L2,V0,M2} { ! skol10 ==> relation_composition(
% 0.72/1.09 identity_relation( relation_dom( skol10 ) ), skol10 ), ! skol10 ==>
% 0.72/1.09 relation_composition( skol10, identity_relation( relation_rng( skol10 ) )
% 0.72/1.09 ) }.
% 0.72/1.09 parent0[1]: (634) {G0,W14,D5,L2,V0,M2} { ! skol10 ==> relation_composition
% 0.72/1.09 ( skol10, identity_relation( relation_rng( skol10 ) ) ), !
% 0.72/1.09 relation_composition( identity_relation( relation_dom( skol10 ) ), skol10
% 0.72/1.09 ) ==> skol10 }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 resolution: (637) {G1,W14,D5,L3,V0,M3} { ! skol10 ==> relation_composition
% 0.72/1.09 ( identity_relation( relation_dom( skol10 ) ), skol10 ), ! relation(
% 0.72/1.09 skol10 ), ! subset( relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0[1]: (635) {G0,W14,D5,L2,V0,M2} { ! skol10 ==> relation_composition
% 0.72/1.09 ( identity_relation( relation_dom( skol10 ) ), skol10 ), ! skol10 ==>
% 0.72/1.09 relation_composition( skol10, identity_relation( relation_rng( skol10 ) )
% 0.72/1.09 ) }.
% 0.72/1.09 parent1[0]: (632) {G0,W12,D4,L3,V2,M3} { X ==> relation_composition( X,
% 0.72/1.09 identity_relation( Y ) ), ! relation( X ), ! subset( relation_rng( X ), Y
% 0.72/1.09 ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 substitution1:
% 0.72/1.09 X := skol10
% 0.72/1.09 Y := relation_rng( skol10 )
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 paramod: (638) {G2,W12,D3,L4,V0,M4} { ! skol10 ==> skol10, ! relation(
% 0.72/1.09 skol10 ), ! relation( skol10 ), ! subset( relation_rng( skol10 ),
% 0.72/1.09 relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0[1]: (492) {G1,W9,D5,L2,V1,M2} R(49,25) { ! relation( X ),
% 0.72/1.09 relation_composition( identity_relation( relation_dom( X ) ), X ) ==> X
% 0.72/1.09 }.
% 0.72/1.09 parent1[0; 3]: (637) {G1,W14,D5,L3,V0,M3} { ! skol10 ==>
% 0.72/1.09 relation_composition( identity_relation( relation_dom( skol10 ) ), skol10
% 0.72/1.09 ), ! relation( skol10 ), ! subset( relation_rng( skol10 ), relation_rng
% 0.72/1.09 ( skol10 ) ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 X := skol10
% 0.72/1.09 end
% 0.72/1.09 substitution1:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 factor: (639) {G2,W10,D3,L3,V0,M3} { ! skol10 ==> skol10, ! relation(
% 0.72/1.09 skol10 ), ! subset( relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0[1, 2]: (638) {G2,W12,D3,L4,V0,M4} { ! skol10 ==> skol10, !
% 0.72/1.09 relation( skol10 ), ! relation( skol10 ), ! subset( relation_rng( skol10
% 0.72/1.09 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 eqrefl: (640) {G0,W7,D3,L2,V0,M2} { ! relation( skol10 ), ! subset(
% 0.72/1.09 relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0[0]: (639) {G2,W10,D3,L3,V0,M3} { ! skol10 ==> skol10, ! relation(
% 0.72/1.09 skol10 ), ! subset( relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 resolution: (641) {G1,W5,D3,L1,V0,M1} { ! subset( relation_rng( skol10 ),
% 0.72/1.09 relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0[0]: (640) {G0,W7,D3,L2,V0,M2} { ! relation( skol10 ), ! subset(
% 0.72/1.09 relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent1[0]: (46) {G0,W2,D2,L1,V0,M1} I { relation( skol10 ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 substitution1:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (506) {G2,W5,D3,L1,V0,M1} R(50,48);d(492);q;r(46) { ! subset(
% 0.72/1.09 relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent0: (641) {G1,W5,D3,L1,V0,M1} { ! subset( relation_rng( skol10 ),
% 0.72/1.09 relation_rng( skol10 ) ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 0 ==> 0
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 resolution: (642) {G1,W0,D0,L0,V0,M0} { }.
% 0.72/1.09 parent0[0]: (506) {G2,W5,D3,L1,V0,M1} R(50,48);d(492);q;r(46) { ! subset(
% 0.72/1.09 relation_rng( skol10 ), relation_rng( skol10 ) ) }.
% 0.72/1.09 parent1[0]: (25) {G0,W3,D2,L1,V1,M1} I { subset( X, X ) }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 substitution1:
% 0.72/1.09 X := relation_rng( skol10 )
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 subsumption: (524) {G3,W0,D0,L0,V0,M0} S(506);r(25) { }.
% 0.72/1.09 parent0: (642) {G1,W0,D0,L0,V0,M0} { }.
% 0.72/1.09 substitution0:
% 0.72/1.09 end
% 0.72/1.09 permutation0:
% 0.72/1.09 end
% 0.72/1.09
% 0.72/1.09 Proof check complete!
% 0.72/1.09
% 0.72/1.09 Memory use:
% 0.72/1.09
% 0.72/1.09 space for terms: 5791
% 0.72/1.09 space for clauses: 27215
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 clauses generated: 1542
% 0.72/1.09 clauses kept: 525
% 0.72/1.09 clauses selected: 110
% 0.72/1.09 clauses deleted: 22
% 0.72/1.09 clauses inuse deleted: 0
% 0.72/1.09
% 0.72/1.09 subsentry: 2159
% 0.72/1.09 literals s-matched: 1614
% 0.72/1.09 literals matched: 1612
% 0.72/1.09 full subsumption: 229
% 0.72/1.09
% 0.72/1.09 checksum: 1838112653
% 0.72/1.09
% 0.72/1.09
% 0.72/1.09 Bliksem ended
%------------------------------------------------------------------------------