%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : SWV452+1 : TPTP v9.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n025.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 : 300s
% DateTime : Wed Apr 9 09:30:37 PM UTC 2025
% Result : Theorem 109.60s 93.58s
% Output : CNFRefutation 109.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 2
% Syntax : Number of formulae : 68 ( 37 unt; 0 typ; 0 def)
% Number of atoms : 190 ( 95 equ)
% Maximal formula atoms : 50 ( 2 avg)
% Number of connectives : 219 ( 97 ~; 76 |; 27 &)
% ( 1 <=>; 18 =>; 0 <=; 0 <~>)
% Maximal formula depth : 24 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 43 ( 43 usr; 22 con; 0-2 aty)
% Number of variables : 74 ( 74 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ setIn > leq > elem > pidElem > ordered > snoc > m_Ack > index > cons > #nlpp > tail > s > queue > pidMsg > m_NotNorm > m_NormQ > m_Ldr > m_Halt > m_Down > last > init > host > head > zero > wait > status > setEmpty > q_nil > pids > norm > nil > nbr_proc > ldr > elid > elec_2 > elec_1 > alive > #skF_2 > #skF_11 > #skF_1 > #skF_7 > #skF_3 > #skF_10 > #skF_5 > #skF_6 > #skF_9 > #skF_8 > #skF_12 > #skF_4
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(m_NormQ,type,
m_NormQ: $i > $i ).
tff(nbr_proc,type,
nbr_proc: $i ).
tff(pids,type,
pids: $i ).
tff(elec_1,type,
elec_1: $i ).
tff(ordered,type,
ordered: $i > $o ).
tff('#skF_2',type,
'#skF_2': $i > $i ).
tff(status,type,
status: $i ).
tff(snoc,type,
snoc: ( $i * $i ) > $i ).
tff('#skF_11',type,
'#skF_11': $i ).
tff(s,type,
s: $i > $i ).
tff(host,type,
host: $i > $i ).
tff(m_Halt,type,
m_Halt: $i > $i ).
tff('#skF_1',type,
'#skF_1': $i > $i ).
tff(pidMsg,type,
pidMsg: $i > $i ).
tff(pidElem,type,
pidElem: $i > $o ).
tff(elem,type,
elem: ( $i * $i ) > $o ).
tff(alive,type,
alive: $i ).
tff('#skF_7',type,
'#skF_7': $i ).
tff('#skF_3',type,
'#skF_3': ( $i * $i ) > $i ).
tff('#skF_10',type,
'#skF_10': $i ).
tff(setIn,type,
setIn: ( $i * $i ) > $o ).
tff(init,type,
init: $i > $i ).
tff(m_Ack,type,
m_Ack: ( $i * $i ) > $i ).
tff('#skF_5',type,
'#skF_5': $i ).
tff(m_Ldr,type,
m_Ldr: $i > $i ).
tff('#skF_6',type,
'#skF_6': $i ).
tff(last,type,
last: $i > $i ).
tff(setEmpty,type,
setEmpty: $i ).
tff('#skF_9',type,
'#skF_9': $i ).
tff(index,type,
index: ( $i * $i ) > $i ).
tff('#skF_8',type,
'#skF_8': $i ).
tff(cons,type,
cons: ( $i * $i ) > $i ).
tff(ldr,type,
ldr: $i ).
tff(wait,type,
wait: $i ).
tff(leq,type,
leq: ( $i * $i ) > $o ).
tff(tail,type,
tail: $i > $i ).
tff(m_Down,type,
m_Down: $i > $i ).
tff(m_NotNorm,type,
m_NotNorm: $i > $i ).
tff(q_nil,type,
q_nil: $i ).
tff(queue,type,
queue: $i > $i ).
tff(head,type,
head: $i > $i ).
tff(elid,type,
elid: $i ).
tff(nil,type,
nil: $i ).
tff('#skF_12',type,
'#skF_12': $i ).
tff(norm,type,
norm: $i ).
tff('#skF_4',type,
'#skF_4': ( $i * $i ) > $i ).
tff(zero,type,
zero: $i ).
tff(elec_2,type,
elec_2: $i ).
tff(f_464,negated_conjecture,
~ ! [V,W,X,Y] :
( ( ! [Z,Pid0] :
( setIn(Pid0,alive)
=> ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ( host(Pid0) != host(Z) ) )
& ! [Z,Pid0] :
( elem(m_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( ( ~ setIn(Z,alive)
& leq(Pid0,Z)
& ( host(Pid0) = host(Z) ) )
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( ( ( Pid0 != Z )
& ( host(Pid0) = host(Z) ) )
=> ( ~ setIn(Z,alive)
| ~ setIn(Pid0,alive) ) )
& ! [Z,Pid30,Pid20,Pid0] :
( ( ( host(Pid20) != host(Z) )
& setIn(Z,alive)
& setIn(Pid20,alive)
& ( host(Pid30) = host(Z) )
& ( host(Pid0) = host(Pid20) ) )
=> ~ ( elem(m_Down(Pid0),queue(host(Z)))
& elem(m_Down(Pid30),queue(host(Pid20))) ) )
& ( queue(host(X)) = cons(m_Down(Y),V) ) )
=> ( setIn(X,alive)
=> ( ~ leq(host(X),host(Y))
=> ( ( ( ( index(ldr,host(X)) = host(Y) )
& ( index(status,host(X)) = norm ) )
| ( ( index(status,host(X)) = wait )
& ( host(Y) = host(index(elid,host(X))) ) ) )
=> ( ( ! [Z] :
( ( host(X) = host(Z) )
=> leq(Z,W) )
& ~ setIn(W,pids)
& ( host(X) = host(W) ) )
=> ( ( host(W) != s(zero) )
=> ! [Z] :
( ( host(X) = host(Z) )
=> ! [X0,Y0] :
( ( host(X) != host(Y0) )
=> ! [Z0] :
( ( ( ( ( Z != X )
& setIn(Z,alive) )
| ( Z = W ) )
& ( ( ( Y0 != X )
& setIn(Y0,alive) )
| ( Y0 = W ) )
& ( host(Y0) != host(Z) )
& ( host(X0) = host(Z) )
& ( host(Z0) = host(Y0) ) )
=> ~ ( elem(m_Down(Z0),V)
& elem(m_Down(X0),queue(host(Y0))) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
tff(f_224,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( ( X = Y )
| elem(X,Q) ) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_46) ).
tff(c_202,plain,
elem(m_Down('#skF_12'),'#skF_5'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_204,plain,
host('#skF_11') = host('#skF_12'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_212,plain,
host('#skF_7') = host('#skF_9'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_210,plain,
host('#skF_11') != host('#skF_7'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_275,plain,
host('#skF_11') != host('#skF_9'),
inference(demodulation,[status(thm),theory(equality)],[c_212,c_210]) ).
tff(c_276,plain,
host('#skF_9') != host('#skF_12'),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_275]) ).
tff(c_250,plain,
( ( '#skF_7' != '#skF_9' )
| ( '#skF_6' = '#skF_9' ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_307,plain,
'#skF_7' != '#skF_9',
inference(splitLeft,[status(thm)],[c_250]) ).
tff(c_224,plain,
setIn('#skF_7',alive),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_248,plain,
( setIn('#skF_9',alive)
| ( '#skF_6' = '#skF_9' ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_364,plain,
'#skF_6' = '#skF_9',
inference(splitLeft,[status(thm)],[c_248]) ).
tff(c_216,plain,
host('#skF_7') = host('#skF_6'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_266,plain,
host('#skF_6') = host('#skF_9'),
inference(demodulation,[status(thm),theory(equality)],[c_212,c_216]) ).
tff(c_220,plain,
! [Z_174] :
( leq(Z_174,'#skF_6')
| ( host(Z_174) != host('#skF_7') ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_264,plain,
! [Z_174] :
( leq(Z_174,'#skF_6')
| ( host(Z_174) != host('#skF_6') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_216,c_220]) ).
tff(c_269,plain,
! [Z_174] :
( leq(Z_174,'#skF_6')
| ( host(Z_174) != host('#skF_9') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_266,c_264]) ).
tff(c_578,plain,
! [Z_174] :
( leq(Z_174,'#skF_9')
| ( host(Z_174) != host('#skF_9') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_364,c_269]) ).
tff(c_737,plain,
! [Pid0_284,Z_285] :
( ~ setIn(Pid0_284,alive)
| ( host(Z_285) != host(Pid0_284) )
| ~ leq(Pid0_284,Z_285)
| setIn(Z_285,alive) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_741,plain,
! [Z_285] :
( ( host(Z_285) != host('#skF_7') )
| ~ leq('#skF_7',Z_285)
| setIn(Z_285,alive) ),
inference(resolution,[status(thm)],[c_224,c_737]) ).
tff(c_11362,plain,
! [Z_609] :
( ( host(Z_609) != host('#skF_9') )
| ~ leq('#skF_7',Z_609)
| setIn(Z_609,alive) ),
inference(demodulation,[status(thm),theory(equality)],[c_212,c_741]) ).
tff(c_226,plain,
cons(m_Down('#skF_8'),'#skF_5') = queue(host('#skF_7')),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_259,plain,
cons(m_Down('#skF_8'),'#skF_5') = queue(host('#skF_6')),
inference(demodulation,[status(thm),theory(equality)],[c_216,c_226]) ).
tff(c_271,plain,
cons(m_Down('#skF_8'),'#skF_5') = queue(host('#skF_9')),
inference(demodulation,[status(thm),theory(equality)],[c_266,c_259]) ).
tff(c_116,plain,
! [Y_82,Q_83] : elem(Y_82,cons(Y_82,Q_83)),
inference(cnfTransformation,[status(thm)],[f_224]) ).
tff(c_676,plain,
elem(m_Down('#skF_8'),queue(host('#skF_9'))),
inference(superposition,[status(thm),theory(equality)],[c_271,c_116]) ).
tff(c_908,plain,
! [Pid30_294,Pid20_295,Pid0_296,Z_297] :
( ~ elem(m_Down(Pid30_294),queue(host(Pid20_295)))
| ~ elem(m_Down(Pid0_296),queue(host(Z_297)))
| ( host(Pid20_295) != host(Pid0_296) )
| ( host(Z_297) != host(Pid30_294) )
| ~ setIn(Pid20_295,alive)
| ~ setIn(Z_297,alive)
| ( host(Z_297) = host(Pid20_295) ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_919,plain,
! [Pid0_296,Z_297] :
( ~ elem(m_Down(Pid0_296),queue(host(Z_297)))
| ( host(Pid0_296) != host('#skF_9') )
| ( host(Z_297) != host('#skF_8') )
| ~ setIn('#skF_9',alive)
| ~ setIn(Z_297,alive)
| ( host(Z_297) = host('#skF_9') ) ),
inference(resolution,[status(thm)],[c_676,c_908]) ).
tff(c_1006,plain,
~ setIn('#skF_9',alive),
inference(splitLeft,[status(thm)],[c_919]) ).
tff(c_11394,plain,
~ leq('#skF_7','#skF_9'),
inference(resolution,[status(thm)],[c_11362,c_1006]) ).
tff(c_11466,plain,
host('#skF_7') != host('#skF_9'),
inference(resolution,[status(thm)],[c_578,c_11394]) ).
tff(c_11479,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_212,c_11466]) ).
tff(c_11481,plain,
setIn('#skF_9',alive),
inference(splitRight,[status(thm)],[c_919]) ).
tff(c_230,plain,
! [Pid0_169,Z_168] :
( ~ setIn(Pid0_169,alive)
| ~ setIn(Z_168,alive)
| ( host(Z_168) != host(Pid0_169) )
| ( Z_168 = Pid0_169 ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_11593,plain,
! [Z_623] :
( ~ setIn(Z_623,alive)
| ( host(Z_623) != host('#skF_9') )
| ( Z_623 = '#skF_9' ) ),
inference(resolution,[status(thm)],[c_11481,c_230]) ).
tff(c_11602,plain,
( ( host('#skF_7') != host('#skF_9') )
| ( '#skF_7' = '#skF_9' ) ),
inference(resolution,[status(thm)],[c_224,c_11593]) ).
tff(c_11610,plain,
'#skF_7' = '#skF_9',
inference(demodulation,[status(thm),theory(equality)],[c_212,c_11602]) ).
tff(c_11612,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_307,c_11610]) ).
tff(c_11613,plain,
setIn('#skF_9',alive),
inference(splitRight,[status(thm)],[c_248]) ).
tff(c_11930,plain,
! [Pid0_688,Z_689] :
( ~ setIn(Pid0_688,alive)
| ~ setIn(Z_689,alive)
| ( host(Z_689) != host(Pid0_688) )
| ( Z_689 = Pid0_688 ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_12311,plain,
! [Z_726] :
( ~ setIn(Z_726,alive)
| ( host(Z_726) != host('#skF_9') )
| ( Z_726 = '#skF_9' ) ),
inference(resolution,[status(thm)],[c_11613,c_11930]) ).
tff(c_12320,plain,
( ( host('#skF_7') != host('#skF_9') )
| ( '#skF_7' = '#skF_9' ) ),
inference(resolution,[status(thm)],[c_224,c_12311]) ).
tff(c_12327,plain,
'#skF_7' = '#skF_9',
inference(demodulation,[status(thm),theory(equality)],[c_212,c_12320]) ).
tff(c_12329,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_307,c_12327]) ).
tff(c_12331,plain,
'#skF_7' = '#skF_9',
inference(splitRight,[status(thm)],[c_250]) ).
tff(c_12337,plain,
setIn('#skF_9',alive),
inference(demodulation,[status(thm),theory(equality)],[c_12331,c_224]) ).
tff(c_13127,plain,
! [X_855,Q_856,Y_857] :
( ~ elem(X_855,Q_856)
| elem(X_855,cons(Y_857,Q_856)) ),
inference(cnfTransformation,[status(thm)],[f_224]) ).
tff(c_13133,plain,
! [X_855] :
( ~ elem(X_855,'#skF_5')
| elem(X_855,queue(host('#skF_9'))) ),
inference(superposition,[status(thm),theory(equality)],[c_271,c_13127]) ).
tff(c_206,plain,
host('#skF_10') = host('#skF_9'),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_200,plain,
elem(m_Down('#skF_10'),queue(host('#skF_11'))),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_277,plain,
elem(m_Down('#skF_10'),queue(host('#skF_12'))),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_200]) ).
tff(c_12330,plain,
'#skF_6' = '#skF_9',
inference(splitRight,[status(thm)],[c_250]) ).
tff(c_244,plain,
( setIn('#skF_11',alive)
| ( '#skF_11' = '#skF_6' ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_12375,plain,
( setIn('#skF_11',alive)
| ( '#skF_11' = '#skF_9' ) ),
inference(demodulation,[status(thm),theory(equality)],[c_12330,c_244]) ).
tff(c_12376,plain,
'#skF_11' = '#skF_9',
inference(splitLeft,[status(thm)],[c_12375]) ).
tff(c_12378,plain,
host('#skF_9') = host('#skF_12'),
inference(demodulation,[status(thm),theory(equality)],[c_12376,c_204]) ).
tff(c_12380,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_276,c_12378]) ).
tff(c_12381,plain,
setIn('#skF_11',alive),
inference(splitRight,[status(thm)],[c_12375]) ).
tff(c_12831,plain,
! [Pid30_839,Pid20_840,Pid0_841,Z_842] :
( ~ elem(m_Down(Pid30_839),queue(host(Pid20_840)))
| ~ elem(m_Down(Pid0_841),queue(host(Z_842)))
| ( host(Pid20_840) != host(Pid0_841) )
| ( host(Z_842) != host(Pid30_839) )
| ~ setIn(Pid20_840,alive)
| ~ setIn(Z_842,alive)
| ( host(Z_842) = host(Pid20_840) ) ),
inference(cnfTransformation,[status(thm)],[f_464]) ).
tff(c_12837,plain,
! [Pid30_839,Pid0_841,Z_842] :
( ~ elem(m_Down(Pid30_839),queue(host('#skF_12')))
| ~ elem(m_Down(Pid0_841),queue(host(Z_842)))
| ( host(Pid0_841) != host('#skF_11') )
| ( host(Z_842) != host(Pid30_839) )
| ~ setIn('#skF_11',alive)
| ~ setIn(Z_842,alive)
| ( host(Z_842) = host('#skF_11') ) ),
inference(superposition,[status(thm),theory(equality)],[c_204,c_12831]) ).
tff(c_97059,plain,
! [Pid30_1827,Pid0_1828,Z_1829] :
( ~ elem(m_Down(Pid30_1827),queue(host('#skF_12')))
| ~ elem(m_Down(Pid0_1828),queue(host(Z_1829)))
| ( host(Pid0_1828) != host('#skF_12') )
| ( host(Z_1829) != host(Pid30_1827) )
| ~ setIn(Z_1829,alive)
| ( host(Z_1829) = host('#skF_12') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_204,c_12381,c_204,c_12837]) ).
tff(c_97067,plain,
! [Pid0_1828,Z_1829] :
( ~ elem(m_Down(Pid0_1828),queue(host(Z_1829)))
| ( host(Pid0_1828) != host('#skF_12') )
| ( host(Z_1829) != host('#skF_10') )
| ~ setIn(Z_1829,alive)
| ( host(Z_1829) = host('#skF_12') ) ),
inference(resolution,[status(thm)],[c_277,c_97059]) ).
tff(c_427478,plain,
! [Pid0_40126,Z_40127] :
( ~ elem(m_Down(Pid0_40126),queue(host(Z_40127)))
| ( host(Pid0_40126) != host('#skF_12') )
| ( host(Z_40127) != host('#skF_9') )
| ~ setIn(Z_40127,alive)
| ( host(Z_40127) = host('#skF_12') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_206,c_97067]) ).
tff(c_427503,plain,
! [Pid0_40126] :
( ( host(Pid0_40126) != host('#skF_12') )
| ~ setIn('#skF_9',alive)
| ( host('#skF_9') = host('#skF_12') )
| ~ elem(m_Down(Pid0_40126),'#skF_5') ),
inference(resolution,[status(thm)],[c_13133,c_427478]) ).
tff(c_427516,plain,
! [Pid0_40126] :
( ( host(Pid0_40126) != host('#skF_12') )
| ( host('#skF_9') = host('#skF_12') )
| ~ elem(m_Down(Pid0_40126),'#skF_5') ),
inference(demodulation,[status(thm),theory(equality)],[c_12337,c_427503]) ).
tff(c_427525,plain,
! [Pid0_40128] :
( ( host(Pid0_40128) != host('#skF_12') )
| ~ elem(m_Down(Pid0_40128),'#skF_5') ),
inference(negUnitSimplification,[status(thm)],[c_276,c_427516]) ).
tff(c_427544,plain,
$false,
inference(resolution,[status(thm)],[c_202,c_427525]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWV452+1 : TPTP v9.0.0. Released v4.0.0.
% 0.14/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.35 % Computer : n025.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Wed Apr 9 03:28:50 EDT 2025
% 0.21/0.35 % CPUTime :
% 109.60/93.58 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 109.60/93.59
% 109.60/93.60 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------