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

POLA violation on conjunctive theorems #141

Open
chaudhuri opened this issue Jun 23, 2022 · 0 comments
Open

POLA violation on conjunctive theorems #141

chaudhuri opened this issue Jun 23, 2022 · 0 comments

Comments

@chaudhuri
Copy link
Member

The following seems to violate the principle of least astonishment.

Kind i type.
Type c i.
Type f i -> i.
Type p i -> prop.
Type q i -> i -> prop.

Theorem t1 : true /\ true. search.
Theorem t2 : true /\ (forall x, p x). skip.
Theorem t3 : (forall x, p x) /\ (forall x y, q x y). skip.
Theorem t4 : (forall x y, q x y) -> c = f c. skip.

Theorem test : false.
apply 0 t1.   % goal is unchanged!

apply 0 t2.   % H1 : forall x, p x

apply 0 t3.   % H2 : forall x, p x
              % H3 : forall x y, q x y

apply 0 t4 to H3. % proof completed!

In all these cases we would have expected the structure of the applied theorems to be preserved in the hypotheses, not eagerly simplified using left-asynchronous rules.

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

No branches or pull requests

1 participant