%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN038-1 : TPTP v8.2.0. Released v1.0.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n023.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:17 EDT 2024 % Result : Unsatisfiable 0.48s 0.87s % Output : CNFRefutation 0.48s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.09 % Problem : SYN038-1 : TPTP v8.2.0. Released v1.0.0. % 0.07/0.09 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.09/0.29 % Computer : n023.cluster.edu % 0.09/0.29 % Model : x86_64 x86_64 % 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.09/0.29 % Memory : 8042.1875MB % 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64 % 0.09/0.29 % CPULimit : 300 % 0.09/0.29 % WCLimit : 300 % 0.09/0.29 % DateTime : Sun Jun 23 20:15:53 EDT 2024 % 0.09/0.29 % CPUTime : % 0.15/0.52 start to proof:theBenchmark % 0.48/0.86 %------------------------------------------- % 0.48/0.86 % File :CSE---1.7 % 0.48/0.86 % Problem :theBenchmark % 0.48/0.86 % Transform :cnf % 0.48/0.86 % Format :tptp:raw % 0.48/0.86 % Command :java -jar mcs_scs.jar %d %s % 0.48/0.86 % 0.48/0.86 % Result :Theorem 0.310000s % 0.48/0.86 % Output :CNFRefutation 0.310000s % 0.48/0.86 %------------------------------------------- % 0.48/0.87 %-------------------------------------------------------------------------- % 0.48/0.87 % File : SYN038-1 : TPTP v8.2.0. Released v1.0.0. % 0.48/0.87 % Domain : Syntactic % 0.48/0.87 % Problem : Syntactic formula % 0.48/0.87 % Version : Especial. % 0.48/0.87 % English : Exists X, Exists Y, All Z (((p(X,Y) -> (p(X,Z) <-> q(Y,Z))) % 0.48/0.87 % & (p(X,Y) <-> (p(Z,Z) -> q(Z,Z)))) -> (q(Z,Y) <-> q(Z,Z))) % 0.48/0.87 % 0.48/0.87 % Refs : [Fri63] Friedman (1963), A Semi-Decision Procedure for the Fun % 0.48/0.87 % : [FL+74] Fleisig et al. (1974), An Implementation of the Model % 0.48/0.87 % : [WM76] Wilson & Minker (1976), Resolution, Refinements, and S % 0.48/0.87 % Source : [SPRFN] % 0.48/0.87 % Names : Example 4 [FL+74] % 0.48/0.87 % : EX4-T? [WM76] % 0.48/0.87 % : ex4.lop [SETHEO] % 0.48/0.87 % : FEX4T1 [SPRFN] % 0.48/0.87 % : FEX4T2 [SPRFN] % 0.48/0.87 % 0.48/0.87 % Status : Unsatisfiable % 0.48/0.87 % 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 v2.1.0, 0.12 v2.0.0 % 0.48/0.87 % Syntax : Number of clauses : 7 ( 0 unt; 2 nHn; 5 RR) % 0.48/0.87 % Number of literals : 17 ( 0 equ; 9 neg) % 0.48/0.87 % Maximal clause size : 3 ( 2 avg) % 0.48/0.87 % Maximal term depth : 2 ( 1 avg) % 0.48/0.87 % Number of predicates : 2 ( 2 usr; 0 prp; 2-2 aty) % 0.48/0.87 % Number of functors : 1 ( 1 usr; 0 con; 2-2 aty) % 0.48/0.87 % Number of variables : 14 ( 0 sgn) % 0.48/0.87 % SPC : CNF_UNS_RFO_NEQ_NHN % 0.48/0.87 % 0.48/0.87 % Comments : % 0.48/0.87 %-------------------------------------------------------------------------- % 0.48/0.87 cnf(clause_1,negated_conjecture, % 0.48/0.87 ( ~ p(X,f(X,Y)) % 0.48/0.87 | ~ p(X,Y) % 0.48/0.87 | q(Y,f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_2,negated_conjecture, % 0.48/0.87 ( ~ p(X,Y) % 0.48/0.87 | ~ q(Y,f(X,Y)) % 0.48/0.87 | p(X,f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_3,negated_conjecture, % 0.48/0.87 ( ~ p(X,Y) % 0.48/0.87 | ~ p(f(X,Y),f(X,Y)) % 0.48/0.87 | q(f(X,Y),f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_4,negated_conjecture, % 0.48/0.87 ( p(X,Y) % 0.48/0.87 | p(f(X,Y),f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_5,negated_conjecture, % 0.48/0.87 ( p(X,Y) % 0.48/0.87 | ~ q(f(X,Y),f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_6,negated_conjecture, % 0.48/0.87 ( q(X,Y) % 0.48/0.87 | q(f(X,Y),f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 cnf(clause_7,negated_conjecture, % 0.48/0.87 ( ~ q(X,Y) % 0.48/0.87 | ~ q(f(X,Y),f(X,Y)) ) ). % 0.48/0.87 % 0.48/0.87 %-------------------------------------------------------------------------- % 0.48/0.87 %------------------------------------------- % 0.48/0.87 % Proof found % 0.48/0.87 % SZS status Theorem for theBenchmark % 0.48/0.87 % SZS output start Proof % 0.48/0.87 %ClaNum:7(EqnAxiom:0) % 0.48/0.87 %VarNum:50(SingletonVarNum:14) % 0.48/0.87 %MaxLitNum:3 % 0.48/0.87 %MaxfuncDepth:1 % 0.48/0.87 %SharedTerms:0 % 0.48/0.87 %goalClause: 1 2 3 4 5 6 7 % 0.48/0.87 [1]P1(x11,x12)+P1(f1(x11,x12),f1(x11,x12)) % 0.48/0.87 [2]P2(x21,x22)+P2(f1(x21,x22),f1(x21,x22)) % 0.48/0.87 [3]P1(x31,x32)+~P2(f1(x31,x32),f1(x31,x32)) % 0.48/0.87 [6]~P2(x61,x62)+~P2(f1(x61,x62),f1(x61,x62)) % 0.48/0.87 [4]~P1(x41,x42)+P1(x41,f1(x41,x42))+~P2(x42,f1(x41,x42)) % 0.48/0.87 [5]~P1(x52,x51)+P2(x51,f1(x52,x51))+~P1(x52,f1(x52,x51)) % 0.48/0.87 [7]~P1(x71,x72)+P2(f1(x71,x72),f1(x71,x72))+~P1(f1(x71,x72),f1(x71,x72)) % 0.48/0.87 %EqnAxiom % 0.48/0.87 % 0.48/0.87 %------------------------------------------- % 0.48/0.87 cnf(17,plain, % 0.48/0.88 (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.48/0.88 inference(scs_inference,[],[1,5])). % 0.48/0.88 cnf(22,plain, % 0.48/0.88 (P2(x221,x222)+P1(x221,x222)), % 0.48/0.88 inference(scs_inference,[],[2,3])). % 0.48/0.88 cnf(23,plain, % 0.48/0.88 (P2(f1(x231,x232),f1(f1(x231,x232),f1(x231,x232)))+P1(x231,x232)), % 0.48/0.88 inference(scs_inference,[],[22,17])). % 0.48/0.88 cnf(28,plain, % 0.48/0.88 (P1(x281,f1(x282,x281))+~P1(x282,x281)+P1(x282,f1(x282,x281))), % 0.48/0.88 inference(scs_inference,[],[22,4])). % 0.48/0.88 cnf(29,plain, % 0.48/0.88 (P1(f1(x291,x292),f1(f1(x291,x292),f1(x291,x292)))+P1(x291,x292)), % 0.48/0.88 inference(scs_inference,[],[28,1])). % 0.48/0.88 cnf(31,plain, % 0.48/0.88 (P2(x311,x312)+~P1(x311,f1(x311,x312))+P2(x312,f1(x311,x312))), % 0.48/0.88 inference(scs_inference,[],[22,5])). % 0.48/0.88 cnf(37,plain, % 0.48/0.88 (P2(x371,f1(x371,x372))+~P1(x371,x372)+P2(x372,f1(x371,x372))), % 0.48/0.88 inference(scs_inference,[],[22,5])). % 0.48/0.88 cnf(40,plain, % 0.48/0.88 (~P1(x401,x402)+P2(f1(x401,x402),f1(x401,x402))), % 0.48/0.88 inference(scs_inference,[],[22,7])). % 0.48/0.88 cnf(73,plain, % 0.48/0.88 (~P2(x731,x732)+~P1(x731,x732)), % 0.48/0.88 inference(scs_inference,[],[6,40])). % 0.48/0.88 cnf(74,plain, % 0.48/0.88 (P1(x741,x742)+~P2(f1(x741,x742),f1(f1(x741,x742),f1(x741,x742)))), % 0.48/0.88 inference(scs_inference,[],[73,29])). % 0.48/0.88 cnf(75,plain, % 0.48/0.88 (P1(x751,x752)), % 0.48/0.88 inference(scs_inference,[],[74,23])). % 0.48/0.88 cnf(79,plain, % 0.48/0.88 (P1(x791,x792)), % 0.48/0.88 inference(rename_variables,[],[75])). % 0.48/0.88 cnf(82,plain, % 0.48/0.88 (P1(x821,x822)), % 0.48/0.88 inference(rename_variables,[],[75])). % 0.48/0.88 cnf(84,plain, % 0.48/0.88 ($false), % 0.48/0.88 inference(scs_inference,[],[75,79,82,73,5,31,37]), % 0.48/0.88 ['proof']). % 0.48/0.88 % SZS output end Proof % 0.48/0.88 % Total time :0.310000s %------------------------------------------------------------------------------