%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN012-1 : TPTP v8.2.0. Released v1.1.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n019.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:14 EDT 2024 % Result : Unsatisfiable 0.52s 0.81s % Output : CNFRefutation 0.52s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.06/0.12 % Problem : SYN012-1 : TPTP v8.2.0. Released v1.1.0. % 0.06/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n019.cluster.edu % 0.12/0.33 % Model : x86_64 x86_64 % 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.33 % Memory : 8042.1875MB % 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.33 % CPULimit : 300 % 0.12/0.33 % WCLimit : 300 % 0.12/0.33 % DateTime : Sun Jun 23 22:07:24 EDT 2024 % 0.12/0.33 % CPUTime : % 0.49/0.56 start to proof:theBenchmark % 0.52/0.80 %------------------------------------------- % 0.52/0.80 % File :CSE---1.7 % 0.52/0.80 % Problem :theBenchmark % 0.52/0.80 % Transform :cnf % 0.52/0.80 % Format :tptp:raw % 0.52/0.80 % Command :java -jar mcs_scs.jar %d %s % 0.52/0.80 % 0.52/0.80 % Result :Theorem 0.200000s % 0.52/0.80 % Output :CNFRefutation 0.200000s % 0.52/0.80 %------------------------------------------- % 0.52/0.80 %-------------------------------------------------------------------------- % 0.52/0.80 % File : SYN012-1 : TPTP v8.2.0. Released v1.1.0. % 0.52/0.80 % Domain : Syntactic % 0.52/0.80 % Problem : A problem to demonstrate Model Elimination % 0.52/0.80 % Version : Biased. % 0.52/0.80 % English : % 0.52/0.80 % 0.52/0.80 % Refs : [Lov68] Loveland (1968), Mechanical Theorem Proving by Model E % 0.52/0.80 % Source : [Lov68] % 0.52/0.80 % Names : Example [Lov68] % 0.52/0.80 % 0.52/0.80 % Status : Unsatisfiable % 0.52/0.80 % Rating : 0.08 v8.2.0, 0.00 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.1.0, 0.12 v2.0.0 % 0.52/0.80 % Syntax : Number of clauses : 7 ( 0 unt; 2 nHn; 5 RR) % 0.52/0.80 % Number of literals : 17 ( 0 equ; 9 neg) % 0.52/0.80 % Maximal clause size : 3 ( 2 avg) % 0.52/0.80 % Maximal term depth : 2 ( 1 avg) % 0.52/0.80 % Number of predicates : 2 ( 2 usr; 0 prp; 2-2 aty) % 0.52/0.80 % Number of functors : 1 ( 1 usr; 0 con; 2-2 aty) % 0.52/0.80 % Number of variables : 14 ( 0 sgn) % 0.52/0.80 % SPC : CNF_UNS_RFO_NEQ_NHN % 0.52/0.80 % 0.52/0.80 % Comments : Biased towards ME. % 0.52/0.80 %-------------------------------------------------------------------------- % 0.52/0.80 %----exists(X,exists(Y,forall(Z,((bf(X,Y) -> (bf(X,Z) <-> bg(Y,Z))) % 0.52/0.80 %----& (bf(X,Y) <-> (bf(Z,Z) -> bg(Z,Z)))) -> (bg(Z,Y) <-> bg(Z,Z))))) % 0.52/0.80 cnf(clause_1,negated_conjecture, % 0.52/0.80 ( ~ big_f(X,Y) % 0.52/0.80 | ~ big_f(X,g(X,Y)) % 0.52/0.80 | big_g(Y,g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.80 cnf(clause_2,negated_conjecture, % 0.52/0.80 ( ~ big_f(X,Y) % 0.52/0.80 | big_f(X,g(X,Y)) % 0.52/0.80 | ~ big_g(Y,g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.80 cnf(clause_3,negated_conjecture, % 0.52/0.80 ( ~ big_f(X,Y) % 0.52/0.80 | ~ big_f(g(X,Y),g(X,Y)) % 0.52/0.80 | big_g(g(X,Y),g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.80 cnf(clause_4,negated_conjecture, % 0.52/0.80 ( big_f(X,Y) % 0.52/0.80 | big_f(g(X,Y),g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.80 cnf(clause_5,negated_conjecture, % 0.52/0.80 ( big_f(X,Y) % 0.52/0.80 | ~ big_g(g(X,Y),g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.80 cnf(clause_6,negated_conjecture, % 0.52/0.80 ( big_g(X,Y) % 0.52/0.80 | big_g(g(X,Y),g(X,Y)) ) ). % 0.52/0.80 % 0.52/0.81 cnf(clause_7,negated_conjecture, % 0.52/0.81 ( ~ big_g(X,Y) % 0.52/0.81 | ~ big_g(g(X,Y),g(X,Y)) ) ). % 0.52/0.81 % 0.52/0.81 %-------------------------------------------------------------------------- % 0.52/0.81 %------------------------------------------- % 0.52/0.81 % Proof found % 0.52/0.81 % SZS status Theorem for theBenchmark % 0.52/0.81 % SZS output start Proof % 0.52/0.81 %ClaNum:7(EqnAxiom:0) % 0.52/0.81 %VarNum:50(SingletonVarNum:14) % 0.52/0.81 %MaxLitNum:3 % 0.52/0.81 %MaxfuncDepth:1 % 0.52/0.81 %SharedTerms:0 % 0.52/0.81 %goalClause: 1 2 3 4 5 6 7 % 0.52/0.81 [1]P1(x11,x12)+P1(f1(x11,x12),f1(x11,x12)) % 0.52/0.81 [2]P2(x21,x22)+P2(f1(x21,x22),f1(x21,x22)) % 0.52/0.81 [3]P1(x31,x32)+~P2(f1(x31,x32),f1(x31,x32)) % 0.52/0.81 [6]~P2(x61,x62)+~P2(f1(x61,x62),f1(x61,x62)) % 0.52/0.81 [4]~P1(x41,x42)+P1(x41,f1(x41,x42))+~P2(x42,f1(x41,x42)) % 0.52/0.81 [5]~P1(x52,x51)+P2(x51,f1(x52,x51))+~P1(x52,f1(x52,x51)) % 0.52/0.81 [7]~P1(x71,x72)+P2(f1(x71,x72),f1(x71,x72))+~P1(f1(x71,x72),f1(x71,x72)) % 0.52/0.81 %EqnAxiom % 0.52/0.81 % 0.52/0.81 %------------------------------------------- % 0.52/0.81 cnf(17,plain, % 0.52/0.81 (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.52/0.81 inference(scs_inference,[],[1,5])). % 0.52/0.81 cnf(22,plain, % 0.52/0.81 (P2(x221,x222)+P1(x221,x222)), % 0.52/0.81 inference(scs_inference,[],[2,3])). % 0.52/0.81 cnf(23,plain, % 0.52/0.81 (P2(f1(x231,x232),f1(f1(x231,x232),f1(x231,x232)))+P1(x231,x232)), % 0.52/0.81 inference(scs_inference,[],[22,17])). % 0.52/0.81 cnf(28,plain, % 0.52/0.81 (P1(x281,f1(x282,x281))+~P1(x282,x281)+P1(x282,f1(x282,x281))), % 0.52/0.81 inference(scs_inference,[],[22,4])). % 0.52/0.81 cnf(29,plain, % 0.52/0.81 (P1(f1(x291,x292),f1(f1(x291,x292),f1(x291,x292)))+P1(x291,x292)), % 0.52/0.81 inference(scs_inference,[],[28,1])). % 0.52/0.81 cnf(31,plain, % 0.52/0.81 (P2(x311,x312)+~P1(x311,f1(x311,x312))+P2(x312,f1(x311,x312))), % 0.52/0.81 inference(scs_inference,[],[22,5])). % 0.52/0.81 cnf(37,plain, % 0.52/0.81 (P2(x371,f1(x371,x372))+~P1(x371,x372)+P2(x372,f1(x371,x372))), % 0.52/0.81 inference(scs_inference,[],[22,5])). % 0.52/0.81 cnf(40,plain, % 0.52/0.81 (~P1(x401,x402)+P2(f1(x401,x402),f1(x401,x402))), % 0.52/0.81 inference(scs_inference,[],[22,7])). % 0.52/0.81 cnf(73,plain, % 0.52/0.81 (~P2(x731,x732)+~P1(x731,x732)), % 0.52/0.81 inference(scs_inference,[],[6,40])). % 0.52/0.81 cnf(74,plain, % 0.52/0.81 (P1(x741,x742)+~P2(f1(x741,x742),f1(f1(x741,x742),f1(x741,x742)))), % 0.52/0.81 inference(scs_inference,[],[73,29])). % 0.52/0.81 cnf(75,plain, % 0.52/0.81 (P1(x751,x752)), % 0.52/0.81 inference(scs_inference,[],[74,23])). % 0.52/0.81 cnf(79,plain, % 0.52/0.81 (P1(x791,x792)), % 0.52/0.81 inference(rename_variables,[],[75])). % 0.52/0.81 cnf(82,plain, % 0.52/0.81 (P1(x821,x822)), % 0.52/0.81 inference(rename_variables,[],[75])). % 0.52/0.81 cnf(84,plain, % 0.52/0.81 ($false), % 0.52/0.81 inference(scs_inference,[],[75,79,82,73,5,31,37]), % 0.52/0.81 ['proof']). % 0.52/0.81 % SZS output end Proof % 0.52/0.81 % Total time :0.200000s %------------------------------------------------------------------------------