NuSMV Developers Manual: NuSMV/code/nusmv/core/bmc/sbmc/sbmcTableauInc.h Source File

00001 /* ---------------------------------------------------------------------------
00002 
00003 
00004   This file is part of the ``bmc.sbmc'' package of NuSMV version 2. 
00005   Copyright (C) 2006 by Tommi Junttila.
00006 
00007   NuSMV version 2 is free software; you can redistribute it and/or 
00008   modify it under the terms of the GNU Lesser General Public 
00009   License as published by the Free Software Foundation; either 
00010   version 2 of the License, or (at your option) any later version.
00011 
00012   NuSMV version 2 is distributed in the hope that it will be useful, 
00013   but WITHOUT ANY WARRANTY; without even the implied warranty of 
00014   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU 
00015   Lesser General Public License for more details.
00016 
00017   You should have received a copy of the GNU Lesser General Public 
00018   License along with this library; if not, write to the Free Software 
00019   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307  USA.
00020 
00021   For more information on NuSMV see <http://nusmv.fbk.eu>
00022   or email to <nusmv-users@fbk.eu>.
00023   Please report bugs to <nusmv-users@fbk.eu>.
00024 
00025   To contact the NuSMV development board, email to <nusmv@fbk.eu>. 
00026 
00027 -----------------------------------------------------------------------------*/
00028 
00038 #ifndef __NUSMV_CORE_BMC_SBMC_SBMC_TABLEAU_INC_H__
00039 #define __NUSMV_CORE_BMC_SBMC_SBMC_TABLEAU_INC_H__
00040 
00041 #include "nusmv/core/enc/enc.h"
00042 #include "nusmv/core/enc/be/BeEnc.h"
00043 #include "nusmv/core/trace/Trace.h"
00044 #include "nusmv/core/bmc/sbmc/sbmcStructs.h"
00045 #include "nusmv/core/utils/utils.h"
00046 
00047 /*---------------------------------------------------------------------------*/
00048 /* Constant declarations                                                     */
00049 /*---------------------------------------------------------------------------*/
00050 
00051 
00052 /*---------------------------------------------------------------------------*/
00053 /* Type declarations                                                         */
00054 /*---------------------------------------------------------------------------*/
00055 
00056 
00057 /*---------------------------------------------------------------------------*/
00058 /* Structure declarations                                                    */
00059 /*---------------------------------------------------------------------------*/
00060 
00061 
00062 /*---------------------------------------------------------------------------*/
00063 /* Variable declarations                                                     */
00064 /*---------------------------------------------------------------------------*/
00065 
00066 
00067 /*---------------------------------------------------------------------------*/
00068 /* Macro declarations                                                        */
00069 /*---------------------------------------------------------------------------*/
00070 
00076 #define sbmc_SNH_text "%s:%d: Should not happen"
00077 
00083 #define sbmc_SNYI_text "%s:%d: Something not yet implemented\n"
00084 
00085 
00088 /*---------------------------------------------------------------------------*/
00089 /* Function prototypes                                                       */
00090 /*---------------------------------------------------------------------------*/
00091 
00099 be_ptr sbmc_equal_vectors_formula(const BeEnc_ptr be_enc,
00100                                          lsList vars,
00101                                          const unsigned int i,
00102                                          const unsigned int j);
00103 
00115 hash_ptr sbmc_init_LTL_info(const NuSMVEnv_ptr env,
00116                                    SymbLayer_ptr layer,
00117                                    node_ptr ltlspec,
00118                                    lsList state_vars_formula_pd0,
00119                                    lsList state_vars_formula_pdx,
00120                                    lsList state_vars_formula_aux,
00121                                    const int opt_force_state_vars,
00122                                    const int opt_do_virtual_unrolling);
00123 
00135 void sbmc_init_state_vector(const BeEnc_ptr be_enc,
00136                                    const node_ptr ltlspec,
00137                                    const hash_ptr info_map,
00138                                    const unsigned int i_real,
00139                                    const node_ptr LastState_var,
00140                                    const be_ptr be_LoopExists);
00141 
00151 be_ptr sbmc_build_InLoop_i(const BeEnc_ptr be_enc,
00152                                       const state_vars_struct * state_vars,
00153                                       array_t *InLoop_array,
00154                                       const unsigned int i_model);
00155 
00163 lsList sbmc_SimplePaths(const BeEnc_ptr be_enc,
00164                                    const state_vars_struct *state_vars,
00165                       array_t *InLoop_array,
00166                                    const unsigned int k);
00167 
00170 #endif /* __NUSMV_CORE_BMC_SBMC_SBMC_TABLEAU_INC_H__ */