NEWSLETTER
No. 60, September 2003
From the AAR President
CADE has an important election coming.
Several of the candidates discuss the importance of strengthening
CADE and their concern about having CADE (and automated reasoning researchers)
place more emphasis on applications.
I encourage you to read the statements of the nominees carefully and then
vote when you receive your ballot.
FLOPS 2004
The Seventh International Symposium on Functional and Logic Programming
will take place in Nara, Japan, on
April 7-9, 2004.
The symposium is a forum for research on all issues concerning
functional programming and logic programming.
In particular, it seeks to stimulate the cross-fertilization as well as integration of the two paradigms.
The symposium takes place about every 1.5 years in Japan.
Masami Hagiya (University of Tokyo),
Carsten Schuermann (Yale University), and Peter Selinger (University of Ottawa) will give invited presentations.
Submitted papers should be one of two types: (1) regular research
papers that describe new results, or
(2) system descriptions, containing a
link to a working system.
All submissions must be written in English and can be up to 15
proceedings pages long. Authors are strongly encouraged to use LaTeX2e
and the Springer llncs class file.
The submission deadline is October 1, 2003.
For further information, see the
Web site.
The Second International Joint Conference on Automated Reasoning (IJCAR)
is the fusion of several major conferences in automated reasoning:
These five events will join for the first time at the IJCAR conference
in Cork in July 2004.
IJCAR 2004 invites submissions related to all aspects of automated
reasoning, including foundations, implementations, and applications.
Original research papers and descriptions of working automated deduction
systems are solicited.
Logics of interest include the following:
propositional, first-order, classical, equational, higher-order, nonclassical,
constructive, modal, temporal, many-valued, substructural, description, metalogics,
type theory, and set theory.
Methods of interest include the following:
tableaux, sequent calculi, resolution, model-elimination, connection method, inverse method,
paramodulation, term rewriting, induction, unification, constraint solving, decision procedures,
model generation, model checking, semantic guidance, interactive theorem proving,
logical frameworks, AI-related methods for deductive systems, proof presentation,
efficient datastructures and indexing, integration of computer algebra systems
and automated theorem provers, and combination of logics or decision procedures.
Applications of interest include the following:
verification, formal methods, program analysis and synthesis, computer mathematics,
declarative programming, deductive databases, knowledge representation,
natural language processing, linguistics, robotics, and planning.
Submitted research papers and system descriptions must be original and
not submitted for publication elsewhere. Research papers can be up to 15
proceedings pages long, and system descriptions can be up to 5 pages
long. The proceedings of IJCAR 2004 will be published by Springer-Verlag
in the LNAI/LNCS series.
For details, see
the
Web site.
Important Dates
Best Paper Awards
A prize of 300 Euros will be given to the best paper.
In addition, a prize of 300 Euros will be given to the best
paper written solely by one or more
full-time students (at the time of submission).
Students must indicate with their submission
that they would like their paper to be considered for this award.
The program committee may decline to make the awards or may
split it among several papers.
Full information on IJCAR may be found at
the
Web site.
IJCAR workshops will be held on July 4 and July 5, 2004. They will run for
one or two days, but half-day ones are possible as well.
Workshop proposals are solicited on IJCAR-related topics as mentioned
previously in the Call for Papers.
Particularly welcome are proposals that promise to bring new topics into IJCAR, of either
practical or theoretical importance, or provide a forum for more
detailed discussion on central topics of continuing importance.
Workshops that close the gap between automated
reasoning and related areas, for instance formal methods or
software engineering, are especially encouraged.
Each workshop must have one or more
designated organizers and may have a program committee as well.
Workshop proposals must be limited to three pages and provide at
least the following information:
Workshop organizers are expected to maintain a Web site showing
all the relevant information of their workshop, including
online versions of accepted papers.
Workshop organizers are responsible on their own for sufficient
distribution of their call for papers and other publicity
(general IJCAR announcements will mention
the IJCAR workshops as well).
The IJCAR organizers offer to copy and distribute the workshop
notes to registered workshop participants.
In case of questions or problems,
please contact
the workshop chair:
Important Dates:
An election of CADE trustees will be held soon
and all AAR members will receive a ballot.
The following people are currently serving as trustees of CADE Inc.:
Franz Baader (CADE 2003 Program Chair: term expired)
David Basin (IJCAR 2004 Program Co-chair)
Maria Paola Bonacina (Secretary)
Gilles Dowek (elected 9/2001)
Ulrich Furbach, President (elected 8/1997 and 10/2000: term expired)
Harald Ganzinger (past Program Chair, elected 10/1999 and 10/2002)
John R. Harrison (elected 9/2001)
Michael Kohlhase (elected 10/2000: term expired)
David McAllester (past Program Chair, elected 10/2000: term expired)
Neil V. Murray (Treasurer)
Frank Pfenning, Vice-President (elected 10/1998 and re-elected 9/2001)
Andrei Voronkov (past Program Chair, elected 10/2002)
Toby Walsh (elected 10/2002)
The terms of office of Franz Baader, Ulrich Furbach, Michael Kohlhase and
David McAllester are expiring.
The position of Franz Baader is taken by David Basin,
as IJCAR 2004 program co-chair.
Thus, there are three positions to fill, to replace
the three trustees that were elected in October 2000,
since CADE trustees are elected to serve for three years.
The following candidates were nominated:
Franz Baader
nominated by Harald Ganzinger and Michael Kohlhase
Peter Baumgartner
nominated by Ulrich Furbach and Mark Stickel
Michael Kohlhase
nominated by Alan Bundy and Toby Walsh
Stephan Schulz
nominated by Geoff Sutcliffe and Tanel Tammet
and provided the following statements.
Statement by Franz Baader
CADE is the major forum for discussing all aspects of automated
reasoning research (theory, implementation, and applications).
While theoretical work and work on implementations are well
represented at CADE (through regular papers, system descriptions,
and the system competition), we must still work on attracting
more work on applications, which are now more often published
at conferences related to the application area.
In order to ensure the role of CADE as the flagship of automated
reasoning, we must try both to keep the high scientific standards
of the conference and to attract more automated reasoning related
research from other areas (like knowledge representation,
constraint solving, verification, and computer algebra). Another
important point is to avoid a fragmentation of the field into
many small and specialized subcommunities with their own small
conferences and workshops. This does not mean that I am
against having these smaller events as well. But there should be
one big event (every 2-3 years) where the whole automated reasoning
community meets and with which it identifies. For this reason, I am
strongly in favour of continuing the IJCAR series and of CADE's
participation in the FLoC conferences. In order to give CADE more
weight within FLoC, it might be a good idea to combine both, i.e.,
automated reasoning events should rather participate as IJCAR than
as separate events in FLoC.
Statement by Peter Baumgartner
My main research area is automated deduction, with focus on classical
first-order logic. In the first place I investigate tableau and
Davis-Putnam-like calculi, and I am particularly interested in
implementations and their practical applications.
I attend the CADE conferences regularly since 1990, served on the
programme committee, was the publicity chair in 2001 (when CADE joined
IJCAR) and I am the workshop chair of IJCAR 2004. Currently, I am the
president of the FTP (First-Order Theorem Proving workshops) steering
committee.
Concerning the field of Automated Deduction, I feel it is important
not only to pursue theoretical research, but also to actively pick-up
significant real-world problems and apply automated deduction
technology for solving them. This should also help to achieve higher
awareness of our field on a broader scope. Related to CADE, the last
CADEs did not see too many papers on technology with a high potential
for practical applications, such as SAT techniques or description
logics. I think it is important to raise CADE's attractivity in this
direction. I am also very much in favour of co-locating CADE with
related conferences, making CADE part of FLoC or integrating it into
IJCAR.
I feel very pleased to be nominated for the CADE steering
committee!
Statement by Michael Kohlhase
I consider CADE my home community, and I am therefore concerned about its state
and direction. If I am re-elected CADE trustee, I would like to make CADE more OPEN
(to researchers from neighboring fields) APPLIED (to real-world problems
not just introspective challenge examples), and INTEGRATED (the IJCAR effort
must be stabilized and strengthened). With more progress on these, keeping up
the high academic standards of the CADE conference, I believe that CADE can look towards a healthy future.
Not all of these objectives can be reached by the trustees alone,
but their actions can lead the CADE community into the right direction.
I personally can help with the first two issues, due to my close ties to
the computational linguistics and mathematics communities. I would also act as
a liaison person with the
QPQ initiative (see the
AAR newsletter for June 2003).
Please see my full statement on the
Web.
Statement by Stephan Schulz
I started working in the field of automated deduction as a student in
1993. From 1995 to early 2003 I was a member of the Automated
Reasoning Group at TU Munich. I taught computer science at the
University of Miami for one term in 2002, and currently am a
CALCULEMUS researcher, associated with RISC-Linz. In addition to
academic work, I have also worked as a consultant on first-order
reasoning for Safelogic A.B. in Gothenburg, Sweden. My main research
interests are proof search and presentation, efficient and robust
implementations, and machine learning. I'm probably best known as the
author of the equational theorem prover E. Depending on your view,
I've been a member of the CADE community since 1994, when my very
first submission was rejected, or 1996, when I presented a paper at
CADE-13 in New Brunswick. You can find out more about
me and my work at my
Web site.
CADE is the core conference for the automated deduction community. In
order to maintain this position and to serve as the focus of research
in automated reasoning, it should strive to maintain a balance between
theoretical, practical and applied research. In particular, I think
CADE should try to attract more papers about implementing deduction
systems in real-world settings, and bridging the gap between
theoretical results and practical applicability. To achieve this,
every CADE program comittee should be a representative sample of
deduction researchers, with members from all major fields. In my
opinion, the current rhythm of CADE, IJCAR, and FLoC/CADE works very
well, on the one hand allowing the different deduction conferences to
maintain their identities and different foci, while on the other hand
supporting cross-fertilization and a single community.
Following the tradition of the previous workshops on first-order theorem
proving, a special issue will be edited to commemorate the fourth workshop in
this series. This special issue will be published by Kluwer Academic
Publishers within the Journal of Automated Reasoning.
This special issue will focus on first-order theorem proving as a core theme
of automated deduction, including
Editors of this special issue:
To submit a paper, send a Postscript or PDF file to ftp2003@uni-koblenz.de.
Papers will be refereed following the standard JAR reviewing process.
For further information,
see the
Web page
or the
more general page on FTP in 2003.
If you have further questions, send to
ftp2003@uni-koblenz.de.
Call for Papers
Call for Workshop Proposals
Announcement of CADE Elections
Call for Journal Submissions
From the AAR President, Larry Wos...
Call for Papers
IJCAR 2004
March 22, 2004: Notification of acceptance
April 14, 2004: Camera-ready copy due
July 4-8, 2004: IJCAR 2004
Call for Workshop Proposals
Workshop proposals should be sent as plain text and as postscript or
PDF to the workshop chair (peter@uni-koblenz.de) no later than
November 16, 2003.
Acceptance/rejection notification: 12 December 2003
Deadline for camera-ready copy of workshop notes: 13 June 2004
Workshop date: 04 July 2004 - 05 July 2004
Announcement of CADE Elections
Maria Paola Bonacina
(Secretary of AAR and CADE)
E-mail: mariapaola.bonacina@univr.it
Call for Journal Submissions
Special JAR Issue: First-Order Theorem Proving
This special issue welcomes original high-quality contributions that have
been neither published in nor submitted to any journals or refereed
conferences.
The contributions are not limited to those presented at the workshop FTP'2003.
Deepak Kapur, University of New Mexico
Laurent Vigneron, LORIA - Universite Nancy 2
Important Dates:
Notification of acceptance: February 16, 2004
Publication: by the end of 2004
Gail Pieper
Technical editor
September 2003