TSTP Solution File: HWV093_2 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : HWV093_2 : TPTP v8.1.2. Bugfixed v6.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n015.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.38s 2.16s
% Output   : CNFRefutation 9.38s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : HWV093_2 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.12/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n015.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Fri May  3 01:14:06 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.19/0.45  Running TFA theorem proving
% 0.19/0.45  Running: /export/starexec/sandbox/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 9.38/2.16  % SZS status Started for theBenchmark.p
% 9.38/2.16  % SZS status Theorem for theBenchmark.p
% 9.38/2.16  
% 9.38/2.16  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 9.38/2.16  
% 9.38/2.16  ------  iProver source info
% 9.38/2.16  
% 9.38/2.16  git: date: 2024-05-02 19:28:25 +0000
% 9.38/2.16  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 9.38/2.16  git: non_committed_changes: false
% 9.38/2.16  
% 9.38/2.16  ------ Parsing...
% 9.38/2.16  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 9.38/2.16  
% 9.38/2.16  ------ Preprocessing...
% 9.38/2.16  
% 9.38/2.16  % SZS status Theorem for theBenchmark.p
% 9.38/2.16  
% 9.38/2.16  % SZS output start CNFRefutation for theBenchmark.p
% 9.38/2.16  
% 9.38/2.16  tff(f46,conjecture,(
% 9.38/2.16    ! [X1 : state_type] : (reachableState(X1) => v4(X1))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssertion)).
% 9.38/2.16  
% 9.38/2.16  tff(f47,negated_conjecture,(
% 9.38/2.16    ~! [X1 : state_type] : (reachableState(X1) => v4(X1))),
% 9.38/2.16    inference(negated_conjecture,[],[f46])).
% 9.38/2.16  
% 9.38/2.16  tff(f48,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (~v4(X1) <=> v995(X1))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_113)).
% 9.38/2.16  
% 9.38/2.16  tff(f49,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (~v995(X1) <=> v996(X1))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_112)).
% 9.38/2.16  
% 9.38/2.16  tff(f50,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v996(X1) <=> (v1010(X1) & v998(X1)))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorEqualRangesSingleBits_170)).
% 9.38/2.16  
% 9.38/2.16  tff(f51,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v1010(X1) <=> (v1000(X1,1) | v1000(X1,0)))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_80)).
% 9.38/2.16  
% 9.38/2.16  tff(f52,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (~v998(X1) <=> v999(X1))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeUnaryOperator_111)).
% 9.38/2.16  
% 9.38/2.16  tff(f53,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v999(X1) <=> (v1000(X1,1) & v1000(X1,0)))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_79)).
% 9.38/2.16  
% 9.38/2.16  tff(f54,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v1000(X1,0) <=> v1001(X1))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssignment_245)).
% 9.38/2.16  
% 9.38/2.16  tff(f55,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v1000(X1,1) <=> $true)),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',addAssignment_244)).
% 9.38/2.16  
% 9.38/2.16  tff(f56,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v1001(X1) <=> (v1007(X1,5) & v1003(X1)))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_78)).
% 9.38/2.16  
% 9.38/2.16  tff(f57,axiom,(
% 9.38/2.16    ! [X1 : state_type] : (v1003(X1) <=> (v1007(X1,4) & v1004(X1)))),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',writeBinaryOperatorShiftedRanges_77)).
% 9.38/2.16  
% 9.38/2.16  tff(f63,axiom,(
% 9.38/2.16    ! [X1 : state_type] : ~v1007(X1,4)),
% 9.38/2.16    file('/export/starexec/sandbox/benchmark/theBenchmark.p',addZeroExtensionConstraint_4)).
% 9.38/2.16  
% 9.38/2.16  tff(f1171,plain,(
% 9.38/2.16    ~! [X0 : state_type] : (reachableState(X0) => v4(X0))),
% 9.38/2.16    inference(rectify,[],[f47])).
% 9.38/2.16  
% 9.38/2.16  tff(f1172,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v4(X0) <=> v995(X0))),
% 9.38/2.16    inference(rectify,[],[f48])).
% 9.38/2.16  
% 9.38/2.16  tff(f1173,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v995(X0) <=> v996(X0))),
% 9.38/2.16    inference(rectify,[],[f49])).
% 9.38/2.16  
% 9.38/2.16  tff(f1174,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v996(X0) <=> (v1010(X0) & v998(X0)))),
% 9.38/2.16    inference(rectify,[],[f50])).
% 9.38/2.16  
% 9.38/2.16  tff(f1175,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1010(X0) <=> (v1000(X0,1) | v1000(X0,0)))),
% 9.38/2.16    inference(rectify,[],[f51])).
% 9.38/2.16  
% 9.38/2.16  tff(f1176,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v998(X0) <=> v999(X0))),
% 9.38/2.16    inference(rectify,[],[f52])).
% 9.38/2.16  
% 9.38/2.16  tff(f1177,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v999(X0) <=> (v1000(X0,1) & v1000(X0,0)))),
% 9.38/2.16    inference(rectify,[],[f53])).
% 9.38/2.16  
% 9.38/2.16  tff(f1178,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1000(X0,0) <=> v1001(X0))),
% 9.38/2.16    inference(rectify,[],[f54])).
% 9.38/2.16  
% 9.38/2.16  tff(f1179,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1000(X0,1) <=> $true)),
% 9.38/2.16    inference(rectify,[],[f55])).
% 9.38/2.16  
% 9.38/2.16  tff(f1180,plain,(
% 9.38/2.16    ! [X0 : state_type] : v1000(X0,1)),
% 9.38/2.16    inference(true_and_false_elimination,[],[f1179])).
% 9.38/2.16  
% 9.38/2.16  tff(f1181,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1001(X0) <=> (v1007(X0,5) & v1003(X0)))),
% 9.38/2.16    inference(rectify,[],[f56])).
% 9.38/2.16  
% 9.38/2.16  tff(f1182,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1003(X0) <=> (v1007(X0,4) & v1004(X0)))),
% 9.38/2.16    inference(rectify,[],[f57])).
% 9.38/2.16  
% 9.38/2.16  tff(f1188,plain,(
% 9.38/2.16    ! [X0 : state_type] : ~v1007(X0,4)),
% 9.38/2.16    inference(rectify,[],[f63])).
% 9.38/2.16  
% 9.38/2.16  tff(f2227,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v4(X0) => v995(X0))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1172])).
% 9.38/2.16  
% 9.38/2.16  tff(f2228,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v996(X0) => ~v995(X0))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1173])).
% 9.38/2.16  
% 9.38/2.16  tff(f2229,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1010(X0) & v998(X0)) => v996(X0))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1174])).
% 9.38/2.16  
% 9.38/2.16  tff(f2230,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1000(X0,1) | v1000(X0,0)) => v1010(X0))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1175])).
% 9.38/2.16  
% 9.38/2.16  tff(f2231,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v998(X0) => v999(X0))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1176])).
% 9.38/2.16  
% 9.38/2.16  tff(f2232,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v999(X0) => (v1000(X0,1) & v1000(X0,0)))),
% 9.38/2.16    inference(unused_predicate_definition_removal,[],[f1177])).
% 9.38/2.16  
% 9.38/2.16  tff(f2408,plain,(
% 9.38/2.16    ? [X0 : state_type] : (~v4(X0) & reachableState(X0))),
% 9.38/2.16    inference(ennf_transformation,[],[f1171])).
% 9.38/2.16  
% 9.38/2.16  tff(f2409,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v995(X0) | v4(X0))),
% 9.38/2.16    inference(ennf_transformation,[],[f2227])).
% 9.38/2.16  
% 9.38/2.16  tff(f2410,plain,(
% 9.38/2.16    ! [X0 : state_type] : (~v995(X0) | ~v996(X0))),
% 9.38/2.16    inference(ennf_transformation,[],[f2228])).
% 9.38/2.16  
% 9.38/2.16  tff(f2411,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v996(X0) | (~v1010(X0) | ~v998(X0)))),
% 9.38/2.16    inference(ennf_transformation,[],[f2229])).
% 9.38/2.16  
% 9.38/2.16  tff(f2412,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v996(X0) | ~v1010(X0) | ~v998(X0))),
% 9.38/2.16    inference(flattening,[],[f2411])).
% 9.38/2.16  
% 9.38/2.16  tff(f2413,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v1010(X0) | (~v1000(X0,1) & ~v1000(X0,0)))),
% 9.38/2.16    inference(ennf_transformation,[],[f2230])).
% 9.38/2.16  
% 9.38/2.16  tff(f2414,plain,(
% 9.38/2.16    ! [X0 : state_type] : (v999(X0) | v998(X0))),
% 9.38/2.16    inference(ennf_transformation,[],[f2231])).
% 9.38/2.16  
% 9.38/2.16  tff(f2415,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1000(X0,1) & v1000(X0,0)) | ~v999(X0))),
% 9.38/2.16    inference(ennf_transformation,[],[f2232])).
% 9.38/2.16  
% 9.38/2.16  tff(f3166,plain,(
% 9.38/2.16    ? [X0 : state_type] : (~v4(X0) & reachableState(X0)) => (~v4(sK388) & reachableState(sK388))),
% 9.38/2.16    introduced(choice_axiom,[])).
% 9.38/2.16  
% 9.38/2.16  tff(f3167,plain,(
% 9.38/2.16    ~v4(sK388) & reachableState(sK388)),
% 9.38/2.16    inference(skolemisation,[status(esa),new_symbols(skolem,[sK388])],[f2408,f3166])).
% 9.38/2.16  
% 9.38/2.16  tff(f3168,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1000(X0,0) | ~v1001(X0)) & (v1001(X0) | ~v1000(X0,0)))),
% 9.38/2.16    inference(nnf_transformation,[],[f1178])).
% 9.38/2.16  
% 9.38/2.16  tff(f3169,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1001(X0) | (~v1007(X0,5) | ~v1003(X0))) & ((v1007(X0,5) & v1003(X0)) | ~v1001(X0)))),
% 9.38/2.16    inference(nnf_transformation,[],[f1181])).
% 9.38/2.16  
% 9.38/2.16  tff(f3170,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1001(X0) | ~v1007(X0,5) | ~v1003(X0)) & ((v1007(X0,5) & v1003(X0)) | ~v1001(X0)))),
% 9.38/2.16    inference(flattening,[],[f3169])).
% 9.38/2.16  
% 9.38/2.16  tff(f3171,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1003(X0) | (~v1007(X0,4) | ~v1004(X0))) & ((v1007(X0,4) & v1004(X0)) | ~v1003(X0)))),
% 9.38/2.16    inference(nnf_transformation,[],[f1182])).
% 9.38/2.16  
% 9.38/2.16  tff(f3172,plain,(
% 9.38/2.16    ! [X0 : state_type] : ((v1003(X0) | ~v1007(X0,4) | ~v1004(X0)) & ((v1007(X0,4) & v1004(X0)) | ~v1003(X0)))),
% 9.38/2.16    inference(flattening,[],[f3171])).
% 9.38/2.16  
% 9.38/2.16  tff(f4954,plain,(
% 9.38/2.16    ~v4(sK388)),
% 9.38/2.16    inference(cnf_transformation,[],[f3167])).
% 9.38/2.16  
% 9.38/2.16  tff(f4955,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v995(X0) | v4(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2409])).
% 9.38/2.16  
% 9.38/2.16  tff(f4956,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (~v995(X0) | ~v996(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2410])).
% 9.38/2.16  
% 9.38/2.16  tff(f4957,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v996(X0) | ~v1010(X0) | ~v998(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2412])).
% 9.38/2.16  
% 9.38/2.16  tff(f4959,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1010(X0) | ~v1000(X0,1)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2413])).
% 9.38/2.16  
% 9.38/2.16  tff(f4960,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v999(X0) | v998(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2414])).
% 9.38/2.16  
% 9.38/2.16  tff(f4961,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1000(X0,0) | ~v999(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f2415])).
% 9.38/2.16  
% 9.38/2.16  tff(f4963,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1001(X0) | ~v1000(X0,0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f3168])).
% 9.38/2.16  
% 9.38/2.16  tff(f4965,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1000(X0,1)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f1180])).
% 9.38/2.16  
% 9.38/2.16  tff(f4966,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1003(X0) | ~v1001(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f3170])).
% 9.38/2.16  
% 9.38/2.16  tff(f4970,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (v1007(X0,4) | ~v1003(X0)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f3172])).
% 9.38/2.16  
% 9.38/2.16  tff(f4986,plain,(
% 9.38/2.16    ( ! [X0 : state_type] : (~v1007(X0,4)) )),
% 9.38/2.16    inference(cnf_transformation,[],[f1188])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_108,negated_conjecture,
% 9.38/2.16      (~v4(sK388)),
% 9.38/2.16      inference(cnf_transformation,[],[f4954])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_110,plain,
% 9.38/2.16      (v995(X0_13)|v4(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4955])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_111,plain,
% 9.38/2.16      (~v996(X0_13)|~v995(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4956])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_112,plain,
% 9.38/2.16      (~v998(X0_13)|~v1010(X0_13)|v996(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4957])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_113,plain,
% 9.38/2.16      (~v1000(X0_13,1)|v1010(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4959])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_115,plain,
% 9.38/2.16      (v999(X0_13)|v998(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4960])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_117,plain,
% 9.38/2.16      (~v999(X0_13)|v1000(X0_13,0)),
% 9.38/2.16      inference(cnf_transformation,[],[f4961])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_119,plain,
% 9.38/2.16      (~v1000(X0_13,0)|v1001(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4963])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_120,plain,(v1000(X0_13,1)),inference(cnf_transformation,[],[f4965])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_123,plain,
% 9.38/2.16      (~v1001(X0_13)|v1003(X0_13)),
% 9.38/2.16      inference(cnf_transformation,[],[f4966])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_125,plain,
% 9.38/2.16      (~v1003(X0_13)|v1007(X0_13,4)),
% 9.38/2.16      inference(cnf_transformation,[],[f4970])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_141,plain,(~v1007(X0_13,4)),inference(cnf_transformation,[],[f4986])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_7121,plain,
% 9.38/2.16      (v4(X0_13)),
% 9.38/2.16      inference(global_subsumption_just,
% 9.38/2.16                [status(thm)],
% 9.38/2.16                [c_110,c_120,c_141,c_115,c_110,c_123,c_125,c_119,c_117,
% 9.38/2.16                 c_113,c_111,c_112])).
% 9.38/2.16  
% 9.38/2.16  cnf(c_19797,plain,
% 9.38/2.16      ($false),
% 9.38/2.16      inference(backward_subsumption_resolution,[status(thm)],[c_108,c_7121])).
% 9.38/2.16  
% 9.38/2.16  
% 9.38/2.16  % SZS output end CNFRefutation for theBenchmark.p
% 9.38/2.16  
% 9.38/2.17  
%------------------------------------------------------------------------------