SATO

From MaRDI portal
Software:16627



swMATH4451MaRDI QIDQ16627


No author found.





Related Items (only showing first 100 items - show all)

PSATO: A distributed propositional prover and its application to quasigroup problemsAn experiment with satisfiability modulo SATFormalization and implementation of modern SAT solversA collaborative approach for multi-threaded SAT solvingWhat we can learn from conflicts in propositional satisfiabilitySearch-Space Partitioning for Parallelizing SMT SolversEvaluating CDCL Variable Scoring SchemesPropositional SAT SolvingSAT-solving in practice, with a tutorial example from supervisory controlSatisfiability testing of Boolean combinations of pseudo-Boolean constraints using local-search techniquesUnnamed ItemUnnamed ItemThe state of SATBerkMin: A fast and robust SAT-solverRandom backtracking in backtrack search algorithms for satisfiabilityUnnamed ItemUnnamed ItemA competitive and cooperative approach to propositional satisfiabilityDesign and results of the first satisfiability modulo theories competition (SMT-COMP 2005)Applying SAT solving in classification of finite algebrasUnnamed ItemUnnamed ItemHeuristics for the mirrored traveling tournament problemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemUnnamed ItemThe disconnection tableau calculusUnnamed ItemUnnamed ItemUnnamed ItemFormal verification of a modern SAT solver by shallow embedding into Isabelle/HOLUnnamed ItemFormalization of Abstract State Transition Systems for SATUnnamed ItemOn the van der Waerden numbers \(\mathrm{w}(2; 3, t)\)New upper bounds for the problem of maximal satisfiabilityVerifying the IEEE 1394 fireWire tree identify protocol with SMVLearning from conflicts in propositional satisfiabilityApproximating minimal unsatisfiable subformulae by means of adaptive core searchEquivalent literal propagation in the DLL procedureA satisfiability procedure for quantified Boolean formulaeSAT problems with chains of dependent variablesUnnamed ItemFormal verification based on Boolean expression diagramsEffective use of Boolean satisfiability procedures in the formal verification of superscalar and VLIW microprocessors.Upper and lower bounds on the complexity of generalised resolution and generalised constraint satisfaction problemsPersistent and quasi-persistent lemmas in propositional model eliminationSearch techniques for SAT-based Boolean optimizationAn efficient solver for weighted Max-SATTowards a unified model of search in theorem-proving: subgoal-reduction strategiesAn overview of parallel SAT solvingUnnamed ItemLogical cryptanalysis as a SAT problem: Encoding and analysis of the U. S. Data Encryption StandardA propositional theorem prover to solve planning and other problemsLemma and cut strategies for propositional model eliminationSolving SAT problem by heuristic polarity decision-making algorithmAnother look at graph coloring via propositional satisfiabilityParallelizing SMT solving: lazy decomposition and conciliationEfficient branch-and-bound algorithms for weighted MAX-2-SATAn improved SAT formulation for the social golfer problemA heuristic block coordinate descent approach for controlled tabular adjustmentOn SAT instance classes and a method for reliable performance experiments with SAT solversEfficient data structures for backtrack search SAT solversToward leaner binary-clause reasoning in a satisfiability solverOn deciding subsumption problemsRobinX: a three-field classification and unified data format for round-robin sports timetablingFrame self-orthogonal Mendelsohn triple systemsEmbedded software verification using symbolic execution and uninterpreted functionsThe Boolean Constraint Solver of SWI-Prolog (System Description)Investigating the existence of large sets of idempotent quasigroups via satisfiability testingSolving SAT in a distributed cloud: a portfolio approachAutarky pruning in propositional model elimination reduces failure redundancyA complete adaptive algorithm for propositional satisfiabilityHordeQBF: A Modular and Massively Parallel QBF SolverOn the resolution of bipolar max-min equationsLearning action models from plan examples using weighted MAX-SATPartitioning Search Spaces of a Randomized SearchUsing heuristics to find minimal unsatisfiable subformulas in satisfiability problems\texttt{SymChaff}: Exploiting symmetry in a structure-aware satisfiability solverEquivalency reasoning to solve a class of hard SAT problems.Complexity results for structure-based causality.Parallelization of a hyper-linking-based theorem proverTheorem proving in technology transfer: The user's point of viewSemidefinite programming based approaches to the break minimization problemAn overview of backtrack search satisfiability algorithmsA taxonomy of parallel strategies for deductionExtending and implementing the stable model semanticsAn effective algorithm for the futile questioning problemA parallelization scheme based on work stealing for a class of SAT solversA logic programming approach to knowledge-state planning. II: The DLV\(^\mathcal K\) systemSAT-based planning in complex domains: Concurrency, constraints and nondeterminismSAT-based decision procedures for classical modal logicsLeveraging GPUs for effective clause sharing in parallel SAT solving


This page was built for software: SATO