Skip to content

Look for redundancy in typing rules #154

Description

@Vtec234

It may be possible to remove some of typing rule constructors in Syntax.Typing by showing that they are derivable (i.e., provable using other rules). cong_lam' and cong_pair' are two candidates which may follow from η laws. Or not! I haven't tried.

(Removing postulated typing rules is good because it makes proofs by mutual induction smaller.)

Update from @SSSPigeon : it doesn't seem like they are immediately derivable. The corresponding rules are derivable here because η laws are phrased using eliminators (e.g. f x = g x → f = g). Our rules use expansion (e.g. f = (λ. f v₀)), so the same derivation doesn't work.

Activity

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    C-syntaxComponent: typing rules, interpretation functionD-unkDifficulty: unknownI-lowImpact: low

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions