TMTP Model File: HWV036-2.006-Sat
View Problem
- Process Model
%------------------------------------------------------------------------------
% File : SPASS---3.7
% Problem : HWV036-2 : TPTP v6.0.0. Bugfixed v2.7.0.
% Transform : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n110.star.cs.uiowa.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory : 32286.75MB
% OS : Linux 2.6.32-431.1.2.el6.x86_64
% CPULimit : 300s
% DateTime : Fri Apr 4 04:22:41 EDT 2014
% Result : Satisfiable 1.08s
% Output : Saturation 1.08s
% Verified :
% Statistics : Number of clauses : 51 ( 51 expanded)
% Number of leaves : 51 ( 51 expanded)
% Depth : 0
% Number of atoms : 129 ( 129 expanded)
% Number of equality atoms : 0 ( 0 expanded)
% Maximal clause size : 4 ( 3 average)
% Maximal term depth : 3 ( 2 average)
% Comments :
%------------------------------------------------------------------------------
cnf(8,axiom,
( ~ and_ok(U)
| ~ one(in2(U))
| ~ one(in1(U))
| one(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(16,axiom,
( ~ or_ok(U)
| ~ zero(in2(U))
| ~ zero(in1(U))
| zero(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(9,axiom,
( ~ and_ok(U)
| ~ zero(out1(U))
| zero(in2(U))
| zero(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(17,axiom,
( ~ or_ok(U)
| ~ one(out1(U))
| one(in2(U))
| one(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(6,axiom,
( ~ and_ok(U)
| ~ zero(in1(U))
| zero(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(7,axiom,
( ~ and_ok(U)
| ~ zero(in2(U))
| zero(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(10,axiom,
( ~ and_ok(U)
| ~ one(out1(U))
| one(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(11,axiom,
( ~ and_ok(U)
| ~ one(out1(U))
| one(in2(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(14,axiom,
( ~ or_ok(U)
| ~ one(in1(U))
| one(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(15,axiom,
( ~ or_ok(U)
| ~ one(in2(U))
| one(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(18,axiom,
( ~ or_ok(U)
| ~ zero(out1(U))
| zero(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(19,axiom,
( ~ or_ok(U)
| ~ zero(out1(U))
| zero(in2(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(22,axiom,
( ~ not_ok(U)
| ~ zero(in1(U))
| one(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(23,axiom,
( ~ not_ok(U)
| ~ one(in1(U))
| zero(out1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(24,axiom,
( ~ not_ok(U)
| ~ zero(out1(U))
| one(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(25,axiom,
( ~ not_ok(U)
| ~ one(out1(U))
| zero(in1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(38,axiom,
( ~ halfadder(U)
| connection(out1(or1(U)),in1(and1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(39,axiom,
( ~ halfadder(U)
| connection(out1(and2(U)),in1(not1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(40,axiom,
( ~ halfadder(U)
| connection(out1(not1(U)),in2(and1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(44,axiom,
( ~ fulladder(U)
| connection(outs(h1(U)),in2(h2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(45,axiom,
( ~ fulladder(U)
| connection(outc(h1(U)),in2(or1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(46,axiom,
( ~ fulladder(U)
| connection(outc(h2(U)),in1(or1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(1,axiom,
( ~ zero(U)
| ~ connection(U,V)
| zero(V) ),
file('HWV036-2.p',unknown),
[]).
cnf(2,axiom,
( ~ one(U)
| ~ connection(U,V)
| one(V) ),
file('HWV036-2.p',unknown),
[]).
cnf(3,axiom,
( ~ zero(U)
| ~ connection(V,U)
| zero(V) ),
file('HWV036-2.p',unknown),
[]).
cnf(4,axiom,
( ~ one(U)
| ~ connection(V,U)
| one(V) ),
file('HWV036-2.p',unknown),
[]).
cnf(32,axiom,
( ~ halfadder(U)
| connection(in1(U),in1(or1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(33,axiom,
( ~ halfadder(U)
| connection(in2(U),in2(or1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(34,axiom,
( ~ halfadder(U)
| connection(in1(U),in1(and2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(35,axiom,
( ~ halfadder(U)
| connection(in2(U),in2(and2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(47,axiom,
( ~ fulladder(U)
| connection(in1(U),in1(h2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(50,axiom,
( ~ fulladder(U)
| connection(outs(U),outs(h2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(36,axiom,
( ~ halfadder(U)
| connection(outs(U),out1(and1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(37,axiom,
( ~ halfadder(U)
| connection(outc(U),out1(and2(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(48,axiom,
( ~ fulladder(U)
| connection(in2(U),in1(h1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(49,axiom,
( ~ fulladder(U)
| connection(inc(U),in2(h1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(51,axiom,
( ~ fulladder(U)
| connection(outc(U),out1(or1(U))) ),
file('HWV036-2.p',unknown),
[]).
cnf(13,axiom,
( ~ logic_and(U)
| abnormal(U)
| and_ok(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(21,axiom,
( ~ logic_or(U)
| abnormal(U)
| or_ok(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(27,axiom,
( ~ logic_not(U)
| abnormal(U)
| not_ok(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(41,axiom,
( ~ fulladder(U)
| halfadder(h1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(42,axiom,
( ~ fulladder(U)
| halfadder(h2(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(28,axiom,
( ~ halfadder(U)
| logic_and(and1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(29,axiom,
( ~ halfadder(U)
| logic_and(and2(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(31,axiom,
( ~ halfadder(U)
| logic_or(or1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(43,axiom,
( ~ fulladder(U)
| logic_or(or1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(30,axiom,
( ~ halfadder(U)
| logic_not(not1(U)) ),
file('HWV036-2.p',unknown),
[]).
cnf(5,axiom,
( ~ one(U)
| ~ zero(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(12,axiom,
( ~ abnormal(U)
| ~ and_ok(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(20,axiom,
( ~ abnormal(U)
| ~ or_ok(U) ),
file('HWV036-2.p',unknown),
[]).
cnf(26,axiom,
( ~ abnormal(U)
| ~ not_ok(U) ),
file('HWV036-2.p',unknown),
[]).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % Problem : HWV036-2 : TPTP v6.0.0. Bugfixed v2.7.0.
% % Command : run_spass %d %s
% % Computer : n110.star.cs.uiowa.edu
% % Model : x86_64 x86_64
% % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% % Memory : 32286.75MB
% % OS : Linux 2.6.32-431.1.2.el6.x86_64
% % CPULimit : 300
% % DateTime : Wed Apr 2 14:59:20 CDT 2014
% % CPUTime : 1.08
%
% SPASS V 3.7
% SPASS beiseite: Completion found.
% % SZS status CounterSatisfiable
% Problem: /export/starexec/sandbox/benchmark/HWV036-2.p
% SPASS derived 96 clauses, backtracked 0 clauses, performed 0 splits and kept 51 clauses.
% SPASS allocated 23825 KBytes.
% SPASS spent 0:00:00.02 on the problem.
% 0:00:00.01 for the input.
% 0:00:00.00 for the FLOTTER CNF translation.
% 0:00:00.00 for inferences.
% 0:00:00.00 for the backtracking.
% 0:00:00.00 for the reduction.
%
%
% The saturated set of worked-off clauses is :
% % SZS output start Saturation
% 8[0:Inp] and_ok(U) || one(in2(U)) one(in1(U))* -> one(out1(U)).
% 16[0:Inp] or_ok(U) || zero(in2(U)) zero(in1(U))* -> zero(out1(U)).
% 9[0:Inp] and_ok(U) || zero(out1(U)) -> zero(in2(U)) zero(in1(U))*.
% 17[0:Inp] or_ok(U) || one(out1(U)) -> one(in2(U)) one(in1(U))*.
% 6[0:Inp] and_ok(U) || zero(in1(U))* -> zero(out1(U)).
% 7[0:Inp] and_ok(U) || zero(in2(U)) -> zero(out1(U))*.
% 10[0:Inp] and_ok(U) || one(out1(U)) -> one(in1(U))*.
% 11[0:Inp] and_ok(U) || one(out1(U))* -> one(in2(U)).
% 14[0:Inp] or_ok(U) || one(in1(U))* -> one(out1(U)).
% 15[0:Inp] or_ok(U) || one(in2(U)) -> one(out1(U))*.
% 18[0:Inp] or_ok(U) || zero(out1(U)) -> zero(in1(U))*.
% 19[0:Inp] or_ok(U) || zero(out1(U))* -> zero(in2(U)).
% 22[0:Inp] not_ok(U) || zero(in1(U)) -> one(out1(U))*.
% 23[0:Inp] not_ok(U) || one(in1(U))* -> zero(out1(U)).
% 24[0:Inp] not_ok(U) || zero(out1(U)) -> one(in1(U))*.
% 25[0:Inp] not_ok(U) || one(out1(U))* -> zero(in1(U)).
% 38[0:Inp] halfadder(U) || -> connection(out1(or1(U)),in1(and1(U)))*.
% 39[0:Inp] halfadder(U) || -> connection(out1(and2(U)),in1(not1(U)))*.
% 40[0:Inp] halfadder(U) || -> connection(out1(not1(U)),in2(and1(U)))*.
% 44[0:Inp] fulladder(U) || -> connection(outs(h1(U)),in2(h2(U)))*.
% 45[0:Inp] fulladder(U) || -> connection(outc(h1(U)),in2(or1(U)))*.
% 46[0:Inp] fulladder(U) || -> connection(outc(h2(U)),in1(or1(U)))*.
% 1[0:Inp] zero(U) || connection(U,V)* -> zero(V).
% 2[0:Inp] one(U) || connection(U,V)* -> one(V).
% 3[0:Inp] zero(U) || connection(V,U)* -> zero(V).
% 4[0:Inp] one(U) || connection(V,U)* -> one(V).
% 32[0:Inp] halfadder(U) || -> connection(in1(U),in1(or1(U)))*.
% 33[0:Inp] halfadder(U) || -> connection(in2(U),in2(or1(U)))*.
% 34[0:Inp] halfadder(U) || -> connection(in1(U),in1(and2(U)))*.
% 35[0:Inp] halfadder(U) || -> connection(in2(U),in2(and2(U)))*.
% 47[0:Inp] fulladder(U) || -> connection(in1(U),in1(h2(U)))*.
% 50[0:Inp] fulladder(U) || -> connection(outs(U),outs(h2(U)))*.
% 36[0:Inp] halfadder(U) || -> connection(outs(U),out1(and1(U)))*.
% 37[0:Inp] halfadder(U) || -> connection(outc(U),out1(and2(U)))*.
% 48[0:Inp] fulladder(U) || -> connection(in2(U),in1(h1(U)))*.
% 49[0:Inp] fulladder(U) || -> connection(inc(U),in2(h1(U)))*.
% 51[0:Inp] fulladder(U) || -> connection(outc(U),out1(or1(U)))*.
% 13[0:Inp] logic_and(U) || -> abnormal(U) and_ok(U)*.
% 21[0:Inp] logic_or(U) || -> abnormal(U)* or_ok(U).
% 27[0:Inp] logic_not(U) || -> abnormal(U)* not_ok(U).
% 41[0:Inp] fulladder(U) || -> halfadder(h1(U))*.
% 42[0:Inp] fulladder(U) || -> halfadder(h2(U))*.
% 28[0:Inp] halfadder(U) || -> logic_and(and1(U))*.
% 29[0:Inp] halfadder(U) || -> logic_and(and2(U))*.
% 31[0:Inp] halfadder(U) || -> logic_or(or1(U))*.
% 43[0:Inp] fulladder(U) || -> logic_or(or1(U))*.
% 30[0:Inp] halfadder(U) || -> logic_not(not1(U))*.
% 5[0:Inp] one(U) zero(U) || -> .
% 12[0:Inp] abnormal(U) and_ok(U) || -> .
% 20[0:Inp] abnormal(U) or_ok(U) || -> .
% 26[0:Inp] abnormal(U) not_ok(U) || -> .
% % SZS output end Saturation
%
% EOF
%------------------------------------------------------------------------------