absPth.c 6.11 KB
Newer Older
1 2
/**CFile****************************************************************

3
  FileName    [absPth.c]
4 5 6

  SystemName  [ABC: Logic synthesis and verification system.]

7
  PackageName [Abstraction package.]
8 9 10 11 12 13 14 15 16

  Synopsis    [Interface to pthreads.]

  Author      [Alan Mishchenko]
  
  Affiliation [UC Berkeley]

  Date        [Ver. 1.0. Started - June 20, 2005.]

17
  Revision    [$Id: absPth.c,v 1.00 2005/06/20 00:00:00 alanmi Exp $]
18 19 20

***********************************************************************/
 
21
#include "abs.h"
22
#include "proof/pdr/pdr.h"
23
#include "proof/ssw/ssw.h"
24

Alan Mishchenko committed
25

26 27
#ifdef ABC_USE_PTHREADS

28
#ifdef _WIN32
29 30 31 32 33 34 35 36
#include "../lib/pthread.h"
#else
#include <pthread.h>
#include <unistd.h>
#endif

#endif

37
ABC_NAMESPACE_IMPL_START 
38 39 40 41 42 43 44

////////////////////////////////////////////////////////////////////////
///                        DECLARATIONS                              ///
////////////////////////////////////////////////////////////////////////

#ifndef ABC_USE_PTHREADS

45 46 47
void Gia_GlaProveAbsracted( Gia_Man_t * p, int fSimpProver, int fVerbose ) {}
void Gia_GlaProveCancel( int fVerbose )                                    {}
int  Gia_GlaProveCheck( int fVerbose )                                     { return 0; }
48 49 50

#else // pthreads are used

51
// information given to the thread
52
typedef struct Abs_ThData_t_
53
{
54 55 56
    Aig_Man_t * pAig;
    int         fVerbose;
    int         RunId;
57
} Abs_ThData_t;
58

59 60 61 62
// mutext to control access to shared variables
pthread_mutex_t g_mutex = PTHREAD_MUTEX_INITIALIZER;
static volatile int g_nRunIds = 0;             // the number of the last prover instance
static volatile int g_fAbstractionProved = 0;  // set to 1 when prover successed to prove
63

64 65
// call back procedure for PDR
int Abs_CallBackToStop( int RunId ) { assert( RunId <= g_nRunIds ); return RunId < g_nRunIds; }
66

67
// test procedure to replace PDR
68 69 70 71 72 73 74 75 76 77 78 79
int Pdr_ManSolve_test( Aig_Man_t * pAig, Pdr_Par_t * pPars, Abc_Cex_t ** ppCex )
{
    char * p = ABC_ALLOC( char, 111 );
    while ( 1 )
    {
        if ( pPars->pFuncStop && pPars->pFuncStop(pPars->RunId) )
            break;
    }
    ABC_FREE( p );
    return -1;
}

80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
////////////////////////////////////////////////////////////////////////
///                     FUNCTION DEFINITIONS                         ///
////////////////////////////////////////////////////////////////////////

/**Function*************************************************************

  Synopsis    [Create one thread]

  Description []
               
  SideEffects []

  SeeAlso     []

***********************************************************************/
95 96
void * Abs_ProverThread( void * pArg )
{
97
    Abs_ThData_t * pThData = (Abs_ThData_t *)pArg;
98
    Pdr_Par_t Pars, * pPars = &Pars;
99
    int RetValue, status;
100 101 102 103 104
    // call PDR
    Pdr_ManSetDefaultParams( pPars );
    pPars->fSilent   = 1;
    pPars->RunId     = pThData->RunId;
    pPars->pFuncStop = Abs_CallBackToStop;
105
    RetValue = Pdr_ManSolve( pThData->pAig, pPars );
106 107 108 109 110 111 112 113 114
    // update the result
    if ( RetValue == 1 )
    {
        status = pthread_mutex_lock(&g_mutex);  assert( status == 0 );
        g_fAbstractionProved = 1;
        status = pthread_mutex_unlock(&g_mutex);  assert( status == 0 );
    }
    // quit this thread
    if ( pThData->fVerbose )
115
    {
116
        if ( RetValue == 1 )
117
            Abc_Print( 1, "Proved abstraction %d.\n", pThData->RunId );
118
        else if ( RetValue == 0 )
119
            Abc_Print( 1, "Disproved abstraction %d.\n", pThData->RunId );
120
        else if ( RetValue == -1 )
121
            Abc_Print( 1, "Cancelled abstraction %d.\n", pThData->RunId );
122
        else assert( 0 );
123
    }
124 125
    // free memory
    Aig_ManStop( pThData->pAig );
126
    ABC_FREE( pThData );
127 128 129 130 131
    // quit this thread
    pthread_exit( NULL );
    assert(0);
    return NULL;
}
132
void Gia_GlaProveAbsracted( Gia_Man_t * pGia, int fSimpProver, int fVerbose )
133
{
134
    extern Aig_Man_t * Dar_ManRwsat( Aig_Man_t * pAig, int fBalance, int fVerbose );
135
    Abs_ThData_t * pThData;
136 137
    Ssw_Pars_t Pars, * pPars = &Pars;
    Aig_Man_t * pAig, * pTemp;
138
    Gia_Man_t * pAbs;
139
    pthread_t ProverThread;
140
    int status;
141
    // disable verbosity
142
//    fVerbose = 0;
143 144 145 146 147 148
    // create abstraction 
    assert( pGia->vGateClasses != NULL );
    pAbs = Gia_ManDupAbsGates( pGia, pGia->vGateClasses );
    Gia_ManCleanValue( pGia );
    pAig = Gia_ManToAigSimple( pAbs );
    Gia_ManStop( pAbs );
149
    // simplify abstraction
150 151 152 153 154
    if ( fSimpProver )
    {
        Ssw_ManSetDefaultParams( pPars );
        pPars->nFramesK = 4;
        pAig = Ssw_SignalCorrespondence( pTemp = pAig, pPars );
155 156 157
//printf( "\n" );
//Aig_ManPrintStats( pTemp );
//Aig_ManPrintStats( pAig );
158 159
        Aig_ManStop( pTemp );
    }
160
    // synthesize abstraction
161 162
//    pAig = Dar_ManRwsat( pTemp = pAig, 0, 0 ); 
//    Aig_ManStop( pTemp );
163 164 165 166 167 168
    // reset the proof 
    status = pthread_mutex_lock(&g_mutex);  assert( status == 0 );
    g_fAbstractionProved = 0;
    status = pthread_mutex_unlock(&g_mutex);  assert( status == 0 );
    // collect thread data
    pThData = ABC_CALLOC( Abs_ThData_t, 1 );
169
    pThData->pAig = pAig;
170 171 172 173
    pThData->fVerbose = fVerbose;
    status = pthread_mutex_lock(&g_mutex);  assert( status == 0 );
    pThData->RunId = ++g_nRunIds;
    status = pthread_mutex_unlock(&g_mutex);  assert( status == 0 );
174
    // create thread
175 176 177
    if ( fVerbose )  Abc_Print( 1, "\nTrying to prove abstraction %d.\n", pThData->RunId );
    status = pthread_create( &ProverThread, NULL, Abs_ProverThread, pThData );
    assert( status == 0 );
178
}
179
void Gia_GlaProveCancel( int fVerbose )
180
{
181 182
    int status;
    status = pthread_mutex_lock(&g_mutex);  assert( status == 0 );
183
    g_nRunIds++;
184
    status = pthread_mutex_unlock(&g_mutex);  assert( status == 0 );
185
}
186
int Gia_GlaProveCheck( int fVerbose )
187
{
188 189 190 191 192 193 194
    int status;
    if ( g_fAbstractionProved == 0 )
        return 0;
    status = pthread_mutex_lock(&g_mutex);  assert( status == 0 );
    g_fAbstractionProved = 0;
    status = pthread_mutex_unlock(&g_mutex);  assert( status == 0 );
    return 1;
195 196 197 198 199 200 201 202 203 204 205
}

#endif

////////////////////////////////////////////////////////////////////////
///                       END OF FILE                                ///
////////////////////////////////////////////////////////////////////////


ABC_NAMESPACE_IMPL_END