%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN347+1 : TPTP v8.2.0. Released v2.0.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n025.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 : Mon Jun 24 19:05:16 EDT 2024 % Result : Theorem 0.15s 0.57s % Output : CNFRefutation 0.15s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.10 % Problem : SYN347+1 : TPTP v8.2.0. Released v2.0.0. % 0.00/0.10 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.09/0.30 % Computer : n025.cluster.edu % 0.09/0.30 % Model : x86_64 x86_64 % 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.09/0.30 % Memory : 8042.1875MB % 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64 % 0.09/0.30 % CPULimit : 300 % 0.09/0.30 % WCLimit : 300 % 0.09/0.30 % DateTime : Sun Jun 23 20:52:24 EDT 2024 % 0.09/0.30 % CPUTime : % 0.15/0.52 start to proof:theBenchmark % 0.15/0.56 %------------------------------------------- % 0.15/0.56 % File :CSE---1.7 % 0.15/0.56 % Problem :theBenchmark % 0.15/0.56 % Transform :cnf % 0.15/0.56 % Format :tptp:raw % 0.15/0.56 % Command :java -jar mcs_scs.jar %d %s % 0.15/0.56 % 0.15/0.56 % Result :Theorem 0.020000s % 0.15/0.56 % Output :CNFRefutation 0.020000s % 0.15/0.56 %------------------------------------------- % 0.15/0.57 %-------------------------------------------------------------------------- % 0.15/0.57 % File : SYN347+1 : TPTP v8.2.0. Released v2.0.0. % 0.15/0.57 % Domain : Syntactic % 0.15/0.57 % Problem : Church problem 46.17 (3) % 0.15/0.57 % Version : Especial. % 0.15/0.57 % English : % 0.15/0.57 % 0.15/0.57 % Refs : [Chu56] Church (1956), Introduction to Mathematical Logic I % 0.15/0.57 % Source : [Chu56] % 0.15/0.57 % Names : 46.17 (3) [Chu56] % 0.15/0.57 % 0.15/0.57 % Status : Theorem % 0.15/0.57 % Rating : 0.00 v5.5.0, 0.08 v5.4.0, 0.09 v5.3.0, 0.13 v5.2.0, 0.07 v5.0.0, 0.05 v4.1.0, 0.06 v4.0.1, 0.05 v4.0.0, 0.10 v3.7.0, 0.33 v3.5.0, 0.12 v3.4.0, 0.08 v3.3.0, 0.11 v3.2.0, 0.33 v3.1.0, 0.17 v2.7.0, 0.00 v2.5.0, 0.33 v2.4.0, 0.33 v2.2.1, 0.00 v2.1.0 % 0.15/0.57 % Syntax : Number of formulae : 1 ( 0 unt; 0 def) % 0.15/0.57 % Number of atoms : 5 ( 0 equ) % 0.15/0.57 % Maximal formula atoms : 5 ( 5 avg) % 0.15/0.57 % Number of connectives : 4 ( 0 ~; 1 |; 0 &) % 0.15/0.57 % ( 3 <=>; 0 =>; 0 <=; 0 <~>) % 0.15/0.57 % Maximal formula depth : 9 ( 9 avg) % 0.15/0.57 % Maximal term depth : 1 ( 1 avg) % 0.15/0.57 % Number of predicates : 1 ( 1 usr; 0 prp; 2-2 aty) % 0.15/0.57 % Number of functors : 0 ( 0 usr; 0 con; --- aty) % 0.15/0.57 % Number of variables : 5 ( 3 !; 2 ?) % 0.15/0.57 % SPC : FOF_THM_RFO_NEQ % 0.15/0.57 % 0.15/0.57 % Comments : In [Chu56] the variables Z1 and Z2 are not quantified. % 0.15/0.57 % I have assumed universal quantification. % 0.15/0.57 %-------------------------------------------------------------------------- % 0.15/0.57 fof(church_46_17_3,conjecture, % 0.15/0.57 ! [Z1,Z2] : % 0.15/0.57 ? [X1,X2] : % 0.15/0.57 ! [Y] : % 0.15/0.57 ( ( ( big_f(X1,Y) % 0.15/0.57 <=> big_f(X2,Y) ) % 0.15/0.57 <=> big_f(Z1,Z2) ) % 0.15/0.57 | ( big_f(Z1,Y) % 0.15/0.57 <=> big_f(Z2,Y) ) ) ). % 0.15/0.57 % 0.15/0.57 %-------------------------------------------------------------------------- % 0.15/0.57 %------------------------------------------- % 0.15/0.57 % Proof found % 0.15/0.57 % SZS status Theorem for theBenchmark % 0.15/0.57 % SZS output start Proof % 0.15/0.57 %ClaNum:6(EqnAxiom:0) % 0.15/0.57 %VarNum:32(SingletonVarNum:12) % 0.15/0.57 %MaxLitNum:3 % 0.15/0.57 %MaxfuncDepth:1 % 0.15/0.57 %SharedTerms:4 % 0.15/0.57 %goalClause: 1 2 3 4 5 6 % 0.15/0.57 [1]P1(a1,f2(x11,x12))+P1(a3,f2(x11,x12)) % 0.15/0.57 [5]~P1(a1,f2(x51,x52))+~P1(a3,f2(x51,x52)) % 0.15/0.57 [2]P1(x21,f2(x22,x21))+P1(x22,f2(x22,x21))+~P1(a1,a3) % 0.15/0.57 [3]P1(x31,f2(x31,x32))+~P1(x32,f2(x31,x32))+P1(a1,a3) % 0.15/0.57 [4]P1(a1,a3)+P1(x41,f2(x42,x41))+~P1(x42,f2(x42,x41)) % 0.15/0.57 [6]~P1(a1,a3)+~P1(x61,f2(x62,x61))+~P1(x62,f2(x62,x61)) % 0.15/0.57 %EqnAxiom % 0.15/0.57 % 0.15/0.57 %------------------------------------------- % 0.15/0.58 cnf(9,plain, % 0.15/0.58 (~P1(x91,f2(a1,x91))+P1(a1,a3)+~P1(a3,f2(a1,x91))), % 0.15/0.58 inference(scs_inference,[],[3,5])). % 0.15/0.58 cnf(10,plain, % 0.15/0.58 (~P1(a1,f2(a1,a3))+P1(a1,a3)), % 0.15/0.58 inference(scs_inference,[],[4,9])). % 0.15/0.58 cnf(11,plain, % 0.15/0.58 (P1(x111,f2(x112,x111))+P1(x112,f2(x112,x111))+~P1(a1,f2(a1,a3))), % 0.15/0.58 inference(scs_inference,[],[10,2])). % 0.15/0.58 cnf(12,plain, % 0.15/0.58 (P1(x121,f2(a1,x121))+~P1(a1,f2(a1,a3))+~P1(a3,f2(a1,x121))), % 0.15/0.58 inference(scs_inference,[],[11,5])). % 0.15/0.58 cnf(13,plain, % 0.15/0.58 (~P1(a1,a3)+~P1(a3,f2(a1,a1))+~P1(a1,f2(a1,a3))), % 0.15/0.58 inference(scs_inference,[],[12,6])). % 0.15/0.58 cnf(14,plain, % 0.15/0.58 (~P1(a3,f2(a1,a1))+~P1(a1,f2(a1,a3))), % 0.15/0.58 inference(scs_inference,[],[13,10])). % 0.15/0.58 cnf(15,plain, % 0.15/0.58 (~P1(a1,f2(a1,a3))+P1(a1,f2(a1,a1))), % 0.15/0.58 inference(scs_inference,[],[14,1])). % 0.15/0.58 cnf(16,plain, % 0.15/0.58 (~P1(a1,a3)+~P1(a1,f2(a1,a3))), % 0.15/0.58 inference(scs_inference,[],[15,6])). % 0.15/0.58 cnf(17,plain, % 0.15/0.58 (~P1(a1,f2(a1,a3))), % 0.15/0.58 inference(scs_inference,[],[16,10])). % 0.15/0.58 cnf(18,plain, % 0.15/0.58 (~P1(a3,f2(a1,a3))+P1(a1,a3)), % 0.15/0.58 inference(scs_inference,[],[17,3])). % 0.15/0.58 cnf(21,plain, % 0.15/0.58 (P1(a1,a3)), % 0.15/0.58 inference(scs_inference,[],[17,18,1])). % 0.15/0.58 cnf(22,plain, % 0.15/0.58 (P1(x221,f2(x222,x221))+P1(x222,f2(x222,x221))), % 0.15/0.58 inference(scs_inference,[],[21,2])). % 0.15/0.58 cnf(23,plain, % 0.15/0.58 (~P1(x231,f2(x232,x231))+~P1(x232,f2(x232,x231))), % 0.15/0.58 inference(scs_inference,[],[21,6])). % 0.15/0.58 cnf(28,plain, % 0.15/0.58 (~P1(x281,f2(x281,a1))+P1(a3,f2(x281,a1))), % 0.15/0.58 inference(scs_inference,[],[1,23])). % 0.15/0.58 cnf(29,plain, % 0.15/0.58 (P1(a3,f2(a1,a1))), % 0.15/0.58 inference(scs_inference,[],[28,22])). % 0.15/0.58 cnf(30,plain, % 0.15/0.58 ($false), % 0.15/0.58 inference(scs_inference,[],[29,5,22]), % 0.15/0.58 ['proof']). % 0.15/0.58 % SZS output end Proof % 0.15/0.58 % Total time :0.020000s %------------------------------------------------------------------------------