Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add reduction using SAT and QBF solvers #407

Draft
wants to merge 6 commits into
base: devel
Choose a base branch
from

Commits on May 28, 2024

  1. Add reduction using SAT and QBF solvers

    Add implementation of two new types of reduction using solvers. The
    basic idea was the possibility of using solvers for reduction and
    whether it is possible to create minimal nondeterministic automata.
    
    The solvers work with an automata representation using the CNF
    formula with variables representing its transitions, initial and final
    states. The solver then tries to find a solution that satisfies the given
    clause. The sets are updated until an equivalent automaton is found. The
    number of states is increasing from the default value making sure that
    the found automaton is minimal.
    
    The reductions are working with structs SatStats and QbfStats, both
    inheriting from the base stat AutStats, which defines the number of
    states and symbols of the automaton, the two sets of words, and an output
    stream. Declarations can be found in include/mata/nfa/types.hh.
    
    The reductions are working with the same interface as the other possible
    reduction algorithms which are parametrized using the ParameterMap.
    notValord committed May 28, 2024
    Configuration menu
    Copy the full SHA
    6c32178 View commit details
    Browse the repository at this point in the history

Commits on Jun 1, 2024

  1. Configuration menu
    Copy the full SHA
    d14f538 View commit details
    Browse the repository at this point in the history
  2. Remove needless library.

    notValord committed Jun 1, 2024
    Configuration menu
    Copy the full SHA
    bb25d13 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    35f77ce View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    6c531b4 View commit details
    Browse the repository at this point in the history

Commits on Jun 2, 2024

  1. Configuration menu
    Copy the full SHA
    981aa05 View commit details
    Browse the repository at this point in the history