0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.02/0.23 % Computer : n025.star.cs.uiowa.edu 0.02/0.23 % Model : x86_64 x86_64 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.23 % Memory : 32218.625MB 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 05:37:39 CDT 2018 0.07/0.24 % CPUTime : 0.07/0.27 %----Proving without arithmetic mode 0.07/0.28 ------- cvc4-fof casc j9 : /export/starexec/sandbox/benchmark/theBenchmark.p at ... 0.07/0.28 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 20... 0.07/0.29 % SZS status Theorem for theBenchmark 0.07/0.29 % SZS output start Proof for theBenchmark 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (party_of_protocol W)) (not (intruder_holds (key V W))) (not (intruder_message (encrypt U V))) (intruder_message V)) ) 0.07/0.29 ( (generate_b_nonce an_a_nonce), an_a_nonce, b ) 0.07/0.29 ( (triple b an_a_nonce (generate_expiration_time an_a_nonce)), bt, t ) 0.07/0.29 ( (triple b an_a_nonce (generate_expiration_time an_a_nonce)), bt, b ) 0.07/0.29 ( (triple a an_a_nonce (generate_expiration_time an_a_nonce)), bt, t ) 0.07/0.29 ( (triple a an_a_nonce (generate_expiration_time an_a_nonce)), bt, b ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted)) (or (not (intruder_holds (key U b))) (not (b_holds (key U a)))) ) 0.07/0.29 ( at ) 0.07/0.29 ( an_a_nonce ) 0.07/0.29 ( bt ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (message (sent U V W))) (intruder_message W)) ) 0.07/0.29 ( b, t, (triple b (generate_b_nonce an_a_nonce) (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt)) ) 0.07/0.29 ( b, t, (triple b (generate_b_nonce an_a_nonce) (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt)) ) 0.07/0.29 ( b, b, (pair b an_a_nonce) ) 0.07/0.29 ( b, b, (pair (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt) (encrypt (generate_b_nonce an_a_nonce) an_a_nonce)) ) 0.07/0.29 ( a, b, (pair a an_a_nonce) ) 0.07/0.29 ( a, b, (pair (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt) (encrypt (generate_b_nonce an_a_nonce) an_a_nonce)) ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted)) (a_nonce (generate_b_nonce U)) ) 0.07/0.29 ( an_a_nonce ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted)) (a_nonce (generate_expiration_time U)) ) 0.07/0.29 ( an_a_nonce ) 0.07/0.29 ) 0.07/0.29 (instantiation (let ((_let_0 (pair U V))) (forall ((U $$unsorted) (V $$unsorted)) (or (not (fresh_to_b V)) (not (message (sent U b _let_0))) (and (message (sent b t (triple b (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) bt)))) (b_stored _let_0))) )) 0.07/0.29 ( b, an_a_nonce ) 0.07/0.29 ( a, an_a_nonce ) 0.07/0.29 ( (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ( (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted)) (or (not (intruder_message V)) (not (intruder_message U)) (intruder_message (pair U V))) ) 0.07/0.29 ( b, an_a_nonce ) 0.07/0.29 ( a, an_a_nonce ) 0.07/0.29 ( (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ( (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (intruder_message W)) (not (intruder_message V)) (not (intruder_message U)) (intruder_message (triple U V W))) ) 0.07/0.29 ( b, an_a_nonce, (generate_expiration_time an_a_nonce) ) 0.07/0.29 ( b, (generate_b_nonce an_a_nonce), (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt) ) 0.07/0.29 ( b, (generate_b_nonce an_a_nonce), (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt) ) 0.07/0.29 ( a, an_a_nonce, (generate_expiration_time an_a_nonce) ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted)) (or (not (intruder_message (pair U V))) (and (intruder_message U) (intruder_message V))) ) 0.07/0.29 ( b, an_a_nonce ) 0.07/0.29 ( a, an_a_nonce ) 0.07/0.29 ( (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ( (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt), (encrypt (generate_b_nonce an_a_nonce) an_a_nonce) ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (intruder_message U)) (not (party_of_protocol W)) (not (intruder_holds (key V W))) (intruder_message (encrypt U V))) ) 0.07/0.29 ( (generate_b_nonce an_a_nonce), an_a_nonce, b ) 0.07/0.29 ( (triple b an_a_nonce (generate_expiration_time an_a_nonce)), bt, t ) 0.07/0.29 ( (triple b an_a_nonce (generate_expiration_time an_a_nonce)), bt, b ) 0.07/0.29 ( (triple a an_a_nonce (generate_expiration_time an_a_nonce)), bt, t ) 0.07/0.29 ( (triple a an_a_nonce (generate_expiration_time an_a_nonce)), bt, b ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (intruder_message U)) (not (party_of_protocol V)) (not (party_of_protocol W)) (message (sent V W U))) ) 0.07/0.29 ( (pair a an_a_nonce), a, b ) 0.07/0.29 ( (pair b an_a_nonce), b, b ) 0.07/0.29 ( (triple b (generate_b_nonce an_a_nonce) (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt)), b, t ) 0.07/0.29 ( (triple b (generate_b_nonce an_a_nonce) (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt)), b, t ) 0.07/0.29 ( (pair (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt) (encrypt (generate_b_nonce an_a_nonce) an_a_nonce)), b, b ) 0.07/0.29 ( (pair (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt) (encrypt (generate_b_nonce an_a_nonce) an_a_nonce)), a, b ) 0.07/0.29 ) 0.07/0.29 (instantiation (forall ((V $$unsorted) (W $$unsorted)) (or (not (party_of_protocol W)) (not (intruder_message V)) (intruder_holds (key V W))) ) 0.07/0.29 ( at, t ) 0.07/0.29 ( at, b ) 0.07/0.29 ( at, a ) 0.07/0.29 ( an_a_nonce, b ) 0.07/0.29 ( an_a_nonce, a ) 0.07/0.29 ( bt, t ) 0.07/0.29 ( bt, b ) 0.07/0.30 ( bt, a ) 0.07/0.30 ) 0.07/0.30 (instantiation (forall ((U $$unsorted) (V $$unsorted) (W $$unsorted)) (or (not (intruder_message (triple U V W))) (and (intruder_message U) (intruder_message V) (intruder_message W))) ) 0.07/0.30 ( b, an_a_nonce, (generate_expiration_time an_a_nonce) ) 0.07/0.30 ( b, (generate_b_nonce an_a_nonce), (encrypt (triple b an_a_nonce (generate_expiration_time an_a_nonce)) bt) ) 0.07/0.30 ( b, (generate_b_nonce an_a_nonce), (encrypt (triple a an_a_nonce (generate_expiration_time an_a_nonce)) bt) ) 0.07/0.30 ( a, an_a_nonce, (generate_expiration_time an_a_nonce) ) 0.07/0.30 ) 0.07/0.30 (instantiation (forall ((V $$unsorted) (X $$unsorted) (Y $$unsorted)) (or (not (b_stored (pair X Y))) (not (message (sent X b (pair (encrypt (triple X V (generate_expiration_time Y)) bt) (encrypt (generate_b_nonce Y) V))))) (b_holds (key V X))) ) 0.07/0.30 ( an_a_nonce, b, an_a_nonce ) 0.07/0.30 ( an_a_nonce, a, an_a_nonce ) 0.07/0.30 ) 0.07/0.30 % SZS output end Proof for theBenchmark 0.07/0.30 EOF