satgalaxy 0.2.0

satgalaxy-rs is a Rust library that provides Rust bindings for multiple popular SAT solvers
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

mod dimacs;
pub use dimacs::parse_dimacs_cnf;
pub use dimacs::read_dimacs_from_file;
pub use dimacs::read_dimacs_from_reader;
pub(crate) use dimacs::Rule;

use crate::errors::ParserError;
use crate::solver::SatSolver;

/// A problem to be solved.
#[cfg(feature = "parser")]
pub struct Problem {
    pub clauses: Vec<Vec<i32>>,
    pub num_vars: usize,
    pub num_clauses: usize,
}
#[cfg(feature = "parser")]
impl Default for Problem {
    fn default() -> Self {
        Self::new()
    }
}

impl Problem {
    pub fn new() -> Self {
        Self {
            clauses: vec![],
            num_vars: 0,
            num_clauses: 0,
        }
    }
}

pub trait AsDimacs {
    /// Adds a clause to the underlying structure.
    fn push_clause(&mut self, clause: Vec<i32>)->Result<(),ParserError>;
    /// Adds a comment line. Implementations can choose to store or ignore comments.
    fn add_comment(&mut self, comment: String);
}

impl<T: SatSolver> AsDimacs for T {
    fn push_clause(&mut self, clause: Vec<i32>) ->Result<(),ParserError>{
        SatSolver::push_clause(self, &clause)?;
        Ok(())
    }
    fn add_comment(&mut self, _comment: String) {}
}

impl AsDimacs for Vec<Vec<i32>> {
    fn push_clause(&mut self, clause: Vec<i32>)->Result<(),ParserError> {
        self.push(clause);
        Ok(())
    }

    fn add_comment(&mut self, _comment: String) {
        // todo!()
    }
}

impl AsDimacs for Problem {
    fn push_clause(&mut self, clause: Vec<i32>) ->Result<(),ParserError> {
        let max = clause.iter().map(|v| v.abs()).max().unwrap_or(0);
        self.num_vars = self.num_vars.max(max as usize);
        self.clauses.push(clause);
        self.num_clauses += 1;
        Ok(())
    }
    fn add_comment(&mut self, _comment: String) {}
}

#[cfg(test)]
mod tests {
    use super::*;
    #[test]
    fn dimacs() {

        let dimacs_content = "c This is a comment
        p cnf 3 2
        1 -3 0
        ";
        let mut cnf=Vec::new();
        match parse_dimacs_cnf(dimacs_content, false,&mut cnf) {
            Ok(_) => {
                assert_eq!(cnf.len(), 1);
            }
            Err(_e) => assert_eq!("result", "should be ok"),
        }
    }
    #[test]
    fn dimacs_strict() {

        let dimacs_content = "c This is a comment
        p cnf 2 2
        1 -3 0
        ";
        let mut cnf=Vec::new();
        assert!(matches!(parse_dimacs_cnf(dimacs_content, true,&mut cnf), Err(_)));
    }
}