 |
Welcome to SAT Live!
If you are a newcomer to the SATisfiability problem, you might want to take a look at wikipedia's page on the boolean satisfiability problem first. You might also find those surveys of interest. For a deeper insight of the current interest on SAT solvers for software and hardware verification, Armin Biere's course on formal systems is a good start. Eugene Goldberg has also a nice and somehow non standard way of introducing modern SAT solvers in his three part course on SAT. Finally, Joao Marques-Silva wrote a nice article on practical applications of boolean satisfiability.
The SAT association also makes available some chapters from the Handbook of satisfiability to allow newcomers to understand key principles in satisfiability, namely History of Satisfiability, the Conflict Driven Clause Learningi architecture in SAT solvers and the principles behind Bounded Model Checking. More material is available on the association's tutorials web page.
Looking for a SAT solver to play with? the following open source SAT solvers might be a good start: Minisat (C++), Picosat (C), SAT4J (Java). If you are looking for a stochastic local search framework for SAT, you should take a look at UBCSAT.
You can take a look at all the current links,
see the links classified by keywords or add your
own reference (you must be subscribed to SAT Live! or propose it as
anonymous).
If you don't have some links to propose for now
but would like email notification of new additions to the repository,
you can subscribe to the SAT Live!
notification list or register to the site RSS feed (courtesy of Christian Muise, using Dapper).
Finally, a page with some
people interested by the SATisfaction problem is also available.
Last 10 new entries
783 elements available |  | |
 | |
........................................................................
4th OPEN Answer Set Programming Competition 2013
Call for Benchmark Problems
University of Calabria - Vienna University of Technology
Fall/Winter 2012/2013
http://aspcomp2013.mat.unical.it/
........................................................................
The 4th Open Answer Set Programming Competition is open to ASP systems
and *any other system* based on a declarative specification paradigm.
The event is currently open and in the Call for Benchmarks stage.
== Call for Benchmark Problems ==
Participants will compete on a selected collection of declarative
specifications of benchmark problems, taken from a variety of domains as
well as real world applications, and instances thereof.
These include, but are not limited to:
- Deductive database tasks on large data-sets
- Sequential and Temporal Planning
- Classic and Applicative graph problems
- Puzzles and Combinatorics
- Scheduling, Timetabling, and other resource allocation problems
- Combinatorial Optimization Problems
- Ontology reasoning
- Automated Theorem Proving and Model Checking
- Reasoning tasks over large propositional instances
- Constraint Programming problems
- Other AI problems
We encourage to provide help by proposing and/or devising new challenging
benchmark problems.
The submission of problems arising from applications of practical impact
are strongly encouraged; problems used in the former ASP Competitions,
or variants thereof, can be re-submitted.
Benchmark authors are expected to produce a problem specification and an
instance set (or a generator thereof). The detailed benchmark problems
submission procedure is available at:
http://www.mat.unical.it/aspcomp2013/BenchmarkSubmission
=== About the ASP Competition Series ===
Answer Set Programming is a well-established paradigm of declarative
programming with close relationship to other declarative modelling
paradigms and languages, such as SAT Modulo Theories, Constraint
Handling Rules, FO(.), PDDL, CASC, and many others.
Since the first informal editions (Dagstuhl 2002 and 2005), ASP systems
compare themselves in the nowadays customary ASP Competition: the 4th
ASP Competition will be run jointly at the University of Calabria
(Italy) and the Vienna University of Technology (Austria), in the first
half of 2013. The event is the sequel to the ASP Competition series,
held at the University of Potsdam (Germany) in 2006-2007, at the
University of Leuven (Belgium) in 2009, and at University of Calabria
(Italy) in 2011. The current competition takes place in cooperation with
the 13th International Conference on Logic Programming and Nonmonotonic
Reasoning (LPNMR 2013), where the results will be announced.
The ASP competition is held as an open tournament. The "Model & Solve"
competition track fosters the spirit of integration among communities,
and is thus open to all types of solvers: ASP systems, SAT solvers, SMT
solvers, CP systems, FOL theorem provers, Description Logics reasoners,
planning reasoners, or any other. The "System" competition track is
instead set up on a fixed language based on the answer set semantics.
== Important Dates ==
* Problem selection stage
Problem submission deadline: Aug 31th, 2012
* Competition stage
"Model & Solve" submission deadline: Mar 1st, 2013
"System" submission deadline: Mar 1st, 2013
* Sep 15-19th, 2013
Announcement of results and awards at LPNMR 2013 - Corunna, Spain
For further information please visit the competition web site
http://aspcomp2013.mat.unical.it/
or contact us by email: aspcomp2013@kr.tuwien.ac.at.
|
| |  | |  |
|  | |
 | | | LaSh 2012, the 4th International Workshop on Logic and Search will be
organized as an ECAI 2012 workshop in Montpellier, France, on the 27th
of August, 2012. The workshop fosters the exchange and development of
ideas in both theory and practice of logic-based methods for
combinatorial problem solving. LaSh features three invited talks by
Peter Baumgartner, Leonardo de Moura, and Konstantin Korovin. The event
is an occasion to discuss specific technical problems, formulate
challenges and opportunities, compare and contrast techniques of
different groups, and examine possible synergies and integrations.
Please consult http://logicandsearch.org/LaSh2012 for details and
the list of topics of interest. The deadline for paper submission
is the 28th of May 2012. |
| |  | |  |
|  | |
 | | | This paper provides a broad overview of the situation in the area of Parallel Search with a specific focus on Parallel SAT Solving. A set of challenges to researchers is presented which, we believe, must be met to ensure the practical appli- cability of Parallel SAT Solvers in the future. All these chal- lenges are described informally, but put into perspective with related research results, and a (subjective) grading of diffi- culty for each of them is provided. |
| |  | |  |
|  | |
 | | | The registration for SAT 2012 in Trento is now open. Early registration lasts until May 24. The list of accepted papers is also available. |
| |  | |  |
|  | |
 | |
Call for Papers - PDMC 2012
==============================================================================
11th International Workshop on
Parallel and Distributed Methods in verifiCation (PDMC 2012)
September 17th, 2012, Imperial College London, London, UK
Co-locating with
9th International Conference on Quantitative Evaluation of SysTems (QEST) 2012
http://www.pdmc.cz/PDMC12
==============================================================================
Abstract submission: May 25, 2012
Full paper submission: June 1, 2012
Notification: July 9, 2012
Workshop: September 17, 2012
Post-proceedings version: October 19, 2012
GOALS AND SCOPE:
----------------
The aim of the PDMC workshop series is to cover all aspects related to
the verification and analysis of very large and complex systems, in
particular in using methods and techniques that exploit current hardware
architectures. The PDMC workshop aims to provide a working forum for
presenting, sharing, and discussing recent achievements in the field of
high-performance verification.
TOPICS OF INTEREST:
-------------------
Topics of interest include, but are not limited to:
* parallel and/or distributed-memory techniques for verification
* parallel SAT solving and its applications in verification
* I/O efficient algorithms for verification
* GPU accelerated algorithms for verification
* platform dependent verification tools
* industrial case studies employing PDMC techniques
* applications of PDMC techniques to systems biology
SUBMISSIONS:
------------
All submissions must be original and unpublished. Regular and tool
papers accepted for the presentation at the workshop will appear in
Electronic Proceedings in Theoretical Computer Science series, hence,
submissions must be prepared in LaTeX using the EPTCS macro package.
Submission accepted for the presentation must be presented at the
workshop conference by at least one of the authors. Submissions are
processed through the EasyChair conference system.
We accept
* regular papers (max. 15 pages in EPTCS style),
* tool papers (max. 5 pages in EPTCS style),
PROGRAMME COMMITTEE:
--------------------
* Keijo Heljanko (Aalto University, Finland) - co-chair
* William J. Knottenbelt (Imperial College London, UK) - co-chair
* Henri E. Bal (Vrije University Amsterdam, Netherlands)
* Jiri Barnat (Masaryk University, Czech Republic)
* Dragan Bosnacki (Eindhoven University of Technology, Netherlands)
* Lubos Brim (Masaryk University, Czech Republic)
* Gianfranco Ciardo (University of California at Riverside, US)
* Stefan Edelkamp (University of Bremen, Germany)
* John Erickson (Intel, USA)
* Youssef Hamadi (Microsoft Research, UK)
* Gerard Holzmann (NASA/JPL, USA)
* Gerald Luettgen (University of Bamberg, Germany)
* Wendelin Serwe (INRIA/LIG, France)
* Gethin Norman (University of Glasgow, UK)
* Jaco van de Pol (University of Twente, Netherlands)
* Rong Zhou (Palo Alto Research Center, USA)
|
| |  | |  |
|  | |
 | | =================================
CPAIOR 2012 - REMINDER
Early Registration ends on May 2, 2012
=================================
CPAIOR 2012 - Ninth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming
May 28 - June 1, 2012, Cité des Congrès, Nantes
web: http://www.emn.fr/z-info/cpaior-2012/
This year, CPAIOR will feature 26 presentations of papers and three invited talks from:
- Michel Habib, Université de Paris Diderot, France
- Helmut Simonis, 4C, Ireland
- Laurence Wolsey, Université Catholique de Louvain, Belgium
The conférence is preceded by a number of satellite events:
- A one-day Master Class on Scheduling,
- A one-day Wokshop session :
- Combinatorial Optimization in Logistics and Production Systems
Chairs : E. Pinson and J. E. Mendoza
- First International Workshop on Search Strategies and Non-standard Objectives (SSNOWorkshop'12)
Chairs : C. Artigues, E. Hebrard, M.-J. Huguet, D. Mehta
- Fourth International Workshop on Bin Packing and Placement Constraints (BPPC'12)
Chairs : N. Beldiceanu and F. Fages
|
| |  | |  |
|  | |
 | | | LaSh 2012, the 4th International Workshop on Logic and Search will be organized as an ECAI 2012 workshop in Montpellier, France, on the 27th of August, 2012. The workshop fosters the exchange and development of ideas in both theory and practice of logic-based methods for combinatorial problem solving. LaSh is an occasion to discuss specific technical problems, formulate challenges and opportunities, compare and contrast techniques of different groups, and examine possible synergies and integrations. Please consult http://logicandsearch.org/LaSh2012 for details, invited speakers, and the list of topics of interest. The deadline for paper submission is the 28th of May 2012. |
| |  | |  |
|  | |
 | |
Deadline to CSPSAT'12 is TODAY (Monday, April 23).
Second International Workshop on the
Cross-Fertilization Between CSP and SAT
(CSPSAT'12)
in conjunction with SAT 2012
Trento, Italy
June 16, 2012
http://sysrun.haifa.il.ibm.com/hrl/cspsat2012/
Overview and Scope
------------------
Constraint Satisfaction Problems (CSP’s) and Boolean Satisfiability Problems
(SAT) have much in common. However, they also differ in many important aspects,
which result in major differences in solution techniques. More importantly, the
CSP and SAT communities, while to some extent interacting with each other, are
mostly separate communities with separate conferences and meetings. This
workshop is designed as a venue for bridging the gap and for cross-
fertilization between the two communities, in terms of ideas, problems,
techniques, benchmarks, and results. The structure of the workshop will include
an invited talk, a set of contributed talks, and free time for interaction
between speakers and participants, thus allowing for further transfer of ideas
between the two communities.
The workshop is the second in the series of annual workshops, following a
successful first occasion at SAT'11. A related workshop took place at CP’06:
“Workshop on the Integration of SAT and CP techniques”.
Topics in the scope of the workshop include:
* Adaptation of CSP techniques to SAT problems
* Adaptation of SAT techniques to CSP’s
* Efficient translations and encodings from one framework to the other
* Heterogeneous CSP/SAT problems
* Hybrid CSP/SAT solvers
* Local search in CSP and SAT
* Parallelization and real-time competition between CSP and SAT solvers,
cross-talk between the solvers
* Commonalities and differences in the theory of CSP and SAT solving
* Intermediate problems (e.g., satisfiability modulo theories, pseudo- Boolean)
and their relations to both CSP and SAT
* Applications: ways to determine which framework works best for which
application
* Combined benchmarks, characterization of benchmarks
* Additional related topics
Invited Speaker
---------------
Toby Walsh, NICTA and University of New South Wales:
Encoding Global Constraints into SAT
|
| |  | |  |
|  | |
more...
© 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.
|
 |