%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : SWV734-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 : n014.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:37 AM UTC 2026
% Result : Unsatisfiable 209.38s 37.51s
% Output : CNFRefutation 209.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 9
% Syntax : Number of clauses : 27 ( 16 unt; 0 nHn; 17 RR)
% Number of literals : 41 ( 4 equ; 17 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 9 con; 0-3 aty)
% Number of variables : 50 ( 15 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Un__empty__left_0,axiom,
'c$uLattices$uOupper$u$usemilattice$u$uclass$uOsup'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'(X0,'tc$ubool')),X1,'tc$ufun'(X0,'tc$ubool')) = X1 ).
cnf(cls_parts__cut_0,axiom,
( ~ 'c$uin'(X0,'c$uMessage$uOparts'('c$uSet$uOinsert'(X3,X1,'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg')
| ~ 'c$uin'(X3,'c$uMessage$uOparts'(X2),'tc$uMessage$uOmsg')
| 'c$uin'(X0,'c$uMessage$uOparts'('c$uLattices$uOupper$u$usemilattice$u$uclass$uOsup'(X1,X2,'tc$ufun'('tc$uMessage$uOmsg','tc$ubool'))),'tc$uMessage$uOmsg') ) ).
cnf(cls_insert__code_1,axiom,
hBOOL(hAPP('c$uSet$uOinsert'(X0,X1,X2),X0)) ).
cnf(cls_parts_OBody_0,axiom,
( ~ 'c$uin'('c$uMessage$uOmsg$uOCrypt'(X2,X0),'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg')
| 'c$uin'(X0,'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg') ) ).
cnf(cls_mem__def_1,axiom,
( ~ hBOOL(hAPP(X1,X0))
| 'c$uin'(X0,X1,X2) ) ).
cnf(cls_insert__absorb_0,axiom,
( ~ 'c$uin'(X0,X1,X2)
| 'c$uSet$uOinsert'(X0,X1,X2) = X1 ) ).
cnf(cls_conjecture_3,negated_conjecture,
'c$uin'('c$uMessage$uOmsg$uOCrypt'('v$uKAB','v$uX'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg') ).
cnf(cls_conjecture_4,negated_conjecture,
'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uX','c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uMessage$uOmsg','tc$ubool')),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg') ).
cnf(cls_conjecture_5,negated_conjecture,
~ 'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg') ).
cnf(c188,plain,
'c$uLattices$uOupper$u$usemilattice$u$uclass$uOsup'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'(X0,'tc$ubool')),X1,'tc$ufun'(X0,'tc$ubool')) = X1,
inference(clausification,[status(esa)],[cls_Un__empty__left_0]) ).
cnf(c251,plain,
( ~ 'c$uin'(X0,'c$uMessage$uOparts'('c$uSet$uOinsert'(X3,X1,'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg')
| ~ 'c$uin'(X3,'c$uMessage$uOparts'(X2),'tc$uMessage$uOmsg')
| 'c$uin'(X0,'c$uMessage$uOparts'('c$uLattices$uOupper$u$usemilattice$u$uclass$uOsup'(X1,X2,'tc$ufun'('tc$uMessage$uOmsg','tc$ubool'))),'tc$uMessage$uOmsg') ),
inference(clausification,[status(esa)],[cls_parts__cut_0]) ).
cnf(c390,plain,
hBOOL(hAPP('c$uSet$uOinsert'(X0,X1,X2),X0)),
inference(clausification,[status(esa)],[cls_insert__code_1]) ).
cnf(c410,plain,
( ~ 'c$uin'('c$uMessage$uOmsg$uOCrypt'(X2,X0),'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg')
| 'c$uin'(X0,'c$uMessage$uOparts'(X1),'tc$uMessage$uOmsg') ),
inference(clausification,[status(esa)],[cls_parts_OBody_0]) ).
cnf(c427,plain,
( ~ hBOOL(hAPP(X1,X0))
| 'c$uin'(X0,X1,X2) ),
inference(clausification,[status(esa)],[cls_mem__def_1]) ).
cnf(c445,plain,
( ~ 'c$uin'(X0,X1,X2)
| 'c$uSet$uOinsert'(X0,X1,X2) = X1 ),
inference(clausification,[status(esa)],[cls_insert__absorb_0]) ).
cnf(c459,plain,
'c$uin'('c$uMessage$uOmsg$uOCrypt'('v$uKAB','v$uX'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg'),
inference(clausification,[status(esa)],[cls_conjecture_3]) ).
cnf(c460,plain,
'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uX','c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uMessage$uOmsg','tc$ubool')),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg'),
inference(clausification,[status(esa)],[cls_conjecture_4]) ).
cnf(c461,plain,
~ 'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg'),
inference(clausification,[status(esa)],[cls_conjecture_5]) ).
cnf(d0,plain,
'c$uin'(X0,'c$uSet$uOinsert'(X0,X1,X2),X3),
inference(resolution,[status(thm)],[c427,c390]) ).
cnf(d1,plain,
( ~ 'c$uin'(X0,X1,X2)
| 'c$uin'(X0,X1,X3) ),
inference(superposition,[status(thm)],[c445,d0]) ).
cnf(d2,plain,
'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'('c$uSet$uOinsert'('v$uX','c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uMessage$uOmsg','tc$ubool')),'tc$uMessage$uOmsg')),X0),
inference(resolution,[status(thm)],[c460,d1]) ).
cnf(d3,plain,
( ~ 'c$uin'(X2,'c$uMessage$uOparts'(X0),'tc$uMessage$uOmsg')
| ~ 'c$uin'(X1,'c$uMessage$uOparts'('c$uSet$uOinsert'(X2,'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uMessage$uOmsg','tc$ubool')),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg')
| 'c$uin'(X1,'c$uMessage$uOparts'(X0),'tc$uMessage$uOmsg') ),
inference(superposition,[status(thm)],[c188,c251]) ).
cnf(d4,plain,
( 'c$uin'(hAPP('c$uMessage$uOmsg$uOKey','v$uK'),'c$uMessage$uOparts'(X0),'tc$uMessage$uOmsg')
| ~ 'c$uin'('v$uX','c$uMessage$uOparts'(X0),'tc$uMessage$uOmsg') ),
inference(resolution,[status(thm)],[d3,d2]) ).
cnf(d5,plain,
~ 'c$uin'('v$uX','c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg'),
inference(resolution,[status(thm)],[d4,c461]) ).
cnf(d6,plain,
'c$uin'('v$uX','c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),'tc$uMessage$uOmsg'),
inference(resolution,[status(thm)],[c459,c410]) ).
cnf(d7,plain,
'c$uin'('v$uX','c$uMessage$uOparts'('c$uSet$uOinsert'('v$uXa','c$uEvent$uOknows'('c$uMessage$uOagent$uOSpy','v$uevsf'),'tc$uMessage$uOmsg')),X0),
inference(resolution,[status(thm)],[d6,d1]) ).
cnf(d8,plain,
$false,
inference(resolution,[status(thm)],[d7,d5]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : SWV734-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.59 % Computer : n014.cluster.edu
% 0.19/0.59 % Model : x86_64 x86_64
% 0.19/0.59 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.19/0.59 % Memory : 8046.5625MB
% 0.19/0.59 % OS : Linux 6.8.0-71-generic
% 0.19/0.59 % CPULimit : 300
% 0.19/0.59 % WCLimit : 300
% 0.19/0.59 % DateTime : Sat Sep 26 14:52:02 UTC 2026
% 0.19/0.59 % CPUTime :
% 0.19/0.59 Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 209.38/37.51 % SZS status Unsatisfiable for theBenchmark.p
% 209.38/37.51 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------