LOGIQUE - LOGIC
GROUPES - GROUPS
<http://www.cs.chalmers.se/Cs/Research/Logic/>
CNRS - Université Paris 7 (Jussieu)
<http://www.logique.jussieu.fr/>
University of Bonn
<http://www.uni-bonn.de/logic/logic.html>
PAGES WEB
Sylvain Poirier – This work aims to rebuild mathematics in deep, clarified and optimized ways, from model theory and a new formalization of set theory (with the formal and philosophical articulations between them), to universal algebra and tensors.
<http://settheory.net/>
Sylvain Poirier – Principalement: Début de livre sur les fondements des mathématiques
<http://spoirier.lautre.net/logique.htm>
Development and Application of Logic Programming Tools for Knowledge Based Systems.
CEC (Coop. in Sci. and Tech. with Central and Eastern European Countries) Project 10979: 420000 ECU.
The CUBIQ project is led by Peter Szeredi of IQSOFT, a Hungarian software company with a range of interests including Prolog-based Expert Systems software products. The project is developing improved Logic Programming tools for Expert Systems, incorporating parallel processing (with Aurora/Andorra) and diagrammatic interaction.
<http://web.cs.city.ac.uk/research/dig/cubiq.html>
DIG conducts research into human-computer interaction through node-and-link diagrams. Its work has mainly concerned 3D interactive diagrams and diagrams that `self-organise' to accommodate ongoing change their contents. Its interests span theory, supporting technology and applications, notably in user interfaces for knowledge-system developers and end-users.
<http://web.cs.city.ac.uk/research/dig/dig.html>
OSHL theorem prover is based a novel first order theorem proving strategy -- ordered semantic hyper linking. Ordered semantic hyper linking (OSHL) is an instance-based refutational theorem proving strategy. It solves first order problems by reducing them to propositional problems, and it uses an efficient propositional decision procedure. It uses natural semantics of an input problem to guide its search. It also incorporates term rewriting to handle equality. The propositional efficiency, semantic guidance and equality support allow OSHL to solve problems that are difficult for many other strategies.
<http://www.cs.unc.edu/~zhu/prover.html>
My prover Gandalf won this year at CASC-14, the yearly competition of classical first order automated theorem provers.
<http://www.cs.chalmers.se/~tammet/research.html>
The HOL System is an environment for interactive theorem proving in a higher-order logic. Its most outstanding feature is its high degree of programmability through the meta-language ML.
<http://www.cl.cam.ac.uk/Research/HVG/HOL/>
is a popular generic theorem proving environment developed at Cambridge University (Larry Paulson) and TU Munich (Tobias Nipkow).
<http://www.cl.cam.ac.uk/Research/HVG/Isabelle/>
Formal Specifications and Program Validation
<http://www.inria.fr/Equipes/COQ-eng.html>
ACL2 is both a programming language in which you can model computer systems and a tool to help you prove properties of those models.
<http://www.cs.utexas.edu/users/moore/acl2/acl2-doc.html>
<http://www.lewiscarroll.org/logic.html>
A general overview of poplog, its history, how it became available free of charge, and pointers to other sites with information about poplog, etc.
<http://www.cs.bham.ac.uk/research/poplog/poplog.info.html>
Dave Rusin The mathematical Atlas
<ttp://www.math.niu.edu/~rusin/known-math/index/03-XX.html>
ASSOCIATIONS
European Association for Computer Science Logic
The EACSL was founded on July 14th 1992, by computer scientists and logicians from 14 countries. The Association acts as an international professional non-profit organization.
Computer science logic is an interdisciplinary field between mathematical logic and computer science. The EACSL promotes computer science logic in the areas of scientific research and education.
<http://www.dimi.uniud.it/~eacsl/>
<http://www.aslonline.org/>
ESPRIT Network of Excellence in Computational Logic.
<http://www.compulog.org/>
CONFÉRENCES - MEETINGS
Student Session of the 20th European Summer School in Logic, Language and Information
to be held in Hamburg, Germany on August 4-15, 2008.
<http://staff.science.uva.nl/~kbalogh/StuS13/>
Since the first conference held in Marseilles in 1982, ICLP has been the
<http://iclp08.dimi.uniud.it/>
ÉCOLES D'ÉTÉ - SUMMER SCHOOLS
Student Session of the 20th European Summer School in Logic, Language and Information
to be held in Hamburg, Germany on August 4-15, 2008.
<http://staff.science.uva.nl/~kbalogh/StuS13/>
PAGES PERSONNELLES - HOME PAGES
Articles et Cours en ligne
<http://iml.univ-mrs.fr/~girard/>
<http://www.cs.chalmers.se/~tammet/>
OSHL
<http://www.cs.unc.edu/~zhu/>
<http://www.cs.chalmers.se/~peterd/>
<http://www.math.psu.edu/simpson/>
<http://www.lri.fr/~jouannau/>
<http://www.math.rutgers.edu/~shelah/>
MATHÉMATIQUES - MATHEMATICS
<http://maple.mathappl.polymtl.ca/>
PROBLÈMES - PROBLEMS
Stanford Encyclopedia of Philosophy
<http://plato.stanford.edu/archives/sum2001/entries/curry-paradox/>
Stanford Encyclopedia of Philosophy
<http://plato.stanford.edu/archives/sum2001/entries/russell-paradox/>
DEMOS
<http://wwwx.cs.unc.edu/~zhu/cgi-bin/oshl.cgi>
<http://perso.wanadoo.fr/jean-paul.davalan/divers/boole/karnaugh/index.html>
EXEMPLES - EXAMPLES
Directory with code from the Gazdar & Mellish books. Also included in the contrib tarball.
<http://www.cs.bham.ac.uk/research/poplog/contrib/nlp_book/>
LOGICIELS - SOFTWARES
E is a a purely equational theorem prover for full first-order logic
<http://www4.informatik.tu-muenchen.de/~schulz/WORK/eprover.html>
family of automated theorem provers
Written and maintained by Tanel Tammet
Gandalf is a family of theorem provers, currently including versions for classical 1-st order logic, intuitionistic 1-st order logic, propositional linear logic and a subset of Martin Löf's type theory. At the moment only the classical 1-st order version is distributed on the net.
<http://www.cs.chalmers.se/~tammet/gandalf/>
This describes the available versions of poplog and the optional extras, all of which can be fetched free of charge. They are all provided as gzipped tar files (tarballs).
<ftp://ftp.cs.bham.ac.uk/pub/dist/poplog/freepoplog.html>
<http://www.cs.bham.ac.uk/research/poplog/freepoplog.html>
<http://www.cs.bham.ac.uk/research/poplog/teach/grammar>
A half-serious demonstration of story grammars using the same grammar library.
<http://www.cs.bham.ac.uk/research/poplog/teach/storygrammar>
If you wish to develop a package with a graphical front end you may also find the RCLIB extension useful
<http://www.cs.bham.ac.uk/research/poplog/rclib/help/rclib >
<http://math.boisestate.edu/~holmes/proverpage.html>
is developed at the University of Bern in Switzerland.
The LWB offers the possibility to work in a user-friendly way in classical and non-classical propositional logics, including nonmonotonic approaches.
There are several groups of functions: functions concerning provability simplification of formulas computation of normal forms embeddings, generation of random formulas, ...
<http://www.lwb.unibe.ch/index.html>
is a popular generic theorem proving environment developed at Cambridge University (
Larry Paulson) and TU Munich (
Tobias Nipkow).
<http://isabelle.in.tum.de/index.html>
est un outil de vérification de programmes.
<http://why.lri.fr/index.fr.html>
Coq is a formal proof management system: a proof done with Coq is mechanically checked by the machine.
<http://coq.inria.fr/>
<http://pvs.csl.sri.com/>
<http://mizar.uwb.edu.pl/>
Ergo is an automatic theorem prover dedicated to program verification.
<http://ergo.lri.fr/>
Yices is an efficient SMT solver that decides the satisfiability of arbitrary formulas containing uninterpreted function symbols with equality, linear real and integer arithmetic, scalar types, recursive datatypes, tuples, records, extensional arrays, fixed-size bit-vectors, quantifiers, and lambda expressions.
<http://yices.csl.sri.com/>
is an automatic theorem prover for Satisfiability Modulo Theories (SMT) problems. It can be used to prove the validity (or, dually, the satisfiability) of first-order formulas in a large number of built-in logical theories and their combination.
<http://www.cs.nyu.edu/acsys/cvc3/>
is a SMT (Satisfiability Modulo Theories) prover. There are presently two branches of haRVey: haRVey-SAT and haRVey-FOL.
<http://harvey.loria.fr/>
HOL 4 is the latest version of the HOL automated proof system for higher order logic: a programming environment in which theorems can be proved and proof tools implemented.
<http://hol.sourceforge.net/>
OUTILS - TOOLS
The CTAN macros/latex/contrib/karnaugh/ directory
Karnaugh maps and Veitch charts are used to simplify logic equations.
<http://www.ctan.org/tex-archive/macros/latex/contrib/karnaugh/>
SOURCES
Computes the theorems of the PQ system from the book Godel Escher Bach.
formal.tgz
<http://www.farviolet.com/freeware/>
JAVASCRIPT
Table de véritéd'une expression logique du 1er ordre à trois variables p, q, r, utilisant la négation ! et les connecteurs 'et', 'ou', '=>', '<=', '<=>'
Jean-Paul Davalan
<http://perso.wanadoo.fr/jean-paul.davalan/divers/boole/karnaugh/index.html>
THÉORIE - THEORY
University of Toronto - Stephen Cook
<http://www.cs.toronto.edu/~sacook/csc438h/>
Mathematical Logic, Foundations of Mathematics I ...
<http://www.math.psu.edu/simpson/courses>
<http://euclid.trentu.ca/math/sb/pcml/welcome.html>
LIVRES - BOOKS
Jean Gallier Revised on-line version (2003)
many other texts
<http://www.cis.upenn.edu/~jean/gbooks/logic.html>
Jean-Yves Girard Cours de théorie de la démonstration, Roma Tre, Octobre-Décembre 2004.
The Blind Spot Lectures on proof-theory, Roma Tre, October-December 2004. English translation.
<http://iml.univ-mrs.fr/~girard/cours/cours.html>
SUJETS - SUBJECTS
Par Patrick Dehornoy [d'après Woodin]
Séminaire Bourbaki Mars 2003 55ème année, 2002-2003, no 915
<http://www.math.unicaen.fr/~dehornoy/Surveys/Dgt.pdf>
W. Hugh Woodin
<http://www.ams.org/notices/200106/fea-woodin.pdf>
Bjorn Poonen
x3 + y3 + z3 = 33? This is an unsolved problem.
<http://www.ams.org/notices/200803/tx080300344p.pdf>
DOCUMENTS - PAPERS
<http://www.di.unipi.it/~scozzari/papers.html>
<http://www.cs.chalmers.se/~coquand/Sem.html>
Gregory J. Chaitin, chaitin@watson.ibm.com Bulletin of the European Association for Theoretical Computer Science (EATCS), No. 50 (June 1993), pp. 314-328
Lecture donnée le jeudi 22 octobre 1992 à l'occasion d'un colloque sur les Mathématiques et l'Informatique tenu à l'Université de New Mexico. La lecture a été enregistrée sur vidéo et le texte suivant est une transcription de l'enregistrement.
<http://peccatte.rever.fr/PhiMathsTextes/randomness.html>
by Karlis Podnieks
<http://www.ltn.lv/~podnieks/index.html>
<http://forum.swarthmore.edu/library/topics/logic/>
maintained at Los Alamos
<http://front.math.ucdavis.edu/>
proves rigorously from first principles the major propositions of elementary
<http://www.andrewboucher.com/papers/foea/index.htm>
J-P. RESSAYRE (paru en TCS 257 (2001))
(page web)
<http://www.logique.jussieu.fr/www.ressayre/jaf.dvi>
[d'après Ehud Hrushovski] Text of a conference at the Bourbaki Seminar Volume 1999-2000, Exposé 870, Mars 2000 Elisabeth Bouscaren (Jussieu)
<http://www.logique.jussieu.fr/www.elibou/surveys.html>
RÉSUMÉS - ABSTRACTS
nstitute for Logic at the University of Vienna
<http://www.logic.univie.ac.at/abstract/>
JOURNAUX - LETTERS
Review of Automated Development of Fundamental Mathematical Theories by Art Quaife
<http://psyche.cs.monash.edu.au/v2/psyche-2-28-fearnley_sande.html>
NEWSLETTER No. 38, December 1997
<http://www-unix.mcs.anl.gov/AAR/issuedec97/#geometry>
(Subscription)
<http://www.academicpress.com/jsc>
<http://www.math.u-psud.fr/~guenard/RMC/>
COURS - COURSES
Jean-Yves Girard - Luminy CNRS - 5 avril 2005 - Textes en français
1 Existence contre essence 2 Le théorème d'incomplétude 3 Le calcul (classique) des séquents LK 4 Les systèmes intuitionnistes LJ et NJ 5 Interprétations fonctionnelles 6 Le système F 7 L'interprétation catégorique. 8 Espaces cohérents. 9 La logique linéaire 10 Perfection contre imperfection 11 Réseaux de démonstration. 12 Une hypothèse : la polarisation 13 La ludique : desseins 14 La ludique : comportements. 15 Ludique : la reconstruction. 16 Les exponentielles, orthodoxes ou non... 17 Espaces cohérents quantiques 18 Encore des réseaux ! 19 L'équation de rétroaction. 20 Géométrie de l'interaction hyperfinie
Ce petit cours de logique s'adresse a priori aussi bien aux mathématiciens qu'aux informaticiens, aux physiciens qu'aux philosophes et aux linguistes ; et, comme nous ne sommes plus au XVIème , ni même au XVIIIème , siècle, il est bien évidemment voué à l'échec...
<http://logica.uniroma3.it/uif/corso/>
Elisabeth Bouscaren Ãquipe de Logique Mathématique Jussieu
Notes complémentaires. Exercices et exemples. Partiels. Devoirs
<http://www.logique.jussieu.fr/www.elibou/ens02.html>
Frank Pfenning
<http://www.cs.cmu.edu/~fp/courses/comp-ded/>
REM d'Orléans Groupe liaison lycée post-bac
<http://www.univ-orleans.fr/SUFFO/IREM//pedagogie/post-bac/index.php>
TUTORIELS - TUTORIALS - TUTORS
Dr Larry Paulson
<http://www.cl.cam.ac.uk/Teaching/1998/LogProof/>
Frank Pfenning
<http://www.cs.cmu.edu/~fp/courses/comp-ded/elf-guide/elf-guide.html>
<http://www.cs.chalmers.se/~coquand/Sem.html>
<http://www.cs.umbc.edu/471/lectures/7/sld001.htm>
Jean Goubault-Larrecq Le 02 août 1999
<http://www.dyade.fr/fr/actions/VIP/jgl/MMFAI/lambdaidx.html>
MANUELS - MANUALS
A tutorial introduction to poprulebase, explaining a subset of its features.
<http://www.cs.bham.ac.uk/research/poplog/newkit/prb/teach/poprulebase>
A more complete overview of poprulebase (needs to be complemented by other files in the same directory)
<http://www.cs.bham.ac.uk/research/poplog/newkit/prb/help/poprulebase>
Shows how to combine symbolic condition-action rules with "sub-symbolic" mechanisms (e.g. neural nets) in a hybrid system.
<http://www.cs.bham.ac.uk/research/poplog/newkit/prb/help/prb_filter>
M. Randall Holmes and J. Alves-Foss
<http://math.boisestate.edu/~holmes/babydocs/node1.html>
by Geoff Sutcliffe and Christian Suttner
<http://www.cs.miami.edu/~tptp/>
HISTORIQUES - HISTORY
Gottlob Frege (b. 1848, d. 1925) was a German mathematician, logician, and philosopher who worked at the University of Jena. Frege essentially recreated the discipline of logic by constructing the first `predicate calculus'.
Frege's Logic, Theorem, and Foundations for Arithmetic
<http://plato.stanford.edu/entries/frege/>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Aristotle.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Venn.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Boole.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/De_Morgan.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Frege.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Peano.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Zermelo.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Hilbert.html>
<http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Godel.html>
GROUPES DE DISCUSSION - NEWS
<http://www.deja.com/dnquery.xp?QRY=formal+methods>
<news://comp.lang.pop>
LIENS - LINKS
Created by Sylvain Poirier – Here is a list of research groups and departments (and some isolated logics specialists in other departments) in the foundations of mathematics and computer science (logic, set theory, model theory, theoretical computer science, proof theory, programming languages).
<http://settheory.net/world>
<http://robotics.stanford.edu/~suresh/theory/software.html>
<http://theory.stanford.edu/people/uribe/usa.html>
<http://solon.cma.univie.ac.at/%7Eneum/ai.html>
<http://www.math.vanderbilt.edu/~schectex/courses/logic/#otherlinks>
<http://www.uni-bonn.de/logic/world.html>