%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : MSC007-2.005 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n018.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 : Thu Sep 24 08:50:55 AM UTC 2026
% Result : Unsatisfiable 13.35s 13.62s
% Output : Proof 13.35s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(reflexivity,axiom,
X = X,
file('theBenchmark.p',reflexivity) ).
cnf(symmetry,axiom,
( Y = X
| X != Y ),
file('theBenchmark.p',symmetry) ).
cnf(transitivity,axiom,
( X = Z
| Y != Z
| X != Y ),
file('theBenchmark.p',transitivity) ).
cnf(pigeon_1,axiom,
pigeon(pigeon_1),
file('theBenchmark.p',pigeon_1) ).
cnf(pigeon_2,axiom,
pigeon(pigeon_2),
file('theBenchmark.p',pigeon_2) ).
cnf(pigeon_3,axiom,
pigeon(pigeon_3),
file('theBenchmark.p',pigeon_3) ).
cnf(pigeon_4,axiom,
pigeon(pigeon_4),
file('theBenchmark.p',pigeon_4) ).
cnf(pigeon_5,axiom,
pigeon(pigeon_5),
file('theBenchmark.p',pigeon_5) ).
cnf(pigeon_1_is_not_pigeon_2,axiom,
pigeon_1 != pigeon_2,
file('theBenchmark.p',pigeon_1_is_not_pigeon_2) ).
cnf(pigeon_1_is_not_pigeon_3,axiom,
pigeon_1 != pigeon_3,
file('theBenchmark.p',pigeon_1_is_not_pigeon_3) ).
cnf(pigeon_1_is_not_pigeon_4,axiom,
pigeon_1 != pigeon_4,
file('theBenchmark.p',pigeon_1_is_not_pigeon_4) ).
cnf(pigeon_1_is_not_pigeon_5,axiom,
pigeon_1 != pigeon_5,
file('theBenchmark.p',pigeon_1_is_not_pigeon_5) ).
cnf(pigeon_2_is_not_pigeon_3,axiom,
pigeon_2 != pigeon_3,
file('theBenchmark.p',pigeon_2_is_not_pigeon_3) ).
cnf(pigeon_2_is_not_pigeon_4,axiom,
pigeon_2 != pigeon_4,
file('theBenchmark.p',pigeon_2_is_not_pigeon_4) ).
cnf(pigeon_2_is_not_pigeon_5,axiom,
pigeon_2 != pigeon_5,
file('theBenchmark.p',pigeon_2_is_not_pigeon_5) ).
cnf(pigeon_3_is_not_pigeon_4,axiom,
pigeon_3 != pigeon_4,
file('theBenchmark.p',pigeon_3_is_not_pigeon_4) ).
cnf(pigeon_3_is_not_pigeon_5,axiom,
pigeon_3 != pigeon_5,
file('theBenchmark.p',pigeon_3_is_not_pigeon_5) ).
cnf(pigeon_4_is_not_pigeon_5,axiom,
pigeon_4 != pigeon_5,
file('theBenchmark.p',pigeon_4_is_not_pigeon_5) ).
cnf(hole_1,axiom,
hole(hole_1),
file('theBenchmark.p',hole_1) ).
cnf(hole_2,axiom,
hole(hole_2),
file('theBenchmark.p',hole_2) ).
cnf(hole_3,axiom,
hole(hole_3),
file('theBenchmark.p',hole_3) ).
cnf(hole_4,axiom,
hole(hole_4),
file('theBenchmark.p',hole_4) ).
cnf(hole_1_is_not_hole_2,axiom,
hole_1 != hole_2,
file('theBenchmark.p',hole_1_is_not_hole_2) ).
cnf(hole_1_is_not_hole_3,axiom,
hole_1 != hole_3,
file('theBenchmark.p',hole_1_is_not_hole_3) ).
cnf(hole_1_is_not_hole_4,axiom,
hole_1 != hole_4,
file('theBenchmark.p',hole_1_is_not_hole_4) ).
cnf(hole_2_is_not_hole_3,axiom,
hole_2 != hole_3,
file('theBenchmark.p',hole_2_is_not_hole_3) ).
cnf(hole_2_is_not_hole_4,axiom,
hole_2 != hole_4,
file('theBenchmark.p',hole_2_is_not_hole_4) ).
cnf(hole_3_is_not_hole_4,axiom,
hole_3 != hole_4,
file('theBenchmark.p',hole_3_is_not_hole_4) ).
cnf(all_holes,axiom,
( Hole = hole_4
| Hole = hole_3
| Hole = hole_2
| Hole = hole_1
| ~ hole(Hole) ),
file('theBenchmark.p',all_holes) ).
cnf(each_pigeons_hole1,axiom,
( hole(hole_of(X))
| ~ pigeon(X) ),
file('theBenchmark.p',each_pigeons_hole1) ).
cnf(each_pigeons_hole2,axiom,
( in(X,hole_of(X))
| ~ pigeon(X) ),
file('theBenchmark.p',each_pigeons_hole2) ).
cnf(only_one_per_hole,negated_conjecture,
( Pigeon1 = Pigeon2
| ~ in(Pigeon2,Hole)
| ~ in(Pigeon1,Hole)
| ~ pigeon(Pigeon2)
| ~ pigeon(Pigeon1)
| ~ hole(Hole) ),
file('theBenchmark.p',only_one_per_hole) ).
cnf(equality_1,axiom,
Eq_x_0 = Eq_x_0,
theory(equality,[reflexivity]) ).
cnf(equality_2,axiom,
( Eq_x_1 = Eq_x_0
| Eq_x_0 != Eq_x_1 ),
theory(equality,[symmetry]) ).
cnf(equality_3,axiom,
( Eq_x_0 = Eq_x_2
| Eq_x_1 != Eq_x_2
| Eq_x_0 != Eq_x_1 ),
theory(equality,[transitivity]) ).
cnf(equality_4,axiom,
( hole_of(Eq_x_0) = hole_of(Eq_y_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_5,axiom,
( pigeon(Eq_y_0)
| ~ pigeon(Eq_x_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_6,axiom,
( hole(Eq_y_0)
| ~ hole(Eq_x_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_7,axiom,
( in(Eq_y_0,Eq_y_1)
| ~ in(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(sat_proved,plain,
$false,
inference(cadical,[status(thm)],[]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : MSC007-2.005 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.03 This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.00/0.04 % Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.37 % Computer : n018.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Sat Sep 19 16:24:12 UTC 2026
% 0.09/0.37 % CPUTime :
% 13.35/13.62 % SZS status Unsatisfiable for theBenchmark
% 13.35/13.62 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------