{"id":528,"date":"2021-06-08T11:35:29","date_gmt":"2021-06-08T10:35:29","guid":{"rendered":"http:\/\/www.macs.hw.ac.uk\/splv\/?page_id=528"},"modified":"2021-08-12T12:16:44","modified_gmt":"2021-08-12T11:16:44","slug":"splv-2021","status":"publish","type":"page","link":"https:\/\/www.macs.hw.ac.uk\/splv\/splv-2021\/","title":{"rendered":"SPLV 2021"},"content":{"rendered":"\n<p>This year, the Scottish Programming Languages and Verification Summer School returns to Glasgow (at least, virtually). The online event is organized by the <a href=\"https:\/\/www.gla.ac.uk\/computing\">School of Computing Science<\/a> at the <a href=\"https:\/\/www.gla.ac.uk\">University of Glasgow<img loading=\"lazy\" decoding=\"async\" class=\"alignright wp-image-562 size-thumbnail\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/university_tower-150x150.jpg\" alt=\"[University of Glasgow tower]\" width=\"150\" height=\"150\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/university_tower-150x150.jpg 150w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/university_tower-300x300.jpg 300w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/university_tower.jpg 640w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><\/a>.<\/p>\n<p>SPLV 2021 is scheduled across two consecutive weeks: <strong>Monday 9 August &#8211; Friday 13 August<\/strong>, then <strong>Monday 16 August &#8211; Wednesday 18 August<\/strong>, with 1-2 hours commitment most days.\u00a0 Lectures will run live via Zoom, with follow-up Q+A facilitated on the <a href=\"https:\/\/splv.slack.com\">SPLV Slack<\/a> and\/or <a href=\"https:\/\/spls.zulipchat.com\">SPLS Zulip<\/a>. Participation is free since the event is entirely virtual. Please <strong>register<\/strong> for SPLV participation by completing this <a href=\"https:\/\/forms.office.com\/r\/ja6WPyqRUq\">registration form<\/a>.<\/p>\n<h3>Courses<\/h3>\n<h4><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/simonpj\/\">Simon Peyton Jones<\/a> (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/\">Microsoft Research<\/a>) &#8211;\u00a0 Hashing Modulo Alpha Equivalence<\/h4>\n<div id=\"attachment_541\" style=\"width: 160px\" class=\"wp-caption alignright\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-541\" class=\"size-thumbnail wp-image-541\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj-150x150.jpg\" alt=\"[Simon Peyton Jones headshot]\" width=\"150\" height=\"150\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj-150x150.jpg 150w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj-300x300.jpg 300w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj-1024x1024.jpg 1024w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj-768x768.jpg 768w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/spj.jpg 1206w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><p id=\"caption-attachment-541\" class=\"wp-caption-text\">photo CC BY-SA 4.0<br \/>(based on original version by Duncan.Hull)<\/p><\/div>\n<p>In many applications, one wants to identify identical subtrees of a program syntax tree. This identification should ideally be robust to alpha-renaming of the program, but no existing technique has been shown to achieve this with good efficiency (better than O(n^2) in expression size). We present a new, asymptotically efficient way to hash modulo alpha-equivalence. A key insight of our method is to use a weak (commutative) hash combiner at exactly one point in the construction, which admits an algorithm with O(n*(log n)^2) time complexity. We prove that the use of the commutative combiner nevertheless yields a strong hash with low collision probability.<\/p>\n<h4><a href=\"https:\/\/www.katz-lab.com\/\">Guy Katz<\/a> (<a href=\"http:\/\/new.huji.ac.il\/en\/\" target=\"_blank\" rel=\"noopener\">Hebrew University of Jerusalem<\/a>) &#8211; <img loading=\"lazy\" decoding=\"async\" class=\"alignright size-thumbnail wp-image-542\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/gk-150x150.jpg\" alt=\"[Guy Katz]\" width=\"150\" height=\"150\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/gk-150x150.jpg 150w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/gk-300x300.jpg 300w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/gk.jpg 747w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/>Safety in AI Systems: SMT-Based Verification of Neural Networks<\/h4>\n<p>Guy&#8217;s research focuses on applying formal methods to enable the creation of reliable and correct software. He is particularly interested in formally verifying systems that feature machine-learned components, such as neural networks. For instance, the <a href=\"https:\/\/github.com\/NeuralNetworkVerification\/Marabou\">Marabou<\/a> framework for verifying deep neural networks is an SMT-based tool that can answer queries about a network\u2019s properties by transforming these queries into constraint satisfaction problems.<\/p>\n<h4><a href=\"https:\/\/tuplespace.jenallanson.com\/wordpress\/who\/\">Jennifer Allanson<\/a> (<a href=\"https:\/\/tuplespace.jenallanson.com\/wordpress\/\">Tuplespace<\/a>) &#8211; How to present your research online<img loading=\"lazy\" decoding=\"async\" class=\"alignright size-thumbnail wp-image-569\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/jen_allanson-150x150.jpg\" alt=\"[Jen Allanson]\" width=\"150\" height=\"150\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/jen_allanson-150x150.jpg 150w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/jen_allanson-300x300.jpg 300w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/07\/jen_allanson.jpg 567w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><\/h4>\n<div class=\"\">The world has changed. Online networking and relationship building has become an important part of professional academic practice.\u00a0Presenting your work online in a manner which is engaging and informative will create valuable opportunities.\u00a0In this workshop we will think about different audiences for our work, identify ways to make what we do interesting to people with different backgrounds and specialisms, and think about how to create and tell memorable stories about our work, considering ways to encourage interactivity and question asking.<\/div>\n<div>\u00a0<\/div>\n<h4><a href=\"https:\/\/ilyena.com\/\">Ilyena Hirskyj-Douglas<\/a> (<a href=\"https:\/\/www.gla.ac.uk\">University of Glasgow<\/a>) &#8211; <img loading=\"lazy\" decoding=\"async\" class=\"alignright size-thumbnail wp-image-545\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/ihd-150x150.jpg\" alt=\"[Ilyena Hirskyj-Douglas]\" width=\"150\" height=\"150\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/ihd-150x150.jpg 150w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2021\/06\/ihd.jpg 174w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/>Stories of Programming Computers for Animals<\/h4>\n<div>In this talk, Ilyena Hirskyj-Douglas will go over examples of novel systems she has created for dogs and monkeys, telling stories of both failures and successes, also speculating on the future of computer systems for animals.<\/div>\n<div>\u00a0<\/div>\n<h3>Provisional Schedule<\/h3>\n<p>All times are UK <a href=\"https:\/\/www.timeanddate.com\/time\/zones\/bst\">BST<\/a> (UTC+1)<\/p>\n<table style=\"border-collapse: collapse; width: 100%; height: 251px;\">\n<tbody>\n<tr style=\"height: 44px;\">\n<td style=\"width: 28.3333%; height: 44px;\">Mon 9 Aug, 1000-1130<\/td>\n<td style=\"width: 71.6667%; height: 44px;\"><a href=\"https:\/\/www.youtube.com\/watch?v=4k9IMZqfP7A\">Guy Katz (Safety in AI Systems &#8211; <em>part 1<\/em>)<\/a><\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Mon 9 Aug, 1400-1530<\/td>\n<td style=\"width: 71.6667%; height: 23px;\"><a href=\"https:\/\/youtu.be\/SIy8e8NEodg\">Simon Peyton Jones (Hashing Modulo Alpha Equivalence)<\/a><\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Tue 10 Aug, 1000-1130<\/td>\n<td style=\"width: 71.6667%; height: 23px;\"><a href=\"https:\/\/www.youtube.com\/watch?v=vZEIVW4Syeo\">Guy Katz (Safety in AI Systems &#8211; <em>part 2<\/em>)<\/a><\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Wed 11 Aug, 1000-1130<\/td>\n<td style=\"width: 71.6667%; height: 23px;\"><a href=\"https:\/\/youtu.be\/W8A6-AuVsJ4\">Guy Katz (Safety in AI Systems &#8211; <em>part 3<\/em>)<\/a><\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Thu 12 Aug, 1000-1130<\/td>\n<td style=\"width: 71.6667%; height: 23px;\"><a href=\"https:\/\/youtu.be\/AShpKK99_88\">Guy Katz (Safety in AI Systems &#8211; <em>part 4<\/em>)<\/a><\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Fri 13 Aug, 1000-1200<\/td>\n<td style=\"width: 71.6667%; height: 23px;\">Jennifer Allanson (How to present your research online)<\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Fri 13 Aug, 1400-1530<\/td>\n<td style=\"width: 71.6667%; height: 23px;\">Virtual expedition (details to follow)<\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Mon 16 Aug, <strong>1000-1130<\/strong> <del>1400-1530<\/del><\/td>\n<td style=\"width: 71.6667%; height: 23px;\">Ilyena Hirskyj-Douglas (Programming Computers for Animals)<\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Tue 17 Aug, 1400-1530<\/td>\n<td style=\"width: 71.6667%; height: 23px;\">Virtual poster session 1<\/td>\n<\/tr>\n<tr style=\"height: 23px;\">\n<td style=\"width: 28.3333%; height: 23px;\">Wed 18 Aug, 1400-1530<\/td>\n<td style=\"width: 71.6667%; height: 23px;\">Virtual poster session 2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3>Organizers<\/h3>\n<p>SPLV 2021 is being organized by:<\/p>\n<ul>\n<li><a href=\"http:\/\/www.dcs.gla.ac.uk\/~jsinger\">Jeremy Singer<\/a> &#8211; organizing chair<\/li>\n<li><a href=\"https:\/\/www.gla.ac.uk\/schools\/computing\/staff\/cristianurlea\/\">Cristian Urlea<\/a> &#8211; local arrangements<\/li>\n<li><a href=\"https:\/\/www.macs.hw.ac.uk\/~ek19\/\">Ekaterina Komendantskaya<\/a> &#8211; steering committee advisory<\/li>\n<\/ul>\n<h3>Sponsorship<\/h3>\n<p>SPLV 2021 is kindly sponsored by the <a href=\"https:\/\/www.sicsa.ac.uk\">Scottish Informatics and Computer Science Alliance<\/a>.<\/p>\n<p><a href=\"https:\/\/www.sicsa.ac.uk\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-110\" src=\"http:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2019\/05\/sicsa.jpeg\" alt=\"[SICSA logo]\" width=\"431\" height=\"118\" srcset=\"https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2019\/05\/sicsa.jpeg 431w, https:\/\/www.macs.hw.ac.uk\/splv\/wp-content\/uploads\/2019\/05\/sicsa-300x82.jpeg 300w\" sizes=\"auto, (max-width: 431px) 100vw, 431px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":7,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-528","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/pages\/528","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/comments?post=528"}],"version-history":[{"count":28,"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/pages\/528\/revisions"}],"predecessor-version":[{"id":584,"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/pages\/528\/revisions\/584"}],"wp:attachment":[{"href":"https:\/\/www.macs.hw.ac.uk\/splv\/wp-json\/wp\/v2\/media?parent=528"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}