NuSMV/code/nusmv/core/fsm/bdd/bdd.h

Go to the documentation of this file.

/* ---------------------------------------------------------------------------


  This file is part of the ``fsm.bdd'' package of NuSMV version 2.
  Copyright (C) 2003 by FBK-irst.

  NuSMV version 2 is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2 of the License, or (at your option) any later version.

  NuSMV version 2 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
  Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307  USA.

  For more information on NuSMV see <http://nusmv.fbk.eu>
  or email to <nusmv-users@fbk.eu>.
  Please report bugs to <nusmv-users@fbk.eu>.

  To contact the NuSMV development board, email to <nusmv@fbk.eu>. 

-----------------------------------------------------------------------------*/

#ifndef __NUSMV_CORE_FSM_BDD_BDD_H__
#define __NUSMV_CORE_FSM_BDD_BDD_H__

#include "nusmv/core/dd/dd.h"


/*---------------------------------------------------------------------------*/
/* Constant declarations                                                     */
/*---------------------------------------------------------------------------*/

#define BDD_ELFWD_OPT_FORWARD_SEARCH 1

#define BDD_ELFWD_OPT_LTL_TABLEAU_FORWARD_SEARCH 2

#define BDD_ELFWD_OPT_USE_REACHABLE_STATES 4

#define BDD_ELFWD_OPT_COUNTER_EXAMPLES 8

#define BDD_ELFWD_OPT_ALL (BDD_ELFWD_OPT_FORWARD_SEARCH | \
                           BDD_ELFWD_OPT_LTL_TABLEAU_FORWARD_SEARCH | \
                           BDD_ELFWD_OPT_USE_REACHABLE_STATES | \
                           BDD_ELFWD_OPT_COUNTER_EXAMPLES)

/*---------------------------------------------------------------------------*/
/* Type declarations                                                         */
/*---------------------------------------------------------------------------*/

typedef bdd_ptr BddStates;

#define BDD_STATES(x) \
          ((BddStates) x)

typedef bdd_ptr BddInputs;

#define BDD_INPUTS(x) \
          ((BddInputs) x)

typedef bdd_ptr BddStatesInputs;

#define BDD_STATES_INPUTS(x) \
          ((BddStatesInputs) x)

typedef bdd_ptr BddStatesInputsNexts;

#define BDD_STATES_INPUTS_NEXTS(x) \
          ((BddStatesInputsNexts) x)

typedef bdd_ptr BddInvarStates;

#define BDD_INVAR_STATES(x) \
          ((BddInvarStates) x)

typedef bdd_ptr BddInvarInputs;

#define BDD_INVAR_INPUTS(x) \
          ((BddInvarInputs) x)

typedef struct BddELFwdSavedOptions_TAG* BddELFwdSavedOptions_ptr;

enum BddOregJusticeEmptinessBddAlgorithmType_TAG {
  BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_INVALID = -1,
  BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_EL_BWD  =  0,
  BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_EL_FWD,

  BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_MIN_VALID =
    BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_EL_BWD,
  BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_MAX_VALID =
    BDD_OREG_JUSTICE_EMPTINESS_BDD_ALGORITHM_EL_FWD
};
typedef enum BddOregJusticeEmptinessBddAlgorithmType_TAG
  BddOregJusticeEmptinessBddAlgorithmType;

/*---------------------------------------------------------------------------*/
/* Structure declarations                                                    */
/*---------------------------------------------------------------------------*/

/*---------------------------------------------------------------------------*/
/* Variable declarations                                                     */
/*---------------------------------------------------------------------------*/

/*---------------------------------------------------------------------------*/
/* Macro declarations                                                        */
/*---------------------------------------------------------------------------*/

/*---------------------------------------------------------------------------*/
/* Function prototypes                                                       */
/*---------------------------------------------------------------------------*/

BddOregJusticeEmptinessBddAlgorithmType
Bdd_BddOregJusticeEmptinessBddAlgorithmType_from_string(const char* name);

const char* Bdd_BddOregJusticeEmptinessBddAlgorithmType_to_string(const BddOregJusticeEmptinessBddAlgorithmType self);

void
  Bdd_print_available_BddOregJusticeEmptinessBddAlgorithms(FILE *file);

boolean Bdd_elfwd_check_options(NuSMVEnv_ptr env,
                                       unsigned int which_options,
                                       boolean on_fail_print);

BddELFwdSavedOptions_ptr
Bdd_elfwd_check_set_and_save_options(NuSMVEnv_ptr env,
                                     unsigned int which_options);

void
Bdd_elfwd_restore_options(NuSMVEnv_ptr env,
                          unsigned int which_options,
                          BddELFwdSavedOptions_ptr saved_options);

#endif /* __NUSMV_CORE_FSM_BDD_BDD_H__ */

---