%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN334-1 : TPTP v8.2.0. Released v1.2.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n032.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:12 EDT 2024 % Result : Unsatisfiable 0.54s 0.68s % Output : CNFRefutation 0.54s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.08 % Problem : SYN334-1 : TPTP v8.2.0. Released v1.2.0. % 0.00/0.08 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.07/0.27 % Computer : n032.cluster.edu % 0.07/0.27 % Model : x86_64 x86_64 % 0.07/0.27 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.07/0.27 % Memory : 8042.1875MB % 0.07/0.27 % OS : Linux 3.10.0-693.el7.x86_64 % 0.07/0.27 % CPULimit : 300 % 0.07/0.27 % WCLimit : 300 % 0.07/0.27 % DateTime : Sun Jun 23 22:57:24 EDT 2024 % 0.07/0.27 % CPUTime : % 0.11/0.45 start to proof:theBenchmark % 0.54/0.67 %------------------------------------------- % 0.54/0.67 % File :CSE---1.7 % 0.54/0.67 % Problem :theBenchmark % 0.54/0.67 % Transform :cnf % 0.54/0.67 % Format :tptp:raw % 0.54/0.67 % Command :java -jar mcs_scs.jar %d %s % 0.54/0.67 % 0.54/0.67 % Result :Theorem 0.200000s % 0.54/0.67 % Output :CNFRefutation 0.200000s % 0.54/0.68 %------------------------------------------- % 0.54/0.68 %-------------------------------------------------------------------------- % 0.54/0.68 % File : SYN334-1 : TPTP v8.2.0. Released v1.2.0. % 0.54/0.68 % Domain : Syntactic % 0.54/0.68 % Problem : Church problem 46.14 (6) % 0.54/0.68 % Version : Especial. % 0.54/0.68 % English : % 0.54/0.68 % 0.54/0.68 % Refs : [Chu56] Church (1956), Introduction to Mathematical Logic I % 0.54/0.68 % : [FL+93] Fermuller et al. (1993), Resolution Methods for the De % 0.54/0.68 % : [Tam94] Tammet (1994), Email to Geoff Sutcliffe. % 0.54/0.68 % Source : [Tam94] % 0.54/0.68 % Names : Ch14N6 [Tam94] % 0.54/0.68 % 0.54/0.68 % Status : Unsatisfiable % 0.54/0.68 % Rating : 0.08 v8.2.0, 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v5.0.0, 0.07 v4.1.0, 0.00 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.33 v3.2.0, 0.00 v2.0.0 % 0.54/0.68 % Syntax : Number of clauses : 7 ( 0 unt; 2 nHn; 5 RR) % 0.54/0.68 % Number of literals : 17 ( 0 equ; 9 neg) % 0.54/0.68 % Maximal clause size : 3 ( 2 avg) % 0.54/0.68 % Maximal term depth : 2 ( 1 avg) % 0.54/0.68 % Number of predicates : 2 ( 2 usr; 0 prp; 2-2 aty) % 0.54/0.68 % Number of functors : 1 ( 1 usr; 0 con; 2-2 aty) % 0.54/0.68 % Number of variables : 14 ( 0 sgn) % 0.54/0.68 % SPC : CNF_UNS_RFO_NEQ_NHN % 0.54/0.68 % 0.54/0.68 % Comments : All the problems here can be decided by using a certain % 0.54/0.68 % completeness-preserving term ordering strategies. See [FL+93]. % 0.54/0.68 % : The conversion from the full 1st order form in [Chu56] % 0.54/0.68 % to clause form was done by hand by Tanel Tammet. % 0.54/0.68 %-------------------------------------------------------------------------- % 0.54/0.68 cnf(clause1,negated_conjecture, % 0.54/0.68 ( ~ f(X,Y) % 0.54/0.68 | f(X,z(X,Y)) % 0.54/0.68 | ~ g(Y,z(X,Y)) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause2,negated_conjecture, % 0.54/0.68 ( ~ f(X,Y) % 0.54/0.68 | ~ f(X,z(X,Y)) % 0.54/0.68 | g(Y,z(X,Y)) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause3,negated_conjecture, % 0.54/0.68 ( ~ f(z(X,Y),z(X,Y)) % 0.54/0.68 | g(z(X,Y),z(X,Y)) % 0.54/0.68 | ~ f(X,Y) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause4,negated_conjecture, % 0.54/0.68 ( f(z(X,Y),z(X,Y)) % 0.54/0.68 | f(X,Y) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause5,negated_conjecture, % 0.54/0.68 ( ~ g(z(X,Y),z(X,Y)) % 0.54/0.68 | f(X,Y) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause6,negated_conjecture, % 0.54/0.68 ( g(X,Y) % 0.54/0.68 | g(z(X,Y),z(X,Y)) ) ). % 0.54/0.68 % 0.54/0.68 cnf(clause7,negated_conjecture, % 0.54/0.68 ( ~ g(X,Y) % 0.54/0.68 | ~ g(z(X,Y),z(X,Y)) ) ). % 0.54/0.68 % 0.54/0.68 %-------------------------------------------------------------------------- % 0.54/0.68 %------------------------------------------- % 0.54/0.68 % Proof found % 0.54/0.68 % SZS status Theorem for theBenchmark % 0.54/0.68 % SZS output start Proof % 0.54/0.68 %ClaNum:7(EqnAxiom:0) % 0.54/0.68 %VarNum:50(SingletonVarNum:14) % 0.54/0.68 %MaxLitNum:3 % 0.54/0.68 %MaxfuncDepth:1 % 0.54/0.68 %SharedTerms:0 % 0.54/0.68 %goalClause: 1 2 3 4 5 6 7 % 0.54/0.68 [1]P1(x11,x12)+P1(f1(x11,x12),f1(x11,x12)) % 0.54/0.68 [2]P2(x21,x22)+P2(f1(x21,x22),f1(x21,x22)) % 0.54/0.68 [3]P1(x31,x32)+~P2(f1(x31,x32),f1(x31,x32)) % 0.54/0.68 [6]~P2(x61,x62)+~P2(f1(x61,x62),f1(x61,x62)) % 0.54/0.68 [4]~P1(x41,x42)+P1(x41,f1(x41,x42))+~P2(x42,f1(x41,x42)) % 0.54/0.68 [5]~P1(x52,x51)+P2(x51,f1(x52,x51))+~P1(x52,f1(x52,x51)) % 0.54/0.68 [7]~P1(x71,x72)+P2(f1(x71,x72),f1(x71,x72))+~P1(f1(x71,x72),f1(x71,x72)) % 0.54/0.68 %EqnAxiom % 0.54/0.68 % 0.54/0.68 %------------------------------------------- % 0.54/0.69 cnf(17,plain, % 0.54/0.69 (P1(x171,x172)+~P1(f1(x171,x172),f1(f1(x171,x172),f1(x171,x172)))+P2(f1(x171,x172),f1(f1(x171,x172),f1(x171,x172)))), % 0.54/0.69 inference(scs_inference,[],[1,5])). % 0.54/0.69 cnf(22,plain, % 0.54/0.69 (P2(x221,x222)+P1(x221,x222)), % 0.54/0.69 inference(scs_inference,[],[2,3])). % 0.54/0.69 cnf(23,plain, % 0.54/0.69 (P2(f1(x231,x232),f1(f1(x231,x232),f1(x231,x232)))+P1(x231,x232)), % 0.54/0.69 inference(scs_inference,[],[22,17])). % 0.54/0.69 cnf(28,plain, % 0.54/0.69 (P1(x281,f1(x282,x281))+~P1(x282,x281)+P1(x282,f1(x282,x281))), % 0.54/0.69 inference(scs_inference,[],[22,4])). % 0.54/0.69 cnf(29,plain, % 0.54/0.69 (P1(f1(x291,x292),f1(f1(x291,x292),f1(x291,x292)))+P1(x291,x292)), % 0.54/0.69 inference(scs_inference,[],[28,1])). % 0.54/0.69 cnf(31,plain, % 0.54/0.69 (P2(x311,x312)+~P1(x311,f1(x311,x312))+P2(x312,f1(x311,x312))), % 0.54/0.69 inference(scs_inference,[],[22,5])). % 0.54/0.69 cnf(37,plain, % 0.54/0.69 (P2(x371,f1(x371,x372))+~P1(x371,x372)+P2(x372,f1(x371,x372))), % 0.54/0.69 inference(scs_inference,[],[22,5])). % 0.54/0.69 cnf(40,plain, % 0.54/0.69 (~P1(x401,x402)+P2(f1(x401,x402),f1(x401,x402))), % 0.54/0.69 inference(scs_inference,[],[22,7])). % 0.54/0.69 cnf(73,plain, % 0.54/0.69 (~P2(x731,x732)+~P1(x731,x732)), % 0.54/0.69 inference(scs_inference,[],[6,40])). % 0.54/0.69 cnf(74,plain, % 0.54/0.69 (P1(x741,x742)+~P2(f1(x741,x742),f1(f1(x741,x742),f1(x741,x742)))), % 0.54/0.69 inference(scs_inference,[],[73,29])). % 0.54/0.69 cnf(75,plain, % 0.54/0.69 (P1(x751,x752)), % 0.54/0.69 inference(scs_inference,[],[74,23])). % 0.54/0.69 cnf(79,plain, % 0.54/0.69 (P1(x791,x792)), % 0.54/0.69 inference(rename_variables,[],[75])). % 0.54/0.69 cnf(82,plain, % 0.54/0.69 (P1(x821,x822)), % 0.54/0.69 inference(rename_variables,[],[75])). % 0.54/0.69 cnf(84,plain, % 0.54/0.69 ($false), % 0.54/0.69 inference(scs_inference,[],[75,79,82,73,5,31,37]), % 0.54/0.69 ['proof']). % 0.54/0.69 % SZS output end Proof % 0.54/0.69 % Total time :0.200000s %------------------------------------------------------------------------------