NuSMV/code/nusmv/core/rbc/rbcInt.h

Go to the documentation of this file.

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


  This file is part of the ``rbc'' package of NuSMV version 2.
  Copyright (C) 2000-2001 by University of Genova.
  Copyright (C) 2011 by FBK.

  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_RBC_RBC_INT_H__
#define __NUSMV_CORE_RBC_RBC_INT_H__

#include "nusmv/core/rbc/rbc.h"
#include "nusmv/core/rbc/InlineResult.h"

#include "nusmv/core/opt/opt.h"
#include "nusmv/core/utils/LRUCache.h"
#include "nusmv/core/utils/utils.h"
#include "nusmv/core/utils/assoc.h"

/*---------------------------------------------------------------------------*/
/* Constant declarations                                                     */
/*---------------------------------------------------------------------------*/
/* both of them used for conditional compilation */

#define RBC_ENABLE_ITE_CONNECTIVE 1

#define RBC_ENABLE_IFF_CONNECTIVE 1

/* Rbc operators (symbols) */

#define RBCTOP   (int) 0

#define RBCVAR   (int) 1

#define RBCAND   (int) 2

#define RBCIFF   (int) 3

#define RBCITE   (int) 4

/* special value for a rbc node.
   The constant can be any illegal pointer value with proper alignment
   (see the description in definition of DAG_ANNOTATION_BIT for more info
   about alignment).
*/

#define RBCDUMMY ((Rbc_t*) 4)

/* Rbc statistics. */

#define RBCVAR_NO   (int)  0  /* How many variables. */

#define RBCMAX_STAT (int)  1

/*---------------------------------------------------------------------------*/
/* Type declarations                                                         */
/*---------------------------------------------------------------------------*/
/*---------------------------------------------------------------------------*/
/* Stucture declarations                                                     */
/*---------------------------------------------------------------------------*/
struct RbcManager {
  NuSMVEnv_ptr environment;
  Dag_Manager_t* dagManager;
  Rbc_t** varTable;
  int varCapacity;
  Rbc_t* one;
  Rbc_t* zero;

  LRUCache_ptr inlining_cache;

  /* splitted cache mapping in two sets (model, cnf) */
  hash_ptr rbcNode2cnfVar_model;
  hash_ptr rbcNode2cnfVar_cnf;

  hash_ptr cnfVar2rbcNode_model;
  hash_ptr cnfVar2rbcNode_cnf;

  int maxUnchangedRbcVariable;
  int maxCnfVariable;

  int stats[RBCMAX_STAT];
};


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


/*---------------------------------------------------------------------------*/
/* Macro declarations                                                        */
/*---------------------------------------------------------------------------*/
//#define CNF_CONV_SP 0

#define RBC_GET_LEFTMOST_CHILD(rbc) (rbc->outList[0])

#define RBC_GET_SECOND_CHILD(rbc) (rbc->outList[1])

#define RbcGetRef(p) Dag_VertexGetRef(p)

#define RbcSet(p) Dag_VertexSet(p)

#define RbcClear(p) Dag_VertexClear(p)

#define RbcIsSet(p) Dag_VertexIsSet(p)

#define RbcId(r,s) DagId(r,s)

#define Rbc_get_type(rbc) rbc->symbol

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

int Rbc_Convert2CnfSimple(Rbc_Manager_t* rbcManager, Rbc_t* f,
                          Slist_ptr clauses, Slist_ptr vars,
                          int* literalAssignedToWholeFormula);

int Rbc_Convert2CnfCompact(Rbc_Manager_t* rbcManager, Rbc_t* f,
                           int polarity,
                           Slist_ptr clauses, Slist_ptr vars,
                           int* literalAssignedToWholeFormula);

int Rbc_get_node_cnf(Rbc_Manager_t* rbcm, Rbc_t* f, int* maxvar);

/* inlining cache control */
void rbc_inlining_cache_init(Rbc_Manager_t *);
void rbc_inlining_cache_quit(Rbc_Manager_t *);

InlineResult_ptr
rbc_inlining_cache_lookup_result(Rbc_Manager_t* rbcm, Rbc_t* f);

void Rbc_Dfs(Rbc_t* dfsRoot,
             RbcDfsFunctions_t* dfsFun,
             void* dfsData,
             Rbc_Manager_t* manager);

void Rbc_Dfs_clean(Rbc_t* dfsRoot,
                   Rbc_Manager_t* manager);

void Rbc_Dfs_do_only_last_visit(Rbc_t* dfsRoot,
                                RbcDfsFunctions_t* dfsFun,
                                void* dfsData,
                                Rbc_Manager_t* manager);

#endif /* __NUSMV_CORE_RBC_RBC_INT_H__ */

---