%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : COM007+1 : 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 : 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 04:52:43 EDT 2024 % Result : Theorem 65.65s 65.72s % Output : CNFRefutation 65.65s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.11/0.11 % Problem : COM007+1 : TPTP v8.2.0. Released v3.2.0. % 0.11/0.11 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.11/0.31 % Computer : n032.cluster.edu % 0.11/0.31 % Model : x86_64 x86_64 % 0.11/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.11/0.31 % Memory : 8042.1875MB % 0.11/0.31 % OS : Linux 3.10.0-693.el7.x86_64 % 0.11/0.31 % CPULimit : 300 % 0.11/0.31 % WCLimit : 300 % 0.11/0.31 % DateTime : Fri Jun 21 00:11:53 EDT 2024 % 0.11/0.31 % CPUTime : % 0.16/0.49 start to proof:theBenchmark % 65.65/65.71 %------------------------------------------- % 65.65/65.71 % File :CSE---1.7 % 65.65/65.71 % Problem :theBenchmark % 65.65/65.71 % Transform :cnf % 65.65/65.71 % Format :tptp:raw % 65.65/65.71 % Command :java -jar mcs_scs.jar %d %s % 65.65/65.71 % 65.65/65.71 % Result :Theorem 65.170000s % 65.65/65.71 % Output :CNFRefutation 65.170000s % 65.65/65.71 %------------------------------------------- % 65.65/65.72 %------------------------------------------------------------------------------ % 65.65/65.72 % File : COM007+1 : TPTP v8.2.0. Released v3.2.0. % 65.65/65.72 % Domain : Computing Theory % 65.65/65.72 % Problem : Preservation of the Diamond Property under reflexive closure % 65.65/65.72 % Version : Especial > Reduced > Especial. % 65.65/65.72 % English : % 65.65/65.72 % 65.65/65.72 % Refs : [Bez05] Bezem (2005), Email to Geoff Sutcliffe % 65.65/65.72 % Source : [Bez05] % 65.65/65.72 % Names : dpe [Bez05] % 65.65/65.72 % 65.65/65.72 % Status : Theorem % 65.65/65.72 % Rating : 0.00 v7.5.0, 0.05 v7.4.0, 0.00 v7.0.0, 0.07 v6.4.0, 0.00 v6.3.0, 0.08 v6.2.0, 0.00 v6.1.0, 0.12 v6.0.0, 0.25 v5.5.0, 0.12 v5.4.0, 0.13 v5.3.0, 0.17 v5.2.0, 0.07 v5.0.0, 0.05 v4.1.0, 0.06 v4.0.1, 0.05 v3.7.0, 0.33 v3.5.0, 0.12 v3.4.0, 0.08 v3.3.0, 0.00 v3.2.0 % 65.65/65.72 % 65.65/65.72 % Syntax : Number of formulae : 10 ( 2 unt; 0 def) % 65.65/65.72 % Number of atoms : 23 ( 0 equ) % 65.65/65.72 % Maximal formula atoms : 4 ( 2 avg) % 65.65/65.72 % Number of connectives : 13 ( 0 ~; 1 |; 5 &) % 65.65/65.72 % ( 0 <=>; 7 =>; 0 <=; 0 <~>) % 65.65/65.72 % Maximal formula depth : 7 ( 4 avg) % 65.65/65.72 % Maximal term depth : 1 ( 1 avg) % 65.65/65.72 % Number of predicates : 4 ( 4 usr; 1 prp; 0-2 aty) % 65.65/65.72 % Number of functors : 3 ( 3 usr; 3 con; 0-0 aty) % 65.65/65.72 % Number of variables : 17 ( 16 !; 1 ?) % 65.65/65.72 % SPC : FOF_THM_RFO_NEQ % 65.65/65.72 % 65.65/65.72 % Comments : % 65.65/65.72 %------------------------------------------------------------------------------ % 65.65/65.72 fof(assumption,axiom, % 65.65/65.72 ( reflexive_rewrite(a,b) % 65.65/65.72 & reflexive_rewrite(a,c) ) ). % 65.65/65.72 % 65.65/65.72 fof(goal_ax,axiom, % 65.65/65.72 ! [A] : % 65.65/65.72 ( ( reflexive_rewrite(b,A) % 65.65/65.72 & reflexive_rewrite(c,A) ) % 65.65/65.72 => goal ) ). % 65.65/65.72 % 65.65/65.72 fof(reflexivity,axiom, % 65.65/65.72 ! [A] : equalish(A,A) ). % 65.65/65.72 % 65.65/65.72 fof(symmtery,axiom, % 65.65/65.72 ! [A,B] : % 65.65/65.72 ( equalish(A,B) % 65.65/65.72 => equalish(B,A) ) ). % 65.65/65.72 % 65.65/65.72 fof(substitution,axiom, % 65.65/65.72 ! [A,B,C] : % 65.65/65.72 ( ( equalish(A,B) % 65.65/65.72 & reflexive_rewrite(B,C) ) % 65.65/65.72 => reflexive_rewrite(A,C) ) ). % 65.65/65.72 % 65.65/65.72 fof(equalish_in_reflexive_rewrite,axiom, % 65.65/65.72 ! [A,B] : % 65.65/65.72 ( equalish(A,B) % 65.65/65.72 => reflexive_rewrite(A,B) ) ). % 65.65/65.72 % 65.65/65.72 fof(rewrite_in_reflexive_rewrite,axiom, % 65.65/65.72 ! [A,B] : % 65.65/65.72 ( rewrite(A,B) % 65.65/65.72 => reflexive_rewrite(A,B) ) ). % 65.65/65.72 % 65.65/65.72 fof(equalish_or_rewrite,axiom, % 65.65/65.72 ! [A,B] : % 65.65/65.72 ( reflexive_rewrite(A,B) % 65.65/65.72 => ( equalish(A,B) % 65.65/65.72 | rewrite(A,B) ) ) ). % 65.65/65.72 % 65.65/65.72 fof(rewrite_diamond,axiom, % 65.65/65.72 ! [A,B,C] : % 65.65/65.72 ( ( rewrite(A,B) % 65.65/65.72 & rewrite(A,C) ) % 65.65/65.72 => ? [D] : % 65.65/65.72 ( rewrite(B,D) % 65.65/65.72 & rewrite(C,D) ) ) ). % 65.65/65.72 % 65.65/65.72 fof(goal_to_be_proved,conjecture, % 65.65/65.72 goal ). % 65.65/65.72 % 65.65/65.72 %------------------------------------------------------------------------------ % 65.65/65.72 %------------------------------------------- % 65.65/65.72 % Proof found % 65.65/65.72 % SZS status Theorem for theBenchmark % 65.65/65.72 % SZS output start Proof % 65.65/65.73 %ClaNum:12(EqnAxiom:0) % 65.65/65.73 %VarNum:44(SingletonVarNum:19) % 65.65/65.73 %MaxLitNum:3 % 65.65/65.73 %MaxfuncDepth:1 % 65.65/65.73 %SharedTerms:8 % 65.65/65.73 %goalClause: 4 % 65.65/65.73 %singleGoalClaCount:1 % 65.65/65.73 [1]P1(a1,a2) % 65.65/65.73 [2]P1(a1,a3) % 65.65/65.73 [4]~P3(a5000) % 65.65/65.73 [3]P2(x31,x31) % 65.65/65.73 [5]~P2(x51,x52)+P1(x51,x52) % 65.65/65.73 [6]~P4(x61,x62)+P1(x61,x62) % 65.65/65.73 [7]~P2(x72,x71)+P2(x71,x72) % 65.65/65.73 [8]~P1(a3,x81)+~P1(a2,x81)+P3(a5000) % 65.65/65.73 [9]P4(x91,x92)+~P1(x91,x92)+P2(x91,x92) % 65.65/65.73 [10]~P2(x101,x103)+P1(x101,x102)+~P1(x103,x102) % 65.65/65.73 [11]~P4(x112,x113)+~P4(x112,x111)+P4(x111,f4(x112,x113,x111)) % 65.65/65.73 [12]~P4(x122,x123)+~P4(x122,x121)+P4(x121,f4(x122,x121,x123)) % 65.65/65.73 %EqnAxiom % 65.65/65.73 % 65.65/65.73 %------------------------------------------- % 65.65/65.73 cnf(13,plain, % 65.65/65.73 (~P1(a2,x131)+~P1(a3,x131)), % 65.65/65.73 inference(scs_inference,[],[4,8])). % 65.65/65.73 cnf(19,plain, % 65.65/65.73 (P2(a1,a3)+P4(a1,a3)), % 65.65/65.73 inference(scs_inference,[],[2,9])). % 65.65/65.73 cnf(21,plain, % 65.65/65.73 (P2(a1,a2)+P4(a1,a2)), % 65.65/65.73 inference(scs_inference,[],[1,9])). % 65.65/65.73 cnf(23,plain, % 65.65/65.73 (P1(x231,x231)), % 65.65/65.73 inference(scs_inference,[],[3,7,5])). % 65.65/65.73 cnf(24,plain, % 65.65/65.73 (~P1(a2,a3)), % 65.65/65.73 inference(scs_inference,[],[23,13])). % 65.65/65.73 cnf(34,plain, % 65.65/65.73 (P2(a3,a1)+P4(a1,a3)), % 65.65/65.73 inference(scs_inference,[],[19,7])). % 65.65/65.73 cnf(35,plain, % 65.65/65.73 (P2(a2,a1)+P4(a1,a2)), % 65.65/65.73 inference(scs_inference,[],[21,7])). % 65.65/65.73 cnf(36,plain, % 65.65/65.73 (P4(a3,f4(a1,a3,a3))+P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[34,11])). % 65.65/65.73 cnf(38,plain, % 65.65/65.73 (P1(a3,f4(a1,a3,a3))+P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[36,6])). % 65.65/65.73 cnf(40,plain, % 65.65/65.73 (~P1(a2,f4(a1,a3,a3))+P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[38,13])). % 65.65/65.73 cnf(42,plain, % 65.65/65.73 (~P2(a2,f4(a1,a3,a3))+P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[40,5])). % 65.65/65.73 cnf(48,plain, % 65.65/65.73 (P4(a1,a2)), % 65.65/65.73 inference(scs_inference,[],[2,24,10,35])). % 65.65/65.73 cnf(51,plain, % 65.65/65.73 (~P1(a3,a2)), % 65.65/65.73 inference(scs_inference,[],[3,5,13])). % 65.65/65.73 cnf(70,plain, % 65.65/65.73 (~P4(a2,f4(a1,a3,a3))+P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[6,40])). % 65.65/65.73 cnf(151,plain, % 65.65/65.73 (~P2(a2,a1)), % 65.65/65.73 inference(scs_inference,[],[23,2,13,10])). % 65.65/65.73 cnf(158,plain, % 65.65/65.73 (~P2(a1,a2)), % 65.65/65.73 inference(scs_inference,[],[151,7])). % 65.65/65.73 cnf(160,plain, % 65.65/65.73 (~P2(a3,a1)), % 65.65/65.73 inference(scs_inference,[],[51,151,1,7,10])). % 65.65/65.73 cnf(166,plain, % 65.65/65.73 (P4(a1,a3)), % 65.65/65.73 inference(scs_inference,[],[51,151,1,7,10,40,42,38,70,34])). % 65.65/65.73 cnf(178,plain, % 65.65/65.73 (~P2(a1,a3)), % 65.65/65.73 inference(scs_inference,[],[160,7])). % 65.65/65.73 cnf(927,plain, % 65.65/65.73 (P4(a3,f4(a1,a3,a2))), % 65.65/65.73 inference(scs_inference,[],[48,178,2,12,9])). % 65.65/65.73 cnf(928,plain, % 65.65/65.73 (P1(a3,f4(a1,a3,a2))), % 65.65/65.73 inference(scs_inference,[],[927,6])). % 65.65/65.73 cnf(935,plain, % 65.65/65.73 (~P2(a2,f4(a1,a3,a2))), % 65.65/65.73 inference(scs_inference,[],[928,13,5])). % 65.65/65.73 cnf(1069,plain, % 65.65/65.74 (~P4(a2,f4(a1,a3,a2))), % 65.65/65.74 inference(scs_inference,[],[928,935,13,7,6])). % 65.65/65.74 cnf(1109,plain, % 65.65/65.74 (P4(a2,f4(a1,a3,a2))), % 65.65/65.74 inference(scs_inference,[],[1069,166,1,158,11,9])). % 65.65/65.74 cnf(1110,plain, % 65.65/65.74 ($false), % 65.65/65.74 inference(scs_inference,[],[1109,1069]), % 65.65/65.74 ['proof']). % 65.65/65.74 % SZS output end Proof % 65.65/65.74 % Total time :65.170000s %------------------------------------------------------------------------------