You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

klkblake comments on AI-related honours projects? - Less Wrong Discussion

3 Post author: klkblake 20 September 2013 03:50AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (17)

You are viewing a single comment's thread. Show more comments above.

Comment author: klkblake 21 September 2013 02:06:32PM 0 points [-]

I'd heard of Idris. Parts of it sound really good (dependent typing, totality, a proper effects system, being usable from Vim), although I'm not a huge fan of tactic-based proofs (that's what the Curry-Howard Isomorphism is for!). It's definitely on the top of my list of languages to learn. I wasn't aware of the security focus, that is certainly interesting.

Proving safety in the face of malicious input sounds fascinating -- a dump would be much appreciated.

Comment author: LM7805 21 September 2013 02:50:11PM *  3 points [-]

"Security Applications of Formal Language Theory" is a good overview. (If you don't have IEEE access, there's a tech report version.) Much of the work going on in this area has to do with characterizing classes of vulnerabilities in terms of unintended computational automata that arise from the composition of independent systems, often through novel vulnerability discovery motivated by considering the formal characteristics of a composed system and figuring out what can be wedged into the cracks. There's also been some interesting defensive work (Haskell implementation, an approach I'm interested in generalizing). That's probably a good start.

I have not actually learned Idris yet, and I think I could motivate myself better if I had a study partner; would you be interested in something like that?

Comment author: klkblake 26 September 2013 03:50:23PM 0 points [-]

I might be interested in being your study partner; what would that involve?

Comment author: LM7805 27 September 2013 11:03:57AM 1 point [-]

Depends mainly on how we both learn best. For me, when it comes to learning a new language that tends to be finding a well-defined, small (but larger than toy) project and implementing it, and having someone to rubber-duck with (over IM/IRC/email is fine) when I hit conceptual walls. I'm certainly up for tackling something that would help out MIRI.

Comment author: klkblake 27 September 2013 12:22:37PM 0 points [-]

Sounds like fun! I'll PM you my contact details.

Comment author: LM7805 25 September 2013 02:23:47PM 1 point [-]

Also, presuming that the talk Andreas Bogk has proposed for 30c3 is accepted, you'll want to see it -- it's a huge pragmatic leap forward. (I apologize for not being at liberty to go into any more detail than that. The talk will be livestreamed and recorded, FWIW.)