TSTP Solution File: COM003+2 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : COM003+2 : TPTP v8.1.0. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n032.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:50:59 EDT 2022
% Result : Theorem 0.43s 0.85s
% Output : Refutation 0.43s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : COM003+2 : TPTP v8.1.0. Bugfixed v2.2.0.
% 0.00/0.09 % Command : bliksem %s
% 0.08/0.28 % Computer : n032.cluster.edu
% 0.08/0.28 % Model : x86_64 x86_64
% 0.08/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28 % Memory : 8042.1875MB
% 0.08/0.28 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28 % CPULimit : 300
% 0.08/0.28 % DateTime : Thu Jun 16 20:09:15 EDT 2022
% 0.08/0.28 % CPUTime :
% 0.43/0.85 *** allocated 10000 integers for termspace/termends
% 0.43/0.85 *** allocated 10000 integers for clauses
% 0.43/0.85 *** allocated 10000 integers for justifications
% 0.43/0.85 Bliksem 1.12
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Automatic Strategy Selection
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Clauses:
% 0.43/0.85
% 0.43/0.85 { ! program_decides( X ), ! program( Y ), decides( X, Y, Z ) }.
% 0.43/0.85 { program( skol1( Y ) ), program_decides( X ) }.
% 0.43/0.85 { ! decides( X, skol1( X ), skol6( X ) ), program_decides( X ) }.
% 0.43/0.85 { ! program_program_decides( X ), program( X ) }.
% 0.43/0.85 { ! program_program_decides( X ), program_decides( X ) }.
% 0.43/0.85 { ! program( X ), ! program_decides( X ), program_program_decides( X ) }.
% 0.43/0.85 { ! algorithm_program_decides( X ), algorithm( X ) }.
% 0.43/0.85 { ! algorithm_program_decides( X ), program_decides( X ) }.
% 0.43/0.85 { ! algorithm( X ), ! program_decides( X ), algorithm_program_decides( X )
% 0.43/0.85 }.
% 0.43/0.85 { ! program_halts2( X, Y ), program( X ) }.
% 0.43/0.85 { ! program_halts2( X, Y ), halts2( X, Y ) }.
% 0.43/0.85 { ! program( X ), ! halts2( X, Y ), program_halts2( X, Y ) }.
% 0.43/0.85 { ! halts3_outputs( X, Y, Z, T ), halts3( X, Y, Z ) }.
% 0.43/0.85 { ! halts3_outputs( X, Y, Z, T ), outputs( X, T ) }.
% 0.43/0.85 { ! halts3( X, Y, Z ), ! outputs( X, T ), halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 { ! program_not_halts2( X, Y ), program( X ) }.
% 0.43/0.85 { ! program_not_halts2( X, Y ), ! halts2( X, Y ) }.
% 0.43/0.85 { ! program( X ), halts2( X, Y ), program_not_halts2( X, Y ) }.
% 0.43/0.85 { ! halts2_outputs( X, Y, Z ), halts2( X, Y ) }.
% 0.43/0.85 { ! halts2_outputs( X, Y, Z ), outputs( X, Z ) }.
% 0.43/0.85 { ! halts2( X, Y ), ! outputs( X, Z ), halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 { ! program_halts2_halts3_outputs( X, Y, Z, T ), ! program_halts2( Y, Z ),
% 0.43/0.85 halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 { program_halts2( Y, Z ), program_halts2_halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 { ! halts3_outputs( X, Y, Z, T ), program_halts2_halts3_outputs( X, Y, Z, T
% 0.43/0.85 ) }.
% 0.43/0.85 { ! program_not_halts2_halts3_outputs( X, Y, Z, T ), ! program_not_halts2(
% 0.43/0.85 Y, Z ), halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 { program_not_halts2( Y, Z ), program_not_halts2_halts3_outputs( X, Y, Z, T
% 0.43/0.85 ) }.
% 0.43/0.85 { ! halts3_outputs( X, Y, Z, T ), program_not_halts2_halts3_outputs( X, Y,
% 0.43/0.85 Z, T ) }.
% 0.43/0.85 { ! program_halts2_halts2_outputs( X, Y, Z ), ! program_halts2( Y, Y ),
% 0.43/0.85 halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 { program_halts2( Y, Y ), program_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 { ! halts2_outputs( X, Y, Z ), program_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 { ! program_not_halts2_halts2_outputs( X, Y, Z ), ! program_not_halts2( Y,
% 0.43/0.85 Y ), halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 { program_not_halts2( Y, Y ), program_not_halts2_halts2_outputs( X, Y, Z )
% 0.43/0.85 }.
% 0.43/0.85 { ! halts2_outputs( X, Y, Z ), program_not_halts2_halts2_outputs( X, Y, Z )
% 0.43/0.85 }.
% 0.43/0.85 { ! algorithm_program_decides( X ), program_program_decides( skol2 ) }.
% 0.43/0.85 { ! program_program_decides( X ), program_halts2_halts3_outputs( X, Y, Z,
% 0.43/0.85 good ) }.
% 0.43/0.85 { ! program_program_decides( X ), program_not_halts2_halts3_outputs( X, Y,
% 0.43/0.85 Z, bad ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), good ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), bad ), program( skol7 ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), good ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), bad ), program_halts2_halts2_outputs( skol7, Y, good ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), good ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X
% 0.43/0.85 ), bad ), program_not_halts2_halts2_outputs( skol7, Y, bad ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), program( skol8
% 0.43/0.85 ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), !
% 0.43/0.85 program_halts2( Y, Y ), ! halts2( skol8, Y ) }.
% 0.43/0.85 { ! program( X ), ! program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 { algorithm_program_decides( skol5 ) }.
% 0.43/0.85
% 0.43/0.85 percentage equality = 0.000000, percentage horn = 0.860465
% 0.43/0.85 This a non-horn, non-equality problem
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Options Used:
% 0.43/0.85
% 0.43/0.85 useres = 1
% 0.43/0.85 useparamod = 0
% 0.43/0.85 useeqrefl = 0
% 0.43/0.85 useeqfact = 0
% 0.43/0.85 usefactor = 1
% 0.43/0.85 usesimpsplitting = 0
% 0.43/0.85 usesimpdemod = 0
% 0.43/0.85 usesimpres = 3
% 0.43/0.85
% 0.43/0.85 resimpinuse = 1000
% 0.43/0.85 resimpclauses = 20000
% 0.43/0.85 substype = standard
% 0.43/0.85 backwardsubs = 1
% 0.43/0.85 selectoldest = 5
% 0.43/0.85
% 0.43/0.85 litorderings [0] = split
% 0.43/0.85 litorderings [1] = liftord
% 0.43/0.85
% 0.43/0.85 termordering = none
% 0.43/0.85
% 0.43/0.85 litapriori = 1
% 0.43/0.85 termapriori = 0
% 0.43/0.85 litaposteriori = 0
% 0.43/0.85 termaposteriori = 0
% 0.43/0.85 demodaposteriori = 0
% 0.43/0.85 ordereqreflfact = 0
% 0.43/0.85
% 0.43/0.85 litselect = none
% 0.43/0.85
% 0.43/0.85 maxweight = 15
% 0.43/0.85 maxdepth = 30000
% 0.43/0.85 maxlength = 115
% 0.43/0.85 maxnrvars = 195
% 0.43/0.85 excuselevel = 1
% 0.43/0.85 increasemaxweight = 1
% 0.43/0.85
% 0.43/0.85 maxselected = 10000000
% 0.43/0.85 maxnrclauses = 10000000
% 0.43/0.85
% 0.43/0.85 showgenerated = 0
% 0.43/0.85 showkept = 0
% 0.43/0.85 showselected = 0
% 0.43/0.85 showdeleted = 0
% 0.43/0.85 showresimp = 1
% 0.43/0.85 showstatus = 2000
% 0.43/0.85
% 0.43/0.85 prologoutput = 0
% 0.43/0.85 nrgoals = 5000000
% 0.43/0.85 totalproof = 1
% 0.43/0.85
% 0.43/0.85 Symbols occurring in the translation:
% 0.43/0.85
% 0.43/0.85 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 0.43/0.85 . [1, 2] (w:1, o:32, a:1, s:1, b:0),
% 0.43/0.85 ! [4, 1] (w:0, o:18, a:1, s:1, b:0),
% 0.43/0.85 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.43/0.85 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.43/0.85 program_decides [36, 1] (w:1, o:23, a:1, s:1, b:0),
% 0.43/0.85 program [38, 1] (w:1, o:24, a:1, s:1, b:0),
% 0.43/0.85 decides [40, 3] (w:1, o:60, a:1, s:1, b:0),
% 0.43/0.85 program_program_decides [41, 1] (w:1, o:25, a:1, s:1, b:0),
% 0.43/0.85 algorithm_program_decides [42, 1] (w:1, o:26, a:1, s:1, b:0),
% 0.43/0.85 algorithm [43, 1] (w:1, o:27, a:1, s:1, b:0),
% 0.43/0.85 program_halts2 [44, 2] (w:1, o:57, a:1, s:1, b:0),
% 0.43/0.85 halts2 [45, 2] (w:1, o:58, a:1, s:1, b:0),
% 0.43/0.85 halts3_outputs [47, 4] (w:1, o:65, a:1, s:1, b:0),
% 0.43/0.85 halts3 [48, 3] (w:1, o:62, a:1, s:1, b:0),
% 0.43/0.85 outputs [49, 2] (w:1, o:56, a:1, s:1, b:0),
% 0.43/0.85 program_not_halts2 [50, 2] (w:1, o:59, a:1, s:1, b:0),
% 0.43/0.85 halts2_outputs [51, 3] (w:1, o:61, a:1, s:1, b:0),
% 0.43/0.85 program_halts2_halts3_outputs [52, 4] (w:1, o:66, a:1, s:1, b:0),
% 0.43/0.85 program_not_halts2_halts3_outputs [53, 4] (w:1, o:67, a:1, s:1, b:0)
% 0.43/0.85 ,
% 0.43/0.85 program_halts2_halts2_outputs [54, 3] (w:1, o:63, a:1, s:1, b:0),
% 0.43/0.85 program_not_halts2_halts2_outputs [55, 3] (w:1, o:64, a:1, s:1, b:0)
% 0.43/0.85 ,
% 0.43/0.85 good [56, 0] (w:1, o:12, a:1, s:1, b:0),
% 0.43/0.85 bad [57, 0] (w:1, o:13, a:1, s:1, b:0),
% 0.43/0.85 skol1 [60, 1] (w:1, o:28, a:1, s:1, b:0),
% 0.43/0.85 skol2 [61, 0] (w:1, o:14, a:1, s:1, b:0),
% 0.43/0.85 skol3 [62, 1] (w:1, o:29, a:1, s:1, b:0),
% 0.43/0.85 skol4 [63, 1] (w:1, o:30, a:1, s:1, b:0),
% 0.43/0.85 skol5 [64, 0] (w:1, o:15, a:1, s:1, b:0),
% 0.43/0.85 skol6 [65, 1] (w:1, o:31, a:1, s:1, b:0),
% 0.43/0.85 skol7 [66, 0] (w:1, o:16, a:1, s:1, b:0),
% 0.43/0.85 skol8 [67, 0] (w:1, o:17, a:1, s:1, b:0).
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Starting Search:
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Bliksems!, er is een bewijs:
% 0.43/0.85 % SZS status Theorem
% 0.43/0.85 % SZS output start Refutation
% 0.43/0.85
% 0.43/0.85 (3) {G0,W4,D2,L2,V1,M1} I { program( X ), ! program_program_decides( X )
% 0.43/0.85 }.
% 0.43/0.85 (10) {G0,W6,D2,L2,V2,M1} I { ! program_halts2( X, Y ), halts2( X, Y ) }.
% 0.43/0.85 (11) {G0,W8,D2,L3,V2,M1} I { ! program( X ), program_halts2( X, Y ), !
% 0.43/0.85 halts2( X, Y ) }.
% 0.43/0.85 (17) {G0,W8,D2,L3,V2,M1} I { ! program( X ), halts2( X, Y ),
% 0.43/0.85 program_not_halts2( X, Y ) }.
% 0.43/0.85 (18) {G0,W7,D2,L2,V3,M1} I { halts2( X, Y ), ! halts2_outputs( X, Y, Z )
% 0.43/0.85 }.
% 0.43/0.85 (30) {G0,W11,D2,L3,V3,M1} I { ! program_not_halts2( Y, Y ), halts2_outputs
% 0.43/0.85 ( X, Y, Z ), ! program_not_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (33) {G0,W4,D2,L2,V1,M1} I { program_program_decides( skol2 ), !
% 0.43/0.85 algorithm_program_decides( X ) }.
% 0.43/0.85 (34) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 (35) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 (36) {G0,W18,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X )
% 0.43/0.85 , bad ) }.
% 0.43/0.85 (37) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 (38) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 (39) {G0,W14,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), program( skol8 ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 (40) {G0,W18,D3,L5,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), ! program_halts2( Y
% 0.43/0.85 , Y ), ! halts2( skol8, Y ), ! program_not_halts2_halts2_outputs( X,
% 0.43/0.85 skol4( X ), bad ) }.
% 0.43/0.85 (41) {G0,W16,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 (42) {G0,W2,D2,L1,V0,M1} I { algorithm_program_decides( skol5 ) }.
% 0.43/0.85 (43) {G1,W2,D2,L1,V0,M1} R(33,42) { program_program_decides( skol2 ) }.
% 0.43/0.85 (55) {G1,W11,D3,L3,V1,M1} R(36,35);r(3) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 (62) {G1,W13,D3,L3,V2,M1} R(37,35);r(3) { program_halts2_halts2_outputs(
% 0.43/0.85 skol7, Y, good ), ! program_program_decides( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ) }.
% 0.43/0.85 (63) {G2,W4,D2,L2,V1,M1} S(55);r(34) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 (65) {G3,W2,D2,L1,V0,M1} R(63,43) { program( skol7 ) }.
% 0.43/0.85 (68) {G1,W13,D3,L3,V2,M1} R(38,35);r(3) { program_not_halts2_halts2_outputs
% 0.43/0.85 ( skol7, Y, bad ), ! program_program_decides( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ) }.
% 0.43/0.85 (69) {G2,W6,D2,L2,V2,M1} S(68);r(34) { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ) }.
% 0.43/0.85 (71) {G4,W9,D3,L3,V1,M1} R(39,69);r(65) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts2_outputs( skol7,
% 0.43/0.85 skol4( skol7 ), good ) }.
% 0.43/0.85 (81) {G4,W13,D3,L4,V2,M1} R(40,69);r(65) { ! program_halts2( X, X ), !
% 0.43/0.85 halts2( skol8, X ), ! program_program_decides( Y ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 (87) {G4,W11,D3,L3,V2,M1} R(41,69);r(65) { ! program_halts2_halts2_outputs
% 0.43/0.85 ( skol7, skol4( skol7 ), good ), ! program_program_decides( Y ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, X, good ) }.
% 0.43/0.85 (98) {G5,W14,D3,L4,V2,M1} R(87,30) { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 (117) {G2,W6,D2,L2,V2,M1} S(62);r(34) { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ) }.
% 0.43/0.85 (118) {G5,W6,D2,L3,V2,M2} R(117,71) { program( skol8 ), !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( X ) }.
% 0.43/0.85 (120) {G6,W4,D2,L2,V1,M1} F(118) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 (122) {G7,W2,D2,L1,V0,M1} R(120,43) { program( skol8 ) }.
% 0.43/0.85 (130) {G5,W10,D2,L4,V3,M1} R(81,117) { ! program_halts2( X, X ), !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( Z ), ! halts2(
% 0.43/0.85 skol8, X ) }.
% 0.43/0.85 (131) {G6,W8,D2,L3,V2,M1} F(130) { ! program_program_decides( Y ), !
% 0.43/0.85 program_halts2( X, X ), ! halts2( skol8, X ) }.
% 0.43/0.85 (134) {G7,W8,D2,L3,V2,M2} R(131,10) { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( skol8, Y ), ! program_halts2( Y, Y ) }.
% 0.43/0.85 (135) {G8,W5,D2,L2,V1,M1} F(134) { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( skol8, skol8 ) }.
% 0.43/0.85 (145) {G6,W11,D2,L4,V3,M1} R(98,117) { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), ! program_program_decides( Z ),
% 0.43/0.85 halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 (146) {G7,W9,D2,L3,V2,M1} F(145) { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 (147) {G8,W8,D2,L3,V2,M1} R(146,18) { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, Y ), ! program_not_halts2( Y, Y ) }.
% 0.43/0.85 (149) {G9,W10,D2,L4,V2,M2} R(147,17) { ! program_program_decides( X ), !
% 0.43/0.85 program( Y ), halts2( Y, Y ), halts2( skol8, Y ) }.
% 0.43/0.85 (150) {G10,W5,D2,L2,V1,M1} F(149);r(122) { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, skol8 ) }.
% 0.43/0.85 (151) {G11,W5,D2,L2,V1,M1} R(150,11);r(122) { ! program_program_decides( X
% 0.43/0.85 ), program_halts2( skol8, skol8 ) }.
% 0.43/0.85 (152) {G12,W4,D2,L2,V2,M2} R(151,135) { ! program_program_decides( Y ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 (153) {G13,W2,D2,L1,V1,M1} F(152) { ! program_program_decides( X ) }.
% 0.43/0.85 (155) {G14,W0,D0,L0,V0,M0} R(153,43) { }.
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 % SZS output end Refutation
% 0.43/0.85 found a proof!
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Unprocessed initial clauses:
% 0.43/0.85
% 0.43/0.85 (157) {G0,W8,D2,L3,V3,M3} { ! program_decides( X ), ! program( Y ),
% 0.43/0.85 decides( X, Y, Z ) }.
% 0.43/0.85 (158) {G0,W5,D3,L2,V2,M2} { program( skol1( Y ) ), program_decides( X )
% 0.43/0.85 }.
% 0.43/0.85 (159) {G0,W8,D3,L2,V1,M2} { ! decides( X, skol1( X ), skol6( X ) ),
% 0.43/0.85 program_decides( X ) }.
% 0.43/0.85 (160) {G0,W4,D2,L2,V1,M2} { ! program_program_decides( X ), program( X )
% 0.43/0.85 }.
% 0.43/0.85 (161) {G0,W4,D2,L2,V1,M2} { ! program_program_decides( X ),
% 0.43/0.85 program_decides( X ) }.
% 0.43/0.85 (162) {G0,W6,D2,L3,V1,M3} { ! program( X ), ! program_decides( X ),
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 (163) {G0,W4,D2,L2,V1,M2} { ! algorithm_program_decides( X ), algorithm( X
% 0.43/0.85 ) }.
% 0.43/0.85 (164) {G0,W4,D2,L2,V1,M2} { ! algorithm_program_decides( X ),
% 0.43/0.85 program_decides( X ) }.
% 0.43/0.85 (165) {G0,W6,D2,L3,V1,M3} { ! algorithm( X ), ! program_decides( X ),
% 0.43/0.85 algorithm_program_decides( X ) }.
% 0.43/0.85 (166) {G0,W5,D2,L2,V2,M2} { ! program_halts2( X, Y ), program( X ) }.
% 0.43/0.85 (167) {G0,W6,D2,L2,V2,M2} { ! program_halts2( X, Y ), halts2( X, Y ) }.
% 0.43/0.85 (168) {G0,W8,D2,L3,V2,M3} { ! program( X ), ! halts2( X, Y ),
% 0.43/0.85 program_halts2( X, Y ) }.
% 0.43/0.85 (169) {G0,W9,D2,L2,V4,M2} { ! halts3_outputs( X, Y, Z, T ), halts3( X, Y,
% 0.43/0.85 Z ) }.
% 0.43/0.85 (170) {G0,W8,D2,L2,V4,M2} { ! halts3_outputs( X, Y, Z, T ), outputs( X, T
% 0.43/0.85 ) }.
% 0.43/0.85 (171) {G0,W12,D2,L3,V4,M3} { ! halts3( X, Y, Z ), ! outputs( X, T ),
% 0.43/0.85 halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (172) {G0,W5,D2,L2,V2,M2} { ! program_not_halts2( X, Y ), program( X ) }.
% 0.43/0.85 (173) {G0,W6,D2,L2,V2,M2} { ! program_not_halts2( X, Y ), ! halts2( X, Y )
% 0.43/0.85 }.
% 0.43/0.85 (174) {G0,W8,D2,L3,V2,M3} { ! program( X ), halts2( X, Y ),
% 0.43/0.85 program_not_halts2( X, Y ) }.
% 0.43/0.85 (175) {G0,W7,D2,L2,V3,M2} { ! halts2_outputs( X, Y, Z ), halts2( X, Y )
% 0.43/0.85 }.
% 0.43/0.85 (176) {G0,W7,D2,L2,V3,M2} { ! halts2_outputs( X, Y, Z ), outputs( X, Z )
% 0.43/0.85 }.
% 0.43/0.85 (177) {G0,W10,D2,L3,V3,M3} { ! halts2( X, Y ), ! outputs( X, Z ),
% 0.43/0.85 halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (178) {G0,W13,D2,L3,V4,M3} { ! program_halts2_halts3_outputs( X, Y, Z, T )
% 0.43/0.85 , ! program_halts2( Y, Z ), halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (179) {G0,W8,D2,L2,V4,M2} { program_halts2( Y, Z ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (180) {G0,W10,D2,L2,V4,M2} { ! halts3_outputs( X, Y, Z, T ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (181) {G0,W13,D2,L3,V4,M3} { ! program_not_halts2_halts3_outputs( X, Y, Z
% 0.43/0.85 , T ), ! program_not_halts2( Y, Z ), halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (182) {G0,W8,D2,L2,V4,M2} { program_not_halts2( Y, Z ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (183) {G0,W10,D2,L2,V4,M2} { ! halts3_outputs( X, Y, Z, T ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, T ) }.
% 0.43/0.85 (184) {G0,W11,D2,L3,V3,M3} { ! program_halts2_halts2_outputs( X, Y, Z ), !
% 0.43/0.85 program_halts2( Y, Y ), halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (185) {G0,W7,D2,L2,V3,M2} { program_halts2( Y, Y ),
% 0.43/0.85 program_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (186) {G0,W8,D2,L2,V3,M2} { ! halts2_outputs( X, Y, Z ),
% 0.43/0.85 program_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (187) {G0,W11,D2,L3,V3,M3} { ! program_not_halts2_halts2_outputs( X, Y, Z
% 0.43/0.85 ), ! program_not_halts2( Y, Y ), halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (188) {G0,W7,D2,L2,V3,M2} { program_not_halts2( Y, Y ),
% 0.43/0.85 program_not_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (189) {G0,W8,D2,L2,V3,M2} { ! halts2_outputs( X, Y, Z ),
% 0.43/0.85 program_not_halts2_halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 (190) {G0,W4,D2,L2,V1,M2} { ! algorithm_program_decides( X ),
% 0.43/0.85 program_program_decides( skol2 ) }.
% 0.43/0.85 (191) {G0,W7,D2,L2,V3,M2} { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 (192) {G0,W7,D2,L2,V3,M2} { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 (193) {G0,W18,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program( skol7 ) }.
% 0.43/0.85 (194) {G0,W20,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ) }.
% 0.43/0.85 (195) {G0,W20,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ) }.
% 0.43/0.85 (196) {G0,W14,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), program( skol8 )
% 0.43/0.85 }.
% 0.43/0.85 (197) {G0,W18,D3,L5,V2,M5} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), ! program_halts2
% 0.43/0.85 ( Y, Y ), ! halts2( skol8, Y ) }.
% 0.43/0.85 (198) {G0,W16,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 (199) {G0,W2,D2,L1,V0,M1} { algorithm_program_decides( skol5 ) }.
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Total Proof:
% 0.43/0.85
% 0.43/0.85 subsumption: (3) {G0,W4,D2,L2,V1,M1} I { program( X ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0: (160) {G0,W4,D2,L2,V1,M2} { ! program_program_decides( X ),
% 0.43/0.85 program( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (10) {G0,W6,D2,L2,V2,M1} I { ! program_halts2( X, Y ), halts2
% 0.43/0.85 ( X, Y ) }.
% 0.43/0.85 parent0: (167) {G0,W6,D2,L2,V2,M2} { ! program_halts2( X, Y ), halts2( X,
% 0.43/0.85 Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (11) {G0,W8,D2,L3,V2,M1} I { ! program( X ), program_halts2( X
% 0.43/0.85 , Y ), ! halts2( X, Y ) }.
% 0.43/0.85 parent0: (168) {G0,W8,D2,L3,V2,M3} { ! program( X ), ! halts2( X, Y ),
% 0.43/0.85 program_halts2( X, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 2
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (17) {G0,W8,D2,L3,V2,M1} I { ! program( X ), halts2( X, Y ),
% 0.43/0.85 program_not_halts2( X, Y ) }.
% 0.43/0.85 parent0: (174) {G0,W8,D2,L3,V2,M3} { ! program( X ), halts2( X, Y ),
% 0.43/0.85 program_not_halts2( X, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (18) {G0,W7,D2,L2,V3,M1} I { halts2( X, Y ), ! halts2_outputs
% 0.43/0.85 ( X, Y, Z ) }.
% 0.43/0.85 parent0: (175) {G0,W7,D2,L2,V3,M2} { ! halts2_outputs( X, Y, Z ), halts2(
% 0.43/0.85 X, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Z
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (30) {G0,W11,D2,L3,V3,M1} I { ! program_not_halts2( Y, Y ),
% 0.43/0.85 halts2_outputs( X, Y, Z ), ! program_not_halts2_halts2_outputs( X, Y, Z )
% 0.43/0.85 }.
% 0.43/0.85 parent0: (187) {G0,W11,D2,L3,V3,M3} { ! program_not_halts2_halts2_outputs
% 0.43/0.85 ( X, Y, Z ), ! program_not_halts2( Y, Y ), halts2_outputs( X, Y, Z ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Z
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 2
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (33) {G0,W4,D2,L2,V1,M1} I { program_program_decides( skol2 )
% 0.43/0.85 , ! algorithm_program_decides( X ) }.
% 0.43/0.85 parent0: (190) {G0,W4,D2,L2,V1,M2} { ! algorithm_program_decides( X ),
% 0.43/0.85 program_program_decides( skol2 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (34) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 parent0: (191) {G0,W7,D2,L2,V3,M2} { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Z
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (35) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 parent0: (192) {G0,W7,D2,L2,V3,M2} { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Z
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (36) {G0,W18,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X )
% 0.43/0.85 , bad ) }.
% 0.43/0.85 parent0: (193) {G0,W18,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program( skol7 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (37) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 parent0: (194) {G0,W20,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (38) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 parent0: (195) {G0,W20,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (39) {G0,W14,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), program( skol8 ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 parent0: (196) {G0,W14,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), program( skol8 )
% 0.43/0.85 }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (40) {G0,W18,D3,L5,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), ! program_halts2( Y
% 0.43/0.85 , Y ), ! halts2( skol8, Y ), ! program_not_halts2_halts2_outputs( X,
% 0.43/0.85 skol4( X ), bad ) }.
% 0.43/0.85 parent0: (197) {G0,W18,D3,L5,V2,M5} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ), ! program_halts2
% 0.43/0.85 ( Y, Y ), ! halts2( skol8, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 4
% 0.43/0.85 3 ==> 2
% 0.43/0.85 4 ==> 3
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (41) {G0,W16,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 parent0: (198) {G0,W16,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (42) {G0,W2,D2,L1,V0,M1} I { algorithm_program_decides( skol5
% 0.43/0.85 ) }.
% 0.43/0.85 parent0: (199) {G0,W2,D2,L1,V0,M1} { algorithm_program_decides( skol5 )
% 0.43/0.85 }.
% 0.43/0.85 substitution0:
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (200) {G1,W2,D2,L1,V0,M1} { program_program_decides( skol2 )
% 0.43/0.85 }.
% 0.43/0.85 parent0[1]: (33) {G0,W4,D2,L2,V1,M1} I { program_program_decides( skol2 ),
% 0.43/0.85 ! algorithm_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (42) {G0,W2,D2,L1,V0,M1} I { algorithm_program_decides( skol5 )
% 0.43/0.85 }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol5
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (43) {G1,W2,D2,L1,V0,M1} R(33,42) { program_program_decides(
% 0.43/0.85 skol2 ) }.
% 0.43/0.85 parent0: (200) {G1,W2,D2,L1,V0,M1} { program_program_decides( skol2 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (201) {G1,W13,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[3]: (36) {G0,W18,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X )
% 0.43/0.85 , bad ) }.
% 0.43/0.85 parent1[1]: (35) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol3( X )
% 0.43/0.85 Z := skol3( X )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (202) {G1,W13,D3,L4,V1,M4} { ! program_halts2_halts3_outputs(
% 0.43/0.85 X, skol3( X ), skol3( X ), good ), program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[0]: (201) {G1,W13,D3,L4,V1,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (3) {G0,W4,D2,L2,V1,M1} I { program( X ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (203) {G1,W11,D3,L3,V1,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[2, 3]: (202) {G1,W13,D3,L4,V1,M4} { !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ), program
% 0.43/0.85 ( skol7 ), ! program_program_decides( X ), ! program_program_decides( X )
% 0.43/0.85 }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (55) {G1,W11,D3,L3,V1,M1} R(36,35);r(3) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent0: (203) {G1,W11,D3,L3,V1,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 2
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (204) {G1,W15,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[3]: (37) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 parent1[1]: (35) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol3( X )
% 0.43/0.85 Z := skol3( X )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (205) {G1,W15,D3,L4,V2,M4} { ! program_halts2_halts3_outputs(
% 0.43/0.85 X, skol3( X ), skol3( X ), good ), program_halts2_halts2_outputs( skol7,
% 0.43/0.85 Y, good ), ! program_program_decides( X ), ! program_program_decides( X )
% 0.43/0.85 }.
% 0.43/0.85 parent0[0]: (204) {G1,W15,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (3) {G0,W4,D2,L2,V1,M1} I { program( X ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (206) {G1,W13,D3,L3,V2,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[2, 3]: (205) {G1,W15,D3,L4,V2,M4} { !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (62) {G1,W13,D3,L3,V2,M1} R(37,35);r(3) {
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent0: (206) {G1,W13,D3,L3,V2,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 2
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (207) {G1,W6,D2,L3,V1,M3} { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[2]: (55) {G1,W11,D3,L3,V1,M1} R(36,35);r(3) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent1[1]: (34) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol3( X )
% 0.43/0.85 Z := skol3( X )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (208) {G1,W4,D2,L2,V1,M2} { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[1, 2]: (207) {G1,W6,D2,L3,V1,M3} { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (63) {G2,W4,D2,L2,V1,M1} S(55);r(34) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0: (208) {G1,W4,D2,L2,V1,M2} { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (209) {G2,W2,D2,L1,V0,M1} { program( skol7 ) }.
% 0.43/0.85 parent0[1]: (63) {G2,W4,D2,L2,V1,M1} S(55);r(34) { program( skol7 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (43) {G1,W2,D2,L1,V0,M1} R(33,42) { program_program_decides(
% 0.43/0.85 skol2 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol2
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (65) {G3,W2,D2,L1,V0,M1} R(63,43) { program( skol7 ) }.
% 0.43/0.85 parent0: (209) {G2,W2,D2,L1,V0,M1} { program( skol7 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (210) {G1,W15,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[3]: (38) {G0,W20,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_not_halts2_halts3_outputs( X, skol3( X ), skol3( X ), bad ) }.
% 0.43/0.85 parent1[1]: (35) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_not_halts2_halts3_outputs( X, Y, Z, bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol3( X )
% 0.43/0.85 Z := skol3( X )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (211) {G1,W15,D3,L4,V2,M4} { ! program_halts2_halts3_outputs(
% 0.43/0.85 X, skol3( X ), skol3( X ), good ), program_not_halts2_halts2_outputs(
% 0.43/0.85 skol7, Y, bad ), ! program_program_decides( X ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[0]: (210) {G1,W15,D3,L4,V2,M4} { ! program( X ), !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (3) {G0,W4,D2,L2,V1,M1} I { program( X ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (212) {G1,W13,D3,L3,V2,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program_not_halts2_halts2_outputs( skol7
% 0.43/0.85 , Y, bad ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[2, 3]: (211) {G1,W15,D3,L4,V2,M4} { !
% 0.43/0.85 program_halts2_halts3_outputs( X, skol3( X ), skol3( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (68) {G1,W13,D3,L3,V2,M1} R(38,35);r(3) {
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent0: (212) {G1,W13,D3,L3,V2,M3} { ! program_halts2_halts3_outputs( X,
% 0.43/0.85 skol3( X ), skol3( X ), good ), program_not_halts2_halts2_outputs( skol7
% 0.43/0.85 , Y, bad ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 2
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (213) {G1,W8,D2,L3,V2,M3} { program_not_halts2_halts2_outputs
% 0.43/0.85 ( skol7, X, bad ), ! program_program_decides( Y ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 parent0[2]: (68) {G1,W13,D3,L3,V2,M1} R(38,35);r(3) {
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, Y, bad ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent1[1]: (34) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := skol3( Y )
% 0.43/0.85 Z := skol3( Y )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (214) {G1,W6,D2,L2,V2,M2} { program_not_halts2_halts2_outputs(
% 0.43/0.85 skol7, X, bad ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[1, 2]: (213) {G1,W8,D2,L3,V2,M3} {
% 0.43/0.85 program_not_halts2_halts2_outputs( skol7, X, bad ), !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (69) {G2,W6,D2,L2,V2,M1} S(68);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_not_halts2_halts2_outputs( skol7, Y
% 0.43/0.85 , bad ) }.
% 0.43/0.85 parent0: (214) {G1,W6,D2,L2,V2,M2} { program_not_halts2_halts2_outputs(
% 0.43/0.85 skol7, X, bad ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (215) {G1,W11,D3,L4,V1,M4} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), program(
% 0.43/0.85 skol8 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[3]: (39) {G0,W14,D3,L4,V1,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), program( skol8 ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 parent1[1]: (69) {G2,W6,D2,L2,V2,M1} S(68);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_not_halts2_halts2_outputs( skol7, Y
% 0.43/0.85 , bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol7
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (216) {G2,W9,D3,L3,V1,M3} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[0]: (215) {G1,W11,D3,L4,V1,M4} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), program(
% 0.43/0.85 skol8 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (65) {G3,W2,D2,L1,V0,M1} R(63,43) { program( skol7 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (71) {G4,W9,D3,L3,V1,M1} R(39,69);r(65) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts2_outputs( skol7,
% 0.43/0.85 skol4( skol7 ), good ) }.
% 0.43/0.85 parent0: (216) {G2,W9,D3,L3,V1,M3} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 2
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (217) {G1,W15,D3,L5,V2,M5} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), !
% 0.43/0.85 program_halts2( X, X ), ! halts2( skol8, X ), ! program_program_decides(
% 0.43/0.85 Y ) }.
% 0.43/0.85 parent0[4]: (40) {G0,W18,D3,L5,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ), ! program_halts2( Y
% 0.43/0.85 , Y ), ! halts2( skol8, Y ), ! program_not_halts2_halts2_outputs( X,
% 0.43/0.85 skol4( X ), bad ) }.
% 0.43/0.85 parent1[1]: (69) {G2,W6,D2,L2,V2,M1} S(68);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_not_halts2_halts2_outputs( skol7, Y
% 0.43/0.85 , bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol7
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (218) {G2,W13,D3,L4,V2,M4} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), ! program_halts2( X, X ), ! halts2( skol8
% 0.43/0.85 , X ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[0]: (217) {G1,W15,D3,L5,V2,M5} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), !
% 0.43/0.85 program_halts2( X, X ), ! halts2( skol8, X ), ! program_program_decides(
% 0.43/0.85 Y ) }.
% 0.43/0.85 parent1[0]: (65) {G3,W2,D2,L1,V0,M1} R(63,43) { program( skol7 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (81) {G4,W13,D3,L4,V2,M1} R(40,69);r(65) { ! program_halts2( X
% 0.43/0.85 , X ), ! halts2( skol8, X ), ! program_program_decides( Y ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 parent0: (218) {G2,W13,D3,L4,V2,M4} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), ! program_halts2( X, X ), ! halts2( skol8
% 0.43/0.85 , X ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 3
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 1
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (219) {G1,W13,D3,L4,V2,M4} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, X, good ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 parent0[3]: (41) {G0,W16,D3,L4,V2,M1} I { ! program( X ), !
% 0.43/0.85 program_halts2_halts2_outputs( X, skol4( X ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_not_halts2_halts2_outputs( X, skol4( X ), bad ) }.
% 0.43/0.85 parent1[1]: (69) {G2,W6,D2,L2,V2,M1} S(68);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_not_halts2_halts2_outputs( skol7, Y
% 0.43/0.85 , bad ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol7
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (220) {G2,W11,D3,L3,V2,M3} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), program_not_halts2_halts2_outputs( skol8,
% 0.43/0.85 X, good ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[0]: (219) {G1,W13,D3,L4,V2,M4} { ! program( skol7 ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ),
% 0.43/0.85 program_not_halts2_halts2_outputs( skol8, X, good ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 parent1[0]: (65) {G3,W2,D2,L1,V0,M1} R(63,43) { program( skol7 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (87) {G4,W11,D3,L3,V2,M1} R(41,69);r(65) { !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), !
% 0.43/0.85 program_program_decides( Y ), program_not_halts2_halts2_outputs( skol8, X
% 0.43/0.85 , good ) }.
% 0.43/0.85 parent0: (220) {G2,W11,D3,L3,V2,M3} { ! program_halts2_halts2_outputs(
% 0.43/0.85 skol7, skol4( skol7 ), good ), program_not_halts2_halts2_outputs( skol8,
% 0.43/0.85 X, good ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 2
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (221) {G1,W14,D3,L4,V2,M4} { ! program_not_halts2( X, X ),
% 0.43/0.85 halts2_outputs( skol8, X, good ), ! program_halts2_halts2_outputs( skol7
% 0.43/0.85 , skol4( skol7 ), good ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[2]: (30) {G0,W11,D2,L3,V3,M1} I { ! program_not_halts2( Y, Y ),
% 0.43/0.85 halts2_outputs( X, Y, Z ), ! program_not_halts2_halts2_outputs( X, Y, Z )
% 0.43/0.85 }.
% 0.43/0.85 parent1[2]: (87) {G4,W11,D3,L3,V2,M1} R(41,69);r(65) { !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ), !
% 0.43/0.85 program_program_decides( Y ), program_not_halts2_halts2_outputs( skol8, X
% 0.43/0.85 , good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol8
% 0.43/0.85 Y := X
% 0.43/0.85 Z := good
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (98) {G5,W14,D3,L4,V2,M1} R(87,30) { ! program_program_decides
% 0.43/0.85 ( X ), ! program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 parent0: (221) {G1,W14,D3,L4,V2,M4} { ! program_not_halts2( X, X ),
% 0.43/0.85 halts2_outputs( skol8, X, good ), ! program_halts2_halts2_outputs( skol7
% 0.43/0.85 , skol4( skol7 ), good ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 2
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (222) {G1,W8,D2,L3,V2,M3} { program_halts2_halts2_outputs(
% 0.43/0.85 skol7, X, good ), ! program_program_decides( Y ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 parent0[2]: (62) {G1,W13,D3,L3,V2,M1} R(37,35);r(3) {
% 0.43/0.85 program_halts2_halts2_outputs( skol7, Y, good ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts3_outputs( X, skol3(
% 0.43/0.85 X ), skol3( X ), good ) }.
% 0.43/0.85 parent1[1]: (34) {G0,W7,D2,L2,V3,M1} I { ! program_program_decides( X ),
% 0.43/0.85 program_halts2_halts3_outputs( X, Y, Z, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := skol3( Y )
% 0.43/0.85 Z := skol3( Y )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (223) {G1,W6,D2,L2,V2,M2} { program_halts2_halts2_outputs( skol7,
% 0.43/0.85 X, good ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[1, 2]: (222) {G1,W8,D2,L3,V2,M3} { program_halts2_halts2_outputs(
% 0.43/0.85 skol7, X, good ), ! program_program_decides( Y ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (117) {G2,W6,D2,L2,V2,M1} S(62);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ) }.
% 0.43/0.85 parent0: (223) {G1,W6,D2,L2,V2,M2} { program_halts2_halts2_outputs( skol7
% 0.43/0.85 , X, good ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (224) {G3,W6,D2,L3,V2,M3} { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( Y ) }.
% 0.43/0.85 parent0[2]: (71) {G4,W9,D3,L3,V1,M1} R(39,69);r(65) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ), ! program_halts2_halts2_outputs( skol7,
% 0.43/0.85 skol4( skol7 ), good ) }.
% 0.43/0.85 parent1[1]: (117) {G2,W6,D2,L2,V2,M1} S(62);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (118) {G5,W6,D2,L3,V2,M2} R(117,71) { program( skol8 ), !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0: (224) {G3,W6,D2,L3,V2,M3} { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ), ! program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (226) {G5,W4,D2,L2,V1,M2} { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[1, 2]: (118) {G5,W6,D2,L3,V2,M2} R(117,71) { program( skol8 ), !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (120) {G6,W4,D2,L2,V1,M1} F(118) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0: (226) {G5,W4,D2,L2,V1,M2} { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (227) {G2,W2,D2,L1,V0,M1} { program( skol8 ) }.
% 0.43/0.85 parent0[1]: (120) {G6,W4,D2,L2,V1,M1} F(118) { program( skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (43) {G1,W2,D2,L1,V0,M1} R(33,42) { program_program_decides(
% 0.43/0.85 skol2 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol2
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (122) {G7,W2,D2,L1,V0,M1} R(120,43) { program( skol8 ) }.
% 0.43/0.85 parent0: (227) {G2,W2,D2,L1,V0,M1} { program( skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (228) {G3,W10,D2,L4,V3,M4} { ! program_halts2( X, X ), !
% 0.43/0.85 halts2( skol8, X ), ! program_program_decides( Y ), !
% 0.43/0.85 program_program_decides( Z ) }.
% 0.43/0.85 parent0[3]: (81) {G4,W13,D3,L4,V2,M1} R(40,69);r(65) { ! program_halts2( X
% 0.43/0.85 , X ), ! halts2( skol8, X ), ! program_program_decides( Y ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 parent1[1]: (117) {G2,W6,D2,L2,V2,M1} S(62);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Z
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (130) {G5,W10,D2,L4,V3,M1} R(81,117) { ! program_halts2( X, X
% 0.43/0.85 ), ! program_program_decides( Y ), ! program_program_decides( Z ), !
% 0.43/0.85 halts2( skol8, X ) }.
% 0.43/0.85 parent0: (228) {G3,W10,D2,L4,V3,M4} { ! program_halts2( X, X ), ! halts2(
% 0.43/0.85 skol8, X ), ! program_program_decides( Y ), ! program_program_decides( Z
% 0.43/0.85 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 3
% 0.43/0.85 2 ==> 1
% 0.43/0.85 3 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (230) {G5,W8,D2,L3,V2,M3} { ! program_halts2( X, X ), !
% 0.43/0.85 program_program_decides( Y ), ! halts2( skol8, X ) }.
% 0.43/0.85 parent0[1, 2]: (130) {G5,W10,D2,L4,V3,M1} R(81,117) { ! program_halts2( X,
% 0.43/0.85 X ), ! program_program_decides( Y ), ! program_program_decides( Z ), !
% 0.43/0.85 halts2( skol8, X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (131) {G6,W8,D2,L3,V2,M1} F(130) { ! program_program_decides(
% 0.43/0.85 Y ), ! program_halts2( X, X ), ! halts2( skol8, X ) }.
% 0.43/0.85 parent0: (230) {G5,W8,D2,L3,V2,M3} { ! program_halts2( X, X ), !
% 0.43/0.85 program_program_decides( Y ), ! halts2( skol8, X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (231) {G1,W8,D2,L3,V2,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( Y, Y ), ! program_halts2( skol8, Y ) }.
% 0.43/0.85 parent0[2]: (131) {G6,W8,D2,L3,V2,M1} F(130) { ! program_program_decides( Y
% 0.43/0.85 ), ! program_halts2( X, X ), ! halts2( skol8, X ) }.
% 0.43/0.85 parent1[1]: (10) {G0,W6,D2,L2,V2,M1} I { ! program_halts2( X, Y ), halts2(
% 0.43/0.85 X, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := skol8
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (134) {G7,W8,D2,L3,V2,M2} R(131,10) { !
% 0.43/0.85 program_program_decides( X ), ! program_halts2( skol8, Y ), !
% 0.43/0.85 program_halts2( Y, Y ) }.
% 0.43/0.85 parent0: (231) {G1,W8,D2,L3,V2,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( Y, Y ), ! program_halts2( skol8, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 2
% 0.43/0.85 2 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (233) {G7,W5,D2,L2,V1,M2} { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0[1, 2]: (134) {G7,W8,D2,L3,V2,M2} R(131,10) { !
% 0.43/0.85 program_program_decides( X ), ! program_halts2( skol8, Y ), !
% 0.43/0.85 program_halts2( Y, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol8
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (135) {G8,W5,D2,L2,V1,M1} F(134) { ! program_program_decides(
% 0.43/0.85 X ), ! program_halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0: (233) {G7,W5,D2,L2,V1,M2} { ! program_program_decides( X ), !
% 0.43/0.85 program_halts2( skol8, skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (234) {G3,W11,D2,L4,V3,M4} { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_program_decides( Z ) }.
% 0.43/0.85 parent0[3]: (98) {G5,W14,D3,L4,V2,M1} R(87,30) { ! program_program_decides
% 0.43/0.85 ( X ), ! program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_halts2_halts2_outputs( skol7, skol4( skol7 ), good ) }.
% 0.43/0.85 parent1[1]: (117) {G2,W6,D2,L2,V2,M1} S(62);r(34) { !
% 0.43/0.85 program_program_decides( X ), program_halts2_halts2_outputs( skol7, Y,
% 0.43/0.85 good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Z
% 0.43/0.85 Y := skol4( skol7 )
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (145) {G6,W11,D2,L4,V3,M1} R(98,117) { !
% 0.43/0.85 program_program_decides( X ), ! program_not_halts2( Y, Y ), !
% 0.43/0.85 program_program_decides( Z ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 parent0: (234) {G3,W11,D2,L4,V3,M4} { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ), !
% 0.43/0.85 program_program_decides( Z ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 3
% 0.43/0.85 3 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (236) {G6,W9,D2,L3,V2,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 parent0[0, 2]: (145) {G6,W11,D2,L4,V3,M1} R(98,117) { !
% 0.43/0.85 program_program_decides( X ), ! program_not_halts2( Y, Y ), !
% 0.43/0.85 program_program_decides( Z ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 Z := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (146) {G7,W9,D2,L3,V2,M1} F(145) { ! program_program_decides(
% 0.43/0.85 X ), ! program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 parent0: (236) {G6,W9,D2,L3,V2,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 2 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (237) {G1,W8,D2,L3,V2,M3} { halts2( skol8, X ), !
% 0.43/0.85 program_program_decides( Y ), ! program_not_halts2( X, X ) }.
% 0.43/0.85 parent0[1]: (18) {G0,W7,D2,L2,V3,M1} I { halts2( X, Y ), ! halts2_outputs(
% 0.43/0.85 X, Y, Z ) }.
% 0.43/0.85 parent1[2]: (146) {G7,W9,D2,L3,V2,M1} F(145) { ! program_program_decides( X
% 0.43/0.85 ), ! program_not_halts2( Y, Y ), halts2_outputs( skol8, Y, good ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol8
% 0.43/0.85 Y := X
% 0.43/0.85 Z := good
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (147) {G8,W8,D2,L3,V2,M1} R(146,18) { !
% 0.43/0.85 program_program_decides( X ), halts2( skol8, Y ), ! program_not_halts2( Y
% 0.43/0.85 , Y ) }.
% 0.43/0.85 parent0: (237) {G1,W8,D2,L3,V2,M3} { halts2( skol8, X ), !
% 0.43/0.85 program_program_decides( Y ), ! program_not_halts2( X, X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 2 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (238) {G1,W10,D2,L4,V2,M4} { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, Y ), ! program( Y ), halts2( Y, Y ) }.
% 0.43/0.85 parent0[2]: (147) {G8,W8,D2,L3,V2,M1} R(146,18) { ! program_program_decides
% 0.43/0.85 ( X ), halts2( skol8, Y ), ! program_not_halts2( Y, Y ) }.
% 0.43/0.85 parent1[2]: (17) {G0,W8,D2,L3,V2,M1} I { ! program( X ), halts2( X, Y ),
% 0.43/0.85 program_not_halts2( X, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (149) {G9,W10,D2,L4,V2,M2} R(147,17) { !
% 0.43/0.85 program_program_decides( X ), ! program( Y ), halts2( Y, Y ), halts2(
% 0.43/0.85 skol8, Y ) }.
% 0.43/0.85 parent0: (238) {G1,W10,D2,L4,V2,M4} { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, Y ), ! program( Y ), halts2( Y, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 3
% 0.43/0.85 2 ==> 1
% 0.43/0.85 3 ==> 2
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (240) {G9,W7,D2,L3,V1,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program( skol8 ), halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0[2, 3]: (149) {G9,W10,D2,L4,V2,M2} R(147,17) { !
% 0.43/0.85 program_program_decides( X ), ! program( Y ), halts2( Y, Y ), halts2(
% 0.43/0.85 skol8, Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := skol8
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (241) {G8,W5,D2,L2,V1,M2} { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0[1]: (240) {G9,W7,D2,L3,V1,M3} { ! program_program_decides( X ), !
% 0.43/0.85 program( skol8 ), halts2( skol8, skol8 ) }.
% 0.43/0.85 parent1[0]: (122) {G7,W2,D2,L1,V0,M1} R(120,43) { program( skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (150) {G10,W5,D2,L2,V1,M1} F(149);r(122) { !
% 0.43/0.85 program_program_decides( X ), halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0: (241) {G8,W5,D2,L2,V1,M2} { ! program_program_decides( X ),
% 0.43/0.85 halts2( skol8, skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 1
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (242) {G1,W7,D2,L3,V1,M3} { ! program( skol8 ), program_halts2
% 0.43/0.85 ( skol8, skol8 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0[2]: (11) {G0,W8,D2,L3,V2,M1} I { ! program( X ), program_halts2( X
% 0.43/0.85 , Y ), ! halts2( X, Y ) }.
% 0.43/0.85 parent1[1]: (150) {G10,W5,D2,L2,V1,M1} F(149);r(122) { !
% 0.43/0.85 program_program_decides( X ), halts2( skol8, skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol8
% 0.43/0.85 Y := skol8
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (243) {G2,W5,D2,L2,V1,M2} { program_halts2( skol8, skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 parent0[0]: (242) {G1,W7,D2,L3,V1,M3} { ! program( skol8 ), program_halts2
% 0.43/0.85 ( skol8, skol8 ), ! program_program_decides( X ) }.
% 0.43/0.85 parent1[0]: (122) {G7,W2,D2,L1,V0,M1} R(120,43) { program( skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (151) {G11,W5,D2,L2,V1,M1} R(150,11);r(122) { !
% 0.43/0.85 program_program_decides( X ), program_halts2( skol8, skol8 ) }.
% 0.43/0.85 parent0: (243) {G2,W5,D2,L2,V1,M2} { program_halts2( skol8, skol8 ), !
% 0.43/0.85 program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 1
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (244) {G9,W4,D2,L2,V2,M2} { ! program_program_decides( X ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 parent0[1]: (135) {G8,W5,D2,L2,V1,M1} F(134) { ! program_program_decides( X
% 0.43/0.85 ), ! program_halts2( skol8, skol8 ) }.
% 0.43/0.85 parent1[1]: (151) {G11,W5,D2,L2,V1,M1} R(150,11);r(122) { !
% 0.43/0.85 program_program_decides( X ), program_halts2( skol8, skol8 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 X := Y
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (152) {G12,W4,D2,L2,V2,M2} R(151,135) { !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( X ) }.
% 0.43/0.85 parent0: (244) {G9,W4,D2,L2,V2,M2} { ! program_program_decides( X ), !
% 0.43/0.85 program_program_decides( Y ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := Y
% 0.43/0.85 Y := Y
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 1 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 factor: (246) {G12,W2,D2,L1,V1,M1} { ! program_program_decides( X ) }.
% 0.43/0.85 parent0[0, 1]: (152) {G12,W4,D2,L2,V2,M2} R(151,135) { !
% 0.43/0.85 program_program_decides( Y ), ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 Y := X
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (153) {G13,W2,D2,L1,V1,M1} F(152) { ! program_program_decides
% 0.43/0.85 ( X ) }.
% 0.43/0.85 parent0: (246) {G12,W2,D2,L1,V1,M1} { ! program_program_decides( X ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := X
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 0 ==> 0
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 resolution: (247) {G2,W0,D0,L0,V0,M0} { }.
% 0.43/0.85 parent0[0]: (153) {G13,W2,D2,L1,V1,M1} F(152) { ! program_program_decides(
% 0.43/0.85 X ) }.
% 0.43/0.85 parent1[0]: (43) {G1,W2,D2,L1,V0,M1} R(33,42) { program_program_decides(
% 0.43/0.85 skol2 ) }.
% 0.43/0.85 substitution0:
% 0.43/0.85 X := skol2
% 0.43/0.85 end
% 0.43/0.85 substitution1:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 subsumption: (155) {G14,W0,D0,L0,V0,M0} R(153,43) { }.
% 0.43/0.85 parent0: (247) {G2,W0,D0,L0,V0,M0} { }.
% 0.43/0.85 substitution0:
% 0.43/0.85 end
% 0.43/0.85 permutation0:
% 0.43/0.85 end
% 0.43/0.85
% 0.43/0.85 Proof check complete!
% 0.43/0.85
% 0.43/0.85 Memory use:
% 0.43/0.85
% 0.43/0.85 space for terms: 2558
% 0.43/0.85 space for clauses: 6815
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 clauses generated: 262
% 0.43/0.85 clauses kept: 156
% 0.43/0.85 clauses selected: 116
% 0.43/0.85 clauses deleted: 34
% 0.43/0.85 clauses inuse deleted: 0
% 0.43/0.85
% 0.43/0.85 subsentry: 295
% 0.43/0.85 literals s-matched: 226
% 0.43/0.85 literals matched: 218
% 0.43/0.85 full subsumption: 75
% 0.43/0.85
% 0.43/0.85 checksum: 501539453
% 0.43/0.85
% 0.43/0.85
% 0.43/0.85 Bliksem ended
%------------------------------------------------------------------------------