SRI-CSL / yices2

69%

LAST BUILD ON BRANCH master

branch: master

CHANGE BRANCH

x

Reset

• master
• 2.6.5
• 2.7.0
• 2019-08-19
• 2019-08-19-mcsat-bv
• 2020-02-18
• 2020-08-19
• 2021-02-19
• 393-api-could-yices_assert_blocking_clause-return-the-clause
• 486-assertion-failure-in-srcmcsatvaluec-could-be-a-duplicate-of-451
• L2O_submission_merge
• Mrmaxmeier-smtlib-model-syntax
• Yices-2.5.3
• Yices-2.5.4
• Yices-2.6.0
• Yices-2.6.1
• Yices-2.6.2
• ahmed-irfan-debian
• ahmed-irfan-patch-1
• api-model-function-values
• api-test-eager-fail
• array-tests
• bool-bump-factor
• bool-scaling-20
• bugfix/608
• bugfix/issue-366
• bugfix/issue-406
• bvlra
• case-eval2
• cdclt-plugin
• change_no_error
• ci-make-test
• codex/fw-egraph-satellite
• context_delegates
• cp-commit-02b6501
• cross-compile
• darpa-2019-02-19
• definition_clauses
• feature/wide-model-projection
• ff-api-extension
• fix-api-test
• fix-array-model-print-smt2
• fix-check-api-warning
• fix-compilation-warnings
• fix-interpolant-with-empty-model
• fix-iss-392
• fix-iss-414
• fix-iss-433
• fix-iss-626-mcsat-ceil
• fix-issue-432
• fix-issue-534
• fix-issue-615-interpolation-crash
• fix-issue-616-cnf-gc-mark-static
• fix-logic-order
• fix-mcsat-nira-eq-preprocessing
• fix-mcsat-param-api
• fix-portfolio-solver
• fix-some-printing
• fix-strerror-mingw
• fix-timeout-mingw
• fix-unit-tests
• fix/iss552-root-pair-metadata
• fix/issue-536-bool-plugin-eval
• fix/smt2-array-model-format
• fix/threadsafe-disable-mcsat-cdclt-checks
• fix_array_solver_hash
• fix_binary_search
• fix_crashes
• fix_return
• hint-real-decisions
• improve-ci-cache
• incr-cadical
• iss396-test
• iss440-fix
• iss547
• issue-613-mcsat-curried-function-model
• issue517
• kissat_delegate
• mcsat-api-var-order
• mcsat-array-comb
• mcsat-array-distinct
• mcsat-array-finite
• mcsat-array-improved-call
• mcsat-array-learn
• mcsat-array-patch-1
• mcsat-array-simplify-var-bump
• mcsat-array-sort-heuristic
• mcsat-arrays-2
• mcsat-arrays-fix
• mcsat-arrays-fixes
• mcsat-assumptions
• mcsat-bv
• mcsat-bv-array-purify
• mcsat-bv-refactorbdds
• mcsat-bv-smtcomp-2019
• mcsat-check-model-with-hint
• mcsat-eval-2
• mcsat-filter-binary-clauses
• mcsat-glue-reduce
• mcsat-imp-clause-db
• mcsat-imp-reducedb
• mcsat-incremental
• mcsat-int-hint-2
• mcsat-interpolation
• mcsat-keep-binary-clauses
• mcsat-learn
• mcsat-lemma-limit-update
• mcsat-model-hint
• mcsat-model-hint-registration-queue-fix
• mcsat-new-reduce
• mcsat-nra
• mcsat-nra-intervals
• mcsat-part-restart
• mcsat-recache
• mcsat-set-initial-var-order-api
• mcsat-supplement-cdclt
• mcsat-target
• mcsat-target-best
• mcsat-test-option-update
• mcsat-trail-update-extra-cache-elements
• mcsat-tuples-support
• mcsat-ufnra-model-fix
• mcsat-unsat-core
• mcsat-update-heuristic
• mcsat-update-reduce
• mcsat_uf_model_fix
• mingw-special
• mt-master
• new-bv
• nra-cached-must-decide
• nra-hints-patch
• nra-learn-hint-next-decision
• nra-to-na
• nsat-target
• patch-iss-418-prerelease
• qf-eq-bv-arith
• rand-cmd
• reduce-cdclt
• refs/heads/mcsat_uf_model_fix
• refs/tags/Yices-2.6.5
• reintroduce-interval-approx-nra
• rename-smt-status-enum
• rename-yices-status-enum
• rm-scratch-compilation
• simpler-unsat-cores
• simplify-mcsat-randomness-setting
• size_t
• smt2-algebraic-model-format
• smt2-output
• smt2-set-option-timeout
• smtcomp-2017
• smtcomp2020
• smtcomp2021
• smtcomp2024
• smtcomp2025
• smtlib-model-syntax
• test-451
• test-initial-order
• test-var-order
• tmp_good
• type-macros-api
• types-macros-doc
• unique-fun-decision
• untagged-ccae5cc58023f61e3a62
• update-actions-checkout-4
• update-ci
• update-ci-check-api
• update-cov
• update-html-doc
• update-set-var-oder-api
• update-weq-term-rep
• update-win-ci-thread-safety
• v
• valgrind-regress
• weq-fix-todo
• win-ci
• win-ci-2
• y2sat-multicheck-fix
• yices.py
• yices2-mcsat-portfolio-py

Build # 26463497199

Build Type

push

github

Committed by web-flow

Commit Message

mcsat: tighten trail cache update and GC sweep loops (#632)

* mcsat: iterate trail elements in trail_update_extra_cache

Replace the two cache-size loops with a single pass over trail->elements.
The old code iterated [0, cache.size) and filtered with trail_has_value;
the set of vars satisfying that filter is exactly trail->elements (modulo
the to_repropagate transient), so direct iteration is equivalent and runs
in O(|trail|) instead of O(|max variable index|). Both cache writes share
one trail_get_value call.

* mcsat: fuse trail_gc_sweep into a single pass

Collapse the three per-cache loops into one iteration over [1, model.size).
Each unmarked variable's marked-set lookup now happens once instead of
three times. Skip the variable_null sentinel (var=0) and drop the dead
trailing assert.

Coverage Stats

20 of 20 new or added lines in 1 file covered. (100.0%)

87467 of 127158 relevant lines covered (68.79%)

1623934.46 hits per line