{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/goal-aware-neural-sat-solver","title":"Goal-Aware Neural SAT Solver","arxiv_id":"2106.07162","date":"2021-06-14","proceeding":null,"authors":["Emils Ozolins","Karlis Freivalds","Andis Draguns","Eliza Gaile","Ronalds Zakovskis","Sergejs Kozlovics"],"abstract":"Modern neural networks obtain information about the problem and calculate the output solely from the input values. We argue that it is not always optimal, and the network's performance can be significantly improved by augmenting it with a query mechanism that allows the network at run time to make several solution trials and get feedback on the loss value on each trial. To demonstrate the capabilities of the query mechanism, we formulate an unsupervised (not depending on labels) loss function for Boolean Satisfiability Problem (SAT) and theoretically show that it allows the network to extract rich information about the problem. We then propose a neural SAT solver with a query mechanism called QuerySAT and show that it outperforms the neural baseline on a wide range of SAT tasks.","url_abs":"https://arxiv.org/abs/2106.07162v2","url_pdf":"https://arxiv.org/pdf/2106.07162v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"goal-aware-neural-sat-solver","repo_url":"https://github.com/LUMII-Syslab/QuerySAT","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2106.07162","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2106.07162"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/LUMII-Syslab/QuerySAT","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":3},"by_repo_kind":{"official":{"samples":3,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"1b3985cc5c9613f2","entry":"normalize","repo":"LUMII-Syslab/QuerySAT","repo_kind":"official","path":"model/neurocore.py","file_url":"https://github.com/LUMII-Syslab/QuerySAT/blob/HEAD/model/neurocore.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1b3985cc5c9613f2"}},{"code_sha256_prefix":"66460f4515845c55","entry":"softplus_loss","repo":"LUMII-Syslab/QuerySAT","repo_kind":"official","path":"loss/sat.py","file_url":"https://github.com/LUMII-Syslab/QuerySAT/blob/HEAD/loss/sat.py","link_basis":"plan_row","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"66460f4515845c55"}},{"code_sha256_prefix":"decc9ad595fe5c80","entry":"softplus_mixed_loss","repo":"LUMII-Syslab/QuerySAT","repo_kind":"official","path":"loss/sat.py","file_url":"https://github.com/LUMII-Syslab/QuerySAT/blob/HEAD/loss/sat.py","link_basis":"plan_row","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"decc9ad595fe5c80"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}