International conference on theory and applications of satisfiability testing

International Conference on Theory and Applications of Satisfiability Testing (SAT)

Conference positioning

International Conference on Theory and Applications of Satisfiability Testing (SAT) is a top computer-science conference venue for SAT solving, MaxSAT, SMT interfaces, proof complexity, encodings, and solver engineering. It rewards a satisfiability paper where solver behavior, proof, or encoding design is central. Treat this skill as a fit / venue-selection / re-framing tool for conference submission strategy, not as a substitute for the current year's CFP, author kit, ethics policy, or submission portal.

Because CS conferences change deadlines, templates, page limits, review workflow, artifact rules, AI-use policy, and rebuttal formats every cycle, always verify the live official instructions before making a submission-ready recommendation. Start from the official source anchor recorded for this venue in ../../resources/conference-roster.md and ../../resources/official-source-map.md.

When to trigger

• The author names SAT / International Conference on Theory and Applications of Satisfiability Testing as the target venue.
• A manuscript in SAT solving needs a conference-fit read before being formatted or submitted.
• The paper must be re-framed from journal style or arXiv style into a selective CS conference narrative.
• The author needs an evidence-gap, anonymity, artifact, rebuttal, or re-routing diagnosis for this venue.

Scope & topic fit

• Core fit: SAT solving, MaxSAT, SMT interfaces, proof complexity, encodings, and solver engineering.
• Best submissions make a precise contribution type visible: algorithm, theorem, system, dataset, benchmark, empirical finding, design artifact, tool, or socio-technical analysis.
• The paper should explain why the result matters to SAT's reviewers, not just why it is interesting to the authors' lab or product context.
• Position related work against the most recent conference-cycle papers in this venue and its closest siblings; stale comparisons are a common early-review weakness.
• If the contribution is interdisciplinary, state which part is CS research and which part is domain evidence.

Venue-specific calibration

• Reviewer lens: Treat SAT as a satisfiability venue whose reviewers expect the scope and evidence to match its own community. Do not submit a generic CS paper until the introduction names the exact subcommunity, contribution type, and proof or empirical standard.
• Contribution hook to foreground: the venue-specific contribution bar.
• Scope vocabulary to use naturally in the abstract and introduction: SAT solving, MaxSAT, SMT interfaces, proof complexity, encodings, and solver engineering.
• Distinctive fingerprint for reviewer calibration: solving, maxsat, interfaces, proof, complexity, encodings, solver, engineering, venue-specific, contribution, satisfiability, SAT26.
• Official anchor domain: satisfiability.org/SAT26. Quote annual rules only after opening that source and the current-year CFP/author kit.

Close-neighbor routing guardrail

• Route to SAT when the contribution is satisfiability, SAT/SMT solving, encodings, proof systems, benchmarks, or SAT applications where the solver logic is central.
• Compare CP for broader constraint programming, CAV for verification, KR for reasoning, and AAAI/IJCAI only when the AI contribution is broader than SAT.

What distinguishes this venue from its closest siblings

• What SAT is. The conference on Theory and Applications of Satisfiability Testing — SAT/SMT solvers, proof complexity, and solver competitions.
• vs CP. CP is the broader constraint programming paradigm; SAT is Boolean-satisfiability-specific.
• vs KR. KR is knowledge-representation/reasoning formalisms; SAT is solver theory and engineering.

SAT-specific routing detail

• Prefer SAT when the contribution is satisfiability: SAT/QBF/SMT-adjacent solving, encodings, proof logging, solver engineering, benchmarks, or SAT applications.
• Route broader constraint programming to CP, formal verification tooling to CAV, and knowledge-representation formalisms to KR when satisfiability is not the center.
• SAT evidence should include encoding details, solver comparisons, benchmark diversity, proof/correctness handling, and analysis of when the technique helps.

Method & evidence bar

• Compare against current strong baselines and explain exactly what changes in the algorithm, objective, data, or inference procedure.
• Report ablations that isolate the claimed mechanism; do not rely on aggregate benchmark wins alone.
• Document data, compute, hyperparameters, model selection, and failure cases so the result can be reviewed as science rather than demo output.
• For SAT, the evidence must support the venue-specific signature: a satisfiability paper where solver behavior, proof, or encoding design is central.
• Include limitations, negative results, compute/resource reporting, data provenance, and ethics details when they affect the claim.

Structure & house style

• Frame the contribution as a reusable idea: method, theory, benchmark, dataset, system, or socio-technical finding.
• Separate main claims from exploratory results; reviewers at top AI venues punish overclaiming and hidden cherry-picking.
• Use the current official template exactly; do not guess page limits, font sizes, supplement rules, anonymity exceptions, or camera-ready requirements from old cycles.
• The introduction should answer: problem, why now, what is new, why this venue, and what evidence proves the claim.
• Put the strongest result in the main paper, not only in the appendix or supplement; reviewers should not have to reconstruct the contribution.

Official-cycle checklist

• Open the live official venue page: https://satisfiability.org/SAT26/
• Re-check the current cycle's CFP, author kit, submission system, abstract/paper deadlines, page limits, supplementary-material rules, anonymity policy, dual-submission policy, ethics policy, AI-use policy, artifact/code/data expectations, rebuttal/author-response format, and camera-ready requirements.
• Confirm the review workflow and portal: OpenReview / CMT / HotCRP / PCS / START or society portal, as specified for the current cycle.
• Check whether accepted papers require in-person presentation, separate registration, artifact badges, proceedings copyright, or post-acceptance release forms.
• If the live official instructions conflict with this skill, the official instructions win.

Pre-submission self-check

• One sentence states why this manuscript belongs at SAT, using the venue's scope rather than generic "top conference" language.
• The claim is calibrated to the evidence: no broader than the datasets, proofs, systems, user studies, deployments, or threat model support.
• Related work includes the nearest current-cycle satisfiability papers and explains the technical delta.
• The paper satisfies the current official template, anonymity, ethics, artifact, and rebuttal requirements.
• The main paper is self-contained enough for reviewers to evaluate novelty and correctness without hunting through external links.

Common desk-reject triggers

• Leaderboard-only novelty with weak explanation of why the method works.
• Unclear data contamination, missing baselines, or evaluation that cannot be reproduced.
• Claims about safety, fairness, health, or society without matching evidence and limitations.
• Formatting, anonymity, dual-submission, external-link, or supplement violations under the current-year policy.
• A contribution framed for a neighboring field while giving SAT reviewers too little technical or empirical substance.

Re-routing decision

If the paper misses SAT's bar, compare against neural-information-processing-systems / international-conference-on-machine-learning / international-conference-on-learning-representations / aaai-conference-on-artificial-intelligence. Re-route based on contribution type, not prestige: theory to a theory venue, systems to a systems venue, application-heavy work to a domain venue, and early ideas to workshops or shorter tracks when the official CFP supports them.

Output format

[Fit] High / Medium / Low (one-line reason)
[Target] International Conference on Theory and Applications of Satisfiability Testing (SAT)
[Contribution type] algorithm / theory / system / dataset / benchmark / empirical / design / security / other
[Main evidence gap] <single most important missing proof, experiment, study, artifact, or policy check>
[Official items to re-check] CFP / author kit / deadline / format / anonymity / ethics / AI-use / artifact / rebuttal / camera-ready
[Top rejection risk] <venue-specific risk>
[Re-route suggestion] <better-matched conference or journal if not a fit>