From adamshaw at cs.uchicago.edu Mon May 7 10:26:24 2007 From: adamshaw at cs.uchicago.edu (Adam Shaw) Date: Mon May 7 10:34:35 2007 Subject: [Hyper] two papers for Wed 5/9 Message-ID: <5F86FE1B-425C-4706-9394-ED4F03E4D347@cs.uchicago.edu> Next HYPER meeting is Wed 5/9 at 11:30 AM. Two papers to read for next time: More Types for Nested Data Parallel Programming Manuel M. T. Chakravarty and Gabriele Keller http://www.cse.unsw.edu.au/~chak/papers/CK00.html Higher Order Flattening Roman Leshchinskiy, Manuel M. T. Chakravarty, and Gabriele Keller http://www.cse.unsw.edu.au/~chak/papers/LCK06.html Regards, Adam From dreyer at tti-c.org Tue May 8 00:13:33 2007 From: dreyer at tti-c.org (Derek Dreyer) Date: Tue May 8 00:21:26 2007 Subject: [Hyper] Wednesday's meeting and Nanevski's talk Message-ID: <7fa251b70705072213i56344a18u415f8c76d7a5342b@mail.gmail.com> Aleks Nanevski will be interviewing at TTI on Wednesday, and I think many of the HYPER attendees will be interested in coming to his talk, which is at 10:00 AM. (He's been doing very interesting work on "Hoare Type Theory", together with Amal Ahmed, Greg Morrisett, and Lars Birkedal. The title and abstract of his talk are below.) Since I imagine several of you (at least some of the UChicago faculty) will be interested in having 1-on-1 meetings with Aleks as well, I think it would make the most sense if we either have the HYPER meeting at the usual time (11:30), but at TTI instead of Ryerson, or if we simply postpone HYPER until next week. One argument for the latter is that there are *two* papers to read for this week, but the papers were only posted to this list on Monday, which does not really give us enough time to read them. But personally I don't really care one way or the other. Please let me know what you think about my above suggestion, and also let me know if and when you want to be scheduled for a 1-on-1 with Aleks. Derek ----------------- Nanevski's Talk Info: Title: Towards a language design for modular software verification Abstract: In this talk, I will explore some choices that arise if one wants to design a programming language from scratch, with the intention of supporting software verification. I will describe Hoare Type Theory (HTT) which integrates a dependently typed higher-order language, with Hoare-like specifications for reasoning about mutable state and pointer aliasing. The lack of this integration in the past has arguably been one of the most significant obstacles in the application of Hoare-style verification methodology, since it prevented effective reasoning about constructs for data abstraction, information hiding, and code reuse. From the technical standpoint, it is interesting that the design of HTT relates in an essential way some of the most venerable ideas from language theory, which have so far largely existed in isolation, like Dijkstra's predicate transformers, Curry-Howard isomorphism, monads, as well as the more recent idea of Separation Logic. We have formally proved that HTT is modular, in the sense that the verification of individual program components suffices to establish the correctness of the whole program. HTT is also (almost) conservative over the programming practice in modern functional languages; if the verification features are not used, HTT very much looks like core Haskell. I will discuss the implementation of HTT (called Y-not) which is currently under way, as well as the possibilities for scaling HTT to support further programming features, and the options for automation of analysis and reasoning about HTT programs. From dreyer at tti-c.org Tue May 8 12:31:38 2007 From: dreyer at tti-c.org (Derek Dreyer) Date: Tue May 8 12:39:44 2007 Subject: [Hyper] postpone HYPER till Friday? Message-ID: <7fa251b70705081031o4f8ec3d6va38a2d6986b84535@mail.gmail.com> I have received only one response to my previous mail, and the responder seconded the idea of postponing Wednesday's HYPER meeting. I also found out yesterday that I am on the schedule to present something at the PL lunch this Friday. (Apparently, this was decided long ago in my absence.) While I could present something at the PL lunch, I don't have anything prepared at the moment, so I am wondering if we should not simply kill two birds with one stone, postpone Wednesday's HYPER meeting until Friday and have HYPER meet in the usual PL lunch slot. This would give us more time to read the Chakravarty and Keller papers, and would also let me off the hook. :) In addition, for those of you who are not planning to attend Nanevski's talk on Wednesday morning, you wouldn't have to schlep over to TTI until Friday. Thoughts? Derek From dreyer at tti-c.org Tue May 8 15:58:51 2007 From: dreyer at tti-c.org (Derek Dreyer) Date: Tue May 8 16:07:03 2007 Subject: [Hyper] meeting postponed until Friday Message-ID: <7fa251b70705081358h2655b678u937876d19349517d@mail.gmail.com> The HYPER meeting is postponed until Friday this week, when it will be held at the usual time and place of the PL lunch. Derek