AiML news 2008

August 20, 2008: New book "Second-Order Quantifier Elimination: Foundations, Computational Aspects and Applications" by Dov M. Gabbay, Renate A. Schmidt and Andrzej Szalas

[Second-Order Quantifier Elimination by D. Gabbay, R. Schmidt and A. Szalas]

Studies in Logic: Mathematical Logic and Foundations, Vol. 12
College Publications 2008, 308 pages
ISBN 978-1-904987-56-7

In recent years there has been an increasing use of logical methods and significant new developments have been spawned in several areas of computer science, ranging from artificial intelligence and software engineering to agent-based systems and the semantic web. In the investigation and application of logical methods there is a tension between:

  • the need for a representational language strong enough to express domain knowledge of a particular application, and the need for a logical formalism general enough to unify several reasoning facilities relevant to the application, on the one hand, and
  • the need to enable computationally feasible reasoning facilities, on the other hand.

Second-order logics are very expressive and allow us to represent domain knowledge with ease, but there is a high price to pay for the expressiveness. Most second-order logics are incomplete and highly undecidable. It is the quantifiers which bind relation symbols that make second-order logics computationally unfriendly. It is therefore desirable to eliminate these second-order quantifiers, when this is mathematically possible; and often it is. If second-order quantifiers are eliminable we want to know under which conditions, we want to understand the principles and we want to develop methods for second-order quantifier elimination. This book provides the first comprehensive, systematic and uniform account of the state-of-the-art of second-order quantifier elimination in classical and non-classical logics. It covers the foundations, it discusses in detail existing second-order quantifier elimination methods, and it presents numerous examples of applications and non-standard uses in different areas. These include:

  • classical and non-classical logics,
  • correspondence and duality theory,
  • knowledge representation and description logics,
  • commonsense reasoning and approximate reasoning,
  • relational and deductive databases, and
  • complexity theory.

The book is intended for anyone interested in the theory and application of logics in computer science and artificial intelligence.

Further information can be found at

Order from, or

January 31, 2008: First CALL FOR PAPERS for the 10th Asian Logic Conference in Kobe, Japan

The 10th Asian Logic Conference will be held at Kobe University, Kobe, Japan during September 1-6, 2008.

DEADLINE: May 31, 2008


Abstracts of contributed talks must follow the Rules for Abstracts of the ASL (, and should be written in ENGLISH.

They should be submitted as email attachments BOTH as a LaTeX file AND as a pdf file to by the deadline of May 31, 2008.

Abstracts of contributed talks submitted by ASL members will be published in The Bulletin of Symbolic Logic.


Limited student support will be available and announced in future versions of this call.


The Asian Logic Conference has occurred every three years in the Asia-Pacific region since 1981, Singapore. The purpose of the conference is to facilitate interaction between researchers interested in mathematical logic, logic in computer science, and philosophical logics. It aims at promoting activities in mathematical logic in the Asia-Pacific so that logicians both from within Asia and elsewhere would get together and exchange information and ideas.

Tutorials will be given by P. Cholak, G. Hjorth and B. Kim.

Plenary invited speakers include: J. Avigad, J. Moore, K. Terui and Y. Yang.

Three special sessions are planned with speakers in parentheses:

  • Model Theory and Proof Theory (M. Beeson, D. Bridges, I. Herzog, K. Ikeda, M. Kanazawa, T. Scanlon, A. Woods),
  • Set Theory (L. Ding, S. Geschke, M. Kojman, M. Shioya, S. Solecki, T. Yorioka, Y. Yoshinobu) and
  • Recursion Theory (J. Franklin, N. Greenberg, B. Kjos-Hansen, M. Kumabe, K. Tanaka, L. Yu, W. Wang, G. Wu)

The Program Committee:
J. Brendle, C. T. Chong, R. Downey, Q. Feng, H. Kikyo, H. Ono, and T. Arai (Chair).

The Local Organizing Committee includes:
M. Banbara, H. Minami, I. Nagasaka, A. Suzuki, and M. Kikuchi (Chair).

For further information, visit

January 15, 2008: SECOND CALL FOR PAPERS for AiML-2008

9-12 September 2008, LORIA, Nancy, France

DEADLINE: 31 March 2008

Advances in Modal Logic is an initiative aimed at presenting an up-to-date picture of the state of the art in modal logic and its many applications. The initiative consists of a conference series together with volumes based on the conferences.

AiML-2008 is the seventh conference in the series.


We invite submission on all aspects of modal logics, including the following:

  • history of modal logic
  • philosophy of modal logic
  • applications of modal logic
  • computational aspects of modal logic
    • complexity and decidability of modal and temporal logics
    • modal and temporal logic programming
    • model checking
    • theorem proving for modal logics
  • theoretical aspects of modal logic
    • algebraic and categorical perspectives on modal logic
    • coalgebraic modal logic
    • completeness and canonicity
    • correspondence and duality theory
    • many-dimensional modal logics
    • modal fixed point logics
    • model theory of modal logic
    • proof theory of modal logic
  • specific instances and variations of modal logic
    • description logics
    • dynamic logics and other process logics
    • epistemic and deontic logics
    • modal logics for agent-based systems
    • modal logic and game theory
    • modal logic and grammar formalisms
    • provability and interpretability logics
    • spatial and temporal logics
    • hybrid logic
    • intuitionistic logic
    • monotonic modal logic
    • substructural logic

Papers on related subjects will also be considered.


Invited speakers at AiML-2008 will include the following:


In a change from previous AiML's, there will be two types of paper:
(1) Full papers for publication and presentation at the conference.
(2) Abstracts for short presentation only.

Both types of paper should be submitted electronically using the submission page at

The online submission system will be opened a few weeks before the submission deadline of 31 March 2008.


These will be published by College Publications in a volume to be made available at the meeting. Authors are invited to submit for review a full paper, not submitted elsewhere. It should be at most 15 pages plus optionally a technical appendix of up to 5 pages, together with a plain-text abstract of say 100-200 words.

To appear in the conference volume, papers must be prepared in LaTeX using the style files to be provided at At least one author of each accepted paper must register for and attend the conference to present the paper.


These should at most 5 pages. They may describe preliminary results, work in progress etc., and will be subject to light review. They may be made available at the conference, and authors should indicate if they would like to make a short presentation of their abstract of up to 15 minutes.

  • Alessandro Artale (Free University of Bolzano, Italy)
  • Philippe Balbiani (IRIT, Toulouse, France)
  • Alexandru Baltag (University of Oxford, UK)
  • Guram Bezhanishvili (New Mexico State University, USA)
  • Patrick Blackburn (LORIA, France)
  • Stephane Demri (CNRS, Cachan, France)
  • Melvin Fitting (City University of New York, USA)
  • Guido Governatori (University of Queensland, Australia)
  • Silvio Ghilardi (University of Milano, Italy)
  • Valentin Goranko (University of the Witwatersrand, South Africa)
  • Rajeev Gore (The Australian National University, Australia)
  • Andreas Herzig (IRIT, Toulouse, France)
  • Ian Hodkinson (Imperial College London, UK)
  • Ramon Jansana (University of Barcelona, Spain)
  • Alexander Kurz (University of Leicester, UK)
  • Carsten Lutz (Dresden University of Technology, Germany)
  • Edwin Mares (Victoria University of Wellington)
  • Larry Moss (Indiana University, USA)
  • Dirk Pattinson (Imperial College London, UK)
  • Mark Reynolds (University of Western Australia, Australia)
  • Ildiko Sain (Hungarian Academy of Sciences)
  • Ulrike Sattler (University of Manchester, UK)
  • Renate Schmidt (University of Manchester, UK)
  • Jerry Seligman (University of Auckland, New Zealand)
  • Valentin Shehtman (Moscow State University, Russia)
  • Nobu-Yuki Suzuki (Shizuoka University, Japan)
  • Yde Venema (ILLC, University of Amsterdam, The Netherlands)
  • Heinrich Wansing (Dresden University of Technology, Germany)
  • Frank Wolter (University of Liverpool, UK)
  • Michael Zakharyaschev (Birkbeck College, London, UK)

Carlos Areces
LORIA, Nancy

Rob Goldblatt
Victoria University of Wellington


Patrick Blackburn
LORIA, Nancy


Submission deadline: 31 March 2008
Acceptance notification: 31 May 2008
Final version of full papers due: 30 June 2008
Conference: 9-12 September 2008


Advances in Modal Logic 2008 will be held at LORIA (Laboratoire Lorrain de Recherche en Informatique et ses Applications) in Nancy, in the Lorraine, in the east of France.


Information about AiML-2008 will be available at the conference website:

E-mail enquiries should be directed to the local organizer or the program co-chairs.