PPLV News Archive
November 2018
We are delighted to announce that David Pym has been awarded an EPSRC grant named 'A coalgebraic framework for reductive logic and proof-search (ReLiC)'. Alexandra Silva and Simon Docherty have also been named as co-investigators. Congratulations all!
May 2018
We are delighted to announce that Peter O'Hearn has been been elected a Fellow of the Royal Society (FRS), for substantial contribution to the field of Computer Science. There, he joins an esteemed network of just 31 Computer Scientists. More information can be found here: http://www.cs.ucl.ac.uk/news/article/peter_ohearn_elected_frs/
March 2018
We are delighted to announce that Byron Cook was invited to be the plenary speaker at FLoC 2018.
We are pleased to announce that Byron Cook has two peer reviewed papers and an invited paper at CAV 2018.
• Formal reasoning about the security of AWS (Invited paper)
Byron Cook
CAV 2018
• Model checking boot code from AWS data centers
B. Cook, K. Khazem, D. Kroening, S. Tasiran, M. Tautschnig and M. Tuttle.
CAV 2018
• Continuous formal verification of Amazon s2n
A. Chudnov, N. Collins, B. Cook, J. Dodds, B. Huffman, S. Magill, C. MacCarthaigh, E. Mertens, E. Mullen, S. Tasiran, A. Tomb, and E. Westbrook
• Formal reasoning about the security of AWS (Invited paper)
Byron Cook
CAV 2018
• Model checking boot code from AWS data centers
B. Cook, K. Khazem, D. Kroening, S. Tasiran, M. Tautschnig and M. Tuttle.
CAV 2018
• Continuous formal verification of Amazon s2n
A. Chudnov, N. Collins, B. Cook, J. Dodds, B. Huffman, S. Magill, C. MacCarthaigh, E. Mertens, E. Mullen, S. Tasiran, A. Tomb, and E. Westbrook
CAV 2018
February 2018
We are delighted to announce that Pavle Subotic's paper (that he co-authoured) was published at PPOPP 2018.
Herbert Jordan, Bernhard Scholz, Pavle Subotic: 'Two concurrent data structures for efficient datalog query processing. PPOPP 2018.'
November 2017
We are thrilled to announce that Fabio Zanasi was awarded his first EPSRC project grant 'Enhanced Formal Reasoning for Algebraic Network Theory.'
October 2017
We are delighted to annouce that Alexandra Silva has been promoted to Professor. Congratulations Alex!
September 2017
We are delighted to annouce that Professor David Pym has secured programme grant funding from the EPSRC for his project Interface Reasoning for Interacting Systems (IRIS). The FEC value is £7.5 million (+ some industry funding) over six years. It will involve collaborators from Imperial College, London School of Economics and Political Science, and Queen Mary University London.
March 2017
We are delighted to announce that Alexandra Silva won the EATCS Presburger Award 2017.
January 2017
We are very pleased to welcome Paul Brunet to our group (he was previously at ENS Lyon). He will be working as a Research Associate with Alexandra Silva.
December 2016
David Pym and Alexandra Silva gave invited talks at the Compositionality workshop at the Simons Institute, Berkeley.
November 2016
Congratulations to David Pym who has been Prof David Pym (UCL Computer Science) has been appointed UCL’s University Liaison Director with the Alan Turing Institute (ATI).
Congratulations to Dr Alex Silva, Senior Lecturer at UCL Computer Science and member of the Programming Principles, Logic, and Verification Research Group who has been awarded on of the 2016 Philip Leverhulme Prizes, Philip Leverhulme Prizes.
Check out this video that some of our students in the department made. The video was released during UCL IEP programme and its aim is to introduce Engineering students (apart from Computer Science) to PPLV and get them excited about the subject. It tries to explain the importance of the subject, the main research in the area and what is coming in the future. Also, it explains the core principle of 'Composition' and how it is used to create 100% correct proofs.
Well done Andrei Margeloiu, Cavan Black, Moiz Hassam, Sebastian-Valentin Burlacu and Suyash Kabra.
Alexandra Silva gave an invited talk at the Van Wijngaarden lectures, organised at the CWI Amsterdam in honor of the Dutch computer scientist Adriaan van Wijngaarden, on the occasion of his 100th birthday and CWI's 60th birthday.
Benjamin Kaminski (RWTH Aachen) visited the group and will be with us until the end of February. He will be working with Alexandra Silva.
David Frutos-Escrig (Madrid) visited for two weeks at the end of November.
October 2016
The PPLV group are delighted to welcome an additional member into the group; Fabio Zanasi who has been appointed as Lecturer.
Ilya Sergey will be presenting his paper 'Hoare-style Specifications as Correctness Conditions for Non-linearizable Concurrent Objects' by Ilya Sergey, Aleksandar Nanevski, Anindya Banerjee and Germán Andrés Delbianco' at the 31st ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 2016) in Amsterdam, The Netherlands.
September 2016
We are thrilled to announce that Peter O'Hearn has been elected fellow of Royal Academy of Engineering.
We are delighted to share with you that Ilya Sergey has been awarded an EPSRC First Grant on Program Logics for Distributed Systems. A 1-year postdoc position will be announced soon.
We are pleased to announce that the follow papers were accepted for publication and presented:
Brett McLean and Szabolcs Mikul ás, 'The finite representation property for composition, intersection, domain and range, International Journal of Algebra and Computation 26 (2016), no. 5, 1199-1216.
Experience Report: Growing and Shrinking Polygons for Random Testing of Computational Geometry Algorithms by Ilya Sergey, presented at 21st ACM SIGPLAN International Conference on Functional Programming (ICFP 2016) in Nara, Japan.
F. Dahlqvist, V. Danos and I. Garnier, Robustly parameterised higher-order probabilistic models, CONCUR 2016.
F. Dahlqvist, V. Danos and I. Garnier, Bayesian inversion by omega-complete cone duality, CONCUR 2016.
Alexandra Silva gave an invited talk at BCS 2016 (Edinburgh).
We are very pleased to welcome three new PhD students into our group; Gerco van Heerdt, Tobias Kappe and Louis Parlant.
August 2016
We are delighted to announce that Peter O'Hearn was awarded the 2016 CAV (Computer-Aided Verification) Award.
Alexandra Silva gave an invited talk at CSL 2016 (Marseille).
July 2016
Alexandra Silva organised the first Logic Mentoring Workshop, co-located with LICS 2016 (New York).
June 2016
After three and half years our Resource Reasoning project has come to an end. The project has been a great success and our group here at UCL have greatly appreciated the opportunity to collaborate with other researchers in this field at Imperial, Microsoft Research Cambridge, Oxford and Queen Mary. You can view our published papers here. A big thank you to all involved!
The PPLV Group enjoyed a research trip to Brighton.
Alexandra Silva gave an invited talk at ICE 2016, co-located with Discotec (Greece).
May 2016
We are thrilled to annouce that Peter O'Hearn has been awarded the 2016 Gödel Prize. Congratulations Peter!
April 2016
We are delighted to announce that David Pym has been appointed a Faculty Fellow at The Alan Turing Institute. Congratulations David!
Kareem Khazem (& Michael Tautschnig) presented his paper 'smid: A Black-Box Program Driver'at SPIN 2016.
Alexandra Silva gave a talk at the Workshop on Information and processes.
We are proud to announce that the following papers have been accepted for publication. Well done everyone!
Subotic P. 'Souffle: 'On Synthesis of Datalog for Program Analyzers' The 28th International Conference on Computer Aided Verification (CAV'16).
S. Docherty and D. Pym. 'Intuitionistic layered graph logic'. In press, Proc. IJCAR 2016, Coimbra, Portugal. LNCS 2016.
J.-R. Courtault, D. Galmiche, and D. Pym. 'A Logic of Separating Modalities'. In press, Theoretical Computer Science, 2016.
C. Ioannidis, D. Pym, D, and J. Williams. (2016) 'Is Public Co-Ordination of Investment in Information Security Desirable?' Journal of Information Security (Special Issue on Cybersecurity Investments, L. Gordon and M. Loeb, editors), 7, 60-80. doi: 10.4236/jis.2016.72005.
A. Baldwin, I. Gheyas, C. Ioannidis, D. Pym, and J. Williams. 'Contagion in Cybersecurity Attacks.' In press: Journal of the Operational Research Society, 2016.
March 2016
Joshua Moerman from Radboud University Nijmegen is visiting Alexandra Silva for 3 months.
Alexandra Silva was invited to talk at the specialist meeting on Verified Trustworthy Software Systems.
February 2016
January 2016
We are delighted to welcome Matteo Sammartino and Paul Subotic to the PPLV group. Matteo has joined as a Research Associate and Paul as a PhD student. Paul will be supervised by Byron Cook.
James Brotherston, Nikos Gorogiannis, Max Kanovich & Reuben Rowe presented their paper at POPL-43: "Model checking for symbolic-heap separation logic with inductive predicates."
Heidy Khlaff & Byron Cook's paper was accepted for publication: "T2: Temporal Property Verification" Marc Brockschmidt and Heidy Khlaaf with Byron Cook, Samin Ishtiaq, and Nir Piterman Tools and Algorithms for the Construction and Analysis of Systems (TACAS).
Paul Subotic's paper was accepted for publication: "On Fast Large-Scale Program Analysis in Datalog." Herbert Jordan, Bernhard Scholz, Pavle Subotic and Till Westmann, International Conference on Compiler Construction 2016 (CC'16).
December 2015
James Brotherston gave an invited talk, "An Introduction to Separation Logic", at Oracle Labs in Brisbane, Australia.
November 2015
PPLV are delighted to welcome a new member to our group; Ilya Sergey, he was appointed as a Lecturer.
PPLV is hosting a Alan Turing workshop on 16-17 November, with Alexandra Silva as one of the organisers. More details at the webpage: http://www.alexandrasilva.org/lfds2015/index.html
October 2015
We are pleased to announce that Alexandra Silva was awarded a prestigious ERC starting grant (1.5M euros). She will be hiring two post-docs and two phd students in the spring of 2016.
September 2015
The PPLV group are delighted to welcome an additional member into the group; Alexandra Silva who has been appointed as Senior Lecturer.
The PPLV group enjoyed a wonderful retreat in Ullapool where research was discussed, ideas exchanged and delicious seafood was consumed.
James Brotherston presented his paper; 'Sub-Classical Boolean bunched logics and the meaning of par.' at CSL'15 in Berlin.
James Brotherston presented his paper 'Disproving inductive entailments in separation logic via base pair approximation.'J. Brotherston and N. Gorogiannis. at TABLEAUX'15 in Wroclaw.
Alexandra Silva and Fredrik Dahlqvist both presented papers at RAMiCS 2015, the 15th International Conference on Relational and Algebraic Methods in Computer Science, which took place in Braga (Portugal).
August 2015
Reuben Rowe presented his paper; ''Encoding the Factorisation Calculus.' in Proceedings of the Combined 22th International Workshop on Expressiveness in Concurrency and 12th Workshp on Structural Operational Semantics (EXPRESS/SOS 2015), Madrid, Spain, 31st August 2015, Electronic Proceedings in Theoretical Computer Science (EPTCS 190). Slides
May 2015
Heidy Khlaaf and Byron Cook's paper; "On Automation of CTL* Verification for Infinite-State Systems" was accepted for the CAV '15 conference.
Gabrielle Anderson and David Pym's 'Combinators for Trust Domains in Security Modelling' was accepted for publication in the 'Journal of Logic and Computation.'
April 2015
Max Kanovich and Tajana Ban Kirigin, Vivek Nigam, Andre Scedrov, Carolyn L. Talcott presented 'Discrete vs. Dense Times in the Analysis of Cyber-Physical Security Protocols' at POST 2015.
October 2014
We are delighted to annouce that James Brotherston has been promoted to Senior Lecturer. Congratulations James!
Byron Cook, Carsten Fuhs, Kaustubh Nimkar and Peter O'Hearn presented their paper 'Disproving Termination with Overapproximation' at the FMCAD 2014 in Switzerland.
September 2014
Nathan Chong joins the PPLV group as a Research Associate. Nathan has successfully completed his PhD at Imperial before joining UCL and we are delighted to welcome him to the team.
Hasiba is awarded a Departmental Scholarship. Hasiba joins the PPLV group and we are delighted to welcome her to the team.
Kareem Khazem is awarded the IMPACT studentship. Kareem joins the PPLV group and we are delighted to welcome him to the team.
James Brotherston (jointly with Nikos Gorogiannis) presented his paper 'Cyclic Abduction of Inductively Defined Safety and Termination Preconditions' at SAS-21, 2014.
January 2014
Gabrielle Anderson and Tristan Caufield join the PPLV group as Research Associates. Gabrielle and Tristan previously worked with David Pym at the University of Aberdeen and we are delighted to welcome them into the team.
June 2014
Fredrik Dahlqvist joins the PPLV group as a Research Associate. Fredrik successfully completed his PhD at Imperial before joining UCL and we are delighted to welcome him to the team.
Tyler Sorensen is awarded The Graduate School Research Scholarship and ORS award. Tyler joins the PPLV group and we are delighted to welcome him to the team.
David Pym presented jointly with Christos Ioannidis, Julian Williams, and Iffat Gheyas 'Resilience in Information Stewardship' which will appear in a chapter in the up-coming book Jens Grossklags (editor), Springer, 2015 at WEIS 2014, Penn State University, 23-24 June, 2014.
May 2014
Sukriti Bhattacharya and Reuben Rowe join the PPLV group as Research Associates. Sukriti previously worked as Research Associate at Laboratoire Bordelais de Recherche en Informatique (LaBRI) and Reuben worked as a Teaching Fellow at Imperial. We are delighted to welcome to them to the team.
February 2014
Stephan Van Staden has been awarded the Marie Curie Research Fellowship and joins the PPLV Group as an Honorary Research Associate. Stephan previously worked at ETH Zurich in Switzerland as a Research Fellow and Teaching assistant. We are delighted to welcome Stephan to our team.
January 2014
Gabrielle Anderson and Tristan Caufield join the PPLV group as Research Associates. Gabrielle and Tristan previously worked with David Pym at the University of Aberdeen and we are delighted to welcome them into the team.
James Brotherson and Jules Villard presented their paper 'Parametric Completeness for Separation Theories' at POPL-41 2014.
November 2013
David Pym joins the PPLV group as Head of the Group. David previously held a Professorial position at University of Aberdeen and we are delighted to welcome him into the team.
October 2013
Gadi Tellez Espinosa has been awarded a Departmental Studentship. He joins the PPLV group and we are delighted to welcome him to the team.
September 2013
Our Head of the Group; Peter O'Hearn takes a sabbatical from UCL to join Facebook for an exciting new appointment as Engineering Manager. Peter will still continue to collaborate with the group on numerous projects.
Heidy Khlaaf has been awarded an excellence studentship She joins the PPLV group and we are delighted to welcome to her to the team.
February 2013
Brett McLean is awarded a studentship by the department and a scholarship of excellence. Brett joins the PPLV group and we are delighted to welcome him to the team.
November 2012
Julia Savage joins the PPLV group as Research Administrator and PA to Peter O'Hearn. We are delighted to welcome Julia into the group.
August 2012
Juan Navarro Perez joins the PPLV group as Lecturer. Juan previously held a Lecturer position at Queen Mary and we are delighted to welcome him to the team.
Nimkar Kaustubh has been awarded a studentship by the Department and joins the PPLV group. We are delighted to welcome Nimkar to the team.
June 2012
James Brotherston joins the PPLV group as Lecturer. James previously held a Lecturer position at Queen Mary and we are delighted to welcome him into the team.