↑ Up

Drodi-SAT---4.1.1.UNS-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SWW412-1 : TPTP v9.3.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n009.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 03:09:05 PM UTC 2026

% Result   : Unsatisfiable 214.30s 27.58s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWW412-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.05  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.16/0.43  % Computer : n009.cluster.edu
% 0.16/0.43  % Model    : x86_64 x86_64
% 0.16/0.43  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.43  % Memory   : 8046.5625MB
% 0.16/0.43  % OS       : Linux 6.8.0-71-generic
% 0.16/0.43  % CPULimit : 300
% 0.16/0.43  % WCLimit  : 300
% 0.16/0.43  % DateTime : Mon Sep 21 09:51:28 UTC 2026
% 0.16/0.44  % CPUTime  : 
% 0.16/0.45  % Drodi V4.1.1
% 214.30/27.58  % Refutation found
% 214.30/27.58  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 214.30/27.58  % SZS output start CNFRefutation for theBenchmark
% 214.30/27.58  fof(f1,axiom,(
% 214.30/27.58    (![S,T,Sigma]: (sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)) ))),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f8,axiom,(
% 214.30/27.58    (![X,Y,Z,Sigma]: (( ~ heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))| X = Y| heap(sep(lseg(X,Z),Sigma)) ) ))),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f15,hypothesis,(
% 214.30/27.58    x3 != x2 ),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f17,hypothesis,(
% 214.30/27.58    x1 != x4 ),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f19,hypothesis,(
% 214.30/27.58    heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp))))) ),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f20,negated_conjecture,(
% 214.30/27.58    ~ heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp))) ),
% 214.30/27.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 214.30/27.58  fof(f21,plain,(
% 214.30/27.58    ![X0,X1,X2]: (sep(X0,sep(X1,X2))=sep(X1,sep(X0,X2)))),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f1])).
% 214.30/27.58  fof(f31,plain,(
% 214.30/27.58    ![X,Z,Sigma]: ((![Y]: (~heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))|X=Y))|heap(sep(lseg(X,Z),Sigma)))),
% 214.30/27.58    inference(miniscoping,[status(thm)],[f8])).
% 214.30/27.58  fof(f32,plain,(
% 214.30/27.58    ![X0,X1,X2,X3]: (~heap(sep(next(X0,X1),sep(lseg(X1,X2),X3)))|X0=X1|heap(sep(lseg(X0,X2),X3)))),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f31])).
% 214.30/27.58  fof(f42,plain,(
% 214.30/27.58    ~x3=x2),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f15])).
% 214.30/27.58  fof(f44,plain,(
% 214.30/27.58    ~x1=x4),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f17])).
% 214.30/27.58  fof(f46,plain,(
% 214.30/27.58    heap(sep(lseg(x3,nil),sep(lseg(x4,nil),sep(next(x1,x4),sep(next(x2,x3),emp)))))),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f19])).
% 214.30/27.58  fof(f47,plain,(
% 214.30/27.58    ~heap(sep(lseg(x2,nil),sep(lseg(x1,nil),emp)))),
% 214.30/27.58    inference(cnf_transformation,[status(thm)],[f20])).
% 214.30/27.58  fof(f60,plain,(
% 214.30/27.58    ![X0,X1,X2,X3]: (sep(X0,sep(X1,sep(X2,X3)))=sep(X2,sep(X0,sep(X1,X3))))),
% 214.30/27.58    inference(paramodulation,[status(thm)],[f21,f21])).
% 214.30/27.58  fof(f457,plain,(
% 214.30/27.58    ~heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))),
% 214.30/27.58    inference(paramodulation,[status(thm)],[f21,f47])).
% 214.30/27.58  fof(f849,plain,(
% 214.30/27.58    ![X0,X1,X2,X3]: (~heap(sep(lseg(X0,X1),sep(next(X2,X0),X3)))|X2=X0|heap(sep(lseg(X2,X1),X3)))),
% 214.30/27.58    inference(paramodulation,[status(thm)],[f21,f32])).
% 214.30/27.58  fof(f1825,plain,(
% 214.30/27.58    ![X0,X1,X2,X3,X4]: (~heap(sep(X0,sep(lseg(X1,X2),sep(next(X3,X1),X4))))|X3=X1|heap(sep(lseg(X3,X2),sep(X0,X4))))),
% 214.30/27.58    inference(paramodulation,[status(thm)],[f60,f849])).
% 214.30/27.58  fof(f1834,plain,(
% 214.30/27.58    ![X0,X1,X2,X3,X4,X5]: (~heap(sep(lseg(X0,X1),sep(X2,sep(X3,sep(next(X4,X0),X5)))))|X4=X0|heap(sep(lseg(X4,X1),sep(X2,sep(X3,X5)))))),
% 214.30/27.58    inference(paramodulation,[status(thm)],[f60,f849])).
% 214.30/27.58  fof(f15827,definition,(
% 214.30/27.58    sQ8_spl <=> (x2=x3)),
% 214.30/27.58    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition])).
% 214.30/27.58  fof(f15828,plain,(
% 214.30/27.58    x2=x3|~sQ8_spl),
% 214.30/27.58    inference(component_clause,[status(thm)],[f15827])).
% 214.30/27.58  fof(f15841,plain,(
% 214.30/27.58    $false|~sQ8_spl),
% 214.30/27.58    inference(forward_subsumption_resolution,[status(thm)],[f15828,f42])).
% 214.30/27.58  fof(f15842,plain,(
% 214.30/27.58    ~sQ8_spl),
% 214.30/27.58    inference(contradiction_clause,[status(thm)],[f15841])).
% 214.30/27.58  fof(f15847,definition,(
% 214.30/27.58    sQ12_spl <=> (heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp))))),
% 214.30/27.58    introduced(definition,[new_symbols(definition,[sQ12_spl])],[split_symbol_definition])).
% 214.30/27.58  fof(f15848,plain,(
% 214.30/27.58    heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))|~sQ12_spl),
% 214.30/27.58    inference(component_clause,[status(thm)],[f15847])).
% 214.30/27.58  fof(f15851,plain,(
% 214.30/27.58    $false|~sQ12_spl),
% 214.30/27.58    inference(forward_subsumption_resolution,[status(thm)],[f15848,f457])).
% 214.30/27.58  fof(f15852,plain,(
% 214.30/27.58    ~sQ12_spl),
% 214.30/27.58    inference(contradiction_clause,[status(thm)],[f15851])).
% 214.30/27.58  fof(f18367,definition,(
% 214.30/27.58    sQ13_spl <=> (x1=x4)),
% 214.30/27.58    introduced(definition,[new_symbols(definition,[sQ13_spl])],[split_symbol_definition])).
% 214.30/27.58  fof(f18368,plain,(
% 214.30/27.58    x1=x4|~sQ13_spl),
% 214.30/27.58    inference(component_clause,[status(thm)],[f18367])).
% 214.30/27.58  fof(f18372,plain,(
% 214.30/27.58    x2=x3|heap(sep(lseg(x2,nil),sep(lseg(x4,nil),sep(next(x1,x4),emp))))),
% 214.30/27.58    inference(resolution,[status(thm)],[f1834,f46])).
% 214.30/27.58  fof(f18488,definition,(
% 214.30/27.58    sQ14_spl <=> (heap(sep(lseg(x2,nil),sep(lseg(x4,nil),sep(next(x1,x4),emp)))))),
% 214.30/27.60    introduced(definition,[new_symbols(definition,[sQ14_spl])],[split_symbol_definition])).
% 214.30/27.60  fof(f18489,plain,(
% 214.30/27.60    heap(sep(lseg(x2,nil),sep(lseg(x4,nil),sep(next(x1,x4),emp))))|~sQ14_spl),
% 214.30/27.60    inference(component_clause,[status(thm)],[f18488])).
% 214.30/27.60  fof(f18491,plain,(
% 214.30/27.60    sQ8_spl|sQ14_spl),
% 214.30/27.60    inference(split_clause,[status(thm)],[f18372,f15827,f18488])).
% 214.30/27.60  fof(f19317,plain,(
% 214.30/27.60    $false|~sQ13_spl),
% 214.30/27.60    inference(forward_subsumption_resolution,[status(thm)],[f18368,f44])).
% 214.30/27.60  fof(f19318,plain,(
% 214.30/27.60    ~sQ13_spl),
% 214.30/27.60    inference(contradiction_clause,[status(thm)],[f19317])).
% 214.30/27.60  fof(f27175,plain,(
% 214.30/27.60    x1=x4|heap(sep(lseg(x1,nil),sep(lseg(x2,nil),emp)))|~sQ14_spl),
% 214.30/27.60    inference(resolution,[status(thm)],[f18489,f1825])).
% 214.30/27.60  fof(f27178,plain,(
% 214.30/27.60    sQ13_spl|sQ12_spl|~sQ14_spl),
% 214.30/27.60    inference(split_clause,[status(thm)],[f27175,f18367,f15847,f18488])).
% 214.30/27.60  fof(f27187,plain,(
% 214.30/27.60    $false),
% 214.30/27.60    inference(sat_refutation,[status(thm)],[f15842,f15852,f18491,f19318,f27178])).
% 214.30/27.60  % SZS output end CNFRefutation for theBenchmark.p
% 73.21/27.62  % Elapsed time: 27.167094 seconds
% 73.21/27.62  % CPU time: 214.764558 seconds
% 73.21/27.62  % Total memory used: 416.513 MB
% 73.21/27.62  % Net memory used: 401.803 MB
%------------------------------------------------------------------------------