TSTP Solution File: SWV276-2 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWV276-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n011.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 03:13:56 EDT 2024
% Result : Unsatisfiable 153.62s 21.27s
% Output : CNFRefutation 153.62s
% 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_145,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_465,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_468,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_472,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_497,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_468]) ).
cnf(c_506,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_519,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_530,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_652,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_472]) ).
cnf(c_752,plain,
~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_G)),tc_nat),
inference(superposition,[status(thm)],[c_497,c_66]) ).
cnf(c_1063,plain,
~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),
inference(superposition,[status(thm)],[c_652,c_66]) ).
cnf(c_1376,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_519]) ).
cnf(c_1377,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_465,c_519]) ).
cnf(c_1712,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_506]) ).
cnf(c_1755,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_145,c_1712]) ).
cnf(c_13498,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_1755,c_1376]) ).
cnf(c_13552,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_13498,c_752]) ).
cnf(c_14099,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_13552,c_1377]) ).
cnf(c_16173,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_14099,c_50]) ).
cnf(c_23469,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_16173]) ).
cnf(c_23470,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_23469,c_1063]) ).
cnf(c_23471,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_23470,c_506]) ).
cnf(c_23599,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_23471]) ).
cnf(c_23600,plain,
c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K,
inference(forward_subsumption_resolution,[status(thm)],[c_23599,c_1063]) ).
cnf(c_23602,plain,
v_sko__uhi(c_Message_Oanalz(v_H),v_K) = c_Message_OinvKey(v_K),
inference(superposition,[status(thm)],[c_23600,c_53]) ).
cnf(c_23605,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_23602,c_530]) ).
cnf(c_23606,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_23605,c_67]) ).
cnf(c_23610,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_14099,c_23606]) ).
cnf(c_23611,plain,
c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat),
inference(forward_subsumption_resolution,[status(thm)],[c_23610,c_1063,c_65]) ).
cnf(c_23612,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_23611,c_506]) ).
cnf(c_23613,plain,
c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),
inference(superposition,[status(thm)],[c_52,c_23612]) ).
cnf(c_23614,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_23613,c_1063]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV276-2 : TPTP v8.1.2. Released v3.2.0.
% 0.13/0.13 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n011.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 00:33:48 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.22/0.48 Running first-order theorem proving
% 0.22/0.48 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
% 153.62/21.27 % SZS status Started for theBenchmark.p
% 153.62/21.27 % SZS status Unsatisfiable for theBenchmark.p
% 153.62/21.27
% 153.62/21.27 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 153.62/21.27
% 153.62/21.27 ------ iProver source info
% 153.62/21.27
% 153.62/21.27 git: date: 2024-05-02 19:28:25 +0000
% 153.62/21.27 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 153.62/21.27 git: non_committed_changes: false
% 153.62/21.27
% 153.62/21.27 ------ Parsing...successful
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe_e
% 153.62/21.27
% 153.62/21.27 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 153.62/21.27
% 153.62/21.27 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 153.62/21.27 ------ Proving...
% 153.62/21.27 ------ Problem Properties
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27 clauses 19
% 153.62/21.27 conjectures 4
% 153.62/21.27 EPR 0
% 153.62/21.27 Horn 16
% 153.62/21.27 unary 10
% 153.62/21.27 binary 5
% 153.62/21.27 lits 32
% 153.62/21.27 lits eq 6
% 153.62/21.27 fd_pure 0
% 153.62/21.27 fd_pseudo 0
% 153.62/21.27 fd_cond 0
% 153.62/21.27 fd_pseudo_cond 0
% 153.62/21.27 AC symbols 0
% 153.62/21.27
% 153.62/21.27 ------ Input Options Time Limit: Unbounded
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27 ------
% 153.62/21.27 Current options:
% 153.62/21.27 ------
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27 ------ Proving...
% 153.62/21.27
% 153.62/21.27
% 153.62/21.27 % SZS status Unsatisfiable for theBenchmark.p
% 153.62/21.27
% 153.62/21.27 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 153.62/21.27
% 153.62/21.28
%------------------------------------------------------------------------------