17-18 Jul 2014
Vienna, Austria
Extended deadline for short abstracts: 6 May 2014 PSC 2014: Proof, Structure, Computation. CSL-LICS Affiliated Workshop July 17-18, 2014, Vienna, Austria http://vsl2014.at/psc/ === Highlights === - 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 === 6 May 2014 ............. Abstract submission (extended) 16 May 2014 ............ Notification to authors 16 June 2014 ........... Camera-ready abstracts for electronic proceedings 17-18 July 2014 ........ PSC in Vienna === 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) === Submissions === 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 * Interval Analysis === 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 be submitted electronically 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 abstract with original work to post-proceedings in a journal special issue. They will be peer-reviewed according to the standard journal policy. === Program Committee === Neil Ghani (University of Strathclyde, UK) Helle Hvid Hansen (Radboud University Nijmegen, NL) Rosalie Iemhoff (Utrecht University, NL) Bjoern Lellmann (TU Vienna, AT) Sara Negri (University of Helsinki, FI) Dirk Pattinson (ANU, AU), PC chair Dieter Probst (University of Bern, CH) Peter Schuster (University of Leeds, UK), PC chair Alex Simpson (University of Edinburgh, UK) Ana Sokolova (University of Salzburg, Austria), PC chair === Organizing Committee === Dirk Pattinson (ANU, Australia), PC chair Peter Schuster (University of Leeds, UK), PC chair Ana Sokolova (University of Salzburg, Austria), PC chair === Contact === psc2014@easychair.org