about CADE

CADE is the major forum for the presentation of research in all aspects of automated deduction.

The first conference was held in 1974. Early CADEs have been mostly biennial, and annual conferences started in 1996. CADE Inc. is a subcorporation of the Association of Automated Reasoning.

relevant 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.

news and notes

  • The address of the conference venue (see mustpeade maja, although the text is only in Estonian) is indeed Pikk 26, which is quite in the center of old town. See the zoomable/searchable map (type pikk 26 and search) or this drawing where the red arrow is not pointing anywhere near the conference venue.
  • The actual registration starts Friday, 22. July, in the morning of the first workshops day. At 22. we'd recommend to register either between 8.30-9.00, during the first coffee break 10:00-10:30 or later. We will not register people during Thursday, 21. July (just preparing everything and being awfully busy).
  • In case you run into any minor trouble, please email Tanel Tammet. In the worst kinds of situations (totally lost, away from email, etc) you may call Tanel: +3725524876.

important dates

See schedule for additional details.
  • Call for workshops/tutorials: December 1, 2004
  • Electronic submission of paper title and abstract: February 25, 2005
  • Electronic submission of papers: March 4, 2005
  • Notification of acceptance: April 29, 2005 (postponed one week)
  • Final version: May 20, 2005
  • Registration opens: May 20, 2005
  • Deadline for early registration: 20. June, 2005.
  • Deadline for non-cash payments: 12. July, 2005.
  • Workshops: July 22-23, 2005
  • Conference: July 24-27, 2005

submissions

Submission is now closed. See the list of accepted papers. Date for the final version: May 20, 2005.

Submission is electronic. Here is a link to the submission site.

CADE-20 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-20 invites the submission of proposals for workshops and tutorials.

Submission is electronic in postscript or PDF format. papers must conform to the Springer LNCS style, preferrably using LaTeX2e and the Springer llncs class files. Submissions can be full papers, for work on foundations, applications or implementation techniques (15 pages), as well as system descriptions (5 pages), for describing publicly available systems.

Here is a detailed postscript call-for-papers and a call-for-workshops.

submission system

Follow this link to the electronic submission site (same site and link as provided above).

accepted full papers

  • Tomasz Truderung.
    Regular Protocols and Attacks with Regular Knowledge
  • Greta Yorsh and Madan Musuvathi.
    A Combination Method for Generating Interpolants
  • Ullrich Hustadt, Boris Konev and Renate A. Schmidt.
    Deciding monodic fragments by temporal resolution
  • Guillaume Dufay, Amy Felty and Stan Matwin.
    Privacy-Sensitive Information Flow with JML
  • Viktor Kuncak, Hai, Huu Nguyen and Martin Rinard.
    An Algorithm for Deciding BAPA: Boolean Algebra with Presburger Arithmetic
  • Franz Baader and Silvio Ghilardi.
    Connecting many-sorted theories
  • Claudio Castellini and Alan Smaill.
    Proof Planning for First-Order Temporal Logic
  • Graham Steel.
    Deduction with XOR Constraints in Security API Modelling
  • Tal Lev-Ami, Neil Immerman, Siddharth Srivastava, Greta Yorsh, Mooly Sagiv and Thomas W. Reps.
    Simulating Reachability using First-Order Logic with Applications to Verification of Linked Data Structures
  • Viorica Sofronie-Stokkermans.
    Hierarchic reasoning in local theory extensions
  • Kaustuv Chaudhuri and Frank Pfenning.
    A Focusing Inverse Method Prover for First-Order Linear Logic
  • Mizuhito Ogawa, Eiichi Horita and Satoshi Ono.
    Proving Properties of Incremental Merkel Trees
  • Evelyne Contejean and Pierre Corbineau.
    Reflecting Proofs in First-Order Logic with Equality
  • Chad Brown.
    Reasoning in Extensional Type Theory with Equality
  • Christian Fermüller and Reinhard Pichler.
    Model Representation via Contexts and Implicit Generalizations
  • Peter Baumgartner and Cesare Tinelli.
    ME-E -- The Model Evolution Calculus with Equality
  • Brigitte Pientka.
    Tabling for higher-order logic programming
  • Christian Urban and Christine Tasson.
    Nominal Techniques in Isabelle/HOL
  • Kumar Neeraj Verma, Helmut Seidl and Thomas Schwentick.
    On the Complexity of Equational Horn Clauses
  • Jordi Levy, Mateu Villaret and Joachim Niehren.
    Well-Nested Context Unification
  • Serge R. Autexier.
    The CORE Calculus
  • Guillem Godoy and Ashish Tiwari.
    Termination of Rewrite Systems with Shallow Right-Linear, Collapsing, and Right-Ground Rules
  • Jian Zhang.
    Computer Search for Counterexamples to Wilkie's Identity
  • John Harrison and Sean McLaughlin.
    A Proof Producing Decision Procedure for Real Arithmetic
  • Ting Zhang, Henny Sipma and Zohar Manna.
    The Decidability of the First-order theory of Knuth-Bendix Order

accepted system descriptions

  • Sean Bechhofer, Ian Horrocks and Daniele Turi.
    The OWL Instance Store (System Description)
  • Andreas Meier and Erica Melis.
    MULTI: A Multi-Strategy Proof Planner (System Description)
  • Marco Bozzano, Roberto Bruttomesso, Alessandro Cimatti, Tommi Junttila, Peter van Rossum, Stephan Schulz and Roberto Sebastiani.
    MathSAT 3 (System Description)
  • Marco Benedetti.
    sKizzo: A Suite to Evaluate and Certify QBFs (System Description)
  • Alex Sinner and Thomas Kleemann.
    KRHyper - In Your Pocket (System Description)

schedule overview

This page contains the general overview of the schedule. For concrete talks and all the other details see the detailed schedule page. See also workshops.

Coffee and lunch breaks will take place at the conference building at the following times:

  • 10:00-10:30 coffee break
  • 12:45-14:00 lunch
  • 16:00-16:30 coffee break
The talks will normally start at 9:00 and finish at 18:00.

Blanchet and Giunchiglia tutorials take place during the main conference. The exact time slots will be announced later.

  • Friday, 22. July:
    • 8:30-9:00. Registration opens. It is OK to register later during the day, just make sure you do register sometimes before lunch.
    • Workshop: ESCAR.
    • Workshop: DISPROVING.
  • Saturday, 23. July:
  • Sunday, 24. July:
    • First day of the main conference.
    • Evening: excursion at the Old Town.
    • Evening: reception at the town hall.
    • Evening: CASQUE - the squash competition.
  • Monday, 25. July:
    • Morning: main conference.
    • From 14.00 until evening: excursion. Bus ride/walking/swimming at picturesque places, beaches and islands on the northern coast.
    • Evening: CASC dinner.
  • Tuesday, 26. July:
  • Wednesday, 27. July:
    • Last day of the conference.
    • Activities stop at around 15:45.

detailed schedule, talks

The following boxes contain the daily schedule: talks etc. For a short overview of the schedule, see the schedule overview page. See this link for a single-page printable schedule without menus.

NB! Minor changes to the schedule and further details for social events are expected in the future.

Friday 22. July

8:30-9:00

Registration opens (it is OK to register later during the day, just make sure you do register sometimes before lunch).

9:00-10:00

DISPROVING workshop starts.

10:00-10:30

Coffee break.

10:30-12:45

DISPROVING workshop.

12:45-14:00

Lunch.

14:00-15:00

DISPROVING workshop finishes and ESCAR workshop starts with a shared invited talk.

15:00-16:00

ESCAR workshop.

16:00-16:30

Coffee break.

16:30-18:00

ESCAR workshop.

Saturday 23. July

9:00-10:00

10:00-10:30

Coffee break.

10:30-12:45

12:45-14:00

Lunch.

14:00-16:00

16:00-16:30

Coffee break.

16:30-18:00

Sunday 24. July

9:00-10:00

Invited talk by Gilles Dowek: What do we know when we know that a theory is consistent?

10:00-10:30

Coffee break.

10:30-12:30

  • Evelyne Contejean and Pierre Corbineau.
    Reflecting Proofs in First-Order Logic with Equality
  • Chad Brown.
    Reasoning in Extensional Type Theory with Equality
  • Christian Urban and Christine Tasson.
    Nominal Techniques in Isabelle/HOL
  • Brigitte Pientka.
    Tabling for higher-order logic programming

12:45-14:00

Lunch.

14:00-16:00

  • Kaustuv Chaudhuri and Frank Pfenning.
    A Focusing Inverse Method Prover for First-Order Linear Logic
  • Serge R. Autexier.
    The CORE Calculus
  • Tal Lev-Ami, Neil Immerman, Siddharth Srivastava, Greta Yorsh, Mooly Sagiv and Thomas W. Reps.
    Simulating Reachability using First-Order Logic with Applications to Verification of Linked Data Structures
  • Guillaume Dufay, Amy Felty and Stan Matwin.
    Privacy-Sensitive Information Flow with JML

16:00-16:30

Coffee break.

16:30-18:15

  • Ting Zhang, Henny Sipma and Zohar Manna.
    The Decidability of the First-order theory of Knuth-Bendix Order
  • Jordi Levy, Mateu Villaret and Joachim Niehren.
    Well-Nested Context Unification
  • Guillem Godoy and Ashish Tiwari.
    Termination of Rewrite Systems with Shallow Right-Linear, Collapsing, and Right-Ground Rules
  • Sean Bechhofer, Ian Horrocks and Daniele Turi.
    The OWL Instance Store (System Description)

Social events in the evening

  • 19:00-20:30: Reception at the town hall.
  • 20:30-21:30 Guided walking tour in the old town.
  • CASQUE - the squash competition. Time and date subject to change.

Monday 25. July

9:00-10:00

Invited talk by Frank Wolter: Temporal logics over transitive states.

10:00-10:30

Coffee break.

10:30-12:15

  • Ullrich Hustadt, Boris Konev and Renate A. Schmidt.
    Deciding monodic fragments by temporal resolution
  • Viorica Sofronie-Stokkermans.
    Hierarchic reasoning in local theory extensions
  • Claudio Castellini and Alan Smaill.
    Proof Planning for First-Order Temporal Logic
  • Andreas Meier and Erica Melis.
    MULTI: A Multi-Strategy Proof Planner (System Description)

12:45-14:00

Lunch.

14:00-18:30

Excursion. Bus ride/walking/swimming at picturesque places, beaches and islands on the northern coast.

Social events in the evening (time TBA)

  • CASC dinner.

Tuesday 26. July

09:00-10:00

Invited talk by Randal Bryant: Decision Procedures Customized for Formal Verification

10:00-10:30

  • Coffee break.
  • CASC starts.

10:30-12:15

  • Viktor Kuncak, Hai, Huu Nguyen and Martin Rinard.
    An Algorithm for Deciding BAPA: Boolean Algebra with Presburger Arithmetic
  • Franz Baader and Silvio Ghilardi.
    Connecting many-sorted theories
  • John Harrison and Sean McLaughlin.
    A Proof Producing Decision Procedure for Real Arithmetic
  • Marco Bozzano, Roberto Bruttomesso, Alessandro Cimatti, Tommi Junttila, Peter van Rossum, Stephan Schulz and Roberto Sebastiani.
    MathSAT 3 (System Description)

12:45-14:00

Lunch.

14:00-16:00

  • Tutorial by E. Giunchiglia: Beyond SAT: QSAT, and SAT-based Decision Procedures.
  • Graham Steel.
    Deduction with XOR Constraints in Security API Modelling
  • Kumar Neeraj Verma, Helmut Seidl and Thomas Schwentick.
    On the Complexity of Equational Horn Clauses

16:00-16:30

Coffee break.

16:30-17:15

  • Greta Yorsh and Madan Musuvathi.
    A Combination Method for Generating Interpolants
  • Marco Benedetti.
    sKizzo: A Suite to Evaluate and Certify QBFs (System Description)

17:30-19:00

  • Herbrand award ceremony: Martin Davis.
  • CADE business meeting.

Social events in the evening

Wednesday 27. July

9:00-10:00

Tutorial by Bruno Blanchet: An Automatic Security Protocol Verifier based on Resolution Theorem Proving.

10:00-10:30

Coffee break.

10:30-12:15

  • Tomasz Truderung.
    Regular Protocols and Attacks with Regular Knowledge
  • Peter Baumgartner and Cesare Tinelli.
    ME-E -- The Model Evolution Calculus with Equality
  • Christian Fermüller and Reinhard Pichler.
    Model Representation via Contexts and Implicit Generalizations
  • CASC: presentation of results.

12:45-14:00

Lunch.

14:00-15:15

  • Mizuhito Ogawa, Eiichi Horita and Satoshi Ono.
    Proving Properties of Incremental Merkel Trees
  • Jian Zhang.
    Computer Search for Counterexamples to Wilkie's Identity
  • Alex Sinner and Thomas Kleemann.
    KRHyper - In Your Pocket (System Description)

workshops and tutorials

The following is a list of workshops and tutorials to take place during CADE. See also schedule. Notice that some of the tutorials will take place during the main conference, not the first two workshop days.

tutorial by B. Blanchet

An Automatic Security Protocol Verifier based on Resolution Theorem Proving

We present a technique for the verification of cryptographic protocols, based on an abstract representation of the protocol by a set of Horn clauses, and on a resolution algorithm on these clauses. This technique allows a flexible encoding of many cryptographic primitives. It can verify a wide range of security properties of the protocols, such as secrecy, authenticity, and limited cases of process equivalences, in a fully automatic way. Furthermore, the obtained security proofs are valid for an unbounded number of sessions of the protocol, in parallel or not.

tutorial by E. Giunchiglia

Beyond SAT: QSAT, and SAT-based Decision Procedures

The tutorial will start with a brief introduction to Propositional Satisfiability and then will concentrate on DLL-based decision procedures for Quantified Boolean Formulas (QBFs), separation logic and (time permitting) modal logic. For the QBFs satisfiability problem, the tutorial will focus on two topics: (1) the development of efficient solvers targeted to solving instances coming from real world applications, and (2) the empirical evaluation of QBF solvers and benchmarks. As for the other decision procedures, we will first give the main ideas underlying the SAT-based approach, and then focus on separation and modal logics.

available equipment

As has been customary during CADE, we will have an internet room, providing ca 10 network-connected desktop machines running win XP or linux (there is no guarantee as for which we will have), plus ca five ethernet cables to plug into your laptops.

In addition, we will have a separate wifi connection in (almost) every room where WS, tutorial or main session is held, plus the beforementioned internet room. Bring your wifi cards and laptops!

For WS and (initial) tutorials we will have a projector connected to a desktop machine running win XP (and - maybe - linux as well). You can use your own laptop instead, of course. The desktop machine will have no internet connection, but you can - very likely - connect your own laptop to wifi. We will also have a paper board to write on. There will be no proper (large, non-paper) whiteboard.

We can also provide a third projector, if necessary (either in the internet room or as a second projector in a WS room). For example, we will have a projector in the internet room during CASC.

The main conference sessions will be held in a larger room than WS and (initial) tutorials, but the equipment is basically the same: projector, desktop machine (or use your own), wifi connection. There will be no proper (large, non-paper) whiteboard.

There is no need for mikes and amplifiers in smaller rooms, and we are currently investigating the question whether we need a mike and amplifier in the large session room (probably not).

We will have a small printer/copying machine at the registration desk: smaller printing jobs are possible, if really necessary.

In case you need anything more, please email Tanel Tammet and I'll attempt to fix the necessary item.

Warning: in my experience the connectivity problems between different laptops and projectors are getting worse every year. You cannot be 100% sure that your laptop will be compatible with the provided projector! Be prepared for alternative options.

registration

We are now accepting payments on site only. You should still register by email, though!

The actual registration starts Friday, 22. July, in the morning of the first workshops day. At 22. we'd recommend to register either between 8.30-9.00, during the first coffee break 10:00-10:30 or later. We will not register people during Thursday, 21. July (just preparing everything and being awfully busy).

In case you run into any minor trouble, please email Tanel Tammet. In the worst kinds of situations (totally lost, away from email, etc) you may call Tanel: +3725524876.

payment instructions

You have to take two separate actions to register for CADE-20:
  • Fill and e-mail the registration form here. Necessary instructions are present on the form.
  • Make the actual payment according to the instructions in the next section of this page.

Registration fees:
  • Regular, early (before 20. June): 370 EUR.
  • Regular, late (from 20. June): 470 EUR.
  • Student, early (before 20. June): 270 EUR.
  • Student, late (from 20. June): 370 EUR.
  • Workshop or OO tutorial: 40 EUR.
  • Extra workshop/tutorial same day: 15 EUR.
  • CASC: 50 EUR.

Registration includes proceedings, reception, banquet, two excursions, two coffee breaks and lunch per conference day. Workshop registration includes workshop materials, two coffee breaks and a lunch during the workshop day. CASC registration includes a T-shirt and the CASC dinner. Blanchet and Giunchiglia tutorials take place during the main conference, no extra fee to be paid.

payment instructions

Payment can be made either by bank transfer, credit card (VISA or Mastercard) or (as a last resort) cash on site. After 12. July the only option is paying cash on site (i.e. do not make any bank transfers or credit card payments after this date: just e-mail the registration form). All payments should be made in EUR.

  • BANK TRANSFERS in EUR should be made to the following account:

    Bank's name: Hansapank
    Bank's address: Liivalaia 8, 15040 Tallinn, Estonia
    BIC/SWIFT code: HABA EE2X
    Beneficiary: Institute of Cybernetics at TUT
    Beneficiary's address: Akadeemia tee 21, 12618 Tallinn, Estonia
    Beneficiary's account: 22 100 712 2812
    IBAN : EE78 2200 2210 0712 2812
    Reference: CADE-20, <participant(s) name(s)>

    It is VITAL that you include the reference and make sure that you are paying both the sender's and receiver's charges.

  • CREDIT CARD PAYMENTS in EUR can be made using Visa or Mastercard. Please fill out this form, submit it, then print and sign the generated pdf file and send it by fax or regular mail to Institute of Cybernetics at TUT, Akadeemia tee 21, 12618 Tallinn, Estonia, fax no. +372 620 4151.

woody bledsoe student travel award

Call for Nominations The call is now closed. Please observe that in case you will be reimbursed by the Award, you still have to pay the CADE registration fee as an ordinary student participant: the Award will reimburse you later, not pay your fee up front.

The Woody Bledsoe Student Travel Award was created to honor the memory of Woody Bledsoe, for his contributions to mathematics, artificial intelligence, and automated theorem proving, and for his dedication to students. The award is intended to enable selected students to attend the International Conference on Automated Deduction (CADE) or the International Joint Conference on Automated Reasoning (IJCAR), whichever is scheduled for the year, by covering much of their expenses.

In 2005, CADE will take place July 22-27, in Tallinn, Estonia (for further information see cade-20). The winners will be reimbursed (to a maximum of USD 800) for their conference registration, transportation, and accomodation expenses. Preference will be given to students who will play an active role in the conference, including satellite workshops, and do not have alternative funding. However, also students in other situations are very much encouraged to apply.

A nomination consists of a recommendation letter of up to 300 words from the student's supervisor. Nominations for CADE-20 should be sent by e-mail to

  • Robert Nieuwenhuis, CADE-20 Program Chair (roberto@lsi.upc.es) and
  • Tanel Tammet, CADE-20 Conference Chair (tammet@staff.ttu.ee)

with copies to

  • Franz Baader, CADE Inc. President (baader@tcs.inf.tu-dresden.de) and
  • Neil V. Murray, CADE Inc. Treasurer (nvm@cs.albany.edu).

Nominations must arrive no later than June 8 and the winners will be notified by June 15. The awards will be presented at CADE; in case a winner does not attend, the chairs and trustees may transfer the award to another nominee or give no award.

site

The conference will take place in the historic 15th century building of the brotherhood of blackheads (site only in Estonian), right in the heart of the medieval old town of Tallinn. See pictures of the conference venue.

The address of the conference venue is Pikk 26. See the zoomable/searchable map (type pikk 26 and search) or this drawing where the red arrow is not pointing anywhere near the conference venue.

It is very likely that your hotel is ca 5 minutes walk from the old town. In that case it will take 10 minutes to walk from your hotel to the conference site (provided you have a map). Do not bother to take a taxi for this trip!

travel

Here is a quick overview and a map of the country.

Citizens of the EU/Schengen and most other European countries, USA, and many other countries do not need a visa to enter Estonia. Visas are however requested from citizens of Russia, the Ukraine, Belorus. The visa requirement for Canadian citizens has been recently lifted. Exact information on the regulations in force at any given time is available from the Ministry of Foreign Affairs

In case you do need a visa, you will probably need an invitation. Please contact Anu Johannes at the Tallinn University of Technology to obtain an invitation to CADE.

getting to Tallinn

There exist direct flights to Tallinn from major cities in Europe: Amsterdam, Berlin, Brussels, Dublin, Frankfurt, Gothenburg, Hamburg, Helsinki, Kiev, Copenhagen, London, Manchester, Milano, Moscow, Munich, Oslo, Paris, Prague, Riga, Stockholm, Vilnius, Warszaw. There are no direct transatlantic flights. Several of the routes mentioned are available only on some days of the week. Frequent daily connections are available between Helsinki, Stockholm and Copenhagen.

Some hints and rumours about cheap airfare to/from Tallinn:

For more information, see the homepages of Tallinn Airport and Estonian Air. The summer timetable of the Tallinn airport is available as a pdf file. The city is 2 kms from the airport and you reach it either by bus No. 2 or taxi.

For ferry connections, see the web pages of Tallink/Hansatee, Silja Line and Eckero Line.

NB! Unless you are unlucky with weather, Helsinki-Tallinn ferries and fast boats are a quick and memorable way to combine air travel with a nice sea trip. Helsinki-Tallinn route is probably the most trafficked route on the Baltic sea, with different kinds of ships leaving almost every hour. Stockholm-Tallinn is even nicer (you will see the Stockholm archipelago!), but this is an overnight trip.

For international coach connections, see the web page of Eurolines.

time

Estonia (just as Finland, Latvia, Lithuania) uses Eastern European Time, EET, this is one hour ahead of Central European Time, CET, in other words GMT+2.

electricity

The electricity supply is 220 volts AC, 50 Hz. European-style 2-pin plugs are in use.

money and banks

The currency in Estonia is Estonian crown (EEK). EEK is pegged to EUR at the rate of 1 EUR = 15.64664 EEK.

Credit cards are widely accepted in Tallinn and other cities (but not necessarily in the countryside). You may be required to present your passport or driver's licence in proof of identity when paying with a card. Bank offices and currency exchange points are numerous and have very reasonable opening hours. Cash advance is also possible from ATMs. The most widely accepted travellers cheques are Am Ex and Thomas Cook.

We would not recommend trying to exchange your currency into Estonian crowns at home. All major currencies are exchanged into crowns easily here in the country and the rates are more favourable.

postal services

Postage on letters (up to 20 g) [postcards] within Estonia is 4.40 [3.60] EEK, to the Baltic and Nordic countries 6.00 [5.00] EEK by air mail and 5.50 [4.50] EEK by surface mail, to the rest of Europe and the former USSR 6.50 [6.00] (only air mail is possible), to the rest of the world 8.00 [7.50] EEK (only air mail is possible). Air mail post has to be marked with blue "Prioritaire / Par avion" stickers.

Post offices are open during the normal shopping hours. Stamps are also sold in newsstands, but the staff do not always know the tariffs.

phones

International calls to Estonia: dial the prefix for intl. calls (00 in most countries), then the country code 372, then the trunk code excluding the initial 0, and then the subscriber's number.

International calls from Estonia: dial the prefix 0 for intl. calls, then your country code etc.

Calls within Estonia: dial the trunk code, then the number.

The emergency number (fire brigade, ambulance) is 112. For police only, dial 110.

Payphones are many, but take ET phonecards only. The three different cards cost 30, 50 and 100 EEK and can be bought from newsstands and supermarkets.

public transportation in Tallinn

The public city transportation system of Tallinn, consisting of bus, tram and trolleybus traffic, is quite efficient. The lines are many and are operated frequently. Most stops have timetables (affixed to the stop signpost) and many also have a map of the transport system on display (in the waiting booth). Tickets are available from drivers, from special city transportation ticket stands and newsstands, they are validated by punching. Buses, trams and trolleybuses are all in one ticket system, a special ticket or a completion ticket in addition to an ordinary one is needed in an express bus. A ticket is valid for a single journey and costs 15 EEK when bought from the driver and 10 EEK when bought from a stand; a set of 10 tickets costs 70 EEK.

taxi in Tallinn

At the airport, take a taxi which belongs to Tulika takso (shiny white Opel cars, the logo is three black squares in a yellow oval shape). Ignore Linnatakso or any other companies. (There are too many fake Linnatakso cars and other companies are not even officially allowed to show up there.) There is no obligation to take the first taxi from the queue. Walk down to the first Tulika car. A ride to a hotel in the center should not cost more than 80 EEK.

Elsewhere, it is best to order a taxi car by phone. There are several reliable services. We recommend Tulika Takso, phone 1200 or (0) 612 0000 and E-takso/Takso 1700, phone 1700 or (0) 60 59 700, or Peretakso, phone 16111 or (0) 646 0006. If you need the taxi to your hotel, you can always ask the reception to order the car for you. All three charge 7 EEK per km, the minimum charge is 35 EEK. With other companies, the tariff can vary as wildly as between 5.50 and 22 EEK per km.

Avoid picking an arbitrary taxi car from the street. If you are in the center of the town and need a taxi, walk to Viru hotel and take a Tulika car from there.

internet

Internet cafes (with terminals) include: Espresso (Estonia pst 7, 15 EEK/30 mins, 2 terminals), Kohvik@Grill (Aia 3, in WW Passage shopping centre, entrance from Vana-Viru, 15 EEK/30 mins, 4 terminals). Other places: Arvutisaal (Vana-Posti 2, 2nd floor, 30 EEK/1 hr, 6 terminals), Tallinn Central Library (Estonia pst 8, free of charge), National Library (Tonismagi 2, 7th floor, 10 EEK/15 mins). Internet terminals or Internet access is offered also by many hotels.

Wireless internet access (WiFi) is available at many places, free or for money. For closer information, see www.wifi.ee.

tipping

In restaurants, the service charge is included in the bill, but a small tip (up to 10 pct) is considered polite.

general tourist information

For tourist information on Estonia in the Web, check the web page of the Estonian Tourist Board. For tourist information specifically on Tallinn, check the web page of the Tallinn Tourist Board. Alternatively, InYourPocket.Com's Estonia and Tallinn pages make a useful reading too.

The Tourist Information Office in Tallinn is located at Raekoja plats 10 (Raekoja plats = Town Hall square) in the middle of the Old Town.

location

Tallinn is one of the best retained medieval European towns, with its web of winding cobblestone streets and properties, from the 11th to 15th centuries, preserved nearly in its entirety.

hotels and booking

Tallinn has become a very popular tourism target, and the real estate investments have not quite managed to catch up quickly enough. As a consequence, the summer prices are fairly steep, it is hard (if not impossible) to get rebates from rack prices, and the hotels are fully booked months in advance.

What typically happens is that the large travel companies book just everything without financial obligations, and then let go ca 1/3 of the bookings about one month before the deadline. For CADE this means that it is likely that there will be more booking opportunities at the end of June than there are now.

The organizers have booked a number of rooms specially for CADE, at very different hotels, at very different prices. None of these rooms are confirmed or paid for: you will have to contact the hotel directly, reserve and pay for these rooms yourself. The reservations have to be made (latest) before 1. July, and in some cases earlier: before 22. June. All the reservations are served on the first-come basis. In order to actually reserve these rooms, select a suitable hotel from the list below, contact the hotel and mention both (A) CADE (B) our reservation number (if available).

You can certainly book the hotels outside the list/reservations below. The last chapter of this page contains pointers to the general hotel listings in Tallinn. In order to simplify finding alternatives to the CADE list or for getting travel information, please contact:
Triin Aermates, Estravel AS
tel: + 372 6266 384
e-mail: triin.aermates@estravel.ee

NB! Triin Aermates is not in charge of bookings for the CADE list: these you'll have to do yourself.

reservations for cade

The following is a list of CADE reservations mentioned above. They start with the hostels and apartments, and continue towards costlier alternatives. All the prices (except the hostels and apartments) include breakfast. There are no extra taxes (i.e. the price contains all the taxes). All these hotels are of a good quality and have nice locations. Almost all of them are in the short walking distance (from 1 minute to 15 minutes) from the conference venue.

We are going to make additional CADE bookings during May/June. However, since there are no guarantees that the additional bookings will be more favourable, we'd suggest to reserve the rooms as soon as possible, once you find something suitable.

All the prices in the following table are given in the Estonian kroon (eek). To obtain the price in euro, divide the eek price by 15.6466 (fixed eur/eek rate).

  • Oldhouse hostel: 3 rooms, 13 beds in total. Nice and clean hostel with a centuries-old feel and style, right in the old town, 1 minute walk from the conference location.
    • 6 bed room (nr 7): 1740 eek
    • 5 bed room (nr 6): 1450 eek
    • 2 bed room (nr 5): 650 eek
  • Oldhouse apartments:
    • Vene E-3: 1300 eek, 1 bedroom
    • Vene H-4: 1300 eek, 1 bedroom
    • Suur-Kloostri A: 1300 eek, 1 bedroom
    • Pühavaimu: 1300 eek, 1 bedroom
    • Rüütli: 3600 eek, 3 bedrooms
    Apartments in the old town. Max 5 minutes walk to the conference location.
  • Maestro villa: 2000 eek, 1 bedroom with two double beds. Located in the classic park/villa area, ca 30 minutes walk from the conference location. Better to use a taxi or public transportation.
  • Olevi hotel: 10 rooms: standard 1120 eek, economy (no windows!) 840 eek. An old building ca 100 meters from the conference location. Beware: (a) must use a very steep stairway (b) economy rooms are without windows.
  • Skane hotel 2 single rooms, 800 eek, for the period 21-24.07 only. Use reservation nr 23431 and mention name "Tammet". Just outside the old town, near the railway, ca 5 minute walk to conference location.
  • Reval hotel Central: 5 rooms, dbl 1252 eek / sgl 1095 eek. Reservation nr 605571. A large tourist hotel relatively close to the city center and port. Ca 10 minutes walk to the conference location.
  • Pirita TopSpa hotel 8 rooms. Special fee: dbl 990, sgl 792. Reservation nr 288638. Nice mid-size spa/tourist hotel, located in the yacht club area in Pirita, right on the seacoast. Ca 5 minutes walk to the main beach in Tallinn: Pirita. Indoor swimming pool closed in July. Ca 6 kilometers from the conference location: use taxi or public transportation.
  • Best Western Hotel Tallink 9 rooms, period 23-27.07 only, special price sgl 1393 eek. A large tourist hotel right in the city center, outside old town. Ca 10 minutes walk to the conference location. Use the email address Booking@Hotell.Tallink.ee. Reservation nr 84716.
  • Taanilinna hotel 1 dbl room, 1500 eek. Reservation nr 6315. A small hotel right in the old town, ca 5 minutes walk to the conference location.
  • Hotel imperial. 5 rooms. Special price dbl 1680 eek, sgl 1330 eek. Period 23-27.07 only. A small hotel in the old town, ca 5 minutes walk to the conference location.
  • Meriton Grand Hotel Tallinn 10 rooms, executive class, 1800 eek. Reservation nr 42406. A mid-size/large quality tourist/business hotel close to the old town: ca 10 minutes walk to the conference location.
  • Radisson SAS: 10 rooms, special price sgl 1893 eek. A large (one of the tallest buildings in the city) high-quality business hotel in the city center, outside old town. Ca 10 minutes walk to the conference location. Reservation number 293858. Latest booking date 21. June. Please use this excel form for booking.
  • Reval Hotel Olympia 2 rooms, dbl 2347 eek (reservation nr 830436), sgl 2034 eek (reservation nr 830436). A large (one of the tallest buildings in the city) quality tourist/business hotel near the city center, outside old town. Ca 15 minutes walk to the conference location
We have additionally booked 30 rooms in the Domina City and Domina Ilmarine. Both are nice above-average hotels in very good locations (in particular, the Domina City is located in the very heart of the city, somewhat in old town, somewhat in the modern centre, ca 5 minutes walk to the conference location). Our special prices: dbl 1575 eek, sgl 1350 eek. However, due to an error in reservation handling, our booking has been overrun by bookings from large travel agencies (see the first chapter) and is currently on the waiting list. This means that you cannot use that booking yet, but it will be - hopefully - available during June. There are no guarantees, however. The booking number is 74601.

hotel listings

invited speakers

  • Randal Bryant (CMU)
  • Gilles Dowek (Ecole Polytechnique)
  • Frank Wolter (U. Liverpool).

program committee

Program Chair: Robert Nieuwenhuis (UPC Barcelona).
  • Franz Baader (TU Dresden)
  • Peter Baumgartner (MPI)
  • Amy Felty (Ottawa)
  • Ian Horrocks (Manchester)
  • Deepak Kapur (U New Mexico)
  • Chris Lynch (Clarkson U)
  • Fabio Massacci (U Trento)
  • Ilkka Niemela (TU Helsinki)
  • Robert Nieuwenhuis (UPC Barcelona)
  • Dale Miller (INRIA/Ecole Polytechnique)
  • Tobias Nipkow (TU Munich)
  • Frank Pfenning (CMU)
  • Andreas Podelski (MPI)
  • Manfred Schmidt-Schauss (Frankfurt U)
  • Peter Schmitt (U Karlsruhe)
  • Stephan Schulz (U Verona/TU Munich)
  • Carsten Schürmann (Yale U)
  • Aaron Stump (Washington U)
  • Geoff Sutcliffe (U of Miami)
  • Tanel Tammet (TU Tallinn)
  • Cesare Tinelli (U Iowa)
  • Ashish Tiwari (SRI)
  • Moshe Vardi (Rice U)
  • Miroslav Velev (Reservoir Labs, U.S.A.)
  • Andrei Voronkov (Manchester)
  • Toby Walsh (CCC Cork/U New South Wales)
See also organizers.

organizers

The conference is supported by the Tallinn University of Technology and the Institute of Cybernetics at TUT.

Organising committee:

See also the program committee.