├── .DS_Store ├── .gitignore ├── README.md ├── analysis ├── aggregation.csv ├── aggregation.ipynb ├── aggregation.txt ├── analysis.ipynb ├── eval_ca_ps.ipynb ├── eval_owc.ipynb ├── eval_rank.ipynb ├── evaluate_graphs.py ├── glucose-cost.md ├── plot.ipynb ├── result2_latex.txt ├── result3_latex.txt ├── result4_latex.txt ├── result_latex.txt ├── solver.ipynb ├── ssa2670-141-all-1.csv └── ssa2670-141-rank-8-10-12.csv ├── cell ├── __init__.py ├── cell.py ├── graph_statistics.py └── utils.py ├── dataset ├── README.md └── formulas │ ├── aes_32_3_keyfind_2.processed.cnf │ ├── aes_64_1_keyfind_1.processed.cnf │ ├── bf0432-007.processed.cnf │ ├── bmc-ibm-2.processed.cnf │ ├── bmc-ibm-5.processed.cnf │ ├── bmc-ibm-7.processed.cnf │ ├── cmu-bmc-longmult15.processed.cnf │ ├── countbitsrotate016.processed.cnf │ ├── countbitssrl016.processed.cnf │ ├── mrpp_4x4#4_4.processed.cnf │ ├── mrpp_4x4#4_5.processed.cnf │ ├── mrpp_4x4#6_5.processed.cnf │ ├── mrpp_4x4#8_8.processed.cnf │ ├── sat_prob_83.processed.cnf │ ├── smulo016.processed.cnf │ ├── ssa2670-130.processed.cnf │ └── ssa2670-141.processed.cnf ├── main.ipynb ├── model └── embeddings │ ├── aes_32_3_keyfind_2.processed.cnf.pt │ ├── aes_64_1_keyfind_1.processed.cnf.pt │ ├── bf0432-007.processed.cnf.pt │ ├── bmc-ibm-2.processed.cnf.pt │ ├── bmc-ibm-5.processed.cnf.pt │ ├── bmc-ibm-7.processed.cnf.pt │ ├── cmu-bmc-longmult15.processed.cnf.pt │ ├── countbitsrotate016.processed.cnf.pt │ ├── countbitssrl016.processed.cnf.pt │ ├── ii32a1.processed.cnf.pt │ ├── ii32d2.processed.cnf.pt │ ├── ii32e3.processed.cnf.pt │ ├── minor032.processed.cnf.pt │ ├── mrpp_4x4#4_4.processed.cnf.pt │ ├── mrpp_4x4#4_5.processed.cnf.pt │ ├── mrpp_4x4#6_5.processed.cnf.pt │ ├── mrpp_4x4#8_8.processed.cnf.pt │ ├── sat_prob_83.processed.cnf.pt │ ├── smulo016.processed.cnf.pt │ ├── ssa2670-130.processed.cnf.pt │ └── ssa2670-141.processed.cnf.pt ├── paralleEmbedding.py ├── paralleGeneration.py ├── requirement.txt ├── tools ├── batch-eval-graph.sh ├── batch-eval-solver.sh ├── batch_eval_solver.py ├── ca ├── evaluate_graphs.py ├── glucose ├── paralle_eval_solver.py ├── ps ├── ps-sat ├── scalefree ├── scalefree.cpp └── unsat_break.py └── utils.py /.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/.DS_Store -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/README.md -------------------------------------------------------------------------------- /analysis/aggregation.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/aggregation.csv -------------------------------------------------------------------------------- /analysis/aggregation.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/aggregation.ipynb -------------------------------------------------------------------------------- /analysis/aggregation.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/aggregation.txt -------------------------------------------------------------------------------- /analysis/analysis.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/analysis.ipynb -------------------------------------------------------------------------------- /analysis/eval_ca_ps.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/eval_ca_ps.ipynb -------------------------------------------------------------------------------- /analysis/eval_owc.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/eval_owc.ipynb -------------------------------------------------------------------------------- /analysis/eval_rank.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/eval_rank.ipynb -------------------------------------------------------------------------------- /analysis/evaluate_graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/evaluate_graphs.py -------------------------------------------------------------------------------- /analysis/glucose-cost.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/glucose-cost.md -------------------------------------------------------------------------------- /analysis/plot.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/plot.ipynb -------------------------------------------------------------------------------- /analysis/result2_latex.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/result2_latex.txt -------------------------------------------------------------------------------- /analysis/result3_latex.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/result3_latex.txt -------------------------------------------------------------------------------- /analysis/result4_latex.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/result4_latex.txt -------------------------------------------------------------------------------- /analysis/result_latex.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/result_latex.txt -------------------------------------------------------------------------------- /analysis/solver.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/solver.ipynb -------------------------------------------------------------------------------- /analysis/ssa2670-141-all-1.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/ssa2670-141-all-1.csv -------------------------------------------------------------------------------- /analysis/ssa2670-141-rank-8-10-12.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/analysis/ssa2670-141-rank-8-10-12.csv -------------------------------------------------------------------------------- /cell/__init__.py: -------------------------------------------------------------------------------- 1 | """Implementation of the Cross-Entropy Low-rank Logits (CELL) algorithm.""" 2 | -------------------------------------------------------------------------------- /cell/cell.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/cell/cell.py -------------------------------------------------------------------------------- /cell/graph_statistics.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/cell/graph_statistics.py -------------------------------------------------------------------------------- /cell/utils.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/cell/utils.py -------------------------------------------------------------------------------- /dataset/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/README.md -------------------------------------------------------------------------------- /dataset/formulas/aes_32_3_keyfind_2.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/aes_32_3_keyfind_2.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/aes_64_1_keyfind_1.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/aes_64_1_keyfind_1.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/bf0432-007.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/bf0432-007.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/bmc-ibm-2.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/bmc-ibm-2.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/bmc-ibm-5.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/bmc-ibm-5.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/bmc-ibm-7.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/bmc-ibm-7.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/cmu-bmc-longmult15.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/cmu-bmc-longmult15.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/countbitsrotate016.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/countbitsrotate016.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/countbitssrl016.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/countbitssrl016.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/mrpp_4x4#4_4.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/mrpp_4x4#4_4.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/mrpp_4x4#4_5.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/mrpp_4x4#4_5.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/mrpp_4x4#6_5.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/mrpp_4x4#6_5.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/mrpp_4x4#8_8.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/mrpp_4x4#8_8.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/sat_prob_83.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/sat_prob_83.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/smulo016.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/smulo016.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/ssa2670-130.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/ssa2670-130.processed.cnf -------------------------------------------------------------------------------- /dataset/formulas/ssa2670-141.processed.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/dataset/formulas/ssa2670-141.processed.cnf -------------------------------------------------------------------------------- /main.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/main.ipynb -------------------------------------------------------------------------------- /model/embeddings/aes_32_3_keyfind_2.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/aes_32_3_keyfind_2.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/aes_64_1_keyfind_1.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/aes_64_1_keyfind_1.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/bf0432-007.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/bf0432-007.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/bmc-ibm-2.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/bmc-ibm-2.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/bmc-ibm-5.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/bmc-ibm-5.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/bmc-ibm-7.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/bmc-ibm-7.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/cmu-bmc-longmult15.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/cmu-bmc-longmult15.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/countbitsrotate016.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/countbitsrotate016.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/countbitssrl016.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/countbitssrl016.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/ii32a1.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/ii32a1.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/ii32d2.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/ii32d2.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/ii32e3.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/ii32e3.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/minor032.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/minor032.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/mrpp_4x4#4_4.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/mrpp_4x4#4_4.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/mrpp_4x4#4_5.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/mrpp_4x4#4_5.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/mrpp_4x4#6_5.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/mrpp_4x4#6_5.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/mrpp_4x4#8_8.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/mrpp_4x4#8_8.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/sat_prob_83.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/sat_prob_83.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/smulo016.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/smulo016.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/ssa2670-130.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/ssa2670-130.processed.cnf.pt -------------------------------------------------------------------------------- /model/embeddings/ssa2670-141.processed.cnf.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/model/embeddings/ssa2670-141.processed.cnf.pt -------------------------------------------------------------------------------- /paralleEmbedding.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/paralleEmbedding.py -------------------------------------------------------------------------------- /paralleGeneration.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/paralleGeneration.py -------------------------------------------------------------------------------- /requirement.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/requirement.txt -------------------------------------------------------------------------------- /tools/batch-eval-graph.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/batch-eval-graph.sh -------------------------------------------------------------------------------- /tools/batch-eval-solver.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/batch-eval-solver.sh -------------------------------------------------------------------------------- /tools/batch_eval_solver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/batch_eval_solver.py -------------------------------------------------------------------------------- /tools/ca: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/ca -------------------------------------------------------------------------------- /tools/evaluate_graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/evaluate_graphs.py -------------------------------------------------------------------------------- /tools/glucose: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/glucose -------------------------------------------------------------------------------- /tools/paralle_eval_solver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/paralle_eval_solver.py -------------------------------------------------------------------------------- /tools/ps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/ps -------------------------------------------------------------------------------- /tools/ps-sat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/ps-sat -------------------------------------------------------------------------------- /tools/scalefree: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/scalefree -------------------------------------------------------------------------------- /tools/scalefree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/scalefree.cpp -------------------------------------------------------------------------------- /tools/unsat_break.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/tools/unsat_break.py -------------------------------------------------------------------------------- /utils.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LOGO-CUHKSZ/W2SAT/HEAD/utils.py --------------------------------------------------------------------------------