NuSMV Developers Manual: NuSMV/code/nusmv/core/ltl/ltlInt.h Source File

00001 /* ---------------------------------------------------------------------------
00002 
00003 
00004   This file is part of the ``ltl'' package of NuSMV version 2.
00005   Copyright (C) 1998-2001 by CMU and FBK-irst.
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_LTL_LTL_INT_H__
00039 #define __NUSMV_CORE_LTL_LTL_INT_H__
00040 
00041 #include "nusmv/core/utils/utils.h"
00042 #include "nusmv/core/node/node.h"
00043 #include "nusmv/core/dd/dd.h"
00044 #include "nusmv/core/opt/opt.h"
00045 
00046 #include "nusmv/core/compile/compile.h"
00047 #include "nusmv/core/compile/symb_table/SymbTable.h"
00048 #include "nusmv/core/compile/symb_table/SymbLayer.h"
00049 #include "nusmv/core/compile/symb_table/SymbType.h"
00050 
00051 #include "nusmv/core/fsm/FsmBuilder.h"
00052 #include "nusmv/core/fsm/bdd/BddFsm.h"
00053 #include "nusmv/core/trace/TraceMgr.h"
00054 
00055 /*---------------------------------------------------------------------------*/
00056 /* Type declarations                                                         */
00057 /*---------------------------------------------------------------------------*/
00058 
00064 typedef enum {
00065   LTL_REWRITE_STANDARD,
00066   LTL_REWRITE_DEADLOCK_FREE,
00067 } LtlRewriteType;
00068 
00069 /*---------------------------------------------------------------------------*/
00070 /* Variable declarations                                                     */
00071 /*---------------------------------------------------------------------------*/
00072 extern cmp_struct_ptr cmps;
00073 extern bdd_ptr trans_bdd;
00074 extern bdd_ptr fair_states_bdd;
00075 extern node_ptr fairness_constraints_bdd;
00076 extern bdd_ptr invar_bdd;
00077 extern bdd_ptr init_bdd;
00078 
00079 extern FsmBuilder_ptr global_fsm_builder;
00080 extern TraceMgr_ptr global_trace_manager;
00081 
00082 /*---------------------------------------------------------------------------*/
00083 /* Macro declarations                                                        */
00084 /*---------------------------------------------------------------------------*/
00085 
00086 /*---------------------------------------------------------------------------*/
00087 /* Function prototypes                                                       */
00088 /*---------------------------------------------------------------------------*/
00089 
00096 node_ptr
00097 witness(BddFsm_ptr fsm, BddEnc_ptr enc, bdd_ptr feasible);
00098 
00105 bdd_ptr feasible(BddFsm_ptr fsm, BddEnc_ptr enc);
00106 
00112 node_ptr
00113 Ltl_RewriteInput(SymbTable_ptr symb_table, node_ptr expr,
00114                  SymbLayer_ptr layer,
00115                  node_ptr* init, node_ptr* invar, node_ptr* trans,
00116                  LtlRewriteType rewrite_type);
00117 
00118 #endif /* __NUSMV_CORE_LTL_LTL_INT_H__ */