JiscMail Logo
Email discussion lists for the UK Education and Research communities

Help for FMNET Archives


FMNET Archives

FMNET Archives


FMNET@JISCMAIL.AC.UK


View:

Message:

[

First

|

Previous

|

Next

|

Last

]

By Topic:

[

First

|

Previous

|

Next

|

Last

]

By Author:

[

First

|

Previous

|

Next

|

Last

]

Font:

Proportional Font

LISTSERV Archives

LISTSERV Archives

FMNET Home

FMNET Home

FMNET  December 2018

FMNET December 2018

Options

Subscribe or Unsubscribe

Subscribe or Unsubscribe

Log In

Log In

Get Password

Get Password

Subject:

PhD Studentship at UCL: A Coalgebraic framework for reductive logic and proof-search

From:

"Pym, David" <[log in to unmask]>

Reply-To:

Pym, David

Date:

Tue, 4 Dec 2018 16:33:14 +0000

Content-Type:

text/plain

Parts/Attachments:

Parts/Attachments

text/plain (1 lines)

[Apologies for cross-postings: please circulate widely. Thank you.] 
 
PhD Studentship: A Coalgebraic framework for reductive logic and proof-search 
 
We are seeking to appoint a PhD student in UCL’sProgramming Principles, Logic, and Verification (PPLV, http://pplv.cs.ucl.ac.uk/welcome/) group,to work alongside the EPSRC-funded project “A coalgebraic framework for reductive logic and proof-search (ReLiC)”.  
 
See https://gow.epsrc.ukri.org/NGBOViewGrant.aspx?GrantRef=EP/S013008/1 
 
The project is led by David Pym (PI), Alexandra Silva, and Simon Docherty (Co-Is). Facebook (Peter O’Hearn) is a partner in the project. 
 
The position is available from 23 September 2019 for 4 years. The starting stipend will be approximately £17,280, with an approximate annual uplift of 3%. 
 
We are looking for a talented, highly motivated student interested in working on some aspects of the project. Here is a description of the project. 
 
The traditional treatment of logic is that of a deductive science: from axioms, conclusions are deduced according to formal proof rules. However, in practice many applications of logic and mathematical reasoning proceed in the opposite direction: from a putative conclusion, one finds sufficient axioms from which it may be concluded. This proceeds not by a step-by-step application of proof rules, but instead by the systematic reduction of the space of possible (deductive) proofs. We call this the reductive approach to logic. Archetypal examples of reductive reasoning in computer science include automated theorem proving, logic programming languages such as PROLOG, and precondition inference in program verification. 
 
The ReLiC project aims to produce a uniform mathematical foundation for reductive logic via the framework of coalgebra and coinduction. Coalgebra can fruitfully be seen as a unifying formalism for stateful systems, while coinduction is a closely connected proof principle based on the reduction of goals into subgoals. In doing so we aim to 
 
(1) deepen the theoretical understanding of reductive logic, facilitating a broadening of the applicability of such techniques; 
 
(2) implement prototype provers and automated reasoning support based on a clear, principled semantics;  
 
(3) interface with state-of-the-art coalgebraic and category theoretic approaches to the semantics of programs and probabilistic inference to understand and export shared features of key applications of reductive  reasoning like Facebook’s program verification tool Infer and the machine-learning paradigm inductive logic programming. 
 
We are looking for a student with an excellent first degree in mathematics, computer science, philosophy, or another mathematical discipline, who has a strong background and interest in logic. Ideally, candidates will also have an excellent, relevant Master’s degree and strong programming skills.   
 
For an informal discussion of the position, please contact David ([log in to unmask]), Alexandra ([log in to unmask]), or Simon ([log in to unmask]).  
 
To apply, please follow the instructions at  
 
	http://www.cs.ucl.ac.uk/prospective_students/phd_programme/funded_scholarships/ 
 
and indicate clearly on your application that you are applying for this Scholarship ("A Coalgebraic framework for reductive logic and proof-search") under the scholarships section, or in your personal statement. 
 
 
-- 
Professor of Information, Logic, and Security  
Head of Programming Principles, Logic, and Verification 
University College London 
 
Turing Fellow, The Alan Turing Institute, London 
 
[log in to unmask] 
www.cs.ucl.ac.uk/people/D.Pym.html 
www.cs.ucl.ac.uk/staff/D.Pym/ 
 
Assistant: Julia Savage, [log in to unmask], +44 (0)20 7679 0327 
 
 
######################################################################## 
 
To unsubscribe from the FMNET list, click the following link: 
https://www.jiscmail.ac.uk/cgi-bin/webadmin?SUBED1=FMNET&A=1 

Top of Message | Previous Page | Permalink

JiscMail Tools


RSS Feeds and Sharing


Advanced Options


Archives

January 2019
December 2018
November 2018
October 2018
September 2018
August 2018
July 2018
June 2018
May 2018
April 2018
March 2018
February 2018
January 2018
December 2017
November 2017
October 2017
September 2017
August 2017
July 2017
June 2017
May 2017
April 2017
March 2017
February 2017
January 2017
December 2016
November 2016
October 2016
September 2016
August 2016
July 2016
June 2016
May 2016
April 2016
March 2016
February 2016
January 2016
December 2015
November 2015
October 2015
September 2015
August 2015
July 2015
June 2015
May 2015
April 2015
March 2015
February 2015
January 2015
December 2014
November 2014
October 2014
September 2014
August 2014
July 2014
June 2014
May 2014
April 2014
March 2014
February 2014
January 2014
December 2013
November 2013
October 2013
September 2013
August 2013
July 2013
June 2013
May 2013
April 2013
March 2013
February 2013
January 2013
December 2012
November 2012
October 2012
September 2012
August 2012
July 2012
June 2012
May 2012
April 2012
March 2012
February 2012
January 2012
December 2011
November 2011
October 2011
September 2011
August 2011
July 2011
June 2011
May 2011
April 2011
March 2011
February 2011
January 2011
December 2010
November 2010
October 2010
September 2010
August 2010
July 2010
June 2010
May 2010
April 2010
March 2010
February 2010
January 2010
December 2009
November 2009
October 2009
September 2009
August 2009
June 2009
May 2009
April 2009
March 2009
February 2009
November 2008
October 2008
September 2008
August 2008
July 2008
June 2008
May 2008
April 2008
March 2008
February 2008
January 2008
December 2007
November 2007
October 2007
September 2007
August 2007
July 2007
June 2007
May 2007
April 2007
March 2007
February 2007
January 2007
2006
2005
2004
2003
2002


JiscMail is a Jisc service.

View our service policies at https://www.jiscmail.ac.uk/policyandsecurity/ and Jisc's privacy policy at https://www.jisc.ac.uk/website/privacy-notice

Secured by F-Secure Anti-Virus CataList Email List Search Powered by the LISTSERV Email List Manager