Live data from Hacker News

Viewing profile — markusde

markusde

HN member
Joined
Sat, Oct 02, 2021, 12:22 AM UTC
HN karma
209
Public activity
84 items

About markusde

PhD student in formal methods.

Recent public activity

  1. comment
    Comment #49238960

    "Complex topics" in this case means reading 22 AI-generated paragraphs that supposedly cover the entire chip manufacturing process. If the author seriously thinks this level of det…

  2. comment
    Comment #48877271

    Somewhat of a tangent but it is actually called "glorious" in the official docs https://downloads.haskell.org/~ghc/7.4.1/docs/html/users_gui...

  3. comment
    Comment #47927700

    Thanks! Typeclasses are also something I really like about Lean.

  4. comment
    Comment #47926397

    I'm curious what you like about Agda functional programming? Many of the praises I hear about it have to do with it's dependent pattern matching, and I think Lean suffers a lot mor…

  5. comment
    Comment #47455593

    In addition to Cedar: [1] SymCrypt (MSR). Verified cryptographic primitives. It's in the latter style, using the Aeneas model of Rust. [2] KLR (AWS). ML compiler. Not verified, but…

  6. comment
    Comment #47412179

    You should check out the recent PR's to the Agda repo... the community is currently very divided about AI. For better or worse, the people driving the Lean project have been intere…

  7. comment
    Comment #47412065

    Also a very good question btw, people do both. For some projects Lean is expressive and performant enough to use on its own (or call into using the reverse FFI), other projects use…

  8. comment
    Comment #46988249

    It's almost like context matters

  9. comment
    Comment #46657468

    Yeah, but the problem is that programming languages and compilers change all the time, making it hard to maintain a formal model of them. Exceptions exist (CompCert C and WebAssemb…

  10. comment
    Comment #46562662

    As is "even if it was in my area of specialty". I would not be able to do this proof, I can tell you that much.

  11. comment
    Comment #46562657

    > it's really not clear to me that humans would be a valuable component in knowledge work for much longer. To me, this sounds like when we first went to the moon, and people were s…

  12. comment
    Comment #46561403

    Yes, the contributions of the people promoting the AI should be considered, as well as the people who designed the Lean libraries used in-the-loop while the AI was writing the solu…

  13. comment
    Comment #46561377

    Very cool to see how far things have come with this technology! Please remember that this is a theorem about integers that is subject to a fairly elementary proof that is well-supp…

  14. comment
    Comment #46468174

    Kind of, but you're not just picking rationals, you're picking rationals that are known to converge to a real number with some continuous property. You might be interested in this …

  15. comment
    Comment #46445846

    Exactly right. You can pick and use real numbers, as long as they are only queried to finite precision. There are lots of super cool algorithms for doing this!

  16. comment
    Comment #46402082

    You can't prove something untrue (in the sense that it implies false) without proving that the theorem prover is is unsound, which I think at the moment is not known to be possible…

  17. comment
    Comment #46401883

    This is a topic of contention in formalized math with no universal right answer. Some libraries go heavy on the dependent types, and some like mathlib try to avoid them. I do math …

  18. comment
    Comment #46401759

    To be honest I'm not convinced by the technical downsides you mentioned here BUT I can see why you wouldn't want to spend time on this if it takes away from language development. T…

  19. comment
    Comment #46385075

    One thing I never understood about this: why does this not just compile to Lean so they're compatible with each other? Having a good interface is admirable, but the difference betw…

  20. comment
    Comment #45083106

    Could you link to any more information about this?

  21. comment
    Comment #44780997

    Proofs, sure, but not definitions. A human needs to be sure that the definitions align with that they expect. Unfortunately, humans generating correct definitions and LLM's generat…

  22. comment
    Comment #44780957

    IMO problems are stated in and solved by math a high schooler could understand. Getting the definitions right (one of the harder parts of mechanizing proofs IME) is a different bea…

  23. comment
    Comment #43891417

    Preach about the bullet points. I was grading some assignments a while ago and by some mysterious coincidence like a third of the answers were written in this strange bullet point …

  24. comment
    Comment #42658965

    I'd recommend anyone with a passing interest in the role formal techniques can play in software development watch this [1] talk. Mike Dodds is a principal scientist at Galois (a co…

  25. comment
    Comment #42510359

    Foq is hilarious, especially given that just today Coq released its website with its new name (Rocq)