<div dir="ltr"><div><b>LMS/BCS-FACS Seminar 2025</b></div><div class="gmail_quote"><div><div lang="EN-GB" style="overflow-wrap: break-word;"><div><p class="MsoNormal"><b>Wednesday 15 January 2025, from 19:00 (GMT)<br>Online via Zoom<u></u><u></u></b></p><p class="MsoNormal"><b><a href="https://www.lms.ac.uk/events/lms-bcs-facs-seminar-2025" target="_blank">https://www.lms.ac.uk/events/lms-bcs-facs-seminar-2025</a><u></u><u></u></b></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">In association with the British Computer Society Formal Aspects of Computing Science (<a href="http://www.bcs.org/server.php?show=nav.12459" target="_blank">BCS-FACS</a>), the LMS hosts an annual online seminar on aspects of the computer science–mathematics interface. These events are free to anyone who wishes to attend and have attracted high-quality speakers.<b><u></u><u></u></b></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">Speaker:<u></u><u></u></p><p class="MsoNormal"><span class="gmail_default" style="font-family:tahoma,sans-serif"></span>Annabelle McIver (Macquarie University)<u></u><u></u></p><p class="MsoNormal"><i>Probabilistic Datatypes: automating verification for abstract probabilistic reasoning<u></u><u></u></i></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">Abstract:<u></u><u></u></p><p class="MsoNormal">Datatypes - in which data is encapsulated together with methods that access it - play an important role in the organisation of large software projects. Correctness of datatypes has traditionally been carried out using simulation relations to simplify the verification by separating concerns: the datatype can be verified independently from the programs that use it, whilst those programs themselves can be verified using the specifications of the datatype's methods. Use of these principles enables complex programs to be brought within reach of automated proof.<u></u><u></u></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">When probabilistic choice is included, however, it turns out that obtaining similar simplifications of the verification problem will require distinguishing between "hidden" and "observable" probabilistic behaviour - if demonic choice is allowed in the surrounding program. And that is not required in the non-probabilistic setting: the crucial issue is the potential interaction of probabilistic- and demonic choice.<u></u><u></u></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">In the main part of this talk I will use examples to explain why the interaction is problematic, and I will suggest how extension of existing pGCL-based automated reasoning-tools, will by taking that interaction into account, enable automated probabilistic abstract reasoning about "hard to crack" probabilistic programs.<u></u><u></u></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">Registration:<u></u><u></u></p><p class="MsoNormal"><a href="https://www.lms.ac.uk/civicrm/event/info?reset=1&id=139" target="_blank"><b>To attend remotely via Zoom, please complete the registration form here</b></a>. You will receive the link to the meeting upon registration, as well as an automated reminder email sent 24 hours before the event is scheduled to start.<u></u><u></u></p><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal">For all queries regarding the seminar, please contact <a href="mailto:lmscomputerscience@lms.ac.uk" target="_blank">lmscomputerscience@lms.ac.uk</a>.</p></div></div></div></div></div>