NEWSLETTER
No. 57, December 2002
Contents
From the AAR President
Results of the CADE Trustee Elections 2002
Call for Papers for Conferences
An election was held from 19 September through
6 October 2002 to fill three positions on the board
of trustees of CADE Inc.
Two positions were left vacant by
Harald Ganzinger and David Plaisted,
whose terms expired, and a third one was created to complete
the implementation of the amendment approved in the summer
of 2000 to increase the number of trustees from nine to twelve
(see AAR Newsletter No. 48, August 2000).
Harald Ganzinger, Jean Goubault-Larrecq, Reinhold Letz, Andrei Voronkov
and Toby Walsh were nominated for these positions
(see AAR Newsletter No. 56, September 2002).
Ballots were sent by electronic mail to all members
of AAR as of the 19th of September,
for a total of 566 ballots (up from 548 in 2001, 445 in 2000 and 396 in 1999).
Of these, 149 were returned with a vote, representing a participation
level of 26.3% (up from 22.5% in 2001 and 24.5% in 2000 and down from
30% in 1999).
The majority is 50% of the votes plus 1, hence 75.
The following table reports the initial distribution of preferences
among the candidates:
No candidate reaches a majority right away,
and the redistribution of the votes of Jean Goubault-Larrecq
yields the following new distribution:
Again, no candidate reaches a majority, and
by redistributing the votes of Reinhold Letz one gets the following table:
Redistribution of the votes for Toby Walsh produces the final table
for the first slot:
Thus, Harald Ganzinger
is elected for a second term on the board of trustees.
(Since 69 votes does not suffice for the majority,
the STV algorithm executes another round distributing
the votes of Andrei Voronkov, but this is not reported
because the outcome is obvious.)
The redistribution of the votes of the winner
produces the following table:
None of the candidates has a majority to be elected,
so that the votes of Jean Goubault-Larrecq need to be redistributed again:
Reinhold Letz and Toby Walsh have the same number of first preferences,
but because of the difference in second preferences,
the next round redistributes the votes for Reinhold Letz,
producing this outcome:
Thus, Andrei Voronkov has a majority and is elected.
Returning to the table after Harald Ganzinger's votes were redistributed,
and redistributing those of Andrei Voronkov also,
one obtains the following matrix:
None of the candidates has a majority to be elected,
so that the votes of Jean Goubault-Larrecq need to be redistributed again:
There is again a tie between
Reinhold Letz and Toby Walsh, which is solved by comparing the
second preferences.
The votes for Reinhold Letz get redistributed,
and Toby Walsh is elected.
After this election, the following people
are serving on the board of trustees of CADE Inc.:
Franz Baader (CADE 2003 Program Chair)
Maria Paola Bonacina (Secretary)
Gilles Dowek (Elected 9/2001)
Ulrich Furbach (President, elected 8/1997 and re-elected 10/2000)
Harald Ganzinger (Past program chair, elected 10/1999 and re-elected 10/2002)
John Harrison (Elected 9/2001)
Michael Kohlhase (Elected 10/2000)
David McAllester (Past program chair, elected 10/2000)
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)
On behalf of the AAR and CADE Inc.,
I thank David Plaisted, for his service as trustee
during the past three years;
Jean Goubault-Larrecq and Reinhold Letz, for running in the election;
and all the members who voted, for their participation;
and I offer the warmest
congratulations to Harald Ganzinger, Andrei Voronkov,
and Toby Walsh on being elected.
CADE 19
The 19th International Conference on Automated Deduction
(CADE-19) will be held in
Miami, Florida, USA,
July 28 - August 2, 2003.
CADE-19 invites paper submissions related to all aspects of automated
deduction, including foundations, implementations, and
applications. Original research papers, papers on applications of
automated deduction methods and systems, and descriptions
of working automated deduction systems are solicited.
In addition, CADE-19 invites the submission of proposals for workshops
and tutorials, which will take place at the beginning of the conference
(July 28 and 29).
Topics
Logics of interest include propositional, first-order, equational,
higher-order, classical, intuitionistic, constructive, modal, temporal,
many-valued, substructural, description, and meta-logics, logical
frameworks, type theory and set theory.
Methods of interest include saturation, resolution, tableaux, sequent
calculi, term rewriting, induction, unification, constraint solving,
decision procedures, model generation, model checking, natural deduction,
proof planning, proof presentation, proof checking, and explanation.
Applications of interest include hardware and software development,
systems analysis and verification, deductive databases, functional and
logic programming, computer mathematics, natural language processing,
computational linguistics, robotics, planning, knowledge representation,
and other areas of AI.
Submission
Conference submission is electronic in postscript format. Submitted
papers should conform to the Springer LNCS style. In addition to papers
on foundations (15 pages), CADE encourages the submission of application
papers (10 pages), and of short system descriptions (5 pages).
Simultaneous submission to other conferences with proceedings or
submission of material that has already been published elsewhere is
not allowed. In the case of doubts on this point please contact the
program chair. Papers that are too long will not be considered.
Important Dates
Conference Chairs:
Geoff Sutcliffe (University of Miami, USA) and
Jeff Pelletier (University of Alberta, Canada)
Program Chair:
Franz Baader (TU Dresden, Germany)
More details are available on the conference
Web page.
RTA'03
The 14th International Conference on Rewriting Techniques and Applications
(RTA'03) will take place in Valencia, Spain, 9-11 June 2003.
RTA is the major conference on
rewriting.
Authors are encouraged to submit papers in the following or related areas:
Deadlines are 15 January 2003 for electronic submission of title and abstract and 22 January 2003 for electronic submission of papers.
For details, see the
Web page.
CAV 2003
The 15th Computer-Aided Verification conference (CAV 2003) will
be held in Boulder, Colorado, 8-12 July 2003.
Topics of interest include the following:
There are two categories of submissions: regular papers and tool
presentations.
Submissions of regular papers should be an extended abstract not exceeding thirt
een pages; the deadline is 22 January 2003.
Submissions of tool presentations
should be an abstract not exceeding four pages.
Authors are strongly encouraged to use the electronic submission form
at the
Web site.
Please direct all inquiries about CAV 2003 to cav2003@cs.utexas.edu.
LICS 2003
The
eighteenth IEEE Symposium on Logic in Computer Science (LICS 2003)
will be held 22-25 June 2003 in Ottawa, Canada.
The LICS Symposium is an annual international forum on theoretical and
practical topics in computer science that relate to logic in a broad
sense.
Topics of interest for submissions
include automata theory, automated deduction, categorical models and
logics, concurrency and distributed computation, constraint
programming, constructive mathematics, database theory, domain theory,
finite model theory, formal aspects of program analysis, formal
methods, hybrid systems, lambda and combinatory calculi, linear logic,
logical aspects of computational complexity, logics in artificial
intelligence, logics of programs, logic programming, modal and
temporal logics, model checking, programming language semantics,
reasoning about security, rewriting, specifications, type systems and
type theory, and verification.
Authors are required to submit electronically a paper title
and a short abstract of
about 100 words
by 30 December 2002;
the extended abstract (10 pages) of the paper is due
6 January 2003.
For further information, see the
Web site
LICS 2003 also will have a session of short (5-10 minutes) presentations.
This session is intended for descriptions of work in progress, student
projects, and relevant research being published elsewhere; other brief
communications may be acceptable. Submissions for these presentations,
in the form of short abstracts (1 or 2 pages long), should be entered
at the LICS 2003 submission site between 17 March and 21 March 2003.
From the AAR President, Larry Wos...
I encourage the newly elected CADE trustees to work hard at promoting automated reasoning; in particular, I hope that they will encourage their colleagues to use the AAR Newsletter as a forum for discussion about our field and as a mechanism for presenting challenging problems and open questions.
Results of the CADE Trustee Elections 2002
Maria Paola Bonacina
(Secretary of AAR and CADE)
E-mail: mariapaola.bonacina@univr.it
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
H. Ganzinger
49
24
30
8
38
149
J. Goubault-Larrecq
17
16
25
17
74
149
R. Letz
21
30
25
15
58
149
A. Voronkov
32
56
23
7
31
149
T. Walsh
30
18
33
14
54
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
H. Ganzinger
54
27
24
30
14
149
R. Letz
27
27
33
37
25
149
A. Voronkov
36
62
17
22
12
149
T. Walsh
31
27
34
35
22
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
H. Ganzinger
59
33
39
11
7
149
A. Voronkov
49
59
25
13
3
149
T. Walsh
39
35
44
29
2
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
H. Ganzinger
69
57
17
5
1
149
A. Voronkov
68
60
17
4
0
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
J. Goubault-Larrecq
24
26
20
65
14
149
R. Letz
32
36
21
49
11
149
A. Voronkov
58
48
11
20
12
149
T. Walsh
35
32
25
50
7
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
R. Letz
40
38
42
22
7
149
A. Voronkov
68
45
17
14
5
149
T. Walsh
40
41
40
27
1
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
A. Voronkov
89
38
16
3
3
149
T. Walsh
53
59
33
3
1
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
J. Goubault-Larrecq
40
27
61
16
5
149
R. Letz
52
35
48
10
4
149
T. Walsh
55
31
52
9
2
149
Candidate
1st pref.
2nd pref.
3rd pref.
4th pref.
5th pref.
Total
R. Letz
68
48
24
6
3
149
T. Walsh
68
50
28
3
0
149
Call for Papers for Conferences
January 15, 2003: Notification of acceptance of workshops and
tutorials
January 24, 2003: Deadline for electronic submission of title
January 31, 2003: Deadline for electronic submission
of papers
March 31, 2003: Notification of acceptance of papers
April 30, 2003: Deadline for final version of accepted papers