, Debian policy manual
, Eclipse rich client platform, 2010.
, First international constraint satisfaction solver competition
, Open services gateway initiative
, , 2010.
, Design, Automation and Test in Europe Conference and Exposition, pp.3-7, 2003.
, Mancoosi : managing software complexity, 2008.
Generic ILP versus Specialized 0-1 ILP : an update, Proceedings of ICCAD'02, pp.450-457, 2002. ,
On solving maxsat through sat, Frontiers in Artificial Intelligence and Applications, vol.202, pp.284-292, 2009. ,
A new algorithm for weighted partial maxsat, 2010. ,
Solving Linux Upgradeability Problems Using Boolean Optimization, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00870877
Fourth max-sat evaluation, 2009. ,
Fifth max-sat evaluation, 2010. ,
Social choice and individual values, 1951. ,
Efficient generation of unsatisfiability proofs and cores in sat, Lecture Notes in Computer Science, vol.5330, pp.16-30, 2008. ,
A generalized framework for conflict analysis, Lecture Notes in Computer Science, vol.4996, pp.21-27, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00800738
Opensat : an open source sat software project, Sixth International Conference on Theory and Applications of Satisfiability Testing(SAT'03), 2003. ,
Predicting learnt clauses quality in modern sat solvers, pp.399-404 ,
, Theory and Applications of Satisfiability Testing, 8th International Conference, SAT 2005, vol.3569, 2005.
A Davis-Putnam based enumeration algorithm for linear pseudo-Boolean optimization, 1995. ,
Algebraic hierarchical equations for application design tool suite, 2010. ,
Feature models, grammars, and propositional formulas, Lecture Notes in Computer Science, vol.3714, pp.7-20, 2005. ,
Using CSP look-back techniques to solve real-world SAT instances, Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI'97), pp.203-208, 1997. ,
Towards understanding and harnessing the potential of clause learning, J. Artif. Intell. Res. (JAIR), vol.22, pp.319-351, 2004. ,
Fama : Tooling a framework for the automated analysis of feature models, 01 of Lero Technical Report, pp.129-134, 2007. ,
Weakening conflicting information for iterated revision and knowledge integration, IJCAI, pp.109-118, 2001. ,
Weakening conflicting information for iterated revision and knowledge integration, Artif. Intell, vol.153, issue.1-2, pp.339-371, 2004. ,
Two proof procedures for a cardinality based language in propositional calculus, 11th Annual Symposium on Theoretical Aspects of Computer Science (STACS), volume, vol.775, pp.71-82, 1994. ,
, Armin Biere. Lingeling, plingeling, picosat and precosat at sat race 2010. SAT 2010 solver description
, Armin Biere. Picosat essentials. JSAT, vol.4, issue.2-4, pp.75-97, 2008.
Bounded model checking, vol.36, pp.457-481 ,
Symbolic model checking using SAT procedures instead of bdds, Proceedings of Design Automation Conference (DAC'99), 1999. ,
Symbolic model checking without bdds, Lecture Notes in Computer Science, vol.1579, pp.193-207, 1999. ,
, Theory and Applications of Satisfiability Testing -SAT 2006, 9th International Conference, vol.4121, 2006.
, Handbook of Satisfiability, vol.185, 2009.
GraMoFoNe : a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks, 2nd International Conference on Bioinformatics and Computational Biology (BICoB'10), pp.38-43, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00425661
Combining logic and optimization in cutting plane theory, Lecture Notes in Computer Science, vol.1794, pp.1-17, 2000. ,
URL : https://hal.archives-ouvertes.fr/inria-00099172
On the relative complexity of resolution refinements and cutting planes proof systems, SIAM J. Comput, vol.30, issue.5, pp.1462-1484, 2000. ,
Efficiently calculating evolutionary tree measures using sat, pp.4-17 ,
, Proceedings of the 21st International Joint Conference on Artificial Intelligence, 2009.
Qualitative choice logic, KR, pp.158-169, 2002. ,
Qualitative choice logic, Artif. Intell, vol.157, issue.1-2, pp.203-237, 2004. ,
Bulletin of the European Association for Theoretical Computer Science, vol.49, pp.143-151, 1993. ,
Using the davis and putnam procedure for an efficient computation of preferred models, pp.350-354, 1996. ,
A fast pseudo-boolean constraint solver, ACM/IEEE Design Automation Conference (DAC'03), pp.830-835, 2003. ,
Where the really hard problems are, IJCAI, pp.331-340, 1991. ,
Automated termination proofs with aprove, Proceedings of the 15th International Conference on Rewriting Techniques and Applications (RTA-04), vol.3091, pp.210-220, 2004. ,
Towards an efficient library for sat : a manifesto, Electronic Notes in Discrete Mathematics, vol.9, pp.290-310, 2001. ,
, Theory and Applications of Satisfiability Testing, 6th International Conference, SAT 2003, vol.2919, 2003.
S-match : an algorithm and an implementation of semantic matching, Lecture Notes in Computer Science, vol.3053, pp.61-75, 2004. ,
Berkmin : A fast and robust sat-solver, DATE, pp.142-149, 2002. ,
Verification of proofs of unsatisfiability for cnf formulas, pp.10886-10891 ,
Boosting combinatorial search through randomization, AAAI/IAAI, pp.431-437, 1998. ,
Outline of an algorithm for integer solutions to linar programs, vol.64, pp.275-278, 1958. ,
Efficient haplotype inference with pseudo-boolean optimization, Lecture Notes in Computer Science, vol.4545, pp.125-139, 2007. ,
The intractability of resolution, Theor. Comput. Sci, vol.39, pp.297-308, 1985. ,
Control-based clause sharing in parallel sat solving, pp.499-504 ,
URL : https://hal.archives-ouvertes.fr/hal-00865315
March eq : Implementing additional reasoning into an efficient look-ahead sat solver, Hoos and Mitchell, vol.95, pp.345-359 ,
March dl : Adding adaptive heuristics and a new branching strategy, JSAT [117, pp.47-59 ,
Generalized resolution and cutting planes, Ann. Oper. Res, vol.12, issue.1-4, pp.217-239, 1988. ,
, Theory and Applications of Satisfiability Testing, 7th International Conference, 2004.
Automatic algorithm configuration based on local search, AAAI, pp.1152-1157, 2007. ,
Alloy : A new technology for software modelling, TACAS, vol.2280, 2002. ,
, Second DIMACS implementation challenge : cliques, coloring and satisfiability, vol.26, 1996.
Quickxplain : Preferred explanations and relaxations for overconstrained problems, AAAI, pp.167-172, 2004. ,
, Complexity of Computer Computations (Symposium Proceedings), chapter Reducibility Among Combinatorial Problems, 1972.
Unifying sat-based and graph-based planning, IJCAI, pp.318-325, 1999. ,
Mathematics without numbers, Daedalus, vol.88, pp.575-591, 1959. ,
A topological search algorithm for atpg, DAC '87 : Proceedings of the 24th ACM/IEEE Design Automation Conference, pp.502-508, 1987. ,
, The sat 2005 solver competition on random instances, pp.61-102
, Theory and Applications of Satisfiability Testing -SAT 2009, 12th International Conference, vol.5584, 2009.
Featureide : A tool framework for feature-oriented software development, ICSE, pp.611-614, 2009. ,
Ads : a unified computational framework for some consistency and abductive based propsositional reasoning, 2nd Australasian Workshop on Computational Logic(AWCL'01), 2001. ,
Exploiting the real power of unit propagation lookahead, Electronic Notes in Discrete Mathematics, vol.9, pp.59-80, 2001. ,
Aggregating interval orders by propositional optimization, Rossi and Tsoukiàs, vol.149, pp.249-260 ,
The second qbf solvers comparative evaluation, vol.95, pp.376-392 ,
On extending sat solvers for pb problems, 14th RCRA workshop Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion(RCRA07), 2007. ,
The sat4j library 2.2, system description, Boolean Modeling and Computation, vol.7, pp.59-64, 2010. ,
Dependency management for the eclipse ecosystem, Proceedings of IWOCE2009 -Open Component Ecosystems International Workshop, pp.21-30, 2009. ,
The essentials of the sat 2003 competition, Giunchiglia and Tacchella, vol.83, pp.452-467 ,
Fifty-Five Solvers in Vancouver : The SAT 2004 Competition, vol.95, pp.321-344 ,
, Journal on Satisfiability, Boolean Modeling and Computation, Special Volume on the SAT 2005 competitions, evaluations, vol.2, 2006.
International sat competition, 2009. ,
Challenges in the qbf arena : the sat'03 evaluation of qbf solvers, Giunchiglia and Tacchella, vol.83, pp.468-485 ,
Solving a telecommunications feature subscription configuration problem ,
, Lecture Notes in Computer Science, vol.5202, pp.67-81
, , 2008.
Developing approaches for solving a telecommunications feature subscription problem, Journal of Artificial Intelligence Research, vol.38, pp.271-305, 2010. ,
Heuristics based on unit propagation for satisfiability problems, IJCAI (1), pp.366-371, 1997. ,
Maxsat, hard and soft constraints, vol.36, pp.613-631 ,
Optimal Speedup of Las Vegas Algorithms, Inf. Process. Lett, vol.47, issue.4, pp.173-180, 1993. ,
,
Zchaff2004 : An efficient sat solver, vol.95, pp.360-375 ,
Managing the complexity of large free and open source package-based software distributions, Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering (ASE06), pp.199-208, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00149566
Pseudo-boolean competition, 2010. ,
The first evaluation of pseudo-boolean solvers (pb'05), JSAT [117, pp.103-143 ,
On solving boolean optimization with satisfiability-based algorithms, AMAI, 2000. ,
On using satisfiability-based pruning techniques in covering algorithms, DATE, pp.356-363, 2000. ,
GRASP -A New Search Algorithm for Satisfiability, Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp.220-227, 1996. ,
Algorithms for maximum satisfiability using unsatisfiable cores, DATE, pp.408-413, 2008. ,
Tabu search for sat, Proceedings of the 14th American National Conference on Artificial Intelligence (AAAI'97), pp.281-285, 1997. ,
S.p.l.o.t. : software product lines online tools, OOPSLA Companion, pp.761-762, 2009. ,
Applications of sat solvers to cryptanalysis of hash functions, Biere and Gomes, vol.35, pp.102-115 ,
Chaff : Engineering an Efficient SAT Solver, Proceedings of the 38th Design Automation Conference (DAC'01), pp.530-535, 2001. ,
Evaluating and certifying qbfs : A comparison of state-of-the-art tools, AI Commun, vol.22, issue.4, pp.191-210, 2009. ,
Ranking and reputation systems in the qbf competition, Lecture Notes in Computer Science, vol.4733, pp.97-108, 2007. ,
Haplotype inference from unphased snp data in heterozygous polyploids based on sat, BMC Genomics, vol.9, issue.1, p.356, 2008. ,
Statistical methodology for comparison of sat solvers, Strichman and Szeider, vol.164, pp.209-222 ,
Recovering and exploiting structural knowledge from cnf formulas, Lecture Notes in Computer Science, vol.2470, pp.185-199, 2002. ,
The tasm toolset : Specification, simulation, and formal verification of real-time systems, Lecture Notes in Computer Science, vol.4590, pp.126-130, 2007. ,
The seventh qbf solvers evaluation (qbfeval'10), Strichman and Szeider, vol.164, pp.237-250 ,
A lightweight component caching scheme for satisfiability solvers, Lecture Notes in Computer Science, vol.4501, pp.294-299, 2007. ,
On the power of clause-learning sat solvers with restarts, Lecture Notes in Computer Science, vol.5732, pp.654-668, 2009. ,
A parsimony tree for the sat2002 competition, Ann. Math. Artif. Intell, vol.43, issue.1, pp.343-365, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00018851
A machine-oriented logic based on the resolution principle, Communications of the ACM, vol.5, pp.23-41, 1965. ,
, Algorithmic Decision Theory, First International Conference, vol.5783, 2009.
Pseudo-boolean and cardinality constraints, vol.36, pp.695-733 ,
URL : https://hal.archives-ouvertes.fr/hal-00870005
Efficient algorithms for clause learning sat solvers, 2004. ,
Improved design debugging using maximum satisfiability, FMCAD, pp.13-19, 2007. ,
Noise strategies for improving local search, AAAI, pp.337-343, 1994. ,
A new method for solving hard satisfiability problems, AAAI, pp.440-446, 1992. ,
Pueblo : A Hybrid Pseudo-Boolean SAT Solver, JSAT [117, pp.165-182 ,
GRASP : A Search Algorithm for Propositional Satisfiability, IEEE Trans. Computers, vol.48, issue.5, pp.506-521, 1999. ,
SatEx : A Web-based Framework for SAT Experimentation, Electronic Notes in Discrete Mathematics, vol.9, pp.129-149, 2001. ,
The sat2002 competition, Ann. Math. Artif. Intell, vol.43, issue.1, pp.307-342, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00022662
, Sat race, 2006.
Translating pseudo-boolean constraints into sat, JSAT [117], pp.1-26 ,
, Boolean Modeling and Computation, Special Volume on the SAT 2007 competitions, vol.4, 2008.
tts : A sat-solver for small, difficult instances, JSAT, vol.4, issue.2-4, pp.173-190, 2008. ,
sgen1 : A generator of small but difficult satisfiability benchmarks, ACM Journal of Experimental Algorithmics, vol.15, 2010. ,
, Theory and Applications of Satisfiability Testing -SAT 2010, 13th International Conference, SAT 2010, vol.6175, 2010.
, , 2010.
Evaluating general purpose automated theorem proving systems, Artificial Intelligence, vol.131, pp.39-54, 2001. ,
A rule-based formal model for software configuration, 1999. ,
,
, Mise à jour du site web SAT Live!, Marwan Youssef
, Distribution de prouveurs SAT sur une grille via Proactive
,
, Evolution de la bibliothèque SAT4J, Nizar Sahaji et Laurent Stemmer
, Réalisation d'un plugin Eclipse pour Alloy
, Evolution du projet Alloy4Eclipse
, Utilisation d'Xtext pour le projet Alloy4Eclipse, Mohamed Bouragba et Mohamed Said
, Etude de la compilation de formule propositionnelle
, Etude de faisabilité CNRS, Mécanismes d'Explication pour Eclipse, Genuitec
, Responsable scientifique de l'étude 2006-2007 Partenariats Hubert Curien (ex-PAI) PESSOA no11062SC, MUSICA, INESC-ID, Portugal. Co-porteur du projet avec Ines Lynce
, Action Spécifique STIC CNRS, vol.83
, Comité de programme, éditorial, etc
, First International SAT/SMT Summer School, pp.12-17, 2011.
RCRA workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, 2007. ,
, Membre du comité de programme 2010 Pragmatics of SAT (PoS), FLoC Workshop, Edinburgh, 10 juillet 2010. Co-organisateur avec Allen Van Gelder 2002-2010 International Conference on Theory and Applications of Satisfiability Testing (SAT)
, Membre du comité de programme 2010 Logics for Component Configuration (Lococo), FLoC Workshop, 2010.
, Logic and Search (LaSh), 2008.
, FLoC Workshop, 2010.
, FLoC Workshop, 2010.
, , pp.22-25, 2010.
, Membre du comité de programme 2009 IWOCE2009 -Open Component Ecosystems, ESEC/FSE 2009 Workshop, Amsterdam, Pays Bas, 2009.
, Membre du comité de programme 2007 EPIA Workshop on Search Techniques for Constraint Satisfaction, Portuguese Conference on Artificial Intelligence, 2007.
, European Conference on Artificial Intelligence (ECAI), 2006.
, 6ème Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJ-CIA'03)
, NonMonotonic Reasoning NMR'2002 Workshop, special session Changing and Integrating Information: From Theory to Practice
, Membre du comité de programme, Journal on Satisfiability, 2004.
, Membre du comité éditorial de cette revue électronique depuis sa création
, Autres responsabilités scientifiques
, Expert scientifique, Netherlands Organisation for Scientific Research (NWO), NWO Computer Science Open Competition, Pays-Bas, Mathematics of Information Technology and Complex Systems Network of Centres of Excellence (MITACS-NCE), 2002.
, Compétition internationale de prouveurs SAT, 2003.
, Membre du COS (section 27) pour la chaire CNRS
, Membre du COS (section 27)
Dependency management for the eclipse ecosystem, Proceedings of IWOCE2009 -Open Component Ecosystems International Workshop, pp.21-30, 2009. ,
Complexity results for quantified boolean formulae based on complete propositional languages, Journal on Satisfiability, Boolean Modeling and Computation, vol.1, pp.61-88, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00109570
Qualitative choice logic, Artif. Intell, vol.157, issue.1-2, pp.203-237, 2004. ,
Weakening conflicting information for iterated revision and knowledge integration, Artif. Intell, vol.153, issue.1-2, pp.339-371, 2004. ,
Exploiting the real power of unit propagation lookahead, Electronic Notes in Discrete Mathematics, vol.9, pp.59-80, 2001. ,
The sat2002 competition, Ann. Math. Artif. Intell, vol.43, issue.1, pp.307-342, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00022662
Aggregating interval orders by propositional optimization, Algorithmic Decision Theory, First International Conference, vol.5783, pp.249-260, 2009. ,
Knowledge compilation and theory approximation, Journal of the ACM, vol.43, pp.193-224, 1996. ,
Tractable databases: how to make propositional unit resolution complete through compilation, KR'94, pp.551-561, 1994. ,
Compilation for critically constrained knowledge bases, AAAI'96, pp.510-515, 1996. ,
Tractable cover compilations, IJCAI'97, pp.122-127, 1997. ,
Knowledge compilation for circumscription and closed world reasoning, Journal of Logic and Computation, vol.11, issue.4, pp.579-607, 2001. ,
On stratified belief base compilation, Annals of Mathematics and Artificial Intelligence, vol.42, issue.4, pp.399-442, 2004. ,
Compiling propositional weighted bases, Artificial Intelligence, vol.157, issue.1-2, p.85, 2004. ,
Characterizing consistency-based diagnoses, AI & Math'98, 1998. ,
Compiling devices into decomposable negation normal form, IJCAI'99, pp.284-289, 1999. ,
Planning via model checking: a decision procedure for AR, ECP'97, pp.130-142, 1997. ,
Planning graphs and knowledge compilation, KR'04, pp.662-672, 2004. ,
Pruning conformant plans by counting models on compiled d-DNNF representations, ICAPS'05, pp.141-150, 2005. ,
A knowledge compilation map, Journal of Artificial Intelligence Research, vol.17, pp.229-264, 2002. ,
Solving advanced reasoning tasks using Quantified Boolean Formulas, AAAI'00, pp.417-422, 2000. ,
Propositional logic and one-stage decision making, KR'00, pp.445-456, 2000. ,
Constructing conditional plans by a theorem-prover, Journal of Artificial Intelligence Research, vol.10, pp.323-352, 1999. ,
BDD-based decision procedures for K, CADE'02, pp.16-30, 2002. ,
Inconsistency tolerance, volume 3300 of LNCS State-of-the-Art Survey, chapter Representing paraconsistent reasoning via quantified propositional logic, pp.84-118, 2005. ,
An algorithm to evaluate Quantified Boolean Formulae, AAAI'98, pp.262-267, 1998. ,
Improvements to the Evaluation of Quantified Boolean Formulae, IJCAI'99, pp.1192-1197, 1999. ,
A distributed algorithm to evaluate quantified boolean formulas, AAAI'00, pp.285-290, 2004. ,
Backjumping for Quantified Boolean Logic satisfiability, IJCAI'01, pp.275-281, 2001. ,
Lemma and model caching in decision procedures for Quantified Boolean Formulas, Tableaux'02, pp.160-175, 2002. ,
Towards a symmetric treatment of satisfaction and conflicts in quantified boolean formula evaluation, CP'02, pp.200-215, 2002. ,
Symbolic decision procedures for QBF, CP'04, pp.453-467, 2004. ,
SAT based BDD solver for Quantified Boolean Formulas, ICTAI'04, pp.82-89, 2004. ,
Challenges in the QBF arena: the SAT'03 evaluation of QBF solvers, SAT'03, vol.2919, pp.468-485, 2003. ,
The second QBF solvers evaluation, SAT'04, vol.3542, pp.376-392, 2004. ,
The third QBF solvers comparative evaluation, Journal on Satisfiability, Boolean Modeling and Computation, vol.2, pp.145-164, 2006. ,
The complexity of satisfiability problems, STOC'78, pp.216-226, 1978. ,
Complexity classification of boolean constraint satisfaction problems, SIAM Monographs on Discrete Mathematics and Applications, vol.7, 2001. ,
A linear-time algorithm for testing the truth of certain quantified boolean formulas, Information Processing Letters, vol.8, issue.4, p.195, 1979. ,
Resolution for quantified boolean formulas. Information and Computation, vol.117, pp.12-18, 1995. ,
Solving 2-CNF Quantified Boolean Formulae using variable assignment and propagation, QBF workshop at SAT'02, pp.17-25, 2002. ,
Quantified constraints: algorithms and complexity, CSL'03, volume 2803 of LNCS, pp.58-70, 2003. ,
Collapsibility and consistency in quantified constraint satisfaction, AAAI'04, pp.155-160, 2004. ,
Quantified constraint satisfaction, maximal constraint languages, and symmetric polymorphisms, STACS'05, pp.315-326, 2005. ,
, Computational complexity, 1994.
Graph-based algorithms for boolean function manipulation, IEEE Trans. on Computers, C, vol.35, issue.8, pp.677-692, 1986. ,
Comparing different prenexing strategies for Quantified Boolean Formulas, SAT'03, vol.2919, pp.214-228, 2003. ,
Decomposable negation normal form, Journal of the ACM, vol.48, issue.4, pp.608-647, 2001. ,
Efficient analysis and manipulation of OBDDs can be extended to FBDDs, IEEE Trans. on Computers, vol.43, issue.10, pp.1197-1209, 1994. ,
Model-equivalent reductions, SAT'05, vol.3569, pp.355-370, 2005. ,
Reduction of OBDDs in linear time, Information Processing Letters, vol.48, issue.3, pp.139-144, 1993. ,
Propositional independence -formula-variable independence and forgetting, Journal of Artificial Intelligence Research, vol.18, pp.391-443, 2003. ,
Consequence finding algorithms, volume 5 of Handbook on Defeasible Reasoning and Uncertainty Management Systems, pp.41-145, 2000. ,
Generalization of consensus theory and application to the minimization of boolean functions, IEEE Trans. on Electronic Computers, EC, vol.16, pp.446-456, 1967. ,
A branching heuristics for quantified renamable Horn formulas, SAT'05, vol.3569, pp.393-399, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00014611
Monotonic reductions, representative equivalence, and compilation of intractable problems, Journal of the ACM, vol.48, issue.6, pp.1091-1125, 2001. ,
Preprocessing of intractable problems, Information and Computation, vol.176, issue.2, pp.89-120, 2002. ,
Some connections between non-uniform and uniform complexity classes, STOC'80, pp.302-309, 1980. ,
On boolean models for quantified boolean Horn formulas, SAT'03, vol.2919, pp.93-104, 2003. ,
On the logic of theory change: Partial meet functions for contraction and revision, J. Symbolic Logic, vol.50, pp.510-530, 1985. ,
Combining knowledge bases consisting in first order theories, Comput. Intelligence, vol.8, issue.1, pp.45-71, 1992. ,
Inconsistency management and prioritized syntaxbased entailment, Proceedings of IJCAI-93, pp.640-645, 1993. ,
Some syntactic approaches to the handling of inconsistent knowledge bases: A comparative study part 2: The prioritized case, Logic at Work, vol.24, pp.473-511, 1998. ,
Weakening conflicting information for iterated revision and knowledge integration, Proceedings of IJCAI-01, pp.109-115, 2001. ,
Iterated syntax-based revision in a nonmonotonic setting, Frontiers in Belief Revision, pp.369-391, 2001. ,
Default reasoning using maximum entropy and variable strength defaults, 1999. ,
Connecting lexicographical and maximum entropy entailment, Proceedings of the fifth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, (ECSQARU'99), vol.1638, pp.80-91, 1999. ,
Preferred subtheories: An extended logical framework for default reasoning, Proceedings of IJCAI-89, pp.1043-1048, 1989. ,
Belief revision and possibilistic logic for adaptive information filtering agents, Proceedings ICTAI-2000, pp.19-26, 2000. ,
Reasoning about merging information, Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol.3, pp.233-263, 1998. ,
, Proceedings of Fourteenth European Conference on Artificial Intelligence (ECAI'00), pp.23-27, 2000.
, On stratified belief bases compilations, 2002.
On stratified belief bases compilations, Artificial Intelligence, vol.89, pp.1-29, 1997. ,
Possibilistic logic, Handbook of Logic in Artificial Intelligence and Logic Programming, vol.3, pp.439-513, 1994. ,
URL : https://hal.archives-ouvertes.fr/hal-01123493
On the complexity of propositional knowledge base revision, updates, and counterfactuals, Artificial Intelligence, vol.57, pp.227-270, 1992. ,
Knowledge in Flux: Modeling the Dynamics of Epistemic States, 1988. ,
, Second DIMACS Implementation Challenge: Cliques, Coloring and Satisfiability, vol.26, 1996.
, Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol.5, pp.179-200, 2000.
Another perspective on default reasoning, Ann. Math. Artificial Intelligence, vol.15, pp.61-82, 1995. ,
Iterated belief change based on epistemic entrenchment, Erkenntnis, vol.41, pp.353-390, 1994. ,
Belief revision and default reasoning: Syntax-based approaches, Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR'91), pp.417-428, 1991. ,
How hard is it to revise a belief base, Belief Change, Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol.3, pp.77-145, 1998. ,
, Reasoning About Change, 1988.
Ordinal conditional functions: A dynamic theory of epistemic states, Causation in Decision, Belief Change, and Statistics, vol.2, pp.105-134, 1988. ,
A practical approach to belief revision: reason-based change, Proceedings of Fifth International Conference of Principles of Knowledge Representation and Reasoning (KR'96), pp.412-421, 1996. ,
, Transactions and Change in Logic Databases, vol.1472, 1998.
Saten: An object-oriented web-based revision and extraction engine, International Workshop on Nonmonotonic Reasoning (NMR'2000), 2000. ,
Transmutations of knowledge systems, Proceedings of Fourth International Conference on principles of Knowledge Representation and reasoning (KR'94), pp.619-629, 1994. ,
Iterated theory base change: A computational model, Proceedings of IJCAI-95, pp.1541-1547, 1995. ,
Possibilistic reasoning for intelligent payment agents, Proceedings of the Second Workshop on Artificial Intelligence in Electronic Commerce (AIEC'2000, pp.1-13, 2000. ,
Inconsistency management and prioritized syntaxbased entailment, Proc. IJCAI-93, pp.640-645, 1993. ,
Bridging logical, comparative and graphical possibilistic representation frameworks, Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU'01), pp.422-431, 2001. ,
, Artificial Intelligence, vol.157, pp.203-237, 2004.
A logical representation and fusion of prioritized information based on guaranteed possibility measures: application to the encoding of distance-based merging for classical bases, Artificial Intelligence, vol.148, issue.1-2, pp.291-333, 2003. ,
Some syntactic approaches to the handling of inconsistent knowledge bases: a comparative study. Part II: The prioritized case, Logic at Work, vol.24, pp.473-511, 1998. ,
Weakening conflicting information for iterated revision and knowledge integration, Proc. IJCAI-01, pp.109-115, 2001. ,
Semiring-based constraint solving and optimization, J. ACM, vol.44, issue.2, pp.201-236, 1997. ,
Towards a logic for qualitative decision theory, Proc. Principles of Knowledge Representation and Reasoning (KR-94), pp.75-86, 1994. ,
Reasoning with conditional ceteris paribus preference statements, Proc. UAI-99, pp.71-80, 1999. ,
Well-founded semantics for extended logic programs with dynamic preferences, J. Artificial Intelligence Res, vol.4, pp.19-36, 1996. ,
Representing meta-knowledge in Poole-systems, Studia Logica, vol.67, pp.153-165, 2001. ,
Logic programming with ordered disjunction, Proc. 17th National Conference on Artificial Intelligence (AAAI-02), pp.100-105, 2002. ,
Preferred answer sets for extended logic programs, Artificial Intelligence, vol.109, pp.297-356, 1999. ,
Implementing ordered disjunction using answer set solvers for normal programs, Proc. JELIA, pp.444-455, 2002. ,
On stratified belief base compilations, Ann. Math. Artificial Intelligence ,
Logic programs with compiled preferences, Proc. European Conference on Artificial Intelligence, pp.392-398, 2000. ,
Knowledge-driven versus data-driven logics, J. Logic Language Inform, vol.9, pp.65-89, 2000. ,
Background to qualitative decision theory, AI Magazine, vol.20, issue.2, pp.55-68, 1999. ,
Partial constraint satisfaction, Artificial Intelligence, vol.58, issue.1, pp.21-70, 1992. ,
Selecting preferred solutions in fuzzy constraint satisfaction problems, Proc. First European Congress on Fuzzy and Intelligent Technologies, 1993. ,
Diplomat: compiling prioritized rules into ordinary logic programs for e-commerce applications, Proc. National Conference on Artificial Intelligence (AAAI-99), pp.912-913, 1999. ,
Nonmonotonic reasoning, preferential models and cumulative logics, Artificial Intelligence, vol.44, pp.167-207, 1990. ,
Conditional desires and utilities-an alternative logical approach to qualitative decision theory, Proc. 12th European Conference on Artificial Intelligence (ECAI-96), pp.318-322, 1996. ,
Utilitarian desires, Autonomous Agents and Multi-Agent Systems, vol.5, issue.3, pp.329-363, 2002. ,
Another perspective on default reasoning, Ann. Math. Artificial Intelligence, vol.15, issue.1, pp.61-82, 1995. ,
What does a conditional knowledge base entail?, Artificial Intelligence, vol.55, pp.1-60, 1992. ,
, Handbook of Logic in AI and Logic Programming, vol.3, pp.298-352, 1994.
Circumscription-A form of nonmonotonic reasoning, Artificial Intelligence, vol.13, pp.27-39, 1980. ,
Applications of circumscription to formalizing common sense knowledge, Artificial Intelligence, vol.28, pp.89-116, 1986. ,
Note about cardinality-based circumscription, Artificial Intelligence, vol.119, issue.1-2, pp.259-273, 2000. ,
Semantical considerations on nonmonotonic logic, Artificial Intelligence, vol.25, pp.75-94, 1985. ,
The independent choice logic for modelling multiple agents under uncertainty, Artificial Intelligence, vol.94, issue.1-2, pp.7-56, 1997. ,
A logic for default reasoning, Artificial Intelligence, vol.13, pp.81-132, 1980. ,
A comparative study of logic programs with preference, Proc. IJCAI-01, pp.631-637, 2001. ,
Valued constraint satisfaction problems: Hard and easy problems, Proc. IJCAI-95, pp.631-637, 1995. ,
URL : https://hal.archives-ouvertes.fr/hal-02778456
Representing configuration knowledge with weight constraint rules, Proc. of the AAAI Spring Symposium on Answer Set Programming: Towards Efficient and Scalable Knowledge, 2001. ,
Desires and defaults: a framework for planning with inferred goals, Proc. 7th Conference on Principles of Knowledge Representation and Reasoning (KR-2000), pp.702-713, 2000. ,
Parameters for utilitarian desires in a qualitative decision theory, Appl. Intelligence, vol.14, pp.285-301, 2001. ,
An instance generated by this generator (3-CNF, 500 variables, 1750 clauses, 5250 literals, seed 1 216 665 065) was the smallest satisfiable benchmark that remained unsolved during the competition. Description: First a satisfying assignment is chosen; then clauses (3.5n of them for n variables) are generated one by one ,
, The corresponding variable already appears in the current clause
, A variable dependent on it (i.e., occurred together in another clause) already appears in the current clause
The opposite literal is not satisfying and occurs not more frequently (except for the case that choosing a satisfying literal is our last chance to satisfy this clause) ,
Benchmarks were discarded because of a bug in the generator. plainoldcnf from Dan Pehoushek. Selection of regular random 5-CNF. twentyvars from Dan Pehoushek. Small instances (in terms of their number of variables) of k-CNF ,
This is a zchaff-like SAT solver (implemented in C) with an early detection of conflicts in the BCP queue; a constant time lookup of the 'other' watched literal; an optimized ordering of decision OKsolver 1.2 source code is ,
Incomplete randomized solvers, vol.53 ,
, Complete deterministic solver. Binaries avail
, Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'2000, 2000.
Enhancing Davis Putnam with extended binary clause reasoning, Proceedings of National Conference on Artificial Intelligence (AAAI-2002, 2002. ,
Exploring the computational tradeoff of more reasoning and less searching, vol.49, pp.7-16, 2002. ,
Using randomization and learning to solve hard real-world instances of satisfiability, Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming, 2000. ,
Using CSP look-back techniques to solve real-world SAT instances, Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI'97, pp.203-208, 1997. ,
, Symbolic model checking using SAT procedures instead of BDDs, 1999.
, Report on a SAT competition, vol.49, pp.143-151, 1993.
Integrating symmetry breaking into a DLL procedure, vol.49, pp.149-155, 2002. ,
, The MARCO GSRC bookshelf of fundamental CAD algorithms, pp.72-81, 2002.
Multi-resolution on compressed sets of clauses, Twelth International Conference on Tools with Artificial Intelligence (ICTAI'00, pp.2-10, 2000. ,
The complexity of theorem-proving procedures, Proceedings of the Third IEEE Symposium on the Foundations of Computer Science, pp.151-158, 1971. ,
, The SAT2002 Competition
URL : https://hal.archives-ouvertes.fr/hal-00022662
Benefits of bounded model checking at an industrial setting, Proc. of CAV, 2001. ,
Deterministic (2 ? 2/(k + 1)) n algorithm for k-SAT based on local search, Theoretical Computer Science, vol.189, issue.1, pp.69-83, 2002. ,
A machine program for theorem proving, Communications of the ACM, vol.5, issue.7, pp.394-397, 1962. ,
A computing procedure for quantification theory, Journal of the ACM, vol.7, issue.3, pp.201-215, 1960. ,
, SAT versus UNSAT, vol.29, pp.415-436, 1996.
A backbone-search heuristic for efficient solving of hard 3-SAT formulae, Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI'01), 2001. ,
URL : https://hal.archives-ouvertes.fr/hal-01570843
Automatic SAT-compilation of planning problems, vol.28, pp.1169-1176, 1997. ,
Solving difficult SAT instances in the presence of symmetry, Design Automation Conference (DAC), pp.731-736, 2002. ,
Improvements to propositional satisfiability search algorithms, 1995. ,
, BerkMin: A fast and robust SAT-solver, in: Design, Automation, and Test in Europe (DATE '02, pp.142-149, 2002.
Boosting combinatorial search through randomization, Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI'98), pp.431-437, 1998. ,
Also reprinted in Highlights of Satisfiability Research in the Year, Frontiers in Artificial Intelligence and Applications, vol.24, issue.2, pp.127-143, 2000. ,
Also reprinted in Highlights of Satisfiability Research in the Year, Frontiers in Artificial Intelligence and Applications, vol.24, issue.4, pp.397-420, 2000. ,
UnitWalk: A new SAT solver that uses local search guided by unit clause elimination, Annals of Mathematics and Artificial Intelligence, vol.43, pp.91-111, 2005. ,
Needed: An empirical science of algorithms, Operations Research, vol.42, issue.2, pp.201-212, 1994. ,
Testing heuristics: We have it all wrong, Journal of Heuristics, pp.32-42, 1996. ,
, IJCAI97, Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI'97), 1997.
, Second DIMACS Implementation Challenge: Cliques, Coloring and Satisfiability, vol.26, 1996.
, Proceedings of the Workshop on Theory and Applications of Satisfiability Testing (SAT2001), LICS 2001 Workshop on Theory and Applications of Satisfiability Testing, 2001.
Planning as satisfiability, Proceedings of the 10th European Conference on Artificial Intelligence (ECAI'92, pp.359-363, 1992. ,
Pushing the envelope: Planning, propositional logic, and stochastic search, Proceedings of the 12th National Conference on Artificial Intelligence (AAAI'96, pp.1194-1201, 1996. ,
On the greedy algorithm for satisfiability, Information Processing Letters, vol.43, issue.1, pp.53-55, 1992. ,
, First report on an adaptive density based branching rule for DLL-like SAT solvers, using a database for mixed random conjunctive normal forms created using the Advanced Encryption Standard (AES), 2002.
Investigating the behaviour of a SAT solver on random formulas, Annals of Mathematics and Artificial Intelligence, 2002. ,
, Towards an adaptive density based branching rule for SAT solvers, using a database for mixed random conjunctive normal forms built upon the Advanced Encryption Standard (AES), 2002.
A constrained based approach to narrow search trees for satisfiability, Information Processing Letters, vol.71, pp.75-80, 1999. ,
Integrating equivalency reasoning into Davis-Putnam procedure, Proceedings of the 17th National Conference in Artificial Intelligence (AAAI'00), pp.291-296, 2000. ,
Heuristics based on unit propagation for satisfiability problems, vol.28, pp.366-371, 1997. ,
Efficient data structures for backtrack search SAT solvers, 2002. ,
Stochastic systematic search algorithms for satisfiability, 2001. ,
GRASP -A new search algorithm for satisfiability, Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp.220-227, 1996. ,
Chaff: Engineering an efficient SAT solver, Proceedings of the 38th Design Automation Conference (DAC'01, pp.530-535, 2001. ,
Persistent and quasi-persistent lemmas in propositional model elimination, (Electronic) Proc. 6th Int'l Symposium on Artificial Intelligence and Mathematics, vol.40, pp.373-402, 2000. ,
Recovering and exploiting structural knowledge from CNF formulas, Proc. of the Eighth International Conference on Principles and Practice of Constraint Programming, 2002. ,
, Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science, FOCS'97, pp.566-574, 1997.
A SAT approach to query optimization in mediator systems, vol.49, pp.252-259, 2002. ,
Randomised backtracking for linear pseudo-Boolean constraint problems, in: Proceedings of Fourth International Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimisation Problems, 2002. ,
, SAT2002, Fifth International Symposium on the Theory and Applications of Satisfiability Testing, 2002.
A probabilistic 3-SAT algorithm further improved, Proceedings of 19th International Symposium on Theoretical Aspects of Computer Science, STACS 2002, 2002. ,
Noise strategies for improving local search, Proceedings of the 12th National Conference on Artificial Intelligence (AAAI'94), pp.337-343, 1994. ,
A new method for solving hard satisfiability problems, Proceedings of the 10th National Conference on Artificial Intelligence (AAAI'92, pp.440-446, 1992. ,
A discrete Lagrangian-based global-search method for solving satisfiability problems, Journal of Global Optimization, vol.12, issue.1, pp.61-99, 1998. ,
SATEx: a Web-based framework for SAT experimentation, in: [30, 2001. ,
, The SAT2002 Competition
URL : https://hal.archives-ouvertes.fr/hal-00022662
Evaluating general purpose automated theorem proving systems, Artificial Intelligence, vol.131, pp.39-54, 2001. ,
On the complexity of derivation in the propositional calculus, Structures in Constructive Mathematics and Mathematical Logic, Part II, pp.115-125, 1970. ,
Hard examples for resolution, Journal of the Association for Computing Machinery, vol.34, issue.1, pp.209-219, 1987. ,
Autarky pruning in propositional model elimination reduces failure redundancy, Journal of Automated Reasoning, vol.23, issue.2, pp.137-193, 1999. ,
Extracting (easily) checkable proofs from a satisfiability solver that employs both preorder and postorder resolution, Seventh Int'l Symposium on AI and Mathematics, 2002. ,
Generalizations of watched literals for backtracking search, Seventh Int'l Symposium on AI and Mathematics, 2002. ,
Lemma and Cut strategies for propositional model elimination, Annals of Mathematics and Artificial Intelligence, vol.26, issue.1-4, pp.113-132, 1999. ,
, Satisfiability testing with more reasoning and less guessing, vol.29, pp.559-586, 1996.
Effective use of Boolean satisfiability procedures in the formal verification of superscalar and VLIW microprocessors, Proceedings of the 38th Design Automation Conference (DAC '01, pp.226-231, 2001. ,
Solving satisfiability problems using elliptic approximations: Effective branching rules, Discrete Applied Mathematics, vol.107, pp.241-259, 2000. ,
SATO: An efficient propositional prover, Proceedings of the International Conference on Automated Deduction (CADE'97), vol.1249, pp.272-275, 1997. ,
An efficient algorithm for unit propagation, Proceedings of the Fourth International Symposium on Artificial Intelligence and Mathematics (AI-MATH'96), 1996. ,
Efficient conflict driven learning in a Boolean satisfiability solver, International Conference on Computer-Aided Design (ICCAD'01, pp.279-285, 2001. ,
not our approach satisfies some of them. We begin by the properties at work in Arrow's theorem: References 1, Proceedings of the Twenty-Fifth Australasian Computer Science Conference (ACSC2002), vol.4, pp.251-278, 2002. ,
Social choice and individual values, 1951. ,
Essai sur l'application de l'analyseà la probabilité des décisions renduesà la pluralité des voix, Imprimerie Royale, p.1785 ,
On solving covering problems, Design Automation Conference, pp.197-202, 1996. ,
Interval Orders and Interval Graphs, 1985. ,
Social choice and the arrow conditions. unpublished, 1969. ,
Np-hardness results for the aggregation of linear orders into median orders, Annals of Operations Research, vol.163, pp.63-88, 2008. ,
Mathematics without numbers, Daedalus, vol.88, pp.575-591, 1959. ,
, , vol.4
Semi-orders and a theory of utility discrimination, Econometrica, p.24, 1956. ,
The first evaluation of pseudo-boolean solvers (pb'05), Journal on Satisfiability, Boolean Modeling and Computation (JSAT), vol.2, pp.103-143, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00110082
Combinatorial Optimization: algorithms and complexity, 1982. ,
, Vincke. Semi Orders. Kluwer Academic, 1997.
Collective Choice and Social Welfare, 1970. ,
Hyperplanes arrangements, interval orders and trees, Proc. Nat. Acad. Sci, vol.93, pp.2620-2625, 1996. ,
A contribution to the theory of relative position, Proc. of Cambridge Philosophical Society, vol.17, pp.441-449, 1914. ,