TSTP Solution File: SYN077-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SYN077-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n020.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 : Wed May 31 12:45:55 EDT 2023
% Result : Unsatisfiable 0.09s 0.34s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SYN077-1 : TPTP v8.1.2. Released v1.0.0.
% 0.08/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.32 % Computer : n020.cluster.edu
% 0.09/0.32 % Model : x86_64 x86_64
% 0.09/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.32 % Memory : 8042.1875MB
% 0.09/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.32 % CPULimit : 300
% 0.09/0.32 % WCLimit : 300
% 0.09/0.32 % DateTime : Tue May 30 10:25:43 EDT 2023
% 0.09/0.32 % CPUTime :
% 0.09/0.33 % Drodi V3.5.1
% 0.09/0.34 % Refutation found
% 0.09/0.34 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.09/0.34 % SZS output start CNFRefutation for theBenchmark
% 0.09/0.34 fof(f1,axiom,(
% 0.09/0.34 (![X,Y]: (( ~ big_f(X,f(Y))| X = Y ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f2,axiom,(
% 0.09/0.34 (![X,Y]: (( X != Y| big_f(X,f(Y)) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f3,negated_conjecture,(
% 0.09/0.34 (![X,Y]: (( ~ big_f(X,a)| ~ big_f(X,Y)| big_f(g(X,Y),Y) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f4,negated_conjecture,(
% 0.09/0.34 (![X,Y,Z]: (( ~ big_f(X,a)| ~ big_f(X,Y)| ~ big_f(Z,g(X,Y))| ~ big_f(Z,Y) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f5,negated_conjecture,(
% 0.09/0.34 (![X]: (( big_f(X,h(X))| big_f(X,a) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f6,negated_conjecture,(
% 0.09/0.34 (![X,Y]: (( ~ big_f(X,h(Y))| big_f(i(Y,X),X)| big_f(Y,a) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f7,negated_conjecture,(
% 0.09/0.34 (![X,Y]: (( big_f(X,a)| big_f(i(X,Y),h(X))| ~ big_f(Y,h(X)) ) ))),
% 0.09/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.34 fof(f8,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(X0,f(X1))|X0=X1)),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f1])).
% 0.09/0.34 fof(f9,plain,(
% 0.09/0.34 ![X0,X1]: (~X0=X1|big_f(X0,f(X1)))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f2])).
% 0.09/0.34 fof(f10,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(X0,a)|~big_f(X0,X1)|big_f(g(X0,X1),X1))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f3])).
% 0.09/0.34 fof(f11,plain,(
% 0.09/0.34 ![Y,Z]: ((![X]: ((~big_f(X,a)|~big_f(X,Y))|~big_f(Z,g(X,Y))))|~big_f(Z,Y))),
% 0.09/0.34 inference(miniscoping,[status(esa)],[f4])).
% 0.09/0.34 fof(f12,plain,(
% 0.09/0.34 ![X0,X1,X2]: (~big_f(X0,a)|~big_f(X0,X1)|~big_f(X2,g(X0,X1))|~big_f(X2,X1))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f11])).
% 0.09/0.34 fof(f13,plain,(
% 0.09/0.34 ![X0]: (big_f(X0,h(X0))|big_f(X0,a))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f5])).
% 0.09/0.34 fof(f14,plain,(
% 0.09/0.34 ![Y]: ((![X]: (~big_f(X,h(Y))|big_f(i(Y,X),X)))|big_f(Y,a))),
% 0.09/0.34 inference(miniscoping,[status(esa)],[f6])).
% 0.09/0.34 fof(f15,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(X0,h(X1))|big_f(i(X1,X0),X0)|big_f(X1,a))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f14])).
% 0.09/0.34 fof(f16,plain,(
% 0.09/0.34 ![X0,X1]: (big_f(X0,a)|big_f(i(X0,X1),h(X0))|~big_f(X1,h(X0)))),
% 0.09/0.34 inference(cnf_transformation,[status(esa)],[f7])).
% 0.09/0.34 fof(f17,plain,(
% 0.09/0.34 ![X0]: (big_f(X0,f(X0)))),
% 0.09/0.34 inference(destructive_equality_resolution,[status(esa)],[f9])).
% 0.09/0.34 fof(f18,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(a,h(X0))|big_f(X0,a)|~big_f(i(X0,a),X1)|big_f(g(i(X0,a),X1),X1))),
% 0.09/0.34 inference(resolution,[status(thm)],[f15,f10])).
% 0.09/0.34 fof(f19,plain,(
% 0.09/0.34 ![X0,X1,X2]: (~big_f(i(X0,a),X1)|~big_f(X2,g(i(X0,a),X1))|~big_f(X2,X1)|~big_f(a,h(X0))|big_f(X0,a))),
% 0.09/0.34 inference(resolution,[status(thm)],[f12,f15])).
% 0.09/0.34 fof(f20,plain,(
% 0.09/0.34 spl0_0 <=> big_f(a,a)),
% 0.09/0.34 introduced(split_symbol_definition)).
% 0.09/0.34 fof(f21,plain,(
% 0.09/0.34 big_f(a,a)|~spl0_0),
% 0.09/0.34 inference(component_clause,[status(thm)],[f20])).
% 0.09/0.34 fof(f23,plain,(
% 0.09/0.34 spl0_1 <=> ~big_f(i(a,a),X0)|big_f(g(i(a,a),X0),X0)),
% 0.09/0.34 introduced(split_symbol_definition)).
% 0.09/0.34 fof(f24,plain,(
% 0.09/0.34 ![X0]: (~big_f(i(a,a),X0)|big_f(g(i(a,a),X0),X0)|~spl0_1)),
% 0.09/0.34 inference(component_clause,[status(thm)],[f23])).
% 0.09/0.34 fof(f26,plain,(
% 0.09/0.34 ![X0]: (big_f(a,a)|~big_f(i(a,a),X0)|big_f(g(i(a,a),X0),X0)|big_f(a,a))),
% 0.09/0.34 inference(resolution,[status(thm)],[f18,f13])).
% 0.09/0.34 fof(f27,plain,(
% 0.09/0.34 spl0_0|spl0_1),
% 0.09/0.34 inference(split_clause,[status(thm)],[f26,f20,f23])).
% 0.09/0.34 fof(f28,plain,(
% 0.09/0.34 spl0_2 <=> ~big_f(i(a,a),X0)|~big_f(X1,g(i(a,a),X0))|~big_f(X1,X0)),
% 0.09/0.34 introduced(split_symbol_definition)).
% 0.09/0.34 fof(f29,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(i(a,a),X0)|~big_f(X1,g(i(a,a),X0))|~big_f(X1,X0)|~spl0_2)),
% 0.09/0.34 inference(component_clause,[status(thm)],[f28])).
% 0.09/0.34 fof(f31,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(i(a,a),X0)|~big_f(X1,g(i(a,a),X0))|~big_f(X1,X0)|big_f(a,a)|big_f(a,a))),
% 0.09/0.34 inference(resolution,[status(thm)],[f19,f13])).
% 0.09/0.34 fof(f32,plain,(
% 0.09/0.34 spl0_2|spl0_0),
% 0.09/0.34 inference(split_clause,[status(thm)],[f31,f28,f20])).
% 0.09/0.34 fof(f95,plain,(
% 0.09/0.34 ![X0,X1]: (~big_f(a,X0)|~big_f(X1,g(a,X0))|~big_f(X1,X0)|~spl0_0)),
% 0.09/0.34 inference(resolution,[status(thm)],[f21,f12])).
% 0.09/0.34 fof(f96,plain,(
% 0.09/0.34 ![X0]: (~big_f(a,X0)|big_f(g(a,X0),X0)|~spl0_0)),
% 0.13/0.56 inference(resolution,[status(thm)],[f21,f10])).
% 0.13/0.56 fof(f98,plain,(
% 0.13/0.56 big_f(g(a,f(a)),f(a))|~spl0_0),
% 0.13/0.56 inference(resolution,[status(thm)],[f96,f17])).
% 0.13/0.56 fof(f106,plain,(
% 0.13/0.56 g(a,f(a))=a|~spl0_0),
% 0.13/0.56 inference(resolution,[status(thm)],[f98,f8])).
% 0.13/0.56 fof(f109,plain,(
% 0.13/0.56 ![X0]: (~big_f(X0,g(a,f(a)))|~big_f(X0,f(a))|~spl0_0)),
% 0.13/0.56 inference(resolution,[status(thm)],[f95,f17])).
% 0.13/0.56 fof(f110,plain,(
% 0.13/0.56 ![X0]: (~big_f(X0,a)|~big_f(X0,f(a))|~spl0_0)),
% 0.13/0.56 inference(forward_demodulation,[status(thm)],[f106,f109])).
% 0.13/0.56 fof(f118,plain,(
% 0.13/0.56 ~big_f(a,a)|~spl0_0),
% 0.13/0.56 inference(resolution,[status(thm)],[f110,f17])).
% 0.13/0.56 fof(f119,plain,(
% 0.13/0.56 $false|~spl0_0),
% 0.13/0.56 inference(forward_subsumption_resolution,[status(thm)],[f118,f21])).
% 0.13/0.56 fof(f120,plain,(
% 0.13/0.56 ~spl0_0),
% 0.13/0.56 inference(contradiction_clause,[status(thm)],[f119])).
% 0.13/0.56 fof(f124,plain,(
% 0.13/0.56 spl0_6 <=> big_f(a,h(a))),
% 0.13/0.56 introduced(split_symbol_definition)).
% 0.13/0.56 fof(f126,plain,(
% 0.13/0.56 ~big_f(a,h(a))|spl0_6),
% 0.13/0.56 inference(component_clause,[status(thm)],[f124])).
% 0.13/0.56 fof(f143,plain,(
% 0.13/0.56 big_f(a,a)|spl0_6),
% 0.13/0.56 inference(resolution,[status(thm)],[f126,f13])).
% 0.13/0.56 fof(f144,plain,(
% 0.13/0.56 spl0_0|spl0_6),
% 0.13/0.56 inference(split_clause,[status(thm)],[f143,f20,f124])).
% 0.13/0.56 fof(f152,plain,(
% 0.13/0.56 ![X0,X1]: (~big_f(i(a,a),X0)|~big_f(i(X1,g(i(a,a),X0)),X0)|~big_f(g(i(a,a),X0),h(X1))|big_f(X1,a)|~spl0_2)),
% 0.13/0.56 inference(resolution,[status(thm)],[f29,f15])).
% 0.13/0.56 fof(f155,plain,(
% 0.13/0.56 spl0_10 <=> big_f(i(a,a),f(i(a,a)))),
% 0.13/0.56 introduced(split_symbol_definition)).
% 0.13/0.56 fof(f157,plain,(
% 0.13/0.56 ~big_f(i(a,a),f(i(a,a)))|spl0_10),
% 0.13/0.56 inference(component_clause,[status(thm)],[f155])).
% 0.13/0.56 fof(f163,plain,(
% 0.13/0.56 $false|spl0_10),
% 0.13/0.56 inference(forward_subsumption_resolution,[status(thm)],[f157,f17])).
% 0.13/0.56 fof(f164,plain,(
% 0.13/0.56 spl0_10),
% 0.13/0.56 inference(contradiction_clause,[status(thm)],[f163])).
% 0.13/0.56 fof(f165,plain,(
% 0.13/0.56 ![X0]: (~big_f(i(a,a),h(X0))|~big_f(g(i(a,a),h(X0)),h(X0))|big_f(X0,a)|big_f(X0,a)|~big_f(g(i(a,a),h(X0)),h(X0))|~spl0_2)),
% 0.13/0.56 inference(resolution,[status(thm)],[f152,f16])).
% 0.13/0.56 fof(f166,plain,(
% 0.13/0.56 ![X0]: (~big_f(i(a,a),h(X0))|~big_f(g(i(a,a),h(X0)),h(X0))|big_f(X0,a)|~spl0_2)),
% 0.13/0.56 inference(duplicate_literals_removal,[status(esa)],[f165])).
% 0.13/0.56 fof(f167,plain,(
% 0.13/0.56 ![X0]: (~big_f(i(a,a),h(X0))|big_f(X0,a)|~spl0_1|~spl0_2)),
% 0.13/0.56 inference(forward_subsumption_resolution,[status(thm)],[f166,f24])).
% 0.13/0.56 fof(f174,plain,(
% 0.13/0.56 big_f(a,a)|big_f(a,a)|~big_f(a,h(a))|~spl0_1|~spl0_2),
% 0.13/0.56 inference(resolution,[status(thm)],[f167,f16])).
% 0.13/0.56 fof(f175,plain,(
% 0.13/0.56 spl0_0|~spl0_6|~spl0_1|~spl0_2),
% 0.13/0.56 inference(split_clause,[status(thm)],[f174,f20,f124,f23,f28])).
% 0.13/0.56 fof(f178,plain,(
% 0.13/0.56 $false),
% 0.13/0.56 inference(sat_refutation,[status(thm)],[f27,f32,f120,f144,f164,f175])).
% 0.13/0.56 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.56 % Elapsed time: 0.017381 seconds
% 0.13/0.56 % CPU time: 0.018898 seconds
% 0.13/0.56 % Memory used: 4.412 MB
%------------------------------------------------------------------------------