Return-Path: <John.Harrison-request@cl.cam.ac.uk>
Delivery-Date: 
Received: from ted.cs.uidaho.edu (no rfc931) by swan.cl.cam.ac.uk 
          with SMTP (PP-6.5) outside ac.uk; Fri, 7 May 1993 22:04:16 +0100
Received: by ted.cs.uidaho.edu (16.6/1.34) id AA29316;
          Fri, 7 May 93 11:23:13 -0700
Sender: info-hol-request@ted.cs.uidaho.edu
Errors-To: info-hol-request@ted.cs.uidaho.edu
Precedence: bulk
Received: from relay.cs.toronto.edu by ted.cs.uidaho.edu (16.6/1.34) id AA29311;
          Fri, 7 May 93 11:22:30 -0700
Received: from neat.cs.toronto.edu ([128.100.1.65]) by relay.cs.toronto.edu 
          with SMTP id <237419>; Fri, 7 May 1993 13:53:48 -0400
Received: by neat.cs.toronto.edu id <41333>; Fri, 7 May 1993 13:37:01 -0400
From: Richard Scherl <scherl@cs.toronto.edu>
To: 73070.301@compuserve.com, aa%taurus.BITNET@cunyvm.cuny.edu, 
    adel.bouhoula@loria.loria.fr, agc@ai.leeds.ac.uk, ai.petrie@mcc.com, 
    aiello@vaxrma.infn.it, ailist@life.ai.mit.edu, 
    alagar@concour.cs.concordia.ca, alex@cs.swarthmore.edu, alexande@cs.unc.edu, 
    alexn@aisb.ed.ac.uk, alj@csd.uu.se, ami@kodkod.gmu.edu, andrews@cs.cmu.edu, 
    anhc@eecs.nwu.edu, asage@gmuvax2.gmu.edu, attilio@di.unito.it, 
    avenhaus%uklirb.informatik.uni-kl.de@relay.cs.net, avg@cs.ucsc.edu, 
    awb@cs.duke.edu, ayeb@dmi.usherb.ca, ayse@cs.city.ac.uk, 
    baader@dfki.uni-kl.de, bartol@mimuw.edu.pl, basin@cs.uni-sb.de, 
    bauer@dfki.uni-sb.de, beckert@IRA.UKA.DE, bem@glas.apc.org, 
    bertrand@cosmos.imag.fr, bibel@intellektik.informatik.th-darmstadt.de, 
    bill@ora.on.ca, bittel@karlsruhe.gmd.de, biundo@dfki.uni-sb.de, 
    biundu@dfki.uni-sb.de, blair@logiclab.cis.syr.edu, bledsoe@cs.utexas.edu, 
    bmkim@adam.kaist.ac.kr, bon@ccsom.nl, boudet@lri.lri.fr, boyer@cli.com, 
    bphuber@UTKVX.UTCC.UTK.EDU, brodsky%nhu.uucp@yale.edu, bronsard@cs.uiuc.edu, 
    bsaies@loria.loria.fr, bts@cs.unc.edu, buendgen@informatik.uni-tuebingen.de, 
    buerkert@informatik.uni-kl.de, bundy@ed.ac.uk, caferra@cosmos.imag.fr, 
    carberry@dewey.udel.edu, ccupsig%frccup51.bitnet@uacsc2.albany.edu, 
    ceick@cs.uh.edu, cfields@dale.ninds.nih.gov, chadha@gdlvm7.vnet.ibm.com, 
    chatalic@sun8.lri.fr, cheeseman@pluto.arc.nasa.gov, chen@cs.cornell.edu, 
    chirimar@saul.cis.upenn.edu, chitta@cs.umd.edu, chou@cs.uiuc.edu, 
    chou@wiz.wsu.ukans.edu, ckirchne@bourbaki.loria.fr, 
    ckirchner@loria.loria.fr, cok@kodak.com, cro@masi.ibp.fr, 
    cross%reed.BITNET@cunyvm.cuny.edu, dalal@cs.rutgers.edu, 
    dale@linc.cis.upenn.edu, dam@wheaties.ai.mit.edu, 
    dave.touretzky@DST.BOLTZ.CS.CMU.EDU, davism@acf4.nyu.edu, 
    ddougherty@eagle.wesleyan.edu, dduchier@csi.uottawa.ca, 
    demolomb@gaia.cert.fr, denzinge%uklirb.informatik.uni-kl.de@relay.cs.net, 
    dfisher@vuse.vanderbilt.edu, diblasio@disco1.ing.uniroma1.it, 
    digricoli@murray.fordham.edu, dooner%vax.lse.ac.uk@uacsc2.albany.edu, 
    doyle@zermatt.lcs.mit.edu, dran@albanycs.albany.edu, dran@cs.albany.edu, 
    dsimon@turing.duq.edu, dubois@irit.fr, dww@inf.fu-berlin.de, 
    eastman@cs.scarolina.edu, ebr@doc.ic.ac.uk, 
    ekrapez%yubgef51.BITNET@cunyvm.cuny.edu, elliott@ils.nwu.edu, 
    elomaa@cs.helsinki.fi, elsa@research.att.com, emc@cs.cmu.edu, 
    engeler@math.ethz.ch, er+@cs.cmu.edu, erisa@ida.liu.se, 
    ertel@informatik.tu-muenchen.de, esther@adler.ims.uni-stuttgart.de, 
    esther@kuee.kyoto-u.ac.jp, ether@research.att.com, eves@ora.on.ca, 
    farmer@mitre.org, farn@cs.utexas.edu, fausto%irst@uunet.uu.net, 
    fegaras@cs.umass.edu, felty@mirsa.inria.fr, fettig@informatik.uni-kl.de, 
    flach%kub.nl@cunyvm.cuny.edu, flach@kub.nl, fp+@cs.cmu.edu, fp@cs.cmu.edu, 
    frankng@cs.su.oz.au, frisch@cs.uiuc.edu, furukawa@icot.or.jp, 
    gaines@cpsc.ucalgary.ca, galmiche@loria.loria.fr, garland@lcs.mit.edu, 
    gbgrout@rchvmp3.vnet.ibm.com, geoff@cs.uwa.oz.au, gerberding@IRA.UKA.DE, 
    ghgonnet@watmum.waterloo.edu, gordon@aic.nrl.navy.mil, 
    graham@nucs.newcastle.edu.au, gramlich@informatik.uni-kl.de, 
    gregb@maxwell.concordia.ca, grosof@watson.ibm.com, 
    gruska@rzcsun1.informatik.uni-hamburg.de, gtm@csres.rdg.ac.uk, 
    gtm@susssys1.rdg.ac.uk, gunter@saul.cis.upenn.edu, guttman@mitre.org, 
    haehnle@IRA.UKA.DE, halina@ucrmath.ucr.edu, 
    han%psychology.nottingham.ac.uk@nss.cs.ucl.ac.uk, han@psyc.nott.ac.uk, 
    hannan@diku.dk, hart@kl.sri.com, hasegawa@icot.or.jp, hasker@cs.uiuc.edu, 
    hecking@dfki.uni-sb.de, heisel@cs.tu-berlin.de, hendler@cs.umd.edu, 
    henschen@eecs.nwu.edu, herzig@irit.fr, hesketh%ed.ac.uk@nsf.ac.uk, 
    hg@cs.uni-sb.de, hines@rascal.ics.utexas.edu, hinterbe@inf.ethz.ch, 
    hong%yktvmz.bitnet@cunyvm.cuny.edu, howe@cs.cornell.edu, 
    hsiang@sbcs.sunysb.edu, huang@informatik.uni-kl.de, hutter@IRA.UKA.DE, 
    hzhang@herky.cs.uiowa.edu, ib@ehei.ehei.fr, 
    igor%d245.icyb.kiev.ua@relay.ussr.eu.net, ih@psyc.nott.ac.uk, 
    ikbsbb@inf.rl.ac.uk, imbert@gia.univ-mrs.fr, info-hol@ted.cs.uidaho.edu, 
    inoue@icot.or.jp, ipg@dcs.warwick.ac.uk, israel@ai.sri.com, 
    jackson@mdcgwy.mdc.com, jacma@majestix.ida.liu.se, 
    jaime.carbonell@NL.CS.CMU.EDU, jameslu@eecs.nwu.edu, janikow@radom.umsl.edu, 
    janplaza@mthvax.cs.miami.edu, jar@arp.anu.edu.au, 
    jbezdek%uwf.bitnet@cunyvm.cuny.edu, jean.goubault@frcl.bull.fr, 
    jerome@gladiateur.imag.fr, jerzy@hawk.cs.ukans.edu, jgw@mitre.org, 
    jh@cs.cornell.edu, jianhua@bit.csc.lsu.edu, jimc@astem.or.jp, 
    jimc@rascal.ics.utexas.edu, jks@arp.anu.edu.au, jll@ibm.com, 
    jll@watson.ibm.com, jmueller%dhdibm1.BITNET@cunyvm.cuny.edu, 
    joachim@zeus.informatik.unibw-muenchen.de, 
    joerg@intellektik.informatik.th-darmstadt.de, 
    johann%hws.BITNET@cunyvm.cuny.edu, john.slaney@arp.anu.edu.au, 
    jorge@guernica.eecs.uic.edu, joseph@cs.wisc.edu, josko@watson.ibm.com, 
    jouannaud@lri.lri.fr, jt@mitre.org, judea@lanai.cs.ucla.edu, 
    jwl%compsci.bristol.ac.uk@uunet.uu.net, win0109!k.blackburn@cl.cam.ac.uk, 
    kabdali@note.nsf.gov, kapur@cs.albany.edu, kaufmann@cli.com, 
    kerber%uklirb.informatik.uni-kl.de@relay.cs.net, kernig@IRA.UKA.DE, 
    kersch@gmuvax2.gmu.edu, kesner@lri.lri.fr, kfoury@CS.BU.EDU, 
    kg02%dkauni2.bitnet@yalevm.ycc.yale.edu, kifer@db.toronto.edu, 
    kjn@cs.rhbnc.ac.uk, kohlhase@cs.uni-sb.de, kokar@nuhub.dac.northeastern.edu, 
    kolaitis@saturn.ucsc.edu, konolige@ai.sri.com, koshi@icot.or.jp, 
    koza@sunburn.stanford.edu, kozen@cs.cornell.edu, 
    kreitz@intellektik.informatik.th-darmstadt.de, kropf@IRA.UKA.DE, 
    kumar@IRA.UKA.DE, kundu@bit.csc.lsu.edu, kunen@cs.wisc.edu, 
    larry.paulson@cl.cam.ac.uk, lassez@watson.ibm.com, laublet@sun01.onera.fr, 
    Larry.Paulson@cl.cam.ac.uk, leesj@dec520.ee.nsysu.edu.tw, 
    leivant@cs.cmu.edu, leivant@cs.indiana.edu, leo@sbcs.sunysb.edu, 
    lescanne@loria.loria.fr, levitz@nu.cs.fsu.edu, lfa@stc10.ctd.ornl.gov, 
    lincoln@CS.Stanford.EDU, ling@mccarthy.csd.uwo.ca, 
    lingenf@informatik.uni-kl.de, linpa@ida.liu.se, 
    lorenz%dhdibm1.BITNET@cunyvm.cuny.edu, lowdb@sx.ac.uk, lusk@mcs.anl.gov, 
    lw@cs.utexas.edu, lynch@CS.BU.EDU, ma%src.dec.com@relay.cs.net, 
    madhura@cs.umd.edu, madlener%uklirb.informatik.uni-kl.de@relay.cs.net, 
    maida@cacs.usl.edu, mam@arp.anu.edu.au, mantaras@ceab.es, 
    marek@cs.uni-bonn.de, marek@ms.uky.edu, maria@cs.uq.oz.au, 
    markg@arp.anu.edu.au, martelli%icnucevm.bitnet@suvm.acs.syr.edu, 
    martin@inferenzsysteme.informatik.th-darmstadt.de, 
    masao@tono0.cs.meiji.ac.jp, matemest%andescol.BITNET@cunyvm.cuny.edu, 
    mbruschi@imiucca.csi.unimi.it, mccune@mcs.anl.gov, mcdermott@yale.edu, 
    mcphee@cda.mrs.umn.edu, mf@lri.lri.fr, michael@cs.man.ac.uk, 
    michael@ls5.informatik.uni-dortmund.de, michalsk@aic.gmu.edu, 
    michel@cosmos.imag.fr, mike%compsci.bristol.ac.uk@uunet.uu.net, 
    mikep@snow.fit.qut.edu.au, miki.hermann@loria.fr, minker@cs.umd.edu, 
    minker@MIMSY.CS.UMD.EDU, mints@csli.stanford.edu, 
    mira%bengus.BITNET@cunyvm.cuny.edu, mitra@cs.uiuc.edu, mjf@math.ucla.edu, 
    mkmitch@cs.uiuc.edu, mlflc@cunyvm.cuny.edu, mok@cs.utexas.edu, 
    moore@cli.com, moraga@jupiter.informatik.uni-dortmund.de, 
    mouttet@cui.unige.ch, mps@doc.ic.ac.uk, msf@cs.cmu.edu, musser@cs.rpi.edu, 
    mwong@max.cc.uregina.ca, myra@saul.cis.upenn.edu, nagao@kuee.kyoto-u.ac.jp, 
    ncslator@plains.nodak.edu, nebel@dfki.uni-sb.de, ng_p@vienna.njit.edu, 
    nie@cs.albany.edu, nonnenga@cs.uni-sb.de, 
    nutt%uklirb.informatik.uni-kl.de@relay.cs.net, nvm@cs.albany.edu, 
    ohlbach@informatik.uni-kl.de, ola@cs.duke.edu, ophelder@kub.nl, 
    otto@triples.math.mcgill.ca, overbeek@mcs.anl.gov, 
    pat%compsci.bristol.ac.uk@uunet.uu.net, patdo@ida.liu.se, pell@cui.unige.ch, 
    penguin@cs.utexas.edu, pereira@inet.att.com, pe@ted.cs.uidaho.edu
Subject: CFP: Automated Deduction in Nonstandard Logics
Message-Id: <93May7.133701edt.41333@neat.cs.toronto.edu>
Date: Fri, 7 May 1993 13:36:51 -0400


                   Automated Deduction in Nonstandard Logics

AAAI
Fall Symposium Series
22 - 24 October, 1993
Raleigh, North Carolina


AAAI presents the 1993 Fall Symposium Series to be held Friday through 
Sunday, October 22-24, 1993 at the Sheraton Imperial Hotel & 
Convention Center, Research Triangle Park, Raleigh, North Carolina.

The topics of the five symposia in the 1993 Fall Symposium Series are:
  - Automated Deduction in Nonstandard Logics ***********
  - Games: Planning and Learning
  - Human-Computer Collaboration: Reconciling Theory, Synthesizing
     Practice 
  - Instantiating Real-World Agents
  - Learning in Computer Vision: What, Why and How?

Most symposia will be limited to approximately 60 participants. Each 
participant will be expected to attend a single symposium. Working notes 
will be prepared and distributed to participants in each symposium. 

A general plenary session will be scheduled in which the highlights of 
each symposium will be presented, and an informal reception will be held 
on Friday evening, October 22.

In addition to invited participants, a limited number of other interested 
parties will be allowed to register in each symposium. Some student 
scholarship money may be available. Registration information will be 
available in late July, 1993. To obtain it, write to:

AAAI
Fall Symposium Series
445 Burgess Drive
Menlo Park, California 94025
(415) 328-3123
fss@aaai.org


Submission Requirements

Submission requirements vary with each symposium, and are listed in the 
descriptions of the symposia. Please send your submissions directly to the 
address given in the description.

DO NOT SEND submissions to AAAI. 

  - All submissions must arrive by June 4, 1993.
  - Acceptances will be mailed by July 2, 1993.
  - Material for inclusion in the working notes of the symposia must be 
    received by August 23, 1993.


Automated Deduction in Nonstandard Logics

A variety of nonstandard logics have been proposed in artificial 
intelligence to represent time, action, and various epistemic notions such 
as knowledge, belief, and intention. Over the past decade, a wide range of 
methods have been developed for performing deduction with modal 
logics, many-valued logics, and other nonstandard logics. Additionally, an 
array of methods utilizing concepts from nonstandard logic have been 
developed in work on nonmonotonic reasoning, abduction and belief 
revision. 

Although many nonstandard logics and associated deduction methods 
have been recently proposed, a number of shortcomings characterize the 
current state of the field.

First, there are well-understood logics for which we do not yet have 
efficient deduction methods, e.g. multiple-knower epistemic logics, many 
nonmonotonic and conditional logics.

Second, there is a need for systematic comparison among different 
deduction methods, both at the level of implementation or efficiency and 
at the level of naturalness or expressiveness for particular domains and 
applications.

Third, quantitative analyses comparing the time and space requirements of 
nonstandard deduction algorithms are rarely to be found in the literature.

Fourth, although complexity results are available for many nonstandard 
logics, we still lack a sense of how frequently worst-case results will be 
encountered in typical applications. 

Fifth, we need a convincing and well-constructed library of cases where 
these logics could be applied and where the performance of different 
deduction methods can be compared.

Finally, there are few reports of the results of building AI systems (e.g. in 
natural language processing) that make use of theorem provers for 
nonstandard logics.

These gaps are clearly related to one another in complex ways. The 
significance of worst-case results can only be gauged in the context of a 
particular application of a general proof method. Systematic comparison 
of different deduction methods must wait upon quantitative analyses of the 
various methods. Progress requires greater communication between 
theorem proving specialists and researchers in areas such as planning, 
natural language understanding and diagnosis.

The goals of the symposium are to address the various issues listed above 
and also to bring together researchers working on automated deduction in 
nonstandard logics and AI researchers interested in making use of such 
deductive systems. As indicated in the above issues, our interests include 
both theoretical concerns and the practical considerations which attach to 
particular implementations and applications (including performance 
analyses, software tools, and successful or unsuccessful case studies). In 
keeping with the nature of the symposium, we encourage position papers 
and the reporting of works in progress.

Prospective participants should submit a single page summarizing their 
research interests, and providing pointers to any relevant previous work. 
Those interested in presenting their work should instead submit an 
extended abstract (of at most ten pages) that describes the work.

The following are examples of possible topics:
  - A theorem proving method for a nonmonotonic logic of belief.
  - A system that performs deduction in a language that combines a modal 
    logic of belief with a temporal logic.
  - A description of a planner that utilizes a theorem prover for a 
    nonstandard logic.
  - Accounts of abduction and belief revision based on nonstandard logic.
  - A description of an automated reasoning tool for a non-standard logic.
  - Experimental results with implementation(s) of different deduction 
    methods for modal logics.
  - Theoretical discussions of the suitability of different logics (e.g. modal 
    versus multi-valued logics) for different tasks (e.g. belief revision and 
    natural language understanding).

Electronic submissions are preferred, and should be sent to 
scherl@cs.toronto.edu. Otherwise, 5 copies should be sent to:

Richard Scherl
Department of Computer Science
University of Toronto
6 Kings College Rd. Room 283
Toronto, Ontario, Canada M5S 1A4
Telephone: (416)978-7390

Invited Speaker: Melvin Fitting, Lehman College, CUNY.

Organizing Committee: Peter Jackson (cochair), Clarkson University, 
jackson@sandman.soe.clarkson.edu; Rich Scherl (cochair); Donald Nute, 
The University of Georgia; Jeff Pelletier, University of Alberta; Lincoln 
Wallen, University of Oxford




