Agda Reviews and details

Social recommendations and mentions

• If given a list of properties/definitions and relationship between them, could a machine come up with (mostly senseless, but) true implications?

  Still, there are many useful tools based on these ideas, used by programmers and mathematicians alike. What you describe sounds rather like Datalog (e.g. Soufflé Datalog), where you supply some rules and an initial fact, and the system repeatedly expands out the set of facts until nothing new can be derived. (This has to be finite, if you want to get anywhere.) In Prolog (e.g. SWI Prolog) you also supply a set of... Source: 10 months ago

• What can Category Theory do?

  Haskell and Agda are probably the most obvious examples. Ocaml too, but it is much older, so its type system is not as categorical. There is also Idris, which is not as well-known but is very cool. Source: 10 months ago

• Best Programming Language for Computational Proof

  Coq, Agda, Lean, Isabelle, and probably some others which are not coming to my mind at the moment, but those would be considered the major ones. Source: over 1 year ago

• If C++ would be safe as Rust, Would you consider your current/next project be in C++?

  Safer doesn't mean better. You could proof program correctness, and get proven program with tools like Coq (https://news.ycombinator.com/) and Agda (https://wiki.portal.chalmers.se/agda/pmwiki.php). However, it leads to much higher cost of creating software than both C++ and Rust. It's a trade-off. A great thing about Rust is that the safety costs very little compared to Coq and Agda. Source: over 1 year ago

• Do you feel static types have "won the war", so to speak?

  At the most extreme level, you disappear into a meditative solitary retreat for a couple of years to seek enlightenment, and when you emerge you're no longer a programmer who writes programs, you're a theorist who proves theorems in Agda, and you have transcended above things that are tainted by the inherent evil of the material plane like "side effects" and "business needs" and "delivery timelines" and "could you... Source: almost 2 years ago

• I solved collatz, but I have no idea how to write a paper.

  Learn how to use a formal proof assistant. Coq and Agda are the most popular. Both allow you to write a proof as a program instead of as a paper, and provide various tools for formally checking your proof. Source: almost 2 years ago

• Today, Thanks to this sub Reddit. I discovered 3 awesome new languages....

  If you're looking for stuff pushing the boundaries of PL research, Agda (especially Cubical Agda) might be cool to look at. It's got lots of cutting edge stuff in it, pushing the boundaries of what is currently possible with dependent type theory. It's not the only language out there with cubical features (see also: cooltt), but it's probably one of the more fleshed-out implementations in terms of being... Source: about 2 years ago