NuSMV/code/nusmv/core/bmc/bmc.h

Go to the documentation of this file.

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


  This file is part of the ``bmc'' package of NuSMV version 2.
  Copyright (C) 2000-2001 by FBK-irst and University of Trento.

  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_BMC_BMC_H__
#define __NUSMV_CORE_BMC_BMC_H__


/* all BMC modules: */
#include "nusmv/core/bmc/bmcBmc.h"
#include "nusmv/core/bmc/bmcPkg.h"

#include "nusmv/core/bmc/bmcGen.h"
#include "nusmv/core/bmc/bmcDump.h"
#include "nusmv/core/bmc/bmcTableau.h"
#include "nusmv/core/bmc/bmcModel.h"
#include "nusmv/core/bmc/bmcConv.h"
#include "nusmv/core/bmc/bmcCheck.h"
#include "nusmv/core/bmc/bmcUtils.h"


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

/* BMC Option names */

#define BMC_OPT_INITIALIZED "__bmc_opt_initialized__"

#define BMC_MODE          "bmc_mode"

#define BMC_DIMACS_FILENAME "bmc_dimacs_filename"

#define BMC_INVAR_DIMACS_FILENAME "bmc_invar_dimacs_filename"

#define BMC_PB_LENGTH      "bmc_length"

#define BMC_PB_LOOP        "bmc_loopback"

#define BMC_INVAR_ALG        "bmc_invar_alg"

#if NUSMV_HAVE_INCREMENTAL_SAT

#define BMC_INC_INVAR_ALG        "bmc_inc_invar_alg"
#endif

#define BMC_OPTIMIZED_TABLEAU "bmc_optimized_tableau"

#define BMC_FORCE_PLTL_TABLEAU "bmc_force_pltl_tableau"

#define BMC_SBMC_IL_OPT "bmc_sbmc_il_opt"

#define BMC_SBMC_GF_FG_OPT "bmc_sbmc_gf_fg_opt"

#define BMC_SBMC_CACHE_OPT "bmc_sbmc_cache_opt"

#define BMC_HAS_TO_SOLVE true

#define BMC_INVAR_ALG_CLASSIC       "classic"

#define BMC_INVAR_ALG_EEN_SORENSSON "een-sorensson"

#define BMC_INVAR_ALG_FALSIFICATION "falsification"

#define BMC_INC_INVAR_ALG_DUAL      "dual"

#define BMC_INC_INVAR_ALG_ZIGZAG    "zigzag"

#define BMC_INC_INVAR_ALG_FALSIFICATION "falsification"

#define BMC_INC_INVAR_ALG_INTERP_SEQ "interp_seq"

#define BMC_INC_INVAR_ALG_INTERPOLANTS "interpolants"

#define BMC_INVAR_BACKWARD "backward"

#define BMC_INVAR_FORWARD "forward"

#define BMC_WATCHDOG_NAME "bmc_watchdog"

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

typedef enum {
  ALG_UNDEFINED,
  ALG_CLASSIC,
  ALG_EEN_SORENSSON,
  ALG_FALSIFICATION,
  ALG_DUAL,
  ALG_ZIGZAG,

  ALG_INTERP_SEQ,
  ALG_INTERPOLANTS,
} bmc_invar_algorithm;


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

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

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



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


/* BMC Options */

void    set_bmc_mode(OptsHandler_ptr);

void    unset_bmc_mode(OptsHandler_ptr);

boolean opt_bmc_mode(OptsHandler_ptr);

char* get_bmc_dimacs_filename(OptsHandler_ptr);

void set_bmc_dimacs_filename(OptsHandler_ptr, char *);

char* get_bmc_invar_dimacs_filename(OptsHandler_ptr);

void set_bmc_invar_dimacs_filename(OptsHandler_ptr, char *);

void set_bmc_pb_length(OptsHandler_ptr opt, const int k);

int get_bmc_pb_length(OptsHandler_ptr);

void set_bmc_pb_loop(OptsHandler_ptr opt, const char* loop);

const char* get_bmc_pb_loop(OptsHandler_ptr);

void set_bmc_invar_alg(OptsHandler_ptr opt, const char* loop);

const char* get_bmc_invar_alg(OptsHandler_ptr);
#if NUSMV_HAVE_INCREMENTAL_SAT

void set_bmc_inc_invar_alg(OptsHandler_ptr opt, const char* loop);

const char* get_bmc_inc_invar_alg(OptsHandler_ptr);
#endif

void set_bmc_optimized_tableau(OptsHandler_ptr);

void unset_bmc_optimized_tableau(OptsHandler_ptr);

boolean opt_bmc_optimized_tableau(OptsHandler_ptr);

void    set_bmc_force_pltl_tableau(OptsHandler_ptr);

void    unset_bmc_force_pltl_tableau(OptsHandler_ptr);

boolean opt_bmc_force_pltl_tableau(OptsHandler_ptr);


/* SBMC Options */

void set_bmc_sbmc_gf_fg_opt(OptsHandler_ptr opt);

void unset_bmc_sbmc_gf_fg_opt(OptsHandler_ptr opt);

boolean opt_bmc_sbmc_gf_fg_opt(OptsHandler_ptr opt);

void set_bmc_sbmc_il_opt(OptsHandler_ptr opt);

void unset_bmc_sbmc_il_opt(OptsHandler_ptr opt);

boolean opt_bmc_sbmc_il_opt(OptsHandler_ptr opt);

void set_bmc_sbmc_cache(OptsHandler_ptr opt);

void unset_bmc_sbmc_cache(OptsHandler_ptr opt);

boolean opt_bmc_sbmc_cache(OptsHandler_ptr opt);


#endif /* __NUSMV_CORE_BMC_BMC_H__ */

---