posted by user: AnaSokolova || 607 views || tracked by 1 users: [display]

PSC 2014 : Proof, Structure, and Computation (CLS-LICS Workshop)


When Jul 17, 2014 - Jul 18, 2014
Where Vienna
Submission Deadline May 6, 2014

Call For Papers

Proof, Structure, and Computation 2014
CSL-LICS Workshop
July 17-18, 2014, Vienna, Austria

=== 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 deadline)
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 (

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 ===

Related Resources

LICS 2016   Thirty-First Annual ACM/IEEE Symposium on Logic in Computer Science
CAE 2016   International Conference on Civil and Architecture Engineering'16
IWOCA 2017   28th International Workshop on Combinatorial Algorithms
ISAAC 2016   International Symposium on Algorithms and Computation
ISMSI 2017   International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence
ICSCER 2017   2017 International Conference on Structure and Civil Engineering Research (ICSCER 2017)
ECTA 2016   The 8th International Conference on Evolutionary Computation Theory and Applications – ECTA 2016
EvoMUSART 2017   6th International Conference on Computational Intelligence in Music, Sound, Art and Design
EuroGP 2017   20th European Conference on Genetic Programming
xCoAx 2017   xCoAx 2017: 5th International Conference on Computation, Communication, Aesthetics and X