TSTP Solution File: COM008+2 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : COM008+2 : TPTP v8.1.0. Released v3.2.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 : Fri Jul 15 00:51:02 EDT 2022
% Result : Theorem 9.89s 10.26s
% Output : Refutation 9.89s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : COM008+2 : TPTP v8.1.0. Released v3.2.0.
% 0.04/0.14 % Command : bliksem %s
% 0.15/0.35 % Computer : n020.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % DateTime : Thu Jun 16 16:59:19 EDT 2022
% 0.15/0.35 % CPUTime :
% 9.89/10.26 *** allocated 10000 integers for termspace/termends
% 9.89/10.26 *** allocated 10000 integers for clauses
% 9.89/10.26 *** allocated 10000 integers for justifications
% 9.89/10.26 Bliksem 1.12
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Automatic Strategy Selection
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Clauses:
% 9.89/10.26
% 9.89/10.26 { ! transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( c
% 9.89/10.26 , X ), goal }.
% 9.89/10.26 { transitive_reflexive_rewrite( a, b ) }.
% 9.89/10.26 { transitive_reflexive_rewrite( a, c ) }.
% 9.89/10.26 { ! X = Y, transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 { ! rewrite( X, Y ), transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 { ! transitive_reflexive_rewrite( X, Z ), ! transitive_reflexive_rewrite( Z
% 9.89/10.26 , Y ), transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 { ! rewrite( Z, X ), ! rewrite( Z, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol1( T, Y ) ) }.
% 9.89/10.26 { ! rewrite( Z, X ), ! rewrite( Z, Y ), transitive_reflexive_rewrite( X,
% 9.89/10.26 skol1( X, Y ) ) }.
% 9.89/10.26 { ! rewrite( a, Z ), ! transitive_reflexive_rewrite( Z, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( T, Y ) ) }.
% 9.89/10.26 { ! rewrite( a, Z ), ! transitive_reflexive_rewrite( Z, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite( X,
% 9.89/10.26 skol2( X, Y ) ) }.
% 9.89/10.26 { ! transitive_reflexive_rewrite( X, Y ), X = Y,
% 9.89/10.26 transitive_reflexive_rewrite( skol3( Z, Y ), Y ) }.
% 9.89/10.26 { ! transitive_reflexive_rewrite( X, Y ), X = Y, rewrite( X, skol3( X, Y )
% 9.89/10.26 ) }.
% 9.89/10.26 { ! goal }.
% 9.89/10.26
% 9.89/10.26 percentage equality = 0.090909, percentage horn = 0.846154
% 9.89/10.26 This is a problem with some equality
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Options Used:
% 9.89/10.26
% 9.89/10.26 useres = 1
% 9.89/10.26 useparamod = 1
% 9.89/10.26 useeqrefl = 1
% 9.89/10.26 useeqfact = 1
% 9.89/10.26 usefactor = 1
% 9.89/10.26 usesimpsplitting = 0
% 9.89/10.26 usesimpdemod = 5
% 9.89/10.26 usesimpres = 3
% 9.89/10.26
% 9.89/10.26 resimpinuse = 1000
% 9.89/10.26 resimpclauses = 20000
% 9.89/10.26 substype = eqrewr
% 9.89/10.26 backwardsubs = 1
% 9.89/10.26 selectoldest = 5
% 9.89/10.26
% 9.89/10.26 litorderings [0] = split
% 9.89/10.26 litorderings [1] = extend the termordering, first sorting on arguments
% 9.89/10.26
% 9.89/10.26 termordering = kbo
% 9.89/10.26
% 9.89/10.26 litapriori = 0
% 9.89/10.26 termapriori = 1
% 9.89/10.26 litaposteriori = 0
% 9.89/10.26 termaposteriori = 0
% 9.89/10.26 demodaposteriori = 0
% 9.89/10.26 ordereqreflfact = 0
% 9.89/10.26
% 9.89/10.26 litselect = negord
% 9.89/10.26
% 9.89/10.26 maxweight = 15
% 9.89/10.26 maxdepth = 30000
% 9.89/10.26 maxlength = 115
% 9.89/10.26 maxnrvars = 195
% 9.89/10.26 excuselevel = 1
% 9.89/10.26 increasemaxweight = 1
% 9.89/10.26
% 9.89/10.26 maxselected = 10000000
% 9.89/10.26 maxnrclauses = 10000000
% 9.89/10.26
% 9.89/10.26 showgenerated = 0
% 9.89/10.26 showkept = 0
% 9.89/10.26 showselected = 0
% 9.89/10.26 showdeleted = 0
% 9.89/10.26 showresimp = 1
% 9.89/10.26 showstatus = 2000
% 9.89/10.26
% 9.89/10.26 prologoutput = 0
% 9.89/10.26 nrgoals = 5000000
% 9.89/10.26 totalproof = 1
% 9.89/10.26
% 9.89/10.26 Symbols occurring in the translation:
% 9.89/10.26
% 9.89/10.26 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 9.89/10.26 . [1, 2] (w:1, o:19, a:1, s:1, b:0),
% 9.89/10.26 ! [4, 1] (w:0, o:14, a:1, s:1, b:0),
% 9.89/10.26 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 9.89/10.26 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 9.89/10.26 b [36, 0] (w:1, o:8, a:1, s:1, b:0),
% 9.89/10.26 transitive_reflexive_rewrite [37, 2] (w:1, o:46, a:1, s:1, b:0),
% 9.89/10.26 c [38, 0] (w:1, o:9, a:1, s:1, b:0),
% 9.89/10.26 goal [39, 0] (w:1, o:10, a:1, s:1, b:0),
% 9.89/10.26 a [40, 0] (w:1, o:7, a:1, s:1, b:0),
% 9.89/10.26 rewrite [42, 2] (w:1, o:47, a:1, s:1, b:0),
% 9.89/10.26 skol1 [45, 2] (w:1, o:43, a:1, s:1, b:1),
% 9.89/10.26 skol2 [46, 2] (w:1, o:44, a:1, s:1, b:1),
% 9.89/10.26 skol3 [47, 2] (w:1, o:45, a:1, s:1, b:1).
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Starting Search:
% 9.89/10.26
% 9.89/10.26 *** allocated 15000 integers for clauses
% 9.89/10.26 *** allocated 22500 integers for clauses
% 9.89/10.26 *** allocated 33750 integers for clauses
% 9.89/10.26 *** allocated 15000 integers for termspace/termends
% 9.89/10.26 *** allocated 50625 integers for clauses
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 22500 integers for termspace/termends
% 9.89/10.26 *** allocated 75937 integers for clauses
% 9.89/10.26 *** allocated 33750 integers for termspace/termends
% 9.89/10.26 *** allocated 113905 integers for clauses
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 7493
% 9.89/10.26 Kept: 2003
% 9.89/10.26 Inuse: 198
% 9.89/10.26 Deleted: 13
% 9.89/10.26 Deletedinuse: 0
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 50625 integers for termspace/termends
% 9.89/10.26 *** allocated 170857 integers for clauses
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 75937 integers for termspace/termends
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 22604
% 9.89/10.26 Kept: 4016
% 9.89/10.26 Inuse: 354
% 9.89/10.26 Deleted: 56
% 9.89/10.26 Deletedinuse: 6
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 256285 integers for clauses
% 9.89/10.26 *** allocated 113905 integers for termspace/termends
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 81598
% 9.89/10.26 Kept: 6031
% 9.89/10.26 Inuse: 517
% 9.89/10.26 Deleted: 72
% 9.89/10.26 Deletedinuse: 6
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 384427 integers for clauses
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 170857 integers for termspace/termends
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 110990
% 9.89/10.26 Kept: 8100
% 9.89/10.26 Inuse: 736
% 9.89/10.26 Deleted: 141
% 9.89/10.26 Deletedinuse: 16
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 576640 integers for clauses
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 173182
% 9.89/10.26 Kept: 10134
% 9.89/10.26 Inuse: 854
% 9.89/10.26 Deleted: 167
% 9.89/10.26 Deletedinuse: 25
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26 *** allocated 256285 integers for termspace/termends
% 9.89/10.26
% 9.89/10.26 Intermediate Status:
% 9.89/10.26 Generated: 263720
% 9.89/10.26 Kept: 12138
% 9.89/10.26 Inuse: 1094
% 9.89/10.26 Deleted: 214
% 9.89/10.26 Deletedinuse: 28
% 9.89/10.26
% 9.89/10.26 Resimplifying inuse:
% 9.89/10.26 Done
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Bliksems!, er is een bewijs:
% 9.89/10.26 % SZS status Theorem
% 9.89/10.26 % SZS output start Refutation
% 9.89/10.26
% 9.89/10.26 (0) {G0,W7,D2,L3,V1,M3} I { ! transitive_reflexive_rewrite( b, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( c, X ), goal }.
% 9.89/10.26 (1) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, b ) }.
% 9.89/10.26 (2) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, c ) }.
% 9.89/10.26 (3) {G0,W6,D2,L2,V2,M2} I { ! X = Y, transitive_reflexive_rewrite( X, Y )
% 9.89/10.26 }.
% 9.89/10.26 (4) {G0,W6,D2,L2,V2,M2} I { ! rewrite( X, Y ), transitive_reflexive_rewrite
% 9.89/10.26 ( X, Y ) }.
% 9.89/10.26 (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite( X, Y
% 9.89/10.26 ) }.
% 9.89/10.26 (6) {G0,W11,D3,L3,V4,M3} I { ! rewrite( Z, X ), ! rewrite( Z, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( T, Y ) ) }.
% 9.89/10.26 (7) {G0,W11,D3,L3,V3,M3} I { ! rewrite( Z, X ), ! rewrite( Z, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, skol1( X, Y ) ) }.
% 9.89/10.26 (8) {G0,W14,D3,L4,V4,M4} I { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol2( T, Y ) ) }.
% 9.89/10.26 (9) {G0,W14,D3,L4,V3,M4} I { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( X, skol2( X, Y ) ) }.
% 9.89/10.26 (10) {G0,W11,D3,L3,V3,M3} I { ! transitive_reflexive_rewrite( X, Y ), X = Y
% 9.89/10.26 , transitive_reflexive_rewrite( skol3( Z, Y ), Y ) }.
% 9.89/10.26 (11) {G0,W11,D3,L3,V2,M3} I { ! transitive_reflexive_rewrite( X, Y ), X = Y
% 9.89/10.26 , rewrite( X, skol3( X, Y ) ) }.
% 9.89/10.26 (12) {G0,W1,D1,L1,V0,M1} I { ! goal }.
% 9.89/10.26 (13) {G1,W3,D2,L1,V1,M1} Q(3) { transitive_reflexive_rewrite( X, X ) }.
% 9.89/10.26 (14) {G1,W8,D3,L2,V3,M2} F(6) { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( Z, Y ) ) }.
% 9.89/10.26 (15) {G1,W11,D3,L3,V3,M3} F(8) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( Z, Y ) ) }.
% 9.89/10.26 (16) {G1,W6,D2,L2,V1,M2} S(0);r(12) { ! transitive_reflexive_rewrite( b, X
% 9.89/10.26 ), ! transitive_reflexive_rewrite( c, X ) }.
% 9.89/10.26 (21) {G2,W3,D2,L1,V0,M1} R(16,13) { ! transitive_reflexive_rewrite( c, b )
% 9.89/10.26 }.
% 9.89/10.26 (22) {G2,W3,D2,L1,V0,M1} R(16,13) { ! transitive_reflexive_rewrite( b, c )
% 9.89/10.26 }.
% 9.89/10.26 (26) {G3,W6,D2,L2,V1,M2} R(5,21) { ! transitive_reflexive_rewrite( c, X ),
% 9.89/10.26 ! transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.26 (27) {G2,W9,D2,L3,V2,M3} R(5,16) { ! transitive_reflexive_rewrite( b, X ),
% 9.89/10.26 ! transitive_reflexive_rewrite( X, Y ), ! transitive_reflexive_rewrite( c
% 9.89/10.26 , Y ) }.
% 9.89/10.26 (29) {G1,W9,D2,L3,V3,M3} R(5,3) { ! transitive_reflexive_rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Z, Y ), ! Z = X }.
% 9.89/10.26 (34) {G1,W6,D2,L2,V1,M2} R(5,1) { ! transitive_reflexive_rewrite( X, a ),
% 9.89/10.26 transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.26 (36) {G1,W6,D2,L2,V1,M2} R(5,2) { ! transitive_reflexive_rewrite( X, a ),
% 9.89/10.26 transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.26 (37) {G3,W6,D2,L2,V1,M2} R(22,5) { ! transitive_reflexive_rewrite( b, X ),
% 9.89/10.26 ! transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.26 (43) {G4,W3,D2,L1,V0,M1} R(37,2) { ! transitive_reflexive_rewrite( b, a )
% 9.89/10.26 }.
% 9.89/10.26 (45) {G5,W3,D2,L1,V0,M1} R(43,3) { ! b ==> a }.
% 9.89/10.26 (81) {G1,W21,D4,L5,V4,M5} R(9,7) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( skol1
% 9.89/10.26 ( X, Z ), skol2( skol1( X, Z ), Y ) ), ! rewrite( T, X ), ! rewrite( T, Z
% 9.89/10.26 ) }.
% 9.89/10.26 (89) {G2,W14,D3,L4,V2,M4} R(9,16) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, b ), ! transitive_reflexive_rewrite( X,
% 9.89/10.26 Y ), ! transitive_reflexive_rewrite( c, skol2( b, Y ) ) }.
% 9.89/10.26 (100) {G2,W11,D3,L3,V2,M3} R(9,13) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( Y, X ) ) }.
% 9.89/10.26 (195) {G6,W11,D3,L3,V2,M3} P(10,45) { ! X = a, !
% 9.89/10.26 transitive_reflexive_rewrite( X, b ), transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( Y, b ), b ) }.
% 9.89/10.26 (211) {G7,W5,D3,L1,V1,M1} Q(195);r(1) { transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( X, b ), b ) }.
% 9.89/10.26 (213) {G8,W15,D3,L3,V2,M3} R(211,9) { ! rewrite( a, skol3( X, b ) ), !
% 9.89/10.26 transitive_reflexive_rewrite( skol3( X, b ), Y ),
% 9.89/10.26 transitive_reflexive_rewrite( b, skol2( b, Y ) ) }.
% 9.89/10.26 (246) {G1,W8,D3,L2,V0,M2} R(11,1) { b ==> a, rewrite( a, skol3( a, b ) )
% 9.89/10.26 }.
% 9.89/10.26 (247) {G1,W8,D3,L2,V0,M2} R(11,2) { c ==> a, rewrite( a, skol3( a, c ) )
% 9.89/10.26 }.
% 9.89/10.26 (315) {G6,W11,D3,L3,V1,M3} P(11,45) { ! X = a, !
% 9.89/10.26 transitive_reflexive_rewrite( X, b ), rewrite( X, skol3( X, b ) ) }.
% 9.89/10.26 (331) {G7,W5,D3,L1,V0,M1} Q(315);d(246);r(13) { rewrite( a, skol3( a, b ) )
% 9.89/10.26 }.
% 9.89/10.26 (362) {G4,W3,D2,L1,V0,M1} R(26,1) { ! transitive_reflexive_rewrite( c, a )
% 9.89/10.26 }.
% 9.89/10.26 (369) {G5,W3,D2,L1,V0,M1} R(362,3) { ! c ==> a }.
% 9.89/10.26 (371) {G5,W8,D3,L2,V1,M2} P(11,362);r(36) { ! transitive_reflexive_rewrite
% 9.89/10.26 ( X, a ), rewrite( X, skol3( X, c ) ) }.
% 9.89/10.26 (376) {G8,W9,D4,L1,V1,M1} R(14,331) { transitive_reflexive_rewrite( skol3(
% 9.89/10.26 a, b ), skol1( X, skol3( a, b ) ) ) }.
% 9.89/10.26 (389) {G6,W11,D3,L3,V1,M3} P(11,369) { ! X = a, !
% 9.89/10.26 transitive_reflexive_rewrite( X, c ), rewrite( X, skol3( X, c ) ) }.
% 9.89/10.26 (390) {G6,W11,D3,L3,V2,M3} P(10,369) { ! X = a, !
% 9.89/10.26 transitive_reflexive_rewrite( X, c ), transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( Y, c ), c ) }.
% 9.89/10.26 (391) {G7,W5,D3,L1,V1,M1} Q(390);r(2) { transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( X, c ), c ) }.
% 9.89/10.26 (392) {G7,W5,D3,L1,V0,M1} Q(389);d(247);r(13) { rewrite( a, skol3( a, c ) )
% 9.89/10.26 }.
% 9.89/10.26 (405) {G8,W8,D3,L2,V2,M2} R(391,5) { ! transitive_reflexive_rewrite( c, X )
% 9.89/10.26 , transitive_reflexive_rewrite( skol3( Y, c ), X ) }.
% 9.89/10.26 (406) {G8,W8,D3,L2,V2,M2} R(391,5) { ! transitive_reflexive_rewrite( X,
% 9.89/10.26 skol3( Y, c ) ), transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.26 (433) {G2,W8,D3,L2,V2,M2} R(15,13) { ! rewrite( a, X ),
% 9.89/10.26 transitive_reflexive_rewrite( X, skol2( Y, X ) ) }.
% 9.89/10.26 (459) {G8,W10,D3,L2,V2,M2} R(392,15) { ! transitive_reflexive_rewrite(
% 9.89/10.26 skol3( a, c ), X ), transitive_reflexive_rewrite( X, skol2( Y, X ) ) }.
% 9.89/10.26 (464) {G8,W5,D3,L1,V0,M1} R(392,4) { transitive_reflexive_rewrite( a, skol3
% 9.89/10.26 ( a, c ) ) }.
% 9.89/10.26 (709) {G3,W9,D2,L3,V2,M3} R(27,3) { ! transitive_reflexive_rewrite( X, Y )
% 9.89/10.26 , ! transitive_reflexive_rewrite( c, Y ), ! b = X }.
% 9.89/10.26 (749) {G2,W6,D2,L2,V1,M2} R(34,3) { transitive_reflexive_rewrite( X, b ), !
% 9.89/10.26 X = a }.
% 9.89/10.26 (763) {G3,W9,D2,L3,V2,M3} R(749,5) { ! X = a, !
% 9.89/10.26 transitive_reflexive_rewrite( b, Y ), transitive_reflexive_rewrite( X, Y
% 9.89/10.26 ) }.
% 9.89/10.26 (874) {G9,W8,D3,L2,V1,M2} R(29,464) { transitive_reflexive_rewrite( X,
% 9.89/10.26 skol3( a, c ) ), ! X = a }.
% 9.89/10.26 (1703) {G8,W9,D4,L1,V1,M1} R(433,331) { transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( a, b ), skol2( X, skol3( a, b ) ) ) }.
% 9.89/10.26 (2513) {G6,W8,D3,L2,V1,M2} R(371,3) { rewrite( X, skol3( X, c ) ), ! X = a
% 9.89/10.26 }.
% 9.89/10.26 (2723) {G3,W15,D2,L5,V2,M5} R(89,15) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, b ), ! transitive_reflexive_rewrite( X,
% 9.89/10.26 c ), ! rewrite( a, Y ), ! transitive_reflexive_rewrite( Y, c ) }.
% 9.89/10.26 (2732) {G4,W9,D2,L3,V1,M3} F(2723);f { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, b ), ! transitive_reflexive_rewrite( X,
% 9.89/10.26 c ) }.
% 9.89/10.26 (5802) {G8,W5,D3,L1,V0,M1} R(2732,2513);q;r(391) { !
% 9.89/10.26 transitive_reflexive_rewrite( skol3( a, c ), b ) }.
% 9.89/10.26 (5897) {G9,W5,D3,L1,V0,M1} R(5802,763);r(13) { ! skol3( a, c ) ==> a }.
% 9.89/10.26 (5943) {G10,W10,D4,L2,V1,M2} P(11,5897);r(874) { ! X = a, rewrite( X, skol3
% 9.89/10.26 ( X, skol3( a, c ) ) ) }.
% 9.89/10.26 (5944) {G10,W12,D4,L2,V2,M2} P(10,5897);r(874) { ! X = a,
% 9.89/10.26 transitive_reflexive_rewrite( skol3( Y, skol3( a, c ) ), skol3( a, c ) )
% 9.89/10.26 }.
% 9.89/10.26 (5945) {G11,W9,D4,L1,V1,M1} Q(5944) { transitive_reflexive_rewrite( skol3(
% 9.89/10.26 X, skol3( a, c ) ), skol3( a, c ) ) }.
% 9.89/10.26 (5946) {G11,W7,D4,L1,V0,M1} Q(5943) { rewrite( a, skol3( a, skol3( a, c ) )
% 9.89/10.26 ) }.
% 9.89/10.26 (7156) {G12,W7,D4,L1,V1,M1} R(5945,406) { transitive_reflexive_rewrite(
% 9.89/10.26 skol3( X, skol3( a, c ) ), c ) }.
% 9.89/10.26 (7166) {G12,W15,D3,L3,V3,M3} P(10,5945) { transitive_reflexive_rewrite(
% 9.89/10.26 skol3( Y, X ), X ), ! transitive_reflexive_rewrite( skol3( a, c ), X ),
% 9.89/10.26 transitive_reflexive_rewrite( skol3( Z, X ), X ) }.
% 9.89/10.26 (7167) {G13,W10,D3,L2,V2,M2} F(7166) { transitive_reflexive_rewrite( skol3
% 9.89/10.26 ( X, Y ), Y ), ! transitive_reflexive_rewrite( skol3( a, c ), Y ) }.
% 9.89/10.26 (7926) {G9,W9,D5,L1,V1,M1} R(213,1703);r(331) {
% 9.89/10.26 transitive_reflexive_rewrite( b, skol2( b, skol2( X, skol3( a, b ) ) ) )
% 9.89/10.26 }.
% 9.89/10.26 (8128) {G10,W9,D5,L1,V1,M1} R(7926,709);q { ! transitive_reflexive_rewrite
% 9.89/10.26 ( c, skol2( b, skol2( X, skol3( a, b ) ) ) ) }.
% 9.89/10.26 (8639) {G14,W5,D3,L1,V1,M1} R(459,7167);r(391) {
% 9.89/10.26 transitive_reflexive_rewrite( c, skol2( X, c ) ) }.
% 9.89/10.26 (8731) {G9,W8,D3,L2,V2,M2} R(459,405) { transitive_reflexive_rewrite( X,
% 9.89/10.26 skol2( Y, X ) ), ! transitive_reflexive_rewrite( c, X ) }.
% 9.89/10.26 (8806) {G15,W8,D3,L2,V2,M2} R(8639,5) { ! transitive_reflexive_rewrite(
% 9.89/10.26 skol2( X, c ), Y ), transitive_reflexive_rewrite( c, Y ) }.
% 9.89/10.26 (10698) {G10,W11,D3,L3,V3,M3} R(8731,5) { ! transitive_reflexive_rewrite( c
% 9.89/10.26 , X ), ! transitive_reflexive_rewrite( Y, X ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol2( Z, X ) ) }.
% 9.89/10.26 (10700) {G11,W8,D3,L2,V2,M2} F(10698) { ! transitive_reflexive_rewrite( c,
% 9.89/10.26 X ), transitive_reflexive_rewrite( c, skol2( Y, X ) ) }.
% 9.89/10.26 (10719) {G12,W7,D4,L1,V1,M1} R(10700,8128) { ! transitive_reflexive_rewrite
% 9.89/10.26 ( c, skol2( X, skol3( a, b ) ) ) }.
% 9.89/10.26 (10773) {G16,W9,D4,L1,V2,M1} R(10719,8806) { ! transitive_reflexive_rewrite
% 9.89/10.26 ( skol2( X, c ), skol2( Y, skol3( a, b ) ) ) }.
% 9.89/10.26 (11046) {G17,W7,D3,L1,V1,M1} R(10773,100);r(331) { !
% 9.89/10.26 transitive_reflexive_rewrite( skol3( a, b ), skol2( X, c ) ) }.
% 9.89/10.26 (11070) {G18,W10,D3,L2,V2,M2} R(11046,5) { ! transitive_reflexive_rewrite(
% 9.89/10.26 skol3( a, b ), X ), ! transitive_reflexive_rewrite( X, skol2( Y, c ) )
% 9.89/10.26 }.
% 9.89/10.26 (12236) {G19,W9,D4,L1,V2,M1} R(11070,376) { ! transitive_reflexive_rewrite
% 9.89/10.26 ( skol1( X, skol3( a, b ) ), skol2( Y, c ) ) }.
% 9.89/10.26 (12261) {G20,W14,D3,L4,V2,M4} R(12236,81) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, c ), ! rewrite( Y, X ), ! rewrite( Y,
% 9.89/10.26 skol3( a, b ) ) }.
% 9.89/10.26 (12269) {G21,W6,D2,L2,V1,M2} F(12261);r(331) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.26 (12287) {G22,W0,D0,L0,V0,M0} R(12269,5946);r(7156) { }.
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 % SZS output end Refutation
% 9.89/10.26 found a proof!
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Unprocessed initial clauses:
% 9.89/10.26
% 9.89/10.26 (12289) {G0,W7,D2,L3,V1,M3} { ! transitive_reflexive_rewrite( b, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( c, X ), goal }.
% 9.89/10.26 (12290) {G0,W3,D2,L1,V0,M1} { transitive_reflexive_rewrite( a, b ) }.
% 9.89/10.26 (12291) {G0,W3,D2,L1,V0,M1} { transitive_reflexive_rewrite( a, c ) }.
% 9.89/10.26 (12292) {G0,W6,D2,L2,V2,M2} { ! X = Y, transitive_reflexive_rewrite( X, Y
% 9.89/10.26 ) }.
% 9.89/10.26 (12293) {G0,W6,D2,L2,V2,M2} { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 (12294) {G0,W9,D2,L3,V3,M3} { ! transitive_reflexive_rewrite( X, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite( X, Y
% 9.89/10.26 ) }.
% 9.89/10.26 (12295) {G0,W11,D3,L3,V4,M3} { ! rewrite( Z, X ), ! rewrite( Z, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( T, Y ) ) }.
% 9.89/10.26 (12296) {G0,W11,D3,L3,V3,M3} { ! rewrite( Z, X ), ! rewrite( Z, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, skol1( X, Y ) ) }.
% 9.89/10.26 (12297) {G0,W14,D3,L4,V4,M4} { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol2( T, Y ) ) }.
% 9.89/10.26 (12298) {G0,W14,D3,L4,V3,M4} { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( X, skol2( X, Y ) ) }.
% 9.89/10.26 (12299) {G0,W11,D3,L3,V3,M3} { ! transitive_reflexive_rewrite( X, Y ), X =
% 9.89/10.26 Y, transitive_reflexive_rewrite( skol3( Z, Y ), Y ) }.
% 9.89/10.26 (12300) {G0,W11,D3,L3,V2,M3} { ! transitive_reflexive_rewrite( X, Y ), X =
% 9.89/10.26 Y, rewrite( X, skol3( X, Y ) ) }.
% 9.89/10.26 (12301) {G0,W1,D1,L1,V0,M1} { ! goal }.
% 9.89/10.26
% 9.89/10.26
% 9.89/10.26 Total Proof:
% 9.89/10.26
% 9.89/10.26 subsumption: (0) {G0,W7,D2,L3,V1,M3} I { ! transitive_reflexive_rewrite( b
% 9.89/10.26 , X ), ! transitive_reflexive_rewrite( c, X ), goal }.
% 9.89/10.26 parent0: (12289) {G0,W7,D2,L3,V1,M3} { ! transitive_reflexive_rewrite( b,
% 9.89/10.26 X ), ! transitive_reflexive_rewrite( c, X ), goal }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (1) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, b
% 9.89/10.26 ) }.
% 9.89/10.26 parent0: (12290) {G0,W3,D2,L1,V0,M1} { transitive_reflexive_rewrite( a, b
% 9.89/10.26 ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (2) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, c
% 9.89/10.26 ) }.
% 9.89/10.26 parent0: (12291) {G0,W3,D2,L1,V0,M1} { transitive_reflexive_rewrite( a, c
% 9.89/10.26 ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (3) {G0,W6,D2,L2,V2,M2} I { ! X = Y,
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 parent0: (12292) {G0,W6,D2,L2,V2,M2} { ! X = Y,
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (4) {G0,W6,D2,L2,V2,M2} I { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 parent0: (12293) {G0,W6,D2,L2,V2,M2} { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X
% 9.89/10.26 , Z ), ! transitive_reflexive_rewrite( Z, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 parent0: (12294) {G0,W9,D2,L3,V3,M3} { ! transitive_reflexive_rewrite( X,
% 9.89/10.26 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.26 ( X, Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (6) {G0,W11,D3,L3,V4,M3} I { ! rewrite( Z, X ), ! rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol1( T, Y ) ) }.
% 9.89/10.26 parent0: (12295) {G0,W11,D3,L3,V4,M3} { ! rewrite( Z, X ), ! rewrite( Z, Y
% 9.89/10.26 ), transitive_reflexive_rewrite( Y, skol1( T, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 T := T
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (7) {G0,W11,D3,L3,V3,M3} I { ! rewrite( Z, X ), ! rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( X, skol1( X, Y ) ) }.
% 9.89/10.26 parent0: (12296) {G0,W11,D3,L3,V3,M3} { ! rewrite( Z, X ), ! rewrite( Z, Y
% 9.89/10.26 ), transitive_reflexive_rewrite( X, skol1( X, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (8) {G0,W14,D3,L4,V4,M4} I { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol2( T, Y ) ) }.
% 9.89/10.26 parent0: (12297) {G0,W14,D3,L4,V4,M4} { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol2( T, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 T := T
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 3 ==> 3
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (9) {G0,W14,D3,L4,V3,M4} I { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( X, skol2( X, Y ) ) }.
% 9.89/10.26 parent0: (12298) {G0,W14,D3,L4,V3,M4} { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( X, skol2( X, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 3 ==> 3
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (10) {G0,W11,D3,L3,V3,M3} I { ! transitive_reflexive_rewrite(
% 9.89/10.26 X, Y ), X = Y, transitive_reflexive_rewrite( skol3( Z, Y ), Y ) }.
% 9.89/10.26 parent0: (12299) {G0,W11,D3,L3,V3,M3} { ! transitive_reflexive_rewrite( X
% 9.89/10.26 , Y ), X = Y, transitive_reflexive_rewrite( skol3( Z, Y ), Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (11) {G0,W11,D3,L3,V2,M3} I { ! transitive_reflexive_rewrite(
% 9.89/10.26 X, Y ), X = Y, rewrite( X, skol3( X, Y ) ) }.
% 9.89/10.26 parent0: (12300) {G0,W11,D3,L3,V2,M3} { ! transitive_reflexive_rewrite( X
% 9.89/10.26 , Y ), X = Y, rewrite( X, skol3( X, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (12) {G0,W1,D1,L1,V0,M1} I { ! goal }.
% 9.89/10.26 parent0: (12301) {G0,W1,D1,L1,V0,M1} { ! goal }.
% 9.89/10.26 substitution0:
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 eqswap: (12347) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 parent0[0]: (3) {G0,W6,D2,L2,V2,M2} I { ! X = Y,
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 eqrefl: (12348) {G0,W3,D2,L1,V1,M1} { transitive_reflexive_rewrite( X, X )
% 9.89/10.26 }.
% 9.89/10.26 parent0[0]: (12347) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := X
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (13) {G1,W3,D2,L1,V1,M1} Q(3) { transitive_reflexive_rewrite(
% 9.89/10.26 X, X ) }.
% 9.89/10.26 parent0: (12348) {G0,W3,D2,L1,V1,M1} { transitive_reflexive_rewrite( X, X
% 9.89/10.26 ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 factor: (12349) {G0,W8,D3,L2,V3,M2} { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( Z, Y ) ) }.
% 9.89/10.26 parent0[0, 1]: (6) {G0,W11,D3,L3,V4,M3} I { ! rewrite( Z, X ), ! rewrite( Z
% 9.89/10.26 , Y ), transitive_reflexive_rewrite( Y, skol1( T, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := Y
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := X
% 9.89/10.26 T := Z
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (14) {G1,W8,D3,L2,V3,M2} F(6) { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( Z, Y ) ) }.
% 9.89/10.26 parent0: (12349) {G0,W8,D3,L2,V3,M2} { ! rewrite( X, Y ),
% 9.89/10.26 transitive_reflexive_rewrite( Y, skol1( Z, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 factor: (12350) {G0,W11,D3,L3,V3,M3} { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( Z, Y ) ) }.
% 9.89/10.26 parent0[1, 2]: (8) {G0,W14,D3,L4,V4,M4} I { ! rewrite( a, Z ), !
% 9.89/10.26 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.26 Y ), transitive_reflexive_rewrite( Y, skol2( T, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := Y
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := X
% 9.89/10.26 T := Z
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (15) {G1,W11,D3,L3,V3,M3} F(8) { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( Z, Y ) ) }.
% 9.89/10.26 parent0: (12350) {G0,W11,D3,L3,V3,M3} { ! rewrite( a, X ), !
% 9.89/10.26 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Y,
% 9.89/10.26 skol2( Z, Y ) ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 Y := Y
% 9.89/10.26 Z := Z
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 2 ==> 2
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 resolution: (12351) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite(
% 9.89/10.26 b, X ), ! transitive_reflexive_rewrite( c, X ) }.
% 9.89/10.26 parent0[0]: (12) {G0,W1,D1,L1,V0,M1} I { ! goal }.
% 9.89/10.26 parent1[2]: (0) {G0,W7,D2,L3,V1,M3} I { ! transitive_reflexive_rewrite( b,
% 9.89/10.26 X ), ! transitive_reflexive_rewrite( c, X ), goal }.
% 9.89/10.26 substitution0:
% 9.89/10.26 end
% 9.89/10.26 substitution1:
% 9.89/10.26 X := X
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (16) {G1,W6,D2,L2,V1,M2} S(0);r(12) { !
% 9.89/10.26 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( c,
% 9.89/10.26 X ) }.
% 9.89/10.26 parent0: (12351) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite( b,
% 9.89/10.26 X ), ! transitive_reflexive_rewrite( c, X ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := X
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 1 ==> 1
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 resolution: (12352) {G2,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite(
% 9.89/10.26 c, b ) }.
% 9.89/10.26 parent0[0]: (16) {G1,W6,D2,L2,V1,M2} S(0);r(12) { !
% 9.89/10.26 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( c,
% 9.89/10.26 X ) }.
% 9.89/10.26 parent1[0]: (13) {G1,W3,D2,L1,V1,M1} Q(3) { transitive_reflexive_rewrite( X
% 9.89/10.26 , X ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 X := b
% 9.89/10.26 end
% 9.89/10.26 substitution1:
% 9.89/10.26 X := b
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 subsumption: (21) {G2,W3,D2,L1,V0,M1} R(16,13) { !
% 9.89/10.26 transitive_reflexive_rewrite( c, b ) }.
% 9.89/10.26 parent0: (12352) {G2,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite( c,
% 9.89/10.26 b ) }.
% 9.89/10.26 substitution0:
% 9.89/10.26 end
% 9.89/10.26 permutation0:
% 9.89/10.26 0 ==> 0
% 9.89/10.26 end
% 9.89/10.26
% 9.89/10.26 resolution: (12355) {G2,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite(
% 9.89/10.26 b, c ) }.
% 9.89/10.26 parent0[1]: (16) {G1,W6,D2,L2,V1,M2} S(0);r(12) { !
% 9.89/10.26 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( c,
% 9.89/10.26 X ) }.
% 9.89/10.26 parent1[0]: (13) {G1,W3,D2,L1,V1,M1} Q(3) { transitive_reflexive_rewrite( X
% 9.89/10.27 , X ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := c
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := c
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (22) {G2,W3,D2,L1,V0,M1} R(16,13) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, c ) }.
% 9.89/10.27 parent0: (12355) {G2,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite( b,
% 9.89/10.27 c ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12356) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite(
% 9.89/10.27 c, X ), ! transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.27 parent0[0]: (21) {G2,W3,D2,L1,V0,M1} R(16,13) { !
% 9.89/10.27 transitive_reflexive_rewrite( c, b ) }.
% 9.89/10.27 parent1[2]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := c
% 9.89/10.27 Y := b
% 9.89/10.27 Z := X
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (26) {G3,W6,D2,L2,V1,M2} R(5,21) { !
% 9.89/10.27 transitive_reflexive_rewrite( c, X ), ! transitive_reflexive_rewrite( X,
% 9.89/10.27 b ) }.
% 9.89/10.27 parent0: (12356) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite( c,
% 9.89/10.27 X ), ! transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 1 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12357) {G1,W9,D2,L3,V2,M3} { ! transitive_reflexive_rewrite(
% 9.89/10.27 c, X ), ! transitive_reflexive_rewrite( b, Y ), !
% 9.89/10.27 transitive_reflexive_rewrite( Y, X ) }.
% 9.89/10.27 parent0[0]: (16) {G1,W6,D2,L2,V1,M2} S(0);r(12) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( c,
% 9.89/10.27 X ) }.
% 9.89/10.27 parent1[2]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := b
% 9.89/10.27 Y := X
% 9.89/10.27 Z := Y
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (27) {G2,W9,D2,L3,V2,M3} R(5,16) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Y ), ! transitive_reflexive_rewrite( c, Y ) }.
% 9.89/10.27 parent0: (12357) {G1,W9,D2,L3,V2,M3} { ! transitive_reflexive_rewrite( c,
% 9.89/10.27 X ), ! transitive_reflexive_rewrite( b, Y ), !
% 9.89/10.27 transitive_reflexive_rewrite( Y, X ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := Y
% 9.89/10.27 Y := X
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 2
% 9.89/10.27 1 ==> 0
% 9.89/10.27 2 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 eqswap: (12362) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 parent0[0]: (3) {G0,W6,D2,L2,V2,M2} I { ! X = Y,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Y
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12363) {G1,W9,D2,L3,V3,M3} { ! transitive_reflexive_rewrite(
% 9.89/10.27 Y, Z ), transitive_reflexive_rewrite( X, Z ), ! Y = X }.
% 9.89/10.27 parent0[0]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 parent1[1]: (12362) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Z
% 9.89/10.27 Z := Y
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Y
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 eqswap: (12366) {G1,W9,D2,L3,V3,M3} { ! Y = X, !
% 9.89/10.27 transitive_reflexive_rewrite( X, Z ), transitive_reflexive_rewrite( Y, Z
% 9.89/10.27 ) }.
% 9.89/10.27 parent0[2]: (12363) {G1,W9,D2,L3,V3,M3} { ! transitive_reflexive_rewrite(
% 9.89/10.27 Y, Z ), transitive_reflexive_rewrite( X, Z ), ! Y = X }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := Y
% 9.89/10.27 Y := X
% 9.89/10.27 Z := Z
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (29) {G1,W9,D2,L3,V3,M3} R(5,3) { !
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( Z, Y
% 9.89/10.27 ), ! Z = X }.
% 9.89/10.27 parent0: (12366) {G1,W9,D2,L3,V3,M3} { ! Y = X, !
% 9.89/10.27 transitive_reflexive_rewrite( X, Z ), transitive_reflexive_rewrite( Y, Z
% 9.89/10.27 ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Z
% 9.89/10.27 Z := Y
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 2
% 9.89/10.27 1 ==> 0
% 9.89/10.27 2 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12368) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite(
% 9.89/10.27 X, a ), transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.27 parent0[1]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 parent1[0]: (1) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, b
% 9.89/10.27 ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := b
% 9.89/10.27 Z := a
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (34) {G1,W6,D2,L2,V1,M2} R(5,1) { !
% 9.89/10.27 transitive_reflexive_rewrite( X, a ), transitive_reflexive_rewrite( X, b
% 9.89/10.27 ) }.
% 9.89/10.27 parent0: (12368) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 a ), transitive_reflexive_rewrite( X, b ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 1 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12370) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite(
% 9.89/10.27 X, a ), transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.27 parent0[1]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 parent1[0]: (2) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, c
% 9.89/10.27 ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := c
% 9.89/10.27 Z := a
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (36) {G1,W6,D2,L2,V1,M2} R(5,2) { !
% 9.89/10.27 transitive_reflexive_rewrite( X, a ), transitive_reflexive_rewrite( X, c
% 9.89/10.27 ) }.
% 9.89/10.27 parent0: (12370) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 a ), transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 1 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12371) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite(
% 9.89/10.27 b, X ), ! transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.27 parent0[0]: (22) {G2,W3,D2,L1,V0,M1} R(16,13) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, c ) }.
% 9.89/10.27 parent1[2]: (5) {G0,W9,D2,L3,V3,M3} I { ! transitive_reflexive_rewrite( X,
% 9.89/10.27 Z ), ! transitive_reflexive_rewrite( Z, Y ), transitive_reflexive_rewrite
% 9.89/10.27 ( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := b
% 9.89/10.27 Y := c
% 9.89/10.27 Z := X
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (37) {G3,W6,D2,L2,V1,M2} R(22,5) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( X,
% 9.89/10.27 c ) }.
% 9.89/10.27 parent0: (12371) {G1,W6,D2,L2,V1,M2} { ! transitive_reflexive_rewrite( b,
% 9.89/10.27 X ), ! transitive_reflexive_rewrite( X, c ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 1 ==> 1
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12372) {G1,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite(
% 9.89/10.27 b, a ) }.
% 9.89/10.27 parent0[1]: (37) {G3,W6,D2,L2,V1,M2} R(22,5) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, X ), ! transitive_reflexive_rewrite( X,
% 9.89/10.27 c ) }.
% 9.89/10.27 parent1[0]: (2) {G0,W3,D2,L1,V0,M1} I { transitive_reflexive_rewrite( a, c
% 9.89/10.27 ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := a
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (43) {G4,W3,D2,L1,V0,M1} R(37,2) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, a ) }.
% 9.89/10.27 parent0: (12372) {G1,W3,D2,L1,V0,M1} { ! transitive_reflexive_rewrite( b,
% 9.89/10.27 a ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 eqswap: (12373) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 parent0[0]: (3) {G0,W6,D2,L2,V2,M2} I { ! X = Y,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Y
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12374) {G1,W3,D2,L1,V0,M1} { ! a = b }.
% 9.89/10.27 parent0[0]: (43) {G4,W3,D2,L1,V0,M1} R(37,2) { !
% 9.89/10.27 transitive_reflexive_rewrite( b, a ) }.
% 9.89/10.27 parent1[1]: (12373) {G0,W6,D2,L2,V2,M2} { ! Y = X,
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := b
% 9.89/10.27 Y := a
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 eqswap: (12375) {G1,W3,D2,L1,V0,M1} { ! b = a }.
% 9.89/10.27 parent0[0]: (12374) {G1,W3,D2,L1,V0,M1} { ! a = b }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (45) {G5,W3,D2,L1,V0,M1} R(43,3) { ! b ==> a }.
% 9.89/10.27 parent0: (12375) {G1,W3,D2,L1,V0,M1} { ! b = a }.
% 9.89/10.27 substitution0:
% 9.89/10.27 end
% 9.89/10.27 permutation0:
% 9.89/10.27 0 ==> 0
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 resolution: (12376) {G1,W21,D4,L5,V4,M5} { ! rewrite( a, X ), !
% 9.89/10.27 transitive_reflexive_rewrite( X, Z ), transitive_reflexive_rewrite( skol1
% 9.89/10.27 ( X, Y ), skol2( skol1( X, Y ), Z ) ), ! rewrite( T, X ), ! rewrite( T, Y
% 9.89/10.27 ) }.
% 9.89/10.27 parent0[1]: (9) {G0,W14,D3,L4,V3,M4} I { ! rewrite( a, Z ), !
% 9.89/10.27 transitive_reflexive_rewrite( Z, X ), ! transitive_reflexive_rewrite( Z,
% 9.89/10.27 Y ), transitive_reflexive_rewrite( X, skol2( X, Y ) ) }.
% 9.89/10.27 parent1[2]: (7) {G0,W11,D3,L3,V3,M3} I { ! rewrite( Z, X ), ! rewrite( Z, Y
% 9.89/10.27 ), transitive_reflexive_rewrite( X, skol1( X, Y ) ) }.
% 9.89/10.27 substitution0:
% 9.89/10.27 X := skol1( X, Y )
% 9.89/10.27 Y := Z
% 9.89/10.27 Z := X
% 9.89/10.27 end
% 9.89/10.27 substitution1:
% 9.89/10.27 X := X
% 9.89/10.27 Y := Y
% 9.89/10.27 Z := T
% 9.89/10.27 end
% 9.89/10.27
% 9.89/10.27 subsumption: (81) {G1,W21,D4,L5,V4,M5} R(9,7) { ! rewrite( a, X ), !
% 9.89/10.27 transitive_reflexive_rewrite( X, Y ), transitive_reflexive_rewrite( skol1
% 9.89/10.27 ( X, Z ), skol2( skol1( X, Z ), Y ) ), ! rewrite( T, X ), ! rewrite( T, Z
% 9.89/10.27 ) }.
% 9.89/10.27 parent0: (12376) {G1,W21,D4,L5,V4,M5} { ! rewrite( a, X ), !
% 9.89/10.27 transitive_reflexive_rCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------