%------------------------------------------------------------------------------ % File : Beagle---0.9.52 % Problem : SWV010+1 : TPTP v9.0.0. Released v2.4.0. % Transfm : none % Format : tptp:raw % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s % Computer : n005.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 : Wed Apr 9 09:29:19 PM UTC 2025 % Result : Satisfiable 2.91s 1.75s % Output : Assurance 0s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----No solution output by system %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.06/0.12 % Problem : SWV010+1 : TPTP v9.0.0. Released v2.4.0. % 0.06/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s % 0.13/0.34 % Computer : n005.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 : Wed Apr 9 02:35:57 EDT 2025 % 0.13/0.34 % CPUTime : % 2.91/1.75 % 2.91/1.75 % SZS status Satisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p % 2.91/1.75 % 2.91/1.75 % SZS output start Saturation for /export/starexec/sandbox2/benchmark/theBenchmark.p % 2.91/1.77 %$ t_holds > party_of_protocol > message > fresh_to_b > b_stored > b_holds > a_stored > a_holds > quadruple > triple > sent > pair > key > encrypt > #nlpp > generate_key > generate_expiration_time > generate_b_nonce > t > bt > b > at > an_a_nonce > a % 2.91/1.77 % 2.91/1.77 %Foreground sorts: % 2.91/1.77 % 2.91/1.77 % 2.91/1.77 %Background operators: % 2.91/1.77 % 2.91/1.77 % 2.91/1.77 %Foreground operators: % 2.91/1.77 tff(sent, type, sent: ($i * $i * $i) > $i). % 2.91/1.77 tff(b_stored, type, b_stored: $i > $o). % 2.91/1.77 tff(fresh_to_b, type, fresh_to_b: $i > $o). % 2.91/1.77 tff(a, type, a: $i). % 2.91/1.77 tff(t, type, t: $i). % 2.91/1.77 tff(encrypt, type, encrypt: ($i * $i) > $i). % 2.91/1.77 tff(key, type, key: ($i * $i) > $i). % 2.91/1.77 tff(b_holds, type, b_holds: $i > $o). % 2.91/1.77 tff(an_a_nonce, type, an_a_nonce: $i). % 2.91/1.77 tff(a_holds, type, a_holds: $i > $o). % 2.91/1.77 tff(b, type, b: $i). % 2.91/1.77 tff(at, type, at: $i). % 2.91/1.77 tff(t_holds, type, t_holds: $i > $o). % 2.91/1.77 tff(message, type, message: $i > $o). % 2.91/1.77 tff(generate_key, type, generate_key: $i > $i). % 2.91/1.77 tff(a_stored, type, a_stored: $i > $o). % 2.91/1.77 tff(pair, type, pair: ($i * $i) > $i). % 2.91/1.77 tff(party_of_protocol, type, party_of_protocol: $i > $o). % 2.91/1.77 tff(triple, type, triple: ($i * $i * $i) > $i). % 2.91/1.77 tff(generate_b_nonce, type, generate_b_nonce: $i > $i). % 2.91/1.77 tff(quadruple, type, quadruple: ($i * $i * $i * $i) > $i). % 2.91/1.77 tff(bt, type, bt: $i). % 2.91/1.77 tff(generate_expiration_time, type, generate_expiration_time: $i > $i). % 2.91/1.77 % 2.91/1.77 %Saturated clause set: % 2.91/1.77 tff(c_75, plain, (b_holds(key(generate_key(an_a_nonce), a)))). % 2.91/1.77 tff(c_66, plain, (message(sent(a, b, pair(encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), generate_key(an_a_nonce))))))). % 2.91/1.77 tff(c_69, plain, (a_holds(key(generate_key(an_a_nonce), b)))). % 2.91/1.77 tff(c_54, plain, (![X1_39]: (message(sent(t, a, triple(encrypt(quadruple(b, an_a_nonce, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), X1_39), encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), generate_b_nonce(an_a_nonce)))) | ~t_holds(key(X1_39, a))))). % 2.91/1.77 tff(c_32, plain, (![V_13, X_15, Z_17, W_14, Y_16, X1_18, U_12]: (message(sent(t, W_14, triple(encrypt(quadruple(U_12, X_15, generate_key(X_15), Y_16), X1_18), encrypt(triple(W_14, generate_key(X_15), Y_16), Z_17), V_13))) | ~t_holds(key(X1_18, W_14)) | ~t_holds(key(Z_17, U_12)) | ~message(sent(U_12, t, triple(U_12, V_13, encrypt(triple(W_14, X_15, Y_16), Z_17))))))). % 2.91/1.77 tff(c_12, plain, (![Z_6, V_2, W_3, X_4, Y_5, U_1]: (message(sent(a, Y_5, pair(X_4, encrypt(U_1, W_3)))) | ~a_stored(pair(Y_5, Z_6)) | ~message(sent(t, a, triple(encrypt(quadruple(Y_5, Z_6, W_3, V_2), at), X_4, U_1)))))). % 2.91/1.77 tff(c_24, plain, (![V_9, X_10, Y_11]: (b_holds(key(V_9, X_10)) | ~b_stored(pair(X_10, Y_11)) | ~message(sent(X_10, b, pair(encrypt(triple(X_10, V_9, generate_expiration_time(Y_11)), bt), encrypt(generate_b_nonce(Y_11), V_9))))))). % 2.91/1.77 tff(c_46, plain, (message(sent(b, t, triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))))). % 2.91/1.77 tff(c_22, plain, (![V_8, U_7]: (message(sent(b, t, triple(b, generate_b_nonce(V_8), encrypt(triple(U_7, V_8, generate_expiration_time(V_8)), bt)))) | ~fresh_to_b(V_8) | ~message(sent(U_7, b, pair(U_7, V_8)))))). % 2.91/1.77 tff(c_10, plain, (![Z_6, V_2, W_3, X_4, Y_5, U_1]: (a_holds(key(W_3, Y_5)) | ~a_stored(pair(Y_5, Z_6)) | ~message(sent(t, a, triple(encrypt(quadruple(Y_5, Z_6, W_3, V_2), at), X_4, U_1)))))). % 2.91/1.77 tff(c_39, plain, (b_stored(pair(a, an_a_nonce)))). % 2.91/1.78 tff(c_20, plain, (![U_7, V_8]: (b_stored(pair(U_7, V_8)) | ~fresh_to_b(V_8) | ~message(sent(U_7, b, pair(U_7, V_8)))))). % 2.91/1.78 tff(c_6, plain, (message(sent(a, b, pair(a, an_a_nonce))))). % 2.91/1.78 tff(c_14, plain, (b_holds(key(bt, t)))). % 2.91/1.78 tff(c_8, plain, (a_stored(pair(b, an_a_nonce)))). % 2.91/1.78 tff(c_28, plain, (t_holds(key(bt, b)))). % 2.91/1.78 tff(c_26, plain, (t_holds(key(at, a)))). % 2.91/1.78 tff(c_2, plain, (a_holds(key(at, t)))). % 2.91/1.78 tff(c_4, plain, (party_of_protocol(a))). % 2.91/1.78 tff(c_16, plain, (party_of_protocol(b))). % 2.91/1.78 tff(c_18, plain, (fresh_to_b(an_a_nonce))). % 2.91/1.78 tff(c_30, plain, (party_of_protocol(t))). % 2.91/1.78 % SZS output end Saturation for /export/starexec/sandbox2/benchmark/theBenchmark.p % 2.91/1.78 %------------------------------------------------------------------------------