To propose a link enter your email address:

and
 
 
 

Deadline Countdown

 
 

Heads up on SAT research

 
 

SAT related books

 
 

Other SAT related sites

SATLIB: the satisfiability library
SAT-Ex: experimentations about SAT
QBFLIB: the QBF library
PBLIB: The pseudo-boolean library
SMTLIB: The Satisfiability Modulo Theory library
SAT4J:A SATisfiability library for Java
 

 

Show   all the links
only papers
   containing the keyword:     ordered by:  date
hits
Show all

50 elements available
 
  
Date:20-Jul-2010
Title:CFP: CROCS Workshop at CP-10
Hits:27
Contributed by: Ashish Sabharwal
Keywords:CSP, call for papers, Constraint Programming, null, null
 
  
 
Call for papers for CROCS at CP-10, the 3rd International Workshop on Constraint Reasoning and Optimization for Computational Sustainability, to be held on September 6, 2010 in St Andrews, Scotland, in conjunction with the CP-10 conference. For submission and other details, please see http://www.computational-sustainability.org/crocs-at-cp10
 
 
 

 
  
Date:18-May-2010
Title:SofT'10 - 10th Workshop on Preferences and Soft Constraints
Hits:121
Contributed by: Joao Marques-Silva
Keywords:MAXSAT, call for papers, SoftSAT, null
 
  
 
            10th Workshop on Preferences and Soft Constraints, SofT'10

          Held in conjunction with the 16th International Conference on
             Principles and Practice of Constraint Programming, CP'10


Technical Description
---------------------

Preferences  are  ubiquitous  in  real  life:  most  problems  are
over-constrained and would not be solvable if we insist that all their
requirements are strictly met. Moreover, many problems are more
naturally described via preference rather than  hard statements. Soft
constraints  are the  way the  constraint community  has  extended its
classical framework to deal  with the concept of preferences.

This workshop  will bring together  researchers interested in all
aspects of soft constraints and cost function processing, such as:

- theoretical frameworks
- problem modeling
- solving algorithms
- languages
- preference aggregation and  elicitation
- multi-objective or qualitative optimization
- combining/integrating different frameworks and algorithms
- comparative studies
- real-life applications

The workshop is an opportunity to share knowledge between people
working  in  algorithms  and  solvers  for formalisms, including
Weighted  Max-SAT,  Soft CSP,  Bayesian Networks, Random Markov  
Field, Factor Graphs, Pseudo  Boolean Optimization, SAT Modulo 
Theories, and related formalisms.


Workshop Format
---------------

This workshop  is intended to build  on the experience  and success of
the  CP'99 to  CP'06  workshops on  the  same subject  and the  recent
meeting  on   cost  function  processing  (25   attendees  during  two
days).  Its aim  is to  provide  a forum  where researchers  currently
working  in  this  area  can  discuss  their  most  recent  ideas  and
developments  and   think  together  about  the   most  promising  new
directions.  Therefore, we  encourage  the presentation  of  work  in
progress or  on specialized aspects of  preferences, soft constraints,
and more generally, cost  function processing.  Papers that bridge the
gap between theory and practice are especially welcome.


Paper Submission
----------------

Paper submissions should contain original material and must not exceed
15  pages.  Submissions  should  use  the  Springer  LNCS  style.  All
appendices,  tables, figures and  the bibliography  must fit  into the
page  limit.  Submissions deviating  from  these  requirements may  be
rejected without  review. Paper submission  and reviewing will be done
via EasyChair. The paper submission page is:
http://www.easychair.org/conferences/?conf=soft10.


Important dates
----------------
		Paper Submission 	   	June 18
  	  	Notification 	  	  	July 23
  	  	Final Versions 	  	  	August 8
  	  	Workshop Date 	  	  	September 6

Workshop Organizers
--------------------

 Simon de Givry, INRA, Toulouse, France
 Felip Manya, CSIC, Barcelona, Spain
 Joao Marques-Silva, University College Dublin, Ireland


Program Committee
---------------------

 Fahiem Bacchus, University of Toronto, Canada
 Hachemi Bennaceur, CRIL, France
 Stefano Bistarelli, University of Perugia, Italy
 Jimmy Lee, Chinese Univ. of Hong Kong, China
 Chu-Min Li, Université de Picardie, France
 Ines Lynce, Technical Univ. of Lisbon, Portugal
 Pedro Meseguer, CSIC, Spain
 Thierry Petit, LINA-CNRS, France
 Jordi Planes, Universitat de Lleida, Spain
 Emma Rollon, Technical Univ. of Catalonia, Spain
 Thomas Schiex, INRA, France
 Francesca Rossi, University of Padova, Italy
 Brent Venable, University of Padova, Italy
 Gerard Verfaillie, ONERA, France
 Tomas Werner, Czech Tech. Univ., Czech Republic
 Nic Wilson, 4C, Ireland
 
 
 

 
  
Date:11-Mar-2010
Title:JELIA 2010 2nd call for papers
Hits:180
Contributed by: Anonymous
Keywords:call for papers
 
  
 

12th European Conference on Logics in Artificial Intelligence

Helsinki, Finland, September 13-15, 2010

http://jelia2010.tkk.fi/

The aim of JELIA 2010 is to bring together active researchers interested in all aspects concerning the use of logics in Artificial Intelligence to discuss current research, results, problems, and applications of both theoretical and practical nature. JELIA strives to foster links and facilitate cross-fertilisation of ideas among researchers from various disciplines, among researchers from academia and industry, and between theoreticians and practitioners. Authors are invited to submit papers presenting original and unpublished research in all areas related to the use of logics in Artificial Intelligence including:

  • Abductive and inductive reasoning
  • Answer set programming
  • Applications and foundations of logic-based AI systems
  • Argumentation systems
  • Automated reasoning including satisfiability checking and its extensions
  • Computational complexity and expressiveness
  • Description logics and other logical approaches to semantic web and ontologies
  • Hybrid reasoning systems
  • Knowledge representation, reasoning, and compilation
  • Logic programming and constraint programming
  • Logics for uncertain and probabilistic reasoning
  • Logics in machine learning
  • Logics in multi-agent systems, games, and social choice
  • Non-classical such as modal, temporal, spatial, paraconsistent, and hybrid logics
  • Nonmonotonic reasoning, belief revision, and updates
  • Planning and diagnosis based on logic
  • Preferences
  • Reasoning about actions and causality

Important Dates

  • Deadline for abstract submission: May 3, 2010
  • Deadline for paper submission: May 7, 2010
  • Notification of acceptance: June 11, 2010
  • Camera Ready Copy: June 30, 2010

Paper Submission

Proceedings will be published by Springer-Verlag in the Lecture Notes on Artificial Intelligence series. Papers should be written in English, and should be formatted according to the standard Springer LNCS style. All submissions must be received by 23:59 GMT on May 3, 2010 (abstract) and May 7, 2010 (full paper), and should be electronically submitted via the link available on the JELIA 2010 web page. There are two categories for submissions:
  • A. Regular papers Submissions should not exceed 13 pages including figures, references, etc., and should contain original research, and sufficient detail to assess the merits and relevance of the contribution. Submissions must not have been previously published or be simultaneously submitted for publication elsewhere.
  • B. System descriptions Submissions should not exceed 4 pages, and should describe an implemented system and its application area(s). A demonstration is expected to accompany a system presentation. Papers describing systems that have already been presented in JELIA before will be accepted only if significant and clear enhancements to the system are reported and implemented.
 
 
 

 
  
Date:11-Mar-2010
Title:CFP: Workshop on Logic and Search (LaSh 2010)
Hits:206
Contributed by: David Mitchell
Keywords:call for papers
 
  
 
The purpose of the LaSh workshops (this is the third) is to bring together researchers interested in theory and practice of logic-based methods for solving combinatorial search and optimization problems. Work on solvers (SAT, SMT, MaxSAT, etc), as well as work on specification and modelling languages, grounding, problem representations and transformations, etc., is welcome. LaSh 2010 will be held as a joint SAT/ICLP workshop at FLoC 2010, on July 15 in Edinburgh. Paper submissions are due by April 7.
 
 
 

 
  
Date:04-Feb-2010
Title:Parallel Satisfiability Solving: SAT and beyond SAT, Parallel Solving on New Architectures
Hits:231
Contributed by: Daniel Le Berre
Keywords:Distributed Computing, distributed parallel dynamic learning, General Interest, call for papers
 
  
 
====================================================================
SECOND CALL FOR PAPER
====================================================================

                       Call for papers

                           WPSS'2010

                        A workshop on

                 Parallel Satisfiability Solving:
                      SAT and beyond SAT,
              Parallel Solving on New Architectures

               as part of the HPCS'10 Conference

                   Le CENTRE DE CONGRES de CAEN 
                   Caen, Normandy, France

                    June 28 -- July 2, 2010

       http://cisedu.us/cis/hpcs/10/main/callForPapers.jsp

====================================================================

Submission Deadline: February 15, 2010

SCOPE AND OBJECTIVES

During the last decade, the fundamental Satisfiability Problem (SAT) has been extensively studied. 
This interest of the community significantly grows because of its conceptual simplicity and its 
ability to describe a wide set of various problems, including hardware verification, planning,
automated reasoning, and others.  Consequently, there is an increasing demand for high performance
SAT-solving algorithms in industry.  To date, the parallel SAT solving remains a challenging
problem.  In spite of the actual trend in processor development, which is moving from single-core to
multi-core CPU, there exist few parallel solving works dedicated to the SAT problem.  This workshop
will focus on SAT and beyond SAT solving techniques exploiting parallelism within a context of High
Performance Computing including massively parallel architectures such as Global Processing Units
(GPUs) and Field-Programmable Gate Arrays (FPGAs).   

We invite papers in this emerging discipline which includes, but not limited to, the following areas
of interest.  
 
- High Performance Computing for SAT, Max-SAT #SAT and QBF solving.
- General-Purpose Computation on GPUs (GPGPU) for SAT*
- Reconfigurable Computing and FPGA for SAT*
- Parallel SAT* Pre-processing
- Portfolios and/or Hybridized Algorithms within a Parallel Context


IMPORTANT DATES
Paper Submissions: ------------------------------------------- February 15, 2010
Acceptance Notification: ------------------------------------- March 15, 2010
Camera Ready Papers and Registration Due: -------------------- April 15, 2010


WORKSHOP ORGANIZERS
Michael Krajecki,  CReSTIC, Universite de Reims Champagne-Ardennes, France
Email:  michael.krajecki@univ-reims.fr 
Lakhdar Sais, CRIL, Universite d'Artois, France
Email:  sais@cril.univ-artois.fr 
Gilles Dequen, MIS, Universite de Picardie, France
Email:  gilles.dequen@u-picardie.fr 
 
International Program Committee:  
All submitted papers will be reviewed by the workshop technical program committee members following
similar criteria used in HPCS.  

- Francois Bodin, IRISA, Rennes, France
- Clementin Tayou Djamegni, University of Dschang, Cameroon
- Youssef Hamadi, Microsoft Research Cambridge, U.K.
- Marijn Heule, TU Delft, The Netherlands
- Bertrand Le Cun, Universite de Versailles Saint-Quentin en Yvelines, France
- Tobias Schubert, Albert-Ludwigs-University of Freiburg, Germany
- Carsten Sinz, University of Karlsruhe, Germany
- Peter Stuckey, University of Melbourne, Australia

If you have any questions about paper submission or the workshop, please contact the Workshop
organizers at the above addresses.  

 
 
 

 
  
Date:25-Jan-2010
Title:SAT 2010 - Final Call for Papers
Hits:197
Contributed by: Stefan Szeider
Keywords:call for papers
 
  
 


SAT 2010 - Final Call for Papers 
13th International Conference on
Theory and Applications of Satisfiability Testing            
Edinburgh, Scotland, UK
Part of FLoC 2010              

Abstract Submission:  February 1, 2010
Paper Submission:     February 8, 2010
Author Notification:  March 15, 2010
Final Version:        April 5, 2010
Conference:           July 11 - July 14, 2010   

For submission details see the conference web-site:
http://ie.technion.ac.il/SAT10 

 
 
 

 
  
Date:04-Dec-2009
Title:JELIA 2010 first call for papers
Hits:311
Contributed by: Anonymous
Keywords:call for papers, null
 
  
 

JELIA 2010 CALL FOR PAPERS

12th European Conference on Logics in Artificial Intelligence
Helsinki, Finland, September 13-15, 2010
http://jelia2010.tkk.fi/

The aim of JELIA 2010 is to bring together active researchers interested in all aspects concerning the use of logics in Artificial Intelligence to discuss current research, results, problems, and applications of both theoretical and practical nature. JELIA strives to foster links and facilitate cross-fertilisation of ideas among researchers from various disciplines, among researchers from academia and industry, and between theoreticians and practitioners. Authors are invited to submit papers presenting original and unpublished research in all areas related to the use of logics in Artificial Intelligence including:

  • Abductive and inductive reasoning
  • Answer set programming
  • Applications and foundations of logic-based AI systems
  • Argumentation systems
  • Automated reasoning including satisfiability checking and its extensions
  • Computational complexity and expressiveness
  • Description logics and other logical approaches to semantic web and ontologies
  • Hybrid reasoning systems
  • Knowledge representation, reasoning, and compilation
  • Logic programming and constraint programming
  • Logics for uncertain and probabilistic reasoning
  • Logics in machine learning
  • Logics in multi-agent systems, games, and social choice
  • Non-classical such as modal, temporal, spatial, paraconsistent, and hybrid logics
  • Nonmonotonic reasoning, belief revision, and updates
  • Planning and diagnosis based on logic
  • Preferences
  • Reasoning about actions and causality

Important Dates

  • Deadline for abstract submission: May 3, 2010
  • Deadline for paper submission: May 7, 2010
  • Notification of acceptance: June 11, 2010
  • Camera Ready Copy: June 30, 2010

Paper Submission

Proceedings will be published by Springer-Verlag in the Lecture Notes on Artificial Intelligence series. Papers should be written in English, and should be formatted according to the standard Springer LNCS style. All submissions must be received by 23:59 GMT on May 3, 2010 (abstract) and May 7, 2010 (full paper), and should be electronically submitted via the link available on the JELIA 2010 web page. There are two categories for submissions:
  • A. Regular papers Submissions should not exceed 13 pages including figures, references, etc., and should contain original research, and sufficient detail to assess the merits and relevance of the contribution. Submissions must not have been previously published or be simultaneously submitted for publication elsewhere.
  • B. System descriptions Submissions should not exceed 4 pages, and should describe an implemented system and its application area(s). A demonstration is expected to accompany a system presentation. Papers describing systems that have already been presented in JELIA before will be accepted only if significant and clear enhancements to the system are reported and implemented.
 
 
 

 
  
Date:03-Nov-2009
Title:SAT 2010 First Call for Papers (Theory and Applications of Satisfiability Testing)
Hits:322
Contributed by: Stefan Szeider
Keywords:call for papers, conference information, null
 
  
 


SAT 2010 - First Call for Papers 

13th International Conference on Theory and Applications of Satisfiability Testing           
           
July 11 - July 14, 2010, Edinburgh, Scotland, UK
          
Important Dates:

  Abstract Submission: February 1 (was 8), 2010
  Paper Submission:    February 8 (was 15), 2010
  Author Notification: March 15 (was 22), 2010
  Final Version:       April 5, 2010

For further details see the conference website
http://ie.technion.ac.il/SAT10/

SAT 2010 is part of FLoC 2010
http://www.floc-conference.org/

[Update] Deadlines have been corrected since the initial call.

 
 
 

 
  
Date:12-Aug-2009
Title:CROCS-09: EXTENDED DEADLINE (computational sustainability workshop at CP-09)
Hits:483
Contributed by: Ashish Sabharwal
Keywords:SAT application, General Interest, call for papers, Constraint Programming, SAT/CP, null, null
 
  
 

CROCS-09 submission deadline extended to August 23, 2009

Call for Papers, Abstracts, and Discussion Topics: CROCS 2009, the First International Workshop on Constraint Reasoning and Optimization for Computational Sustainability, September 20, 2009, Lisbon, Portugal

To be held in conjunction with CP-09, the 15th International Conference on Principles and Practice of Constraint Programming.

For more information on this workshop as well as the newly emerging interdisciplinary field of computational sustainability, please visit http://www.computational-sustainability.org/crocs09.

Best,
Ashish

 
 
 

 
  
Date:11-May-2009
Title:HLDVT 2009: Call for Papers
Hits:522
Contributed by: Anonymous
Keywords:BDD, Random 3SAT, Verification, EDA, Benchmark, SAT application, Equivalency Reasoning, SAT tools, call for papers, SAT-Based, SAT/CP, Hybrid solver, null, null, null, null, null
 
  
 
Call for Papers

***************************************************************

HLDVT 2009

IEEE International High-Level Design, Validation and Test Workshop

http://www.hldvt.com/09/

Grand Hyatt, San Francisco, California, November 4-6, 2009

***************************************************************

Please visit http://www.hldvt.com/09/HLDVT09_cfp.pdf

 
 
 

 
  
Date:28-Mar-2009
Title:2nd call for papers: CFV'09, deadline April 22
Hits:343
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Call for Papers CFV'09: Sixth International Workshop on Constraints in Formal Verification Grenoble, France, June 25, 2009. A satellite event of the 21st International Conference on Computer Aided Verification (CAV'09) CFV'09 web site: http://www.miroslav-velev.com/cfv09.html Abstract submission deadline: April 15 Paper submission deadline: April 22
 
 
 

 
  
Date:01-Feb-2009
Title:Call for papers: CFV'09, deadline April 22
Hits:435
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Call for Papers CFV'09: Sixth International Workshop on Constraints in Formal Verification Grenoble, France, June 25, 2009. A satellite event of the 21st International Conference on Computer Aided Verification (CAV'09) CFV'09 web site: http://www.miroslav-velev.com/cfv09.html Abstract submission deadline: April 15 Paper submission deadline: April 22 Overview --------------------------------------------- Formal verification is of crucial significance in the development of hardware and software systems. In the last few years, tremendous progress was made in both the speed and capacity of constraint technology. Most notably, SAT solvers have become orders of magnitude faster and capable of handling problems that are orders of magnitude bigger, thus enabling the formal verification of more complex computer systems. As a result, the formal verification of hardware and software has become a promising area for research and industrial applications. The main goals of the Constraints in Formal Verification workshop are to bring together researchers from the CSP/SAT and the formal verification communities, to describe new applications of constraint technology to formal verification, to disseminate new challenging problem instances, and to propose new dedicated algorithms for hard formal verification problems. This workshop will be of interest to researchers from both academia and industry, working on constraints or on formal verification and interested in the application of constraints to formal verification. Scope --------------------------------------------- The scope of the workshop includes topics related to the application of constraint technology to formal verification, namely: - application of constraint solvers to hardware verification; - application of constraint solvers to software verification; - dedicated solvers for formal verification problems; - challenging formal verification problems. Delivery --------------------------------------------- The workshop is scheduled for June 25, 2009. It will be structured to allow ample time for discussion and demonstration of new tools and new problem instances. Submissions --------------------------------------------- Submissions should be in the LNCS format and in one of the following types: - a regular paper of up to 15 pages; - a short paper of up to 4 pages, describing an industrial experience. Workshop papers should be submitted electronically in pdf format. Papers should be formatted using the Lecture Notes in Computer Science (LNCS) style. Paper submissions should be e-mailed to the workshop chairs at: mvelev@gmail.com Important Dates --------------------------------------------- The important dates for the workshop are as follows: - abstract submission deadline: April 15 - paper submission deadline: April 22 - notification of acceptance: May 10 - camera-ready version deadline: May 31 - workshop date: June 25 Invited Speakers --------------------------------------------- Bernd Becker, University of Freiburg, Germany Talk title: SAT and SMT Solving in a Multi-Core Environment Workshop Chair --------------------------------------------- Miroslav Velev, Aries Design Automation, U.S.A. Masahiro Fujita, University of Tokyo, Japan Program Committee -------------------------------------------- Jay Bhadra, Freescale, U.S.A. Sérgio Vale Aguiar Campos, Universidade Federal de Minas Gerais, Brazil Maciej Ciesielski, University of Massachusetts, U.S.A. Goerschwin Fey, University of Bremen, Germany Alex D. Groce, NASA-JPL, U.S.A. Michael Hsiao, Virginia Tech, U.S.A. Chung-Yang (Ric) Huang, National Taiwan University, Taiwan John Franco, University of Cincinnati, U.S.A. Priyank Kalla, University of Utah, U.S.A. Shin-ichi Minato, Hokkaido University, Japan Steve Prestwich, University College Cork, Ireland Andreas Veneris, University of Toronto, Canada
 
 
 

 
  
Date:21-Nov-2008
Title:AI'09 GRADUATE STUDENT SYMPOSIUM
Hits:530
Contributed by: Anonymous
Keywords:call for papers, null
 
  
 
Kelowna, BC, Canada May 24, 2009

CALL FOR PAPERS – Deadline January 30th, 2009

AI 2009, the twenty-second Canadian Conference on Artificial Intelligence, invites graduate students to submit four-page extended abstracts of their thesis for possible inclusion in the AI 2009 Graduate Student Symposium. The symposium will be a one-day pre-conference event, where students of accepted abstracts will be invited to give a presentation on their thesis work before a group of peers as well as a small team of expert AI researchers who would offer a critique of each presentation and provide support, advice, and mentoring.

Important Dates

Full paper submission due: January 30th, 2009
Notification of acceptance: March 3rd, 2009
Final paper due: March 16th, 2009
Graduate Student Symposium: May 24th, 2009

Contact
Svetlana.Kiritchenko at nrc-cnrc.gc.ca

 
 
 

 
  
Date:16-Sep-2008
Title:CFP: JSAT Special Issue on Parallel SAT Solving
Hits:687
Contributed by: Youssef Hamadi
Keywords:Distributed Computing, message-passing algorithm, distributed parallel dynamic learning, call for papers, null
 
  
 
Journal on Satisfiability, Boolean Modeling and Computation

ISSN 1574-0617

Special Issue on Parallel SAT Solving

Call for Papers

Deadline for paper submission: November 30th, 2008

 

 

Guest Editor

Youssef Hamadi, Microsoft Research  youssefh at microsoft dot com.

 

General Information

Recent years have shown a major architectural shift in computer hardware. The traditional efficiency
 gains upcoming from the relentless raise of chips frequencies has been stopped by a thermal wall 
and performance improvements have to be found elsewhere. The new direction is to add more computing 
units (cores) to a chip in order to raise its computational power. The products resulting from this 
multi-core strategy are now on every desktop and yet the horizon is wide open since the number of 
cores is expected to grow exponentially. This technological shift represents an important challenge 
for many computer sciences fields whose best algorithms have to be rethought for multi-core-based 
parallelization. The goal of this special issue is to officially acknowledge this evolution, and to 
present recent advanced in the parallel processing of SAT problems.



Topics

We welcome the submission of works related to the parallel processing (shared-memory and/or 
message-passing based) of SAT, MAX-SAT and QBF problems.

Submission

This special issue welcomes original high-quality contributions that have been neither published in 
nor submitted to any journals. All submissions should be written in terms understandable by general 
readers of the journal. All submissions will be refereed according to JSAT standards, as described 
at JSAT web page. Submissions should be written in LaTeX and formatted with JSAT LaTeX style file 
according to JSAT's author guidelines, and should not exceed 20 pages. Submissions should be emailed 
to youssefh at microsoft dot com within the deadline marked above.


About JSAT

JSAT is a peer-reviewed journal which is freely distributed electronically and published in print by 
IOS Press. The scope of JSAT is propositional reasoning, modeling and computation, and related 
topics. JSAT publishes high-quality original research papers and survey papers which evidently 
contribute to deeper insight on a SAT-related topic. 
 
 
 

 
  
Date:14-Sep-2008
Title:special issue of AMAI on CFVAI
Hits:835
Contributed by: Miroslav Velev
Keywords:Computational logic, Verification, QBF, Structure of problems, EDA, Benchmark, SAT application, Equivalency Reasoning, SAT tools, call for papers
 
  
 
Dear Colleague, We would like to invite you to submit a paper to the special issue of Annals of Mathematics and Artificial Intelligence (AMAI) on the topic of application of Constraints to Formal Verification and AI (CFVAI). The submission deadline is November 20, 2008. Topics include, but are not limited to, the following: - application of constraint solvers to hardware verification; - application of constraint solvers to software verification; - dedicated solvers for formal verification problems; - tuning SAT for formal verification and testing; - scheduling, and planning; - challenging formal verification, scheduling, and planning problems. The submissions have to be in the AMAI format: http://www.springer.com/computer/artificial/journal/10472 and have to be e-mailed to: mvelev@gmail.com If possible, please email by October 10 to express your intent to submit a paper. We look forward to your submission, Miroslav Velev and John Franco Editors of the special issue of AMAI on CFVAI
 
 
 

 
  
Date:02-Jul-2008
Title:Last CFP Symcon'2008 (Extended deadline : 6 July 2008)
Hits:634
Contributed by: Daniel Le Berre
Keywords:Structure of problems, Instance simplification, symmetry, call for papers
 
  
 
---
Last CFP Symcon'08
Submission deadline EXTENDED : Sunday, 6 July 2008
---
                          Second Call for Papers

                              SymCon'08

                  The Eighth International Workshop
          on Symmetry in Constraint Satisfaction Problems
                  (http://www.aloul.net/symcon)

          To be held at the Fourteenth International Conference
  on Principles and Practice of Constraint Programming (CP 2008)

                            Sidney, Australia
                         September 15th 2008
 
 
 

 
  
Date:17-Jun-2008
Title:15th RCRA workshop: Experimental evaluation of algorithms for solving problems with combinatorial explosion
Hits:570
Contributed by: Daniel Le Berre
Keywords:call for papers
 
  
 
*   ______________________________________________________________________   *

    The RCRA group (Knowledge Representation & Automated Reasoning) of the
           AI*IA (Italian Association for Artificial Intelligence)
                      http://www.dis.uniroma1.it/~rcra

                               organises the

                             15th RCRA workshop:
          Experimental evaluation of algorithms for solving problems
                          with combinatorial explosion

                       http://www.dis.uniroma1.it/~rcra08
                             rcra08@dis.uniroma1.it

*   ______________________________________________________________________   *

    This workshop follows the series of the RCRA (Knowledge Representation
    and Automated Reasoning) annual meeting, held since 1994. The success
    of the previous events shows that RCRA is becoming a major forum for
    exchanging ideas and proposing experimentation methodologies for
    algorithms in artificial intelligence.


      *** Workshop post-proceedings will be published in the Elsevier ***
      *** Journal of Algorithms in Logic, Informatics and Cognition.  ***
*   ______________________________________________________________________   *

DATES
 Two days in December 2008, co-located with ICLP 2008 (9-13 December 2008)
 (exact dates to be announced)

VENUE
 Udine, Italy

AIMS AND SCOPE

[see details on the full CFP]

WORKSHOP CHAIRS
 * Marco Gavanelli, Università degli Studi di Ferrara, Italy
 * Toni Mancini, Sapienza Università di Roma, Italy


SUBMISSIONS
  Authors are invited to submit either original papers, or papers that appear on
  conference proceedings.

  At the time of submission, authors are requested to clearly specify whether their
  submission is original or already published.

  All submissions must be in PDF format, do not exceed 10 pages, and should be
  written in Latex, using the standard Article style, 11pt.
  All submissions will be reviewed by at least three members of the
  program committee.
  Papers accepted at the workshop will be electronically published on the
  workshop web site.

  Final and detailed submission instructions will be available on the workshop
  web site soon.


IMPORTANT DATES
  * Abstract submission deadline:         1 September 2008
  * Papers submission deadline:          15 September 2008
  * Notification of acceptance/reject:   25 October 2008
  * Final version due:                   15 November 2008
  * Workshop:                            Around 9-13 December 2008

  SELECTION FOR POST-PROCEEDINGS
  (special issue of Elsevier J. of Algorithms in Logic, Informatics and Cognition)

  * Extended papers submission deadline:       15 January 2009
  * Notification of reviews of the 1st round:  28 February 2009
  * Re-submission deadline
    (for papers not accepted with minor rev.): 15 April 2009

  * Final notification of acceptance:           1 May 2009
  * Final version due:                         15 May 2009
 
 
 

 
  
Date:02-May-2008
Title:QiCP'08: Second International Workshop on Quantification in Constraint Programming
Hits:616
Contributed by: Daniel Le Berre
Keywords:QBF, CSP, call for papers
 
  
 
held in conjunction with CP'2008, Sydney, Australia, Sept 14, 2008.

Overview:
Constraint Programming is a very successful paradigm to express combinatoral
problems for which it provides both a representation language and powerful
solving techniques.  Modeling uncertainty in data and/or the presence of an
adversary can be done by introducing universally quantified and/or stochastic
variables.  They are used to encode possible alternative that have to be all
taken into account to provide a robust solution.  Possible applications are
games, robust scheduling, conformant planning or model checking for the discrete
case.  For continuous variables, it includes control design, verification of
safety and performance conditions of a system in engineering or determination of
values of design variables compatible with all values of some uncertain physical
data.

The first workshop on Quantification in Constraint Programming has been held in
conjuction with CP'2005 in Sitges, Spain.  Since then, there has been an
increasing attention to this topic in the areas of QBF, QCSP and continuous
constraints.  The aim of this workshop is to collect papers describing novel and
ongoing works in the field, and to foster discussions and cross-fertilization
between different approaches.


Scope:
This workshop is open to all aspects related to quantification in Constraint
Programming and SAT.  The aim of the workshop is to present ongoing work and to
exchange ideas on modeling and solving quantified problems. Topics that may be
addressed in papers for consideration for inclusion in this workshop include,
but are not limited to:
- Search and propagation algorithm
- Modeling issues with quantified languages
- Complexity results
- Quantified global constraints
- Quantified languages design and compilation
- Strategy extraction and representation
- Over-constrained quantified problems, explanations
- First-order constraints
- Quantification in CHR
- Uncertainty handling
- Stochastic constraint programming
- Implementation issues
- Other types of variables, non-backtrackable variables where domain prunings are not undone
  on backtracking
- Applications and benchmarks of Quantified Constraints, QBF and Stochastic CSP


Submissions:
The workshop is open to all members of the CP community.  Submitted papers can
be up to 15 pages in length, describing work on one or more of the topics
relevant to the workshop. Alternatively, a shorter paper (maximum 5 pages) can
be submitted, presenting a research statement or perspective on topics relevant
to the workshop.  All submissions will be reviewed and accepted papers will be
published in the workshop proceedings. At least one author must attend the
workshop.  The proceedings will be available electronically on the workshop web
page and in hardcopy at CP 2008.

We encourage authors to submit papers electronically in pdf format.  Papers
should be formatted using the Lecture Notes in Computer Science (LNCS) style. 
All submissions should include the author's name(s), affiliation, complete
mailing address, and email address.  Workshop papers will be published in
workshop notes as well as on the Web.

Please send your submission by email to the workshop organizers,
using the subject line "QiCP'2008 submission": enrico@dist.unige.it, arnaud.lallouet@univ-orleans.fr, rueher@essi.fr


Important Dates:
Paper submission : July 11, 2008
Notification          : July 30, 2008
Final version        : August 20, 2008


Organizing Committee:
Enrico Giunchiglia, University of Genova, Italy.
Arnaud Lallouet, University of Orléans, France.
Michel Rueher, University of Nice, France.
 
 
 

 
  
Date:15-Apr-2008
Title:CALL FOR PAPERS, TUTORIALS, PANELS --- SECURWARE 2008
Hits:626
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
SECURWARE 2008, The Second International Conference on Emerging Security Information, Systems, and Technologies. August 25-31, 2008 - Cap Esterel, France. General page: http://www.iaria.org/conferences2008/SECURWARE08.html; Call for Papers: http://www.iaria.org/conferences2008/CfPSECURWARE08.html; Submission deadline: April 15, 2008
 
 
 

 
  
Date:14-Apr-2008
Title:CFV'08 --- Fifth International Workshop on Constraints in Formal Verification
Hits:838
Contributed by: Miroslav Velev
Keywords:Verification, EDA, Benchmark, SAT application, Equivalency Reasoning, Satisfiable Problems Generation, SAT tools, CSP, Logic, branching heuristics, call for papers
 
  
 
Call for Papers: CFV'08 --- Fifth International Workshop on Constraints in Formal Verification, a satellite event of IJCAR'08. Invited are papers on application of SAT to formal verification and constraint solving. Abstract submission deadline: May 15. Paper submission deadline: May 22. Workshop dates: August 10-11, 2008. Location: Sydney, Australia.
 
 
 

 
  
Date:18-Mar-2008
Title:BPR 2008: Bit-Precise Reasoning Workshop
Hits:631
Contributed by: Anonymous
Keywords:call for papers
 
  
 
                      BPR 2008
   First International Workshop on Bit-Precise Reasoning
         Princeton, New Jersey. July 14th, 2008

                   Call for Papers
        http://www.cs.ubc.ca/~babic/index_bpr.htm


Important Dates
* Submission:                April 28th, 2008
* Notification:                 June 2nd, 2008
* Final version:               June 9th, 2008
* Workshop:                   July 14th, 2008
 
 
 

 
  
Date:27-Feb-2008
Title:LaSh08 - WORKSHOP ON LOGIC AND SEARCH
Hits:795
Contributed by: Maarten Marien
Keywords:SAT application, SAT tools, CSP, Logic, call for papers
 
  
 
              LaSh08 - WORKSHOP ON LOGIC AND SEARCH
     Computation of structures from declarative descriptions

                        Call For Papers

              Leuven, Belgium, November 6-7, 2008

             http://www.cs.kuleuven.be/~dtai/LaSh08

................................................................

IMPORTANT DATES:

Submission: August 15, 2008
Notification: September 15, 2008
Workshop: November 6-7, 2008
 
 
 

 
  
Date:14-Sep-2007
Title:SAT 2008 Call For Paper
Hits:921
Contributed by: Daniel Le Berre
Keywords:call for papers, conference information
 
  
 
                           SAT 2008
	                Call for Papers

	         11th International Conference on
	Theory and Applications of Satisfiability Testing

	         May 12 - 15, Guangzhou, P. R. China

                 http://www.upb.de/cs/SAT08


  The International Conference on Theory and Applications of
  Satisfiability Testing is the primary annual meeting for researchers
  studying the propositional satisfiability problem (SAT). SAT08 is
  the eleventh SAT conference. SAT08 features the SAT Race, the
  Max-SAT Evaluation, and the QBFEVAL.


SCOPE 

  Many hard combinatorial problems can be encoded into SAT.
  Therefore improvements on heuristics on the practical side, as well 
  as theoretical insights into SAT apply to a large range of real-world
  problems. More specifically, many important practical verification
  problems can be rephrased as SAT problems. This applies to
  verification problems in hardware and software. Thus SAT is becoming
  one of the most important core technologies to verify secure and
  dependable systems. The topics of the conference span practical and
  theoretical research on SAT and its applications and include but are
  not limited to proof systems, proof complexity, search algorithms,
  heuristics, analysis of algorithms, hard instances, randomized
  formulae, problem encodings, industrial applications, solvers,
  simplifiers, tools, case studies and empirical results. SAT is
  interpreted in a rather broad sense: besides propositional
  satisfiability, it includes the domain of quantified boolean
  formulae (QBF), constraints programming techniques (CSP) for
  word-level problems and their propositional encoding and
  particularly satisfiability modulo theories (SMT). 


SUBMISSION

  Submissions should contain original material and can either be
  regular research papers up to 14 pages or short papers up to 6
  pages. Double submissions including submissions as short and long
  papers will be rejected.  Submissions should use the Springer
  LNCS style. All appendices, tables, figures and the bibliography
  must fit into the page limit. Submissions deviating from these
  requirements may be rejected without review. 
  
  All accepted papers including short papers will be published 
  in the proceedings of the conference. The conference proceedings 
  will be published within Springer LNCS series. The submission page is
  http://www.easychair.org/SAT2008. Papers have to be submitted
  electronically as PDF files. 


IMPORTANT DATES

  January 11, 2008  Abstract Submission
  January 18, 2008  Paper Submission
  February 18, 2008 Author Notification
  February 25, 2008 Final Version


PROGRAM CHAIRS

  Hans Kleine Büning, University of Paderborn, Germany
  Xishun Zhao, Sun Yat-Sen University, Guangzhou, P.R. China

LOCAL CHAIR / Organization Committee

  Shier Ju, Sun Yat-Sen University, Guangzhou, P.R. China
  Minghui Xiong, Sun Yat-Sen University, Guangzhou, P.R. China
  Lin Xu, Natural Science Foundation of China, P.R. China
  Uwe Bubeck, University of Paderborn, Germany
  Theo Lettmann, University of Paderborn, Germany

SAT Race

  Carsten Sinz, Universität Tübingen, Germany
  et al.


QBFEVAL

  Massimo Narizzano, Università di Genova, Italy
  Luca Pulina, Università di Genova, Italy
  Armando Tacchella, Università di Genova, Italy


Max-SAT EVALUATION

  Josep Argelich, Universitat de Lleida, Spain
  Chu Min Li, Université de Picardie, France
  Felip Manya, Universitat de Lleida, Spain
  Jordi Planes, University of Southampton, UK

Further information on SAT Race, Max-SAT Evaluation, and QBFEVAL
will be published also on the SAT08 conference web page.
 
 
 

 
  
Date:25-May-2007
Title:Workshop on Search Techniques for Constraint Satisfaction
Hits:935
Contributed by: Inês Lynce
Keywords:call for papers
 
  
 
EPIA 2007
13th Portuguese Conference on Artificial Intelligence

** Workshop on Search Techniques for Constraint Satisfaction **
http://epia2007.appia.pt/stcs

Call for Papers

December 3-7, Guimaraes, Portugal


Search is essential for solving combinatorial problems in AI. For the usual case where inference based methods are incomplete, search provides the core engine for applications such as hardware verification, planning, or protein folding.

Recent advances in Constraint Programming (CP) and Boolean algorithms for Propositional Satisfiability (SAT), Pseudo-Boolean Optimization (PBO), Satisfiability-Modulo Theories (SMT) and Quantified Boolean Formulas (QBF) have allowed current solvers to perform several orders of magnitude faster than previous ones. This workshop aims at bringing together researchers and practitioners from these communities, in order to learn from each other, develop common understandings, and inspire new applications, algorithms and approaches.


TOPICS OF INTEREST

The topics of the workshop span practical and theoretical research on search techniques for constraint satisfaction and include but are not limited to:

Complete and local search algorithms
Analysis of search algorithms
Search heuristics
Search space pruning techniques
Problem encodings for combinatorial problems using constraint programming and propositional satisfiability
Novel applications using constraint satisfaction components
Implementation techniques for constraint satisfaction and combinatorial optimization search algorithms
Distributed and parallel algorithms for constraint satisfaction
Case studies and empirical results


SUBMISSION

Authors should submit full papers with a maximum of 12 pages using Springer LNCS format. Submission is double blind. A selection of the workshop accepted full papers will be published by Springer LNAI sub-series. All the other accepted papers will be published in the workshop proceedings.


IMPORTANT DATES

Submission Deadline: 30.June.2007
Notification of acceptance: 28.July.2007
Workshop and EPIA 2007: 3-7.December.2007


ORGANISING COMMITTEE

Francisco Azevedo, New University of Lisbon, Portugal
Ines Lynce, Technical University of Lisbon, Portugal
Vasco Manquinho, Technical University of Lisbon, Portugal


PROGRAM COMMITTEE

Pedro Barahona, Universidade Nova de Lisboa, Portugal
Lucas Bordeaux, Microsoft Research, UK
Carla Gomes, Cornell University, USA
Zeynep Kiziltan, Università di Bologna, Italy
Oliver Kullmann, University of Wales Swansea, UK
Daniel Le Berre, Université d'Artois, France
Felip Manyà, Universitat de Lleida, Spain
João Marques-Silva, University of Southampton, UK
Pedro Meseguer, IIIA-CSIC Barcelona, Spain
Steven Prestwich, University College Cork, Ireland
Olivier Roussel, Université d'Artois, France
Carsten Sinz, University of Tübingen, Germany
Barbara Smith, Cork Constraint Computation Centre, Ireland
Armando Tachella, Università di Genova, Italy
Mark Wallace, Monash University, Australia
 
 
 

 
  
Date:14-May-2007
Title:First Workshop on Autonomous Search
Hits:987
Contributed by: Frédéric Lardeux
Keywords:call for papers, conference information, Constraint Programming
 
  
 
[Apologies for multiple copies]

http://research.microsoft.com/constraint-reasoning/Workshops/Autonomous-CP07/default.htm

First Workshop on Autonomous Search

In conjunction with CP’2007. September 23, 2007, Providence, Rhode Island, USA Workshop description

Recent progresses in the processing of combinatorial problems have demonstrated that search algorithms can become extremely efficient when they take advantage of unsuccessful attempts to drive their exploration. For instance in modern DPLLs, the collect of conflicts feeds the variable selection heuristic, and the quality of unit propagation controls the use of the restart strategy. These implicit uses of closed control loops have been empirically discovered by the SAT community.

We believe that a more principled and autonomous approach for search efficiency has to be started in Constraint Programming. This first workshop will promote works interested in the dynamic and autonomous adaptation of search procedures. The meeting will not particularly focus on the presentation of state of the art search results, but favour works demonstrating the premises of effective self-adaptation.

In order to encourage the systematic and principled exploration of autonomous search, this event will welcome works on all the aspects of self-improving combinatorial search. Typical topics include, but are not limited to:
· Adaptive/Reactive search
· Self configuration of search
· Self optimization of search
· Meta-search
· Self-hybridizing search
· Learning for search
· Explanations analysis
· Impact-based heuristics
Workshop proceedings

To come.
Schedule

To come.
Attendance

At least one author of each accepted submission must attend the workshop.
Presentation and submission format

Half-day workshop. Full papers of no more than 15 pages formatted using the LNCS style, http://www.springer.de/comp/lncs/authors.html. Short papers (at least 3 pages or 3,000 words) addressing an important problem for further research or describing an interesting lesson learned. Papers must be addressed in pdf to youssefh at microsoft dot com.

Important dates

Submission deadline: June 29th
Notification of acceptance: July 21th
Camera-ready copy deadline: August 1st
CP workshops: September 23th
CP conference: September 23th-27th

Program committee
· Lucas Bordeaux, MSR, UK
· Roberto Battiti, U. of Trento, Italy
· Chris Beck, U. of Toronto, Canada
· Carlos Castro, UTFSM, Chile
· Susan L. Epstein, Hunter College and The Graduate Center/CUNY, USA
· Youssef Hamadi, MSR, UK
· Rashidi Haramabadi, U. of Essex, UK
· Jin-Kao Hao, U. d’Angers, France
· Michail G. Lagoudakis, Technical U. of Crete, Greece
· Eric Monfroy, UTFSM, Chile and U. of Nantes, France
· Jacques Pitrat, CNRS/U. Pierre et Marie Curie, France
· Philippe Refalo, Ilog, France
· Frederic Saubion, U. d’Angers, France
· Horst Samulowitz, U. of Toronto, Canada
· Marc Schoenauer, INRIA Futurs, France

Contact information
Youssef Hamadi, Microsoft Research, Cambridge, UK. Email: youssefh at microsoft dot com
Eric Monfroy, Université de Nantes, France. Email: Eric dot Monfroy at lina dot univ-nantes dot fr
Frederic Saubion, Université d’Angers, France. Email: Frederic dot Saubion at univ-angers dot fr
 
 
 

 
  
Date:08-May-2007
Title:CFV'07 2nd Call for Papers
Hits:765
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Call for Papers CFV'07: Fourth International Workshop on Constraints in Formal Verification Bremen, Germany, July 16, 2007 A satellite event of the 21st Conference on Automated Deduction (CADE-21) CFV'07 web site: http://www.miroslav-velev.com/cfv07.html Submission deadline: May 15, 2007 Scope: The scope of the workshop includes topics related to the application of constraint technology to formal verification, namely: - application of constraint solvers to hardware verification; - application of constraint solvers to software verification; - dedicated solvers for formal verification problems; - challenging formal verification problems.
 
 
 

 
  
Date:05-Apr-2007
Title:CFV'07 Call for Papers
Hits:1451
Contributed by: Miroslav Velev
Keywords:Deduction Rules, BMC, DPLL, DP, Minimal models, Intelligent Backtracking, Data structure, Local Search, BDD, Verification, Alternative approach, QBF, Structure of problems, EDA, Benchmark, SAT application, Equivalency Reasoning, Instance simplification, Learning, Satisfiable Problems Generation, SAT tools, Distributed Computing, CSP, Logic, branching heuristics, instance database, QBF, Dynamic restarts, variable ordering heuristic, preprocessors, call for papers, conference information, Boolean functions, Linear Constraints, SAT Hardware, Satisfiability Modulo Theory, Constraint Programming, SAT/CP
 
  
 
The Fourth Workshop on Constraints in Formal Verification will take place in Bremen, Germany, on July 16, 2007, as a satellite event of CADE-21. The submission deadline is May 15, 2007: http://www.miroslav-velev.com/cfv07.html
 
 
 

 
  
Date:18-Mar-2007
Title:14th RCRA workshop: Experimental evaluation of algorithms for solving problems with combinatorial explosion
Hits:815
Contributed by: Daniel Le Berre
Keywords:General Interest, call for papers
 
  
 
*   ________________________________________________________________   *

The RCRA group (Knowledge Representation & Automated Reasoning) of the
AI*IA (Italian Association for Artificial Intelligence) organises the

                         14th RCRA workshop:
    Experimental evaluation of algorithms for solving problems
                   with combinatorial explosion

                   http://pst.istc.cnr.it/RCRA07/
                       rcra07@dis.uniroma1.it

*   ________________________________________________________________   *

This workshop follows the series of the RCRA (Knowledge Representation
and Automated Reasoning) annual meeting, held since 1994. The success
of the previous events shows that RCRA is becoming a major forum for
exchanging ideas and proposing experimentation methodologies for
algorithms in artificial intelligence.

*   ________________________________________________________________   *

DATE
    5-6 July 2007

VENUE
    Rome, CNR (National Research Council)

AIMS AND SCOPE
    Many problems in Artificial Intelligence show an exponential explosion
    of the search space.  Although stemming from different research areas
    in AI, such problems are often addressed with algorithms that have
    a common goal: the effective exploration of huge state spaces.  Many algorithms
    developed in one research area are applicable to other problems, or can be
    hybridised with techniques in other areas. Artificial Intelligence tools
    often exploit or hybridise techniques developed by other research communities,
    such as Operations Research.
    In recent years, research in AI has more and more focussed on experimental
    evaluation of algorithms, the development of suitable methodologies for
    experimentation and analysis, the study of languages and the implementation
    of systems for the definition and solution of problems.

    Scope of the workshop is fostering the cross-fertilisation of ideas
    stemming from different areas, proposing benchmarks for new challenging
    problems, comparing models and algorithms from an experimental viewpoint,
    and, in general, comparing different approaches with respect to efficiency,
    problem modelling, and ease of development.

    [...]

    Publications showing negative results are welcome, provided that the
    approach was original and very promising in principle, the experimentation
    was well-conducted, the results obtained were unforeseeable and gave
    important hints in the comprehension of the target problem, helping
    other researchers to avoid unsuccessful paths.


WORKSHOP CHAIRS
    * Marco Gavanelli, Università degli Studi di Ferrara
    * Toni Mancini, Università di Roma "La Sapienza"

LOCAL COMMITTEE
    * Amedeo Cesta, ISTC-CNR, Rome
    * Nicola Policella, ISTC-CNR, Rome

IMPORTANT DATES
      * Paper submission deadline:         25 April 2007
      * Notification of acceptance/reject: 25 May 2007
      * Final version:                     20 June 2007
      * Workshop:                          5-6 July 2007

SUBMISSIONS
Papers should not exceed 15 pages (Latex standard article style, 11pt) and
should be submitted electronically via email to rcra07@dis.uniroma1.it, either
in postscript or PDF format.

Two types of submissions are possible
    * Original papers, not previously published in conferences or journals
    * Informal presentations, overviews of research projects, position papers

Both types of submissions will be reviewed by at least three members of the program committee.
Accepted papers will be electronically published on the workshop web site.
Informal presentations are aimed at fostering discussion between the participants.

After the workshop, the authors of original papers will be invited to submit an extended
version of their paper for possible publication in the post-proceedings.
 
 
 

 
  
Date:18-Mar-2007
Title:Engineering Stochastic Local Search Algorithms -- Designing, Implementing and Analyzing Effective Heuristics
Hits:978
Contributed by: Daniel Le Berre
Keywords:Local Search, Randomization, General Interest, call for papers
 
  
 
        Engineering Stochastic Local Search Algorithms
                 ---
      Designing, Implementing and Analyzing Effective Heuristics

                   SLS 2007                   

        6-8 September, 2007. Brussels, Belgium

          More details and up-to-date information at
        www.stochastic-local-search.net/sls07                 

Scope of the Workshop
======================

  Stochastic local search (SLS) algorithms are among the most powerful
  techniques for solving computationally hard problems in many areas
  of computer science, operations research and engineering. SLS
  techniques range from rather simple constructive and iterative
  improvement algorithms to general-purpose methods, also widely known
  as metaheuristics, such as ant colony optimization, evolutionary
  computation, iterated local search, memetic algorithms, simulated
  annealing, tabu search and variable neighbourhood search.

  In recent years, it has become evident that the development of
  effective SLS algorithms is a highly complex engineering process
  that typically combines aspects of algorithm design and
  implementation with empirical analysis and problem-specific
  background knowledge. The difficulty of this process is due in part
  to the complexity of the problems being tackled, and in part to the
  large number of degrees of freedom researchers and practitioners
  face when developing SLS algorithms.

  This development process needs to be assisted by a sound methodology
  that adresses the issues arising in the phases of algorithm design,
  implementation, tuning and experimental evaluation. In addition,
  more research is required to understand which SLS techniques are
  best suited for particular problem types and to better understand
  the relationship between algorithm components, parameter settings,
  problem characteristics and performance.


Publication
============

  The workshop proceedings will be published in Springer's Lecture
  Notes in Computer Science (LNCS) series.


Important Dates
================

  Extended Submission deadline          8 April, 2007
  Notification of acceptance            21 May, 2007
  Camera ready copy                     4 June, 2007
  Workshop                              6-8 September, 2007



Further Information
====================

  Up-to-date information will be published on the web site
  www.stochastic-local-search.net/sls07.  For information about local
  arrangements, registration forms, etc., please refer to the
  above-mentioned web site or contact the local organizers.



SLS 2007 Workshop Committee
============================

General Chairs

    Thomas Stuetzle, IRIDIA, CoDE, ULB, Brussels, Belgium
    Mauro Birattari, IRIDIA, CoDE, ULB, Brussels, Belgium
    Holger H. Hoos, CS Department, UBC, Vancouver, Canada


 
 
 

 
  
Date:20-Jan-2007
Title:Call for Papers: AAAI-07 Nectar Track
Hits:988
Contributed by: David Mitchell
Keywords:call for papers
 
  
 
SAT researchers who would like to present their work to the broad AI community may be interested in the following call for papers. It asks for short reports on important work that has already appeared at specialized or non-AI events, such as SAT.

Call for Papers AAAI-07 Nectar Track July 22-26, 2007 Vancouver, British Columbia, Canada

AAAI-07 will again include the Nectar track, whose goal is to make the most significant AI results presented in sister conferences in the last two years available to a broad AI audience.

The Nectar (new scientific and technical advances in research) track will consist of papers that are based on important results that have already been published in the proceedings of at least one major specialized conference in 2005 and 2006, as either a single paper or a series of papers. Examples of such conferences include AAMAS, AIIDE, ALIFE, ACL, CEC, CogSci, CP, FUZZ-IEEE, GECCO, ICAPS, ICCBR, ICML, ICRA, IEEE CEC, IJCNN, IROS, ISWC, IUI, KCAP, KR, NIPS, RSS, SAT, UAI and WCCI. Examples of conferences in related fields with relevance to AI are ALife, CIKM, COLT, KDD, PODS, ICDTSIGIR, SIGMOD, VLDB, and WWW. Papers that report on the application of AI techniques in other fields, for example bioinformatics, may also serve as the basis for Nectar papers. Authors of application papers, however, are advised that they may find the conference on innovative applications of AI (IAAI) a more appropriate venue for reaching the AI community since those papers can be longer and thus provide a clearer application setting in which to describe the work. Papers that have appeared in either AAAI or IJCAI cannot serve as the basis for Nectar papers since they have already been presented to the entire AI community.

One important goal of the track is to offer young researchers the opportunity to learn about areas with which they may not already be familiar. Another goal is to encourage the sort of cross-disciplinary AI work that has historically been supported by AAAI.

We solicit short submissions of up to four pages. Each submission should focus on a major result that has already been published in one or more venues as described above. A Nectar paper needs to clarify the relationship of the paper to any other AAAI-07 submissions by the authors and cannot overlap with them substantially. The Nectar paper should cite the previous publication(s) and will typically devote no more than one or two pages to summarizing the core results. The remainder of the paper should be devoted to putting the results, as well as the problem they solve, into a context that is meaningful to a wide AI audience.

AAAI Nectar track papers will be presented as short talks or posters at AAAI-07. The papers will also be published in the conference proceedings. Submitted papers will be reviewed according to: (1) significance of the result to the broad goals of AI, (2) potential for the result to influence work in other areas of AI, and (3) clarity of the presentation to a wide AI audience.

Although papers will describe previously published results, the paper itself must be original. Authors of accepted papers will be required to transfer copyright.

Papers must be received by February 27, 2007. Decisions on the acceptance of papers will be made by March 29, 2007.

For more information, as it becomes available, please see www.aaai.org/Conferences/AAAI/aaai07.php and www.aaai.org/Conferences/AAAI/2007/aaai07nectarcall.php

Elaine Rich (University of Texas at Austin), Cochair Sven Koenig (University of Southern California), Cochair

 
 
 

 
  
Date:26-Nov-2006
Title:Special issue of JSAT on CFV
Hits:2059
Contributed by: Miroslav Velev
Keywords:Deduction Rules, BMC, DPLL, DP, Minimal models, Intelligent Backtracking, #P, Data structure, Quasigroups, Local Search, Repository, BDD, Random 3SAT, Stalmark, Complexity, Randomization, Computational logic, MAC, FC, Verification, Alternative approach, QBF, Structure of problems, EDA, Benchmark, SAT application, Equivalency Reasoning, Randomised Algorithms, Randomised Problem Generation, Instance simplification, Learning, Model Elimination, Satisfiable Problems Generation, SAT tools, Distributed Computing, CSP, Logic, branching heuristics, instance database, threshold conjecture, phase transition, binary clause reasoning, QBF, Dynamic restarts, resolution complexity, message-passing algorithm, Linear Programming, programming language, pseudo boolean optimization, variable ordering heuristic, preprocessors, MAXSAT, distributed parallel dynamic learning, Preprocessing, Unit Propagation, symmetry, General Interest, Cellular Automata, Cellection Framework, call for papers, semidefinite programming, conference information, Genetic Algorithm, Boolean functions, SAT-Based, Linear Constraints, SAT Hardware, Lookahead, Generative SAT library, multi-value, Stochastic Satisfiability, Divide-and-Conquer Algorithms, Non-monotonic reasoning, implicativity, stable set of points, stable set of clusters, Satisfiability Modulo Theory, Constraint Programming, genetic programming, SAT/CP, bioinformatics, resolution determinization, SAT-solver, SAT/CP Integration, Hybrid solver, Visualisation, Pseudo-Boolean Solving, Resolution proof
 
  
 
Dear Colleague, We would like to invite you to submit a paper to the special issue of the Journal on Satisfiability, Boolean Modeling and Computation (JSAT) on the topic of application of constraints to formal verification (CFV). The submission deadline is January 10, 2007. Topics include, but are not limited to, the following: - application of constraint solvers to hardware verification; - application of constraint solvers to software verification; - dedicated solvers for formal verification problems; - tuning SAT for formal verification and testing; - challenging formal verification problems. The submissions have to be in the JSAT format: http://www.isa.ewi.tudelft.nl/Jsat/ and have to be e-mailed to: mvelev@gmail.com If possible, please confirm your intent to submit a paper. We look forward to your submission, Miroslav Velev and Joao Marques-Silva Editors of the special issue of JSAT on CFV
 
 
 

 
  
Date:21-Oct-2006
Title:special track on 'applied formal verification' of EuroCAST'07
Hits:1479
Contributed by: Daniel Le Berre
Keywords:DPLL, Local Search, Computational logic, Verification, Alternative approach, QBF, EDA, SAT application, SAT tools, MAXSAT, call for papers, SAT-Based, Satisfiability Modulo Theory, Constraint Programming
 
  
 
special track on 'applied formal verification' of EuroCAST'07 on the
Canarian Islands.

The Workshop concentrates on formal verification engines and to improve
practicability and scalability of formal methods. Topics include, but
not exclusively, the following: Satisfiability (SAT); Satisfiability
Modulo Theories (SMT); Quantified Boolean Formulas (QBF); Constraint
Programming (CP); Equivalence Checking (EC); Model Checking (MC);
Theorem Proving (TP). Case studies and papers in the border line of
verification, including synthesis, compilation and modelling, are also
welcome

Important dates:
  • Extended Abstract, 2 pages, deadline 31. October
  • Decision 1. December
  • Workshop 12.-16. February 2007.
  • Full Papers Post-Conference LNCS Volume, 31. April 2007.
 
 
 

 
  
Date:12-Oct-2006
Title:SAT 2007 Call For Paper: deadline for submission is January 19, 2007
Hits:1495
Contributed by: Daniel Le Berre
Keywords:Deduction Rules, BMC, DPLL, DP, Minimal models, Intelligent Backtracking, Data structure, Quasigroups, Local Search, Random 3SAT, Complexity, Randomization, Verification, Alternative approach, QBF, Structure of problems, Benchmark, SAT application, Randomised Algorithms, Randomised Problem Generation, Instance simplification, Learning, Model Elimination, SAT tools, branching heuristics, pseudo boolean optimization, variable ordering heuristic, preprocessors, MAXSAT, Preprocessing, Unit Propagation, symmetry, General Interest, call for papers, SAT-Based, Lookahead, Stochastic Satisfiability, SAT-Solver Competition, SAT/CP
 
  
 
                           SAT 2007
	                Call for Papers

	         10th International Conference on
	Theory and Applications of Satisfiability Testing

	         May 28 - 31, Lisbon, Portugal

                 http://sat07.ecs.soton.ac.uk


  The International Conference on Theory and Applications of
  Satisfiability Testing is the primary annual meeting for researchers
  studying the propositional satisfiability problem (SAT). SAT'07 is
  the tenth SAT conference. SAT'07 features the SAT competition, the
  QBF competition, the Pseudo-Boolean evaluation, and the MAX-SAT
  evaluation.


SCOPE 

  Many hard combinatorial problems can be encoded into SAT.
  Therefore improvements on heuristics on the practical, as well as
  theoretical insights into SAT apply to a large range of real-world
  problems. More specifically, many important practical verification
  problems can be rephrased as SAT problems. This applies to
  verification problems in hardware and software. Thus SAT is becoming
  one of the most important core technologies to verify secure and
  dependable systems. The topics of the conference span practical and
  theoretical research on SAT and its applications and include but are
  not limited to proof systems, proof complexity, search algorithms,
  heuristics, analysis of algorithms, hard instances, randomized
  formulae, problem encodings, industrial applications, solvers,
  simplifiers, tools, case studies and empirical results. SAT is
  interpreted in a rather broad sense: besides propositional
  satisfiability, it includes the domain of quantified boolean
  formulae (QBF), constraints programming techniques (CSP) for
  word-level problems and their propositional encoding and
  particularly satisfiability modulo theories (SMT). 


SUBMISSION

  Submissions should contain original material and can either be
  regular research papers up to 14 pages or short papers up to 6
  pages. Double submissions including submissions as short and long
  papers will be rejected.  Submissions should use the Springer
  LNCS style. All appendices, tables, figures and the bibliography
  must fit into the page limit. Submissions deviating from these
  requirements may be rejected without review. All accepted papers
  including short papers will be published in the proceedings of the
  conference. The conference proceedings will be published within
  Springer LNCS series. The submission page is
  http://www.easychair.org/SAT2007. Papers have to be submitted
  electronically as PDF files. Paper submissions are due by January 19.


PROGRAM CHAIRS

  Joao Marques-Silva, University of Southampton, UK
  Karem Sakallah, University of Michigan, USA


LOCAL CHAIR

  Ines Lynce, Technical University of Lisbon, Portugal


IMPORTANT DATES

  January 19, Paper Submission
  March 2, Author Notification
  March 16, Final Version
More information on the conference web site.
 
 
 

 
  
Date:12-Sep-2006
Title:CFP: TACAS 2007
Hits:1086
Contributed by: Daniel Le Berre
Keywords:Verification, SAT application, SAT tools, call for papers, conference information, SAT-Based
 
  
 
                  CALL FOR PAPERS: TACAS 2007
 
                Thirteenth International Conference on

   Tools and Algorithms for the Construction and Analysis of Systems
 
                      www.doc.ic.ac.uk/tacas07/
 
      Part of ETAPS 2007, March 24 - April 1, 2007, Braga, Portugal
 


IMPORTANT DATES
---------------
 
* 6 Oct 2006: Submission deadline (strict) for abstracts of research and
tool demonstration papers

* 13 Oct 2006: Submission deadline (strict) for full versions of
research and tool demonstration papers

* 8 Dec 2006: Notification of acceptance

* 5 Jan 2007: Camera-ready versions due
 
CONFERENCE DESCRIPTION
----------------------
 
  TACAS is a forum for researchers, developers and users interested in
rigorously based tools and algorithms for the construction and analysis
of systems. The conference serves to bridge the gaps between different
communities that share common interests in, and techniques for, tool
development and its algorithmic foundations. The research areas covered
by such communities include but are not limited to formal methods,
software and hardware verification, static analysis, programming
languages, software engineering, real-time systems, communications
protocols, and biological systems. The TACAS forum provides a venue for
such communities at which common problems, heuristics, algorithms, data
structures and methodologies can be discussed and explored. In doing so,
TACAS aims to support researchers in their quest to improve the utility,
reliability, flexibility and efficiency of tools and algorithms for
building systems.
 
  Tool descriptions and case studies with a conceptual message, as well
as theoretical papers with clear relevance for tool construction are all
encouraged. The specific topics covered by the conference include, but
are not limited to, the following:
 
* Specification and verification techniques for finite and
infinite-state systems

* Software and hardware verification

* Theorem-proving and model-checking

* System construction and transformation techniques

* Static and run-time analysis

* Abstraction techniques for modeling and validation

* Compositional and refinement-based methodologies

* Testing and test-case generation

* Analytical techniques for secure, real-time, hybrid, critical,
biological or dependable systems

* Integration of formal methods and static analysis in high-level
hardware design or software environments

* Tool environments and tool architectures

* SAT solvers

* Applications and case studies
 
  As TACAS addresses a heterogeneous audience, potential authors are
strongly encouraged to write about their ideas and findings in general
and jargon-independent, rather than in application- and domain-specific,
terms. Authors reporting on tools or case studies are strongly
encouraged to indicate how their experimental results can be reproduced
and confirmed independently.
 
 
 

 
  
Date:09-May-2006
Title:Fourth International Workshop on Constraints in Formal Verification (CFV'06)
Hits:1876
Contributed by: Miroslav Velev
Keywords:Deduction Rules, BMC, DPLL, DP, Minimal models, Intelligent Backtracking, #P, Data structure, Quasigroups, Local Search, Repository, BDD, Random 3SAT, Stalmark, Complexity, Randomization, Computational logic, Verification, Alternative approach, QBF, Structure of problems, EDA, Benchmark, SAT application, Equivalency Reasoning, Randomised Algorithms, Randomised Problem Generation, Instance simplification, Learning, Model Elimination, Satisfiable Problems Generation, SAT tools, Distributed Computing, CSP, Logic, branching heuristics, instance database, threshold conjecture, phase transition, binary clause reasoning, QBF, Dynamic restarts, resolution complexity, message-passing algorithm, Linear Programming, programming language, pseudo boolean optimization, variable ordering heuristic, preprocessors, MAXSAT, distributed parallel dynamic learning, Preprocessing, Unit Propagation, symmetry, General Interest, call for papers, Boolean functions, SAT-Based, Linear Constraints, SAT Hardware
 
  
 
Fourth International Workshop on Constraints in Formal Verification. Affiliated with International Joint Conference on Automated Reasoning 2006 Federated Logic Conference, Seattle, U.S.A., August 22, 2006. The main goals of the Constraints in Formal Verification workshop are to bring together researchers from the CSP/SAT and the formal verification communities, to describe new applications of constraint technology to formal verification, to disseminate new challenging problem instances, and to propose new dedicated algorithms for hard formal verification problems. This workshop will be of interest to researchers from academia and industry, working in constraints or in formal verification and interested in the application of constraints in formal verification. The scope of the workshop includes topics related with the application of constraint technology in formal verification, namely: -application of constraint solvers to hardware verification; -application of constraint solvers to software verification; -dedicated solvers for formal verification problems; -challenging formal verification problems. Submissions can include one of the following: -A workshop paper of up to 15 pages in LNCS format; -A short paper of up to 4 pages, in LNCS format, describing an industrial experience. Important Dates: -Paper submission deadline June 5th; -Notification of acceptance July 5th; -Camera-ready version deadline July 20th; -Workshop Date August 22nd.
 
 
 

 
  
Date:08-Mar-2006
Title:CFP -Search and Logic: Answer Set Programming and SAT
Hits:1286
Contributed by: David Mitchell
Keywords:call for papers
 
  
 
Affiliated with ICLP-06, at FLoC-06 (and just after SAT-06), will be a workshop Search and Logic: Answer Set Programming and SAT. The call for papers, and other details, can be found on the workshop web page: http://www.cs.sfu.ca/~SearchAndLogic/. Invited speakers include Henry Kautz and Mirek Truszczynski. We also plan tutorials on related topics, and regular paper sessions. Submission deadline is May 22.
 
 
 

 
  
Date:24-Feb-2006
Title:CFP: AAAI Nectar Track
Hits:1336
Contributed by: David Mitchell
Keywords:call for papers
 
  
 
AAAI, the main North American AI conference, now has a track for presentation of work that represents "highlights" of work in related areas, presented at other (not necessarily AI) conferences, which would be of interest to AAAI participants. Papers are short (4 pages max) summaries of one or more papers published in the last year or two. Please consider submitting. Feel free to write me (or any other Nectar track PC member) if you are unsure if your work would be of interest to AAAI. Please also consider suggesting work by other researchers that deserves presentation to a wider audience. The deadline for submissions is March 14, but since the papers are short summaries, preparation should not be to onerous. Further details can be found at: http://www.aaai.org/Conferences/AAAI/2006/aaai06nectar.php
 
 
 

 
  
Date:06-Jun-2005
Title:CFV'05: Submission deadline extended till June 15
Hits:1673
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Papers on all aspects of SAT and formal verification are invited for submission to the 3rd International Workshop on Constraints in Formal Verification, Tallinn, Estonia, July 23, 2005, to be held in conjunction with CADE-20. The submission deadline was extended till June 15.
 
 
 

 
  
Date:31-Mar-2005
Title:Final CFP for PDPAR'05 -- the CAV'05 affiliated Workshop on Pragmatics of Decision Procedures
Hits:2035
Contributed by: Alessandro Cimatti
Keywords:General Interest, call for papers
 
  
 
Submission deadline approaching: 9 April 2005
 
 
 

 
  
Date:25-Mar-2005
Title:CHARME 2005: deadline extension till April 8
Hits:1637
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
The deadline for CHARME'05 (Correct Hardware Design and Verification Methods) has been extended to April 8, 2005. Abstracts are still due on March 29, 2005. For details, see http://www.charme2005.com
 
 
 

 
  
Date:15-Mar-2005
Title:CFP: Constraints in Formal Verification (CFV) 2005
Hits:2180
Contributed by: Miroslav Velev
Keywords:Verification, EDA, Benchmark, SAT application, SAT tools, CSP, call for papers, conference information
 
  
 
The 3rd International Workshop on Constraints in Formal Verification (CFV), associated with the 20th International Conference on Automated Deduction (CADE-20), will be held on July 23, 2005, in Tallinn, Estonia, and has a submission deadline of June 5. Papers on applying SAT/CSP to formal verification are welcome.
 
 
 

 
  
Date:02-Mar-2005
Title:CFP: CHARME '05
Hits:1662
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
SAT papers are invited for submission to CHARME '05: 13th Advanced Research Working Conference on Correct Hardware Design and Verification Methods, Saarbrücken, Germany, October 2005.
 
 
 

 
  
Date:02-Oct-2004
Title:Call for papers: 2005 IEEE International Symposium on Circuits and Systems (ISCAS'05), May 2005, Kobe, Japan.
Hits:1899
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Papers on all SAT topics are invited. The related track is: 6. Computer-Aided Network Design, and possible subtracks: 6.6: Advances in Formal Verification; 6.7: Fundamentals of CAD Algorithms; 6.11: Other Areas in CAD. The submission deadline is October 8, 2004.
 
 
 

 
  
Date:05-Aug-2004
Title:20th Annual ACM Symposium on Applied Computing, Santa Fe, New Mexico, U.S.A., March 13 -17, 2005.
Hits:2012
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
SAT is one of the topics in Track 1, AI. The submission deadline is September 3, 2004.
 
 
 

 
  
Date:30-Jun-2004
Title:International Colloquium on Theoretical Aspects of Computing (ICTAC'04)
Hits:1795
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
SAT is one of the topics. The deadline is July 5, but submissions that are up to 1 week late will be reviewed.
 
 
 

 
  
Date:20-May-2004
Title:MTV'04: submission deadline of May 31, 2004
Hits:1789
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Authors are invited to submit papers on SAT and formal verification topics to Microprocessor Test and Verification (MTV '05), to take place September 9-10, 2004, in Austin, Texas, USA. The submission deadline is May 31, 2004.
 
 
 

 
  
Date:01-May-2004
Title:SAT 2005: special issue of the Journal of Automated Reasoning
Hits:1966
Contributed by: Anonymous
Keywords:call for papers
 
  
 
SAT 2005
Special issue of the Journal of Automated Reasoning
Guest Editors: Enrico Giunchiglia and Toby Walsh


In the last ten years, much progress has been made in our ability to solve problems in propositional satisfiability (or SAT) and related areas. In 2000, a very successful special issue of the Journal of Automated Reasoning and an accompanying book documented the progress made up to that time. In the subsequent five years, even more dramatic progress has been made. Systematic methods can now routinely solve verification problems with thousands or tens of thousanss of variables, whilst local search methods can solve hard random 3SAT problems with millions of variables. In light of this, we are planning another special issue of the Journal of Automated Reasoning, SAT 2005, on the state of the art for research into satisfiability in the year 2005. In addition to the special issue, the accepted papers will be published as a book which will be included as an optional extra in the registration package for the SAT-2005 conference.
 
 
 

 
  
Date:07-Feb-2004
Title:Microprocessor Test and Verification (MTV'04): Special sessions on SAT
Hits:1794
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Papers are invited to special sessions on SAT at Microprocessor Test and Verification (MTV'04), to take place in Austin, Texas, at the end of May. The approximate submission deadline is March 31.
 
 
 

 
  
Date:30-Jan-2004
Title:SAT 2004 CFP --- Extended submission deadlines
Hits:2051
Contributed by: David Mitchell
Keywords:General Interest, call for papers
 
  
 
SAT 2004 Paper, Solver and Benchmark submission deadlines have just been extended. New dates are: Author Registration (Paper/Solver/Benchmark): February 10; Paper Submission: February 20; SAT Solver/Benchmark Submission: February 23; QBF Solver/Benchmark Submission: February 28; Notification of Acceptance: March 19; Early Registration: March 24; Camera Ready Deadline: April 12; Conference: May 10-13
 
 
 

 
  
Date:06-Jan-2004
Title:Microprocessor Test and Verification (MTV'04): Special sessions on SAT
Hits:2178
Contributed by: Miroslav Velev
Keywords:call for papers
 
  
 
Papers are invited to special sessions on SAT at Microprocessor Test and Verification (MTV'04), to take place in Austin, Texas, at the end of May. The approximate submission deadline is March 15. (More details later.)
 
 
 

 

© 2000-2001 Business & Technology Research Laboratory. © 2001-2005 Centre de Recherche en Informatique de Lens. Hosted by Innovation and Technology Research Lab. Please send any comment to daniel@satlive.org.