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 http://www.cs.man.ac.uk/~schmidt/publications/GabbaySchmidtSzalas08.html

Order from amazon.com, amazon.co.uk or amazon.de.

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.

http://kurt.scitec.kobe-u.ac.jp/ALC10/

DEADLINE: May 31, 2008

PAPER SUBMISSION

Abstracts of contributed talks must follow the Rules for Abstracts of the ASL (http://www.aslonline.org/), and should be written in ENGLISH.

They should be submitted as email attachments BOTH as a LaTeX file AND as a pdf file to alc10submit@kurt.scitec.kobe-u.ac.jp by the deadline of May 31, 2008.

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

STUDENT SUPPORT

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

THE 10th ASIAN LOGIC CONFERENCE

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 http://kurt.scitec.kobe-u.ac.jp/ALC10/.

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

AiML-2008
ADVANCES in MODAL LOGIC
9-12 September 2008, LORIA, Nancy, France
http://aiml08.loria.fr

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.

TOPICS

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

Invited speakers at AiML-2008 will include the following:

PAPER SUBMISSIONS

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 http://www.easychair.org/AiML08/.

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

(1) FULL PAPERS

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 http://aiml08.loria.fr. At least one author of each accepted paper must register for and attend the conference to present the paper.

(2) ABSTRACTS

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.

PROGRAMME COMMITTEE
  • 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)
PROGRAMME CO-CHAIRS

Carlos Areces
LORIA, Nancy
carlos.areces(at)loria.fr

Rob Goldblatt
Victoria University of Wellington
rob.goldblatt(at)mcs.vuw.ac.nz

LOCAL ORGANIZER

Patrick Blackburn
LORIA, Nancy
patrick.blackburn(at)loria.fr

IMPORTANT DATES

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

CONFERENCE LOCATION

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.

FURTHER INFORMATION

Information about AiML-2008 will be available at the conference website: http://aiml08.loria.fr.

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


Advances in Modal Logic
Roman Kontchakov,