%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : SWV461+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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n017.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:38 PM UTC 2025
% Result : Theorem 19.40s 7.71s
% Output : CNFRefutation 19.50s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 6
% Syntax : Number of formulae : 56 ( 38 unt; 0 typ; 0 def)
% Number of atoms : 194 ( 92 equ)
% Maximal formula atoms : 97 ( 3 avg)
% Number of connectives : 213 ( 75 ~; 44 |; 65 &)
% ( 2 <=>; 27 =>; 0 <=; 0 <~>)
% Maximal formula depth : 31 ( 3 avg)
% Maximal term depth : 4 ( 2 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 : 44 ( 44 usr; 22 con; 0-4 aty)
% Number of variables : 83 ( 83 !; 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 > pendack > norm > nil > nbr_proc > ldr > elid > elec_2 > elec_1 > down > alive > #skF_2 > #skF_11 > #skF_1 > #skF_3 > #skF_10 > #skF_5 > #skF_6 > #skF_7 > #skF_9 > #skF_8 > #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(down,type,
down: $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_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_7',type,
'#skF_7': ( $i * $i * $i * $i ) > $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(pendack,type,
pendack: $i ).
tff(nil,type,
nil: $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_570,negated_conjecture,
~ ! [V,W] :
( ( ! [X] :
( ( host(W) = host(X) )
=> ~ setIn(X,alive) )
& ! [X,Y] :
( elem(m_Ldr(Y),queue(host(X)))
=> ~ leq(host(X),host(Y)) )
& ! [X,Y] :
( elem(m_Down(Y),queue(host(X)))
=> ( host(Y) != host(X) ) )
& ! [X,Y] :
( elem(m_Halt(Y),queue(host(X)))
=> ~ leq(host(X),host(Y)) )
& ! [X,Y,Z] :
( elem(m_Ack(Z,X),queue(host(Y)))
=> ~ leq(host(X),host(Z)) )
& ! [X,Y] :
( ( ( Y != X )
& ( host(Y) = host(X) ) )
=> ( ~ setIn(X,alive)
| ~ setIn(Y,alive) ) )
& ! [X,Y] :
( ( setIn(Y,alive)
& elem(m_Ack(Y,X),queue(host(Y))) )
=> leq(host(X),index(pendack,host(Y))) )
& ! [X,Y] :
( ( setIn(Y,alive)
& ( index(status,host(Y)) = elec_1 ) )
=> ~ elem(m_Ack(Y,X),queue(host(Y))) )
& ! [X] :
( ( ( ( index(status,host(X)) = elec_1 )
| ( index(status,host(X)) = elec_2 ) )
& setIn(X,alive) )
=> ( index(elid,host(X)) = X ) )
& ! [X,Y,Z] :
( ( setIn(Z,alive)
& elem(m_Down(Y),queue(host(Z)))
& ( host(Y) = host(X) ) )
=> ~ ( setIn(X,alive)
& ( index(ldr,host(X)) = host(X) )
& ( index(status,host(X)) = norm ) ) )
& ! [X,Y,Z] :
( ( setIn(X,alive)
& setIn(Z,alive)
& ( host(Z) = host(Y) )
& ( index(status,host(X)) = elec_2 )
& ( index(status,host(Z)) = elec_2 ) )
=> ~ elem(m_Ack(X,Y),queue(host(X))) )
& ! [X,Y] :
( ( ~ leq(host(X),host(Y))
& setIn(X,alive)
& setIn(Y,alive)
& ( index(status,host(X)) = elec_2 )
& ( index(status,host(Y)) = elec_2 ) )
=> leq(index(pendack,host(Y)),host(X)) )
& ! [X,Y] :
( ( ~ leq(host(X),host(Y))
& setIn(X,alive)
& setIn(Y,alive)
& ( index(status,host(X)) = elec_2 )
& ( index(status,host(Y)) = elec_2 ) )
=> ~ leq(index(pendack,host(X)),index(pendack,host(Y))) )
& ! [X,Y,Z] :
( ( ~ leq(index(pendack,host(Z)),host(X))
& setIn(Z,alive)
& elem(m_Halt(Z),queue(host(Y)))
& ( index(status,host(Z)) = elec_2 ) )
=> ~ ( setIn(X,alive)
& ( index(ldr,host(X)) = host(X) )
& ( index(status,host(X)) = norm ) ) )
& ! [X,Y,Z,Pid0] :
( ( ! [V0] :
( ( ~ leq(host(Pid0),V0)
& leq(s(zero),V0) )
=> ( setIn(V0,index(down,host(Pid0)))
| ( V0 = host(Z) ) ) )
& elem(m_Down(Z),queue(host(Pid0)))
& ( host(Pid0) = host(Y) )
& ( host(Pid0) = nbr_proc )
& ( index(status,host(Pid0)) = elec_1 ) )
=> ~ ( setIn(X,alive)
& elem(m_Down(Y),queue(host(X))) ) )
& ! [X,Y,Z,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Down(Z),queue(host(Pid0)))
& elem(m_Ack(Pid0,Y),queue(host(Pid0)))
& leq(nbr_proc,s(index(pendack,host(Pid0))))
& ( index(status,host(Pid0)) = elec_2 )
& ( host(Y) = index(pendack,host(Pid0)) )
& ( host(Z) = s(index(pendack,host(Pid0))) ) )
=> ~ ( setIn(X,alive)
& ( index(ldr,host(X)) = host(X) )
& ( index(status,host(X)) = norm ) ) ) )
=> ( ( queue(host(W)) = q_nil )
=> ( ( ! [X] :
( ( host(W) = host(X) )
=> leq(X,V) )
& ~ setIn(V,pids)
& ( host(W) = host(V) ) )
=> ( ( host(V) = s(zero) )
=> ( ~ leq(nbr_proc,host(V))
=> ! [X] :
( ( host(V) != host(X) )
=> ! [Y,Z,Z0] :
( ( s(host(V)) = host(Z0) )
=> ( ( host(V) != host(Z0) )
=> ( ( ( setIn(Z0,alive)
| ( Z0 = V ) )
& leq(nbr_proc,s(index(pendack,host(Z0))))
& elem(m_Down(Z),snoc(queue(host(Z0)),m_Halt(V)))
& elem(m_Ack(Z0,Y),snoc(queue(host(Z0)),m_Halt(V)))
& ( index(status,host(Z0)) = elec_2 )
& ( host(Y) = index(pendack,host(Z0)) )
& ( host(Z) = s(index(pendack,host(Z0))) ) )
=> ~ ( ( setIn(X,alive)
| ( X = V ) )
& ( index(ldr,host(X)) = host(X) )
& ( index(status,host(X)) = norm ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
tff(f_89,axiom,
! [X,Y,Z] : ( m_Ack(X,Y) != m_Halt(Z) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_11) ).
tff(f_230,axiom,
! [X,Y,Q] :
( elem(X,snoc(Q,Y))
<=> ( ( X = Y )
| elem(X,Q) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
tff(f_74,axiom,
! [P] : leq(host(P),nbr_proc),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
tff(f_309,axiom,
! [X,Y] :
( ( leq(X,Y)
& leq(Y,X) )
<=> ( X = Y ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_61) ).
tff(f_107,axiom,
! [X,Y] : ( m_Down(X) != m_Halt(Y) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_17) ).
tff(c_230,plain,
host('#skF_5') = host('#skF_6'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_224,plain,
host('#skF_5') != host('#skF_8'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_280,plain,
host('#skF_6') != host('#skF_8'),
inference(demodulation,[status(thm),theory(equality)],[c_230,c_224]) ).
tff(c_204,plain,
( ( '#skF_5' = '#skF_8' )
| setIn('#skF_8',alive) ),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_363,plain,
setIn('#skF_8',alive),
inference(splitLeft,[status(thm)],[c_204]) ).
tff(c_202,plain,
index(ldr,host('#skF_8')) = host('#skF_8'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_200,plain,
index(status,host('#skF_8')) = norm,
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_26,plain,
! [Z_9,X_7,Y_8] : ( m_Halt(Z_9) != m_Ack(X_7,Y_8) ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_212,plain,
elem(m_Ack('#skF_11','#skF_9'),snoc(queue(host('#skF_11')),m_Halt('#skF_5'))),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_3773,plain,
! [X_462,Q_463,Y_464] :
( elem(X_462,Q_463)
| ( Y_464 = X_462 )
| ~ elem(X_462,snoc(Q_463,Y_464)) ),
inference(cnfTransformation,[status(thm)],[f_230]) ).
tff(c_3786,plain,
( elem(m_Ack('#skF_11','#skF_9'),queue(host('#skF_11')))
| ( m_Ack('#skF_11','#skF_9') = m_Halt('#skF_5') ) ),
inference(resolution,[status(thm)],[c_212,c_3773]) ).
tff(c_3809,plain,
elem(m_Ack('#skF_11','#skF_9'),queue(host('#skF_11'))),
inference(negUnitSimplification,[status(thm)],[c_26,c_3786]) ).
tff(c_12,plain,
! [P_6] : leq(host(P_6),nbr_proc),
inference(cnfTransformation,[status(thm)],[f_74]) ).
tff(c_208,plain,
index(pendack,host('#skF_11')) = host('#skF_9'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_206,plain,
s(index(pendack,host('#skF_11'))) = host('#skF_10'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_284,plain,
s(host('#skF_9')) = host('#skF_10'),
inference(demodulation,[status(thm),theory(equality)],[c_208,c_206]) ).
tff(c_216,plain,
leq(nbr_proc,s(index(pendack,host('#skF_11')))),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_283,plain,
leq(nbr_proc,s(host('#skF_9'))),
inference(demodulation,[status(thm),theory(equality)],[c_208,c_216]) ).
tff(c_285,plain,
leq(nbr_proc,host('#skF_10')),
inference(demodulation,[status(thm),theory(equality)],[c_284,c_283]) ).
tff(c_1433,plain,
! [Y_358,X_359] :
( ( Y_358 = X_359 )
| ~ leq(Y_358,X_359)
| ~ leq(X_359,Y_358) ),
inference(cnfTransformation,[status(thm)],[f_309]) ).
tff(c_1483,plain,
( ( host('#skF_10') = nbr_proc )
| ~ leq(host('#skF_10'),nbr_proc) ),
inference(resolution,[status(thm)],[c_285,c_1433]) ).
tff(c_1512,plain,
host('#skF_10') = nbr_proc,
inference(demodulation,[status(thm),theory(equality)],[c_12,c_1483]) ).
tff(c_38,plain,
! [Y_25,X_24] : ( m_Halt(Y_25) != m_Down(X_24) ),
inference(cnfTransformation,[status(thm)],[f_107]) ).
tff(c_214,plain,
elem(m_Down('#skF_10'),snoc(queue(host('#skF_11')),m_Halt('#skF_5'))),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_3796,plain,
( elem(m_Down('#skF_10'),queue(host('#skF_11')))
| ( m_Halt('#skF_5') = m_Down('#skF_10') ) ),
inference(resolution,[status(thm)],[c_214,c_3773]) ).
tff(c_3815,plain,
elem(m_Down('#skF_10'),queue(host('#skF_11'))),
inference(negUnitSimplification,[status(thm)],[c_38,c_3796]) ).
tff(c_218,plain,
( ( '#skF_11' = '#skF_5' )
| setIn('#skF_11',alive) ),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_337,plain,
setIn('#skF_11',alive),
inference(splitLeft,[status(thm)],[c_218]) ).
tff(c_184,plain,
! [Y_117] : leq(Y_117,Y_117),
inference(cnfTransformation,[status(thm)],[f_309]) ).
tff(c_1538,plain,
s(host('#skF_9')) = nbr_proc,
inference(demodulation,[status(thm),theory(equality)],[c_1512,c_284]) ).
tff(c_210,plain,
index(status,host('#skF_11')) = elec_2,
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_238,plain,
! [X_209,Pid0_212,Z_211,Y_210] :
( ( index(status,host(X_209)) != norm )
| ( index(ldr,host(X_209)) != host(X_209) )
| ~ setIn(X_209,alive)
| ( s(index(pendack,host(Pid0_212))) != host(Z_211) )
| ( index(pendack,host(Pid0_212)) != host(Y_210) )
| ( index(status,host(Pid0_212)) != elec_2 )
| ~ leq(nbr_proc,s(index(pendack,host(Pid0_212))))
| ~ elem(m_Ack(Pid0_212,Y_210),queue(host(Pid0_212)))
| ~ elem(m_Down(Z_211),queue(host(Pid0_212)))
| ~ setIn(Pid0_212,alive) ),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_7722,plain,
! [Pid0_555,Z_556,Y_557] :
( ( s(index(pendack,host(Pid0_555))) != host(Z_556) )
| ( index(pendack,host(Pid0_555)) != host(Y_557) )
| ( index(status,host(Pid0_555)) != elec_2 )
| ~ leq(nbr_proc,s(index(pendack,host(Pid0_555))))
| ~ elem(m_Ack(Pid0_555,Y_557),queue(host(Pid0_555)))
| ~ elem(m_Down(Z_556),queue(host(Pid0_555)))
| ~ setIn(Pid0_555,alive) ),
inference(splitLeft,[status(thm)],[c_238]) ).
tff(c_7741,plain,
! [Z_556,Y_557] :
( ( s(index(pendack,host('#skF_11'))) != host(Z_556) )
| ( index(pendack,host('#skF_11')) != host(Y_557) )
| ( index(status,host('#skF_11')) != elec_2 )
| ~ leq(nbr_proc,s(host('#skF_9')))
| ~ elem(m_Ack('#skF_11',Y_557),queue(host('#skF_11')))
| ~ elem(m_Down(Z_556),queue(host('#skF_11')))
| ~ setIn('#skF_11',alive) ),
inference(superposition,[status(thm),theory(equality)],[c_208,c_7722]) ).
tff(c_7748,plain,
! [Z_556,Y_557] :
( ( host(Z_556) != nbr_proc )
| ( host(Y_557) != host('#skF_9') )
| ~ elem(m_Ack('#skF_11',Y_557),queue(host('#skF_11')))
| ~ elem(m_Down(Z_556),queue(host('#skF_11'))) ),
inference(demodulation,[status(thm),theory(equality)],[c_337,c_184,c_1538,c_210,c_208,c_1538,c_208,c_7741]) ).
tff(c_35623,plain,
! [Z_1008] :
( ( host(Z_1008) != nbr_proc )
| ~ elem(m_Down(Z_1008),queue(host('#skF_11'))) ),
inference(splitLeft,[status(thm)],[c_7748]) ).
tff(c_35629,plain,
host('#skF_10') != nbr_proc,
inference(resolution,[status(thm)],[c_3815,c_35623]) ).
tff(c_35633,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1512,c_35629]) ).
tff(c_35932,plain,
! [Y_1014] :
( ( host(Y_1014) != host('#skF_9') )
| ~ elem(m_Ack('#skF_11',Y_1014),queue(host('#skF_11'))) ),
inference(splitRight,[status(thm)],[c_7748]) ).
tff(c_35937,plain,
$false,
inference(resolution,[status(thm)],[c_3809,c_35932]) ).
tff(c_38569,plain,
! [X_1069] :
( ( index(status,host(X_1069)) != norm )
| ( index(ldr,host(X_1069)) != host(X_1069) )
| ~ setIn(X_1069,alive) ),
inference(splitRight,[status(thm)],[c_238]) ).
tff(c_38584,plain,
( ( index(ldr,host('#skF_8')) != host('#skF_8') )
| ~ setIn('#skF_8',alive) ),
inference(superposition,[status(thm),theory(equality)],[c_200,c_38569]) ).
tff(c_38594,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_363,c_202,c_38584]) ).
tff(c_38595,plain,
'#skF_5' = '#skF_8',
inference(splitRight,[status(thm)],[c_204]) ).
tff(c_38597,plain,
host('#skF_6') = host('#skF_8'),
inference(demodulation,[status(thm),theory(equality)],[c_38595,c_230]) ).
tff(c_38600,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_280,c_38597]) ).
tff(c_38601,plain,
'#skF_11' = '#skF_5',
inference(splitRight,[status(thm)],[c_218]) ).
tff(c_220,plain,
host('#skF_11') != host('#skF_5'),
inference(cnfTransformation,[status(thm)],[f_570]) ).
tff(c_282,plain,
host('#skF_11') != host('#skF_6'),
inference(demodulation,[status(thm),theory(equality)],[c_230,c_220]) ).
tff(c_38610,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_230,c_38601,c_282]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV461+1 : TPTP v9.0.0. Released v4.0.0.
% 0.04/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.34 % Computer : n017.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Wed Apr 9 03:28:40 EDT 2025
% 0.14/0.34 % CPUTime :
% 19.40/7.71 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 19.50/7.72
% 19.50/7.72 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------