%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : SWV748-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n005.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Sun Sep 27 09:04:38 AM UTC 2026
% Result : Unsatisfiable 110.52s 34.38s
% Output : CNFRefutation 110.52s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 15
% Syntax : Number of clauses : 56 ( 17 unt; 18 nHn; 47 RR)
% Number of literals : 109 ( 27 equ; 36 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 28 ( 28 usr; 16 con; 0-3 aty)
% Number of variables : 60 ( 19 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_shrK__in__initState_0,axiom,
hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey',hAPP('c$uPublic$uOshrK',X0)),'c$uEvent$uOinitState'(X0),'tc$uMessage$uOmsg')) ).
cnf(cls_initState__into__used_0,axiom,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOinitState'(X2)),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ) ).
cnf(cls_usedI_0,axiom,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy',X1)),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ) ).
cnf(cls_analz__conj__parts_0,axiom,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg')) ) ).
cnf(cls_Oops__parts__spies_0,axiom,
( ~ hBOOL('c$uin'('c$uEvent$uOevent$uOSays'('c$uMessage$uOagent$uOServer',X2,'c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK',X2),'c$uMessage$uOmsg$uOMPair'(X3,'c$uMessage$uOmsg$uOMPair'(X4,'c$uMessage$uOmsg$uOMPair'(X0,X5))))),'c$uList$uOset'(X1,'tc$uEvent$uOevent'),'tc$uEvent$uOevent'))
| hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy',X1)),'tc$uMessage$uOmsg')) ) ).
cnf(cls_analz_OInj_0,axiom,
( ~ hBOOL('c$uin'(X0,X1,'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')) ) ).
cnf(cls_mem__def_1,axiom,
( ~ hBOOL(hAPP(X1,X0))
| hBOOL('c$uin'(X0,X1,X2)) ) ).
cnf(cls_mem__def_0,axiom,
( ~ hBOOL('c$uin'(X1,X0,X2))
| hBOOL(hAPP(X0,X1)) ) ).
cnf(cls_conjecture_0,negated_conjecture,
~ hBOOL('c$uin'('v$uA','c$uEvent$uObad','tc$uMessage$uOagent')) ).
cnf(cls_conjecture_3,negated_conjecture,
~ hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'),'c$uEvent$uOused'('v$uevs2'),'tc$uMessage$uOmsg')) ).
cnf(cls_conjecture_6,negated_conjecture,
( 'v$uA' = 'v$uAa'
| hBOOL('c$uin'('c$uEvent$uOevent$uOSays'('c$uMessage$uOagent$uOServer','v$uA','c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK','v$uA'),'c$uMessage$uOmsg$uOMPair'('v$uNA','c$uMessage$uOmsg$uOMPair'('c$uMessage$uOmsg$uOAgent'('v$uB'),'c$uMessage$uOmsg$uOMPair'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK','v$uB'),'c$uMessage$uOmsg$uOMPair'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOmsg$uOAgent'('v$uA')))))))),'c$uList$uOset'('v$uevs2','tc$uEvent$uOevent'),'tc$uEvent$uOevent')) ) ).
cnf(cls_conjecture_17,negated_conjecture,
( 'v$uK' = 'v$uKAB'
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ) ).
cnf(cls_conjecture_32,negated_conjecture,
( hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'),'c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ) ).
cnf(cls_conjecture_41,negated_conjecture,
( 'v$uK' = 'v$uKAB'
| ~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| ~ hBOOL('c$uin'('v$uBa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB' ) ).
cnf(cls_conjecture_53,negated_conjecture,
( 'v$uK' = 'v$uKAB'
| ~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| hAPP('c$uPublic$uOshrK','v$uBa') = 'v$uKAB'
| hBOOL('c$uin'('v$uBa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB' ) ).
cnf(c350,plain,
hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey',hAPP('c$uPublic$uOshrK',X0)),'c$uEvent$uOinitState'(X0),'tc$uMessage$uOmsg')),
inference(clausification,[status(esa)],[cls_shrK__in__initState_0]) ).
cnf(c352,plain,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOinitState'(X2)),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ),
inference(clausification,[status(esa)],[cls_initState__into__used_0]) ).
cnf(c382,plain,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy',X1)),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ),
inference(clausification,[status(esa)],[cls_usedI_0]) ).
cnf(c392,plain,
( ~ hBOOL('c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg')) ),
inference(clausification,[status(esa)],[cls_analz__conj__parts_0]) ).
cnf(c453,plain,
( ~ hBOOL('c$uin'('c$uEvent$uOevent$uOSays'('c$uMessage$uOagent$uOServer',X2,'c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK',X2),'c$uMessage$uOmsg$uOMPair'(X3,'c$uMessage$uOmsg$uOMPair'(X4,'c$uMessage$uOmsg$uOMPair'(X0,X5))))),'c$uList$uOset'(X1,'tc$uEvent$uOevent'),'tc$uEvent$uOevent'))
| hBOOL('c$uin'(X0,'c$uMessage$uOparts'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy',X1)),'tc$uMessage$uOmsg')) ),
inference(clausification,[status(esa)],[cls_Oops__parts__spies_0]) ).
cnf(c476,plain,
( ~ hBOOL('c$uin'(X0,X1,'tc$uMessage$uOmsg'))
| hBOOL('c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')) ),
inference(clausification,[status(esa)],[cls_analz_OInj_0]) ).
cnf(c510,plain,
( ~ hBOOL(hAPP(X1,X0))
| hBOOL('c$uin'(X0,X1,X2)) ),
inference(clausification,[status(esa)],[cls_mem__def_1]) ).
cnf(c511,plain,
( ~ hBOOL('c$uin'(X1,X0,X2))
| hBOOL(hAPP(X0,X1)) ),
inference(clausification,[status(esa)],[cls_mem__def_0]) ).
cnf(c533,plain,
~ hBOOL('c$uin'('v$uA','c$uEvent$uObad','tc$uMessage$uOagent')),
inference(clausification,[status(esa)],[cls_conjecture_0]) ).
cnf(c536,plain,
~ hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'),'c$uEvent$uOused'('v$uevs2'),'tc$uMessage$uOmsg')),
inference(clausification,[status(esa)],[cls_conjecture_3]) ).
cnf(c539,plain,
( 'v$uA' = 'v$uAa'
| hBOOL('c$uin'('c$uEvent$uOevent$uOSays'('c$uMessage$uOagent$uOServer','v$uA','c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK','v$uA'),'c$uMessage$uOmsg$uOMPair'('v$uNA','c$uMessage$uOmsg$uOMPair'('c$uMessage$uOmsg$uOAgent'('v$uB'),'c$uMessage$uOmsg$uOMPair'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOmsg$uOCrypt'(hAPP('c$uPublic$uOshrK','v$uB'),'c$uMessage$uOmsg$uOMPair'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOmsg$uOAgent'('v$uA')))))))),'c$uList$uOset'('v$uevs2','tc$uEvent$uOevent'),'tc$uEvent$uOevent')) ),
inference(clausification,[status(esa)],[cls_conjecture_6]) ).
cnf(c550,plain,
( 'v$uK' = 'v$uKAB'
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ),
inference(clausification,[status(esa)],[cls_conjecture_17]) ).
cnf(c565,plain,
( hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'),'c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),'tc$uMessage$uOmsg'))
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ),
inference(clausification,[status(esa)],[cls_conjecture_32]) ).
cnf(c574,plain,
( ~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| ~ hBOOL('c$uin'('v$uBa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB' ),
inference(clausification,[status(esa)],[cls_conjecture_41]) ).
cnf(c586,plain,
( ~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| hAPP('c$uPublic$uOshrK','v$uBa') = 'v$uKAB'
| hBOOL('c$uin'('v$uBa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB' ),
inference(clausification,[status(esa)],[cls_conjecture_53]) ).
cnf(d0,plain,
( ~ hBOOL(hAPP('c$uMessage$uOanalz'(X1),X0))
| hBOOL('c$uin'(X0,'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg')) ),
inference(resolution,[status(thm)],[c392,c510]) ).
cnf(d1,plain,
( ~ hBOOL(hAPP('c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy',X1)),X0))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ),
inference(resolution,[status(thm)],[c382,d0]) ).
cnf(d2,plain,
hBOOL(hAPP('c$uEvent$uOinitState'(X0),hAPP('c$uMessage$uOmsg$uOKey',hAPP('c$uPublic$uOshrK',X0)))),
inference(resolution,[status(thm)],[c350,c511]) ).
cnf(d3,plain,
( 'v$uK' = 'v$uKAB'
| hBOOL('c$uin'('v$uBa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB'
| hAPP('c$uPublic$uOshrK','v$uBa') = 'v$uKAB' ),
inference(resolution,[status(thm)],[c586,c550]) ).
cnf(d4,plain,
( ~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent'))
| 'v$uK' = 'v$uKAB'
| 'v$uK' = 'v$uKAB'
| hAPP('c$uPublic$uOshrK','v$uBa') = 'v$uKAB' ),
inference(resolution,[status(thm)],[d3,c574]) ).
cnf(d5,plain,
( 'v$uK' = 'v$uKAB'
| 'v$uK' = 'v$uKAB'
| hAPP('c$uPublic$uOshrK','v$uBa') = 'v$uKAB' ),
inference(resolution,[status(thm)],[d4,c550]) ).
cnf(d6,plain,
( 'v$uK' = 'v$uKAB'
| hBOOL(hAPP('c$uEvent$uOinitState'('v$uBa'),hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'))) ),
inference(superposition,[status(thm)],[d5,d2]) ).
cnf(d7,plain,
( hBOOL(hAPP('c$uMessage$uOanalz'(X1),X0))
| ~ hBOOL('c$uin'(X0,X1,'tc$uMessage$uOmsg')) ),
inference(resolution,[status(thm)],[c476,c511]) ).
cnf(d8,plain,
( ~ hBOOL(hAPP(X0,X1))
| hBOOL(hAPP('c$uMessage$uOanalz'(X0),X1)) ),
inference(resolution,[status(thm)],[d7,c510]) ).
cnf(d9,plain,
( ~ hBOOL(hAPP('c$uMessage$uOanalz'('c$uEvent$uOinitState'(X2)),X0))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ),
inference(resolution,[status(thm)],[c352,d0]) ).
cnf(d10,plain,
( ~ hBOOL(hAPP('c$uEvent$uOinitState'(X2),X0))
| hBOOL('c$uin'(X0,'c$uEvent$uOused'(X1),'tc$uMessage$uOmsg')) ),
inference(resolution,[status(thm)],[d9,d8]) ).
cnf(d11,plain,
~ hBOOL(hAPP('c$uEvent$uOinitState'(X0),hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'))),
inference(resolution,[status(thm)],[d10,c536]) ).
cnf(d12,plain,
'v$uK' = 'v$uKAB',
inference(resolution,[status(thm)],[d11,d6]) ).
cnf(d13,plain,
( hBOOL(hAPP('c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),hAPP('c$uMessage$uOmsg$uOKey','v$uKAB')))
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ),
inference(resolution,[status(thm)],[c565,c511]) ).
cnf(d14,plain,
( hBOOL(hAPP('c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),hAPP('c$uMessage$uOmsg$uOKey','v$uK')))
| hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')) ),
inference(demodulation,[status(thm)],[d13,d12]) ).
cnf(d15,plain,
( hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),'tc$uMessage$uOmsg'))
| 'v$uA' = 'v$uAa' ),
inference(resolution,[status(thm)],[c539,c453]) ).
cnf(d16,plain,
( hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uEvent$uOused'('v$uevs2'),'tc$uMessage$uOmsg'))
| 'v$uA' = 'v$uAa' ),
inference(resolution,[status(thm)],[d15,c382]) ).
cnf(d17,plain,
( hBOOL(hAPP('c$uEvent$uOused'('v$uevs2'),hAPP('c$uMessage$uOmsg$uOKey','v$uK')))
| 'v$uA' = 'v$uAa' ),
inference(resolution,[status(thm)],[d16,c511]) ).
cnf(d18,plain,
~ hBOOL(hAPP('c$uEvent$uOused'('v$uevs2'),hAPP('c$uMessage$uOmsg$uOKey','v$uKAB'))),
inference(resolution,[status(thm)],[c510,c536]) ).
cnf(d19,plain,
~ hBOOL(hAPP('c$uEvent$uOused'('v$uevs2'),hAPP('c$uMessage$uOmsg$uOKey','v$uK'))),
inference(demodulation,[status(thm)],[d18,d12]) ).
cnf(d20,plain,
'v$uA' = 'v$uAa',
inference(resolution,[status(thm)],[d19,d17]) ).
cnf(d21,plain,
~ hBOOL('c$uin'('v$uAa','c$uEvent$uObad','tc$uMessage$uOagent')),
inference(demodulation,[status(thm)],[c533,d20]) ).
cnf(d22,plain,
hBOOL(hAPP('c$uMessage$uOanalz'('c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevs2')),hAPP('c$uMessage$uOmsg$uOKey','v$uK'))),
inference(resolution,[status(thm)],[d21,d14]) ).
cnf(d23,plain,
hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uEvent$uOused'('v$uevs2'),'tc$uMessage$uOmsg')),
inference(resolution,[status(thm)],[d22,d1]) ).
cnf(d24,plain,
~ hBOOL('c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uEvent$uOused'('v$uevs2'),'tc$uMessage$uOmsg')),
inference(demodulation,[status(thm)],[c536,d12]) ).
cnf(d25,plain,
$false,
inference(resolution,[status(thm)],[d24,d23]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV748-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/0.37 % Computer : n005.cluster.edu
% 0.11/0.37 % Model : x86_64 x86_64
% 0.11/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37 % Memory : 8046.5625MB
% 0.11/0.37 % OS : Linux 6.8.0-71-generic
% 0.11/0.37 % CPULimit : 300
% 0.11/0.37 % WCLimit : 300
% 0.11/0.37 % DateTime : Sat Sep 26 14:53:31 UTC 2026
% 0.11/0.38 % CPUTime :
% 0.11/0.38 Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 110.52/34.38 % SZS status Unsatisfiable for theBenchmark.p
% 110.52/34.38 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------