Skip to content

Conversation

@adpaco-aws
Copy link
Contributor

Description of changes:

This PR changes the SAT solver for weighted_average_test from kissat to cadical. Therefore, it only changes the s2n-quic's behavior when it's being analyzed with Kani.

We're proposing this change because we've observed +33% SAT solving time in model-checking/kani#3052 for this test after a Rust Toolchain Upgrade (RTU). The RTU didn't cause changes in the SAT problem w.r.t. size nor other properties. During our investigation, we also tested weighted_average_test with cadical and the results showed a lower overall times in addition to lower increases:

before RTU (s) after RTU (s) increase (%)
kissat 150.85266 200.95573 +33.2
cadical 113.84968 116.03474 +1.9

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license.

@camshaft camshaft enabled auto-merge (squash) March 4, 2024 23:15
@camshaft camshaft disabled auto-merge March 5, 2024 01:12
@camshaft camshaft merged commit 670b7ad into aws:main Mar 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants