TSTP Solution File: SWV460+1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWV460+1 : TPTP v8.1.0. Released v4.0.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 : Wed Jul 20 16:25:13 EDT 2022
% Result : Theorem 25.60s 26.00s
% Output : Refutation 25.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10 % Problem : SWV460+1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.11 % Command : bliksem %s
% 0.10/0.30 % Computer : n032.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % DateTime : Tue Jun 14 21:19:13 EDT 2022
% 0.10/0.30 % CPUTime :
% 0.53/0.93 *** allocated 10000 integers for termspace/termends
% 0.53/0.93 *** allocated 10000 integers for clauses
% 0.53/0.93 *** allocated 10000 integers for justifications
% 0.53/0.93 Bliksem 1.12
% 0.53/0.93
% 0.53/0.93
% 0.53/0.93 Automatic Strategy Selection
% 0.53/0.93
% 0.53/0.93
% 0.53/0.93 Clauses:
% 0.53/0.93
% 0.53/0.93 { ! elem( m_Ack( X, Y ), queue( host( X ) ) ), setIn( X, pids ) }.
% 0.53/0.93 { ! elem( m_Ack( X, Y ), queue( host( X ) ) ), setIn( Y, pids ) }.
% 0.53/0.93 { ! s( host( X ) ) = host( Y ), ! host( X ) = host( Y ) }.
% 0.53/0.93 { leq( s( zero ), host( X ) ) }.
% 0.53/0.93 { leq( s( zero ), nbr_proc ) }.
% 0.53/0.93 { leq( host( X ), nbr_proc ) }.
% 0.53/0.93 { ! elec_1 = elec_2 }.
% 0.53/0.93 { ! elec_1 = wait }.
% 0.53/0.93 { ! elec_1 = norm }.
% 0.53/0.93 { ! elec_2 = wait }.
% 0.53/0.93 { ! elec_2 = norm }.
% 0.53/0.93 { ! norm = wait }.
% 0.53/0.93 { ! m_Ack( X, Y ) = m_Halt( Z ) }.
% 0.53/0.93 { ! m_Ack( X, Y ) = m_Down( Z ) }.
% 0.53/0.93 { ! m_Ack( X, Y ) = m_NotNorm( Z ) }.
% 0.53/0.93 { ! m_Ack( X, Y ) = m_Ldr( Z ) }.
% 0.53/0.93 { ! m_Ack( X, Y ) = m_NormQ( Z ) }.
% 0.53/0.93 { ! m_NotNorm( X ) = m_Halt( Y ) }.
% 0.53/0.93 { ! m_Down( X ) = m_Halt( Y ) }.
% 0.53/0.93 { ! m_Down( X ) = m_Ldr( Y ) }.
% 0.53/0.93 { ! m_Down( X ) = m_NotNorm( Y ) }.
% 0.53/0.93 { ! m_Down( X ) = m_NormQ( Y ) }.
% 0.53/0.93 { ! m_NormQ( X ) = m_Halt( Y ) }.
% 0.53/0.93 { ! m_Ldr( X ) = m_Halt( Y ) }.
% 0.53/0.93 { ! m_Ldr( X ) = m_NormQ( Y ) }.
% 0.53/0.93 { ! m_Ldr( X ) = m_NotNorm( Y ) }.
% 0.53/0.93 { ! m_NormQ( X ) = m_NotNorm( Y ) }.
% 0.53/0.93 { X = Y, ! m_Halt( X ) = m_Halt( Y ) }.
% 0.53/0.93 { m_Halt( X ) = m_Halt( Y ), ! X = Y }.
% 0.53/0.93 { X = Y, ! m_NormQ( X ) = m_NormQ( Y ) }.
% 0.53/0.93 { m_NormQ( X ) = m_NormQ( Y ), ! X = Y }.
% 0.53/0.93 { X = Y, ! m_NotNorm( X ) = m_NotNorm( Y ) }.
% 0.53/0.93 { m_NotNorm( X ) = m_NotNorm( Y ), ! X = Y }.
% 0.53/0.93 { X = Y, ! m_Ldr( X ) = m_Ldr( Y ) }.
% 0.53/0.93 { m_Ldr( X ) = m_Ldr( Y ), ! X = Y }.
% 0.53/0.93 { X = Y, ! m_Down( X ) = m_Down( Y ) }.
% 0.53/0.93 { m_Down( X ) = m_Down( Y ), ! X = Y }.
% 0.53/0.93 { X = Y, ! m_Ack( X, Z ) = m_Ack( Y, T ) }.
% 0.53/0.93 { X = Y, ! m_Ack( Z, X ) = m_Ack( T, Y ) }.
% 0.53/0.93 { host( X ) = host( Y ), ! X = Y }.
% 0.53/0.93 { ! setIn( nil, alive ) }.
% 0.53/0.93 { head( cons( X, Y ) ) = X }.
% 0.53/0.93 { tail( cons( X, Y ) ) = Y }.
% 0.53/0.93 { last( snoc( Y, X ) ) = X }.
% 0.53/0.93 { init( snoc( Y, X ) ) = Y }.
% 0.53/0.93 { X = q_nil, X = cons( head( X ), tail( X ) ) }.
% 0.53/0.93 { X = q_nil, X = snoc( init( X ), last( X ) ) }.
% 0.53/0.93 { ! q_nil = cons( X, Y ) }.
% 0.53/0.93 { ! q_nil = snoc( Y, X ) }.
% 0.53/0.93 { cons( X, q_nil ) = snoc( q_nil, X ) }.
% 0.53/0.93 { snoc( cons( X, Z ), Y ) = cons( X, snoc( Z, Y ) ) }.
% 0.53/0.93 { ! elem( X, q_nil ) }.
% 0.53/0.93 { ! elem( X, cons( Y, Z ) ), X = Y, elem( X, Z ) }.
% 0.53/0.93 { ! X = Y, elem( X, cons( Y, Z ) ) }.
% 0.53/0.93 { ! elem( X, Z ), elem( X, cons( Y, Z ) ) }.
% 0.53/0.93 { ! elem( X, snoc( Z, Y ) ), X = Y, elem( X, Z ) }.
% 0.53/0.93 { ! X = Y, elem( X, snoc( Z, Y ) ) }.
% 0.53/0.93 { ! elem( X, Z ), elem( X, snoc( Z, Y ) ) }.
% 0.53/0.93 { ! pidElem( X ), X = m_Halt( skol1( X ) ), X = m_Down( skol1( X ) ) }.
% 0.53/0.93 { ! X = m_Halt( Y ), pidElem( X ) }.
% 0.53/0.93 { ! X = m_Down( Y ), pidElem( X ) }.
% 0.53/0.93 { pidMsg( m_Halt( X ) ) = X }.
% 0.53/0.93 { pidMsg( m_Down( X ) ) = X }.
% 0.53/0.93 { ordered( q_nil ) }.
% 0.53/0.93 { ordered( cons( X, q_nil ) ) }.
% 0.53/0.93 { ordered( snoc( q_nil, X ) ) }.
% 0.53/0.93 { ! ordered( cons( X, Y ) ), ordered( Y ) }.
% 0.53/0.93 { ! ordered( cons( X, Y ) ), alpha1( X, Y ) }.
% 0.53/0.93 { ! ordered( Y ), ! alpha1( X, Y ), ordered( cons( X, Y ) ) }.
% 0.53/0.93 { ! alpha1( X, Y ), ! alpha5( X, Y, Z ), leq( pidMsg( X ), pidMsg( Z ) ) }
% 0.53/0.93 .
% 0.53/0.93 { ! leq( pidMsg( X ), pidMsg( skol2( X, Z ) ) ), alpha1( X, Y ) }.
% 0.53/0.93 { alpha5( X, Y, skol2( X, Y ) ), alpha1( X, Y ) }.
% 0.53/0.93 { ! alpha5( X, Y, Z ), elem( Z, Y ) }.
% 0.53/0.93 { ! alpha5( X, Y, Z ), alpha3( X, Z ) }.
% 0.53/0.93 { ! elem( Z, Y ), ! alpha3( X, Z ), alpha5( X, Y, Z ) }.
% 0.53/0.93 { ! alpha3( X, Y ), pidElem( X ) }.
% 0.53/0.93 { ! alpha3( X, Y ), alpha6( X, Y ) }.
% 0.53/0.93 { ! pidElem( X ), ! alpha6( X, Y ), alpha3( X, Y ) }.
% 0.53/0.93 { ! alpha6( X, Y ), pidElem( Y ) }.
% 0.53/0.93 { ! alpha6( X, Y ), host( pidMsg( Y ) ) = host( pidMsg( X ) ) }.
% 0.53/0.93 { ! pidElem( Y ), ! host( pidMsg( Y ) ) = host( pidMsg( X ) ), alpha6( X, Y
% 0.53/0.93 ) }.
% 0.53/0.93 { ! ordered( snoc( Y, X ) ), ordered( Y ) }.
% 0.53/0.93 { ! ordered( snoc( Y, X ) ), alpha2( X, Y ) }.
% 0.53/0.93 { ! ordered( Y ), ! alpha2( X, Y ), ordered( snoc( Y, X ) ) }.
% 0.53/0.93 { ! alpha2( X, Y ), ! alpha7( X, Y, Z ), leq( pidMsg( Z ), pidMsg( X ) ) }
% 0.53/0.93 .
% 0.53/0.93 { ! leq( pidMsg( skol3( X, Z ) ), pidMsg( X ) ), alpha2( X, Y ) }.
% 0.53/0.93 { alpha7( X, Y, skol3( X, Y ) ), alpha2( X, Y ) }.
% 0.53/0.93 { ! alpha7( X, Y, Z ), elem( Z, Y ) }.
% 0.53/0.93 { ! alpha7( X, Y, Z ), alpha4( X, Z ) }.
% 0.53/0.93 { ! elem( Z, Y ), ! alpha4( X, Z ), alpha7( X, Y, Z ) }.
% 0.53/0.93 { ! alpha4( X, Y ), pidElem( X ) }.
% 0.53/0.93 { ! alpha4( X, Y ), alpha8( X, Y ) }.
% 0.53/0.93 { ! pidElem( X ), ! alpha8( X, Y ), alpha4( X, Y ) }.
% 0.53/0.93 { ! alpha8( X, Y ), pidElem( Y ) }.
% 0.53/0.98 { ! alpha8( X, Y ), host( pidMsg( Y ) ) = host( pidMsg( X ) ) }.
% 0.53/0.98 { ! pidElem( Y ), ! host( pidMsg( Y ) ) = host( pidMsg( X ) ), alpha8( X, Y
% 0.53/0.98 ) }.
% 0.53/0.98 { ! ordered( X ), ordered( snoc( X, m_Ack( Y, Z ) ) ) }.
% 0.53/0.98 { ! ordered( X ), ordered( snoc( X, m_Ldr( Y ) ) ) }.
% 0.53/0.98 { ! ordered( cons( m_Halt( X ), Z ) ), ! host( X ) = host( Y ), ! elem(
% 0.53/0.98 m_Down( Y ), Z ), leq( X, Y ) }.
% 0.53/0.98 { ! leq( s( X ), X ) }.
% 0.53/0.98 { leq( X, X ) }.
% 0.53/0.98 { leq( X, Y ), leq( Y, X ) }.
% 0.53/0.98 { ! leq( X, Y ), ! leq( Y, X ), X = Y }.
% 0.53/0.98 { ! X = Y, leq( X, Y ) }.
% 0.53/0.98 { ! X = Y, leq( Y, X ) }.
% 0.53/0.98 { ! leq( X, Z ), ! leq( Z, Y ), leq( X, Y ) }.
% 0.53/0.98 { ! leq( X, Y ), leq( s( X ), s( Y ) ) }.
% 0.53/0.98 { ! leq( s( X ), s( Y ) ), leq( X, Y ) }.
% 0.53/0.98 { ! leq( X, s( Y ) ), X = s( Y ), leq( X, Y ) }.
% 0.53/0.98 { ! X = s( Y ), leq( X, s( Y ) ) }.
% 0.53/0.98 { ! leq( X, Y ), leq( X, s( Y ) ) }.
% 0.53/0.98 { ! setIn( X, setEmpty ) }.
% 0.53/0.98 { ! elem( m_Halt( Y ), queue( host( X ) ) ), ! leq( host( X ), host( Y ) )
% 0.53/0.98 }.
% 0.53/0.98 { ! index( status, host( X ) ) = elec_2, ! leq( index( pendack, host( X ) )
% 0.53/0.98 , host( X ) ) }.
% 0.53/0.98 { ! elem( m_Ack( Y, X ), queue( host( Z ) ) ), ! leq( host( X ), host( Y )
% 0.53/0.98 ) }.
% 0.53/0.98 { Y = X, ! host( Y ) = host( X ), ! setIn( X, alive ), ! setIn( Y, alive )
% 0.53/0.98 }.
% 0.53/0.98 { ! setIn( X, alive ), ! index( status, host( X ) ) = elec_2, ! elem( m_Ack
% 0.53/0.98 ( Y, X ), queue( host( Y ) ) ) }.
% 0.53/0.98 { ! index( status, host( X ) ) = elec_1, ! setIn( X, alive ), index( elid,
% 0.53/0.98 host( X ) ) = X }.
% 0.53/0.98 { ! index( status, host( X ) ) = elec_2, ! setIn( X, alive ), index( elid,
% 0.53/0.98 host( X ) ) = X }.
% 0.53/0.98 { ! setIn( X, alive ), ! setIn( Y, alive ), ! setIn( host( Y ), index( down
% 0.53/0.98 , host( X ) ) ), ! index( status, host( Y ) ) = elec_2, leq( index(
% 0.53/0.98 pendack, host( Y ) ), host( X ) ) }.
% 0.53/0.98 { leq( host( Z ), host( X ) ), ! setIn( X, alive ), ! setIn( Z, alive ), !
% 0.53/0.98 host( Z ) = host( Y ), ! index( status, host( Z ) ) = elec_2, ! elem(
% 0.53/0.98 m_Down( Y ), queue( host( X ) ) ) }.
% 0.53/0.98 { leq( host( X ), host( Y ) ), ! setIn( X, alive ), ! setIn( Y, alive ), !
% 0.53/0.98 index( status, host( X ) ) = elec_2, ! index( status, host( Y ) ) =
% 0.53/0.98 elec_2, leq( index( pendack, host( Y ) ), host( X ) ) }.
% 0.53/0.98 { ! setIn( X, alive ), ! setIn( Z, alive ), ! host( Z ) = host( Y ), !
% 0.53/0.98 index( status, host( X ) ) = elec_2, ! index( status, host( Z ) ) =
% 0.53/0.98 elec_2, ! elem( m_Ack( X, Y ), queue( host( X ) ) ) }.
% 0.53/0.98 { ! setIn( X, alive ), ! setIn( Y, alive ), ! elem( m_Down( Z ), queue(
% 0.53/0.98 host( X ) ) ), ! host( Y ) = host( Z ), ! index( status, host( Y ) ) =
% 0.53/0.98 elec_2, leq( index( pendack, host( Y ) ), host( X ) ) }.
% 0.53/0.98 { leq( host( X ), host( Y ) ), ! setIn( X, alive ), ! setIn( Y, alive ), !
% 0.53/0.98 index( status, host( X ) ) = elec_2, ! index( status, host( Y ) ) =
% 0.53/0.98 elec_2, ! leq( index( pendack, host( X ) ), index( pendack, host( Y ) ) )
% 0.53/0.98 }.
% 0.53/0.98 { queue( host( skol4 ) ) = cons( m_Down( skol5 ), skol6 ) }.
% 0.53/0.98 { setIn( skol4, alive ) }.
% 0.53/0.98 { ! leq( host( skol4 ), host( skol5 ) ) }.
% 0.53/0.98 { ! index( ldr, host( skol4 ) ) = host( skol5 ), ! index( status, host(
% 0.53/0.98 skol4 ) ) = norm }.
% 0.53/0.98 { ! index( status, host( skol4 ) ) = wait, ! host( skol5 ) = host( index(
% 0.53/0.98 elid, host( skol4 ) ) ) }.
% 0.53/0.98 { leq( host( skol4 ), X ), ! leq( s( zero ), X ), setIn( X, index( down,
% 0.53/0.98 host( skol4 ) ) ), X = host( skol5 ) }.
% 0.53/0.98 { index( status, host( skol4 ) ) = elec_1 }.
% 0.53/0.98 { ! leq( nbr_proc, host( skol4 ) ) }.
% 0.53/0.98 { host( skol4 ) = host( skol7 ) }.
% 0.53/0.98 { ! host( skol4 ) = host( skol8 ) }.
% 0.53/0.98 { ! leq( host( skol7 ), host( skol8 ) ) }.
% 0.53/0.98 { setIn( skol7, alive ) }.
% 0.53/0.98 { setIn( skol8, alive ) }.
% 0.53/0.98 { index( status, host( skol8 ) ) = elec_2 }.
% 0.53/0.98 { leq( s( host( skol4 ) ), index( pendack, host( skol8 ) ) ) }.
% 0.53/0.98
% 0.53/0.98 percentage equality = 0.404412, percentage horn = 0.920863
% 0.53/0.98 This is a problem with some equality
% 0.53/0.98
% 0.53/0.98
% 0.53/0.98
% 0.53/0.98 Options Used:
% 0.53/0.98
% 0.53/0.98 useres = 1
% 0.53/0.98 useparamod = 1
% 0.53/0.98 useeqrefl = 1
% 0.53/0.98 useeqfact = 1
% 0.53/0.98 usefactor = 1
% 0.53/0.98 usesimpsplitting = 0
% 0.53/0.98 usesimpdemod = 5
% 0.53/0.98 usesimpres = 3
% 0.53/0.98
% 0.53/0.98 resimpinuse = 1000
% 0.53/0.98 resimpclauses = 20000
% 0.53/0.98 substype = eqrewr
% 0.53/0.98 backwardsubs = 1
% 0.53/0.98 selectoldest = 5
% 0.53/0.98
% 0.53/0.98 litorderings [0] = split
% 0.53/0.98 litorderings [1] = extend the termordering, first sorting on arguments
% 0.53/0.98
% 0.53/0.98 termordering = kbo
% 0.53/0.98
% 0.53/0.98 litapriori = 0
% 0.53/0.98 termapriori = 1
% 0.53/0.98 litaposteriori = 0
% 7.28/7.69 termaposteriori = 0
% 7.28/7.69 demodaposteriori = 0
% 7.28/7.69 ordereqreflfact = 0
% 7.28/7.69
% 7.28/7.69 litselect = negord
% 7.28/7.69
% 7.28/7.69 maxweight = 15
% 7.28/7.69 maxdepth = 30000
% 7.28/7.69 maxlength = 115
% 7.28/7.69 maxnrvars = 195
% 7.28/7.69 excuselevel = 1
% 7.28/7.69 increasemaxweight = 1
% 7.28/7.69
% 7.28/7.69 maxselected = 10000000
% 7.28/7.69 maxnrclauses = 10000000
% 7.28/7.69
% 7.28/7.69 showgenerated = 0
% 7.28/7.69 showkept = 0
% 7.28/7.69 showselected = 0
% 7.28/7.69 showdeleted = 0
% 7.28/7.69 showresimp = 1
% 7.28/7.69 showstatus = 2000
% 7.28/7.69
% 7.28/7.69 prologoutput = 0
% 7.28/7.69 nrgoals = 5000000
% 7.28/7.69 totalproof = 1
% 7.28/7.69
% 7.28/7.69 Symbols occurring in the translation:
% 7.28/7.69
% 7.28/7.69 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 7.28/7.69 . [1, 2] (w:1, o:64, a:1, s:1, b:0),
% 7.28/7.69 ! [4, 1] (w:0, o:43, a:1, s:1, b:0),
% 7.28/7.69 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 7.28/7.69 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 7.28/7.69 m_Ack [37, 2] (w:1, o:89, a:1, s:1, b:0),
% 7.28/7.69 host [38, 1] (w:1, o:48, a:1, s:1, b:0),
% 7.28/7.69 queue [39, 1] (w:1, o:52, a:1, s:1, b:0),
% 7.28/7.69 elem [40, 2] (w:1, o:90, a:1, s:1, b:0),
% 7.28/7.69 pids [41, 0] (w:1, o:8, a:1, s:1, b:0),
% 7.28/7.69 setIn [42, 2] (w:1, o:91, a:1, s:1, b:0),
% 7.28/7.69 s [45, 1] (w:1, o:53, a:1, s:1, b:0),
% 7.28/7.69 zero [46, 0] (w:1, o:13, a:1, s:1, b:0),
% 7.28/7.69 leq [47, 2] (w:1, o:88, a:1, s:1, b:0),
% 7.28/7.69 nbr_proc [48, 0] (w:1, o:14, a:1, s:1, b:0),
% 7.28/7.69 elec_1 [49, 0] (w:1, o:16, a:1, s:1, b:0),
% 7.28/7.69 elec_2 [50, 0] (w:1, o:17, a:1, s:1, b:0),
% 7.28/7.69 wait [51, 0] (w:1, o:18, a:1, s:1, b:0),
% 7.28/7.69 norm [52, 0] (w:1, o:19, a:1, s:1, b:0),
% 7.28/7.69 m_Halt [56, 1] (w:1, o:55, a:1, s:1, b:0),
% 7.28/7.69 m_Down [57, 1] (w:1, o:56, a:1, s:1, b:0),
% 7.28/7.69 m_NotNorm [58, 1] (w:1, o:57, a:1, s:1, b:0),
% 7.28/7.69 m_Ldr [59, 1] (w:1, o:58, a:1, s:1, b:0),
% 7.28/7.69 m_NormQ [60, 1] (w:1, o:59, a:1, s:1, b:0),
% 7.28/7.69 nil [65, 0] (w:1, o:30, a:1, s:1, b:0),
% 7.28/7.69 alive [66, 0] (w:1, o:31, a:1, s:1, b:0),
% 7.28/7.69 cons [67, 2] (w:1, o:92, a:1, s:1, b:0),
% 7.28/7.69 head [68, 1] (w:1, o:60, a:1, s:1, b:0),
% 7.28/7.69 tail [69, 1] (w:1, o:62, a:1, s:1, b:0),
% 7.28/7.69 snoc [70, 2] (w:1, o:93, a:1, s:1, b:0),
% 7.28/7.69 last [71, 1] (w:1, o:54, a:1, s:1, b:0),
% 7.28/7.69 init [72, 1] (w:1, o:63, a:1, s:1, b:0),
% 7.28/7.69 q_nil [73, 0] (w:1, o:33, a:1, s:1, b:0),
% 7.28/7.69 pidElem [74, 1] (w:1, o:50, a:1, s:1, b:0),
% 7.28/7.69 pidMsg [75, 1] (w:1, o:51, a:1, s:1, b:0),
% 7.28/7.69 ordered [76, 1] (w:1, o:49, a:1, s:1, b:0),
% 7.28/7.69 setEmpty [77, 0] (w:1, o:34, a:1, s:1, b:0),
% 7.28/7.69 status [81, 0] (w:1, o:35, a:1, s:1, b:0),
% 7.28/7.69 index [82, 2] (w:1, o:94, a:1, s:1, b:0),
% 7.28/7.69 pendack [83, 0] (w:1, o:32, a:1, s:1, b:0),
% 7.28/7.69 elid [85, 0] (w:1, o:36, a:1, s:1, b:0),
% 7.28/7.69 down [86, 0] (w:1, o:15, a:1, s:1, b:0),
% 7.28/7.69 ldr [87, 0] (w:1, o:37, a:1, s:1, b:0),
% 7.28/7.69 alpha1 [89, 2] (w:1, o:95, a:1, s:1, b:1),
% 7.28/7.69 alpha2 [90, 2] (w:1, o:96, a:1, s:1, b:1),
% 7.28/7.69 alpha3 [91, 2] (w:1, o:97, a:1, s:1, b:1),
% 7.28/7.69 alpha4 [92, 2] (w:1, o:98, a:1, s:1, b:1),
% 7.28/7.69 alpha5 [93, 3] (w:1, o:103, a:1, s:1, b:1),
% 7.28/7.69 alpha6 [94, 2] (w:1, o:99, a:1, s:1, b:1),
% 7.28/7.69 alpha7 [95, 3] (w:1, o:104, a:1, s:1, b:1),
% 7.28/7.69 alpha8 [96, 2] (w:1, o:100, a:1, s:1, b:1),
% 7.28/7.69 skol1 [97, 1] (w:1, o:61, a:1, s:1, b:1),
% 7.28/7.69 skol2 [98, 2] (w:1, o:101, a:1, s:1, b:1),
% 7.28/7.69 skol3 [99, 2] (w:1, o:102, a:1, s:1, b:1),
% 7.28/7.69 skol4 [100, 0] (w:1, o:38, a:1, s:1, b:1),
% 7.28/7.69 skol5 [101, 0] (w:1, o:39, a:1, s:1, b:1),
% 7.28/7.69 skol6 [102, 0] (w:1, o:40, a:1, s:1, b:1),
% 7.28/7.69 skol7 [103, 0] (w:1, o:41, a:1, s:1, b:1),
% 7.28/7.69 skol8 [104, 0] (w:1, o:42, a:1, s:1, b:1).
% 7.28/7.69
% 7.28/7.69
% 7.28/7.69 Starting Search:
% 7.28/7.69
% 7.28/7.69 *** allocated 15000 integers for clauses
% 7.28/7.69 *** allocated 22500 integers for clauses
% 7.28/7.69 *** allocated 33750 integers for clauses
% 7.28/7.69 *** allocated 15000 integers for termspace/termends
% 7.28/7.69 *** allocated 50625 integers for clauses
% 7.28/7.69 *** allocated 75937 integers for clauses
% 7.28/7.69 Resimplifying inuse:
% 7.28/7.69 Done
% 7.28/7.69
% 7.28/7.69 *** allocated 22500 integers for termspace/termends
% 7.28/7.69 *** allocated 113905 integers for clauses
% 7.28/7.69 *** allocated 33750 integers for termspace/termends
% 7.28/7.69
% 7.28/7.69 Intermediate Status:
% 7.28/7.69 Generated: 6378
% 7.28/7.69 Kept: 2127
% 7.28/7.69 Inuse: 109
% 7.28/7.69 Deleted: 0
% 7.28/7.69 Deletedinuse: 0
% 7.28/7.69
% 7.28/7.69 Resimplifying inuse:
% 7.28/7.69 Done
% 7.28/7.69
% 7.28/7.69 *** allocated 170857 integers for clauses
% 7.28/7.69 *** allocated 50625 integers for termspace/termends
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 256285 integers for clauses
% 25.60/26.00 *** allocated 75937 integers for termspace/termends
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 12461
% 25.60/26.00 Kept: 4819
% 25.60/26.00 Inuse: 171
% 25.60/26.00 Deleted: 1
% 25.60/26.00 Deletedinuse: 1
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 384427 integers for clauses
% 25.60/26.00 *** allocated 113905 integers for termspace/termends
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 18084
% 25.60/26.00 Kept: 6907
% 25.60/26.00 Inuse: 255
% 25.60/26.00 Deleted: 3
% 25.60/26.00 Deletedinuse: 2
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 576640 integers for clauses
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 170857 integers for termspace/termends
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 24762
% 25.60/26.00 Kept: 8960
% 25.60/26.00 Inuse: 333
% 25.60/26.00 Deleted: 5
% 25.60/26.00 Deletedinuse: 2
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 29240
% 25.60/26.00 Kept: 10977
% 25.60/26.00 Inuse: 362
% 25.60/26.00 Deleted: 5
% 25.60/26.00 Deletedinuse: 2
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 256285 integers for termspace/termends
% 25.60/26.00 *** allocated 864960 integers for clauses
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 37488
% 25.60/26.00 Kept: 13029
% 25.60/26.00 Inuse: 393
% 25.60/26.00 Deleted: 20
% 25.60/26.00 Deletedinuse: 17
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 44277
% 25.60/26.00 Kept: 15063
% 25.60/26.00 Inuse: 420
% 25.60/26.00 Deleted: 21
% 25.60/26.00 Deletedinuse: 17
% 25.60/26.00
% 25.60/26.00 *** allocated 384427 integers for termspace/termends
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 51584
% 25.60/26.00 Kept: 17104
% 25.60/26.00 Inuse: 449
% 25.60/26.00 Deleted: 23
% 25.60/26.00 Deletedinuse: 17
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 1297440 integers for clauses
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 59816
% 25.60/26.00 Kept: 19152
% 25.60/26.00 Inuse: 470
% 25.60/26.00 Deleted: 25
% 25.60/26.00 Deletedinuse: 17
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying clauses:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 67016
% 25.60/26.00 Kept: 21163
% 25.60/26.00 Inuse: 515
% 25.60/26.00 Deleted: 851
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 76655
% 25.60/26.00 Kept: 23523
% 25.60/26.00 Inuse: 543
% 25.60/26.00 Deleted: 851
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 576640 integers for termspace/termends
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 85142
% 25.60/26.00 Kept: 25571
% 25.60/26.00 Inuse: 595
% 25.60/26.00 Deleted: 851
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 95448
% 25.60/26.00 Kept: 27603
% 25.60/26.00 Inuse: 645
% 25.60/26.00 Deleted: 857
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 1946160 integers for clauses
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 101882
% 25.60/26.00 Kept: 30658
% 25.60/26.00 Inuse: 661
% 25.60/26.00 Deleted: 857
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 110419
% 25.60/26.00 Kept: 32696
% 25.60/26.00 Inuse: 703
% 25.60/26.00 Deleted: 857
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 117978
% 25.60/26.00 Kept: 34732
% 25.60/26.00 Inuse: 737
% 25.60/26.00 Deleted: 857
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 125291
% 25.60/26.00 Kept: 36764
% 25.60/26.00 Inuse: 771
% 25.60/26.00 Deleted: 857
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 864960 integers for termspace/termends
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 133034
% 25.60/26.00 Kept: 38774
% 25.60/26.00 Inuse: 808
% 25.60/26.00 Deleted: 858
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying clauses:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 141934
% 25.60/26.00 Kept: 40805
% 25.60/26.00 Inuse: 849
% 25.60/26.00 Deleted: 1720
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 149429
% 25.60/26.00 Kept: 42894
% 25.60/26.00 Inuse: 888
% 25.60/26.00 Deleted: 1720
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 2919240 integers for clauses
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 159986
% 25.60/26.00 Kept: 44937
% 25.60/26.00 Inuse: 918
% 25.60/26.00 Deleted: 1720
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 177207
% 25.60/26.00 Kept: 48435
% 25.60/26.00 Inuse: 921
% 25.60/26.00 Deleted: 1720
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 184195
% 25.60/26.00 Kept: 50435
% 25.60/26.00 Inuse: 949
% 25.60/26.00 Deleted: 1721
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 191592
% 25.60/26.00 Kept: 52442
% 25.60/26.00 Inuse: 980
% 25.60/26.00 Deleted: 1721
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 203361
% 25.60/26.00 Kept: 55570
% 25.60/26.00 Inuse: 990
% 25.60/26.00 Deleted: 1721
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 1297440 integers for termspace/termends
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 216107
% 25.60/26.00 Kept: 58678
% 25.60/26.00 Inuse: 1000
% 25.60/26.00 Deleted: 1721
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 227143
% 25.60/26.00 Kept: 61589
% 25.60/26.00 Inuse: 1005
% 25.60/26.00 Deleted: 1721
% 25.60/26.00 Deletedinuse: 28
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying clauses:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 234163
% 25.60/26.00 Kept: 63617
% 25.60/26.00 Inuse: 1031
% 25.60/26.00 Deleted: 2231
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 *** allocated 4378860 integers for clauses
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 246966
% 25.60/26.00 Kept: 65632
% 25.60/26.00 Inuse: 1044
% 25.60/26.00 Deleted: 2232
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 255321
% 25.60/26.00 Kept: 67693
% 25.60/26.00 Inuse: 1076
% 25.60/26.00 Deleted: 2232
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 279586
% 25.60/26.00 Kept: 70563
% 25.60/26.00 Inuse: 1089
% 25.60/26.00 Deleted: 2232
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 288114
% 25.60/26.00 Kept: 72632
% 25.60/26.00 Inuse: 1116
% 25.60/26.00 Deleted: 2233
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 296952
% 25.60/26.00 Kept: 74644
% 25.60/26.00 Inuse: 1148
% 25.60/26.00 Deleted: 2233
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 305638
% 25.60/26.00 Kept: 76667
% 25.60/26.00 Inuse: 1179
% 25.60/26.00 Deleted: 2233
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 314410
% 25.60/26.00 Kept: 78729
% 25.60/26.00 Inuse: 1211
% 25.60/26.00 Deleted: 2233
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Intermediate Status:
% 25.60/26.00 Generated: 322774
% 25.60/26.00 Kept: 80772
% 25.60/26.00 Inuse: 1242
% 25.60/26.00 Deleted: 2233
% 25.60/26.00 Deletedinuse: 71
% 25.60/26.00
% 25.60/26.00 Resimplifying inuse:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00 Resimplifying clauses:
% 25.60/26.00 Done
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Bliksems!, er is een bewijs:
% 25.60/26.00 % SZS status Theorem
% 25.60/26.00 % SZS output start Refutation
% 25.60/26.00
% 25.60/26.00 (3) {G0,W5,D3,L1,V1,M1} I { leq( s( zero ), host( X ) ) }.
% 25.60/26.00 (53) {G0,W8,D3,L2,V3,M2} I { ! X = Y, elem( X, cons( Y, Z ) ) }.
% 25.60/26.00 (98) {G0,W4,D3,L1,V1,M1} I { ! leq( s( X ), X ) }.
% 25.60/26.00 (101) {G0,W9,D2,L3,V2,M3} I { ! leq( X, Y ), ! leq( Y, X ), X = Y }.
% 25.60/26.00 (107) {G0,W7,D3,L2,V2,M2} I { ! leq( X, Y ), leq( X, s( Y ) ) }.
% 25.60/26.00 (116) {G0,W26,D4,L5,V2,M5} I { ! setIn( X, alive ), ! setIn( Y, alive ), !
% 25.60/26.00 setIn( host( Y ), index( down, host( X ) ) ), ! index( status, host( Y )
% 25.60/26.00 ) ==> elec_2, leq( index( pendack, host( Y ) ), host( X ) ) }.
% 25.60/26.00 (120) {G0,W30,D4,L6,V3,M6} I { ! setIn( X, alive ), ! setIn( Y, alive ), !
% 25.60/26.00 elem( m_Down( Z ), queue( host( X ) ) ), ! host( Y ) = host( Z ), ! index
% 25.60/26.00 ( status, host( Y ) ) ==> elec_2, leq( index( pendack, host( Y ) ), host
% 25.60/26.00 ( X ) ) }.
% 25.60/26.00 (122) {G0,W8,D4,L1,V0,M1} I { cons( m_Down( skol5 ), skol6 ) ==> queue(
% 25.60/26.00 host( skol4 ) ) }.
% 25.60/26.00 (123) {G0,W3,D2,L1,V0,M1} I { setIn( skol4, alive ) }.
% 25.60/26.00 (127) {G0,W18,D4,L4,V1,M4} I { leq( host( skol4 ), X ), ! leq( s( zero ), X
% 25.60/26.00 ), setIn( X, index( down, host( skol4 ) ) ), X = host( skol5 ) }.
% 25.60/26.00 (130) {G0,W5,D3,L1,V0,M1} I { host( skol7 ) ==> host( skol4 ) }.
% 25.60/26.00 (132) {G1,W5,D3,L1,V0,M1} I;d(130) { ! leq( host( skol4 ), host( skol8 ) )
% 25.60/26.00 }.
% 25.60/26.00 (134) {G0,W3,D2,L1,V0,M1} I { setIn( skol8, alive ) }.
% 25.60/26.00 (135) {G0,W6,D4,L1,V0,M1} I { index( status, host( skol8 ) ) ==> elec_2 }.
% 25.60/26.00 (136) {G0,W8,D4,L1,V0,M1} I { leq( s( host( skol4 ) ), index( pendack, host
% 25.60/26.00 ( skol8 ) ) ) }.
% 25.60/26.00 (138) {G1,W5,D3,L1,V2,M1} Q(53) { elem( X, cons( X, Y ) ) }.
% 25.60/26.00 (8454) {G1,W7,D3,L2,V2,M2} P(101,98);r(107) { ! leq( Y, X ), ! leq( s( X )
% 25.60/26.00 , Y ) }.
% 25.60/26.00 (14596) {G2,W6,D4,L1,V0,M1} P(122,138) { elem( m_Down( skol5 ), queue( host
% 25.60/26.00 ( skol4 ) ) ) }.
% 25.60/26.00 (15376) {G2,W12,D4,L2,V0,M2} R(127,132);r(3) { setIn( host( skol8 ), index
% 25.60/26.00 ( down, host( skol4 ) ) ), host( skol8 ) ==> host( skol5 ) }.
% 25.60/26.00 (24133) {G2,W7,D4,L1,V0,M1} R(8454,136) { ! leq( index( pendack, host(
% 25.60/26.00 skol8 ) ), host( skol4 ) ) }.
% 25.60/26.00 (42467) {G3,W14,D4,L3,V1,M3} R(24133,120);d(135);q;r(123) { ! setIn( skol8
% 25.60/26.00 , alive ), ! elem( m_Down( X ), queue( host( skol4 ) ) ), ! host( skol8 )
% 25.60/26.00 = host( X ) }.
% 25.60/26.00 (42468) {G3,W10,D4,L2,V0,M2} R(24133,116);d(135);q;r(123) { ! setIn( skol8
% 25.60/26.00 , alive ), ! setIn( host( skol8 ), index( down, host( skol4 ) ) ) }.
% 25.60/26.00 (61594) {G4,W11,D4,L2,V1,M2} S(42467);r(134) { ! elem( m_Down( X ), queue(
% 25.60/26.00 host( skol4 ) ) ), ! host( skol8 ) = host( X ) }.
% 25.60/26.00 (61595) {G4,W7,D4,L1,V0,M1} S(42468);r(134) { ! setIn( host( skol8 ), index
% 25.60/26.00 ( down, host( skol4 ) ) ) }.
% 25.60/26.00 (61601) {G5,W5,D3,L1,V0,M1} S(15376);r(61595) { host( skol8 ) ==> host(
% 25.60/26.00 skol5 ) }.
% 25.60/26.00 (81723) {G6,W11,D4,L2,V1,M2} S(61594);d(61601) { ! elem( m_Down( X ), queue
% 25.60/26.00 ( host( skol4 ) ) ), ! host( skol5 ) = host( X ) }.
% 25.60/26.00 (81867) {G7,W0,D0,L0,V0,M0} Q(81723);r(14596) { }.
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 % SZS output end Refutation
% 25.60/26.00 found a proof!
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Unprocessed initial clauses:
% 25.60/26.00
% 25.60/26.00 (81869) {G0,W10,D4,L2,V2,M2} { ! elem( m_Ack( X, Y ), queue( host( X ) ) )
% 25.60/26.00 , setIn( X, pids ) }.
% 25.60/26.00 (81870) {G0,W10,D4,L2,V2,M2} { ! elem( m_Ack( X, Y ), queue( host( X ) ) )
% 25.60/26.00 , setIn( Y, pids ) }.
% 25.60/26.00 (81871) {G0,W11,D4,L2,V2,M2} { ! s( host( X ) ) = host( Y ), ! host( X ) =
% 25.60/26.00 host( Y ) }.
% 25.60/26.00 (81872) {G0,W5,D3,L1,V1,M1} { leq( s( zero ), host( X ) ) }.
% 25.60/26.00 (81873) {G0,W4,D3,L1,V0,M1} { leq( s( zero ), nbr_proc ) }.
% 25.60/26.00 (81874) {G0,W4,D3,L1,V1,M1} { leq( host( X ), nbr_proc ) }.
% 25.60/26.00 (81875) {G0,W3,D2,L1,V0,M1} { ! elec_1 = elec_2 }.
% 25.60/26.00 (81876) {G0,W3,D2,L1,V0,M1} { ! elec_1 = wait }.
% 25.60/26.00 (81877) {G0,W3,D2,L1,V0,M1} { ! elec_1 = norm }.
% 25.60/26.00 (81878) {G0,W3,D2,L1,V0,M1} { ! elec_2 = wait }.
% 25.60/26.00 (81879) {G0,W3,D2,L1,V0,M1} { ! elec_2 = norm }.
% 25.60/26.00 (81880) {G0,W3,D2,L1,V0,M1} { ! norm = wait }.
% 25.60/26.00 (81881) {G0,W6,D3,L1,V3,M1} { ! m_Ack( X, Y ) = m_Halt( Z ) }.
% 25.60/26.00 (81882) {G0,W6,D3,L1,V3,M1} { ! m_Ack( X, Y ) = m_Down( Z ) }.
% 25.60/26.00 (81883) {G0,W6,D3,L1,V3,M1} { ! m_Ack( X, Y ) = m_NotNorm( Z ) }.
% 25.60/26.00 (81884) {G0,W6,D3,L1,V3,M1} { ! m_Ack( X, Y ) = m_Ldr( Z ) }.
% 25.60/26.00 (81885) {G0,W6,D3,L1,V3,M1} { ! m_Ack( X, Y ) = m_NormQ( Z ) }.
% 25.60/26.00 (81886) {G0,W5,D3,L1,V2,M1} { ! m_NotNorm( X ) = m_Halt( Y ) }.
% 25.60/26.00 (81887) {G0,W5,D3,L1,V2,M1} { ! m_Down( X ) = m_Halt( Y ) }.
% 25.60/26.00 (81888) {G0,W5,D3,L1,V2,M1} { ! m_Down( X ) = m_Ldr( Y ) }.
% 25.60/26.00 (81889) {G0,W5,D3,L1,V2,M1} { ! m_Down( X ) = m_NotNorm( Y ) }.
% 25.60/26.00 (81890) {G0,W5,D3,L1,V2,M1} { ! m_Down( X ) = m_NormQ( Y ) }.
% 25.60/26.00 (81891) {G0,W5,D3,L1,V2,M1} { ! m_NormQ( X ) = m_Halt( Y ) }.
% 25.60/26.00 (81892) {G0,W5,D3,L1,V2,M1} { ! m_Ldr( X ) = m_Halt( Y ) }.
% 25.60/26.00 (81893) {G0,W5,D3,L1,V2,M1} { ! m_Ldr( X ) = m_NormQ( Y ) }.
% 25.60/26.00 (81894) {G0,W5,D3,L1,V2,M1} { ! m_Ldr( X ) = m_NotNorm( Y ) }.
% 25.60/26.00 (81895) {G0,W5,D3,L1,V2,M1} { ! m_NormQ( X ) = m_NotNorm( Y ) }.
% 25.60/26.00 (81896) {G0,W8,D3,L2,V2,M2} { X = Y, ! m_Halt( X ) = m_Halt( Y ) }.
% 25.60/26.00 (81897) {G0,W8,D3,L2,V2,M2} { m_Halt( X ) = m_Halt( Y ), ! X = Y }.
% 25.60/26.00 (81898) {G0,W8,D3,L2,V2,M2} { X = Y, ! m_NormQ( X ) = m_NormQ( Y ) }.
% 25.60/26.00 (81899) {G0,W8,D3,L2,V2,M2} { m_NormQ( X ) = m_NormQ( Y ), ! X = Y }.
% 25.60/26.00 (81900) {G0,W8,D3,L2,V2,M2} { X = Y, ! m_NotNorm( X ) = m_NotNorm( Y ) }.
% 25.60/26.00 (81901) {G0,W8,D3,L2,V2,M2} { m_NotNorm( X ) = m_NotNorm( Y ), ! X = Y }.
% 25.60/26.00 (81902) {G0,W8,D3,L2,V2,M2} { X = Y, ! m_Ldr( X ) = m_Ldr( Y ) }.
% 25.60/26.00 (81903) {G0,W8,D3,L2,V2,M2} { m_Ldr( X ) = m_Ldr( Y ), ! X = Y }.
% 25.60/26.00 (81904) {G0,W8,D3,L2,V2,M2} { X = Y, ! m_Down( X ) = m_Down( Y ) }.
% 25.60/26.00 (81905) {G0,W8,D3,L2,V2,M2} { m_Down( X ) = m_Down( Y ), ! X = Y }.
% 25.60/26.00 (81906) {G0,W10,D3,L2,V4,M2} { X = Y, ! m_Ack( X, Z ) = m_Ack( Y, T ) }.
% 25.60/26.00 (81907) {G0,W10,D3,L2,V4,M2} { X = Y, ! m_Ack( Z, X ) = m_Ack( T, Y ) }.
% 25.60/26.00 (81908) {G0,W8,D3,L2,V2,M2} { host( X ) = host( Y ), ! X = Y }.
% 25.60/26.00 (81909) {G0,W3,D2,L1,V0,M1} { ! setIn( nil, alive ) }.
% 25.60/26.00 (81910) {G0,W6,D4,L1,V2,M1} { head( cons( X, Y ) ) = X }.
% 25.60/26.00 (81911) {G0,W6,D4,L1,V2,M1} { tail( cons( X, Y ) ) = Y }.
% 25.60/26.00 (81912) {G0,W6,D4,L1,V2,M1} { last( snoc( Y, X ) ) = X }.
% 25.60/26.00 (81913) {G0,W6,D4,L1,V2,M1} { init( snoc( Y, X ) ) = Y }.
% 25.60/26.00 (81914) {G0,W10,D4,L2,V1,M2} { X = q_nil, X = cons( head( X ), tail( X ) )
% 25.60/26.00 }.
% 25.60/26.00 (81915) {G0,W10,D4,L2,V1,M2} { X = q_nil, X = snoc( init( X ), last( X ) )
% 25.60/26.00 }.
% 25.60/26.00 (81916) {G0,W5,D3,L1,V2,M1} { ! q_nil = cons( X, Y ) }.
% 25.60/26.00 (81917) {G0,W5,D3,L1,V2,M1} { ! q_nil = snoc( Y, X ) }.
% 25.60/26.00 (81918) {G0,W7,D3,L1,V1,M1} { cons( X, q_nil ) = snoc( q_nil, X ) }.
% 25.60/26.00 (81919) {G0,W11,D4,L1,V3,M1} { snoc( cons( X, Z ), Y ) = cons( X, snoc( Z
% 25.60/26.00 , Y ) ) }.
% 25.60/26.00 (81920) {G0,W3,D2,L1,V1,M1} { ! elem( X, q_nil ) }.
% 25.60/26.00 (81921) {G0,W11,D3,L3,V3,M3} { ! elem( X, cons( Y, Z ) ), X = Y, elem( X,
% 25.60/26.00 Z ) }.
% 25.60/26.00 (81922) {G0,W8,D3,L2,V3,M2} { ! X = Y, elem( X, cons( Y, Z ) ) }.
% 25.60/26.00 (81923) {G0,W8,D3,L2,V3,M2} { ! elem( X, Z ), elem( X, cons( Y, Z ) ) }.
% 25.60/26.00 (81924) {G0,W11,D3,L3,V3,M3} { ! elem( X, snoc( Z, Y ) ), X = Y, elem( X,
% 25.60/26.00 Z ) }.
% 25.60/26.00 (81925) {G0,W8,D3,L2,V3,M2} { ! X = Y, elem( X, snoc( Z, Y ) ) }.
% 25.60/26.00 (81926) {G0,W8,D3,L2,V3,M2} { ! elem( X, Z ), elem( X, snoc( Z, Y ) ) }.
% 25.60/26.00 (81927) {G0,W12,D4,L3,V1,M3} { ! pidElem( X ), X = m_Halt( skol1( X ) ), X
% 25.60/26.00 = m_Down( skol1( X ) ) }.
% 25.60/26.00 (81928) {G0,W6,D3,L2,V2,M2} { ! X = m_Halt( Y ), pidElem( X ) }.
% 25.60/26.00 (81929) {G0,W6,D3,L2,V2,M2} { ! X = m_Down( Y ), pidElem( X ) }.
% 25.60/26.00 (81930) {G0,W5,D4,L1,V1,M1} { pidMsg( m_Halt( X ) ) = X }.
% 25.60/26.00 (81931) {G0,W5,D4,L1,V1,M1} { pidMsg( m_Down( X ) ) = X }.
% 25.60/26.00 (81932) {G0,W2,D2,L1,V0,M1} { ordered( q_nil ) }.
% 25.60/26.00 (81933) {G0,W4,D3,L1,V1,M1} { ordered( cons( X, q_nil ) ) }.
% 25.60/26.00 (81934) {G0,W4,D3,L1,V1,M1} { ordered( snoc( q_nil, X ) ) }.
% 25.60/26.00 (81935) {G0,W6,D3,L2,V2,M2} { ! ordered( cons( X, Y ) ), ordered( Y ) }.
% 25.60/26.00 (81936) {G0,W7,D3,L2,V2,M2} { ! ordered( cons( X, Y ) ), alpha1( X, Y )
% 25.60/26.00 }.
% 25.60/26.00 (81937) {G0,W9,D3,L3,V2,M3} { ! ordered( Y ), ! alpha1( X, Y ), ordered(
% 25.60/26.00 cons( X, Y ) ) }.
% 25.60/26.00 (81938) {G0,W12,D3,L3,V3,M3} { ! alpha1( X, Y ), ! alpha5( X, Y, Z ), leq
% 25.60/26.00 ( pidMsg( X ), pidMsg( Z ) ) }.
% 25.60/26.00 (81939) {G0,W10,D4,L2,V3,M2} { ! leq( pidMsg( X ), pidMsg( skol2( X, Z ) )
% 25.60/26.00 ), alpha1( X, Y ) }.
% 25.60/26.00 (81940) {G0,W9,D3,L2,V2,M2} { alpha5( X, Y, skol2( X, Y ) ), alpha1( X, Y
% 25.60/26.00 ) }.
% 25.60/26.00 (81941) {G0,W7,D2,L2,V3,M2} { ! alpha5( X, Y, Z ), elem( Z, Y ) }.
% 25.60/26.00 (81942) {G0,W7,D2,L2,V3,M2} { ! alpha5( X, Y, Z ), alpha3( X, Z ) }.
% 25.60/26.00 (81943) {G0,W10,D2,L3,V3,M3} { ! elem( Z, Y ), ! alpha3( X, Z ), alpha5( X
% 25.60/26.00 , Y, Z ) }.
% 25.60/26.00 (81944) {G0,W5,D2,L2,V2,M2} { ! alpha3( X, Y ), pidElem( X ) }.
% 25.60/26.00 (81945) {G0,W6,D2,L2,V2,M2} { ! alpha3( X, Y ), alpha6( X, Y ) }.
% 25.60/26.00 (81946) {G0,W8,D2,L3,V2,M3} { ! pidElem( X ), ! alpha6( X, Y ), alpha3( X
% 25.60/26.00 , Y ) }.
% 25.60/26.00 (81947) {G0,W5,D2,L2,V2,M2} { ! alpha6( X, Y ), pidElem( Y ) }.
% 25.60/26.00 (81948) {G0,W10,D4,L2,V2,M2} { ! alpha6( X, Y ), host( pidMsg( Y ) ) =
% 25.60/26.00 host( pidMsg( X ) ) }.
% 25.60/26.00 (81949) {G0,W12,D4,L3,V2,M3} { ! pidElem( Y ), ! host( pidMsg( Y ) ) =
% 25.60/26.00 host( pidMsg( X ) ), alpha6( X, Y ) }.
% 25.60/26.00 (81950) {G0,W6,D3,L2,V2,M2} { ! ordered( snoc( Y, X ) ), ordered( Y ) }.
% 25.60/26.00 (81951) {G0,W7,D3,L2,V2,M2} { ! ordered( snoc( Y, X ) ), alpha2( X, Y )
% 25.60/26.00 }.
% 25.60/26.00 (81952) {G0,W9,D3,L3,V2,M3} { ! ordered( Y ), ! alpha2( X, Y ), ordered(
% 25.60/26.00 snoc( Y, X ) ) }.
% 25.60/26.00 (81953) {G0,W12,D3,L3,V3,M3} { ! alpha2( X, Y ), ! alpha7( X, Y, Z ), leq
% 25.60/26.00 ( pidMsg( Z ), pidMsg( X ) ) }.
% 25.60/26.00 (81954) {G0,W10,D4,L2,V3,M2} { ! leq( pidMsg( skol3( X, Z ) ), pidMsg( X )
% 25.60/26.00 ), alpha2( X, Y ) }.
% 25.60/26.00 (81955) {G0,W9,D3,L2,V2,M2} { alpha7( X, Y, skol3( X, Y ) ), alpha2( X, Y
% 25.60/26.00 ) }.
% 25.60/26.00 (81956) {G0,W7,D2,L2,V3,M2} { ! alpha7( X, Y, Z ), elem( Z, Y ) }.
% 25.60/26.00 (81957) {G0,W7,D2,L2,V3,M2} { ! alpha7( X, Y, Z ), alpha4( X, Z ) }.
% 25.60/26.00 (81958) {G0,W10,D2,L3,V3,M3} { ! elem( Z, Y ), ! alpha4( X, Z ), alpha7( X
% 25.60/26.00 , Y, Z ) }.
% 25.60/26.00 (81959) {G0,W5,D2,L2,V2,M2} { ! alpha4( X, Y ), pidElem( X ) }.
% 25.60/26.00 (81960) {G0,W6,D2,L2,V2,M2} { ! alpha4( X, Y ), alpha8( X, Y ) }.
% 25.60/26.00 (81961) {G0,W8,D2,L3,V2,M3} { ! pidElem( X ), ! alpha8( X, Y ), alpha4( X
% 25.60/26.00 , Y ) }.
% 25.60/26.00 (81962) {G0,W5,D2,L2,V2,M2} { ! alpha8( X, Y ), pidElem( Y ) }.
% 25.60/26.00 (81963) {G0,W10,D4,L2,V2,M2} { ! alpha8( X, Y ), host( pidMsg( Y ) ) =
% 25.60/26.00 host( pidMsg( X ) ) }.
% 25.60/26.00 (81964) {G0,W12,D4,L3,V2,M3} { ! pidElem( Y ), ! host( pidMsg( Y ) ) =
% 25.60/26.00 host( pidMsg( X ) ), alpha8( X, Y ) }.
% 25.60/26.00 (81965) {G0,W8,D4,L2,V3,M2} { ! ordered( X ), ordered( snoc( X, m_Ack( Y,
% 25.60/26.00 Z ) ) ) }.
% 25.60/26.00 (81966) {G0,W7,D4,L2,V2,M2} { ! ordered( X ), ordered( snoc( X, m_Ldr( Y )
% 25.60/26.00 ) ) }.
% 25.60/26.00 (81967) {G0,W17,D4,L4,V3,M4} { ! ordered( cons( m_Halt( X ), Z ) ), ! host
% 25.60/26.00 ( X ) = host( Y ), ! elem( m_Down( Y ), Z ), leq( X, Y ) }.
% 25.60/26.00 (81968) {G0,W4,D3,L1,V1,M1} { ! leq( s( X ), X ) }.
% 25.60/26.00 (81969) {G0,W3,D2,L1,V1,M1} { leq( X, X ) }.
% 25.60/26.00 (81970) {G0,W6,D2,L2,V2,M2} { leq( X, Y ), leq( Y, X ) }.
% 25.60/26.00 (81971) {G0,W9,D2,L3,V2,M3} { ! leq( X, Y ), ! leq( Y, X ), X = Y }.
% 25.60/26.00 (81972) {G0,W6,D2,L2,V2,M2} { ! X = Y, leq( X, Y ) }.
% 25.60/26.00 (81973) {G0,W6,D2,L2,V2,M2} { ! X = Y, leq( Y, X ) }.
% 25.60/26.00 (81974) {G0,W9,D2,L3,V3,M3} { ! leq( X, Z ), ! leq( Z, Y ), leq( X, Y )
% 25.60/26.00 }.
% 25.60/26.00 (81975) {G0,W8,D3,L2,V2,M2} { ! leq( X, Y ), leq( s( X ), s( Y ) ) }.
% 25.60/26.00 (81976) {G0,W8,D3,L2,V2,M2} { ! leq( s( X ), s( Y ) ), leq( X, Y ) }.
% 25.60/26.00 (81977) {G0,W11,D3,L3,V2,M3} { ! leq( X, s( Y ) ), X = s( Y ), leq( X, Y )
% 25.60/26.00 }.
% 25.60/26.00 (81978) {G0,W8,D3,L2,V2,M2} { ! X = s( Y ), leq( X, s( Y ) ) }.
% 25.60/26.00 (81979) {G0,W7,D3,L2,V2,M2} { ! leq( X, Y ), leq( X, s( Y ) ) }.
% 25.60/26.00 (81980) {G0,W3,D2,L1,V1,M1} { ! setIn( X, setEmpty ) }.
% 25.60/26.00 (81981) {G0,W11,D4,L2,V2,M2} { ! elem( m_Halt( Y ), queue( host( X ) ) ),
% 25.60/26.00 ! leq( host( X ), host( Y ) ) }.
% 25.60/26.00 (81982) {G0,W13,D4,L2,V1,M2} { ! index( status, host( X ) ) = elec_2, !
% 25.60/26.00 leq( index( pendack, host( X ) ), host( X ) ) }.
% 25.60/26.00 (81983) {G0,W12,D4,L2,V3,M2} { ! elem( m_Ack( Y, X ), queue( host( Z ) ) )
% 25.60/26.00 , ! leq( host( X ), host( Y ) ) }.
% 25.60/26.00 (81984) {G0,W14,D3,L4,V2,M4} { Y = X, ! host( Y ) = host( X ), ! setIn( X
% 25.60/26.00 , alive ), ! setIn( Y, alive ) }.
% 25.60/26.00 (81985) {G0,W16,D4,L3,V2,M3} { ! setIn( X, alive ), ! index( status, host
% 25.60/26.00 ( X ) ) = elec_2, ! elem( m_Ack( Y, X ), queue( host( Y ) ) ) }.
% 25.60/26.00 (81986) {G0,W15,D4,L3,V1,M3} { ! index( status, host( X ) ) = elec_1, !
% 25.60/26.00 setIn( X, alive ), index( elid, host( X ) ) = X }.
% 25.60/26.00 (81987) {G0,W15,D4,L3,V1,M3} { ! index( status, host( X ) ) = elec_2, !
% 25.60/26.00 setIn( X, alive ), index( elid, host( X ) ) = X }.
% 25.60/26.00 (81988) {G0,W26,D4,L5,V2,M5} { ! setIn( X, alive ), ! setIn( Y, alive ), !
% 25.60/26.00 setIn( host( Y ), index( down, host( X ) ) ), ! index( status, host( Y )
% 25.60/26.00 ) = elec_2, leq( index( pendack, host( Y ) ), host( X ) ) }.
% 25.60/26.00 (81989) {G0,W28,D4,L6,V3,M6} { leq( host( Z ), host( X ) ), ! setIn( X,
% 25.60/26.00 alive ), ! setIn( Z, alive ), ! host( Z ) = host( Y ), ! index( status,
% 25.60/26.00 host( Z ) ) = elec_2, ! elem( m_Down( Y ), queue( host( X ) ) ) }.
% 25.60/26.00 (81990) {G0,W30,D4,L6,V2,M6} { leq( host( X ), host( Y ) ), ! setIn( X,
% 25.60/26.00 alive ), ! setIn( Y, alive ), ! index( status, host( X ) ) = elec_2, !
% 25.60/26.00 index( status, host( Y ) ) = elec_2, leq( index( pendack, host( Y ) ),
% 25.60/26.00 host( X ) ) }.
% 25.60/26.00 (81991) {G0,W30,D4,L6,V3,M6} { ! setIn( X, alive ), ! setIn( Z, alive ), !
% 25.60/26.00 host( Z ) = host( Y ), ! index( status, host( X ) ) = elec_2, ! index(
% 25.60/26.00 status, host( Z ) ) = elec_2, ! elem( m_Ack( X, Y ), queue( host( X ) ) )
% 25.60/26.00 }.
% 25.60/26.00 (81992) {G0,W30,D4,L6,V3,M6} { ! setIn( X, alive ), ! setIn( Y, alive ), !
% 25.60/26.00 elem( m_Down( Z ), queue( host( X ) ) ), ! host( Y ) = host( Z ), !
% 25.60/26.00 index( status, host( Y ) ) = elec_2, leq( index( pendack, host( Y ) ),
% 25.60/26.00 host( X ) ) }.
% 25.60/26.00 (81993) {G0,W32,D4,L6,V2,M6} { leq( host( X ), host( Y ) ), ! setIn( X,
% 25.60/26.00 alive ), ! setIn( Y, alive ), ! index( status, host( X ) ) = elec_2, !
% 25.60/26.00 index( status, host( Y ) ) = elec_2, ! leq( index( pendack, host( X ) ),
% 25.60/26.00 index( pendack, host( Y ) ) ) }.
% 25.60/26.00 (81994) {G0,W8,D4,L1,V0,M1} { queue( host( skol4 ) ) = cons( m_Down( skol5
% 25.60/26.00 ), skol6 ) }.
% 25.60/26.00 (81995) {G0,W3,D2,L1,V0,M1} { setIn( skol4, alive ) }.
% 25.60/26.00 (81996) {G0,W5,D3,L1,V0,M1} { ! leq( host( skol4 ), host( skol5 ) ) }.
% 25.60/26.00 (81997) {G0,W13,D4,L2,V0,M2} { ! index( ldr, host( skol4 ) ) = host( skol5
% 25.60/26.00 ), ! index( status, host( skol4 ) ) = norm }.
% 25.60/26.00 (81998) {G0,W14,D5,L2,V0,M2} { ! index( status, host( skol4 ) ) = wait, !
% 25.60/26.00 host( skol5 ) = host( index( elid, host( skol4 ) ) ) }.
% 25.60/26.00 (81999) {G0,W18,D4,L4,V1,M4} { leq( host( skol4 ), X ), ! leq( s( zero ),
% 25.60/26.00 X ), setIn( X, index( down, host( skol4 ) ) ), X = host( skol5 ) }.
% 25.60/26.00 (82000) {G0,W6,D4,L1,V0,M1} { index( status, host( skol4 ) ) = elec_1 }.
% 25.60/26.00 (82001) {G0,W4,D3,L1,V0,M1} { ! leq( nbr_proc, host( skol4 ) ) }.
% 25.60/26.00 (82002) {G0,W5,D3,L1,V0,M1} { host( skol4 ) = host( skol7 ) }.
% 25.60/26.00 (82003) {G0,W5,D3,L1,V0,M1} { ! host( skol4 ) = host( skol8 ) }.
% 25.60/26.00 (82004) {G0,W5,D3,L1,V0,M1} { ! leq( host( skol7 ), host( skol8 ) ) }.
% 25.60/26.00 (82005) {G0,W3,D2,L1,V0,M1} { setIn( skol7, alive ) }.
% 25.60/26.00 (82006) {G0,W3,D2,L1,V0,M1} { setIn( skol8, alive ) }.
% 25.60/26.00 (82007) {G0,W6,D4,L1,V0,M1} { index( status, host( skol8 ) ) = elec_2 }.
% 25.60/26.00 (82008) {G0,W8,D4,L1,V0,M1} { leq( s( host( skol4 ) ), index( pendack,
% 25.60/26.00 host( skol8 ) ) ) }.
% 25.60/26.00
% 25.60/26.00
% 25.60/26.00 Total Proof:
% 25.60/26.00
% 25.60/26.00 subsumption: (3) {G0,W5,D3,L1,V1,M1} I { leq( s( zero ), host( X ) ) }.
% 25.60/26.00 parent0: (81872) {G0,W5,D3,L1,V1,M1} { leq( s( zero ), host( X ) ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (53) {G0,W8,D3,L2,V3,M2} I { ! X = Y, elem( X, cons( Y, Z ) )
% 25.60/26.00 }.
% 25.60/26.00 parent0: (81922) {G0,W8,D3,L2,V3,M2} { ! X = Y, elem( X, cons( Y, Z ) )
% 25.60/26.00 }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 Y := Y
% 25.60/26.00 Z := Z
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 1 ==> 1
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (98) {G0,W4,D3,L1,V1,M1} I { ! leq( s( X ), X ) }.
% 25.60/26.00 parent0: (81968) {G0,W4,D3,L1,V1,M1} { ! leq( s( X ), X ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (101) {G0,W9,D2,L3,V2,M3} I { ! leq( X, Y ), ! leq( Y, X ), X
% 25.60/26.00 = Y }.
% 25.60/26.00 parent0: (81971) {G0,W9,D2,L3,V2,M3} { ! leq( X, Y ), ! leq( Y, X ), X = Y
% 25.60/26.00 }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 Y := Y
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 1 ==> 1
% 25.60/26.00 2 ==> 2
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (107) {G0,W7,D3,L2,V2,M2} I { ! leq( X, Y ), leq( X, s( Y ) )
% 25.60/26.00 }.
% 25.60/26.00 parent0: (81979) {G0,W7,D3,L2,V2,M2} { ! leq( X, Y ), leq( X, s( Y ) ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 Y := Y
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 1 ==> 1
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (116) {G0,W26,D4,L5,V2,M5} I { ! setIn( X, alive ), ! setIn( Y
% 25.60/26.00 , alive ), ! setIn( host( Y ), index( down, host( X ) ) ), ! index(
% 25.60/26.00 status, host( Y ) ) ==> elec_2, leq( index( pendack, host( Y ) ), host( X
% 25.60/26.00 ) ) }.
% 25.60/26.00 parent0: (81988) {G0,W26,D4,L5,V2,M5} { ! setIn( X, alive ), ! setIn( Y,
% 25.60/26.00 alive ), ! setIn( host( Y ), index( down, host( X ) ) ), ! index( status
% 25.60/26.00 , host( Y ) ) = elec_2, leq( index( pendack, host( Y ) ), host( X ) ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 Y := Y
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 1 ==> 1
% 25.60/26.00 2 ==> 2
% 25.60/26.00 3 ==> 3
% 25.60/26.00 4 ==> 4
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (120) {G0,W30,D4,L6,V3,M6} I { ! setIn( X, alive ), ! setIn( Y
% 25.60/26.00 , alive ), ! elem( m_Down( Z ), queue( host( X ) ) ), ! host( Y ) = host
% 25.60/26.00 ( Z ), ! index( status, host( Y ) ) ==> elec_2, leq( index( pendack, host
% 25.60/26.00 ( Y ) ), host( X ) ) }.
% 25.60/26.00 parent0: (81992) {G0,W30,D4,L6,V3,M6} { ! setIn( X, alive ), ! setIn( Y,
% 25.60/26.00 alive ), ! elem( m_Down( Z ), queue( host( X ) ) ), ! host( Y ) = host( Z
% 25.60/26.00 ), ! index( status, host( Y ) ) = elec_2, leq( index( pendack, host( Y )
% 25.60/26.00 ), host( X ) ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 X := X
% 25.60/26.00 Y := Y
% 25.60/26.00 Z := Z
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 1 ==> 1
% 25.60/26.00 2 ==> 2
% 25.60/26.00 3 ==> 3
% 25.60/26.00 4 ==> 4
% 25.60/26.00 5 ==> 5
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 eqswap: (82622) {G0,W8,D4,L1,V0,M1} { cons( m_Down( skol5 ), skol6 ) =
% 25.60/26.00 queue( host( skol4 ) ) }.
% 25.60/26.00 parent0[0]: (81994) {G0,W8,D4,L1,V0,M1} { queue( host( skol4 ) ) = cons(
% 25.60/26.00 m_Down( skol5 ), skol6 ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (122) {G0,W8,D4,L1,V0,M1} I { cons( m_Down( skol5 ), skol6 )
% 25.60/26.00 ==> queue( host( skol4 ) ) }.
% 25.60/26.00 parent0: (82622) {G0,W8,D4,L1,V0,M1} { cons( m_Down( skol5 ), skol6 ) =
% 25.60/26.00 queue( host( skol4 ) ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (123) {G0,W3,D2,L1,V0,M1} I { setIn( skol4, alive ) }.
% 25.60/26.00 parent0: (81995) {G0,W3,D2,L1,V0,M1} { setIn( skol4, alive ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 end
% 25.60/26.00 permutation0:
% 25.60/26.00 0 ==> 0
% 25.60/26.00 end
% 25.60/26.00
% 25.60/26.00 subsumption: (127) {G0,W18,D4,L4,V1,M4} I { leq( host( skol4 ), X ), ! leq
% 25.60/26.00 ( s( zero ), X ), setIn( X, index( down, host( skol4 ) ) ), X = host(
% 25.60/26.00 skol5 ) }.
% 25.60/26.00 parent0: (81999) {G0,W18,D4,L4,V1,M4} { leq( host( skol4 ), X ), ! leq( s
% 25.60/26.00 ( zero ), X ), setIn( X, index( down, host( skol4 ) ) ), X = host( skol5
% 25.60/26.00 ) }.
% 25.60/26.00 substitution0:
% 25.60/26.00 Cputime limit exceeded (core dumped)
%------------------------------------------------------------------------------