TSTP Solution File: SWV276-2 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SWV276-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n031.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 : Thu Aug 31 22:32:02 EDT 2023
% Result : Unsatisfiable 11.09s 2.19s
% Output : CNFRefutation 11.09s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 19
% Syntax : Number of clauses : 51 ( 18 unt; 16 nHn; 36 RR)
% Number of literals : 101 ( 14 equ; 36 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 6 con; 0-3 aty)
% Number of variables : 72 ( 6 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Osynth(X1)),tc_nat)
| c_in(c_Message_Omsg_OKey(v_sko__uhi(X1,X0)),X1,tc_Message_Omsg)
| c_in(X0,c_Message_OkeysFor(X1),tc_nat) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Event_OkeysFor__synth_H_0) ).
cnf(c_50,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Osynth(X1)),tc_nat)
| c_Message_OinvKey(v_sko__uhi(X1,X0)) = X0
| c_in(X0,c_Message_OkeysFor(X1),tc_nat) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Event_OkeysFor__synth_H_1) ).
cnf(c_51,plain,
( ~ c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg)
| c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oanalz__conj__parts_0) ).
cnf(c_52,plain,
c_lessequals(c_Message_Oanalz(X0),c_Message_Oparts(X0),tc_set(tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oanalz__subset__parts_0) ).
cnf(c_53,plain,
c_Message_OinvKey(c_Message_OinvKey(X0)) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_OinvKey_A_IinvKey_Ay_J_A_61_61_Ay_0) ).
cnf(c_54,plain,
( ~ c_lessequals(X0,X1,tc_set(tc_Message_Omsg))
| c_lessequals(c_Message_OkeysFor(X0),c_Message_OkeysFor(X1),tc_set(tc_nat)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_OkeysFor__mono_0) ).
cnf(c_55,plain,
c_union(c_Message_OkeysFor(X0),c_Message_OkeysFor(X1),tc_nat) = c_Message_OkeysFor(c_union(X0,X1,tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_OkeysFor__Un_0) ).
cnf(c_56,plain,
c_Message_Oparts(c_Message_Oanalz(X0)) = c_Message_Oparts(X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oparts__analz_0) ).
cnf(c_57,plain,
( ~ c_in(X0,X1,tc_Message_Omsg)
| c_lessequals(c_Message_Oparts(c_insert(X0,X2,tc_Message_Omsg)),c_union(c_Message_Oparts(X1),c_Message_Oparts(X2),tc_Message_Omsg),tc_set(tc_Message_Omsg)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oparts__insert__subset__Un_0) ).
cnf(c_58,plain,
c_union(c_Message_Oparts(X0),c_Message_Osynth(X0),tc_Message_Omsg) = c_Message_Oparts(c_Message_Osynth(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oparts__synth_0) ).
cnf(c_59,plain,
c_union(c_Message_Oparts(X0),c_Message_Oparts(X1),tc_Message_Omsg) = c_Message_Oparts(c_union(X0,X1,tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oparts__Un_0) ).
cnf(c_60,plain,
( ~ c_lessequals(X0,X1,tc_set(X2))
| ~ c_in(X3,X0,X2)
| c_in(X3,X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OsubsetD_0) ).
cnf(c_61,plain,
( ~ c_in(X0,c_union(X1,X2,X3),X3)
| c_in(X0,X1,X3)
| c_in(X0,X2,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUn__iff_0) ).
cnf(c_62,plain,
( ~ c_in(X0,X1,X2)
| c_in(X0,c_union(X1,X3,X2),X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUn__iff_1) ).
cnf(c_63,plain,
( ~ c_in(X0,X1,X2)
| c_in(X0,c_union(X3,X1,X2),X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUn__iff_2) ).
cnf(c_64,negated_conjecture,
c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_insert(v_X,v_G,tc_Message_Omsg))),tc_nat),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_65,negated_conjecture,
c_in(v_X,c_Message_Osynth(c_Message_Oanalz(v_H)),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_66,negated_conjecture,
~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(v_G,v_H,tc_Message_Omsg))),tc_nat),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_67,negated_conjecture,
~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oparts(v_H),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_171,plain,
( ~ c_in(X0,X1,tc_Message_Omsg)
| c_lessequals(c_Message_Oparts(c_insert(X0,X2,tc_Message_Omsg)),c_Message_Oparts(c_union(X1,X2,tc_Message_Omsg)),tc_set(tc_Message_Omsg)) ),
inference(demodulation,[status(thm)],[c_57,c_59]) ).
cnf(c_508,plain,
c_union(c_Message_Oparts(X0),c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg) = c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(X0))),
inference(superposition,[status(thm)],[c_56,c_58]) ).
cnf(c_514,plain,
( ~ c_in(X0,c_Message_OkeysFor(X1),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_union(X1,X2,tc_Message_Omsg)),tc_nat) ),
inference(superposition,[status(thm)],[c_55,c_62]) ).
cnf(c_526,plain,
( ~ c_in(X0,c_Message_OkeysFor(X1),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_union(X2,X1,tc_Message_Omsg)),tc_nat) ),
inference(superposition,[status(thm)],[c_55,c_63]) ).
cnf(c_645,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Oparts(X1)),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_union(X1,X2,tc_Message_Omsg))),tc_nat) ),
inference(superposition,[status(thm)],[c_59,c_514]) ).
cnf(c_667,plain,
( ~ c_in(X0,c_Message_OkeysFor(X1),tc_nat)
| ~ c_lessequals(X1,X2,tc_set(tc_Message_Omsg))
| c_in(X0,c_Message_OkeysFor(X2),tc_nat) ),
inference(superposition,[status(thm)],[c_54,c_60]) ).
cnf(c_718,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_union(X1,X2,tc_Message_Omsg)),tc_nat)
| c_in(X0,c_Message_OkeysFor(X1),tc_nat)
| c_in(X0,c_Message_OkeysFor(X2),tc_nat) ),
inference(superposition,[status(thm)],[c_55,c_61]) ).
cnf(c_785,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(X1))),tc_nat)
| c_in(c_Message_Omsg_OKey(v_sko__uhi(c_Message_Oanalz(X1),X0)),c_Message_Oparts(X1),tc_Message_Omsg)
| c_in(X0,c_Message_OkeysFor(c_Message_Oanalz(X1)),tc_nat) ),
inference(superposition,[status(thm)],[c_49,c_51]) ).
cnf(c_833,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Oparts(X1)),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_union(X2,X1,tc_Message_Omsg))),tc_nat) ),
inference(superposition,[status(thm)],[c_59,c_526]) ).
cnf(c_998,plain,
~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_G)),tc_nat),
inference(superposition,[status(thm)],[c_645,c_66]) ).
cnf(c_1305,plain,
~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),
inference(superposition,[status(thm)],[c_833,c_66]) ).
cnf(c_1826,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_union(X1,X2,tc_Message_Omsg))),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Oparts(X1)),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Oparts(X2)),tc_nat) ),
inference(superposition,[status(thm)],[c_59,c_718]) ).
cnf(c_1827,plain,
( ~ c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(X1)))),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(X1))),tc_nat)
| c_in(X0,c_Message_OkeysFor(c_Message_Oparts(X1)),tc_nat) ),
inference(superposition,[status(thm)],[c_508,c_718]) ).
cnf(c_1862,plain,
( ~ c_lessequals(c_Message_Oparts(c_insert(v_X,v_G,tc_Message_Omsg)),X0,tc_set(tc_Message_Omsg))
| c_in(v_K,c_Message_OkeysFor(X0),tc_nat) ),
inference(superposition,[status(thm)],[c_64,c_667]) ).
cnf(c_1953,plain,
( ~ c_in(v_X,X0,tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(X0,v_G,tc_Message_Omsg))),tc_nat) ),
inference(superposition,[status(thm)],[c_171,c_1862]) ).
cnf(c_18078,plain,
( ~ c_in(v_X,X0,tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(X0)),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_G)),tc_nat) ),
inference(superposition,[status(thm)],[c_1953,c_1826]) ).
cnf(c_18120,plain,
( ~ c_in(v_X,X0,tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(X0)),tc_nat) ),
inference(forward_subsumption_resolution,[status(thm)],[c_18078,c_998]) ).
cnf(c_18954,plain,
( ~ c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(X0))),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(X0)),tc_nat) ),
inference(superposition,[status(thm)],[c_18120,c_1827]) ).
cnf(c_21455,plain,
( ~ c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg)
| c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(X0),v_K)) = v_K
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(X0)),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(X0)),tc_nat) ),
inference(superposition,[status(thm)],[c_18954,c_50]) ).
cnf(c_32141,plain,
( c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat) ),
inference(superposition,[status(thm)],[c_65,c_21455]) ).
cnf(c_32142,plain,
( c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
inference(forward_subsumption_resolution,[status(thm)],[c_32141,c_1305]) ).
cnf(c_32149,plain,
( ~ c_lessequals(c_Message_Oanalz(v_H),X0,tc_set(tc_Message_Omsg))
| c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K
| c_in(v_K,c_Message_OkeysFor(X0),tc_nat) ),
inference(superposition,[status(thm)],[c_32142,c_667]) ).
cnf(c_32160,plain,
( c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat) ),
inference(superposition,[status(thm)],[c_52,c_32149]) ).
cnf(c_32161,plain,
c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K,
inference(forward_subsumption_resolution,[status(thm)],[c_32160,c_1305]) ).
cnf(c_32193,plain,
v_sko__uhi(c_Message_Oanalz(v_H),v_K) = c_Message_OinvKey(v_K),
inference(superposition,[status(thm)],[c_32161,c_53]) ).
cnf(c_32197,plain,
( ~ c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat)
| c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oparts(v_H),tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
inference(superposition,[status(thm)],[c_32193,c_785]) ).
cnf(c_32198,plain,
( ~ c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
inference(forward_subsumption_resolution,[status(thm)],[c_32197,c_67]) ).
cnf(c_32317,plain,
( ~ c_in(v_X,c_Message_Osynth(c_Message_Oanalz(v_H)),tc_Message_Omsg)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat)
| c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat) ),
inference(superposition,[status(thm)],[c_18954,c_32198]) ).
cnf(c_32318,plain,
c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat),
inference(forward_subsumption_resolution,[status(thm)],[c_32317,c_1305,c_65]) ).
cnf(c_32319,plain,
( ~ c_lessequals(c_Message_Oanalz(v_H),X0,tc_set(tc_Message_Omsg))
| c_in(v_K,c_Message_OkeysFor(X0),tc_nat) ),
inference(superposition,[status(thm)],[c_32318,c_667]) ).
cnf(c_32327,plain,
c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),
inference(superposition,[status(thm)],[c_52,c_32319]) ).
cnf(c_32328,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_32327,c_1305]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWV276-2 : TPTP v8.1.2. Released v3.2.0.
% 0.11/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n031.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 : Tue Aug 29 10:09:26 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running first-order theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 11.09/2.19 % SZS status Started for theBenchmark.p
% 11.09/2.19 % SZS status Unsatisfiable for theBenchmark.p
% 11.09/2.19
% 11.09/2.19 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 11.09/2.19
% 11.09/2.19 ------ iProver source info
% 11.09/2.19
% 11.09/2.19 git: date: 2023-05-31 18:12:56 +0000
% 11.09/2.19 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 11.09/2.19 git: non_committed_changes: false
% 11.09/2.19 git: last_make_outside_of_git: false
% 11.09/2.19
% 11.09/2.19 ------ Parsing...successful
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe_e
% 11.09/2.19
% 11.09/2.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 11.09/2.19
% 11.09/2.19 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 11.09/2.19 ------ Proving...
% 11.09/2.19 ------ Problem Properties
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19 clauses 19
% 11.09/2.19 conjectures 4
% 11.09/2.19 EPR 0
% 11.09/2.19 Horn 16
% 11.09/2.19 unary 10
% 11.09/2.19 binary 5
% 11.09/2.19 lits 32
% 11.09/2.19 lits eq 6
% 11.09/2.19 fd_pure 0
% 11.09/2.19 fd_pseudo 0
% 11.09/2.19 fd_cond 0
% 11.09/2.19 fd_pseudo_cond 0
% 11.09/2.19 AC symbols 0
% 11.09/2.19
% 11.09/2.19 ------ Schedule dynamic 5 is on
% 11.09/2.19
% 11.09/2.19 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19 ------
% 11.09/2.19 Current options:
% 11.09/2.19 ------
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19 ------ Proving...
% 11.09/2.19
% 11.09/2.19
% 11.09/2.19 % SZS status Unsatisfiable for theBenchmark.p
% 11.09/2.19
% 11.09/2.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 11.09/2.19
% 11.09/2.19
%------------------------------------------------------------------------------