Skip to content

How are costs for quantifiers calculated? #140

Description

@ahuoguo

Hi smt-scope developers,

I have been recently updating verus's quantifier profiler from z3tracer to smt-scope (smt-scope works way better!). I'm mostly done with the update, but have some questions about how smt-scope computed the cost of a quantifier. In Verus, we computed the cost following the Computing with Triggers paper https://github.com/verus-lang/smt2utils/blob/main/z3tracer/src/model.rs#L402-L423.

It seems like each node in the smt-scope instantiation graph also has a cost, https://docs.rs/smt-scope/latest/smt_scope/analysis/raw/struct.Node.html. Is that something computed similarly? I'm not sure I followed what the source code is doing there.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions