%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : PUZ022-1 : TPTP v9.2.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n018.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 : Tue May 5 05:02:40 PM UTC 2026
% Result : Unsatisfiable 0.27s 1.61s
% Output : CNFRefutation 0.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 33
% Syntax : Number of clauses : 101 ( 80 unt; 0 nHn; 101 RR)
% Number of literals : 162 ( 0 equ; 79 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 11 con; 0-0 aty)
% Number of variables : 52 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_borders,negated_conjecture,
( ~ state(X1)
| ~ state(X2)
| ~ borders(X1,X2)
| ~ borders(X1,X3)
| ~ borders(X2,X3)
| ~ ocean(X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_borders) ).
cnf(symmetry_of_borders,axiom,
( borders(X2,X1)
| ~ borders(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',symmetry_of_borders) ).
cnf(nsw_vic,negated_conjecture,
borders(new_south_wales,victoria),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nsw_vic) ).
cnf(sa_vic,negated_conjecture,
borders(south_australia,victoria),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sa_vic) ).
cnf(sa_nsw,negated_conjecture,
borders(south_australia,new_south_wales),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sa_nsw) ).
cnf(sa_qld,negated_conjecture,
borders(south_australia,queensland),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sa_qld) ).
cnf(sa_nt,negated_conjecture,
borders(south_australia,northern_territory),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sa_nt) ).
cnf(qld_nsw,negated_conjecture,
borders(queensland,new_south_wales),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',qld_nsw) ).
cnf(nt_qld,negated_conjecture,
borders(northern_territory,queensland),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nt_qld) ).
cnf(wa_sa,negated_conjecture,
borders(western_australia,south_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',wa_sa) ).
cnf(wa_nt,negated_conjecture,
borders(western_australia,northern_territory),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',wa_nt) ).
cnf(southern_tas,negated_conjecture,
borders(southern,tasmania),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',southern_tas) ).
cnf(southern_vic,negated_conjecture,
borders(southern,victoria),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',southern_vic) ).
cnf(southern_sa,negated_conjecture,
borders(southern,south_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',southern_sa) ).
cnf(southern_wa,negated_conjecture,
borders(southern,western_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',southern_wa) ).
cnf(pacific_tas,negated_conjecture,
borders(pacific,tasmania),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pacific_tas) ).
cnf(pacific_vic,negated_conjecture,
borders(pacific,victoria),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pacific_vic) ).
cnf(pacific_nsw,negated_conjecture,
borders(pacific,new_south_wales),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pacific_nsw) ).
cnf(pacific_qld,negated_conjecture,
borders(pacific,queensland),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pacific_qld) ).
cnf(indian_qld,negated_conjecture,
borders(indian,queensland),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',indian_qld) ).
cnf(indian_nt,negated_conjecture,
borders(indian,northern_territory),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',indian_nt) ).
cnf(indian_wa,negated_conjecture,
borders(indian,western_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',indian_wa) ).
cnf(tasmania,negated_conjecture,
state(tasmania),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',tasmania) ).
cnf(victoria,negated_conjecture,
state(victoria),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',victoria) ).
cnf(new_south_wales,negated_conjecture,
state(new_south_wales),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',new_south_wales) ).
cnf(south_australia,negated_conjecture,
state(south_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',south_australia) ).
cnf(queensland,negated_conjecture,
state(queensland),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',queensland) ).
cnf(northern_territory,negated_conjecture,
state(northern_territory),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',northern_territory) ).
cnf(western_australia,negated_conjecture,
state(western_australia),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',western_australia) ).
cnf(southern,negated_conjecture,
ocean(southern),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',southern) ).
cnf(pacific,negated_conjecture,
ocean(pacific),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pacific) ).
cnf(indian,negated_conjecture,
ocean(indian),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',indian) ).
cnf(atlantic,negated_conjecture,
ocean(atlantic),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',atlantic) ).
cnf(i_0_33,negated_conjecture,
( ~ state(X1)
| ~ state(X2)
| ~ borders(X1,X2)
| ~ borders(X1,X3)
| ~ borders(X2,X3)
| ~ ocean(X3) ),
prove_borders,
[final] ).
cnf(i_0_34,axiom,
( borders(X2,X1)
| ~ borders(X1,X2) ),
symmetry_of_borders,
[final] ).
cnf(i_0_35,negated_conjecture,
borders(new_south_wales,victoria),
nsw_vic,
[final] ).
cnf(i_0_36,negated_conjecture,
borders(south_australia,victoria),
sa_vic,
[final] ).
cnf(i_0_37,negated_conjecture,
borders(south_australia,new_south_wales),
sa_nsw,
[final] ).
cnf(i_0_38,negated_conjecture,
borders(south_australia,queensland),
sa_qld,
[final] ).
cnf(i_0_39,negated_conjecture,
borders(south_australia,northern_territory),
sa_nt,
[final] ).
cnf(i_0_40,negated_conjecture,
borders(queensland,new_south_wales),
qld_nsw,
[final] ).
cnf(i_0_41,negated_conjecture,
borders(northern_territory,queensland),
nt_qld,
[final] ).
cnf(i_0_42,negated_conjecture,
borders(western_australia,south_australia),
wa_sa,
[final] ).
cnf(i_0_43,negated_conjecture,
borders(western_australia,northern_territory),
wa_nt,
[final] ).
cnf(i_0_44,negated_conjecture,
borders(southern,tasmania),
southern_tas,
[final] ).
cnf(i_0_45,negated_conjecture,
borders(southern,victoria),
southern_vic,
[final] ).
cnf(i_0_46,negated_conjecture,
borders(southern,south_australia),
southern_sa,
[final] ).
cnf(i_0_47,negated_conjecture,
borders(southern,western_australia),
southern_wa,
[final] ).
cnf(i_0_48,negated_conjecture,
borders(pacific,tasmania),
pacific_tas,
[final] ).
cnf(i_0_49,negated_conjecture,
borders(pacific,victoria),
pacific_vic,
[final] ).
cnf(i_0_50,negated_conjecture,
borders(pacific,new_south_wales),
pacific_nsw,
[final] ).
cnf(i_0_51,negated_conjecture,
borders(pacific,queensland),
pacific_qld,
[final] ).
cnf(i_0_52,negated_conjecture,
borders(indian,queensland),
indian_qld,
[final] ).
cnf(i_0_53,negated_conjecture,
borders(indian,northern_territory),
indian_nt,
[final] ).
cnf(i_0_54,negated_conjecture,
borders(indian,western_australia),
indian_wa,
[final] ).
cnf(i_0_55,negated_conjecture,
state(tasmania),
tasmania,
[final] ).
cnf(i_0_56,negated_conjecture,
state(victoria),
victoria,
[final] ).
cnf(i_0_57,negated_conjecture,
state(new_south_wales),
new_south_wales,
[final] ).
cnf(i_0_58,negated_conjecture,
state(south_australia),
south_australia,
[final] ).
cnf(i_0_59,negated_conjecture,
state(queensland),
queensland,
[final] ).
cnf(i_0_60,negated_conjecture,
state(northern_territory),
northern_territory,
[final] ).
cnf(i_0_61,negated_conjecture,
state(western_australia),
western_australia,
[final] ).
cnf(i_0_62,negated_conjecture,
ocean(southern),
southern,
[final] ).
cnf(i_0_63,negated_conjecture,
ocean(pacific),
pacific,
[final] ).
cnf(i_0_64,negated_conjecture,
ocean(indian),
indian,
[final] ).
cnf(i_0_65,negated_conjecture,
ocean(atlantic),
atlantic,
[final] ).
cnf(i_0_66,plain,
borders(victoria,new_south_wales),
inference(scs_inference,[],[i_0_35,i_0_34]) ).
cnf(i_0_67,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_68,plain,
~ ocean(new_south_wales),
inference(scs_inference,[],[i_0_35,i_0_36,i_0_37,i_0_56,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_69,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_70,plain,
borders(queensland,south_australia),
inference(scs_inference,[],[i_0_38,i_0_34]) ).
cnf(i_0_71,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_72,plain,
~ ocean(new_south_wales),
inference(scs_inference,[],[i_0_38,i_0_40,i_0_59,i_0_37,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_73,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_74,plain,
borders(northern_territory,south_australia),
inference(scs_inference,[],[i_0_39,i_0_34]) ).
cnf(i_0_75,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_76,plain,
~ ocean(queensland),
inference(scs_inference,[],[i_0_39,i_0_41,i_0_60,i_0_38,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_77,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_78,plain,
borders(south_australia,western_australia),
inference(scs_inference,[],[i_0_42,i_0_34]) ).
cnf(i_0_79,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_80,plain,
~ ocean(south_australia),
inference(scs_inference,[],[i_0_74,i_0_42,i_0_43,i_0_61,i_0_60,i_0_34,i_0_33]) ).
cnf(i_0_81,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_82,plain,
borders(tasmania,southern),
inference(scs_inference,[],[i_0_44,i_0_34]) ).
cnf(i_0_83,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_84,plain,
~ ocean(northern_territory),
inference(scs_inference,[],[i_0_78,i_0_44,i_0_43,i_0_61,i_0_39,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_85,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_86,plain,
borders(victoria,southern),
inference(scs_inference,[],[i_0_45,i_0_34]) ).
cnf(i_0_87,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_88,plain,
~ ocean(new_south_wales),
inference(scs_inference,[],[i_0_66,i_0_45,i_0_36,i_0_56,i_0_37,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_89,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_90,plain,
borders(south_australia,southern),
inference(scs_inference,[],[i_0_46,i_0_34]) ).
cnf(i_0_91,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_92,plain,
~ borders(new_south_wales,southern),
inference(scs_inference,[],[i_0_35,i_0_86,i_0_46,i_0_57,i_0_62,i_0_56,i_0_34,i_0_33]) ).
cnf(i_0_93,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_94,plain,
borders(western_australia,southern),
inference(scs_inference,[],[i_0_47,i_0_34]) ).
cnf(i_0_95,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_96,plain,
~ borders(queensland,southern),
inference(scs_inference,[],[i_0_70,i_0_90,i_0_47,i_0_59,i_0_62,i_0_58,i_0_34,i_0_33]) ).
cnf(i_0_97,plain,
( ~ borders(X1,X2)
| ~ borders(X2,X3)
| ~ ocean(X3)
| ~ state(X1)
| ~ borders(X1,X3)
| ~ state(X2) ),
inference(rename_variables,[],[i_0_33]) ).
cnf(i_0_98,plain,
borders(tasmania,pacific),
inference(scs_inference,[],[i_0_48,i_0_34]) ).
cnf(i_0_99,plain,
( ~ borders(X1,X2)
| borders(X2,X1) ),
inference(rename_variables,[],[i_0_34]) ).
cnf(i_0_100,plain,
$false,
inference(scs_inference,[],[i_0_94,i_0_78,i_0_90,i_0_48,i_0_61,i_0_62,i_0_58,i_0_34,i_0_33]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : PUZ022-1 : TPTP v9.2.1. Released v1.1.0.
% 0.00/0.12 % Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.33 % Computer : n018.cluster.edu
% 0.15/0.33 % Model : x86_64 x86_64
% 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33 % Memory : 8042.1875MB
% 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33 % CPULimit : 300
% 0.15/0.33 % WCLimit : 300
% 0.15/0.33 % DateTime : Tue May 5 01:33:17 EDT 2026
% 0.15/0.33 % CPUTime :
% 0.15/0.34 % start to proof: theBenchmark
% 0.27/1.61 % Version : CSE_E---1.7
% 0.27/1.61 % Problem : theBenchmark.p
% 0.27/1.61 % SZS status Unsatisfiable for theBenchmark.p
% 0.27/1.61 % SZS output start CNFRefutation
% See solution above
% 0.27/1.66 % Total time : 1.271s
%------------------------------------------------------------------------------