↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWV543-1.004 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n012.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:48:48 PM UTC 2026

% Result   : Unsatisfiable 0.11s 0.47s
% Output   : CNFRefutation 0.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   25
% Syntax   : Number of formulae    :   93 (  93 unt;   0 def)
%            Number of atoms       :   93 (  92 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   28 (  28 usr;  26 con; 0-3 aty)
%            Number of variables   :   18 (  18   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [A,I,E] : select(store(A,I,E),I) = E,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [A,I,J] : store(store(A,I,select(A,J)),J,select(A,I)) = store(store(A,J,select(A,I)),I,select(A,J)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,hypothesis,
    a_420 = store(a_418,i0,e_419),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,hypothesis,
    a_422 = store(a_420,i3,e_421),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,hypothesis,
    a_424 = store(a_422,i3,e_423),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f9,hypothesis,
    a_426 = store(a_424,i2,e_425),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,hypothesis,
    a_428 = store(a_426,i2,e_427),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,hypothesis,
    a_430 = store(a_428,i0,e_429),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f12,hypothesis,
    a_431 = store(a_418,i3,e_421),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f13,hypothesis,
    a_432 = store(a_431,i0,e_419),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f14,hypothesis,
    a_434 = store(a_432,i3,e_433),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f15,hypothesis,
    a_436 = store(a_434,i2,e_435),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f16,hypothesis,
    a_438 = store(a_436,i0,e_437),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f17,hypothesis,
    a_440 = store(a_438,i2,e_439),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f19,hypothesis,
    e_419 = select(a_418,i3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f20,hypothesis,
    e_421 = select(a_418,i0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,hypothesis,
    e_423 = select(a_422,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f22,hypothesis,
    e_425 = select(a_422,i3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f23,hypothesis,
    e_427 = select(a_426,i0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f24,hypothesis,
    e_429 = select(a_426,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f25,hypothesis,
    e_433 = select(a_432,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f26,hypothesis,
    e_435 = select(a_432,i3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f27,hypothesis,
    e_437 = select(a_436,i2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f28,hypothesis,
    e_439 = select(a_436,i0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f29,negated_conjecture,
    a_430 != a_440,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f30,plain,
    ! [X0,X1,X2] : select(store(X0,X1,X2),X1) = X2,
    inference(cnf_transformation,[status(thm)],[f1]) ).

fof(f33,plain,
    ! [X0,X1,X2] : store(store(X0,X1,select(X0,X2)),X2,select(X0,X1)) = store(store(X0,X2,select(X0,X1)),X1,select(X0,X2)),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f36,plain,
    a_420 = store(a_418,i0,e_419),
    inference(cnf_transformation,[status(thm)],[f6]) ).

fof(f37,plain,
    a_422 = store(a_420,i3,e_421),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f38,plain,
    a_424 = store(a_422,i3,e_423),
    inference(cnf_transformation,[status(thm)],[f8]) ).

fof(f39,plain,
    a_426 = store(a_424,i2,e_425),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f40,plain,
    a_428 = store(a_426,i2,e_427),
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f41,plain,
    a_430 = store(a_428,i0,e_429),
    inference(cnf_transformation,[status(thm)],[f11]) ).

fof(f42,plain,
    a_431 = store(a_418,i3,e_421),
    inference(cnf_transformation,[status(thm)],[f12]) ).

fof(f43,plain,
    a_432 = store(a_431,i0,e_419),
    inference(cnf_transformation,[status(thm)],[f13]) ).

fof(f44,plain,
    a_434 = store(a_432,i3,e_433),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f45,plain,
    a_436 = store(a_434,i2,e_435),
    inference(cnf_transformation,[status(thm)],[f15]) ).

fof(f46,plain,
    a_438 = store(a_436,i0,e_437),
    inference(cnf_transformation,[status(thm)],[f16]) ).

fof(f47,plain,
    a_440 = store(a_438,i2,e_439),
    inference(cnf_transformation,[status(thm)],[f17]) ).

fof(f49,plain,
    e_419 = select(a_418,i3),
    inference(cnf_transformation,[status(thm)],[f19]) ).

fof(f50,plain,
    e_421 = select(a_418,i0),
    inference(cnf_transformation,[status(thm)],[f20]) ).

fof(f51,plain,
    e_423 = select(a_422,i2),
    inference(cnf_transformation,[status(thm)],[f21]) ).

fof(f52,plain,
    e_425 = select(a_422,i3),
    inference(cnf_transformation,[status(thm)],[f22]) ).

fof(f53,plain,
    e_427 = select(a_426,i0),
    inference(cnf_transformation,[status(thm)],[f23]) ).

fof(f54,plain,
    e_429 = select(a_426,i2),
    inference(cnf_transformation,[status(thm)],[f24]) ).

fof(f55,plain,
    e_433 = select(a_432,i2),
    inference(cnf_transformation,[status(thm)],[f25]) ).

fof(f56,plain,
    e_435 = select(a_432,i3),
    inference(cnf_transformation,[status(thm)],[f26]) ).

fof(f57,plain,
    e_437 = select(a_436,i2),
    inference(cnf_transformation,[status(thm)],[f27]) ).

fof(f58,plain,
    e_439 = select(a_436,i0),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f59,plain,
    a_430 != a_440,
    inference(cnf_transformation,[status(thm)],[f29]) ).

fof(f77,plain,
    ! [X0] : store(store(a_426,X0,e_429),i2,select(a_426,X0)) = store(store(a_426,i2,select(a_426,X0)),X0,select(a_426,i2)),
    inference(paramodulation,[status(thm)],[f54,f33]) ).

fof(f81,plain,
    ! [X0] : store(store(a_418,X0,e_421),i0,select(a_418,X0)) = store(store(a_418,i0,select(a_418,X0)),X0,select(a_418,i0)),
    inference(paramodulation,[status(thm)],[f50,f33]) ).

fof(f151,plain,
    ! [X0] : store(store(a_426,X0,e_429),i2,select(a_426,X0)) = store(store(a_426,i2,select(a_426,X0)),X0,e_429),
    inference(forward_demodulation,[status(thm)],[f54,f77]) ).

fof(f155,plain,
    ! [X0] : store(store(a_418,X0,e_421),i0,select(a_418,X0)) = store(store(a_418,i0,select(a_418,X0)),X0,e_421),
    inference(forward_demodulation,[status(thm)],[f50,f81]) ).

fof(f327,plain,
    select(a_422,i3) = e_421,
    inference(paramodulation,[status(thm)],[f37,f30]) ).

fof(f328,plain,
    e_425 = e_421,
    inference(backward_demodulation,[status(thm)],[f327,f52]) ).

fof(f347,plain,
    a_426 = store(a_424,i2,e_421),
    inference(forward_demodulation,[status(thm)],[f328,f39]) ).

fof(f349,plain,
    select(a_426,i2) = e_421,
    inference(paramodulation,[status(thm)],[f347,f30]) ).

fof(f350,plain,
    e_429 = e_421,
    inference(backward_demodulation,[status(thm)],[f349,f54]) ).

fof(f480,plain,
    a_430 = store(a_428,i0,e_421),
    inference(backward_demodulation,[status(thm)],[f350,f41]) ).

fof(f529,plain,
    select(a_436,i2) = e_435,
    inference(paramodulation,[status(thm)],[f45,f30]) ).

fof(f530,plain,
    e_437 = e_435,
    inference(backward_demodulation,[status(thm)],[f529,f57]) ).

fof(f543,plain,
    a_438 = store(a_436,i0,e_435),
    inference(backward_demodulation,[status(thm)],[f530,f46]) ).

fof(f931,plain,
    ! [X0] : store(store(a_426,X0,e_421),i2,select(a_426,X0)) = store(store(a_426,i2,select(a_426,X0)),X0,e_429),
    inference(forward_demodulation,[status(thm)],[f350,f151]) ).

fof(f932,plain,
    ! [X0] : store(store(a_426,X0,e_421),i2,select(a_426,X0)) = store(store(a_426,i2,select(a_426,X0)),X0,e_421),
    inference(forward_demodulation,[status(thm)],[f350,f931]) ).

fof(f935,plain,
    store(store(a_426,i0,e_421),i2,select(a_426,i0)) = store(store(a_426,i2,e_427),i0,e_421),
    inference(paramodulation,[status(thm)],[f53,f932]) ).

fof(f938,plain,
    store(store(a_426,i0,e_421),i2,e_427) = store(store(a_426,i2,e_427),i0,e_421),
    inference(forward_demodulation,[status(thm)],[f53,f935]) ).

fof(f939,plain,
    store(store(a_426,i0,e_421),i2,e_427) = store(a_428,i0,e_421),
    inference(forward_demodulation,[status(thm)],[f40,f938]) ).

fof(f940,plain,
    store(store(a_426,i0,e_421),i2,e_427) = a_430,
    inference(forward_demodulation,[status(thm)],[f480,f939]) ).

fof(f1098,plain,
    store(store(a_418,i3,e_421),i0,select(a_418,i3)) = store(store(a_418,i0,e_419),i3,e_421),
    inference(paramodulation,[status(thm)],[f49,f155]) ).

fof(f1102,plain,
    store(a_431,i0,select(a_418,i3)) = store(store(a_418,i0,e_419),i3,e_421),
    inference(forward_demodulation,[status(thm)],[f42,f1098]) ).

fof(f1103,plain,
    store(a_431,i0,e_419) = store(store(a_418,i0,e_419),i3,e_421),
    inference(forward_demodulation,[status(thm)],[f49,f1102]) ).

fof(f1104,plain,
    a_432 = store(store(a_418,i0,e_419),i3,e_421),
    inference(forward_demodulation,[status(thm)],[f43,f1103]) ).

fof(f1105,plain,
    a_432 = store(a_420,i3,e_421),
    inference(forward_demodulation,[status(thm)],[f36,f1104]) ).

fof(f1106,plain,
    a_432 = a_422,
    inference(forward_demodulation,[status(thm)],[f37,f1105]) ).

fof(f1206,plain,
    a_434 = store(a_422,i3,e_433),
    inference(backward_demodulation,[status(thm)],[f1106,f44]) ).

fof(f1209,plain,
    e_435 = select(a_422,i3),
    inference(backward_demodulation,[status(thm)],[f1106,f56]) ).

fof(f1210,plain,
    e_433 = select(a_422,i2),
    inference(backward_demodulation,[status(thm)],[f1106,f55]) ).

fof(f1217,plain,
    e_435 = e_421,
    inference(forward_demodulation,[status(thm)],[f327,f1209]) ).

fof(f1218,plain,
    e_433 = e_423,
    inference(forward_demodulation,[status(thm)],[f51,f1210]) ).

fof(f1228,plain,
    a_438 = store(a_436,i0,e_421),
    inference(backward_demodulation,[status(thm)],[f1217,f543]) ).

fof(f1232,plain,
    a_436 = store(a_434,i2,e_421),
    inference(backward_demodulation,[status(thm)],[f1217,f45]) ).

fof(f1342,plain,
    a_434 = store(a_422,i3,e_423),
    inference(forward_demodulation,[status(thm)],[f1218,f1206]) ).

fof(f1346,plain,
    a_434 = a_424,
    inference(forward_demodulation,[status(thm)],[f38,f1342]) ).

fof(f1445,plain,
    a_436 = store(a_424,i2,e_421),
    inference(forward_demodulation,[status(thm)],[f1346,f1232]) ).

fof(f1448,plain,
    a_438 = store(a_426,i0,e_421),
    inference(backward_demodulation,[status(thm)],[f1456,f1228]) ).

fof(f1455,plain,
    e_439 = select(a_426,i0),
    inference(backward_demodulation,[status(thm)],[f1456,f58]) ).

fof(f1456,plain,
    a_436 = a_426,
    inference(forward_demodulation,[status(thm)],[f347,f1445]) ).

fof(f1460,plain,
    e_439 = e_427,
    inference(forward_demodulation,[status(thm)],[f53,f1455]) ).

fof(f1472,plain,
    a_440 = store(a_438,i2,e_427),
    inference(backward_demodulation,[status(thm)],[f1460,f47]) ).

fof(f1510,plain,
    store(a_438,i2,e_427) = a_430,
    inference(backward_demodulation,[status(thm)],[f1448,f940]) ).

fof(f1515,plain,
    a_440 = a_430,
    inference(backward_demodulation,[status(thm)],[f1510,f1472]) ).

fof(f1518,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1515,f59]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV543-1.004 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.35  % Computer : n012.cluster.edu
% 0.08/0.35  % Model    : x86_64 x86_64
% 0.08/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35  % Memory   : 8046.5625MB
% 0.08/0.35  % OS       : Linux 6.8.0-71-generic
% 0.08/0.35  % CPULimit : 300
% 0.08/0.35  % WCLimit  : 300
% 0.08/0.36  % DateTime : Mon Sep 21 09:04:22 UTC 2026
% 0.11/0.36  % CPUTime  : 
% 0.11/0.37  % Drodi V4.1.1
% 0.11/0.47  % Refutation found
% 0.11/0.47  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.11/0.47  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.11/0.49  % Elapsed time: 0.129004 seconds
% 0.11/0.49  % CPU time: 0.692785 seconds
% 0.11/0.49  % Total memory used: 124.856 MB
% 0.11/0.49  % Net memory used: 123.480 MB
%------------------------------------------------------------------------------