%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : SWV906-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n013.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:54 AM UTC 2026
% Result : Unsatisfiable 18.14s 4.88s
% Output : CNFRefutation 18.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 9
% Syntax : Number of clauses : 27 ( 20 unt; 2 nHn; 20 RR)
% Number of literals : 41 ( 13 equ; 19 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 3 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-3 aty)
% Number of variables : 21 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Collect__def_0,axiom,
'c$uCollect'(X0,X1) = X0 ).
cnf(cls_not__None__eq_1,axiom,
'c$uOption$uOoption$uOSome'(X0,X1) != 'c$uOption$uOoption$uONone'(X1) ).
cnf(cls_singleton__conv2_0,axiom,
'c$uCollect'(hAPP('c$ufequal'(X0),X1),X0) = 'c$uSet$uOinsert'(X1,'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'(X0,'tc$ubool')),X0) ).
cnf(cls_WT_OBody_0,axiom,
( hAPP('c$uCom$uObody',X0) = 'c$uOption$uOoption$uONone'('tc$uCom$uOcom')
| 'c$uCom$uOWT'(hAPP('c$uCom$uOcom$uOBODY',X0)) ) ).
cnf(cls_MGF_0,axiom,
( ~ 'c$uHoare$u$uMirabelle$uOstate$u$unot$u$usingleton'
| ~ 'c$uCom$uOWT$u$ubodies'
| ~ 'c$uCom$uOWT'(X0)
| 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'c$uSet$uOinsert'(hAPP('c$uHoare$u$uMirabelle$uOMGT',X0),'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),'tc$uCom$uOstate') ) ).
cnf(cls_conjecture_0,negated_conjecture,
'c$uHoare$u$uMirabelle$uOstate$u$unot$u$usingleton' ).
cnf(cls_conjecture_1,negated_conjecture,
'c$uCom$uOWT$u$ubodies' ).
cnf(cls_conjecture_3,negated_conjecture,
hAPP('c$uCom$uObody','v$upn') = 'c$uOption$uOoption$uOSome'('v$uy','tc$uCom$uOcom') ).
cnf(cls_conjecture_5,negated_conjecture,
~ 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'c$uSet$uOinsert'(hAPP('c$uHoare$u$uMirabelle$uOMGT',hAPP('c$uCom$uOcom$uOBODY','v$upn')),'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),'tc$uCom$uOstate') ).
cnf(c114,plain,
'c$uCollect'(X0,X1) = X0,
inference(clausification,[status(esa)],[cls_Collect__def_0]) ).
cnf(c246,plain,
'c$uOption$uOoption$uOSome'(X0,X1) != 'c$uOption$uOoption$uONone'(X1),
inference(clausification,[status(esa)],[cls_not__None__eq_1]) ).
cnf(c397,plain,
'c$uCollect'(hAPP('c$ufequal'(X0),X1),X0) = 'c$uSet$uOinsert'(X1,'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'(X0,'tc$ubool')),X0),
inference(clausification,[status(esa)],[cls_singleton__conv2_0]) ).
cnf(c435,plain,
( hAPP('c$uCom$uObody',X0) = 'c$uOption$uOoption$uONone'('tc$uCom$uOcom')
| 'c$uCom$uOWT'(hAPP('c$uCom$uOcom$uOBODY',X0)) ),
inference(clausification,[status(esa)],[cls_WT_OBody_0]) ).
cnf(c450,plain,
( ~ 'c$uHoare$u$uMirabelle$uOstate$u$unot$u$usingleton'
| ~ 'c$uCom$uOWT$u$ubodies'
| ~ 'c$uCom$uOWT'(X0)
| 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'c$uSet$uOinsert'(hAPP('c$uHoare$u$uMirabelle$uOMGT',X0),'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),'tc$uCom$uOstate') ),
inference(clausification,[status(esa)],[cls_MGF_0]) ).
cnf(c473,plain,
'c$uHoare$u$uMirabelle$uOstate$u$unot$u$usingleton',
inference(clausification,[status(esa)],[cls_conjecture_0]) ).
cnf(c474,plain,
'c$uCom$uOWT$u$ubodies',
inference(clausification,[status(esa)],[cls_conjecture_1]) ).
cnf(c476,plain,
hAPP('c$uCom$uObody','v$upn') = 'c$uOption$uOoption$uOSome'('v$uy','tc$uCom$uOcom'),
inference(clausification,[status(esa)],[cls_conjecture_3]) ).
cnf(c478,plain,
~ 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'c$uSet$uOinsert'(hAPP('c$uHoare$u$uMirabelle$uOMGT',hAPP('c$uCom$uOcom$uOBODY','v$upn')),'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),'tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),'tc$uCom$uOstate'),
inference(clausification,[status(esa)],[cls_conjecture_5]) ).
cnf(d0,plain,
hAPP('c$ufequal'(X0),X1) = 'c$uSet$uOinsert'(X1,'c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'(X0,'tc$ubool')),X0),
inference(demodulation,[status(thm)],[c397,c114]) ).
cnf(d1,plain,
( ~ 'c$uCom$uOWT$u$ubodies'
| ~ 'c$uHoare$u$uMirabelle$uOstate$u$unot$u$usingleton'
| ~ 'c$uCom$uOWT'(X0)
| 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),hAPP('c$ufequal'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),hAPP('c$uHoare$u$uMirabelle$uOMGT',X0)),'tc$uCom$uOstate') ),
inference(demodulation,[status(thm)],[c450,d0]) ).
cnf(d2,plain,
( ~ 'c$uCom$uOWT$u$ubodies'
| ~ 'c$uCom$uOWT'(X0)
| 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),hAPP('c$ufequal'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),hAPP('c$uHoare$u$uMirabelle$uOMGT',X0)),'tc$uCom$uOstate') ),
inference(resolution,[status(thm)],[c473,d1]) ).
cnf(d3,plain,
( ~ 'c$uCom$uOWT'(X0)
| 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),hAPP('c$ufequal'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),hAPP('c$uHoare$u$uMirabelle$uOMGT',X0)),'tc$uCom$uOstate') ),
inference(resolution,[status(thm)],[c474,d2]) ).
cnf(d4,plain,
~ 'c$uHoare$u$uMirabelle$uOhoare$u$uderivs'('c$uOrderings$uObot$u$uclass$uObot'('tc$ufun'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate'),'tc$ubool')),hAPP('c$ufequal'('tc$uHoare$u$uMirabelle$uOtriple'('tc$uCom$uOstate')),hAPP('c$uHoare$u$uMirabelle$uOMGT',hAPP('c$uCom$uOcom$uOBODY','v$upn'))),'tc$uCom$uOstate'),
inference(demodulation,[status(thm)],[c478,d0]) ).
cnf(d5,plain,
~ 'c$uCom$uOWT'(hAPP('c$uCom$uOcom$uOBODY','v$upn')),
inference(resolution,[status(thm)],[d4,d3]) ).
cnf(d6,plain,
hAPP('c$uCom$uObody','v$upn') = 'c$uOption$uOoption$uONone'('tc$uCom$uOcom'),
inference(resolution,[status(thm)],[d5,c435]) ).
cnf(d7,plain,
hAPP('c$uCom$uObody','v$upn') != 'c$uOption$uOoption$uONone'('tc$uCom$uOcom'),
inference(superposition,[status(thm)],[c476,c246]) ).
cnf(d8,plain,
$false,
inference(resolution,[status(thm)],[d7,d6]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV906-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.36 % Computer : n013.cluster.edu
% 0.11/0.36 % Model : x86_64 x86_64
% 0.11/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.36 % Memory : 8046.5625MB
% 0.11/0.36 % 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 15:08:05 UTC 2026
% 0.11/0.37 % CPUTime :
% 0.11/0.37 Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 18.14/4.88 % SZS status Unsatisfiable for theBenchmark.p
% 18.14/4.88 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------