Contact

me
email
address
University College London
Dept. of Computer Science
66-72 Gower Street
London WC1E 6BT

I'm a Research Assistant in the Programming Principles, Logic and Verification group of UCL in London, working on program verification and concurrency.

I did my PhD at LSV in Cachan (near Paris) under the supervision of Étienne Lozes, during which I created the Heap-Hop tool for the verification of heap-manipulating message-passing programs.

Software

I am actively developing Heap-Hop. It verifies message-passing programs against their Hoare-style separation logic specifications on the one hand, and the communication protocols they implement, expressed using communicating finite state machines, on the other hand.

While Heap-Hop has been great for verifying toy programs written in an idealised language, being able to verify real programs is a different kind of fun! My new tool, LStar, is about verifying LLVM "bitcode" programs using separation logic.

Publications

In progress

BV13

Parametric Completeness for Separation Theories

J. Brotherston and J. Villard. UCL Research Note RN/13/11, 2013. [PDF | BibTeX | abstract]
OPVH

On the relation between Concurrent Separation Logic and Concurrent Kleene Algebra

P. O'Hearn, R. L. Petersen, J. Villard and A. Hussain.
LV

Sharing Contract-Obedient Endpoints (extended version)

É. Lozes, J. Villard . /dd>

Journals

LV10

A Spatial Equational Logic for the Applied π-Calculus

É. Lozes and J. Villard. Distributed Computing 23(1), pages 61-83, 2010. [PDF | BibTeX | abstract]

Conferences

HV13

The Ramifications of Sharing in Data Structures

A. Hobor and J. Villard . In POPL'13, pages 523-536. ACM, 2013. [PDF | slides | more…]
JLTV11

Multiple Congruence Relations, First-Order Theories on Terms, and the Frames of the Applied π-Calculus

F. Jacquemard, É. Lozes, R. Treinen and J. Villard . In TOSCA'11, LNCS 6993, pages 166-185. Springer, 2011. [PDF | BibTeX | abstract]
VLC10

Tracking Heaps that Hop with Heap-Hop

J. Villard, É. Lozes and C. Calcagno. In TACAS'10, LNCS 6015, pages 275-279. Springer, 2010. [PDF | BibTeX | abstract]
VLC09

Proving Copyless Message Passing

J. Villard, É. Lozes and C. Calcagno. In APLAS'09 , LNCS 5904, pages 194-209. Springer, 2009. [PDF | BibTeX | abstract]
LV08

A Spatial Equational Logic for the Applied π-Calculus

É. Lozes and J. Villard. In CONCUR'08, LNCS 5201, pages 387-401. Springer, 2008. [PDF | BibTeX | abstract]

Workshops with Proceedings

LV12

Sharing Contract-Obedient Endpoints

É. Lozes, J. Villard . In ICE'12, EPTCS 104, pages 17-31. Open Publishing Association, 2012. [PDF | BibTeX | abstract]
LV11

Reliable Contracts for Unreliable Half-Duplex Communications

É. Lozes, J. Villard . In WS-FM'11, LNCS 7176, pages 2-16. Springer, 2011. [PDF | BibTeX | abstract]

Conferences and Workshops without Proceedings

Vil12

The Ramification Rule of Separation Logic

J. Villard . High Confidence Software and Systems Conference, 2012. [abstract | slides]
Vil09

Proving Copyless Message Passing

J. Villard . Young Researchers Workshop on Concurrency Theory, 2009. [PDF | slides]

Thesis

Vil11

Heaps and Hops

J. Villard. LSV, ENS Cachan, France, 2011. [PDF | BibTeX | abstract | slides]

Recent and Upcoming talks

13/06/13
I talked about Heap-Hop at the Verified Concurrent Programmes workshop at Microsoft Research Cambridge.
10/04/13
I went to Microsoft Research Cambridge to talk about ramification.
01/04/13
I was at a Dagstuhl seminar about accelerator programming.
15/03/13
I am giving a talk at the theory seminar in Birmingham.
25/01/13
I presented our paper at POPL in Rome.
20/09/12
I was invited to the Wessex Theory Seminar and presented our work on ramification.
16/06/12
In Stockholm to talk about sharing endpoints at the ICE workshop.
31/05/12
Seminar at MSR Cambridge on reasoning about programs with sharing.
15/05/12
Seminar at Princeton University on reasoning about programs with sharing.
14/05/12
Seminar at Yale University on reasoning about programs with sharing.
10/05/12
Talk at the HCSS conference about “The Ramification Rule of Separation Logic”, in Annapolis, Maryland.
25/02/12
I gave a talk about Heap-Hop at the CS seminar of the School of Computing at NUS, in Singapore. I was visiting there for 2 weeks. [slides]
30/06/11
Heap-Hop presentation at the VERIDYC Verification and Synthesis workshop in Grenoble. [slides]
12/05/11
Lab seminar about message-passing program verification at the MoVe team, in Marseille. [slides]
19/04/11
Heap-Hop is at the Behavioural Types workshop, in Lisbon. [slides]
15/04/11
Heap-Hop is at the Dublin Concurrency Workshop. [slides]
31/03/11
I presented our work on “Multiple Congruence Relations, First-Order Theories on Terms, and the Frames of the Applied Pi-Calculus” at the TOSCA conference of ETAPS 2011, in Saarbrücken. [slides | paper]
18/02/11
PhD: defended! [slides | thesis]

Program Committee