%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : ANA024-2 : TPTP v8.2.0. Released v3.2.0. % 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 : Mon Jun 24 04:13:56 EDT 2024 % Result : Unsatisfiable 0.14s 0.56s % Output : CNFRefutation 0.14s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.09 % Problem : ANA024-2 : TPTP v8.2.0. Released v3.2.0. % 0.00/0.09 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.09/0.28 % Computer : n024.cluster.edu % 0.09/0.28 % Model : x86_64 x86_64 % 0.09/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.09/0.28 % Memory : 8042.1875MB % 0.09/0.28 % OS : Linux 3.10.0-693.el7.x86_64 % 0.09/0.28 % CPULimit : 300 % 0.09/0.28 % WCLimit : 300 % 0.09/0.28 % DateTime : Sun Jun 23 04:31:24 EDT 2024 % 0.09/0.28 % CPUTime : % 0.14/0.52 start to proof:theBenchmark % 0.14/0.55 %------------------------------------------- % 0.14/0.55 % File :CSE---1.7 % 0.14/0.55 % Problem :theBenchmark % 0.14/0.55 % Transform :cnf % 0.14/0.55 % Format :tptp:raw % 0.14/0.55 % Command :java -jar mcs_scs.jar %d %s % 0.14/0.55 % 0.14/0.55 % Result :Theorem 0.010000s % 0.14/0.55 % Output :CNFRefutation 0.010000s % 0.14/0.55 %------------------------------------------- % 0.14/0.56 %------------------------------------------------------------------------------ % 0.14/0.56 % File : ANA024-2 : TPTP v8.2.0. Released v3.2.0. % 0.14/0.56 % Domain : Analysis % 0.14/0.56 % Problem : Problem about Big-O notation % 0.14/0.56 % Version : [Pau06] axioms : Reduced > Especial. % 0.14/0.56 % English : % 0.14/0.56 % 0.14/0.56 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe % 0.14/0.56 % Source : [Pau06] % 0.14/0.56 % Names : % 0.14/0.56 % 0.14/0.56 % Status : Unsatisfiable % 0.14/0.56 % Rating : 0.00 v5.3.0, 0.08 v5.2.0, 0.00 v5.1.0, 0.14 v5.0.0, 0.29 v4.1.0, 0.22 v4.0.1, 0.33 v3.7.0, 0.17 v3.3.0, 0.14 v3.2.0 % 0.14/0.56 % Syntax : Number of clauses : 7 ( 3 unt; 0 nHn; 5 RR) % 0.14/0.56 % Number of literals : 12 ( 1 equ; 6 neg) % 0.14/0.56 % Maximal clause size : 3 ( 1 avg) % 0.14/0.56 % Maximal term depth : 3 ( 1 avg) % 0.14/0.56 % Number of predicates : 5 ( 4 usr; 0 prp; 1-3 aty) % 0.14/0.56 % Number of functors : 7 ( 7 usr; 2 con; 0-3 aty) % 0.14/0.56 % Number of variables : 10 ( 0 sgn) % 0.14/0.56 % SPC : CNF_UNS_RFO_SEQ_HRN % 0.14/0.56 % 0.14/0.56 % Comments : The problems in the [Pau06] collection each have very many axioms, % 0.14/0.56 % of which only a small selection are required for the refutation. % 0.14/0.56 % The mission is to find those few axioms, after which a refutation % 0.14/0.56 % can be quite easily found. This version has only the necessary % 0.14/0.56 % axioms. % 0.14/0.56 %------------------------------------------------------------------------------ % 0.14/0.56 cnf(cls_OrderedGroup_Ocompare__rls__10_0,axiom, % 0.14/0.56 ( ~ class_OrderedGroup_Oab__group__add(T_a) % 0.14/0.56 | V_a = c_plus(c_minus(V_a,V_b,T_a),V_b,T_a) ) ). % 0.14/0.56 % 0.14/0.56 cnf(cls_OrderedGroup_Ocompare__rls__9_1,axiom, % 0.14/0.56 ( ~ class_OrderedGroup_Opordered__ab__group__add(T_a) % 0.14/0.56 | ~ c_lessequals(c_plus(V_a,V_b,T_a),V_c,T_a) % 0.14/0.56 | c_lessequals(V_a,c_minus(V_c,V_b,T_a),T_a) ) ). % 0.14/0.56 % 0.14/0.56 cnf(cls_conjecture_1,negated_conjecture, % 0.14/0.56 c_lessequals(v_k(V_U),v_f(V_U),t_b) ). % 0.14/0.56 % 0.14/0.56 cnf(cls_conjecture_3,negated_conjecture, % 0.14/0.56 ~ c_lessequals(c_minus(v_k(v_x),v_g(v_x),t_b),c_minus(v_f(v_x),v_g(v_x),t_b),t_b) ). % 0.14/0.56 % 0.14/0.56 cnf(clsrel_OrderedGroup_Opordered__ab__group__add_0,axiom, % 0.14/0.56 ( ~ class_OrderedGroup_Opordered__ab__group__add(T) % 0.14/0.56 | class_OrderedGroup_Oab__group__add(T) ) ). % 0.14/0.56 % 0.14/0.56 cnf(clsrel_Ring__and__Field_Oordered__idom_54,axiom, % 0.14/0.56 ( ~ class_Ring__and__Field_Oordered__idom(T) % 0.14/0.56 | class_OrderedGroup_Opordered__ab__group__add(T) ) ). % 0.14/0.56 % 0.14/0.56 cnf(tfree_tcs,negated_conjecture, % 0.14/0.56 class_Ring__and__Field_Oordered__idom(t_b) ). % 0.14/0.56 % 0.14/0.56 %------------------------------------------------------------------------------ % 0.14/0.56 %------------------------------------------- % 0.14/0.56 % Proof found % 0.14/0.56 % SZS status Theorem for theBenchmark % 0.14/0.56 % SZS output start Proof % 0.14/0.56 %ClaNum:25(EqnAxiom:18) % 0.14/0.56 %VarNum:24(SingletonVarNum:10) % 0.14/0.56 %MaxLitNum:3 % 0.14/0.56 %MaxfuncDepth:2 % 0.14/0.56 %SharedTerms:9 % 0.14/0.56 %goalClause: 19 20 21 % 0.14/0.56 %singleGoalClaCount:3 % 0.14/0.56 [19]P1(a1) % 0.14/0.56 [21]~P2(f2(f4(a7),f6(a7),a1),f2(f5(a7),f6(a7),a1),a1) % 0.14/0.56 [20]P2(f4(x201),f5(x201),a1) % 0.14/0.56 [22]~P4(x221)+P3(x221) % 0.14/0.56 [23]~P1(x231)+P4(x231) % 0.14/0.56 [24]~P3(x243)+E(f3(f2(x241,x242,x243),x242,x243),x241) % 0.14/0.56 [25]~P4(x254)+~P2(f3(x251,x253,x254),x252,x254)+P2(x251,f2(x252,x253,x254),x254) % 0.14/0.56 %EqnAxiom % 0.14/0.56 [1]E(x11,x11) % 0.14/0.56 [2]E(x22,x21)+~E(x21,x22) % 0.14/0.56 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.14/0.56 [4]~E(x41,x42)+E(f4(x41),f4(x42)) % 0.14/0.56 [5]~E(x51,x52)+E(f5(x51),f5(x52)) % 0.14/0.56 [6]~E(x61,x62)+E(f3(x61,x63,x64),f3(x62,x63,x64)) % 0.14/0.56 [7]~E(x71,x72)+E(f3(x73,x71,x74),f3(x73,x72,x74)) % 0.14/0.56 [8]~E(x81,x82)+E(f3(x83,x84,x81),f3(x83,x84,x82)) % 0.14/0.56 [9]~E(x91,x92)+E(f6(x91),f6(x92)) % 0.14/0.56 [10]~E(x101,x102)+E(f2(x101,x103,x104),f2(x102,x103,x104)) % 0.14/0.56 [11]~E(x111,x112)+E(f2(x113,x111,x114),f2(x113,x112,x114)) % 0.14/0.56 [12]~E(x121,x122)+E(f2(x123,x124,x121),f2(x123,x124,x122)) % 0.14/0.56 [13]~P1(x131)+P1(x132)+~E(x131,x132) % 0.14/0.56 [14]P2(x142,x143,x144)+~E(x141,x142)+~P2(x141,x143,x144) % 0.14/0.56 [15]P2(x153,x152,x154)+~E(x151,x152)+~P2(x153,x151,x154) % 0.14/0.56 [16]P2(x163,x164,x162)+~E(x161,x162)+~P2(x163,x164,x161) % 0.14/0.56 [17]~P4(x171)+P4(x172)+~E(x171,x172) % 0.14/0.56 [18]~P3(x181)+P3(x182)+~E(x181,x182) % 0.14/0.56 % 0.14/0.56 %------------------------------------------- % 0.14/0.56 cnf(26,plain, % 0.14/0.56 (~P4(a1)+~P2(f3(f2(f4(a7),f6(a7),a1),f6(a7),a1),f5(a7),a1)), % 0.14/0.56 inference(scs_inference,[],[21,25])). % 0.14/0.56 cnf(33,plain, % 0.14/0.56 (P2(x331,f5(x332),a1)+~E(f4(x332),x331)), % 0.14/0.56 inference(scs_inference,[],[20,16,14])). % 0.14/0.56 cnf(38,plain, % 0.14/0.56 (~P4(x381)+E(f3(f2(x382,x383,x381),x383,x381),x382)), % 0.14/0.56 inference(scs_inference,[],[22,24])). % 0.14/0.56 cnf(39,plain, % 0.14/0.56 (~P2(f3(f2(f4(a7),f6(a7),a1),f6(a7),a1),f5(a7),a1)), % 0.14/0.56 inference(scs_inference,[],[19,23,26])). % 0.14/0.56 cnf(40,plain, % 0.14/0.56 (~E(f4(a7),f3(f2(f4(a7),f6(a7),a1),f6(a7),a1))), % 0.14/0.56 inference(scs_inference,[],[39,33])). % 0.14/0.56 cnf(41,plain, % 0.14/0.56 (~P4(a1)), % 0.14/0.56 inference(scs_inference,[],[40,2,38])). % 0.14/0.56 cnf(42,plain, % 0.14/0.56 ($false), % 0.14/0.56 inference(scs_inference,[],[19,41,23]), % 0.14/0.56 ['proof']). % 0.14/0.56 % SZS output end Proof % 0.14/0.56 % Total time :0.010000s %------------------------------------------------------------------------------