-
rbc.h
- External header file
-
rbcInt.h
- Internal header file
-
rbcCnf.c
- Conjunctive Normal Form (CNF) conversions.
-
rbcFormula.c
- Formula constructors.
-
rbcManager.c
- RBC manager main routines.
-
rbcOutput.c
- Formula output in various formats.
-
rbcStat.c
- RBC manager statistics.
-
rbcSubst.c
- Formula substitutions.
rbc.h
External header file
By: Armando Tacchella
rbcInt.h
Internal header file
By: Armando Tacchella
-
()
- Controls the sign of an rbc.
rbcCnf.c
Conjunctive Normal Form (CNF) conversions.
By: Armando Tacchella
External functions included in this module:
-
Rbc_Convert2Cnf()
- Translates the rbc into the corresponding (equisatisfiable)
set of clauses.
-
CnfSet()
- Dfs Set for CNF conversion.
-
CnfFirst()
- Dfs FirstVisit for CNF conversion.
-
CnfBack()
- Dfs BackVisit for CNF conversion.
-
CnfLast()
- Dfs LastVisit for CNF conversion.
-
SwapSign()
- Swaps the sign of the argument.
rbcFormula.c
Formula constructors.
By: Armando Tacchella
External functions included in this module:
- Rbc_GetOne() logical truth
- Rbc_GetZero() logical falsity
- Rbc_GetIthVar variables
- Rbc_MakeNot() negation
- Rbc_MakeAnd() conjunction
- Rbc_MakeOr() disjunction
- Rbc_MakeIff() coimplication
- Rbc_MakeXor() exclusive disjunction
- Rbc_MakeIte() if-then-else
- Rbc_GetLeftOpnd() return left operand
- Rbc_GetRightOpnd() return right operand
- Rbc_GetVarIndex() return the variable index
- Rbc_Mark() make a vertex permanent
- Rbc_Unmark() make a vertex volatile
-
Rbc_GetOne()
- Logical constant 1 (truth).
-
Rbc_GetZero()
- Logical constant 0 (falsity).
-
Rbc_GetIthVar()
- Returns a variable.
-
Rbc_MakeNot()
- Returns the complement of an rbc.
-
Rbc_MakeAnd()
- Makes the conjunction of two rbcs.
-
Rbc_MakeOr()
- Makes the disjunction of two rbcs.
-
Rbc_MakeIff()
- Makes the coimplication of two rbcs.
-
Rbc_MakeXor()
- Makes the exclusive disjunction of two rbcs.
-
Rbc_MakeIte()
- Makes the if-then-else of three rbcs.
-
Rbc_GetLeftOpnd()
- Gets the left operand.
-
Rbc_GetRightOpnd()
- Gets the right operand.
-
Rbc_GetVarIndex()
- Gets the variable index.
-
Rbc_Mark()
- Makes a node permanent.
-
Rbc_Unmark()
- Makes a node volatile.
-
Reduce()
- Reduction (simplification) of rbcs.
rbcManager.c
RBC manager main routines.
By: Armando Tacchella
External procedures included in this module:
- Rbc_ManagerAlloc() allocates the manager;
- Rbc_ManagerReserve() makes room for more variables
- Rbc_ManagerCapacity() returns available variables
- Rbc_ManagerFree() deallocates the manager;
- Rbc_ManagerGC() forces internal garbage coll.
-
Rbc_ManagerAlloc()
- Creates a new RBC manager.
-
Rbc_ManagerReserve()
- Reserves more space for new variables.
-
Rbc_ManagerCapacity()
- Returns the current variable capacity of the rbc.
-
Rbc_ManagerFree()
- Deallocates an RBC manager.
-
Rbc_ManagerGC()
- Garbage collection in the RBC manager.
rbcOutput.c
Formula output in various formats.
By: Armando Tacchella
External functions included in this module:
- Rbc_OutputDaVinci()
- Rbc_OutputSexpr()
-
Rbc_OutputDaVinci()
- Print out an rbc using DaVinci graph format.
-
Rbc_OutputSexpr()
- Print out an rbc using LISP S-expressions.
-
DaVinciSet()
- Dfs Set for DaVinci output.
-
DaVinciFirst()
- Dfs FirstVisit for DaVinci output.
-
DaVinciBack()
- Dfs BackVisit for DaVinci output.
-
DaVinciLast()
- Dfs LastVisit for DaVinci output.
-
SexprSet()
- Dfs Set for Sexpr output.
-
SexprFirst()
- Dfs FirstVisit for Sexpr output.
-
SexprBack()
- Dfs BackVisit for Sexpr output.
-
SexprLast()
- Dfs LastVisit for Sexpr output.
rbcStat.c
RBC manager statistics.
By: Armando Tacchella
External functions included in this module:
-
Rbc_PrintStats()
- Prints various statistics.
rbcSubst.c
Formula substitutions.
By: Armando Tacchella
External functions included in this module:
- Rbc_Subst() Substitute variables with variables
- Rbc_Shift() Shift the variables along an offset
- Rbc_SubstRbc() Substitute variables with formulas
-
Rbc_Subst()
- Creates a fresh copy G(Y) of the rbc F(X) such
that G(Y) = F(X)[Y/X
-
Rbc_Shift()
- Creates a fresh copy G(X') of the rbc F(X) by shifting
each variable index of a certain amount.
-
Rbc_SubstRbc()
- Creates a fresh copy G(S) of the rbc F(X) such
that G(S) = F(X)[S/X
-
SubstSet()
- Dfs Set for substitution.
-
SubstFirst()
- Dfs FirstVisit for substitution.
-
SubstBack()
- Dfs BackVisit for substitution.
-
SubstLast()
- Dfs LastVisit for Substitution.
-
ShiftSet()
- Dfs Set for shifting.
-
ShiftFirst()
- Dfs FirstVisit for shifting.
-
ShiftBack()
- Dfs BackVisit for shifting.
-
ShiftLast()
- Dfs LastVisit for shifting.
-
SubstRbcSet()
- Dfs Set for substitution (variables to formulas).
-
SubstRbcFirst()
- Dfs FirstVisit for substitution (variables to formulas).
-
SubstRbcBack()
- Dfs BackVisit for substRbcitution.
-
SubstRbcLast()
- Dfs LastVisit for SubstRbcitution.
Last updated on 1020327 15h41