NuSMV/code/nusmv/core/mc/mc.h

Go to the documentation of this file.

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


  This file is part of the ``mc'' package of NuSMV version 2.
  Copyright (C) 1998-2001 by CMU and 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_MC_MC_H__
#define __NUSMV_CORE_MC_MC_H__

#include "nusmv/core/utils/utils.h"
#include "nusmv/core/dd/dd.h"
#include "nusmv/core/prop/Prop.h"
#include "nusmv/core/fsm/bdd/BddFsm.h"
#include "nusmv/core/trace/Trace.h"
#include "nusmv/core/opt/opt.h"

typedef struct McCheckInvarOpts_TAG {
  Check_Strategy strategy;
  FB_Heuristic fb_heuristic;
  Bdd2bmc_Heuristic bdd2bmc_heuristic;
  int threshold;
  int bmc_length;
} McCheckInvarOpts;

void McCheckInvarOpts_init(McCheckInvarOpts* options,
                           NuSMVEnv_ptr env);
void McCheckInvarOpts_init_invalid(McCheckInvarOpts* options);
boolean McCheckInvarOpts_is_valid(McCheckInvarOpts* options);

#define MC_CHECK_INVAR_OPTS_INVALID -1

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

void Mc_CheckCTLSpec(NuSMVEnv_ptr env, Prop_ptr prop);

void Mc_CheckAGOnlySpec(NuSMVEnv_ptr env, Prop_ptr prop);

void Mc_CheckInvar(NuSMVEnv_ptr env, Prop_ptr prop);

void Mc_CheckInvarSilently(NuSMVEnv_ptr env,
                                  Prop_ptr prop,
                                  Trace_ptr* trace);

void
Mc_CheckInvar_With_Strategy(NuSMVEnv_ptr env,
                            Prop_ptr prop,
                            Check_Strategy strategy,
                            Trace_ptr* trace,
                            boolean silent);

void
Mc_CheckInvar_With_Strategy_And_Symbols(NuSMVEnv_ptr env,
                                        Prop_ptr prop,
                                        Check_Strategy strategy,
                                        Trace_ptr* trace,
                                        boolean silent,
                                        NodeList_ptr symbols);

void Mc_CheckCompute(NuSMVEnv_ptr env, Prop_ptr prop);

int Mc_check_psl_property(NuSMVEnv_ptr env, Prop_ptr prop);

void Mc_CheckLanguageEmptiness(NuSMVEnv_ptr env,
                                      const BddFsm_ptr fsm,
                                      boolean allinit,
                                      boolean verbose);
/* mcTrace.c */

Trace_ptr
Mc_create_trace_from_bdd_state_input_list(const BddEnc_ptr bdd_enc,
                                          const NodeList_ptr symbols,
                                          const char* desc,
                                          const TraceType type,
                                          node_ptr path);

Trace_ptr
Mc_fill_trace_from_bdd_state_input_list(const BddEnc_ptr bdd_enc,
                                        Trace_ptr trace,
                                        node_ptr path);

void
Mc_trace_step_put_state_from_bdd(Trace_ptr trace, TraceIter step,
                                 BddEnc_ptr bdd_enc, bdd_ptr bdd);

void
Mc_trace_step_put_input_from_bdd(Trace_ptr trace, TraceIter step,
                                 BddEnc_ptr bdd_enc, bdd_ptr bdd);

void print_spec(OStream_ptr file, Prop_ptr prop, Prop_PrintFmt fmt);

void print_invar(OStream_ptr file, Prop_ptr n, Prop_PrintFmt fmt);

void print_compute(OStream_ptr file, Prop_ptr, Prop_PrintFmt fmt);

BddStates ex(BddFsm_ptr, BddStates);

BddStates ef(BddFsm_ptr, BddStates);

BddStates eg(BddFsm_ptr, BddStates);

BddStates eu(BddFsm_ptr, BddStates, BddStates);

BddStates au(BddFsm_ptr, BddStates, BddStates);

BddStates ebu(BddFsm_ptr, BddStates, BddStates, int, int);

BddStates ebf(BddFsm_ptr, BddStates, int, int);

BddStates ebg(BddFsm_ptr, BddStates, int, int);

BddStates abu(BddFsm_ptr, BddStates, BddStates, int, int);

int       minu(BddFsm_ptr, bdd_ptr, bdd_ptr);

int       maxu(BddFsm_ptr, bdd_ptr, bdd_ptr);

node_ptr explain(BddFsm_ptr, BddEnc_ptr, node_ptr,
                        node_ptr, node_ptr);

bdd_ptr
eval_ctl_spec(BddFsm_ptr, BddEnc_ptr enc, node_ptr, node_ptr);

node_ptr
eval_formula_list(BddFsm_ptr, BddEnc_ptr enc, node_ptr, node_ptr);

int
eval_compute(BddFsm_ptr, BddEnc_ptr enc, node_ptr, node_ptr);

void     free_formula_list(DDMgr_ptr , node_ptr);

/* directly called by commands */

int Mc_check_psl_spec(const NuSMVEnv_ptr env, const int prop_no);

int Mc_check_invar(NuSMVEnv_ptr env,
                          Prop_ptr prop,
                          McCheckInvarOpts* options);

/* Called by SA */

node_ptr make_AG_counterexample(BddFsm_ptr, BddStates);

#endif /* __NUSMV_CORE_MC_MC_H__ */

---