TSTP Solution File: SYN094-1.005 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : SYN094-1.005 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n024.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 : Fri Sep 1 01:50:04 EDT 2023
% Result : Unsatisfiable 0.22s 0.64s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 97
% Syntax : Number of formulae : 163 ( 19 unt; 63 typ; 0 def)
% Number of atoms : 245 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 262 ( 117 ~; 145 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 64 ( 63 usr; 64 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
u_1: $o ).
tff(decl_23,type,
p_0: $o ).
tff(decl_24,type,
q_0: $o ).
tff(decl_25,type,
u_2: $o ).
tff(decl_26,type,
p_1: $o ).
tff(decl_27,type,
p_2: $o ).
tff(decl_28,type,
u_3: $o ).
tff(decl_29,type,
q_1: $o ).
tff(decl_30,type,
q_2: $o ).
tff(decl_31,type,
u_4: $o ).
tff(decl_32,type,
p_3: $o ).
tff(decl_33,type,
u_5: $o ).
tff(decl_34,type,
q_3: $o ).
tff(decl_35,type,
u_6: $o ).
tff(decl_36,type,
p_4: $o ).
tff(decl_37,type,
u_7: $o ).
tff(decl_38,type,
q_4: $o ).
tff(decl_39,type,
u_8: $o ).
tff(decl_40,type,
p_5: $o ).
tff(decl_41,type,
u_9: $o ).
tff(decl_42,type,
q_5: $o ).
tff(decl_43,type,
u_10: $o ).
tff(decl_44,type,
p_6: $o ).
tff(decl_45,type,
u_11: $o ).
tff(decl_46,type,
q_6: $o ).
tff(decl_47,type,
u_12: $o ).
tff(decl_48,type,
p_7: $o ).
tff(decl_49,type,
u_13: $o ).
tff(decl_50,type,
q_7: $o ).
tff(decl_51,type,
u_14: $o ).
tff(decl_52,type,
p_8: $o ).
tff(decl_53,type,
u_15: $o ).
tff(decl_54,type,
q_8: $o ).
tff(decl_55,type,
u_16: $o ).
tff(decl_56,type,
p_9: $o ).
tff(decl_57,type,
u_17: $o ).
tff(decl_58,type,
q_9: $o ).
tff(decl_59,type,
u_18: $o ).
tff(decl_60,type,
u_19: $o ).
tff(decl_61,type,
u_20: $o ).
tff(decl_62,type,
u_21: $o ).
tff(decl_63,type,
u_22: $o ).
tff(decl_64,type,
u_23: $o ).
tff(decl_65,type,
u_24: $o ).
tff(decl_66,type,
u_25: $o ).
tff(decl_67,type,
u_26: $o ).
tff(decl_68,type,
u_27: $o ).
tff(decl_69,type,
u_28: $o ).
tff(decl_70,type,
u_29: $o ).
tff(decl_71,type,
u_30: $o ).
tff(decl_72,type,
u_31: $o ).
tff(decl_73,type,
u_32: $o ).
tff(decl_74,type,
u_33: $o ).
tff(decl_75,type,
u_34: $o ).
tff(decl_76,type,
u_35: $o ).
tff(decl_77,type,
p_10: $o ).
tff(decl_78,type,
u_36: $o ).
tff(decl_79,type,
u_37: $o ).
tff(decl_80,type,
q_10: $o ).
tff(decl_81,type,
u_38: $o ).
tff(decl_82,type,
u_39: $o ).
tff(decl_83,type,
u_40: $o ).
tff(decl_84,type,
u_41: $o ).
cnf(u_40_t3_3,axiom,
( q_8
| ~ u_40 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_40_t3_3) ).
cnf(u_t3_3,axiom,
( u_40
| q_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_t3_3) ).
cnf(u_38_t3_1,axiom,
( p_8
| ~ u_38 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_38_t3_1) ).
cnf(u_t3_1,axiom,
( u_38
| p_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_t3_1) ).
cnf(u_39_t3_2,axiom,
( p_9
| ~ u_39 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_39_t3_2) ).
cnf(u_t3_2,axiom,
( u_39
| p_9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_t3_2) ).
cnf(u_s3_type12_13,axiom,
( u_30
| q_6
| ~ p_7
| ~ q_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_13) ).
cnf(u_30_s3_type12_13,axiom,
( q_6
| ~ u_30 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_30_s3_type12_13) ).
cnf(u_s3_type11_15,axiom,
( u_16
| p_7
| ~ p_8
| ~ p_9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_15) ).
cnf(u_16_s3_type11_15,axiom,
( p_7
| ~ u_16 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_16_s3_type11_15) ).
cnf(u_s3_type12_12,axiom,
( u_29
| q_5
| ~ q_6
| ~ p_7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_12) ).
cnf(u_29_s3_type12_12,axiom,
( q_5
| ~ u_29 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_29_s3_type12_12) ).
cnf(u_s3_type11_13,axiom,
( u_14
| p_6
| ~ p_7
| ~ p_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_13) ).
cnf(u_14_s3_type11_13,axiom,
( p_6
| ~ u_14 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_14_s3_type11_13) ).
cnf(u_s3_type11_10,axiom,
( u_11
| p_4
| ~ q_5
| ~ q_6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_10) ).
cnf(u_11_s3_type11_10,axiom,
( p_4
| ~ u_11 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_11_s3_type11_10) ).
cnf(u_s3_type11_11,axiom,
( u_12
| p_5
| ~ p_6
| ~ p_7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_11) ).
cnf(u_12_s3_type11_11,axiom,
( p_5
| ~ u_12 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_12_s3_type11_11) ).
cnf(u_s3_type12_7,axiom,
( u_24
| q_3
| ~ p_4
| ~ q_5 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_7) ).
cnf(u_24_s3_type12_7,axiom,
( q_3
| ~ u_24 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_24_s3_type12_7) ).
cnf(u_s3_type12_9,axiom,
( u_26
| q_4
| ~ p_5
| ~ q_6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_9) ).
cnf(u_26_s3_type12_9,axiom,
( q_4
| ~ u_26 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_26_s3_type12_9) ).
cnf(u_s3_type12_6,axiom,
( u_23
| q_2
| ~ q_3
| ~ p_4 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_6) ).
cnf(u_23_s3_type12_6,axiom,
( q_2
| ~ u_23 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_23_s3_type12_6) ).
cnf(u_s3_type11_6,axiom,
( u_7
| p_2
| ~ q_3
| ~ q_4 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_6) ).
cnf(u_7_s3_type11_6,axiom,
( p_2
| ~ u_7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_7_s3_type11_6) ).
cnf(u_s3_type11_2,axiom,
( u_3
| p_0
| ~ q_1
| ~ q_2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type11_2) ).
cnf(u_3_s3_type11_2,axiom,
( p_0
| ~ u_3 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_3_s3_type11_2) ).
cnf(u_s3_type12_3,axiom,
( u_20
| q_1
| ~ p_2
| ~ q_3 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_3) ).
cnf(u_20_s3_type12_3,axiom,
( q_1
| ~ u_20 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_20_s3_type12_3) ).
cnf(u_s3_type12_2,axiom,
( u_19
| q_0
| ~ q_1
| ~ p_2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_type12_2) ).
cnf(u_19_s3_type12_2,axiom,
( q_0
| ~ u_19 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_19_s3_type12_2) ).
cnf(u_s3_goal_1,negated_conjecture,
( u_1
| ~ p_0
| ~ q_0 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_s3_goal_1) ).
cnf(u_1_s3_goal_1,axiom,
~ u_1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_1_s3_goal_1) ).
cnf(c_0_34,axiom,
( q_8
| ~ u_40 ),
u_40_t3_3 ).
cnf(c_0_35,axiom,
( u_40
| q_8 ),
u_t3_3 ).
cnf(c_0_36,axiom,
( p_8
| ~ u_38 ),
u_38_t3_1 ).
cnf(c_0_37,axiom,
( u_38
| p_8 ),
u_t3_1 ).
cnf(c_0_38,axiom,
( p_9
| ~ u_39 ),
u_39_t3_2 ).
cnf(c_0_39,axiom,
( u_39
| p_9 ),
u_t3_2 ).
cnf(c_0_40,axiom,
( u_30
| q_6
| ~ p_7
| ~ q_8 ),
u_s3_type12_13 ).
cnf(c_0_41,plain,
q_8,
inference(csr,[status(thm)],[c_0_34,c_0_35]) ).
cnf(c_0_42,axiom,
( q_6
| ~ u_30 ),
u_30_s3_type12_13 ).
cnf(c_0_43,axiom,
( u_16
| p_7
| ~ p_8
| ~ p_9 ),
u_s3_type11_15 ).
cnf(c_0_44,plain,
p_8,
inference(csr,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_45,plain,
p_9,
inference(csr,[status(thm)],[c_0_38,c_0_39]) ).
cnf(c_0_46,axiom,
( p_7
| ~ u_16 ),
u_16_s3_type11_15 ).
cnf(c_0_47,axiom,
( u_29
| q_5
| ~ q_6
| ~ p_7 ),
u_s3_type12_12 ).
cnf(c_0_48,axiom,
( q_5
| ~ u_29 ),
u_29_s3_type12_12 ).
cnf(c_0_49,plain,
( q_6
| ~ p_7 ),
inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_40,c_0_41])]),c_0_42]) ).
cnf(c_0_50,plain,
p_7,
inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_43,c_0_44]),c_0_45])]),c_0_46]) ).
cnf(c_0_51,axiom,
( u_14
| p_6
| ~ p_7
| ~ p_8 ),
u_s3_type11_13 ).
cnf(c_0_52,axiom,
( p_6
| ~ u_14 ),
u_14_s3_type11_13 ).
cnf(c_0_53,axiom,
( u_11
| p_4
| ~ q_5
| ~ q_6 ),
u_s3_type11_10 ).
cnf(c_0_54,axiom,
( p_4
| ~ u_11 ),
u_11_s3_type11_10 ).
cnf(c_0_55,plain,
( q_5
| ~ p_7
| ~ q_6 ),
inference(csr,[status(thm)],[c_0_47,c_0_48]) ).
cnf(c_0_56,plain,
q_6,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_49,c_0_50])]) ).
cnf(c_0_57,axiom,
( u_12
| p_5
| ~ p_6
| ~ p_7 ),
u_s3_type11_11 ).
cnf(c_0_58,axiom,
( p_5
| ~ u_12 ),
u_12_s3_type11_11 ).
cnf(c_0_59,plain,
( p_6
| ~ p_7 ),
inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_51,c_0_44])]),c_0_52]) ).
cnf(c_0_60,axiom,
( u_24
| q_3
| ~ p_4
| ~ q_5 ),
u_s3_type12_7 ).
cnf(c_0_61,axiom,
( q_3
| ~ u_24 ),
u_24_s3_type12_7 ).
cnf(c_0_62,plain,
( p_4
| ~ q_6
| ~ q_5 ),
inference(csr,[status(thm)],[c_0_53,c_0_54]) ).
cnf(c_0_63,plain,
q_5,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_55,c_0_50])]),c_0_56])]) ).
cnf(c_0_64,axiom,
( u_26
| q_4
| ~ p_5
| ~ q_6 ),
u_s3_type12_9 ).
cnf(c_0_65,axiom,
( q_4
| ~ u_26 ),
u_26_s3_type12_9 ).
cnf(c_0_66,plain,
( p_5
| ~ p_7
| ~ p_6 ),
inference(csr,[status(thm)],[c_0_57,c_0_58]) ).
cnf(c_0_67,plain,
p_6,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_59,c_0_50])]) ).
cnf(c_0_68,axiom,
( u_23
| q_2
| ~ q_3
| ~ p_4 ),
u_s3_type12_6 ).
cnf(c_0_69,axiom,
( q_2
| ~ u_23 ),
u_23_s3_type12_6 ).
cnf(c_0_70,plain,
( q_3
| ~ q_5
| ~ p_4 ),
inference(csr,[status(thm)],[c_0_60,c_0_61]) ).
cnf(c_0_71,plain,
p_4,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_62,c_0_56])]),c_0_63])]) ).
cnf(c_0_72,axiom,
( u_7
| p_2
| ~ q_3
| ~ q_4 ),
u_s3_type11_6 ).
cnf(c_0_73,axiom,
( p_2
| ~ u_7 ),
u_7_s3_type11_6 ).
cnf(c_0_74,plain,
( q_4
| ~ q_6
| ~ p_5 ),
inference(csr,[status(thm)],[c_0_64,c_0_65]) ).
cnf(c_0_75,plain,
p_5,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_66,c_0_50])]),c_0_67])]) ).
cnf(c_0_76,axiom,
( u_3
| p_0
| ~ q_1
| ~ q_2 ),
u_s3_type11_2 ).
cnf(c_0_77,axiom,
( p_0
| ~ u_3 ),
u_3_s3_type11_2 ).
cnf(c_0_78,plain,
( q_2
| ~ p_4
| ~ q_3 ),
inference(csr,[status(thm)],[c_0_68,c_0_69]) ).
cnf(c_0_79,plain,
q_3,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_70,c_0_63])]),c_0_71])]) ).
cnf(c_0_80,axiom,
( u_20
| q_1
| ~ p_2
| ~ q_3 ),
u_s3_type12_3 ).
cnf(c_0_81,axiom,
( q_1
| ~ u_20 ),
u_20_s3_type12_3 ).
cnf(c_0_82,plain,
( p_2
| ~ q_4
| ~ q_3 ),
inference(csr,[status(thm)],[c_0_72,c_0_73]) ).
cnf(c_0_83,plain,
q_4,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_74,c_0_56])]),c_0_75])]) ).
cnf(c_0_84,plain,
( p_0
| ~ q_2
| ~ q_1 ),
inference(csr,[status(thm)],[c_0_76,c_0_77]) ).
cnf(c_0_85,plain,
q_2,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_78,c_0_71])]),c_0_79])]) ).
cnf(c_0_86,plain,
( q_1
| ~ q_3
| ~ p_2 ),
inference(csr,[status(thm)],[c_0_80,c_0_81]) ).
cnf(c_0_87,plain,
p_2,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_82,c_0_83])]),c_0_79])]) ).
cnf(c_0_88,axiom,
( u_19
| q_0
| ~ q_1
| ~ p_2 ),
u_s3_type12_2 ).
cnf(c_0_89,axiom,
( q_0
| ~ u_19 ),
u_19_s3_type12_2 ).
cnf(c_0_90,negated_conjecture,
( u_1
| ~ p_0
| ~ q_0 ),
u_s3_goal_1 ).
cnf(c_0_91,axiom,
~ u_1,
u_1_s3_goal_1 ).
cnf(c_0_92,plain,
( p_0
| ~ q_1 ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_84,c_0_85])]) ).
cnf(c_0_93,plain,
q_1,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_86,c_0_79])]),c_0_87])]) ).
cnf(c_0_94,plain,
( q_0
| ~ q_1
| ~ p_2 ),
inference(csr,[status(thm)],[c_0_88,c_0_89]) ).
cnf(c_0_95,negated_conjecture,
( ~ q_0
| ~ p_0 ),
inference(sr,[status(thm)],[c_0_90,c_0_91]) ).
cnf(c_0_96,plain,
p_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_92,c_0_93])]) ).
cnf(c_0_97,plain,
( q_0
| ~ q_1 ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_94,c_0_87])]) ).
cnf(c_0_98,negated_conjecture,
~ q_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_95,c_0_96])]) ).
cnf(c_0_99,plain,
$false,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_97,c_0_93])]),c_0_98]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SYN094-1.005 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.08/0.14 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.15/0.36 % Computer : n024.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Sat Aug 26 17:02:39 EDT 2023
% 0.15/0.36 % CPUTime :
% 0.22/0.62 start to proof: theBenchmark
% 0.22/0.64 % Version : CSE_E---1.5
% 0.22/0.64 % Problem : theBenchmark.p
% 0.22/0.64 % Proof found
% 0.22/0.64 % SZS status Theorem for theBenchmark.p
% 0.22/0.64 % SZS output start Proof
% See solution above
% 0.22/0.64 % Total time : 0.009000 s
% 0.22/0.64 % SZS output end Proof
% 0.22/0.64 % Total time : 0.012000 s
%------------------------------------------------------------------------------