TSTP Solution File: MSC007-2.005 by CSE_E---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE_E---1.5
% Problem  : MSC007-2.005 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s

% Computer : n006.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 : Thu Aug 31 09:20:52 EDT 2023

% Result   : Unsatisfiable 0.20s 0.76s
% Output   : CNFRefutation 0.20s
% Verified : 
% SZS Type : ERROR: Analysing output (MakeTreeStats ran out of CPU time)

% Comments : 
%------------------------------------------------------------------------------
tff(decl_22,type,
    pigeon_1: $i ).

tff(decl_23,type,
    pigeon: $i > $o ).

tff(decl_24,type,
    pigeon_2: $i ).

tff(decl_25,type,
    pigeon_3: $i ).

tff(decl_26,type,
    pigeon_4: $i ).

tff(decl_27,type,
    pigeon_5: $i ).

tff(decl_28,type,
    hole_1: $i ).

tff(decl_29,type,
    hole: $i > $o ).

tff(decl_30,type,
    hole_2: $i ).

tff(decl_31,type,
    hole_3: $i ).

tff(decl_32,type,
    hole_4: $i ).

tff(decl_33,type,
    hole_of: $i > $i ).

tff(decl_34,type,
    in: ( $i * $i ) > $o ).

cnf(all_holes,axiom,
    ( X1 = hole_1
    | X1 = hole_2
    | X1 = hole_3
    | X1 = hole_4
    | ~ hole(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_holes) ).

cnf(each_pigeons_hole1,axiom,
    ( hole(hole_of(X1))
    | ~ pigeon(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',each_pigeons_hole1) ).

cnf(each_pigeons_hole2,axiom,
    ( in(X1,hole_of(X1))
    | ~ pigeon(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',each_pigeons_hole2) ).

cnf(only_one_per_hole,negated_conjecture,
    ( X2 = X3
    | ~ hole(X1)
    | ~ pigeon(X2)
    | ~ pigeon(X3)
    | ~ in(X2,X1)
    | ~ in(X3,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',only_one_per_hole) ).

cnf(hole_4,axiom,
    hole(hole_4),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hole_4) ).

cnf(pigeon_5,axiom,
    pigeon(pigeon_5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_5) ).

cnf(pigeon_4,axiom,
    pigeon(pigeon_4),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_4) ).

cnf(pigeon_2,axiom,
    pigeon(pigeon_2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_2) ).

cnf(pigeon_2_is_not_pigeon_5,axiom,
    pigeon_2 != pigeon_5,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_2_is_not_pigeon_5) ).

cnf(pigeon_3,axiom,
    pigeon(pigeon_3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_3) ).

cnf(pigeon_2_is_not_pigeon_4,axiom,
    pigeon_2 != pigeon_4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_2_is_not_pigeon_4) ).

cnf(pigeon_2_is_not_pigeon_3,axiom,
    pigeon_2 != pigeon_3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_2_is_not_pigeon_3) ).

cnf(hole_3,axiom,
    hole(hole_3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hole_3) ).

cnf(pigeon_3_is_not_pigeon_5,axiom,
    pigeon_3 != pigeon_5,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_3_is_not_pigeon_5) ).

cnf(pigeon_3_is_not_pigeon_4,axiom,
    pigeon_3 != pigeon_4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_3_is_not_pigeon_4) ).

cnf(pigeon_1,axiom,
    pigeon(pigeon_1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_1) ).

cnf(pigeon_1_is_not_pigeon_2,axiom,
    pigeon_1 != pigeon_2,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_1_is_not_pigeon_2) ).

cnf(hole_2,axiom,
    hole(hole_2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hole_2) ).

cnf(pigeon_1_is_not_pigeon_3,axiom,
    pigeon_1 != pigeon_3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_1_is_not_pigeon_3) ).

cnf(pigeon_1_is_not_pigeon_4,axiom,
    pigeon_1 != pigeon_4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_1_is_not_pigeon_4) ).

cnf(pigeon_1_is_not_pigeon_5,axiom,
    pigeon_1 != pigeon_5,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_1_is_not_pigeon_5) ).

cnf(pigeon_4_is_not_pigeon_5,axiom,
    pigeon_4 != pigeon_5,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pigeon_4_is_not_pigeon_5) ).

cnf(hole_1,axiom,
    hole(hole_1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hole_1) ).

cnf(c_0_23,axiom,
    ( X1 = hole_1
    | X1 = hole_2
    | X1 = hole_3
    | X1 = hole_4
    | ~ hole(X1) ),
    all_holes ).

cnf(c_0_24,axiom,
    ( hole(hole_of(X1))
    | ~ pigeon(X1) ),
    each_pigeons_hole1 ).

cnf(c_0_25,axiom,
    ( in(X1,hole_of(X1))
    | ~ pigeon(X1) ),
    each_pigeons_hole2 ).

cnf(c_0_26,plain,
    ( hole_of(X1) = hole_4
    | hole_of(X1) = hole_3
    | hole_of(X1) = hole_2
    | hole_of(X1) = hole_1
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_27,plain,
    ( hole_of(X1) = hole_1
    | hole_of(X1) = hole_2
    | hole_of(X1) = hole_3
    | in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_26]) ).

cnf(c_0_28,plain,
    ( hole_of(X1) = hole_2
    | hole_of(X1) = hole_1
    | in(X1,hole_4)
    | in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_27]) ).

cnf(c_0_29,negated_conjecture,
    ( X2 = X3
    | ~ hole(X1)
    | ~ pigeon(X2)
    | ~ pigeon(X3)
    | ~ in(X2,X1)
    | ~ in(X3,X1) ),
    only_one_per_hole ).

cnf(c_0_30,plain,
    ( hole_of(X1) = hole_1
    | in(X1,hole_3)
    | in(X1,hole_4)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_28]) ).

cnf(c_0_31,negated_conjecture,
    ( X1 = X2
    | ~ in(X1,hole_of(X2))
    | ~ pigeon(X2)
    | ~ pigeon(X1) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_25]),c_0_24]) ).

cnf(c_0_32,plain,
    ( in(X1,hole_2)
    | in(X1,hole_4)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_30]) ).

cnf(c_0_33,axiom,
    hole(hole_4),
    hole_4 ).

cnf(c_0_34,negated_conjecture,
    ( hole_of(X1) = hole_1
    | hole_of(X1) = hole_2
    | hole_of(X1) = hole_3
    | X2 = X1
    | ~ in(X2,hole_4)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_31,c_0_26]) ).

cnf(c_0_35,negated_conjecture,
    ( X1 = X2
    | in(X2,hole_1)
    | in(X2,hole_3)
    | in(X2,hole_2)
    | ~ in(X1,hole_4)
    | ~ pigeon(X2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_32]),c_0_33])]) ).

cnf(c_0_36,negated_conjecture,
    ( hole_of(X1) = hole_3
    | hole_of(X1) = hole_2
    | hole_of(X1) = hole_1
    | X2 = X1
    | in(X2,hole_1)
    | in(X2,hole_3)
    | in(X2,hole_2)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_34,c_0_32]) ).

cnf(c_0_37,axiom,
    pigeon(pigeon_5),
    pigeon_5 ).

cnf(c_0_38,negated_conjecture,
    ( X1 = X2
    | in(X1,hole_1)
    | in(X1,hole_3)
    | in(X1,hole_2)
    | in(X2,hole_2)
    | in(X2,hole_3)
    | in(X2,hole_1)
    | ~ pigeon(X2)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_35,c_0_32]) ).

cnf(c_0_39,axiom,
    pigeon(pigeon_4),
    pigeon_4 ).

cnf(c_0_40,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | hole_of(pigeon_5) = hole_2
    | hole_of(pigeon_5) = hole_3
    | X1 = pigeon_5
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_41,axiom,
    pigeon(pigeon_2),
    pigeon_2 ).

cnf(c_0_42,axiom,
    pigeon_2 != pigeon_5,
    pigeon_2_is_not_pigeon_5 ).

cnf(c_0_43,axiom,
    pigeon(pigeon_3),
    pigeon_3 ).

cnf(c_0_44,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2)
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_45,axiom,
    pigeon_2 != pigeon_4,
    pigeon_2_is_not_pigeon_4 ).

cnf(c_0_46,negated_conjecture,
    ( hole_of(pigeon_5) = hole_3
    | hole_of(pigeon_5) = hole_2
    | hole_of(pigeon_5) = hole_1
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_40,c_0_41]),c_0_42]) ).

cnf(c_0_47,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2)
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_43]) ).

cnf(c_0_48,axiom,
    pigeon_2 != pigeon_3,
    pigeon_2_is_not_pigeon_3 ).

cnf(c_0_49,negated_conjecture,
    ( in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_41]),c_0_45]) ).

cnf(c_0_50,axiom,
    hole(hole_3),
    hole_3 ).

cnf(c_0_51,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | hole_of(pigeon_5) = hole_2
    | X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_46]),c_0_37])]) ).

cnf(c_0_52,negated_conjecture,
    ( in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_41]),c_0_48]) ).

cnf(c_0_53,axiom,
    pigeon_3 != pigeon_5,
    pigeon_3_is_not_pigeon_5 ).

cnf(c_0_54,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_49]),c_0_50]),c_0_39])]) ).

cnf(c_0_55,axiom,
    pigeon_3 != pigeon_4,
    pigeon_3_is_not_pigeon_4 ).

cnf(c_0_56,negated_conjecture,
    ( X1 = pigeon_2
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_41]) ).

cnf(c_0_57,axiom,
    pigeon(pigeon_1),
    pigeon_1 ).

cnf(c_0_58,axiom,
    pigeon_1 != pigeon_2,
    pigeon_1_is_not_pigeon_2 ).

cnf(c_0_59,negated_conjecture,
    ( hole_of(pigeon_5) = hole_2
    | hole_of(pigeon_5) = hole_1
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_52]),c_0_43])]),c_0_53]) ).

cnf(c_0_60,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_54,c_0_52]),c_0_43])]),c_0_55]) ).

cnf(c_0_61,axiom,
    hole(hole_2),
    hole_2 ).

cnf(c_0_62,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_52]),c_0_50]),c_0_43])]) ).

cnf(c_0_63,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_57]),c_0_58]) ).

cnf(c_0_64,axiom,
    pigeon_1 != pigeon_3,
    pigeon_1_is_not_pigeon_3 ).

cnf(c_0_65,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_59]),c_0_37])]) ).

cnf(c_0_66,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_60]),c_0_61]),c_0_39])]) ).

cnf(c_0_67,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_63]),c_0_57])]),c_0_64]) ).

cnf(c_0_68,axiom,
    pigeon_1 != pigeon_4,
    pigeon_1_is_not_pigeon_4 ).

cnf(c_0_69,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_65]),c_0_37])]) ).

cnf(c_0_70,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_67]),c_0_57])]),c_0_68]) ).

cnf(c_0_71,axiom,
    pigeon_1 != pigeon_5,
    pigeon_1_is_not_pigeon_5 ).

cnf(c_0_72,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_70]),c_0_57])]),c_0_71]) ).

cnf(c_0_73,axiom,
    pigeon_4 != pigeon_5,
    pigeon_4_is_not_pigeon_5 ).

cnf(c_0_74,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_72]),c_0_37])]),c_0_73]) ).

cnf(c_0_75,axiom,
    hole(hole_1),
    hole_1 ).

cnf(c_0_76,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_1,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_67]),c_0_61]),c_0_57])]) ).

cnf(c_0_77,negated_conjecture,
    ( in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_74]),c_0_39])]),c_0_73]) ).

cnf(c_0_78,negated_conjecture,
    ( hole_of(pigeon_1) = hole_1
    | hole_of(pigeon_1) = hole_2
    | hole_of(pigeon_1) = hole_3
    | X1 = pigeon_1
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_57]) ).

cnf(c_0_79,negated_conjecture,
    ( hole_of(pigeon_4) = hole_1
    | hole_of(pigeon_4) = hole_2
    | hole_of(pigeon_4) = hole_3
    | X1 = pigeon_4
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_39]) ).

cnf(c_0_80,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | hole_of(pigeon_5) = hole_2
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_46]),c_0_37])]) ).

cnf(c_0_81,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_74]),c_0_75]),c_0_39])]) ).

cnf(c_0_82,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_76,c_0_77]),c_0_37])]),c_0_71]) ).

cnf(c_0_83,negated_conjecture,
    ( hole_of(pigeon_1) = hole_3
    | hole_of(pigeon_1) = hole_2
    | hole_of(pigeon_1) = hole_1
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_41]),c_0_58]) ).

cnf(c_0_84,negated_conjecture,
    ( hole_of(pigeon_4) = hole_3
    | hole_of(pigeon_4) = hole_2
    | hole_of(pigeon_4) = hole_1
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_79,c_0_41]),c_0_45]) ).

cnf(c_0_85,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | X1 = pigeon_5
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_80]),c_0_37])]) ).

cnf(c_0_86,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_82]),c_0_57])]),c_0_68]) ).

cnf(c_0_87,negated_conjecture,
    ( hole_of(pigeon_1) = hole_1
    | hole_of(pigeon_1) = hole_2
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_1,hole_3) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_83]),c_0_57])]) ).

cnf(c_0_88,negated_conjecture,
    ( hole_of(pigeon_4) = hole_1
    | hole_of(pigeon_4) = hole_2
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_84]),c_0_39])]) ).

cnf(c_0_89,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_85,c_0_86]),c_0_43])]),c_0_53]) ).

cnf(c_0_90,negated_conjecture,
    ( hole_of(pigeon_1) = hole_1
    | X1 = pigeon_1
    | in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_87]),c_0_57])]) ).

cnf(c_0_91,negated_conjecture,
    ( hole_of(pigeon_4) = hole_1
    | X1 = pigeon_4
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_88]),c_0_39])]) ).

cnf(c_0_92,negated_conjecture,
    ( in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_89]),c_0_37])]) ).

cnf(c_0_93,negated_conjecture,
    ( hole_of(pigeon_1) = hole_1
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_1,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_90,c_0_86]),c_0_43])]),c_0_64]) ).

cnf(c_0_94,negated_conjecture,
    ( hole_of(pigeon_4) = hole_1
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_86]),c_0_43])]),c_0_55]) ).

cnf(c_0_95,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_92]),c_0_50]),c_0_37])]) ).

cnf(c_0_96,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_1,hole_1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_93]),c_0_57])]) ).

cnf(c_0_97,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_94]),c_0_39])]) ).

cnf(c_0_98,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_96]),c_0_57])]),c_0_71]) ).

cnf(c_0_99,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_97,c_0_98]),c_0_57])]),c_0_68]) ).

cnf(c_0_100,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_97,c_0_99]),c_0_37])]),c_0_73]) ).

cnf(c_0_101,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_93]),c_0_57])]) ).

cnf(c_0_102,negated_conjecture,
    ( in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_100]),c_0_39])]),c_0_73]) ).

cnf(c_0_103,negated_conjecture,
    ( hole_of(pigeon_5) = hole_1
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_5,hole_2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_80]),c_0_37])]) ).

cnf(c_0_104,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_100]),c_0_50]),c_0_39])]) ).

cnf(c_0_105,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_1,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_101,c_0_102]),c_0_37])]),c_0_71]) ).

cnf(c_0_106,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_103]),c_0_37])]) ).

cnf(c_0_107,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_104,c_0_105]),c_0_57])]),c_0_68]) ).

cnf(c_0_108,negated_conjecture,
    ( hole_of(pigeon_4) = hole_1
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_88]),c_0_39])]) ).

cnf(c_0_109,negated_conjecture,
    ( in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_106,c_0_107]),c_0_43])]),c_0_53]) ).

cnf(c_0_110,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_108]),c_0_39])]) ).

cnf(c_0_111,negated_conjecture,
    ( hole_of(pigeon_1) = hole_1
    | in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_1,hole_2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_87]),c_0_57])]) ).

cnf(c_0_112,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_109]),c_0_50]),c_0_37])]) ).

cnf(c_0_113,negated_conjecture,
    ( in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_110,c_0_107]),c_0_43])]),c_0_55]) ).

cnf(c_0_114,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_1,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_1,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_111]),c_0_57])]) ).

cnf(c_0_115,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_112,c_0_113]),c_0_39])]),c_0_73]) ).

cnf(c_0_116,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_113]),c_0_50]),c_0_39])]) ).

cnf(c_0_117,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_1,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_114,c_0_107]),c_0_43])]),c_0_64]) ).

cnf(c_0_118,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_115]),c_0_61]),c_0_37])]) ).

cnf(c_0_119,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_117]),c_0_57])]),c_0_68]) ).

cnf(c_0_120,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_119]),c_0_57])]),c_0_71]) ).

cnf(c_0_121,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_120]),c_0_61]),c_0_39])]) ).

cnf(c_0_122,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_112,c_0_117]),c_0_57])]),c_0_71]) ).

cnf(c_0_123,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_121,c_0_122]),c_0_57])]),c_0_68]) ).

cnf(c_0_124,negated_conjecture,
    ( hole_of(X1) = hole_2
    | hole_of(X1) = hole_1
    | X2 = X1
    | in(X1,hole_4)
    | ~ in(X2,hole_3)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_31,c_0_27]) ).

cnf(c_0_125,negated_conjecture,
    ( in(pigeon_2,hole_1)
    | in(pigeon_2,hole_3)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_121,c_0_123]),c_0_37])]),c_0_73]) ).

cnf(c_0_126,negated_conjecture,
    ( hole_of(X1) = hole_1
    | hole_of(X1) = hole_2
    | pigeon_2 = X1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_124,c_0_125]),c_0_41])]) ).

cnf(c_0_127,negated_conjecture,
    ( hole_of(X1) = hole_1
    | pigeon_2 = X1
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2)
    | in(X1,hole_4)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_126]) ).

cnf(c_0_128,negated_conjecture,
    ( pigeon_2 = X1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(X1,hole_2)
    | in(X1,hole_4)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_127]) ).

cnf(c_0_129,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_5,hole_4)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_128,c_0_37]),c_0_42]) ).

cnf(c_0_130,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_5,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_129]),c_0_33]),c_0_37])]) ).

cnf(c_0_131,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_3,hole_4)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_128,c_0_43]),c_0_48]) ).

cnf(c_0_132,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_4,hole_4)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_128,c_0_39]),c_0_45]) ).

cnf(c_0_133,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_131]),c_0_43])]),c_0_53]) ).

cnf(c_0_134,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_132]),c_0_33]),c_0_39])]) ).

cnf(c_0_135,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_133]),c_0_61]),c_0_37])]) ).

cnf(c_0_136,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_131]),c_0_43])]),c_0_55]) ).

cnf(c_0_137,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_131]),c_0_33]),c_0_43])]) ).

cnf(c_0_138,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_1,hole_4)
    | in(pigeon_1,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_128,c_0_57]),c_0_58]) ).

cnf(c_0_139,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_136]),c_0_39])]),c_0_73]) ).

cnf(c_0_140,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_136]),c_0_61]),c_0_39])]) ).

cnf(c_0_141,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_137,c_0_138]),c_0_57])]),c_0_64]) ).

cnf(c_0_142,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_139]),c_0_75]),c_0_37])]) ).

cnf(c_0_143,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_140,c_0_141]),c_0_57])]),c_0_68]) ).

cnf(c_0_144,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_142,c_0_143]),c_0_57])]),c_0_71]) ).

cnf(c_0_145,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_144]),c_0_75]),c_0_39])]) ).

cnf(c_0_146,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_141]),c_0_57])]),c_0_71]) ).

cnf(c_0_147,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_138]),c_0_57])]),c_0_68]) ).

cnf(c_0_148,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_145,c_0_146]),c_0_57])]),c_0_68]) ).

cnf(c_0_149,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_1,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_147]),c_0_61]),c_0_57])]) ).

cnf(c_0_150,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_145,c_0_148]),c_0_37])]),c_0_73]) ).

cnf(c_0_151,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_132]),c_0_39])]),c_0_73]) ).

cnf(c_0_152,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_1,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_149,c_0_150]),c_0_43])]),c_0_64]) ).

cnf(c_0_153,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_151]),c_0_61]),c_0_37])]) ).

cnf(c_0_154,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_152]),c_0_75]),c_0_57])]) ).

cnf(c_0_155,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_153,c_0_150]),c_0_43])]),c_0_53]) ).

cnf(c_0_156,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_150]),c_0_61]),c_0_43])]) ).

cnf(c_0_157,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_154,c_0_155]),c_0_37])]),c_0_71]) ).

cnf(c_0_158,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_138]),c_0_57])]),c_0_71]) ).

cnf(c_0_159,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_156,c_0_157]),c_0_39])]),c_0_55]) ).

cnf(c_0_160,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_5,hole_1)
    | in(pigeon_1,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_158]),c_0_61]),c_0_57])]) ).

cnf(c_0_161,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_159]),c_0_75]),c_0_39])]) ).

cnf(c_0_162,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_1,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_160,c_0_150]),c_0_43])]),c_0_64]) ).

cnf(c_0_163,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_161,c_0_162]),c_0_57])]),c_0_68]) ).

cnf(c_0_164,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_156,c_0_163]),c_0_37])]),c_0_53]) ).

cnf(c_0_165,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_153,c_0_147]),c_0_57])]),c_0_71]) ).

cnf(c_0_166,negated_conjecture,
    ( pigeon_2 = X1
    | X2 = X1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(X1,hole_2)
    | in(X1,hole_4)
    | ~ in(X2,hole_1)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_31,c_0_127]) ).

cnf(c_0_167,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_161,c_0_164]),c_0_37])]),c_0_73]) ).

cnf(c_0_168,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_165]),c_0_75]),c_0_57])]) ).

cnf(c_0_169,negated_conjecture,
    ( pigeon_3 = X1
    | pigeon_2 = X1
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2)
    | in(X1,hole_4)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_166,c_0_167]),c_0_43])]) ).

cnf(c_0_170,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_167]),c_0_75]),c_0_43])]) ).

cnf(c_0_171,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_168,c_0_167]),c_0_43])]),c_0_64]) ).

cnf(c_0_172,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_5,hole_4)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_169,c_0_37]),c_0_53]),c_0_42]) ).

cnf(c_0_173,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_170,c_0_171]),c_0_37])]),c_0_53]) ).

cnf(c_0_174,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2)
    | in(pigeon_5,hole_2)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_172]),c_0_33]),c_0_37])]) ).

cnf(c_0_175,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_4)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_169,c_0_57]),c_0_64]),c_0_58]) ).

cnf(c_0_176,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_173]),c_0_61]),c_0_39])]) ).

cnf(c_0_177,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_5,hole_2)
    | in(pigeon_2,hole_2)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_174,c_0_175]),c_0_57])]),c_0_71]) ).

cnf(c_0_178,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_176,c_0_177]),c_0_57])]),c_0_68]) ).

cnf(c_0_179,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_176,c_0_178]),c_0_37])]),c_0_73]) ).

cnf(c_0_180,negated_conjecture,
    ( hole_of(X1) = hole_1
    | X2 = X1
    | in(X1,hole_3)
    | in(X1,hole_4)
    | ~ in(X2,hole_2)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_31,c_0_28]) ).

cnf(c_0_181,negated_conjecture,
    ( in(pigeon_2,hole_1)
    | in(pigeon_2,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_170,c_0_179]),c_0_39])]),c_0_55]) ).

cnf(c_0_182,negated_conjecture,
    ( hole_of(X1) = hole_1
    | pigeon_2 = X1
    | in(pigeon_2,hole_1)
    | in(X1,hole_4)
    | in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_180,c_0_181]),c_0_41])]) ).

cnf(c_0_183,negated_conjecture,
    ( pigeon_2 = X1
    | in(pigeon_2,hole_1)
    | in(X1,hole_3)
    | in(X1,hole_4)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_182]) ).

cnf(c_0_184,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_5,hole_4)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_183,c_0_37]),c_0_42]) ).

cnf(c_0_185,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_184]),c_0_33]),c_0_37])]) ).

cnf(c_0_186,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_3,hole_4)
    | in(pigeon_3,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_183,c_0_43]),c_0_48]) ).

cnf(c_0_187,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_4,hole_4)
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_183,c_0_39]),c_0_45]) ).

cnf(c_0_188,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_185,c_0_186]),c_0_43])]),c_0_53]) ).

cnf(c_0_189,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_187]),c_0_33]),c_0_39])]) ).

cnf(c_0_190,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_188]),c_0_50]),c_0_37])]) ).

cnf(c_0_191,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_189,c_0_186]),c_0_43])]),c_0_55]) ).

cnf(c_0_192,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_186]),c_0_33]),c_0_43])]) ).

cnf(c_0_193,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_1,hole_4)
    | in(pigeon_1,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_183,c_0_57]),c_0_58]) ).

cnf(c_0_194,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_190,c_0_191]),c_0_39])]),c_0_73]) ).

cnf(c_0_195,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_191]),c_0_50]),c_0_39])]) ).

cnf(c_0_196,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_192,c_0_193]),c_0_57])]),c_0_64]) ).

cnf(c_0_197,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_194]),c_0_75]),c_0_37])]) ).

cnf(c_0_198,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_195,c_0_196]),c_0_57])]),c_0_68]) ).

cnf(c_0_199,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_197,c_0_198]),c_0_57])]),c_0_71]) ).

cnf(c_0_200,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_199]),c_0_75]),c_0_39])]) ).

cnf(c_0_201,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_190,c_0_196]),c_0_57])]),c_0_71]) ).

cnf(c_0_202,negated_conjecture,
    ( in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_185,c_0_187]),c_0_39])]),c_0_73]) ).

cnf(c_0_203,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_200,c_0_201]),c_0_57])]),c_0_68]) ).

cnf(c_0_204,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_202]),c_0_50]),c_0_37])]) ).

cnf(c_0_205,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_200,c_0_203]),c_0_37])]),c_0_73]) ).

cnf(c_0_206,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_189,c_0_193]),c_0_57])]),c_0_68]) ).

cnf(c_0_207,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_204,c_0_205]),c_0_43])]),c_0_53]) ).

cnf(c_0_208,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_1,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_206]),c_0_50]),c_0_57])]) ).

cnf(c_0_209,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_207]),c_0_75]),c_0_37])]) ).

cnf(c_0_210,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_1,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_208,c_0_205]),c_0_43])]),c_0_64]) ).

cnf(c_0_211,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_205]),c_0_50]),c_0_43])]) ).

cnf(c_0_212,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_209,c_0_210]),c_0_57])]),c_0_71]) ).

cnf(c_0_213,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_185,c_0_193]),c_0_57])]),c_0_71]) ).

cnf(c_0_214,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_211,c_0_212]),c_0_39])]),c_0_55]) ).

cnf(c_0_215,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_1)
    | in(pigeon_1,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_213]),c_0_50]),c_0_57])]) ).

cnf(c_0_216,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_3,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_214]),c_0_75]),c_0_39])]) ).

cnf(c_0_217,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_1,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_215,c_0_205]),c_0_43])]),c_0_64]) ).

cnf(c_0_218,negated_conjecture,
    ( in(pigeon_5,hole_3)
    | in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_216,c_0_217]),c_0_57])]),c_0_68]) ).

cnf(c_0_219,negated_conjecture,
    ( in(pigeon_5,hole_1)
    | in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_211,c_0_218]),c_0_37])]),c_0_53]) ).

cnf(c_0_220,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_204,c_0_206]),c_0_57])]),c_0_71]) ).

cnf(c_0_221,negated_conjecture,
    ( pigeon_2 = X1
    | X2 = X1
    | in(pigeon_2,hole_1)
    | in(X1,hole_3)
    | in(X1,hole_4)
    | ~ in(X2,hole_1)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(spm,[status(thm)],[c_0_31,c_0_182]) ).

cnf(c_0_222,negated_conjecture,
    ( in(pigeon_3,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_216,c_0_219]),c_0_37])]),c_0_73]) ).

cnf(c_0_223,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_220]),c_0_75]),c_0_57])]) ).

cnf(c_0_224,negated_conjecture,
    ( pigeon_3 = X1
    | pigeon_2 = X1
    | in(pigeon_2,hole_1)
    | in(X1,hole_4)
    | in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_221,c_0_222]),c_0_43])]) ).

cnf(c_0_225,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_2,hole_1)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_222]),c_0_75]),c_0_43])]) ).

cnf(c_0_226,negated_conjecture,
    ( in(pigeon_4,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_5,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_223,c_0_222]),c_0_43])]),c_0_64]) ).

cnf(c_0_227,negated_conjecture,
    ( in(pigeon_5,hole_3)
    | in(pigeon_5,hole_4)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_224,c_0_37]),c_0_53]),c_0_42]) ).

cnf(c_0_228,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_4,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_225,c_0_226]),c_0_37])]),c_0_53]) ).

cnf(c_0_229,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_2,hole_1)
    | in(pigeon_5,hole_3)
    | ~ in(X1,hole_4)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_227]),c_0_33]),c_0_37])]) ).

cnf(c_0_230,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_1,hole_4)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_224,c_0_57]),c_0_64]),c_0_58]) ).

cnf(c_0_231,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_2,hole_1)
    | in(pigeon_4,hole_1)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_228]),c_0_50]),c_0_39])]) ).

cnf(c_0_232,negated_conjecture,
    ( in(pigeon_1,hole_3)
    | in(pigeon_5,hole_3)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_229,c_0_230]),c_0_57])]),c_0_71]) ).

cnf(c_0_233,negated_conjecture,
    ( in(pigeon_5,hole_3)
    | in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_231,c_0_232]),c_0_57])]),c_0_68]) ).

cnf(c_0_234,negated_conjecture,
    ( in(pigeon_4,hole_1)
    | in(pigeon_2,hole_1) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_231,c_0_233]),c_0_37])]),c_0_73]) ).

cnf(c_0_235,negated_conjecture,
    ( X1 = X2
    | in(X2,hole_2)
    | in(X2,hole_4)
    | in(X2,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X2)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_31,c_0_30]) ).

cnf(c_0_236,negated_conjecture,
    in(pigeon_2,hole_1),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_225,c_0_234]),c_0_39])]),c_0_55]) ).

cnf(c_0_237,negated_conjecture,
    ( pigeon_2 = X1
    | in(X1,hole_3)
    | in(X1,hole_4)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_235,c_0_236]),c_0_41])]) ).

cnf(c_0_238,negated_conjecture,
    ( hole_of(pigeon_3) = hole_1
    | hole_of(pigeon_3) = hole_2
    | hole_of(pigeon_3) = hole_3
    | X1 = pigeon_3
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_43]) ).

cnf(c_0_239,negated_conjecture,
    ( pigeon_2 = X1
    | X2 = X1
    | in(X1,hole_2)
    | in(X1,hole_3)
    | ~ in(X2,hole_4)
    | ~ pigeon(X1)
    | ~ pigeon(X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_237]),c_0_33])]) ).

cnf(c_0_240,negated_conjecture,
    ( hole_of(pigeon_3) = hole_3
    | hole_of(pigeon_3) = hole_2
    | hole_of(pigeon_3) = hole_1
    | in(pigeon_1,hole_1)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_2) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_238,c_0_57]),c_0_64]) ).

cnf(c_0_241,negated_conjecture,
    ( pigeon_2 = X1
    | pigeon_2 = X2
    | X1 = X2
    | in(X1,hole_2)
    | in(X1,hole_3)
    | in(X2,hole_3)
    | in(X2,hole_2)
    | ~ pigeon(X2)
    | ~ pigeon(X1) ),
    inference(spm,[status(thm)],[c_0_239,c_0_237]) ).

cnf(c_0_242,negated_conjecture,
    ( hole_of(pigeon_3) = hole_1
    | hole_of(pigeon_3) = hole_2
    | in(pigeon_1,hole_2)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_3,hole_3) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_240]),c_0_43])]) ).

cnf(c_0_243,negated_conjecture,
    ( X1 = pigeon_5
    | pigeon_2 = X1
    | in(pigeon_5,hole_2)
    | in(pigeon_5,hole_3)
    | in(X1,hole_3)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_241,c_0_37]),c_0_42]) ).

cnf(c_0_244,negated_conjecture,
    ( hole_of(pigeon_3) = hole_1
    | in(pigeon_3,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_242]),c_0_43])]) ).

cnf(c_0_245,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_243,c_0_43]),c_0_53]),c_0_48]) ).

cnf(c_0_246,negated_conjecture,
    ( X1 = pigeon_4
    | pigeon_2 = X1
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(X1,hole_3)
    | in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_241,c_0_39]),c_0_45]) ).

cnf(c_0_247,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_3,hole_2)
    | in(pigeon_1,hole_2)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_244]),c_0_43])]) ).

cnf(c_0_248,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_245]),c_0_50]),c_0_37])]) ).

cnf(c_0_249,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_246,c_0_43]),c_0_55]),c_0_48]) ).

cnf(c_0_250,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_1,hole_3)
    | in(pigeon_1,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_247,c_0_236]),c_0_41])]),c_0_48]) ).

cnf(c_0_251,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_248,c_0_249]),c_0_39])]),c_0_73]) ).

cnf(c_0_252,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_3,hole_2)
    | in(pigeon_1,hole_2)
    | in(pigeon_1,hole_1)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_250]),c_0_50]),c_0_57])]) ).

cnf(c_0_253,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_251]),c_0_61]),c_0_37])]) ).

cnf(c_0_254,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_1,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_252,c_0_249]),c_0_39])]),c_0_68]) ).

cnf(c_0_255,negated_conjecture,
    ( X1 = pigeon_2
    | ~ in(X1,hole_1)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_236]),c_0_75]),c_0_41])]) ).

cnf(c_0_256,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_4,hole_2)
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_253,c_0_254]),c_0_57])]),c_0_71]) ).

cnf(c_0_257,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_255,c_0_256]),c_0_57])]),c_0_58]) ).

cnf(c_0_258,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_257]),c_0_61]),c_0_39])]) ).

cnf(c_0_259,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_1,hole_1)
    | in(pigeon_1,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_252,c_0_245]),c_0_37])]),c_0_71]) ).

cnf(c_0_260,negated_conjecture,
    ( in(pigeon_1,hole_1)
    | in(pigeon_5,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_258,c_0_259]),c_0_57])]),c_0_68]) ).

cnf(c_0_261,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_243,c_0_39]),c_0_73]),c_0_45]) ).

cnf(c_0_262,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_3,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_255,c_0_260]),c_0_57])]),c_0_58]) ).

cnf(c_0_263,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_5,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_261]),c_0_50]),c_0_37])]) ).

cnf(c_0_264,negated_conjecture,
    ( in(pigeon_3,hole_3)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_258,c_0_262]),c_0_37])]),c_0_73]) ).

cnf(c_0_265,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_3)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_246,c_0_57]),c_0_68]),c_0_58]) ).

cnf(c_0_266,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_1,hole_3)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_243,c_0_57]),c_0_71]),c_0_58]) ).

cnf(c_0_267,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_263,c_0_264]),c_0_43])]),c_0_53]) ).

cnf(c_0_268,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_1,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_265]),c_0_50]),c_0_57])]) ).

cnf(c_0_269,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_5,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_1,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_266]),c_0_50]),c_0_57])]) ).

cnf(c_0_270,negated_conjecture,
    ( X1 = pigeon_5
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_267]),c_0_61]),c_0_37])]) ).

cnf(c_0_271,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_1,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_268,c_0_264]),c_0_43])]),c_0_64]) ).

cnf(c_0_272,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_1,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_269,c_0_264]),c_0_43])]),c_0_64]) ).

cnf(c_0_273,negated_conjecture,
    ( X1 = pigeon_3
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_264]),c_0_50]),c_0_43])]) ).

cnf(c_0_274,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_270,c_0_271]),c_0_57])]),c_0_71]) ).

cnf(c_0_275,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_5,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_272]),c_0_61]),c_0_57])]) ).

cnf(c_0_276,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_273,c_0_274]),c_0_39])]),c_0_55]) ).

cnf(c_0_277,negated_conjecture,
    ( in(pigeon_3,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_275,c_0_276]),c_0_39])]),c_0_68]) ).

cnf(c_0_278,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_3,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_276]),c_0_61]),c_0_39])]) ).

cnf(c_0_279,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_3,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_273,c_0_277]),c_0_37])]),c_0_53]) ).

cnf(c_0_280,negated_conjecture,
    ( in(pigeon_1,hole_2)
    | in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_263,c_0_265]),c_0_57])]),c_0_71]) ).

cnf(c_0_281,negated_conjecture,
    in(pigeon_3,hole_2),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_278,c_0_279]),c_0_37])]),c_0_73]) ).

cnf(c_0_282,negated_conjecture,
    ( X1 = pigeon_1
    | in(pigeon_5,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_280]),c_0_61]),c_0_57])]) ).

cnf(c_0_283,negated_conjecture,
    ( X1 = pigeon_3
    | ~ in(X1,hole_2)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_281]),c_0_61]),c_0_43])]) ).

cnf(c_0_284,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_4,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_282,c_0_281]),c_0_43])]),c_0_64]) ).

cnf(c_0_285,negated_conjecture,
    ( in(pigeon_4,hole_3)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_283,c_0_284]),c_0_37])]),c_0_53]) ).

cnf(c_0_286,negated_conjecture,
    ( in(pigeon_4,hole_2)
    | in(pigeon_1,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_5,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_269,c_0_285]),c_0_39])]),c_0_68]) ).

cnf(c_0_287,negated_conjecture,
    ( X1 = pigeon_4
    | in(pigeon_4,hole_2)
    | ~ in(X1,hole_3)
    | ~ pigeon(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_285]),c_0_50]),c_0_39])]) ).

cnf(c_0_288,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_5,hole_3)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_283,c_0_286]),c_0_57])]),c_0_64]) ).

cnf(c_0_289,negated_conjecture,
    ( in(pigeon_5,hole_2)
    | in(pigeon_4,hole_2) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_287,c_0_288]),c_0_37])]),c_0_73]) ).

cnf(c_0_290,negated_conjecture,
    in(pigeon_4,hole_2),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_283,c_0_289]),c_0_37])]),c_0_53]) ).

cnf(c_0_291,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_283,c_0_290]),c_0_39])]),c_0_55]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : MSC007-2.005 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.14/0.34  % Computer : n006.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit   : 300
% 0.14/0.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Thu Aug 24 13:35:08 EDT 2023
% 0.14/0.34  % CPUTime  : 
% 0.20/0.57  start to proof: theBenchmark
% 0.20/0.76  % Version  : CSE_E---1.5
% 0.20/0.76  % Problem  : theBenchmark.p
% 0.20/0.76  % Proof found
% 0.20/0.76  % SZS status Theorem for theBenchmark.p
% 0.20/0.76  % SZS output start Proof
% See solution above
% 0.20/0.78  % Total time : 0.179000 s
% 0.20/0.78  % SZS output end Proof
% 0.20/0.78  % Total time : 0.183000 s
%------------------------------------------------------------------------------