powerset.hh

// -*- coding: utf-8 -*-
// Copyright (C) by the Spot authors, see the AUTHORS file for details.
//
// This file is part of Spot, a model checking library.
//
// Spot is free software; you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 3 of the License, or
// (at your option) any later version.
//
// Spot is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
// or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
// License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program.  If not, see <http://www.gnu.org/licenses/>.
 
#pragma once
 
#include <set>
#include <vector>
#include <iosfwd>
#include <spot/twa/twagraph.hh>
 
namespace spot
{
 
  struct SPOT_API power_map
  {
    typedef std::set<unsigned> power_state;
    std::vector<power_state> map_; 
 
    const power_state&
    states_of(unsigned s) const
    {
      return map_.at(s);
    }
  };
 
  class SPOT_API output_aborter
  {
    unsigned max_states_;
    unsigned max_edges_;
    mutable bool reason_is_states_;
  public:
    output_aborter(unsigned max_states,
                   unsigned max_edges = ~0U)
      : max_states_(max_states), max_edges_(max_edges)
    {
    }
 
    unsigned max_states() const
    {
      return max_states_;
    }
 
    unsigned max_edges() const
    {
      return max_edges_;
    }
 
    bool too_large(const const_twa_graph_ptr& aut) const
    {
      bool too_many_states = aut->num_states() > max_states_;
      if (!too_many_states && (aut->num_edges() <= max_edges_))
        return false;
      // Only update the reason if we return true;
      reason_is_states_ = too_many_states;
      return true;
    }
 
    std::ostream& print_reason(std::ostream&) const;
  };
 
 
 
  SPOT_API twa_graph_ptr
  tgba_powerset(const const_twa_graph_ptr& aut,
                power_map& pm, bool merge = true,
                const output_aborter* aborter = nullptr,
                std::vector<unsigned>* accepting_sinks = nullptr);
  SPOT_API twa_graph_ptr
  tgba_powerset(const const_twa_graph_ptr& aut,
                const output_aborter* aborter = nullptr,
                std::vector<unsigned>* accepting_sinks = nullptr);
 
 
  SPOT_API twa_graph_ptr
  tba_determinize(const const_twa_graph_ptr& aut,
                  unsigned threshold_states = 0,
                  unsigned threshold_cycles = 0);
 
  SPOT_API twa_graph_ptr
  tba_determinize_check(const twa_graph_ptr& aut,
                        unsigned threshold_states = 0,
                        unsigned threshold_cycles = 0,
                        formula f = nullptr,
                        const_twa_graph_ptr neg_aut = nullptr);
 
}