TSTP Solution File: HWV093_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : HWV093_1 : TPTP v8.1.2. Bugfixed v6.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n022.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 : Fri May 3 02:27:00 EDT 2024
% Result : Theorem 9.57s 2.12s
% Output : CNFRefutation 9.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 13
% Syntax : Number of formulae : 73 ( 11 unt; 0 typ; 0 def)
% Number of atoms : 222 ( 0 equ)
% Maximal formula atoms : 6 ( 3 avg)
% Number of connectives : 163 ( 62 ~; 46 |; 25 &)
% ( 20 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 48 ( 48 fml; 0 var)
% Number of types : 0 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 20 ( 18 usr; 8 prp; 0-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 69 ( 3 sgn 55 !; 2 ?; 57 :)
% Comments :
%------------------------------------------------------------------------------
tff(f46,conjecture,
! [X1: state_type] :
( reachableState(X1)
=> v4(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssertion) ).
tff(f47,negated_conjecture,
~ ! [X1: state_type] :
( reachableState(X1)
=> v4(X1) ),
inference(negated_conjecture,[],[f46]) ).
tff(f48,axiom,
! [X1: state_type] :
( ~ v4(X1)
<=> v995(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_113) ).
tff(f49,axiom,
! [X1: state_type] :
( ~ v995(X1)
<=> v996(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_112) ).
tff(f50,axiom,
! [X1: state_type] :
( v996(X1)
<=> ( v1010(X1)
& v998(X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorEqualRangesSingleBits_170) ).
tff(f51,axiom,
! [X1: state_type] :
( v1010(X1)
<=> ( v1000(X1,bitIndex1)
| v1000(X1,bitIndex0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_80) ).
tff(f52,axiom,
! [X1: state_type] :
( ~ v998(X1)
<=> v999(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_111) ).
tff(f53,axiom,
! [X1: state_type] :
( v999(X1)
<=> ( v1000(X1,bitIndex1)
& v1000(X1,bitIndex0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_79) ).
tff(f54,axiom,
! [X1: state_type] :
( v1000(X1,bitIndex0)
<=> v1001(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssignment_245) ).
tff(f55,axiom,
! [X1: state_type] :
( v1000(X1,bitIndex1)
<=> $true ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssignment_244) ).
tff(f56,axiom,
! [X1: state_type] :
( v1001(X1)
<=> ( v1007(X1,bitIndex5)
& v1003(X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_78) ).
tff(f57,axiom,
! [X1: state_type] :
( v1003(X1)
<=> ( v1007(X1,bitIndex4)
& v1004(X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_77) ).
tff(f63,axiom,
! [X1: state_type] : ~ v1007(X1,bitIndex4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',addZeroExtensionConstraint_4) ).
tff(f1170,plain,
~ ! [X0: state_type] :
( reachableState(X0)
=> v4(X0) ),
inference(rectify,[],[f47]) ).
tff(f1171,plain,
! [X0: state_type] :
( ~ v4(X0)
<=> v995(X0) ),
inference(rectify,[],[f48]) ).
tff(f1172,plain,
! [X0: state_type] :
( ~ v995(X0)
<=> v996(X0) ),
inference(rectify,[],[f49]) ).
tff(f1173,plain,
! [X0: state_type] :
( v996(X0)
<=> ( v1010(X0)
& v998(X0) ) ),
inference(rectify,[],[f50]) ).
tff(f1174,plain,
! [X0: state_type] :
( v1010(X0)
<=> ( v1000(X0,bitIndex1)
| v1000(X0,bitIndex0) ) ),
inference(rectify,[],[f51]) ).
tff(f1175,plain,
! [X0: state_type] :
( ~ v998(X0)
<=> v999(X0) ),
inference(rectify,[],[f52]) ).
tff(f1176,plain,
! [X0: state_type] :
( v999(X0)
<=> ( v1000(X0,bitIndex1)
& v1000(X0,bitIndex0) ) ),
inference(rectify,[],[f53]) ).
tff(f1177,plain,
! [X0: state_type] :
( v1000(X0,bitIndex0)
<=> v1001(X0) ),
inference(rectify,[],[f54]) ).
tff(f1178,plain,
! [X0: state_type] :
( v1000(X0,bitIndex1)
<=> $true ),
inference(rectify,[],[f55]) ).
tff(f1179,plain,
! [X0: state_type] : v1000(X0,bitIndex1),
inference(true_and_false_elimination,[],[f1178]) ).
tff(f1180,plain,
! [X0: state_type] :
( v1001(X0)
<=> ( v1007(X0,bitIndex5)
& v1003(X0) ) ),
inference(rectify,[],[f56]) ).
tff(f1181,plain,
! [X0: state_type] :
( v1003(X0)
<=> ( v1007(X0,bitIndex4)
& v1004(X0) ) ),
inference(rectify,[],[f57]) ).
tff(f1187,plain,
! [X0: state_type] : ~ v1007(X0,bitIndex4),
inference(rectify,[],[f63]) ).
tff(f2248,plain,
! [X0: state_type] :
( ~ v4(X0)
=> v995(X0) ),
inference(unused_predicate_definition_removal,[],[f1171]) ).
tff(f2249,plain,
! [X0: state_type] :
( v996(X0)
=> ~ v995(X0) ),
inference(unused_predicate_definition_removal,[],[f1172]) ).
tff(f2250,plain,
! [X0: state_type] :
( ( v1010(X0)
& v998(X0) )
=> v996(X0) ),
inference(unused_predicate_definition_removal,[],[f1173]) ).
tff(f2251,plain,
! [X0: state_type] :
( ( v1000(X0,bitIndex1)
| v1000(X0,bitIndex0) )
=> v1010(X0) ),
inference(unused_predicate_definition_removal,[],[f1174]) ).
tff(f2252,plain,
! [X0: state_type] :
( ~ v998(X0)
=> v999(X0) ),
inference(unused_predicate_definition_removal,[],[f1175]) ).
tff(f2253,plain,
! [X0: state_type] :
( v999(X0)
=> ( v1000(X0,bitIndex1)
& v1000(X0,bitIndex0) ) ),
inference(unused_predicate_definition_removal,[],[f1176]) ).
tff(f2440,plain,
? [X0: state_type] :
( ~ v4(X0)
& reachableState(X0) ),
inference(ennf_transformation,[],[f1170]) ).
tff(f2441,plain,
! [X0: state_type] :
( v995(X0)
| v4(X0) ),
inference(ennf_transformation,[],[f2248]) ).
tff(f2442,plain,
! [X0: state_type] :
( ~ v995(X0)
| ~ v996(X0) ),
inference(ennf_transformation,[],[f2249]) ).
tff(f2443,plain,
! [X0: state_type] :
( v996(X0)
| ~ v1010(X0)
| ~ v998(X0) ),
inference(ennf_transformation,[],[f2250]) ).
tff(f2444,plain,
! [X0: state_type] :
( v996(X0)
| ~ v1010(X0)
| ~ v998(X0) ),
inference(flattening,[],[f2443]) ).
tff(f2445,plain,
! [X0: state_type] :
( v1010(X0)
| ( ~ v1000(X0,bitIndex1)
& ~ v1000(X0,bitIndex0) ) ),
inference(ennf_transformation,[],[f2251]) ).
tff(f2446,plain,
! [X0: state_type] :
( v999(X0)
| v998(X0) ),
inference(ennf_transformation,[],[f2252]) ).
tff(f2447,plain,
! [X0: state_type] :
( ( v1000(X0,bitIndex1)
& v1000(X0,bitIndex0) )
| ~ v999(X0) ),
inference(ennf_transformation,[],[f2253]) ).
tff(f3119,plain,
( ? [X0: state_type] :
( ~ v4(X0)
& reachableState(X0) )
=> ( ~ v4(sK391)
& reachableState(sK391) ) ),
introduced(choice_axiom,[]) ).
tff(f3120,plain,
( ~ v4(sK391)
& reachableState(sK391) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK391])],[f2440,f3119]) ).
tff(f3121,plain,
! [X0: state_type] :
( ( v1000(X0,bitIndex0)
| ~ v1001(X0) )
& ( v1001(X0)
| ~ v1000(X0,bitIndex0) ) ),
inference(nnf_transformation,[],[f1177]) ).
tff(f3122,plain,
! [X0: state_type] :
( ( v1001(X0)
| ~ v1007(X0,bitIndex5)
| ~ v1003(X0) )
& ( ( v1007(X0,bitIndex5)
& v1003(X0) )
| ~ v1001(X0) ) ),
inference(nnf_transformation,[],[f1180]) ).
tff(f3123,plain,
! [X0: state_type] :
( ( v1001(X0)
| ~ v1007(X0,bitIndex5)
| ~ v1003(X0) )
& ( ( v1007(X0,bitIndex5)
& v1003(X0) )
| ~ v1001(X0) ) ),
inference(flattening,[],[f3122]) ).
tff(f3124,plain,
! [X0: state_type] :
( ( v1003(X0)
| ~ v1007(X0,bitIndex4)
| ~ v1004(X0) )
& ( ( v1007(X0,bitIndex4)
& v1004(X0) )
| ~ v1003(X0) ) ),
inference(nnf_transformation,[],[f1181]) ).
tff(f3125,plain,
! [X0: state_type] :
( ( v1003(X0)
| ~ v1007(X0,bitIndex4)
| ~ v1004(X0) )
& ( ( v1007(X0,bitIndex4)
& v1004(X0) )
| ~ v1003(X0) ) ),
inference(flattening,[],[f3124]) ).
tff(f4910,plain,
~ v4(sK391),
inference(cnf_transformation,[],[f3120]) ).
tff(f4911,plain,
! [X0: state_type] :
( v995(X0)
| v4(X0) ),
inference(cnf_transformation,[],[f2441]) ).
tff(f4912,plain,
! [X0: state_type] :
( ~ v995(X0)
| ~ v996(X0) ),
inference(cnf_transformation,[],[f2442]) ).
tff(f4913,plain,
! [X0: state_type] :
( v996(X0)
| ~ v1010(X0)
| ~ v998(X0) ),
inference(cnf_transformation,[],[f2444]) ).
tff(f4915,plain,
! [X0: state_type] :
( v1010(X0)
| ~ v1000(X0,bitIndex1) ),
inference(cnf_transformation,[],[f2445]) ).
tff(f4916,plain,
! [X0: state_type] :
( v999(X0)
| v998(X0) ),
inference(cnf_transformation,[],[f2446]) ).
tff(f4917,plain,
! [X0: state_type] :
( v1000(X0,bitIndex0)
| ~ v999(X0) ),
inference(cnf_transformation,[],[f2447]) ).
tff(f4919,plain,
! [X0: state_type] :
( v1001(X0)
| ~ v1000(X0,bitIndex0) ),
inference(cnf_transformation,[],[f3121]) ).
tff(f4921,plain,
! [X0: state_type] : v1000(X0,bitIndex1),
inference(cnf_transformation,[],[f1179]) ).
tff(f4922,plain,
! [X0: state_type] :
( v1003(X0)
| ~ v1001(X0) ),
inference(cnf_transformation,[],[f3123]) ).
tff(f4926,plain,
! [X0: state_type] :
( v1007(X0,bitIndex4)
| ~ v1003(X0) ),
inference(cnf_transformation,[],[f3125]) ).
tff(f4942,plain,
! [X0: state_type] : ~ v1007(X0,bitIndex4),
inference(cnf_transformation,[],[f1187]) ).
cnf(c_96,negated_conjecture,
~ v4(sK391),
inference(cnf_transformation,[],[f4910]) ).
cnf(c_98,plain,
( v995(X0_13)
| v4(X0_13) ),
inference(cnf_transformation,[],[f4911]) ).
cnf(c_99,plain,
( ~ v996(X0_13)
| ~ v995(X0_13) ),
inference(cnf_transformation,[],[f4912]) ).
cnf(c_100,plain,
( ~ v998(X0_13)
| ~ v1010(X0_13)
| v996(X0_13) ),
inference(cnf_transformation,[],[f4913]) ).
cnf(c_101,plain,
( ~ v1000(X0_13,bitIndex1)
| v1010(X0_13) ),
inference(cnf_transformation,[],[f4915]) ).
cnf(c_103,plain,
( v999(X0_13)
| v998(X0_13) ),
inference(cnf_transformation,[],[f4916]) ).
cnf(c_105,plain,
( ~ v999(X0_13)
| v1000(X0_13,bitIndex0) ),
inference(cnf_transformation,[],[f4917]) ).
cnf(c_107,plain,
( ~ v1000(X0_13,bitIndex0)
| v1001(X0_13) ),
inference(cnf_transformation,[],[f4919]) ).
cnf(c_108,plain,
v1000(X0_13,bitIndex1),
inference(cnf_transformation,[],[f4921]) ).
cnf(c_111,plain,
( ~ v1001(X0_13)
| v1003(X0_13) ),
inference(cnf_transformation,[],[f4922]) ).
cnf(c_113,plain,
( ~ v1003(X0_13)
| v1007(X0_13,bitIndex4) ),
inference(cnf_transformation,[],[f4926]) ).
cnf(c_129,plain,
~ v1007(X0_13,bitIndex4),
inference(cnf_transformation,[],[f4942]) ).
cnf(c_6936,plain,
v4(X0_13),
inference(global_subsumption_just,[status(thm)],[c_98,c_108,c_129,c_103,c_98,c_111,c_113,c_107,c_105,c_101,c_99,c_100]) ).
cnf(c_19524,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[c_96,c_6936]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.01/0.11 % Problem : HWV093_1 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.01/0.12 % Command : run_iprover %s %d THM
% 0.11/0.32 % Computer : n022.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Fri May 3 00:44:12 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.16/0.44 Running first-order theorem proving
% 0.16/0.44 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 9.57/2.12 % SZS status Started for theBenchmark.p
% 9.57/2.12 % SZS status Theorem for theBenchmark.p
% 9.57/2.12
% 9.57/2.12 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 9.57/2.12
% 9.57/2.12 ------ iProver source info
% 9.57/2.12
% 9.57/2.12 git: date: 2024-05-02 19:28:25 +0000
% 9.57/2.12 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 9.57/2.12 git: non_committed_changes: false
% 9.57/2.12
% 9.57/2.12 ------ Parsing...
% 9.57/2.12 ------ Clausification by vclausify_rel & Parsing by iProver...------ preprocesses with Global Options Modified: tff_prep: switching off prep_sem_filter, sub_typing, pure_diseq_elim
% 9.57/2.12
% 9.57/2.12
% 9.57/2.12 ------ Preprocessing...
% 9.57/2.12
% 9.57/2.12 % SZS status Theorem for theBenchmark.p
% 9.57/2.12
% 9.57/2.12 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 9.57/2.12
% 9.57/2.13
%------------------------------------------------------------------------------