[14] | 1 | /**CHeaderFile***************************************************************** |
---|
| 2 | |
---|
| 3 | FileName [mc.h] |
---|
| 4 | |
---|
| 5 | PackageName [mc] |
---|
| 6 | |
---|
| 7 | Synopsis [Fair CTL model checker and debugger.] |
---|
| 8 | |
---|
| 9 | Description [Fair CTL model checker and debugger. Works on a flattened |
---|
| 10 | network.] |
---|
| 11 | |
---|
| 12 | Author [Adnan Aziz, Tom Shiple, In-Ho Moon] |
---|
| 13 | |
---|
| 14 | Comment [] |
---|
| 15 | |
---|
| 16 | Copyright [Copyright (c) 1994-1996 The Regents of the Univ. of California. |
---|
| 17 | All rights reserved. |
---|
| 18 | |
---|
| 19 | Permission is hereby granted, without written agreement and without license |
---|
| 20 | or royalty fees, to use, copy, modify, and distribute this software and its |
---|
| 21 | documentation for any purpose, provided that the above copyright notice and |
---|
| 22 | the following two paragraphs appear in all copies of this software. |
---|
| 23 | |
---|
| 24 | IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR |
---|
| 25 | DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT |
---|
| 26 | OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE UNIVERSITY OF |
---|
| 27 | CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
---|
| 28 | |
---|
| 29 | THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES, |
---|
| 30 | INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND |
---|
| 31 | FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON AN |
---|
| 32 | "AS IS" BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATION TO PROVIDE |
---|
| 33 | MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.] |
---|
| 34 | |
---|
| 35 | Revision [$Id: mc.h,v 1.54 2007/04/17 00:01:22 sohail Exp $] |
---|
| 36 | |
---|
| 37 | ******************************************************************************/ |
---|
| 38 | |
---|
| 39 | #ifndef _MC |
---|
| 40 | #define _MC |
---|
| 41 | |
---|
| 42 | /*---------------------------------------------------------------------------*/ |
---|
| 43 | /* Nested includes */ |
---|
| 44 | /*---------------------------------------------------------------------------*/ |
---|
| 45 | #include "cmd.h" |
---|
| 46 | #include "ctlp.h" |
---|
| 47 | #include "ctlsp.h" |
---|
| 48 | #include "ntk.h" |
---|
| 49 | |
---|
| 50 | /*---------------------------------------------------------------------------*/ |
---|
| 51 | /* Constant declarations */ |
---|
| 52 | /*---------------------------------------------------------------------------*/ |
---|
| 53 | |
---|
| 54 | /* Use this if you don't want early termination */ |
---|
| 55 | #define MC_NO_EARLY_TERMINATION (NIL(Mc_EarlyTermination_t)) |
---|
| 56 | |
---|
| 57 | /* Constants for lockstep mode. */ |
---|
| 58 | #define MC_LOCKSTEP_UNASSIGNED -3 |
---|
| 59 | #define MC_LOCKSTEP_OFF -2 |
---|
| 60 | #define MC_LOCKSTEP_EARLY_TERMINATION -1 |
---|
| 61 | #define MC_LOCKSTEP_ALL_SCCS 0 |
---|
| 62 | |
---|
| 63 | /*---------------------------------------------------------------------------*/ |
---|
| 64 | /* Structure declarations */ |
---|
| 65 | /*---------------------------------------------------------------------------*/ |
---|
| 66 | |
---|
| 67 | /**Enum************************************************************************ |
---|
| 68 | |
---|
| 69 | Synopsis [Use forward or backward analysis] |
---|
| 70 | |
---|
| 71 | ******************************************************************************/ |
---|
| 72 | |
---|
| 73 | typedef enum { |
---|
| 74 | McFwd_c, |
---|
| 75 | McBwd_c /* someday there may be a mixed method */ |
---|
| 76 | } Mc_FwdBwdAnalysis; |
---|
| 77 | |
---|
| 78 | /**Enum************************************************************************ |
---|
| 79 | |
---|
| 80 | Synopsis [Extent to which Mc functions provide feedback/stats.] |
---|
| 81 | |
---|
| 82 | ******************************************************************************/ |
---|
| 83 | |
---|
| 84 | typedef enum { |
---|
| 85 | McVerbosityNone_c, |
---|
| 86 | McVerbosityLittle_c, |
---|
| 87 | McVerbositySome_c, |
---|
| 88 | McVerbosityMax_c |
---|
| 89 | } Mc_VerbosityLevel; |
---|
| 90 | |
---|
| 91 | /**Enum************************************************************************ |
---|
| 92 | |
---|
| 93 | Synopsis [Extent to which don't cares are used in Mc functions.] |
---|
| 94 | |
---|
| 95 | ******************************************************************************/ |
---|
| 96 | |
---|
| 97 | typedef enum { |
---|
| 98 | McDcLevelNone_c, |
---|
| 99 | McDcLevelRch_c, |
---|
| 100 | McDcLevelRchFrontier_c, |
---|
| 101 | McDcLevelArdc_c |
---|
| 102 | } Mc_DcLevel; |
---|
| 103 | |
---|
| 104 | |
---|
| 105 | /**Enum************************************************************************ |
---|
| 106 | |
---|
| 107 | Synopsis [When creating a path from aState to bState, make it non trivial |
---|
| 108 | (ie a cycle) when aState == bState and McPathLengthType is McGreaterZero_c.] |
---|
| 109 | |
---|
| 110 | ******************************************************************************/ |
---|
| 111 | |
---|
| 112 | typedef enum { |
---|
| 113 | McGreaterZero_c, |
---|
| 114 | McGreaterOrEqualZero_c |
---|
| 115 | } Mc_PathLengthType; |
---|
| 116 | |
---|
| 117 | |
---|
| 118 | /**Enum************************************************************************ |
---|
| 119 | |
---|
| 120 | Synopsis [Some,all or care, for Mc_EarlyTermination_t] |
---|
| 121 | |
---|
| 122 | ******************************************************************************/ |
---|
| 123 | |
---|
| 124 | typedef enum { |
---|
| 125 | McSome_c, |
---|
| 126 | McAll_c, |
---|
| 127 | McCare_c |
---|
| 128 | } Mc_EarlyTerminationType; |
---|
| 129 | |
---|
| 130 | /**Enum************************************************************************ |
---|
| 131 | |
---|
| 132 | Synopsis [What kind of hints?] |
---|
| 133 | |
---|
| 134 | Description [Would you like that with no hints, global hints or |
---|
| 135 | local hints? Paper or plastic?] |
---|
| 136 | |
---|
| 137 | SideEffects [] |
---|
| 138 | |
---|
| 139 | SeeAlso [] |
---|
| 140 | |
---|
| 141 | ******************************************************************************/ |
---|
| 142 | typedef enum { |
---|
| 143 | Mc_None_c, |
---|
| 144 | Mc_Global_c, |
---|
| 145 | Mc_Local_c |
---|
| 146 | } Mc_GuidedSearch_t; |
---|
| 147 | |
---|
| 148 | /**Enum************************************************************************ |
---|
| 149 | |
---|
| 150 | Synopsis [Specifies the method for language emptiness checking] |
---|
| 151 | |
---|
| 152 | Description [Specifies the method used by command ltl and le for |
---|
| 153 | checking the language emptiness.] |
---|
| 154 | |
---|
| 155 | SideEffects [] |
---|
| 156 | |
---|
| 157 | SeeAlso [] |
---|
| 158 | |
---|
| 159 | ******************************************************************************/ |
---|
| 160 | typedef enum { |
---|
| 161 | Mc_Le_Default_c, |
---|
| 162 | Mc_Le_Dnc_c |
---|
| 163 | } Mc_LeMethod_t; |
---|
| 164 | |
---|
| 165 | /**Enum************************************************************************ |
---|
| 166 | |
---|
| 167 | Synopsis [Specifies the automaton strength] |
---|
| 168 | |
---|
| 169 | Description [Specifies the automaton strength] |
---|
| 170 | |
---|
| 171 | SideEffects [] |
---|
| 172 | |
---|
| 173 | SeeAlso [] |
---|
| 174 | |
---|
| 175 | ******************************************************************************/ |
---|
| 176 | typedef enum { |
---|
| 177 | Mc_Aut_Terminal_c, |
---|
| 178 | Mc_Aut_Weak_c, |
---|
| 179 | Mc_Aut_Strong_c |
---|
| 180 | } Mc_AutStrength_t; |
---|
| 181 | |
---|
| 182 | /**Enum************************************************************************ |
---|
| 183 | |
---|
| 184 | Synopsis [Type of GSH schedule.] |
---|
| 185 | |
---|
| 186 | Description [The GSH schedule is the policy followed by the GSH |
---|
| 187 | algorithm in applying the EU and EX operators. If there are |
---|
| 188 | <code>n</code> fairness constraints, the operators are |
---|
| 189 | <code>EU1,...,EUn,EX</code>. Currently, three schedules are |
---|
| 190 | supported: EL, EL1, EL2, budget, and random. |
---|
| 191 | <ul> |
---|
| 192 | <li> EL: <code>EU1 EX ... EUn EX EU1 EX ... EUn EX ...</code>. |
---|
| 193 | <li> EL1: <code>EU1 ... EUn EX EU1 ... EUn EX ...</code>. |
---|
| 194 | <li> EL2: <code>EU1 ... EUn EX EX ... EU1 ... EUn EX EX ... ...</code>. |
---|
| 195 | <li> budget: like EL2, but <code>EX</code> not allowed more times than |
---|
| 196 | number of <code>EXs</code> performed inside <code>EUs</code>. |
---|
| 197 | <li> random: operators are chosen in a pseudorandom fashion with 0.5 |
---|
| 198 | probability assigned to <code>EX</code> (as in EL). |
---|
| 199 | </ul>] |
---|
| 200 | |
---|
| 201 | ******************************************************************************/ |
---|
| 202 | |
---|
| 203 | typedef enum { |
---|
| 204 | McGSH_old_c, /* do not use GSH */ |
---|
| 205 | McGSH_EL_c, /* Emerson-Lei schedule */ |
---|
| 206 | McGSH_EL1_c, /* modified Emerson-Lei schedule */ |
---|
| 207 | McGSH_EL2_c, /* Hojati's EL2 schedule (a.k.a. OWCTY) */ |
---|
| 208 | McGSH_Budget_c, /* EL2 with EX budget */ |
---|
| 209 | McGSH_Random_c, /* Random schedule */ |
---|
| 210 | McGSH_Unassigned_c /* invalid schedule */ |
---|
| 211 | } Mc_GSHScheduleType; |
---|
| 212 | |
---|
| 213 | /*---------------------------------------------------------------------------*/ |
---|
| 214 | /* Type declarations */ |
---|
| 215 | /*---------------------------------------------------------------------------*/ |
---|
| 216 | |
---|
| 217 | /*----------------------------------------------------------------------------- |
---|
| 218 | |
---|
| 219 | Synopsis [The type of the onion rings] |
---|
| 220 | |
---|
| 221 | Description [Onion rings are arrays of mdd_t*s, decribes in onionRings.c] |
---|
| 222 | |
---|
| 223 | -----------------------------------------------------------------------------*/ |
---|
| 224 | typedef array_t OnionRing_t; |
---|
| 225 | |
---|
| 226 | typedef struct McEarlyTerminationStruct Mc_EarlyTermination_t; |
---|
| 227 | typedef struct McSccGenStruct Mc_SccGen_t; |
---|
| 228 | |
---|
| 229 | |
---|
| 230 | /*---------------------------------------------------------------------------*/ |
---|
| 231 | /* Macro declarations */ |
---|
| 232 | /*---------------------------------------------------------------------------*/ |
---|
| 233 | |
---|
| 234 | |
---|
| 235 | /**Macro*********************************************************************** |
---|
| 236 | |
---|
| 237 | Synopsis [Iterates over the fair SCCs of a FSM.] |
---|
| 238 | |
---|
| 239 | Description [Iterates over the fair SCCs of a FSM. The parameters are: |
---|
| 240 | <ul> |
---|
| 241 | <li> Fsm_Fsm_t *fsm, |
---|
| 242 | <li> Mc_SccGen_t *gen, |
---|
| 243 | <li> mdd_t *scc, |
---|
| 244 | <li> array_t *sccClosedSetArray, ( of mdd_t * ) |
---|
| 245 | <li> array_t *leftover, ( of mdd_t *, can be NULL ) |
---|
| 246 | <li> array_t *buechiFairness, ( of mdd_t * ) |
---|
| 247 | <li> array_t *onionRings, ( of mdd_t * ) |
---|
| 248 | <li> boolean earlyTermination, |
---|
| 249 | <li> Mc_VerbosityLevel verbosity, |
---|
| 250 | <li> Mc_DcLevel dcLevel. |
---|
| 251 | </ul> |
---|
| 252 | Mc_FsmForEachFairScc allocates and frees the generator. Therefore the |
---|
| 253 | application should not try to do that unless it breaks out of the |
---|
| 254 | loop, in which case it must call Mc_FsmSccGenFree explicitly. If |
---|
| 255 | earlyTermination is TRUE, at most one fair SCC is enumerated. |
---|
| 256 | Setting earlyTermination to TRUE differs from breaking out of hte |
---|
| 257 | loop after the first fair SCC is enumerated in three respects. |
---|
| 258 | <ul> |
---|
| 259 | <li> The set of states returned in scc is guaranteed to contain a fair |
---|
| 260 | SCC, but it may also contain states not belonging to that SCC. |
---|
| 261 | <li> early termination is typically faster, however, |
---|
| 262 | <li> one cannot retrive the sets of states not yet processed. Even if |
---|
| 263 | leftover is non NIL, nothing is added to it. |
---|
| 264 | </ul>] |
---|
| 265 | |
---|
| 266 | SideEffects [none] |
---|
| 267 | |
---|
| 268 | SeeAlso [Mc_FsmFirstScc Mc_FsmNextScc Mc_FsmIsSccGenEmpty |
---|
| 269 | Mc_FsmSccGenFree] |
---|
| 270 | |
---|
| 271 | ******************************************************************************/ |
---|
| 272 | #define Mc_FsmForEachFairScc(fsm, gen, scc, sccClosedSetArray, leftover,\ |
---|
| 273 | buechiFairness, onionRings, earlyTermination,\ |
---|
| 274 | verbosity, dcLevel)\ |
---|
| 275 | for((gen) = Mc_FsmFirstScc(fsm, &scc, sccClosedSetArray, buechiFairness,\ |
---|
| 276 | onionRings, earlyTermination,\ |
---|
| 277 | verbosity, dcLevel);\ |
---|
| 278 | Mc_FsmIsSccGenEmpty(gen) ? Mc_FsmSccGenFree(gen, leftover) : TRUE;\ |
---|
| 279 | (void) Mc_FsmNextScc(gen, &scc)) |
---|
| 280 | |
---|
| 281 | /*---------------------------------------------------------------------------*/ |
---|
| 282 | /* Nested includes */ |
---|
| 283 | /*---------------------------------------------------------------------------*/ |
---|
| 284 | #include "fsm.h" |
---|
| 285 | #include "part.h" |
---|
| 286 | |
---|
| 287 | /**AutomaticStart*************************************************************/ |
---|
| 288 | |
---|
| 289 | /*---------------------------------------------------------------------------*/ |
---|
| 290 | /* Function prototypes */ |
---|
| 291 | /*---------------------------------------------------------------------------*/ |
---|
| 292 | |
---|
| 293 | EXTERN void Mc_Init(void); |
---|
| 294 | EXTERN void Mc_End(void); |
---|
| 295 | EXTERN mdd_t * Mc_FsmCheckLanguageEmptiness(Fsm_Fsm_t *modelFsm, array_t *modelCareStatesArray, Mc_AutStrength_t automatonStrength, Mc_LeMethod_t leMethod, int dcLevel, int dbgLevel, int printInputs, int verbosity, Mc_GSHScheduleType GSHschedule, Mc_FwdBwdAnalysis GSHdirection, int lockstep, FILE *dbgFile, int UseMore, int SimValue, char *driverName); |
---|
| 296 | EXTERN mdd_t * Mc_FsmEvaluateFormula(Fsm_Fsm_t *fsm, Ctlp_Formula_t *ctlFormula, mdd_t *fairStates, Fsm_Fairness_t *fairCondition, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, int buildOnionRing, Mc_GSHScheduleType GSHschedule); |
---|
| 297 | EXTERN mdd_t * Mc_FsmEvaluateEXFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *fairStates, array_t *careStatesArray, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 298 | EXTERN mdd_t * Mc_FsmEvaluateMXFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *fairStates, array_t *careStatesArray, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 299 | EXTERN mdd_t * Mc_FsmEvaluateAXFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *fairStates, array_t *careStatesArray, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 300 | EXTERN mdd_t * Mc_FsmEvaluateEYFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *fairStates, array_t *careStatesArray, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 301 | EXTERN mdd_t * Mc_FsmEvaluateEUFormula(Fsm_Fsm_t *fsm, mdd_t *invariant, mdd_t *target, mdd_t *underapprox, mdd_t *fairStates, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, boolean *fixpoint); |
---|
| 302 | EXTERN mdd_t * Mc_FsmEvaluateAUFormula(Fsm_Fsm_t *fsm, mdd_t *invariant, mdd_t *target, mdd_t *underapprox, mdd_t *fairStates, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, boolean *fixpoint); |
---|
| 303 | EXTERN mdd_t * Mc_FsmEvaluateESFormula(Fsm_Fsm_t *fsm, mdd_t *invariant, mdd_t *source, mdd_t *underapprox, mdd_t *fairStates, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, boolean *fixpoint); |
---|
| 304 | EXTERN mdd_t * Mc_FsmEvaluateEGFormula(Fsm_Fsm_t *fsm, mdd_t *invariant, mdd_t *overapprox, mdd_t *fairStates, Fsm_Fairness_t *modelFairness, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, array_t **pOnionRingsArrayForDbg, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, boolean *fixpoint, Mc_GSHScheduleType GSHschedule); |
---|
| 305 | EXTERN mdd_t * Mc_FsmEvaluateEHFormula(Fsm_Fsm_t *fsm, mdd_t *invariant, mdd_t *overapprox, mdd_t *fairStates, Fsm_Fairness_t *modelFairness, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, array_t **pOnionRingsArrayForDbg, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, boolean *fixpoint, Mc_GSHScheduleType GSHschedule); |
---|
| 306 | EXTERN mdd_t * Mc_FsmEvaluateFwdUFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *invariantMdd, mdd_t *fairStates, array_t *careStatesArray, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 307 | EXTERN mdd_t * Mc_FsmEvaluateFwdGFormula(Fsm_Fsm_t *modelFsm, mdd_t *targetMdd, mdd_t *invariantMdd, mdd_t *fairStates, Fsm_Fairness_t *modelFairness, array_t *careStatesArray, array_t *onionRingsArrayForDbg, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 308 | EXTERN mdd_t * Mc_FsmEvaluateFwdEHFormula(Fsm_Fsm_t *modelFsm, mdd_t *invariantMdd, mdd_t *fairStates, Fsm_Fairness_t *modelFairness, array_t *careStatesArray, array_t *onionRingsArrayForDbg, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 309 | EXTERN void Mc_FsmEvaluateFormulaForVacuity(Fsm_Fsm_t *fsm, Ctlp_Formula_t *ctlFormula, mdd_t *fairStates, Fsm_Fairness_t *fairCondition, array_t *careStatesArray, Mc_EarlyTermination_t *earlyTermination, Fsm_HintsArray_t *hintsArray, Mc_GuidedSearch_t hintType, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, int buildOnionRing, Mc_GSHScheduleType GSHschedule, mdd_t *modelInitialStates); |
---|
| 310 | EXTERN mdd_t *Mc_QuantifyInputFAFW(Fsm_Fsm_t *fsm, bdd_t *result); |
---|
| 311 | EXTERN Mc_SccGen_t * Mc_FsmFirstScc(Fsm_Fsm_t *fsm, mdd_t **scc, array_t *sccClosedSetArray, array_t *buechiFairness, array_t *onionRings, boolean earlyTermination, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 312 | EXTERN boolean Mc_FsmNextScc(Mc_SccGen_t *gen, mdd_t **scc); |
---|
| 313 | EXTERN boolean Mc_FsmIsSccGenEmpty(Mc_SccGen_t *gen); |
---|
| 314 | EXTERN boolean Mc_FsmSccGenFree(Mc_SccGen_t *gen, array_t *leftover); |
---|
| 315 | EXTERN int Mc_FsmComputeStatesReachingToSet(Fsm_Fsm_t *modelFsm, mdd_t *targetStates, array_t *careStatesArray, mdd_t *specialStates, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 316 | EXTERN int Mc_FsmComputeStatesReachableFromSet(Fsm_Fsm_t *modelFsm, mdd_t *initialStates, array_t *careStatesArray, mdd_t *specialStates, array_t *onionRings, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel); |
---|
| 317 | EXTERN boolean Mc_FormulaStaticSemanticCheckOnNetwork(Ctlp_Formula_t *formula, Ntk_Network_t *network, boolean inputsAllowed); |
---|
| 318 | EXTERN array_t * Mc_BuildPathToCore(mdd_t *aState, array_t *onionRings, Fsm_Fsm_t *modelFsm, Mc_PathLengthType PathLengthType); |
---|
| 319 | EXTERN array_t * Mc_BuildPathToCoreFAFW(mdd_t *aState, array_t *onionRings, Fsm_Fsm_t *modelFsm, Mc_PathLengthType PathLengthType); |
---|
| 320 | EXTERN array_t * Mc_BuildPathFromCore(mdd_t *aState, array_t *onionRings, Fsm_Fsm_t *modelFsm, Mc_PathLengthType PathLengthType); |
---|
| 321 | EXTERN array_t * Mc_BuildPathFromCoreFAFW(mdd_t *aState, array_t *onionRings, Fsm_Fsm_t *modelFsm, Mc_PathLengthType PathLengthType); |
---|
| 322 | EXTERN array_t * Mc_CompletePath(mdd_t *aState, mdd_t *bState, mdd_t *invariantStates, Fsm_Fsm_t *modelFsm, array_t *careSetArray, Mc_VerbosityLevel verbosity, Mc_DcLevel dcLevel, Mc_FwdBwdAnalysis dirn); |
---|
| 323 | EXTERN mdd_t * Mc_ComputeAMinterm(mdd_t *aSet, array_t *Support, mdd_manager *mddMgr); |
---|
| 324 | EXTERN mdd_t * Mc_ComputeACloseMinterm(mdd_t *aSet, mdd_t *target, array_t *Support, mdd_manager *mddMgr); |
---|
| 325 | EXTERN char * Mc_MintermToString(mdd_t *aMinterm, array_t *aSupport, Ntk_Network_t *aNetwork); |
---|
| 326 | EXTERN char * Mc_MintermToStringAiger(mdd_t *aMinterm, array_t *aSupport, Ntk_Network_t *aNetwork); |
---|
| 327 | EXTERN char * Mc_MintermToStringAigerInput(mdd_t *aMinterm, array_t *aSupport, Ntk_Network_t *aNetwork); |
---|
| 328 | EXTERN int Mc_PrintPath(array_t *aPath, Fsm_Fsm_t *modelFsm, boolean printInput); |
---|
| 329 | EXTERN int Mc_PrintPathAiger(array_t *aPath, Fsm_Fsm_t *modelFsm, boolean printInput); |
---|
| 330 | EXTERN mdd_t * Mc_FsmComputeDrivingInputMinterms(Fsm_Fsm_t *fsm, mdd_t *aState, mdd_t *bState); |
---|
| 331 | EXTERN mdd_t * Mc_ComputeAState(mdd_t *states, Fsm_Fsm_t *modelFsm); |
---|
| 332 | EXTERN mdd_t * Mc_ComputeACloseState(mdd_t *states, mdd_t *target, Fsm_Fsm_t *modelFsm); |
---|
| 333 | EXTERN void Mc_MintermPrint(mdd_t *aMinterm, array_t *support, Ntk_Network_t *aNetwork); |
---|
| 334 | EXTERN void Mc_NodeTableAddCtlFormulaNodes(Ntk_Network_t *network, Ctlp_Formula_t *formula, st_table * nodesTable); |
---|
| 335 | EXTERN void Mc_NodeTableAddLtlFormulaNodes(Ntk_Network_t *network, Ctlsp_Formula_t *formula, st_table * nodesTable); |
---|
| 336 | EXTERN Fsm_Fsm_t * Mc_ConstructReducedFsm(Ntk_Network_t *network, array_t *ctlFormulaArray); |
---|
| 337 | EXTERN Mc_GSHScheduleType Mc_StringConvertToScheduleType(char *string); |
---|
| 338 | EXTERN int Mc_StringConvertToLockstepMode(char *string); |
---|
| 339 | EXTERN Mc_EarlyTermination_t * Mc_EarlyTerminationAlloc(Mc_EarlyTerminationType mode, mdd_t *states); |
---|
| 340 | EXTERN void Mc_EarlyTerminationFree(Mc_EarlyTermination_t *earlyTermination); |
---|
| 341 | EXTERN boolean Mc_EarlyTerminationIsSkip(Mc_EarlyTermination_t *earlyTermination); |
---|
| 342 | EXTERN array_t * Mc_ReadHints(FILE *guideFP); |
---|
| 343 | EXTERN st_table * Mc_ReadSystemVariablesFAFW(Fsm_Fsm_t *fsm, FILE *systemFP); |
---|
| 344 | EXTERN array_t * Mc_EvaluateHints(Fsm_Fsm_t *fsm, Ctlp_FormulaArray_t *invarArray); |
---|
| 345 | EXTERN array_t * Mc_ComputeGuideArray(Fsm_Fsm_t *fsm, FILE *guideFP); |
---|
| 346 | EXTERN Mc_GuidedSearch_t Mc_ReadGuidedSearchType(void); |
---|
| 347 | EXTERN array_t * |
---|
| 348 | Mc_BuildShortestPathFAFW(mdd_t *win, mdd_t *S, mdd_t *T, array_t *rings, mdd_manager *mgr, Fsm_Fsm_t *fsm, int prevFlag); |
---|
| 349 | EXTERN st_table *Mc_SetAllInputToSystem(Fsm_Fsm_t *fsm); |
---|
| 350 | EXTERN array_t * Mc_BuildFAFWLayer(Fsm_Fsm_t *modelFsm, mdd_t *T, mdd_t *H); |
---|
| 351 | EXTERN array_t * MC_BuildCounterExampleFAFWGeneral( Fsm_Fsm_t *modelFsm, mdd_t *I, mdd_t *T, mdd_t *H, array_t *L); |
---|
| 352 | EXTERN array_t * Mc_BuildPathFromCoreFAFWGeneral( mdd_t *T, array_t *rings, Fsm_Fsm_t *modelFsm, Mc_PathLengthType PathLengthType); |
---|
| 353 | EXTERN array_t * Mc_BuildForwardRingsWithInvariants( mdd_t *S, mdd_t *T, mdd_t *invariants, Fsm_Fsm_t *fsm); |
---|
| 354 | EXTERN array_t * Mc_CreateStaticRefinementScheduleArray(Ntk_Network_t *network, array_t *ctlArray, array_t *ltlArray, array_t *fairArray, boolean dynamicIncrease, boolean isLatchNameSort, int verbosity, int incrementalSize, Part_CMethod correlationMethod); |
---|
| 355 | EXTERN mdd_t * Mc_FsmCheckLanguageEmptinessByDnC(Fsm_Fsm_t *modelFsm, array_t *modelCareStatesArray, Mc_AutStrength_t automatonStrength, int dcLevel, int dbgLevel, int printInputs, int verbosity, Mc_GSHScheduleType GSHschedule, Mc_FwdBwdAnalysis GSHdirection, int lockstep, FILE *dbgFile, int UseMore, int SimValue, char *driverName); |
---|
| 356 | |
---|
| 357 | |
---|
| 358 | |
---|
| 359 | /**AutomaticEnd***************************************************************/ |
---|
| 360 | |
---|
| 361 | #endif /* _MC */ |
---|