Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Handle paired-abstractions better #7

Open
mn200 opened this issue Sep 5, 2011 · 4 comments
Open

Handle paired-abstractions better #7

mn200 opened this issue Sep 5, 2011 · 4 comments

Comments

@mn200
Copy link
Member

mn200 commented Sep 5, 2011

In particular, if there is a quantifier over a variable of pair type, and that same variable is an argument to a paired abstraction, then the quantifier should be rewritten to pick up the abstraction's names, and the abstraction should be β-reduced.

Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

@ghost ghost assigned mn200 Sep 5, 2011
@xrchz
Copy link
Member

xrchz commented Sep 6, 2011

When? By the simplifier?

@mn200
Copy link
Member Author

mn200 commented Sep 6, 2011

On 6/09/11 5:08 PM, xrchz wrote:

When? By the simplifier?

Yeah; in srw_ss() with an appropriate conversion.

@thtuerk
Copy link
Member

thtuerk commented Jan 24, 2017

Something like this is implemented in the quantifier heuristics lib. There is no fast, special purpose conversion, though.

> SIMP_CONV (std_ss++QI_ss) [] ``!xyz. P ((\(aa, cc, bb). f aa bb cc) xyz)``

val it =
   |- (!xyz. P ((\(aa,cc,bb). f aa bb cc) xyz)) <=>
   !aa cc bb. P (f aa bb cc):
   thm

@mn200
Copy link
Member Author

mn200 commented Nov 1, 2023

The pairarg_tac tactic does this for unbound arguments.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants