Skip to content

backend tensor#106

Open
guanqin-123 wants to merge 1 commit into
SVF-tools:mainfrom
guanqin-123:TensorCE
Open

backend tensor#106
guanqin-123 wants to merge 1 commit into
SVF-tools:mainfrom
guanqin-123:TensorCE

Conversation

@guanqin-123

@guanqin-123 guanqin-123 commented Jul 25, 2026

Copy link
Copy Markdown
Contributor
  • Add sequential MCTS subproblem selection - MCTSBounding with ancestor-propagated visit
  • Add diverse tensor subproblem processing - consolidated the diversity pool into a single diverse strategy

@codecov

codecov Bot commented Jul 25, 2026

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 61.48867% with 119 lines in your changes missing coverage. Please review.
✅ Project coverage is 73.61%. Comparing base (df5bdf4) to head (bfaa02b).

Files with missing lines Patch % Lines
act/back_end/bab/branching/bounding.py 57.55% 118 Missing ⚠️
act/back_end/bab/bab.py 96.00% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main     #106      +/-   ##
==========================================
+ Coverage   73.53%   73.61%   +0.08%     
==========================================
  Files          91       91              
  Lines       20508    20800     +292     
==========================================
+ Hits        15080    15312     +232     
- Misses       5428     5488      +60     
Flag Coverage Δ
bab 50.39% <61.48%> (+4.67%) ⬆️
backend-float32 48.84% <1.94%> (-0.71%) ⬇️
backend-float64 48.88% <1.94%> (-0.68%) ⬇️
frontend 32.47% <1.94%> (-0.45%) ⬇️
pipeline-fuzz 20.25% <1.94%> (-0.27%) ⬇️
pipeline-verify 39.07% <13.26%> (-0.41%) ⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Files with missing lines Coverage Δ
act/back_end/bab/branching/__init__.py 100.00% <ø> (ø)
act/config/config.py 90.77% <100.00%> (+1.35%) ⬆️
act/back_end/bab/bab.py 72.65% <96.00%> (-0.27%) ⬇️
act/back_end/bab/branching/bounding.py 69.76% <57.55%> (-17.61%) ⬇️

... and 5 files with indirect coverage changes


Continue to review full report in Codecov by Harness.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update df5bdf4...bfaa02b. Read the comment docs.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

coverage run -p -m act.pipeline --verify vnnlib --category acasxu_2023 --max-instances 2 \
--solvers dual --bab --bab-solver-tier dual_alpha_eta \
--bab-bounding-method topk --bab-branching-method babsr \
--bab-bounding depth_lb --bab-branching-method babsr \

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What does depth_lb mean here? Could you make the name easier to understand and add a comment to where it is defined (e.g., in the config.yaml and cli.py)

# by a swappable order strategy; supports frontier-cap eviction (``evict_to``),
# which drops worst-priority leaves and forces a sound ``UNKNOWN``.
# * ``MCTSBounding`` — MCTS side tables (``N``/``Q``) over the BaB tree, maintained as
# a pure observer; ``pop`` is plain top-k until UCB1 selection lands.

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fix these comments to reflect the below bounding strategies using a table with explanations, and better to rename depth_lb, sa and diverse.

"random",
"depth_lb",
"greedy",
"sa",
"diverse",
"mcts",

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Also fix the top-k and make sure it works as a parameter and only for the first three options.

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