[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-267672-105":59,"doc-detail-267672-en":134},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":127,"head_meta":129,"extra_data":131,"updated_unix":133},105,"en","sat-competition-2022-results","SAT Competition 2022 - Results","","SAT Competition 2022 results present the rules, goals, and outcomes of an SAT-solving benchmarking event held on August 5, 2022 in Haifa. The material summarizes certified UNSAT results with DRAT proof logging, disqualifications for buggy solvers, mandatory solver descriptions and open-source availability, and a PAR-2 ranking scheme. It reports main track and 20-year anniversary tracks, including dataset sizes, numbers of sequential and parallel solvers, and cloud/parallel winning solver performance on satisfiable and unsatisfiable instances.",{"@graph":69,"@context":126},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":30,"@type":76,"position":81},"https://docshare.wps.com/document/technology/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/sat-competition-2022-results/267672/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/sat-competition-2022-results/267672.png","ImageObject",300,407,{"name":92,"@type":93},"Quinn Holloway","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-26","2026-09-14",true,{"@type":102,"interactionType":103,"userInteractionCount":52},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118,122],{"name":109,"@type":110,"acceptedAnswer":111},"What are the key rules for certified UNSAT results in SAT Competition 2022?","Question",{"text":112,"@type":113},"Certified UNSAT outcomes must be supported with DRAT proof logging. If a proof checker finds inconsistency, the instance is treated as not solved.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How are buggy solvers handled and what reporting is required?",{"text":117,"@type":113},"Buggy solvers are disqualified for producing incorrect models, and solvers must report UNSAT even for known satisfiable instances. Participants must provide solver descriptions and release them as open source.",{"name":119,"@type":110,"acceptedAnswer":120},"What ranking scheme and benchmarking approach were used?",{"text":121,"@type":113},"Ranking uses PAR-2, favoring faster solvers rather than only counting solved instances. The BYOB approach limits each participant to at most 20 instances per competitor.",{"name":123,"@type":110,"acceptedAnswer":124},"Which outcomes and tracks are reported in the competition results?",{"text":125,"@type":113},"The document reports the main track and an anniversary track covering multiple years, including benchmark counts, the number of sequential and parallel solvers, and winning solver performance on both claimed SAT and claimed UNSAT instances.","https://schema.org",{"og:url":83,"og:type":128,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":130,"canonical":83},"index,follow",{"doc_id":132,"site_id":62},267672,1790096638,{"code":4,"msg":5,"data":135},{"doc_id":132,"user_id":136,"nickname":92,"user_avatar":137,"doc_module":4,"category_id":29,"category_name":30,"doc_title":65,"doc_description":67,"doc_content":138,"file_id":139,"file_url":140,"file_type":141,"file_size":142,"view_count":52,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":143,"language":144,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":145,"faqs":146,"seo_title":147,"seo_description":67,"update_tm":148,"read_time":149},2336474466712,"https://ap-avatar.wpscdn.com/davatar_a8503ba1806abce46bf441b54a3ca4cd","The Results of SAT Competition 2022  \nTom􀀓a􀀔s Balyo, Marijn Heule, Markus Iser , Matti J􀁿arvisalo, and Martin Suda  \nSAT 2022 Conference, Haifa (Israel)  \nAugust 5, 2022  \n Balyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 1 / 31   \nCompetition Anniversary  \nAnniversary of SAT Competitions  \n􀀄 3 competitions in the 90s (1992,1993, 1996)  \n􀀄 14 SAT Competitions (2002{)  \n􀀄 5 SAT Races (2006, 2008, 2010, 2015, 2019)  \n􀀄 1 SAT Challenge (2012)  \nGoals  \n􀀄 Promotion of SAT solvers and their development  \n􀀄 Compilation of new challenging benchmarks  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 2 / 31   \nKey rules  \n􀀄 Certi􀀌ed results of unsatis􀀌ability using DRAT proof logging I Instance is \\not solved\" if proof checker 􀀌nds inconsistency in proof  \n􀀄 Disquali􀀌cation of buggy solvers I Producing an incorrect model  \nI Report UNSAT on a known satis􀀌able instance  \n􀀄 Mandatory solver descriptions + open source  \n􀀄 Ranking scheme: PAR-2  \nI Favors solvers that are faster (not only count solved instances)  \n􀀄 BYOB (Bring Your Own Benchmarks)  \nI At most 20 instances per participant are used  \n Balyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 3 / 31   \nCompetition Summary  \nMain Track  \n􀀄 400 benchmarks (300 new submission, 100 of previous competitions)  \n􀀄 52 sequential solvers  \n􀀄 10 parallel solvers  \nAnniversary Track (20 years of SAT competition)  \n􀀄 5355 benchmarks (all past application/crafted/main tracks)  \n􀀄 29 sequential solvers  \n􀀄 6 parallel solvers  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 4 / 31   \nAnniversary Track  \nTrack Data  \n􀀄 Large Dataset: 5355 benchmarks 􀀂 37 solvers  \n􀀄 Subject to Post-Competition Analysis  \n􀀄 Will be published at Zenodo  \n􀀄 In this Competition: Pandas saved my life! I 1 TB of Competition Data  \nI 827 LoC for Aggregation and Analysis  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 5 / 31   \nAnniversary Cloud Track  \nWinning Solvers  \nSolver Authors PAR-2 Solved  \n1 Mallob-KiCaLiGlu Dominik Schreiber 279.27 4687  \n2 Paracooba Maximilian Heisinger 725.07 3619   \nResults for Satis􀀌able Instances (Claimed SAT)  \nSolver Authors PAR-2 Solved  \n1 2  \nMallob-KiCaLiGlu Paracooba  \nDominik Schreiber Maximilian Heisinger  \n34.57 411.18  \n2170  \n1808  \nResults for Unsatis􀀌able Instances (Claimed UNSAT)   \nSolver  \nAuthors  \nPAR-2  \nSolved  \n1 2  \nMallob-KiCaLiGlu Paracooba  \nDominik Schreiber Maximilian Heisinger  \n56.85 674.69  \n2517  \n1811  \n Balyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 6 / 31   \nAnniversary Cloud Track  \ncloud anniversary instances (ALL)  \n\n|  |  |  |  |  |  |\n| --- | --- | --- | --- | --- | --- |\n|  |  |  |  |  |  |\n|  |  |  |  |  |  |\n|  |  |  |  |  |  |\n|  |  |  |  |  |  |\n\nmallob-kicaliglu  paracooba  \n5 ;000  \n4 ;000  \n3 ;000  \n2 ;000  \n1 ;000  \n0  \n0 200 400 600 800 1 ;000  \nwallclock time       \n Balyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 7 / 31   \nAnniversary Parallel Track SAT  \nWinning Solvers  \nSolver Authors PAR-2 Solved  \nKatsumi Inoue  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 8 / 31   \nAnniversary Parallel Track UNSAT  \nWinning Solvers  \nSolver Authors PAR-2 Solved  \nKatsumi Inoue  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 9 / 31   \nAnniversary Parallel Track  \nWinning Solvers  \nSolver Authors PAR-2 Solved  \nKatsumi Inoue  \nBalyo, Heule, Iser, J􀁿arvisalo, Suda  SAT Competition 2022  August 5, 2022 10 / 31","cbCaincLrYqCjZ1J","https://ap.wps.com/l/cbCaincLrYqCjZ1J","pdf",1905396,32,"English","# Competition Anniversary\n## 3 competitions in the 90s (1992, 1993, 1996)\n## 14 SAT Competitions (2002-)\n## SAT Races and SAT Challenge\n# Goals and Key Rules\n## Promotion of SAT solvers\n## DRAT-certified UNSAT and disqualification rules\n## BYOB and ranking scheme (PAR-2)\n# Competition Summary\n## Main Track statistics\n## Anniversary Track statistics\n# Anniversary Track Data and Analysis\n## Large dataset and Zenodo publication\n## Competition data volume\n# Cloud Track Results\n## Winning solvers and PAR-2 performance\n## Results for claimed SAT and claimed UNSAT\n# Anniversary Cloud Track Instances and Timing\n## Wallclock time visualization\n# Anniversary Parallel Track (SAT)\n# Anniversary Parallel Track (UNSAT)","[{\"question\":\"What are the key rules for certified UNSAT results in SAT Competition 2022?\",\"answer\":\"Certified UNSAT outcomes must be supported with DRAT proof logging. If a proof checker finds inconsistency, the instance is treated as not solved.\"},{\"question\":\"How are buggy solvers handled and what reporting is required?\",\"answer\":\"Buggy solvers are disqualified for producing incorrect models, and solvers must report UNSAT even for known satisfiable instances. Participants must provide solver descriptions and release them as open source.\"},{\"question\":\"What ranking scheme and benchmarking approach were used?\",\"answer\":\"Ranking uses PAR-2, favoring faster solvers rather than only counting solved instances. The BYOB approach limits each participant to at most 20 instances per competitor.\"},{\"question\":\"Which outcomes and tracks are reported in the competition results?\",\"answer\":\"The document reports the main track and an anniversary track covering multiple years, including benchmark counts, the number of sequential and parallel solvers, and winning solver performance on both claimed SAT and claimed UNSAT instances.\"}]","SAT Competition 2022 - Results | PDF",1789423945,81]