From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.8 required=5.0 tests=AWL,SORTED_RECIPS autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by yquem.inria.fr (Postfix) with ESMTP id 9B86DBC6B for ; Fri, 21 Dec 2007 23:27:55 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Ao8CAEvMa0fAXQImh2dsb2JhbACQAwEBAQgKKQqZKQ X-IronPort-AV: E=Sophos;i="4.24,196,1196636400"; d="scan'208";a="7167145" Received: from discorde.inria.fr ([192.93.2.38]) by mail3-smtp-sop.national.inria.fr with ESMTP; 21 Dec 2007 23:27:55 +0100 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by discorde.inria.fr (8.13.6/8.13.6) with ESMTP id lBLMRsB9015123 (version=TLSv1/SSLv3 cipher=RC4-SHA bits=128 verify=OK) for ; Fri, 21 Dec 2007 23:27:55 +0100 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Ao8CAEvMa0eLEwECh2dsb2JhbACQAwEBAQgKKQqZKQ X-IronPort-AV: E=Sophos;i="4.24,196,1196636400"; d="scan'208";a="7167144" Received: from mx2.mpi-sb.mpg.de (HELO francois.mpi-sb.mpg.de) ([139.19.1.2]) by mail3-smtp-sop.national.inria.fr with ESMTP; 21 Dec 2007 23:27:54 +0100 Received: from localhost.mpi-sb.mpg.de ([127.0.0.1]:58225 helo=localhost ident=amavis) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1J5qLO-0003wC-Ee; Fri, 21 Dec 2007 23:27:50 +0100 Received: from francois.mpi-sb.mpg.de ([127.0.0.1]) by localhost (aspirin.mpi-sb.mpg.de [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 15098-01; Fri, 21 Dec 2007 23:27:50 +0100 (CET) Received: from infao0710.mpi-sb.mpg.de ([139.19.1.28]:58507 helo=newzak.mpi-sb.mpg.de) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1J5qLI-0003u7-66; Fri, 21 Dec 2007 23:27:44 +0100 Received: from www-data by newzak.mpi-sb.mpg.de with local (Exim 4.63) (envelope-from ) id 1J5qLH-00040p-Tr; Fri, 21 Dec 2007 23:27:43 +0100 Received: from 217.247.234.155 (SquirrelMail authenticated user sofronie) by mail.mpi-inf.mpg.de with HTTP; Fri, 21 Dec 2007 23:27:43 +0100 (CET) X-Notes-Item: NOT CHECKED; name=$DNSBLSite Message-ID: <10031.217.247.234.155.1198276063.squirrel@mail.mpi-inf.mpg.de> Date: Fri, 21 Dec 2007 23:27:43 +0100 (CET) Subject: Special issue of the Journal of Symbolic Computation on "Automated Deduction: Decidability, Complexity, Tractability'' From: "Viorica Sofronie-Stokkermans" To: caml-list@inria.fr, categories@mta.ca, ccl@ps.uni-sb.de, clean-list@cs.kun.nl, colibri@let.uu.nl, comlab@comlab.ox.ac.uk, complog@cs.nmsu.edu, comprox@doc.ic.ac.uk, coq-club@pauillac.inria.fr, csd@lists.ut.ee, csp@carlit.toulouse.inra.fr, curry@informatik.rwth-aachen.de Cc: sofronie@mpi-inf.mpg.de User-Agent: SquirrelMail/1.4.9a MIME-Version: 1.0 Content-Type: text/plain;charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Priority: 3 (Normal) Importance: Normal X-Virus-Scanned: by amavisd-new-20030616-p10 (Debian) at mpi-sb.mpg.de X-Miltered: at discorde with ID 476C3DEA.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)! X-Spam: no; 0.00; decidability:01 decidability:01 rewriting:01 algebra:01 non-trivial:01 mpg:98 mpg:98 2007.:98 12.:98 symbolic:01 symbolic:01 computation:01 computation:01 fragments:01 explicitly:02 [We apologize if you receive multiple copies of this announcement] ------------------------------------------------------------------- CALL FOR PAPERS Journal of Symbolic Computation Special Issue on Automated Deduction: Decidability, Complexity, Tractability http://www.mpi-inf.mpg.de/~sofronie/addct-special-issue.html -------------------------------------------------------------------- This special issue is devoted to the scope of the workshop ADDCT'07: Automated Deduction: Decidability, Complexity, Tractability, which took place in Bremen (Germany) on July 2007. Topics of interest include (but are not restricted to): - Decidability: - decision procedures based on logical calculi such as: resolution, rewriting, tableaux, sequent calculi, or natural deduction - decidability in combinations of logical theories - specialized decision procedures - Complexity: - complexity analysis for fragments of first- (or higher) order logic - complexity analysis for combinations of logical theories (including parameterized complexity results) - Tractability (in logic, automated reasoning, algebra, ...) - Application domains for which complexity issues are essential (verification, security, databases, ontologies, ...) Submission procedure ==================== Submission to this special issue is completely open. We expect original articles (typically 15-30 pages; submission of larger papers will be evaluated depending on editorial constraints) that present high-quality contributions that have not been previously published in an archival venue and that must not be simultaneously submitted for publication elsewhere. Submissions must comply with JSC's author guidelines. They must be written in English and should be prepared in LaTeX using the "Elsevier Article Class (elsart.cls)" with "JSC add-on style (yjsco.sty)" and "Harvard style references (elsart-harv.bst)". The package "JSC LaTex" (that contains all the necessary style files and a template) can be obtained from http://www4.ncsu.edu/~hong/jsc/JSC_LaTex_2007_Mar_12.zip The introduction of the paper MUST explicitly address the following questions in succinct and informal manner: - What is the problem? - Why is the problem important? - What has so far been done on the problem? - What is the contribution of the paper on the problem? - Is the contribution original? Explain why. - Is the contribution non-trivial? Explain why. Submission to this special issue are hereby encouraged via the EasyChair submission system (http://www.easychair.org/conferences/?conf=addctjsc2008).. The deadline for submissions is April 6th, 2008. Guest editors: ============== Silvio Ghilardi (U. Milano) Ulrike Sattler (U. Manchester) Viorica Sofronie-Stokkermans (MPI,Saarbruecken) Ashish Tiwari (Menlo Park) Contact ======= For further informations please send an e-mail to Viorica Sofronie-Stokkermans (e-mail sofronie@mpi-inf.mpg.de)