TSTP Solution File: SWV345-2 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SWV345-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.2b8PLsdvbe true
% 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 Sep 1 00:09:15 EDT 2023
% Result : Unsatisfiable 0.21s 0.72s
% Output : Refutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV345-2 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.13 % Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.2b8PLsdvbe true
% 0.13/0.34 % Computer : n011.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 09:04:56 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.13/0.34 % Running portfolio for 300 s
% 0.13/0.34 % File : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.35 % Number of cores: 8
% 0.13/0.35 % Python version: Python 3.6.8
% 0.13/0.35 % Running in FO mode
% 0.21/0.63 % Total configuration time : 435
% 0.21/0.63 % Estimated wc time : 1092
% 0.21/0.63 % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.69 % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.72 % Solved by fo/fo6_bce.sh.
% 0.21/0.72 % BCE start: 5
% 0.21/0.72 % BCE eliminated: 0
% 0.21/0.72 % PE start: 5
% 0.21/0.72 logic: eq
% 0.21/0.72 % PE eliminated: 0
% 0.21/0.72 % done 6 iterations in 0.010s
% 0.21/0.72 % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.21/0.72 % SZS output start Refutation
% 0.21/0.72 thf(tc_Event_Oevent_type, type, tc_Event_Oevent: $i).
% 0.21/0.72 thf(c_in_type, type, c_in: $i > $i > $i > $o).
% 0.21/0.72 thf(v_nb_type, type, v_nb: $i).
% 0.21/0.72 thf(tc_List_Olist_type, type, tc_List_Olist: $i > $i).
% 0.21/0.72 thf(c_Yahalom_Oyahalom_type, type, c_Yahalom_Oyahalom: $i).
% 0.21/0.72 thf(c_Message_Omsg_OKey_type, type, c_Message_Omsg_OKey: $i > $i).
% 0.21/0.72 thf(v_na_type, type, v_na: $i).
% 0.21/0.72 thf(c_Event_Oevent_OSays_type, type, c_Event_Oevent_OSays: $i > $i > $i > $i).
% 0.21/0.72 thf(c_Public_OshrK_type, type, c_Public_OshrK: $i > $i).
% 0.21/0.72 thf(v_NB_type, type, v_NB: $i).
% 0.21/0.72 thf(c_Message_Omsg_OAgent_type, type, c_Message_Omsg_OAgent: $i > $i).
% 0.21/0.72 thf(c_Message_Omsg_OCrypt_type, type, c_Message_Omsg_OCrypt: $i > $i > $i).
% 0.21/0.72 thf(c_List_Oset_type, type, c_List_Oset: $i > $i > $i).
% 0.21/0.72 thf(v_evso_type, type, v_evso: $i).
% 0.21/0.72 thf(v_Aa_type, type, v_Aa: $i).
% 0.21/0.72 thf(v_Ba_type, type, v_Ba: $i).
% 0.21/0.72 thf(c_Message_Omsg_OMPair_type, type, c_Message_Omsg_OMPair: $i > $i > $i).
% 0.21/0.72 thf(v_B_type, type, v_B: $i).
% 0.21/0.72 thf(v_X_type, type, v_X: $i).
% 0.21/0.72 thf(v_K_type, type, v_K: $i).
% 0.21/0.72 thf(v_NA_type, type, v_NA: $i).
% 0.21/0.72 thf(c_Message_Oagent_OServer_type, type, c_Message_Oagent_OServer: $i).
% 0.21/0.72 thf(v_A_type, type, v_A: $i).
% 0.21/0.72 thf(c_Message_Omsg_ONonce_type, type, c_Message_Omsg_ONonce: $i > $i).
% 0.21/0.72 thf(cls_conjecture_3, conjecture,
% 0.21/0.72 (~( c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ v_Aa @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_Aa ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_Ba ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ v_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_ONonce @ v_NA ) @
% 0.21/0.72 ( c_Message_Omsg_ONonce @ v_NB ) ) ) ) ) @
% 0.21/0.72 v_X ) ) @
% 0.21/0.72 ( c_List_Oset @ v_evso @ tc_Event_Oevent ) @ tc_Event_Oevent ))).
% 0.21/0.72 thf(zf_stmt_0, negated_conjecture,
% 0.21/0.72 (c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ v_Aa @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_Aa ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_Ba ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ v_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_ONonce @ v_NA ) @
% 0.21/0.72 ( c_Message_Omsg_ONonce @ v_NB ) ) ) ) ) @
% 0.21/0.72 v_X ) ) @
% 0.21/0.72 ( c_List_Oset @ v_evso @ tc_Event_Oevent ) @ tc_Event_Oevent),
% 0.21/0.72 inference('cnf.neg', [status(esa)], [cls_conjecture_3])).
% 0.21/0.72 thf(zip_derived_cl2, plain,
% 0.21/0.72 ( (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ v_Aa @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ v_Aa) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ v_Ba) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ v_K) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_ONonce @ v_NA) @
% 0.21/0.72 (c_Message_Omsg_ONonce @ v_NB))))) @
% 0.21/0.72 v_X)) @
% 0.21/0.72 (c_List_Oset @ v_evso @ tc_Event_Oevent) @ tc_Event_Oevent)),
% 0.21/0.72 inference('cnf', [status(esa)], [zf_stmt_0])).
% 0.21/0.72 thf(cls_conjecture_4, conjecture,
% 0.21/0.72 (~( c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ v_A @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_A ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_B ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ v_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @ v_na @ v_nb ) ) ) ) @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_B ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_A ) @ ( c_Message_Omsg_OKey @ v_K ) ) ) ) ) @
% 0.21/0.72 ( c_List_Oset @ v_evso @ tc_Event_Oevent ) @ tc_Event_Oevent ))).
% 0.21/0.72 thf(zf_stmt_1, negated_conjecture,
% 0.21/0.72 (c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ v_A @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_A ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_B ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ v_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @ v_na @ v_nb ) ) ) ) @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ v_B ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ v_A ) @ ( c_Message_Omsg_OKey @ v_K ) ) ) ) ) @
% 0.21/0.72 ( c_List_Oset @ v_evso @ tc_Event_Oevent ) @ tc_Event_Oevent),
% 0.21/0.72 inference('cnf.neg', [status(esa)], [cls_conjecture_4])).
% 0.21/0.72 thf(zip_derived_cl3, plain,
% 0.21/0.72 ( (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ v_A @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ v_A) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ v_B) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ v_K) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ v_na @ v_nb)))) @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ v_B) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ v_A) @
% 0.21/0.72 (c_Message_Omsg_OKey @ v_K))))) @
% 0.21/0.72 (c_List_Oset @ v_evso @ tc_Event_Oevent) @ tc_Event_Oevent)),
% 0.21/0.72 inference('cnf', [status(esa)], [zf_stmt_1])).
% 0.21/0.72 thf(cls_conjecture_2, conjecture,
% 0.21/0.72 (~( c_in @
% 0.21/0.72 v_evso @ c_Yahalom_Oyahalom @ ( tc_List_Olist @ tc_Event_Oevent ) ))).
% 0.21/0.72 thf(zf_stmt_2, negated_conjecture,
% 0.21/0.72 (c_in @ v_evso @ c_Yahalom_Oyahalom @ ( tc_List_Olist @ tc_Event_Oevent )),
% 0.21/0.72 inference('cnf.neg', [status(esa)], [cls_conjecture_2])).
% 0.21/0.72 thf(zip_derived_cl1, plain,
% 0.21/0.72 ( (c_in @ v_evso @ c_Yahalom_Oyahalom @ (tc_List_Olist @ tc_Event_Oevent))),
% 0.21/0.72 inference('cnf', [status(esa)], [zf_stmt_2])).
% 0.21/0.72 thf(cls_Yahalom_Ounique__session__keys__dest_3, axiom,
% 0.21/0.72 (( ~( c_in @
% 0.21/0.72 V_evs @ c_Yahalom_Oyahalom @ ( tc_List_Olist @ tc_Event_Oevent ) ) ) |
% 0.21/0.72 ( ~( c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ V_A_H @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ V_A_H ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ V_B_H ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ V_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @ V_na_H @ V_nb_H ) ) ) ) @
% 0.21/0.72 V_X_H ) ) @
% 0.21/0.72 ( c_List_Oset @ V_evs @ tc_Event_Oevent ) @ tc_Event_Oevent ) ) |
% 0.21/0.72 ( ~( c_in @
% 0.21/0.72 ( c_Event_Oevent_OSays @
% 0.21/0.72 c_Message_Oagent_OServer @ V_A @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OCrypt @
% 0.21/0.72 ( c_Public_OshrK @ V_A ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OAgent @ V_B ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @
% 0.21/0.72 ( c_Message_Omsg_OKey @ V_K ) @
% 0.21/0.72 ( c_Message_Omsg_OMPair @ V_na @ V_nb ) ) ) ) @
% 0.21/0.72 V_X ) ) @
% 0.21/0.72 ( c_List_Oset @ V_evs @ tc_Event_Oevent ) @ tc_Event_Oevent ) ) |
% 0.21/0.72 ( ( V_nb ) = ( V_nb_H ) ))).
% 0.21/0.72 thf(zip_derived_cl0, plain,
% 0.21/0.72 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i, X4 : $i, X5 : $i, X6 : $i,
% 0.21/0.72 X7 : $i, X8 : $i, X9 : $i, X10 : $i, X11 : $i]:
% 0.21/0.72 (~ (c_in @ X0 @ c_Yahalom_Oyahalom @ (tc_List_Olist @ tc_Event_Oevent))
% 0.21/0.72 | ~ (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ X1 @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ X1) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ X2) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ X3) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ X4 @ X5)))) @
% 0.21/0.72 X6)) @
% 0.21/0.72 (c_List_Oset @ X0 @ tc_Event_Oevent) @ tc_Event_Oevent)
% 0.21/0.72 | ~ (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ X7 @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ X7) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ X8) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ X3) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ X9 @ X10)))) @
% 0.21/0.72 X11)) @
% 0.21/0.72 (c_List_Oset @ X0 @ tc_Event_Oevent) @ tc_Event_Oevent)
% 0.21/0.72 | ((X10) = (X5)))),
% 0.21/0.72 inference('cnf', [status(esa)],
% 0.21/0.72 [cls_Yahalom_Ounique__session__keys__dest_3])).
% 0.21/0.72 thf(zip_derived_cl17, plain,
% 0.21/0.72 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i, X4 : $i, X5 : $i, X6 : $i,
% 0.21/0.72 X7 : $i, X8 : $i, X9 : $i, X10 : $i]:
% 0.21/0.72 (~ (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ X5 @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ X5) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ X4) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ X3) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ X2 @ X1)))) @
% 0.21/0.72 X0)) @
% 0.21/0.72 (c_List_Oset @ v_evso @ tc_Event_Oevent) @ tc_Event_Oevent)
% 0.21/0.72 | ~ (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ X10 @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ X10) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ X9) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ X3) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ X8 @ X7)))) @
% 0.21/0.72 X6)) @
% 0.21/0.72 (c_List_Oset @ v_evso @ tc_Event_Oevent) @ tc_Event_Oevent)
% 0.21/0.72 | ((X7) = (X1)))),
% 0.21/0.72 inference('s_sup-', [status(thm)], [zip_derived_cl1, zip_derived_cl0])).
% 0.21/0.72 thf(zip_derived_cl19, plain,
% 0.21/0.72 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i, X4 : $i]:
% 0.21/0.72 (~ (c_in @
% 0.21/0.72 (c_Event_Oevent_OSays @ c_Message_Oagent_OServer @ X4 @
% 0.21/0.72 (c_Message_Omsg_OMPair @
% 0.21/0.72 (c_Message_Omsg_OCrypt @ (c_Public_OshrK @ X4) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OAgent @ X3) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ (c_Message_Omsg_OKey @ v_K) @
% 0.21/0.72 (c_Message_Omsg_OMPair @ X2 @ X1)))) @
% 0.21/0.72 X0)) @
% 0.21/0.72 (c_List_Oset @ v_evso @ tc_Event_Oevent) @ tc_Event_Oevent)
% 0.21/0.72 | ((X1) = (v_nb)))),
% 0.21/0.72 inference('s_sup-', [status(thm)], [zip_derived_cl3, zip_derived_cl17])).
% 0.21/0.72 thf(zip_derived_cl21, plain, (((c_Message_Omsg_ONonce @ v_NB) = (v_nb))),
% 0.21/0.72 inference('s_sup-', [status(thm)], [zip_derived_cl2, zip_derived_cl19])).
% 0.21/0.72 thf(cls_conjecture_7, conjecture,
% 0.21/0.72 (( v_nb ) = ( c_Message_Omsg_ONonce @ v_NB ))).
% 0.21/0.72 thf(zf_stmt_3, negated_conjecture,
% 0.21/0.72 (( v_nb ) != ( c_Message_Omsg_ONonce @ v_NB )),
% 0.21/0.72 inference('cnf.neg', [status(esa)], [cls_conjecture_7])).
% 0.21/0.72 thf(zip_derived_cl4, plain, (((v_nb) != (c_Message_Omsg_ONonce @ v_NB))),
% 0.21/0.72 inference('cnf', [status(esa)], [zf_stmt_3])).
% 0.21/0.72 thf(zip_derived_cl23, plain, ($false),
% 0.21/0.72 inference('simplify_reflect-', [status(thm)],
% 0.21/0.72 [zip_derived_cl21, zip_derived_cl4])).
% 0.21/0.72
% 0.21/0.72 % SZS output end Refutation
% 0.21/0.72
% 0.21/0.72
% 0.21/0.72 % Terminating...
% 1.34/0.83 % Runner terminated.
% 1.46/0.85 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------