List your company

Logical Equivalence Checking on Hard LEC instances for sorting algorithms

2,106INDET CountParallel CircuitSAT decomposition (Algorithm 3)
2,075.922,278.962,4822,685.04Feb 19, 2026

Evaluation results

MethodLinks
Parallel CircuitSAT decomposition (Algorithm 3)q=1000, d=3, t=500, Number of cores=180, Instance=BvS13,3, SAT solver=Kissat 4.0.12026.022,10658,478,17148,015176.5
Parallel CircuitSAT decomposition (Algorithm 3)q=1000, d=3, t=500, Number of cores=180, Instance=BvP12,3, SAT solver=Kissat 4.0.12026.022,85844,862,49127,771175