[TYPES/announce] Proof-Search in Type Theories 2009: Call for participation

Stephane Lengrand lengrand at lix.polytechnique.fr
Mon Jun 29 08:07:47 EDT 2009


                   Call for Participation
            PSTT 2009: International Workshop on
                Proof Search in Type Theories

              McGill University, Montreal, Canada
                         August 3, 2009
   http://www.lix.polytechnique.fr/~lengrand/Events/PSTT09/

Affiliated with CADE-22, Montreal, Canada, August 2-7, 2009
Joint event with the 2009 International Workshop on
Logical Frameworks and Meta-languages: Theory and Practice (LFMTP), 
August 2, 2009

IMPORTANT DATES
Early Registration: *June 30*
Workshop:           August 3

JOINT LFMTP/PSTT INVITED SPEAKER:
Gilles Dowek (Ecole Polytechnique & INRIA)

JOINT LFMTP/PSTT TUTORIAL:
"Proof-Search in Matita", Wilmer Ricciotti (University of Bologna)

PROGRAMME: available at
http://www.lix.polytechnique.fr/~lengrand/Events/PSTT09/index.php?page=programme

DESCRIPTION:
The PSTT workshop resumes a series of workshops on Proof Search in
Type Theoretic Languages, in light of the progress that has been made
over the last decade in e.g. the development of proof assistants or
our understanding of proof theory.

The declarative approach to programming has evolved two paradigms that
are based on different aspects of the theories of proofs and types:
Proof normalisation provides a foundation for functional programming
and type systems --on which numerous proof assistants are based, while
proof search provides a foundation for logic programming and other
areas of automated deduction. On the one hand, proof search mechanisms
and their automation are decisive features of proof assitants that
have much to gain from a proper understanding and formalisation. On
the other hand, the framework of logic programming has also extended
to more expressive logics and more complex data structures, e.g. with
bindings.

Better specifying the proof search mechanisms in type theories is thus
a key concern that brings both approaches forward, and closer
together. This concern involves a wide range of issues and techniques
(some of which directly arising from implementation) that both
approaches share --or could share, and that form the scope of this
workshop.

TOPICS:
Papers are solicited on topics including, but not limited to:
- proof search strategies and tactics, complexity & completeness,
- tactics specification language,
- properties of inference systems, invertibility, polarity of connectives,
- focusing, normal forms for proofs,
- proof-term representation,
- meta-variables, representation of partial proofs,
- searching for proofs by induction, search for invariants,
- unification,
- variable binding, scoping management and freshness
- logic programming and other paradigms based on proof search, 
termination & computational expressivity,
- deduction-modulo, deduction vs. computation during search,
- using failure in proof search,
- model checking as deduction,
- user interaction and interfaces,
- systems implementing any of the above.


For further information and submission instructions, see the PSTT web
page: http://www.lix.polytechnique.fr/~lengrand/Events/PSTT09/.

PSTT PROGRAM COMMITTEE:
Gilles Dowek (Ecole Polytechnique)
Didier Galmiche (Universite H. Poincare - Nancy 1)
Stephane Lengrand, Chair (CNRS)
Brigitte Pientka (McGill University)
Randy Pollack (University of Edinburgh)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.seas.upenn.edu/pipermail/types-announce/attachments/20090629/1133f028/attachment.htm


More information about the Types-announce mailing list