News for hackers. Stuff that matters.
Re:Formally Verifying Rust's Opaque Types by siraben on Monday August 01, 2022 @12:35PM (#32308620)
The manual proof style was nice to see for pedagogical purposes, however it should be noted that the statement is just a intuitionistic tautology, so much so that the entire proof can be automated with the built-in firstorder tactic:

  Theorem impl_trait_transform: forall (Trait: Type -> Prop) (Result: Prop),
      ((exists t, Trait(t)) -> Result) <-> (forall t, (Trait(t) -> Result)).
  Proof.
    firstorder.
  Qed.

There are no comments on this comment yet.