{"id":"https://openalex.org/W4318620547","doi":"https://doi.org/10.48550/arxiv.2301.11435","title":"Learning Modulo Theories","display_name":"Learning Modulo Theories","publication_year":2023,"publication_date":"2023-01-26","ids":{"openalex":"https://openalex.org/W4318620547","doi":"https://doi.org/10.48550/arxiv.2301.11435"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2301.11435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.11435","pdf_url":"https://arxiv.org/pdf/2301.11435","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2301.11435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057424614","display_name":"Matt Fredrikson","orcid":"https://orcid.org/0000-0003-1820-1698","observed_orcids":["https://orcid.org/0000-0003-1820-1698"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fredrikson, Matt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069668107","display_name":"Kaiji Lu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Kaiji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102764461","display_name":"Saranya Vijayakumar","orcid":"https://orcid.org/0009-0005-9377-2548","observed_orcids":["https://orcid.org/0009-0005-9377-2548"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vijayakumar, Saranya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088826068","display_name":"Somesh Jha","orcid":"https://orcid.org/0000-0001-5877-0436","observed_orcids":["https://orcid.org/0000-0001-5877-0436"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jha, Somesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052292970","display_name":"Vijay Ganesh","orcid":"https://orcid.org/0000-0002-6029-2047","observed_orcids":["https://orcid.org/0000-0002-6029-2047"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganesh, Vijay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Wang, Zifan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zifan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.4138000011444092,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.4138000011444092,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.1298999935388565,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.07769999653100967,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"satisfiability modulo theories","score":0.9210000038146973},{"id":"https://openalex.org/keywords/smt-solvers","display_name":"SMT solvers","score":0.9110000133514404},{"id":"https://openalex.org/keywords/deep-neural-network","display_name":"deep neural network","score":0.5600000023841858},{"id":"https://openalex.org/keywords/symbolic-reasoning","display_name":"symbolic reasoning","score":0.5759999752044678},{"id":"https://openalex.org/keywords/inductive-learning","display_name":"inductive learning","score":0.7170000076293945},{"id":"https://openalex.org/keywords/domain-knowledge-encoding","display_name":"domain knowledge encoding","score":0.699999988079071},{"id":"https://openalex.org/keywords/differentiable-solvers","display_name":"differentiable solvers","score":0.5920000076293945},{"id":"https://openalex.org/keywords/interpretable-representations","display_name":"interpretable representations","score":0.6449999809265137},{"id":"https://openalex.org/keywords/training-sample-efficiency","display_name":"training sample efficiency","score":0.4189999997615814}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8857359886169434},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.8845494985580444},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6573079228401184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6570157408714294},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.6100626587867737},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5892825126647949},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5435907244682312},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.521476149559021},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47892794013023376},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.434257447719574},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4184761941432953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3837588131427765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34785550832748413},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3230676054954529},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28858572244644165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25204914808273315},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15537309646606445},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1219072937965393},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2301.11435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.11435","pdf_url":"https://arxiv.org/pdf/2301.11435","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2301.11435","doi":"https://doi.org/10.48550/arxiv.2301.11435","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2301.11435","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2301.11435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.11435","pdf_url":"https://arxiv.org/pdf/2301.11435","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4318620547.pdf","grobid_xml":"https://content.openalex.org/works/W4318620547.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2734358244","https://openalex.org/W2992827186","https://openalex.org/W3036143115"],"related_works":["https://openalex.org/W2945570796","https://openalex.org/W4320854820","https://openalex.org/W4391631660","https://openalex.org/W3021901414","https://openalex.org/W3213664599","https://openalex.org/W6940455969","https://openalex.org/W3183850949","https://openalex.org/W2890313205","https://openalex.org/W2556838012","https://openalex.org/W4407832114"],"abstract_inverted_index":{"Recent":[0],"techniques":[1,34],"that":[2,107,133,138,148,159,163],"integrate":[3],"\\emph{solver":[4],"layers}":[5],"into":[6,42,64],"Deep":[7],"Neural":[8],"Networks":[9],"(DNNs)":[10],"have":[11],"shown":[12],"promise":[13],"in":[14,67,92],"bridging":[15],"a":[16,31,49,125],"long-standing":[17],"gap":[18],"between":[19],"inductive":[20],"learning":[21],"and":[22,45,128,157,169],"symbolic":[23,167],"reasoning":[24],"techniques.":[25],"In":[26,73],"this":[27,56],"paper":[28],"we":[29],"present":[30],"set":[32],"of":[33,48,70,154],"for":[35],"integrating":[36],"\\emph{Satisfiability":[37],"Modulo":[38],"Theories}":[39],"(SMT)":[40],"solvers":[41],"the":[43,65,68,74,77,93,96,101,111,115],"forward":[44,75],"backward":[46,94],"passes":[47],"deep":[50],"network":[51,66],"layer,":[52],"called":[53],"SMTLayer.":[54],"Using":[55],"approach,":[57],"one":[58],"can":[59],"encode":[60],"rich":[61],"domain":[62],"knowledge":[63],"form":[69],"mathematical":[71],"formulas.":[72],"pass,":[76,95],"solver":[78,97,116],"uses":[79],"symbols":[80],"produced":[81],"by":[82],"prior":[83],"layers,":[84],"along":[85],"with":[86,110,166],"these":[87],"formulas,":[88],"to":[89,100,136,151],"construct":[90],"inferences;":[91],"informs":[98],"updates":[99],"network,":[102],"driving":[103],"it":[104,134],"towards":[105],"representations":[106,162],"are":[108,149,164],"compatible":[109],"solver's":[112],"theory.":[113],"Notably,":[114],"need":[117],"not":[118],"be":[119],"differentiable.":[120],"We":[121],"implement":[122],"\\layername":[123],"as":[124],"Pytorch":[126],"module,":[127],"our":[129],"empirical":[130],"results":[131],"show":[132],"leads":[135],"models":[137],"\\emph{1)}":[139],"require":[140],"fewer":[141],"training":[142],"samples":[143],"than":[144],"conventional":[145],"models,":[146],"\\emph{2)}":[147],"robust":[150],"certain":[152],"types":[153],"covariate":[155],"shift,":[156],"\\emph{3)}":[158],"ultimately":[160],"learn":[161],"consistent":[165],"knowledge,":[168],"thus":[170],"naturally":[171],"interpretable.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-01-31T00:00:00"}
