TSTP Solution File: HWV001-1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : HWV001-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n006.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 : Sun May 5 06:32:48 EDT 2024
% Result : Unsatisfiable 3.04s 0.77s
% Output : Refutation 3.04s
% Verified :
% SZS Type : Refutation
% Derivation depth : 40
% Number of leaves : 40
% Syntax : Number of formulae : 272 ( 272 unt; 0 def)
% Number of atoms : 272 ( 267 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 1 ( 1 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 1 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 19 con; 0-2 aty)
% Number of variables : 97 ( 97 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f20476,plain,
$false,
inference(resolution,[],[f20292,f47]) ).
fof(f47,axiom,
~ circuit(input(i1,i2),output(i2,i1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_interchange) ).
fof(f20292,plain,
circuit(input(i1,i2),output(i2,i1)),
inference(backward_demodulation,[],[f19757,f20078]) ).
fof(f20078,plain,
a1 = i2,
inference(forward_demodulation,[],[f20063,f59]) ).
fof(f59,plain,
i2 = not(f2),
inference(superposition,[],[f28,f44]) ).
fof(f44,axiom,
f2 = not(i2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor14) ).
fof(f28,axiom,
! [X0] : not(not(X0)) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_simplification) ).
fof(f20063,plain,
a1 = not(f2),
inference(superposition,[],[f28,f19664]) ).
fof(f19664,plain,
f2 = not(a1),
inference(backward_demodulation,[],[f16705,f19185]) ).
fof(f19185,plain,
f2 = or(d1,not(b3)),
inference(backward_demodulation,[],[f17546,f19166]) ).
fof(f19166,plain,
d1 = and(i1,f2),
inference(backward_demodulation,[],[f14713,f19142]) ).
fof(f19142,plain,
d1 = and(d1,f2),
inference(superposition,[],[f19035,f7]) ).
fof(f7,axiom,
! [X0,X1] : and(X0,X1) = and(X1,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_commutativity) ).
fof(f19035,plain,
d1 = and(f2,d1),
inference(forward_demodulation,[],[f19011,f54]) ).
fof(f54,plain,
d1 = not(b1),
inference(superposition,[],[f28,f33]) ).
fof(f33,axiom,
b1 = not(d1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor3) ).
fof(f19011,plain,
not(b1) = and(f2,not(b1)),
inference(superposition,[],[f1308,f18995]) ).
fof(f18995,plain,
b1 = or(i2,b1),
inference(backward_demodulation,[],[f18352,f18994]) ).
fof(f18994,plain,
b1 = or(b1,d2),
inference(forward_demodulation,[],[f18993,f33]) ).
fof(f18993,plain,
not(d1) = or(b1,d2),
inference(forward_demodulation,[],[f18974,f55]) ).
fof(f55,plain,
d2 = not(b2),
inference(superposition,[],[f28,f34]) ).
fof(f34,axiom,
b2 = not(d2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor4) ).
fof(f18974,plain,
not(d1) = or(b1,not(b2)),
inference(superposition,[],[f1130,f17800]) ).
fof(f17800,plain,
d1 = and(b2,d1),
inference(superposition,[],[f7766,f17160]) ).
fof(f17160,plain,
b2 = or(f2,i1),
inference(backward_demodulation,[],[f14510,f17159]) ).
fof(f17159,plain,
b2 = or(i1,b2),
inference(forward_demodulation,[],[f17158,f132]) ).
fof(f132,plain,
b2 = or(f3,f2),
inference(superposition,[],[f8,f64]) ).
fof(f64,plain,
b2 = or(f2,f3),
inference(backward_demodulation,[],[f42,f63]) ).
fof(f63,plain,
b2 = e2,
inference(forward_demodulation,[],[f57,f34]) ).
fof(f57,plain,
not(d2) = e2,
inference(superposition,[],[f28,f40]) ).
fof(f40,axiom,
d2 = not(e2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor10) ).
fof(f42,axiom,
e2 = or(f2,f3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor12) ).
fof(f8,axiom,
! [X0,X1] : or(X0,X1) = or(X1,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_commutativity) ).
fof(f17158,plain,
or(f3,f2) = or(i1,b2),
inference(forward_demodulation,[],[f17143,f7984]) ).
fof(f7984,plain,
! [X0] : f2 = and(or(X0,b2),f2),
inference(forward_demodulation,[],[f7975,f4000]) ).
fof(f4000,plain,
! [X0,X1] : or(and(X1,X0),X0) = X0,
inference(forward_demodulation,[],[f3999,f93]) ).
fof(f93,plain,
! [X0] : and(n1,X0) = X0,
inference(superposition,[],[f7,f2]) ).
fof(f2,axiom,
! [X0] : and(X0,n1) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_definition2) ).
fof(f3999,plain,
! [X0,X1] : and(n1,X0) = or(and(X1,X0),X0),
inference(forward_demodulation,[],[f3790,f4]) ).
fof(f4,axiom,
! [X0] : n1 = or(X0,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_definition2) ).
fof(f3790,plain,
! [X0,X1] : or(and(X1,X0),X0) = and(or(X1,n1),X0),
inference(superposition,[],[f15,f93]) ).
fof(f15,axiom,
! [X2,X0,X1] : and(or(X0,X1),X2) = or(and(X0,X2),and(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_or_canonicalization) ).
fof(f7975,plain,
! [X0] : and(or(X0,b2),f2) = or(and(X0,f2),f2),
inference(superposition,[],[f15,f7957]) ).
fof(f7957,plain,
f2 = and(b2,f2),
inference(superposition,[],[f7472,f124]) ).
fof(f124,plain,
! [X0] : or(n0,X0) = X0,
inference(superposition,[],[f8,f3]) ).
fof(f3,axiom,
! [X0] : or(X0,n0) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_definition1) ).
fof(f7472,plain,
f2 = or(n0,and(b2,f2)),
inference(forward_demodulation,[],[f7471,f7]) ).
fof(f7471,plain,
f2 = or(n0,and(f2,b2)),
inference(forward_demodulation,[],[f7461,f34]) ).
fof(f7461,plain,
f2 = or(n0,and(f2,not(d2))),
inference(superposition,[],[f29,f7427]) ).
fof(f7427,plain,
n0 = and(f2,d2),
inference(forward_demodulation,[],[f7426,f6]) ).
fof(f6,axiom,
n0 = not(n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_definition2) ).
fof(f7426,plain,
not(n1) = and(f2,d2),
inference(forward_demodulation,[],[f7394,f55]) ).
fof(f7394,plain,
not(n1) = and(f2,not(b2)),
inference(superposition,[],[f1308,f463]) ).
fof(f463,plain,
n1 = or(i2,b2),
inference(superposition,[],[f446,f8]) ).
fof(f446,plain,
n1 = or(b2,i2),
inference(forward_demodulation,[],[f420,f59]) ).
fof(f420,plain,
n1 = or(b2,not(f2)),
inference(superposition,[],[f26,f132]) ).
fof(f26,axiom,
! [X0,X1] : n1 = or(or(X0,X1),not(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_not_simplification2) ).
fof(f29,axiom,
! [X0,X1] : or(and(X0,X1),and(X0,not(X1))) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_or_not_simplification1) ).
fof(f17143,plain,
or(i1,b2) = or(f3,and(or(i1,b2),f2)),
inference(superposition,[],[f1891,f17038]) ).
fof(f17038,plain,
f3 = and(i2,or(i1,b2)),
inference(forward_demodulation,[],[f17037,f3]) ).
fof(f17037,plain,
or(f3,n0) = and(i2,or(i1,b2)),
inference(forward_demodulation,[],[f17008,f14718]) ).
fof(f14718,plain,
or(i1,f2) = or(i1,b2),
inference(superposition,[],[f14510,f8]) ).
fof(f17008,plain,
or(f3,n0) = and(i2,or(i1,f2)),
inference(superposition,[],[f3994,f78]) ).
fof(f78,plain,
n0 = and(f2,i2),
inference(superposition,[],[f22,f59]) ).
fof(f22,axiom,
! [X0] : n0 = and(X0,not(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_not_simplification1) ).
fof(f3994,plain,
! [X0] : or(f3,and(X0,i2)) = and(i2,or(i1,X0)),
inference(forward_demodulation,[],[f3786,f7]) ).
fof(f3786,plain,
! [X0] : or(f3,and(X0,i2)) = and(or(i1,X0),i2),
inference(superposition,[],[f15,f45]) ).
fof(f45,axiom,
f3 = and(i1,i2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor15) ).
fof(f1891,plain,
! [X0] : or(and(i2,X0),and(X0,f2)) = X0,
inference(superposition,[],[f30,f44]) ).
fof(f30,axiom,
! [X0,X1] : or(and(X0,X1),and(X1,not(X0))) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_or_not_simplification2) ).
fof(f14510,plain,
or(f2,i1) = or(i1,b2),
inference(forward_demodulation,[],[f14481,f8]) ).
fof(f14481,plain,
or(f2,i1) = or(b2,i1),
inference(superposition,[],[f2884,f1689]) ).
fof(f1689,plain,
i1 = or(i1,f3),
inference(superposition,[],[f21,f1671]) ).
fof(f1671,plain,
i1 = or(f3,and(i1,f2)),
inference(forward_demodulation,[],[f1529,f44]) ).
fof(f1529,plain,
i1 = or(f3,and(i1,not(i2))),
inference(superposition,[],[f29,f45]) ).
fof(f21,axiom,
! [X0,X1] : or(X0,X1) = or(or(X0,X1),X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_simplification3) ).
fof(f2884,plain,
! [X0] : or(b2,X0) = or(f2,or(X0,f3)),
inference(superposition,[],[f50,f64]) ).
fof(f50,plain,
! [X2,X0,X1] : or(or(X0,X1),X2) = or(X0,or(X2,X1)),
inference(forward_demodulation,[],[f11,f10]) ).
fof(f10,axiom,
! [X2,X0,X1] : or(X0,or(X1,X2)) = or(or(X0,X1),X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_associativity) ).
fof(f11,axiom,
! [X2,X0,X1] : or(or(X0,X1),X2) = or(or(X0,X2),X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_sorting) ).
fof(f7766,plain,
! [X0] : d1 = and(or(X0,i1),d1),
inference(forward_demodulation,[],[f7753,f4000]) ).
fof(f7753,plain,
! [X0] : and(or(X0,i1),d1) = or(and(X0,d1),d1),
inference(superposition,[],[f15,f7733]) ).
fof(f7733,plain,
d1 = and(i1,d1),
inference(superposition,[],[f7258,f124]) ).
fof(f7258,plain,
d1 = or(n0,and(i1,d1)),
inference(forward_demodulation,[],[f7257,f7]) ).
fof(f7257,plain,
d1 = or(n0,and(d1,i1)),
inference(forward_demodulation,[],[f7246,f58]) ).
fof(f58,plain,
i1 = not(f1),
inference(superposition,[],[f28,f43]) ).
fof(f43,axiom,
f1 = not(i1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor13) ).
fof(f7246,plain,
d1 = or(n0,and(d1,not(f1))),
inference(superposition,[],[f30,f7211]) ).
fof(f7211,plain,
n0 = and(f1,d1),
inference(forward_demodulation,[],[f7210,f6]) ).
fof(f7210,plain,
not(n1) = and(f1,d1),
inference(forward_demodulation,[],[f7178,f54]) ).
fof(f7178,plain,
not(n1) = and(f1,not(b1)),
inference(superposition,[],[f1307,f458]) ).
fof(f458,plain,
n1 = or(i1,b1),
inference(superposition,[],[f445,f8]) ).
fof(f445,plain,
n1 = or(b1,i1),
inference(forward_demodulation,[],[f419,f58]) ).
fof(f419,plain,
n1 = or(b1,not(f1)),
inference(superposition,[],[f26,f130]) ).
fof(f130,plain,
b1 = or(f3,f1),
inference(superposition,[],[f8,f61]) ).
fof(f61,plain,
b1 = or(f1,f3),
inference(backward_demodulation,[],[f41,f60]) ).
fof(f60,plain,
b1 = e1,
inference(forward_demodulation,[],[f56,f33]) ).
fof(f56,plain,
not(d1) = e1,
inference(superposition,[],[f28,f39]) ).
fof(f39,axiom,
d1 = not(e1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor9) ).
fof(f41,axiom,
e1 = or(f1,f3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor11) ).
fof(f1307,plain,
! [X0] : not(or(i1,X0)) = and(f1,not(X0)),
inference(superposition,[],[f14,f43]) ).
fof(f14,axiom,
! [X0,X1] : not(or(X0,X1)) = and(not(X0),not(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_canonicalization2) ).
fof(f1130,plain,
! [X0] : not(and(X0,d1)) = or(b1,not(X0)),
inference(forward_demodulation,[],[f1104,f8]) ).
fof(f1104,plain,
! [X0] : not(and(X0,d1)) = or(not(X0),b1),
inference(superposition,[],[f13,f33]) ).
fof(f13,axiom,
! [X0,X1] : not(and(X0,X1)) = or(not(X0),not(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_canonicalization1) ).
fof(f18352,plain,
or(b1,d2) = or(i2,b1),
inference(backward_demodulation,[],[f14708,f18322]) ).
fof(f18322,plain,
d2 = and(i2,f1),
inference(superposition,[],[f17811,f7]) ).
fof(f17811,plain,
d2 = and(f1,i2),
inference(forward_demodulation,[],[f17810,f55]) ).
fof(f17810,plain,
not(b2) = and(f1,i2),
inference(forward_demodulation,[],[f17795,f59]) ).
fof(f17795,plain,
not(b2) = and(f1,not(f2)),
inference(superposition,[],[f1344,f17160]) ).
fof(f1344,plain,
! [X0] : not(or(X0,i1)) = and(f1,not(X0)),
inference(forward_demodulation,[],[f1318,f7]) ).
fof(f1318,plain,
! [X0] : not(or(X0,i1)) = and(not(X0),f1),
inference(superposition,[],[f14,f43]) ).
fof(f14708,plain,
or(b1,and(i2,f1)) = or(i2,b1),
inference(backward_demodulation,[],[f12795,f14685]) ).
fof(f14685,plain,
or(i2,f1) = or(i2,b1),
inference(superposition,[],[f14153,f8]) ).
fof(f14153,plain,
or(f1,i2) = or(i2,b1),
inference(forward_demodulation,[],[f14124,f8]) ).
fof(f14124,plain,
or(f1,i2) = or(b1,i2),
inference(superposition,[],[f2880,f1998]) ).
fof(f1998,plain,
i2 = or(i2,f3),
inference(superposition,[],[f21,f1984]) ).
fof(f1984,plain,
i2 = or(f3,and(i2,f1)),
inference(forward_demodulation,[],[f1880,f43]) ).
fof(f1880,plain,
i2 = or(f3,and(i2,not(i1))),
inference(superposition,[],[f30,f45]) ).
fof(f2880,plain,
! [X0] : or(b1,X0) = or(f1,or(X0,f3)),
inference(superposition,[],[f50,f61]) ).
fof(f12795,plain,
or(i2,f1) = or(b1,and(i2,f1)),
inference(forward_demodulation,[],[f12765,f8]) ).
fof(f12765,plain,
or(f1,i2) = or(b1,and(i2,f1)),
inference(superposition,[],[f2528,f1984]) ).
fof(f2528,plain,
! [X0] : or(b1,X0) = or(f1,or(f3,X0)),
inference(superposition,[],[f10,f61]) ).
fof(f1308,plain,
! [X0] : not(or(i2,X0)) = and(f2,not(X0)),
inference(superposition,[],[f14,f44]) ).
fof(f14713,plain,
and(i1,f2) = and(d1,f2),
inference(forward_demodulation,[],[f14712,f7]) ).
fof(f14712,plain,
and(f2,i1) = and(d1,f2),
inference(forward_demodulation,[],[f14711,f58]) ).
fof(f14711,plain,
and(f2,not(f1)) = and(d1,f2),
inference(forward_demodulation,[],[f14710,f7]) ).
fof(f14710,plain,
and(f2,not(f1)) = and(f2,d1),
inference(forward_demodulation,[],[f14709,f54]) ).
fof(f14709,plain,
and(f2,not(f1)) = and(f2,not(b1)),
inference(forward_demodulation,[],[f14693,f1308]) ).
fof(f14693,plain,
and(f2,not(f1)) = not(or(i2,b1)),
inference(superposition,[],[f1345,f14153]) ).
fof(f1345,plain,
! [X0] : not(or(X0,i2)) = and(f2,not(X0)),
inference(forward_demodulation,[],[f1319,f7]) ).
fof(f1319,plain,
! [X0] : not(or(X0,i2)) = and(not(X0),f2),
inference(superposition,[],[f14,f44]) ).
fof(f17546,plain,
f2 = or(and(i1,f2),not(b3)),
inference(backward_demodulation,[],[f15668,f17543]) ).
fof(f17543,plain,
not(b3) = and(b1,f2),
inference(backward_demodulation,[],[f15327,f17534]) ).
fof(f17534,plain,
b3 = or(i2,b3),
inference(backward_demodulation,[],[f17115,f17303]) ).
fof(f17303,plain,
b3 = or(d1,i2),
inference(backward_demodulation,[],[f12251,f17176]) ).
fof(f17176,plain,
c2 = i2,
inference(backward_demodulation,[],[f49,f17168]) ).
fof(f17168,plain,
i2 = or(d2,f3),
inference(backward_demodulation,[],[f8049,f17166]) ).
fof(f17166,plain,
f3 = and(i2,b2),
inference(backward_demodulation,[],[f17038,f17159]) ).
fof(f8049,plain,
i2 = or(d2,and(i2,b2)),
inference(forward_demodulation,[],[f8039,f34]) ).
fof(f8039,plain,
i2 = or(d2,and(i2,not(d2))),
inference(superposition,[],[f29,f8013]) ).
fof(f8013,plain,
d2 = and(i2,d2),
inference(superposition,[],[f7474,f124]) ).
fof(f7474,plain,
d2 = or(n0,and(i2,d2)),
inference(forward_demodulation,[],[f7473,f7]) ).
fof(f7473,plain,
d2 = or(n0,and(d2,i2)),
inference(forward_demodulation,[],[f7462,f59]) ).
fof(f7462,plain,
d2 = or(n0,and(d2,not(f2))),
inference(superposition,[],[f30,f7427]) ).
fof(f49,plain,
c2 = or(d2,f3),
inference(forward_demodulation,[],[f37,f38]) ).
fof(f38,axiom,
d3 = f3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor8) ).
fof(f37,axiom,
c2 = or(d2,d3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor7) ).
fof(f12251,plain,
b3 = or(d1,c2),
inference(forward_demodulation,[],[f12223,f35]) ).
fof(f35,axiom,
b3 = or(c1,c2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor5) ).
fof(f12223,plain,
or(c1,c2) = or(d1,c2),
inference(superposition,[],[f2503,f923]) ).
fof(f923,plain,
c2 = or(f3,c2),
inference(superposition,[],[f875,f8]) ).
fof(f875,plain,
c2 = or(c2,f3),
inference(superposition,[],[f20,f49]) ).
fof(f20,axiom,
! [X0,X1] : or(X0,X1) = or(or(X0,X1),X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_simplification2) ).
fof(f2503,plain,
! [X0] : or(c1,X0) = or(d1,or(f3,X0)),
inference(superposition,[],[f10,f48]) ).
fof(f48,plain,
c1 = or(d1,f3),
inference(forward_demodulation,[],[f36,f38]) ).
fof(f36,axiom,
c1 = or(d1,d3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor6) ).
fof(f17115,plain,
or(i2,b3) = or(d1,i2),
inference(forward_demodulation,[],[f17114,f13774]) ).
fof(f13774,plain,
or(i2,b3) = or(i2,c1),
inference(backward_demodulation,[],[f13261,f13772]) ).
fof(f13772,plain,
or(i2,b3) = or(i2,d1),
inference(forward_demodulation,[],[f13771,f8]) ).
fof(f13771,plain,
or(b3,i2) = or(i2,d1),
inference(forward_demodulation,[],[f13770,f13261]) ).
fof(f13770,plain,
or(b3,i2) = or(i2,c1),
inference(forward_demodulation,[],[f13742,f8]) ).
fof(f13742,plain,
or(b3,i2) = or(c1,i2),
inference(superposition,[],[f2864,f13098]) ).
fof(f13098,plain,
i2 = or(i2,c2),
inference(superposition,[],[f21,f12399]) ).
fof(f12399,plain,
i2 = or(c2,and(i2,f1)),
inference(forward_demodulation,[],[f12398,f8948]) ).
fof(f8948,plain,
i2 = or(i2,d2),
inference(superposition,[],[f21,f8049]) ).
fof(f12398,plain,
or(i2,d2) = or(c2,and(i2,f1)),
inference(forward_demodulation,[],[f12369,f8]) ).
fof(f12369,plain,
or(d2,i2) = or(c2,and(i2,f1)),
inference(superposition,[],[f2506,f1984]) ).
fof(f2506,plain,
! [X0] : or(c2,X0) = or(d2,or(f3,X0)),
inference(superposition,[],[f10,f49]) ).
fof(f2864,plain,
! [X0] : or(b3,X0) = or(c1,or(X0,c2)),
inference(superposition,[],[f50,f35]) ).
fof(f13261,plain,
or(i2,d1) = or(i2,c1),
inference(forward_demodulation,[],[f13260,f8]) ).
fof(f13260,plain,
or(d1,i2) = or(i2,c1),
inference(forward_demodulation,[],[f13234,f8]) ).
fof(f13234,plain,
or(d1,i2) = or(c1,i2),
inference(superposition,[],[f2855,f1998]) ).
fof(f2855,plain,
! [X0] : or(c1,X0) = or(d1,or(X0,f3)),
inference(superposition,[],[f50,f48]) ).
fof(f17114,plain,
or(d1,i2) = or(i2,c1),
inference(forward_demodulation,[],[f17093,f8]) ).
fof(f17093,plain,
or(d1,i2) = or(c1,i2),
inference(superposition,[],[f2503,f17041]) ).
fof(f17041,plain,
i2 = or(f3,i2),
inference(forward_demodulation,[],[f17010,f4001]) ).
fof(f4001,plain,
! [X0,X1] : and(X0,or(X1,X0)) = X0,
inference(backward_demodulation,[],[f3996,f4000]) ).
fof(f3996,plain,
! [X0,X1] : or(and(X1,X0),X0) = and(X0,or(X1,X0)),
inference(forward_demodulation,[],[f3787,f7]) ).
fof(f3787,plain,
! [X0,X1] : and(or(X1,X0),X0) = or(and(X1,X0),X0),
inference(superposition,[],[f15,f16]) ).
fof(f16,axiom,
! [X0] : and(X0,X0) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_simplification1) ).
fof(f17010,plain,
or(f3,i2) = and(i2,or(i1,i2)),
inference(superposition,[],[f3994,f16]) ).
fof(f15327,plain,
and(b1,f2) = not(or(i2,b3)),
inference(forward_demodulation,[],[f15314,f44]) ).
fof(f15314,plain,
and(b1,not(i2)) = not(or(i2,b3)),
inference(superposition,[],[f1340,f13772]) ).
fof(f1340,plain,
! [X0] : not(or(X0,d1)) = and(b1,not(X0)),
inference(forward_demodulation,[],[f1314,f7]) ).
fof(f1314,plain,
! [X0] : not(or(X0,d1)) = and(not(X0),b1),
inference(superposition,[],[f14,f33]) ).
fof(f15668,plain,
f2 = or(and(i1,f2),and(b1,f2)),
inference(forward_demodulation,[],[f15651,f7]) ).
fof(f15651,plain,
f2 = or(and(i1,f2),and(f2,b1)),
inference(superposition,[],[f1886,f14713]) ).
fof(f1886,plain,
! [X0] : or(and(d1,X0),and(X0,b1)) = X0,
inference(superposition,[],[f30,f33]) ).
fof(f16705,plain,
not(a1) = or(d1,not(b3)),
inference(backward_demodulation,[],[f10629,f16695]) ).
fof(f16695,plain,
not(b3) = and(b1,not(a1)),
inference(superposition,[],[f1303,f16686]) ).
fof(f16686,plain,
b3 = or(d1,a1),
inference(forward_demodulation,[],[f16685,f3]) ).
fof(f16685,plain,
or(b3,n0) = or(d1,a1),
inference(forward_demodulation,[],[f16684,f14754]) ).
fof(f14754,plain,
n0 = and(d1,not(b3)),
inference(superposition,[],[f1250,f12289]) ).
fof(f12289,plain,
not(b3) = and(b1,not(c2)),
inference(superposition,[],[f1303,f12251]) ).
fof(f1250,plain,
! [X0] : n0 = and(d1,and(b1,X0)),
inference(superposition,[],[f287,f7]) ).
fof(f287,plain,
! [X0] : n0 = and(and(b1,X0),d1),
inference(superposition,[],[f24,f54]) ).
fof(f24,axiom,
! [X0,X1] : n0 = and(and(X0,X1),not(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_not_simplification3) ).
fof(f16684,plain,
or(d1,a1) = or(b3,and(d1,not(b3))),
inference(forward_demodulation,[],[f16679,f4030]) ).
fof(f4030,plain,
! [X0] : and(X0,not(b3)) = and(or(X0,a1),not(b3)),
inference(forward_demodulation,[],[f3820,f3]) ).
fof(f3820,plain,
! [X0] : and(or(X0,a1),not(b3)) = or(and(X0,not(b3)),n0),
inference(superposition,[],[f15,f195]) ).
fof(f195,plain,
n0 = and(a1,not(b3)),
inference(superposition,[],[f23,f31]) ).
fof(f31,axiom,
a1 = and(b1,b3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor1) ).
fof(f23,axiom,
! [X0,X1] : n0 = and(and(X0,X1),not(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_not_simplification2) ).
fof(f16679,plain,
or(d1,a1) = or(b3,and(or(d1,a1),not(b3))),
inference(superposition,[],[f30,f16545]) ).
fof(f16545,plain,
b3 = and(b3,or(d1,a1)),
inference(forward_demodulation,[],[f16544,f2]) ).
fof(f16544,plain,
and(b3,or(d1,a1)) = and(b3,n1),
inference(forward_demodulation,[],[f16492,f8]) ).
fof(f16492,plain,
and(b3,n1) = and(b3,or(a1,d1)),
inference(superposition,[],[f3940,f84]) ).
fof(f84,plain,
n1 = or(b1,d1),
inference(superposition,[],[f25,f54]) ).
fof(f25,axiom,
! [X0] : n1 = or(X0,not(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_not_simplification1) ).
fof(f3940,plain,
! [X0] : and(b3,or(a1,X0)) = and(b3,or(b1,X0)),
inference(forward_demodulation,[],[f3939,f3938]) ).
fof(f3938,plain,
! [X0] : or(a1,and(X0,b3)) = and(b3,or(a1,X0)),
inference(forward_demodulation,[],[f3747,f7]) ).
fof(f3747,plain,
! [X0] : and(or(a1,X0),b3) = or(a1,and(X0,b3)),
inference(superposition,[],[f15,f584]) ).
fof(f584,plain,
a1 = and(a1,b3),
inference(superposition,[],[f17,f31]) ).
fof(f17,axiom,
! [X0,X1] : and(X0,X1) = and(and(X0,X1),X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_simplification2) ).
fof(f3939,plain,
! [X0] : or(a1,and(X0,b3)) = and(b3,or(b1,X0)),
inference(forward_demodulation,[],[f3748,f7]) ).
fof(f3748,plain,
! [X0] : or(a1,and(X0,b3)) = and(or(b1,X0),b3),
inference(superposition,[],[f15,f31]) ).
fof(f1303,plain,
! [X0] : not(or(d1,X0)) = and(b1,not(X0)),
inference(superposition,[],[f14,f33]) ).
fof(f10629,plain,
not(a1) = or(d1,and(b1,not(a1))),
inference(forward_demodulation,[],[f10612,f7]) ).
fof(f10612,plain,
not(a1) = or(d1,and(not(a1),b1)),
inference(superposition,[],[f1886,f10597]) ).
fof(f10597,plain,
d1 = and(d1,not(a1)),
inference(superposition,[],[f1483,f124]) ).
fof(f1483,plain,
d1 = or(n0,and(d1,not(a1))),
inference(superposition,[],[f29,f227]) ).
fof(f227,plain,
n0 = and(d1,a1),
inference(superposition,[],[f222,f7]) ).
fof(f222,plain,
n0 = and(a1,d1),
inference(forward_demodulation,[],[f194,f54]) ).
fof(f194,plain,
n0 = and(a1,not(b1)),
inference(superposition,[],[f23,f94]) ).
fof(f94,plain,
a1 = and(b3,b1),
inference(superposition,[],[f7,f31]) ).
fof(f19757,plain,
circuit(input(i1,i2),output(a1,i1)),
inference(backward_demodulation,[],[f46,f19755]) ).
fof(f19755,plain,
a2 = i1,
inference(forward_demodulation,[],[f19739,f58]) ).
fof(f19739,plain,
a2 = not(f1),
inference(superposition,[],[f28,f19543]) ).
fof(f19543,plain,
f1 = not(a2),
inference(backward_demodulation,[],[f16423,f19541]) ).
fof(f19541,plain,
f1 = or(d2,not(b3)),
inference(backward_demodulation,[],[f18359,f19540]) ).
fof(f19540,plain,
not(b3) = and(b2,f1),
inference(forward_demodulation,[],[f19325,f43]) ).
fof(f19325,plain,
not(b3) = and(b2,not(i1)),
inference(backward_demodulation,[],[f12265,f19189]) ).
fof(f19189,plain,
c1 = i1,
inference(backward_demodulation,[],[f128,f19167]) ).
fof(f19167,plain,
i1 = or(f3,d1),
inference(backward_demodulation,[],[f1671,f19166]) ).
fof(f128,plain,
c1 = or(f3,d1),
inference(superposition,[],[f8,f48]) ).
fof(f12265,plain,
not(b3) = and(b2,not(c1)),
inference(superposition,[],[f1341,f12252]) ).
fof(f12252,plain,
b3 = or(c1,d2),
inference(backward_demodulation,[],[f12221,f12251]) ).
fof(f12221,plain,
or(c1,d2) = or(d1,c2),
inference(superposition,[],[f2503,f129]) ).
fof(f129,plain,
c2 = or(f3,d2),
inference(superposition,[],[f8,f49]) ).
fof(f1341,plain,
! [X0] : not(or(X0,d2)) = and(b2,not(X0)),
inference(forward_demodulation,[],[f1315,f7]) ).
fof(f1315,plain,
! [X0] : not(or(X0,d2)) = and(not(X0),b2),
inference(superposition,[],[f14,f34]) ).
fof(f18359,plain,
f1 = or(d2,and(b2,f1)),
inference(backward_demodulation,[],[f15731,f18322]) ).
fof(f15731,plain,
f1 = or(and(i2,f1),and(b2,f1)),
inference(forward_demodulation,[],[f15714,f7]) ).
fof(f15714,plain,
f1 = or(and(i2,f1),and(f1,b2)),
inference(superposition,[],[f1887,f14747]) ).
fof(f14747,plain,
and(i2,f1) = and(d2,f1),
inference(forward_demodulation,[],[f14746,f7]) ).
fof(f14746,plain,
and(f1,i2) = and(d2,f1),
inference(forward_demodulation,[],[f14745,f59]) ).
fof(f14745,plain,
and(f1,not(f2)) = and(d2,f1),
inference(forward_demodulation,[],[f14744,f7]) ).
fof(f14744,plain,
and(f1,not(f2)) = and(f1,d2),
inference(forward_demodulation,[],[f14743,f55]) ).
fof(f14743,plain,
and(f1,not(f2)) = and(f1,not(b2)),
inference(forward_demodulation,[],[f14726,f1307]) ).
fof(f14726,plain,
and(f1,not(f2)) = not(or(i1,b2)),
inference(superposition,[],[f1344,f14510]) ).
fof(f1887,plain,
! [X0] : or(and(d2,X0),and(X0,b2)) = X0,
inference(superposition,[],[f30,f34]) ).
fof(f16423,plain,
not(a2) = or(d2,not(b3)),
inference(backward_demodulation,[],[f10670,f16412]) ).
fof(f16412,plain,
not(b3) = and(b2,not(a2)),
inference(superposition,[],[f1341,f16394]) ).
fof(f16394,plain,
b3 = or(a2,d2),
inference(backward_demodulation,[],[f1606,f16382]) ).
fof(f16382,plain,
d2 = and(b3,d2),
inference(superposition,[],[f13410,f3]) ).
fof(f13410,plain,
d2 = or(and(b3,d2),n0),
inference(superposition,[],[f30,f13388]) ).
fof(f13388,plain,
n0 = and(d2,not(b3)),
inference(superposition,[],[f1270,f12265]) ).
fof(f1270,plain,
! [X0] : n0 = and(d2,and(b2,X0)),
inference(superposition,[],[f288,f7]) ).
fof(f288,plain,
! [X0] : n0 = and(and(b2,X0),d2),
inference(superposition,[],[f24,f55]) ).
fof(f1606,plain,
b3 = or(a2,and(b3,d2)),
inference(forward_demodulation,[],[f1498,f55]) ).
fof(f1498,plain,
b3 = or(a2,and(b3,not(b2))),
inference(superposition,[],[f29,f95]) ).
fof(f95,plain,
a2 = and(b3,b2),
inference(superposition,[],[f7,f32]) ).
fof(f32,axiom,
a2 = and(b2,b3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',constructor2) ).
fof(f10670,plain,
not(a2) = or(d2,and(b2,not(a2))),
inference(forward_demodulation,[],[f10653,f7]) ).
fof(f10653,plain,
not(a2) = or(d2,and(not(a2),b2)),
inference(superposition,[],[f1887,f10638]) ).
fof(f10638,plain,
d2 = and(d2,not(a2)),
inference(superposition,[],[f1494,f124]) ).
fof(f1494,plain,
d2 = or(n0,and(d2,not(a2))),
inference(superposition,[],[f29,f232]) ).
fof(f232,plain,
n0 = and(d2,a2),
inference(superposition,[],[f223,f7]) ).
fof(f223,plain,
n0 = and(a2,d2),
inference(forward_demodulation,[],[f198,f55]) ).
fof(f198,plain,
n0 = and(a2,not(b2)),
inference(superposition,[],[f23,f95]) ).
fof(f46,axiom,
circuit(input(i1,i2),output(a1,a2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',circuit_description) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : HWV001-1 : TPTP v8.1.2. Released v1.1.0.
% 0.03/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35 % Computer : n006.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Fri May 3 21:29:53 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.36 % (29473)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.37 % (29476)WARNING: value z3 for option sas not known
% 0.20/0.37 % (29477)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.20/0.37 % (29474)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.20/0.37 % (29476)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.20/0.37 % (29478)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.20/0.37 % (29475)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.20/0.37 % (29479)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.20/0.37 % (29480)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.20/0.38 TRYING [1]
% 0.20/0.38 TRYING [2]
% 0.20/0.38 TRYING [3]
% 0.20/0.38 TRYING [1]
% 0.20/0.39 TRYING [2]
% 0.20/0.39 TRYING [4]
% 0.20/0.41 TRYING [3]
% 0.20/0.43 TRYING [5]
% 0.20/0.48 TRYING [4]
% 0.20/0.52 TRYING [6]
% 1.98/0.63 TRYING [5]
% 2.26/0.69 TRYING [7]
% 2.78/0.77 % (29479)First to succeed.
% 2.78/0.77 % (29479)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-29473"
% 3.04/0.77 % (29479)Refutation found. Thanks to Tanya!
% 3.04/0.77 % SZS status Unsatisfiable for theBenchmark
% 3.04/0.77 % SZS output start Proof for theBenchmark
% See solution above
% 3.04/0.77 % (29479)------------------------------
% 3.04/0.77 % (29479)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 3.04/0.77 % (29479)Termination reason: Refutation
% 3.04/0.77
% 3.04/0.77 % (29479)Memory used [KB]: 8857
% 3.04/0.77 % (29479)Time elapsed: 0.395 s
% 3.04/0.77 % (29479)Instructions burned: 1045 (million)
% 3.04/0.77 % (29473)Success in time 0.406 s
%------------------------------------------------------------------------------