↑ Up

LisaST---0.9.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : SWV547-1.004 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n005.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 : Sun Sep 27 09:04:05 AM UTC 2026

% Result   : Unsatisfiable 51.13s 7.08s
% Output   : CNFRefutation 51.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   27
% Syntax   : Number of clauses     :  114 ( 114 unt;   0 nHn;  98 RR)
%            Number of literals    :  114 ( 113 equ;   3 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   31 (  31 usr;  29 con; 0-3 aty)
%            Number of variables   :   29 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(a1,axiom,
    select(store(X0,X1,X2),X1) = X2 ).

cnf(a3,axiom,
    store(store(X0,X1,select(X0,X2)),X2,select(X0,X1)) = store(store(X0,X2,select(X0,X1)),X1,select(X0,X2)) ).

cnf(hyp2,hypothesis,
    'a$u469' = store('a$u467',i0,'e$u468') ).

cnf(hyp3,hypothesis,
    'a$u471' = store('a$u469',i3,'e$u470') ).

cnf(hyp4,hypothesis,
    'a$u473' = store('a$u471',i3,'e$u472') ).

cnf(hyp5,hypothesis,
    'a$u475' = store('a$u473',i2,'e$u474') ).

cnf(hyp6,hypothesis,
    'a$u477' = store('a$u475',i2,'e$u476') ).

cnf(hyp7,hypothesis,
    'a$u479' = store('a$u477',i0,'e$u478') ).

cnf(hyp8,hypothesis,
    'a$u480' = store('a$u467',i3,'e$u470') ).

cnf(hyp9,hypothesis,
    'a$u481' = store('a$u480',i0,'e$u468') ).

cnf(hyp10,hypothesis,
    'a$u483' = store('a$u481',i3,'e$u482') ).

cnf(hyp11,hypothesis,
    'a$u485' = store('a$u483',i2,'e$u484') ).

cnf(hyp12,hypothesis,
    'a$u487' = store('a$u485',i0,'e$u486') ).

cnf(hyp13,hypothesis,
    'a$u489' = store('a$u487',i2,'e$u488') ).

cnf(hyp15,hypothesis,
    'e$u468' = select('a$u467',i3) ).

cnf(hyp16,hypothesis,
    'e$u470' = select('a$u467',i0) ).

cnf(hyp17,hypothesis,
    'e$u472' = select('a$u471',i2) ).

cnf(hyp18,hypothesis,
    'e$u474' = select('a$u471',i3) ).

cnf(hyp19,hypothesis,
    'e$u476' = select('a$u475',i0) ).

cnf(hyp20,hypothesis,
    'e$u478' = select('a$u475',i2) ).

cnf(hyp21,hypothesis,
    'e$u482' = select('a$u481',i2) ).

cnf(hyp22,hypothesis,
    'e$u484' = select('a$u481',i3) ).

cnf(hyp23,hypothesis,
    'e$u486' = select('a$u485',i2) ).

cnf(hyp24,hypothesis,
    'e$u488' = select('a$u485',i0) ).

cnf(hyp25,hypothesis,
    'e$u491' = select('a$u479','i$u490') ).

cnf(hyp26,hypothesis,
    'e$u492' = select('a$u489','i$u490') ).

cnf(goal,negated_conjecture,
    'e$u491' != 'e$u492' ).

cnf(c0,plain,
    select(store(X0,X1,X2),X1) = X2,
    inference(clausification,[status(esa)],[a1]) ).

cnf(c2,plain,
    store(store(X0,X1,select(X0,X2)),X2,select(X0,X1)) = store(store(X0,X2,select(X0,X1)),X1,select(X0,X2)),
    inference(clausification,[status(esa)],[a3]) ).

cnf(c5,plain,
    store('a$u467',i0,'e$u468') = 'a$u469',
    inference(clausification,[status(esa)],[hyp2]) ).

cnf(c6,plain,
    store('a$u469',i3,'e$u470') = 'a$u471',
    inference(clausification,[status(esa)],[hyp3]) ).

cnf(c7,plain,
    store('a$u471',i3,'e$u472') = 'a$u473',
    inference(clausification,[status(esa)],[hyp4]) ).

cnf(c8,plain,
    store('a$u473',i2,'e$u474') = 'a$u475',
    inference(clausification,[status(esa)],[hyp5]) ).

cnf(c9,plain,
    store('a$u475',i2,'e$u476') = 'a$u477',
    inference(clausification,[status(esa)],[hyp6]) ).

cnf(c10,plain,
    store('a$u477',i0,'e$u478') = 'a$u479',
    inference(clausification,[status(esa)],[hyp7]) ).

cnf(c11,plain,
    store('a$u467',i3,'e$u470') = 'a$u480',
    inference(clausification,[status(esa)],[hyp8]) ).

cnf(c12,plain,
    store('a$u480',i0,'e$u468') = 'a$u481',
    inference(clausification,[status(esa)],[hyp9]) ).

cnf(c13,plain,
    store('a$u481',i3,'e$u482') = 'a$u483',
    inference(clausification,[status(esa)],[hyp10]) ).

cnf(c14,plain,
    store('a$u483',i2,'e$u484') = 'a$u485',
    inference(clausification,[status(esa)],[hyp11]) ).

cnf(c15,plain,
    store('a$u485',i0,'e$u486') = 'a$u487',
    inference(clausification,[status(esa)],[hyp12]) ).

cnf(c16,plain,
    store('a$u487',i2,'e$u488') = 'a$u489',
    inference(clausification,[status(esa)],[hyp13]) ).

cnf(c18,plain,
    select('a$u467',i3) = 'e$u468',
    inference(clausification,[status(esa)],[hyp15]) ).

cnf(c19,plain,
    select('a$u467',i0) = 'e$u470',
    inference(clausification,[status(esa)],[hyp16]) ).

cnf(c20,plain,
    select('a$u471',i2) = 'e$u472',
    inference(clausification,[status(esa)],[hyp17]) ).

cnf(c21,plain,
    select('a$u471',i3) = 'e$u474',
    inference(clausification,[status(esa)],[hyp18]) ).

cnf(c22,plain,
    select('a$u475',i0) = 'e$u476',
    inference(clausification,[status(esa)],[hyp19]) ).

cnf(c23,plain,
    select('a$u475',i2) = 'e$u478',
    inference(clausification,[status(esa)],[hyp20]) ).

cnf(c24,plain,
    select('a$u481',i2) = 'e$u482',
    inference(clausification,[status(esa)],[hyp21]) ).

cnf(c25,plain,
    select('a$u481',i3) = 'e$u484',
    inference(clausification,[status(esa)],[hyp22]) ).

cnf(c26,plain,
    select('a$u485',i2) = 'e$u486',
    inference(clausification,[status(esa)],[hyp23]) ).

cnf(c27,plain,
    select('a$u485',i0) = 'e$u488',
    inference(clausification,[status(esa)],[hyp24]) ).

cnf(c28,plain,
    select('a$u479','i$u490') = 'e$u491',
    inference(clausification,[status(esa)],[hyp25]) ).

cnf(c29,plain,
    select('a$u489','i$u490') = 'e$u492',
    inference(clausification,[status(esa)],[hyp26]) ).

cnf(c31,plain,
    'e$u492' != 'e$u491',
    inference(clausification,[status(esa)],[goal]) ).

cnf(d0,plain,
    select('a$u471',i3) = 'e$u470',
    inference(superposition,[status(thm)],[c6,c0]) ).

cnf(d1,plain,
    'e$u470' = 'e$u474',
    inference(demodulation,[status(thm)],[c21,d0]) ).

cnf(d2,plain,
    store('a$u473',i2,'e$u470') = 'a$u475',
    inference(demodulation,[status(thm)],[c8,d1]) ).

cnf(d3,plain,
    store(store('a$u467',X0,'e$u468'),i3,select('a$u467',X0)) = store(store('a$u467',i3,select('a$u467',X0)),X0,select('a$u467',i3)),
    inference(superposition,[status(thm)],[c18,c2]) ).

cnf(d4,plain,
    store(store('a$u467',X0,'e$u468'),i3,select('a$u467',X0)) = store(store('a$u467',i3,select('a$u467',X0)),X0,'e$u468'),
    inference(demodulation,[status(thm)],[d3,c18]) ).

cnf(d5,plain,
    store(store('a$u467',i0,'e$u468'),i3,select('a$u467',i0)) = store(store('a$u467',i3,'e$u470'),i0,'e$u468'),
    inference(superposition,[status(thm)],[c19,d4]) ).

cnf(d6,plain,
    store('a$u469',i3,select('a$u467',i0)) = store(store('a$u467',i3,'e$u470'),i0,'e$u468'),
    inference(demodulation,[status(thm)],[d5,c5]) ).

cnf(d7,plain,
    store('a$u469',i3,'e$u470') = store(store('a$u467',i3,'e$u470'),i0,'e$u468'),
    inference(demodulation,[status(thm)],[d6,c19]) ).

cnf(d8,plain,
    'a$u471' = store(store('a$u467',i3,'e$u470'),i0,'e$u468'),
    inference(demodulation,[status(thm)],[d7,c6]) ).

cnf(d9,plain,
    'a$u471' = store('a$u480',i0,'e$u468'),
    inference(demodulation,[status(thm)],[d8,c11]) ).

cnf(d10,plain,
    'a$u471' = 'a$u481',
    inference(demodulation,[status(thm)],[c12,d9]) ).

cnf(d11,plain,
    select(store(store(X0,X2,select(X0,X1)),X1,select(X0,X2)),X2) = select(X0,X1),
    inference(superposition,[status(thm)],[c2,c0]) ).

cnf(d12,plain,
    select(store(store(X0,X2,select(X0,X1)),X1,select(X0,X2)),X1) = select(X0,X2),
    inference(superposition,[status(thm)],[c2,d11]) ).

cnf(d13,plain,
    select(X0,X1) = select(X0,X1),
    inference(demodulation,[status(thm)],[d12,c0]) ).

cnf(d14,plain,
    'e$u482' = select('a$u481',i2),
    inference(superposition,[status(thm)],[c24,d13]) ).

cnf(d15,plain,
    'e$u482' = select('a$u481',i2),
    inference(superposition,[status(thm)],[d14,d13]) ).

cnf(d16,plain,
    'e$u482' = select('a$u471',i2),
    inference(demodulation,[status(thm)],[d15,d10]) ).

cnf(d17,plain,
    'e$u482' = 'e$u472',
    inference(demodulation,[status(thm)],[d16,c20]) ).

cnf(d18,plain,
    store('a$u471',i3,'e$u482') = 'a$u483',
    inference(demodulation,[status(thm)],[c13,d10]) ).

cnf(d19,plain,
    store('a$u471',i3,'e$u472') = 'a$u483',
    inference(demodulation,[status(thm)],[d18,d17]) ).

cnf(d20,plain,
    'a$u473' = 'a$u483',
    inference(demodulation,[status(thm)],[d19,c7]) ).

cnf(d21,plain,
    store(store('a$u467',X0,'e$u470'),i0,select('a$u467',X0)) = store(store('a$u467',i0,select('a$u467',X0)),X0,select('a$u467',i0)),
    inference(superposition,[status(thm)],[c19,c2]) ).

cnf(d22,plain,
    store(store('a$u467',X0,'e$u470'),i0,select('a$u467',X0)) = store(store('a$u467',i0,select('a$u467',X0)),X0,'e$u470'),
    inference(demodulation,[status(thm)],[d21,c19]) ).

cnf(d23,plain,
    select(store(store('a$u467',X0,'e$u470'),i0,select('a$u467',X0)),X0) = 'e$u470',
    inference(superposition,[status(thm)],[d22,c0]) ).

cnf(d24,plain,
    select(store('a$u480',i0,select('a$u467',i3)),i3) = 'e$u470',
    inference(superposition,[status(thm)],[c11,d23]) ).

cnf(d25,plain,
    select(store('a$u480',i0,'e$u468'),i3) = 'e$u470',
    inference(demodulation,[status(thm)],[d24,c18]) ).

cnf(d26,plain,
    select('a$u481',i3) = 'e$u470',
    inference(demodulation,[status(thm)],[d25,c12]) ).

cnf(d27,plain,
    'e$u470' = 'e$u484',
    inference(demodulation,[status(thm)],[c25,d26]) ).

cnf(d28,plain,
    store('a$u483',i2,'e$u470') = 'a$u485',
    inference(demodulation,[status(thm)],[c14,d27]) ).

cnf(d29,plain,
    store('a$u473',i2,'e$u470') = 'a$u485',
    inference(demodulation,[status(thm)],[d28,d20]) ).

cnf(d30,plain,
    'a$u475' = 'a$u485',
    inference(demodulation,[status(thm)],[d29,d2]) ).

cnf(d31,plain,
    select('a$u485',i2) = 'e$u484',
    inference(superposition,[status(thm)],[c14,c0]) ).

cnf(d32,plain,
    'e$u484' = 'e$u486',
    inference(demodulation,[status(thm)],[c26,d31]) ).

cnf(d33,plain,
    store('a$u485',i0,'e$u484') = 'a$u487',
    inference(demodulation,[status(thm)],[c15,d32]) ).

cnf(d34,plain,
    store('a$u485',i0,'e$u470') = 'a$u487',
    inference(demodulation,[status(thm)],[d33,d27]) ).

cnf(d35,plain,
    store('a$u475',i0,'e$u470') = 'a$u487',
    inference(demodulation,[status(thm)],[d34,d30]) ).

cnf(d36,plain,
    select('a$u475',i2) = 'e$u474',
    inference(superposition,[status(thm)],[c8,c0]) ).

cnf(d37,plain,
    select('a$u475',i2) = 'e$u470',
    inference(demodulation,[status(thm)],[d36,d1]) ).

cnf(d38,plain,
    'e$u470' = 'e$u478',
    inference(demodulation,[status(thm)],[c23,d37]) ).

cnf(d39,plain,
    store('a$u477',i0,'e$u470') = 'a$u479',
    inference(demodulation,[status(thm)],[c10,d38]) ).

cnf(d40,plain,
    store(store('a$u475',X0,'e$u476'),i0,select('a$u475',X0)) = store(store('a$u475',i0,select('a$u475',X0)),X0,select('a$u475',i0)),
    inference(superposition,[status(thm)],[c22,c2]) ).

cnf(d41,plain,
    store(store('a$u475',X0,'e$u476'),i0,select('a$u475',X0)) = store(store('a$u475',i0,select('a$u475',X0)),X0,'e$u476'),
    inference(demodulation,[status(thm)],[d40,c22]) ).

cnf(d42,plain,
    store(store('a$u475',i2,'e$u476'),i0,select('a$u475',i2)) = store(store('a$u475',i0,'e$u470'),i2,'e$u476'),
    inference(superposition,[status(thm)],[d37,d41]) ).

cnf(d43,plain,
    store('a$u477',i0,select('a$u475',i2)) = store(store('a$u475',i0,'e$u470'),i2,'e$u476'),
    inference(demodulation,[status(thm)],[d42,c9]) ).

cnf(d44,plain,
    store('a$u477',i0,'e$u470') = store(store('a$u475',i0,'e$u470'),i2,'e$u476'),
    inference(demodulation,[status(thm)],[d43,d37]) ).

cnf(d45,plain,
    'a$u479' = store(store('a$u475',i0,'e$u470'),i2,'e$u476'),
    inference(demodulation,[status(thm)],[d44,d39]) ).

cnf(d46,plain,
    'a$u479' = store('a$u487',i2,'e$u476'),
    inference(demodulation,[status(thm)],[d45,d35]) ).

cnf(d47,plain,
    'e$u488' = select('a$u485',i0),
    inference(superposition,[status(thm)],[c27,d13]) ).

cnf(d48,plain,
    'e$u488' = select('a$u475',i0),
    inference(demodulation,[status(thm)],[d47,d30]) ).

cnf(d49,plain,
    'e$u488' = 'e$u476',
    inference(demodulation,[status(thm)],[d48,c22]) ).

cnf(d50,plain,
    store('a$u487',i2,'e$u476') = 'a$u489',
    inference(demodulation,[status(thm)],[c16,d49]) ).

cnf(d51,plain,
    'a$u479' = 'a$u489',
    inference(demodulation,[status(thm)],[d50,d46]) ).

cnf(d52,plain,
    select('a$u479','i$u490') = 'e$u492',
    inference(demodulation,[status(thm)],[c29,d51]) ).

cnf(d53,plain,
    'e$u491' = 'e$u492',
    inference(demodulation,[status(thm)],[d52,c28]) ).

cnf(d54,plain,
    'e$u491' != 'e$u491',
    inference(demodulation,[status(thm)],[c31,d53]) ).

cnf(d55,plain,
    select(store(store('a$u479',X0,'e$u491'),'i$u490',select('a$u479',X0)),X0) = select('a$u479','i$u490'),
    inference(superposition,[status(thm)],[c28,d11]) ).

cnf(d56,plain,
    select(store(store('a$u479',X0,'e$u491'),'i$u490',select('a$u479',X0)),X0) = 'e$u491',
    inference(demodulation,[status(thm)],[d55,c28]) ).

cnf(d57,plain,
    select(store(store('a$u479','i$u490','e$u491'),'i$u490','e$u491'),'i$u490') = 'e$u491',
    inference(superposition,[status(thm)],[c28,d56]) ).

cnf(d58,plain,
    'e$u491' = 'e$u491',
    inference(demodulation,[status(thm)],[d57,c0]) ).

cnf(d59,plain,
    $false,
    inference(resolution,[status(thm)],[d58,d54]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV547-1.004 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.36  % Computer : n005.cluster.edu
% 0.10/0.36  % Model    : x86_64 x86_64
% 0.10/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36  % Memory   : 8046.5625MB
% 0.10/0.36  % OS       : Linux 6.8.0-71-generic
% 0.10/0.36  % CPULimit : 300
% 0.10/0.36  % WCLimit  : 300
% 0.10/0.36  % DateTime : Sat Sep 26 14:22:31 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.37  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 51.13/7.08  % SZS status Unsatisfiable for theBenchmark.p
% 51.13/7.08  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------