Skip to content

Improve handling of existential variables during proof search #36

@danbaterisna

Description

@danbaterisna

Currently, a ForAll in the context or an Exists in the goal is handled by blindly instantiating the variable with whatever constants are in the context. This is inefficient for some purposes, and can lead to creating ill-typed formulas as well.

One possibility to handle these, for pure values, is to add them into the context as existential variables (think eintros in Coq). Then, they can be unified as necessary, or even left to the SMT solver to process.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request
    No fields configured for Feature.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions