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=1.3 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 mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by yquem.inria.fr (Postfix) with ESMTP id 39B0CBBC1 for ; Fri, 7 Mar 2008 12:37:09 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AvEGAKu30EeLEwECbWdsb2JhbACQfgsEBgkHGQqacQ X-IronPort-AV: E=Sophos;i="4.25,462,1199660400"; d="scan'208";a="23479856" Received: from discorde.inria.fr ([192.93.2.38]) by mail4-smtp-sop.national.inria.fr with ESMTP; 07 Mar 2008 12:37:09 +0100 Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by discorde.inria.fr (8.13.6/8.13.6) with ESMTP id m27Bb8SK022834 (version=TLSv1/SSLv3 cipher=RC4-SHA bits=128 verify=OK) for ; Fri, 7 Mar 2008 12:37:08 +0100 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AvEGAKu30EeLEwECbWdsb2JhbACQfgsEBgkHGQqacQ X-IronPort-AV: E=Sophos;i="4.25,462,1199660400"; d="scan'208";a="23479855" Received: from ns2.mpi-sb.mpg.de (HELO francois.mpi-sb.mpg.de) ([139.19.1.2]) by mail4-smtp-sop.national.inria.fr with ESMTP; 07 Mar 2008 12:37:07 +0100 Received: from localhost.mpi-sb.mpg.de ([127.0.0.1]:38652 helo=localhost ident=amavis) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1JXasm-0005ls-Fq; Fri, 07 Mar 2008 12:37:00 +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 21034-05; Fri, 7 Mar 2008 12:37:00 +0100 (CET) Received: from newmaniac.mpi-sb.mpg.de ([139.19.1.26]:48286) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1JXasf-0005j2-DQ; Fri, 07 Mar 2008 12:36:53 +0100 Received: from www-data by newmaniac.mpi-sb.mpg.de with local (Exim 4.63) (envelope-from ) id 1JXasf-0002aF-6Z; Fri, 07 Mar 2008 12:36:53 +0100 Received: from 139.19.20.91 (SquirrelMail authenticated user sofronie) by mail.mpi-inf.mpg.de with HTTP; Fri, 7 Mar 2008 12:36:53 +0100 (CET) X-Notes-Item: NOT CHECKED; name=$DNSBLSite Message-ID: <51688.139.19.20.91.1204889813.squirrel@mail.mpi-inf.mpg.de> Date: Fri, 7 Mar 2008 12:36:53 +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.13 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 47D128E4.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)