Raw Input¶
SATGL supports two data input formats: CNF files and AIG files. You can build the graph with the following functions:
CNF Files¶
Function |
Description |
|---|---|
|
Parses a CNF (Conjunctive Normal Form) file and extracts information such as the number of variables, number of clauses, and the list of clauses. |
|
Constructs a heterogeneous graph representing a CNF formula using the Literal-Clause Graph (LCG) model. The LCG is a bipartite graph representation of CNF formulas. |
|
Constructs a heterogeneous graph representing a CNF formula using the Variable-Clause Graph (VCG) model. The VCG is a bipartite graph representation focusing on variables and clauses. |
|
Constructs a homogeneous graph representing a CNF formula using the Literal-Clause Graph (LCG) model. The LCG is a bipartite graph representation of CNF formulas. |
|
Constructs a homogeneous graph representing a CNF formula using the Variable-Clause Graph (VCG) model. The VCG is a bipartite graph representation focusing on variables and clauses. |
|
Constructs a homogeneous graph representing a CNF formula using the Variable-Instance Graph (VIG) model. The VIG captures relationships between variables and their instances. |
|
Constructs a homogeneous graph representing a CNF formula using the Literal-Instance Graph (LIG) model. The LIG captures relationships between literals and their instances. |
AIG Files¶
Function |
Description |
|---|---|
|
Constructs a DGL graph from an AIG file by converting CNF to AIG format, optimizing using ABC commands, and parsing AAG format. Adds node attributes like type and level. |