screwlispOct 21

https://screwlisp.small-web.org/software-individuals/sandewalls-sat-solver-implementation-example/

Eminently doable #walkthrough of part of Sandewall's 2010 labs 2 and 5 of his #lisp #AI course at the university of Linkoping.

git clone, start lisp, then it solves for locations of a test structure (e.g. some code) satisfying some decision tree constraints.

#logic -al #decisionTree #constraintSatisfaction #satSolver #programming .

See everyone for the live show two hours from now as always on https://anonradio.net/ .

Did you make your first #softwareIndividual ?

Sandewall’s SAT solver implementation Leonardo system example

DominikAug 23, 2024
Don't call it portfolio #SATsolver! In our latest journal article, we show that getting clause sharing right leads to scalable distributed #SATSolving even if all solver threads are initially identical. This motivates us to drop the prior portfolio-centric intuition for parallel SAT and to rather adopt the term "clause-sharing (SAT) solver" going forward. https://doi.org/10.1613/jair.1.15827 #AutomatedReasoning #KIT #SAT #HPC
MallobSat: Scalable SAT Solving by Clause Sharing | Journal of Artificial Intelligence Research

scinexx - das wissensmagazinAug 15, 2023
Neuer Lösungsansatz für mathematische SAT-Probleme. Methode erlaubt effizientere Lösung von Erfüllbarkeitsproblemen in KI und Softwareentwicklung. #Mathematik #Algorithmus #SATSolver #KI
https://www.scinexx.de/news/technik/neuer-loesungsansatz-fuer-mathematische-sat-probleme/
Neuer Lösungsansatz für mathematische SAT-Probleme

Wenn künstliche Intelligenzen lernen und optimale Antworten finden sollen, stecken immer auch mathematischer Erfüllbarkeitsprobleme dahinter. Erst

scinexx | Das Wissensmagazin
Show threadsofia ☮️🏴Mar 3, 2020

oooh, i get it! this is a whole thing:

basically you translate problems into the form of the boolean satisfiability problem (SAT) and there are SAT-solvers that can do very clever shortcuts.

and yes, it seems the solvers tend to be open source. 🎉

https://invidio.us/watch?v=d76e4hV1iJY

https://en.wikipedia.org/wiki/Boolean_satisfiability_problem#Algorithms_for_solving_SAT

#satSolver #symbolicAi

A Peek Inside SAT Solvers - Jon Smock

SAT (and SMT) solvers have had much success in the formal methods communities. While production solvers are large and highly engineered, the concepts that made these tools practical are easy to underst

Rust LanguageMay 20, 2018
RT @jix_: I've released a first version of my SAT solver Varisat, written in rust. https://jix.one/introducing-varisat/ #satsolver #rustlang source: https://twitter.com/rustlang/status/998210189038968832
Jix' Site: Introducing Varisat