PSC Call for Papers

PSC 2014 – Proof, Structure and Computation
July 17-18, 2014 · Vienna, Austria


Also available as PDF.


  • PSC welcomes submissions of short abstracts: 1-2 pages in LNCS format
  • Invited speakers: Ulrich Berger and Martin Escardo
  • Post-proceedings are planned for a journal special issue

Important Dates

Abstract submission extended to  May 1, 2014  May 6, 2014
Notification to authors May 16, 2014
Camera-ready abstracts June 16, 2014
PSC in Vienna July 17-8, 2014

Aims and Scope

The extraction of computational content from proofs has a long tradition in logic, but usually depends on a concrete encoding that allows us to turn proofs into algorithms. A recent trend in this field is the departure from such encoding which not only makes it simpler to represent the mathematical content, but also makes the extracted computational content encoding independent. This shift in focus allows us to focus on what is relevant: the computational aspects of proofs and the specification (not representation) of the structures involved. We now have growing evidence that this move from representations (e.g. the signed digit representation of the reals) to axioms (e.g. of the real numbers) is possible. This development largely parallels the step from assembler to high level languages in programming. As a by-product this move has already opened up the possibility to gain computational information from axiomatic proofs in more abstract and genuinely structural areas of mathematics such as algebra and topology.

Invited speakers

Ulrich Berger (Swansea University, UK)

Martin Escardo (University of Birmingham, UK)


We welcome 1-2 page abstracts presenting (finished, ongoing, or if clearly stated even published) work on proof, structure, and computation. Particular topics of interest are


  • Proof Theory

  • Program Extraction

  • Constructive Mathematics

  • Topology and Computation

  • Realisability Semantics

  • Coalgebra and Computation

  • Categorical Models

  • Domain Theory

Submission guidelines

Abstracts are invited of ongoing, finished, or (if clearly stated) even published work on a topic relevant to the workshop.


The abstracts will appear in electronic pre-proceedings that will be distributed at the meeting.


Abstracts (at most 2 pages in LNCS style) are to be submitted elecronically in PDF via EasyChair (http://www.easychair.org/conferences/?conf=psc2014)


Accepted communications must be presented at the workshop by one of the authors.

Special issue

We plan to invite extended versions of selected abstracts with original work to post-proceedings in a journal special issue. They will be peer-reviewed according to the standard journal policy.

Program Committee

Organizing Committee

Dirk Pattinson (ANU, Australia), PC chair

Peter Schuster (University of Leeds, UK), PC chair

Ana Sokolova (University of Salzburg, Austria), PC chair