%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN074-1 : TPTP v8.2.0. Released v1.0.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n017.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:04:28 EDT 2024 % Result : Unsatisfiable 1.55s 1.66s % Output : CNFRefutation 1.55s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.03/0.12 % Problem : SYN074-1 : TPTP v8.2.0. Released v1.0.0. % 0.03/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.13/0.34 % Computer : n017.cluster.edu % 0.13/0.34 % Model : x86_64 x86_64 % 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.34 % Memory : 8042.1875MB % 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.34 % CPULimit : 300 % 0.13/0.34 % WCLimit : 300 % 0.13/0.34 % DateTime : Sun Jun 23 23:22:54 EDT 2024 % 0.13/0.34 % CPUTime : % 0.51/0.56 start to proof:theBenchmark % 1.55/1.65 %------------------------------------------- % 1.55/1.65 % File :CSE---1.7 % 1.55/1.65 % Problem :theBenchmark % 1.55/1.65 % Transform :cnf % 1.55/1.65 % Format :tptp:raw % 1.55/1.65 % Command :java -jar mcs_scs.jar %d %s % 1.55/1.65 % 1.55/1.65 % Result :Theorem 1.050000s % 1.55/1.65 % Output :CNFRefutation 1.050000s % 1.55/1.65 %------------------------------------------- % 1.55/1.66 %-------------------------------------------------------------------------- % 1.55/1.66 % File : SYN074-1 : TPTP v8.2.0. Released v1.0.0. % 1.55/1.66 % Domain : Syntactic % 1.55/1.66 % Problem : Pelletier Problem 51 % 1.55/1.66 % Version : Especial. % 1.55/1.66 % English : % 1.55/1.66 % 1.55/1.66 % Refs : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au % 1.55/1.66 % Source : [Pel86] % 1.55/1.66 % Names : Pelletier 51 [Pel86] % 1.55/1.66 % 1.55/1.66 % Status : Unsatisfiable % 1.55/1.66 % Rating : 0.10 v8.1.0, 0.00 v7.5.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.13 v6.4.0, 0.07 v6.3.0, 0.09 v6.2.0, 0.00 v6.1.0, 0.14 v6.0.0, 0.00 v5.5.0, 0.15 v5.3.0, 0.17 v5.2.0, 0.06 v5.1.0, 0.12 v5.0.0, 0.14 v4.1.0, 0.08 v4.0.1, 0.18 v4.0.0, 0.09 v3.7.0, 0.10 v3.5.0, 0.09 v3.4.0, 0.08 v3.3.0, 0.14 v3.2.0, 0.08 v3.1.0, 0.18 v2.7.0, 0.08 v2.6.0, 0.10 v2.5.0, 0.08 v2.4.0, 0.11 v2.2.1, 0.11 v2.2.0, 0.11 v2.1.0, 0.22 v2.0.0 % 1.55/1.66 % Syntax : Number of clauses : 11 ( 0 unt; 5 nHn; 8 RR) % 1.55/1.66 % Number of literals : 35 ( 20 equ; 18 neg) % 1.55/1.66 % Maximal clause size : 4 ( 3 avg) % 1.55/1.66 % Maximal term depth : 2 ( 1 avg) % 1.55/1.66 % Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty) % 1.55/1.66 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty) % 1.55/1.66 % Number of variables : 26 ( 2 sgn) % 1.55/1.66 % SPC : CNF_UNS_RFO_SEQ_NHN % 1.55/1.66 % 1.55/1.66 % Comments : % 1.55/1.66 %-------------------------------------------------------------------------- % 1.55/1.66 cnf(clause_1,axiom, % 1.55/1.66 ( ~ big_f(X,Y) % 1.55/1.66 | X = a ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_2,axiom, % 1.55/1.66 ( ~ big_f(X,Y) % 1.55/1.66 | Y = b ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_3,axiom, % 1.55/1.66 ( X != a % 1.55/1.66 | Y != b % 1.55/1.66 | big_f(X,Y) ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_4,negated_conjecture, % 1.55/1.66 ( ~ big_f(f(X),Y) % 1.55/1.66 | Y = g(X) % 1.55/1.66 | f(X) = X ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_5,negated_conjecture, % 1.55/1.66 ( ~ big_f(f(X),Y) % 1.55/1.66 | Y = g(X) % 1.55/1.66 | big_f(f(X),h(X,Z)) % 1.55/1.66 | h(X,Z) = Z ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_6,negated_conjecture, % 1.55/1.66 ( ~ big_f(f(X),Y) % 1.55/1.66 | Y = g(X) % 1.55/1.66 | h(X,Z) != Z % 1.55/1.66 | ~ big_f(f(X),h(X,Z)) ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_7,negated_conjecture, % 1.55/1.66 ( Y != g(X) % 1.55/1.66 | big_f(f(X),Y) % 1.55/1.66 | big_f(f(X),h(X,Z)) % 1.55/1.66 | h(X,Z) = Z ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_8,negated_conjecture, % 1.55/1.66 ( Y != g(X) % 1.55/1.66 | big_f(f(X),Y) % 1.55/1.66 | f(X) = X ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_9,negated_conjecture, % 1.55/1.66 ( Y != g(X) % 1.55/1.66 | big_f(f(X),Y) % 1.55/1.66 | h(X,Z) != Z % 1.55/1.66 | ~ big_f(f(X),h(X,Z)) ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_10,negated_conjecture, % 1.55/1.66 ( f(X) != X % 1.55/1.66 | big_f(f(X),h(X,Z)) % 1.55/1.66 | h(X,Z) = Z ) ). % 1.55/1.66 % 1.55/1.66 cnf(clause_11,negated_conjecture, % 1.55/1.66 ( f(X) != X % 1.55/1.66 | h(X,Z) != Z % 1.55/1.66 | ~ big_f(f(X),h(X,Z)) ) ). % 1.55/1.66 % 1.55/1.66 %-------------------------------------------------------------------------- % 1.55/1.66 %------------------------------------------- % 1.55/1.66 % Proof found % 1.55/1.66 % SZS status Theorem for theBenchmark % 1.55/1.66 % SZS output start Proof % 1.55/1.66 %ClaNum:20(EqnAxiom:9) % 1.55/1.66 %VarNum:78(SingletonVarNum:26) % 1.55/1.66 %MaxLitNum:4 % 1.55/1.66 %MaxfuncDepth:1 % 1.55/1.66 %SharedTerms:2 % 1.55/1.66 %goalClause: 13 14 15 16 17 18 19 20 % 1.55/1.66 [11]~P1(x112,x111)+E(x111,a1) % 1.55/1.66 [12]~P1(x121,x122)+E(x121,a2) % 1.55/1.66 [10]P1(x101,x102)+~E(x102,a1)+~E(x101,a2) % 1.55/1.66 [13]~E(x132,f4(x131))+E(f3(x131),x131)+P1(f3(x131),x132) % 1.55/1.66 [14]E(f3(x142),x142)+~P1(f3(x142),x141)+E(x141,f4(x142)) % 1.55/1.66 [15]~E(f3(x151),x151)+E(f5(x151,x152),x152)+P1(f3(x151),f5(x151,x152)) % 1.55/1.66 [18]~E(f3(x181),x181)+~E(f5(x181,x182),x182)+~P1(f3(x181),f5(x181,x182)) % 1.55/1.66 [16]~E(x163,f4(x161))+E(f5(x161,x162),x162)+P1(f3(x161),f5(x161,x162))+P1(f3(x161),x163) % 1.55/1.66 [17]~P1(f3(x172),x171)+E(x171,f4(x172))+E(f5(x172,x173),x173)+P1(f3(x172),f5(x172,x173)) % 1.55/1.66 [19]~E(x192,f4(x191))+P1(f3(x191),x192)+~E(f5(x191,x193),x193)+~P1(f3(x191),f5(x191,x193)) % 1.55/1.66 [20]~P1(f3(x202),x201)+E(x201,f4(x202))+~E(f5(x202,x203),x203)+~P1(f3(x202),f5(x202,x203)) % 1.55/1.66 %EqnAxiom % 1.55/1.66 [1]E(x11,x11) % 1.55/1.66 [2]E(x22,x21)+~E(x21,x22) % 1.55/1.66 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 1.55/1.66 [4]~E(x41,x42)+E(f3(x41),f3(x42)) % 1.55/1.66 [5]~E(x51,x52)+E(f5(x51,x53),f5(x52,x53)) % 1.55/1.66 [6]~E(x61,x62)+E(f5(x63,x61),f5(x63,x62)) % 1.55/1.66 [7]~E(x71,x72)+E(f4(x71),f4(x72)) % 1.55/1.66 [8]P1(x82,x83)+~E(x81,x82)+~P1(x81,x83) % 1.55/1.66 [9]P1(x93,x92)+~E(x91,x92)+~P1(x93,x91) % 1.55/1.66 % 1.55/1.66 %------------------------------------------- % 1.55/1.66 cnf(21,plain, % 1.55/1.66 (E(f3(x211),x211)+P1(f3(x211),f4(x211))), % 1.55/1.66 inference(equality_inference,[],[13])). % 1.55/1.66 cnf(26,plain, % 1.55/1.66 (E(f3(x261),x261)+E(f3(x261),a2)), % 1.55/1.66 inference(scs_inference,[],[12,21])). % 1.55/1.66 cnf(43,plain, % 1.55/1.66 (E(f5(a2,x431),x431)+P1(f3(a2),f5(a2,x431))), % 1.55/1.66 inference(scs_inference,[],[15,26])). % 1.55/1.66 cnf(44,plain, % 1.55/1.66 (E(x441,f5(a2,x441))+P1(f3(a2),f5(a2,x441))), % 1.55/1.66 inference(scs_inference,[],[43,2])). % 1.55/1.66 cnf(45,plain, % 1.55/1.66 (P1(f3(a2),f5(a2,x451))+E(f3(x451),f3(f5(a2,x451)))), % 1.55/1.66 inference(scs_inference,[],[44,4])). % 1.55/1.66 cnf(47,plain, % 1.55/1.66 (~E(f5(a2,x471),x471)+~P1(f3(a2),f5(a2,x471))), % 1.55/1.66 inference(scs_inference,[],[18,26])). % 1.55/1.66 cnf(61,plain, % 1.55/1.66 (E(f5(x611,x612),f5(x611,x613))+~E(x613,x612)), % 1.55/1.66 inference(scs_inference,[],[2,6])). % 1.55/1.66 cnf(65,plain, % 1.55/1.66 (E(a1,x651)+~P1(x652,x651)), % 1.55/1.66 inference(scs_inference,[],[2,11])). % 1.55/1.66 cnf(71,plain, % 1.55/1.66 (E(a2,x711)+~P1(x711,x712)), % 1.55/1.66 inference(scs_inference,[],[2,12])). % 1.55/1.66 cnf(72,plain, % 1.55/1.66 (E(f3(x721),x721)+E(a2,f3(x721))), % 1.55/1.66 inference(scs_inference,[],[71,21])). % 1.55/1.66 cnf(96,plain, % 1.55/1.66 (~E(a1,x961)+P1(x962,x961)+~E(x962,a2)), % 1.55/1.66 inference(scs_inference,[],[2,10])). % 1.55/1.66 cnf(102,plain, % 1.55/1.66 (E(f3(f5(a2,x1021)),f3(x1021))+P1(f3(a2),f5(a2,x1021))), % 1.55/1.66 inference(scs_inference,[],[2,45])). % 1.55/1.66 cnf(124,plain, % 1.55/1.66 (E(x1241,f3(x1241))+E(a2,f3(x1241))), % 1.55/1.66 inference(scs_inference,[],[2,72])). % 1.55/1.66 cnf(152,plain, % 1.55/1.66 (~E(a2,x1521)+P1(x1521,x1522)+~E(a1,x1522)), % 1.55/1.66 inference(scs_inference,[],[2,96])). % 1.55/1.66 cnf(153,plain, % 1.55/1.66 (~E(f5(a2,x1531),x1531)+~E(a1,f5(a2,x1531))+~E(a2,f3(a2))), % 1.55/1.66 inference(scs_inference,[],[152,47])). % 1.55/1.66 cnf(154,plain, % 1.55/1.66 (~E(f5(a2,x1541),x1541)+~E(a1,f5(a2,x1541))), % 1.55/1.66 inference(scs_inference,[],[153,124])). % 1.55/1.66 cnf(163,plain, % 1.55/1.66 (~E(x1631,f5(a2,x1631))+~E(a1,f5(a2,x1631))), % 1.55/1.66 inference(scs_inference,[],[2,154])). % 1.55/1.66 cnf(164,plain, % 1.55/1.66 (~P1(x1641,f5(a2,a1))), % 1.55/1.66 inference(scs_inference,[],[163,65])). % 1.55/1.66 cnf(166,plain, % 1.55/1.66 (~P1(x1661,f5(a2,a1))), % 1.55/1.66 inference(rename_variables,[],[164])). % 1.55/1.66 cnf(169,plain, % 1.55/1.67 (~P1(x1691,f5(a2,a1))), % 1.55/1.67 inference(rename_variables,[],[164])). % 1.55/1.67 cnf(172,plain, % 1.55/1.67 (~P1(x1721,f5(a2,a1))), % 1.55/1.67 inference(rename_variables,[],[164])). % 1.55/1.67 cnf(178,plain, % 1.55/1.67 ($false), % 1.55/1.67 inference(scs_inference,[],[164,166,169,172,43,44,45,61,102,154]), % 1.55/1.67 ['proof']). % 1.55/1.67 % SZS output end Proof % 1.55/1.67 % Total time :1.050000s %------------------------------------------------------------------------------