0.00/0.00 c main():: *** [ march satisfiability solver ] ***
0.00/0.00 c main():: ** Copyright (C) 2001-2009 M.J.H. Heule, J.E. van Zwieten, and M. Dufour **
0.00/0.00 c main():: * This program may be redistributed and/or modified under the terms of the GNU Gereral Public License *
0.00/0.00 c main()::
0.00/0.00 c initFormula():: searching for DIMACS p-line....
0.00/0.00 c initFormula():: the DIMACS p-line indicates a CNF of 73 variables and 156 clauses.
0.00/0.00 c parseCNF():: parsing....
0.00/0.00 c parseCNF():: the CNF contains 0 unary clauses.
0.00/0.00 c runParser():: parsing was successful, warming up engines...
0.00/0.00 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.00 c preprocessing fase I completed:: there are now 73 free variables and 156 clauses.
0.00/0.00 c stat :: sign balance is biased by 0.068
0.00/0.00 c using 3-SAT heuristics (occurence based diff)
0.00/0.00 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.00 c simplify_formula():: removed 0 tautological, 0 satisfied and 528 duplicate clauses
0.00/0.00 c lessRedundantTransformation():: nothing to be done.
0.00/0.00 c transformTo3SAT():: you gave me 73 variables and 156 clauses.
0.00/0.00 c transformTo3SAT():: by the way, the maximal clause length before transformation was 3.
0.00/0.00 c transformTo3SAT():: I will add 0 variables and 0 clauses!
0.00/0.00 c transformTo3SAT():: the transformation yielded 73 variabels and 156 clauses.
0.00/0.00 c main():: clause / variable ratio: ( 156 / 73 ) = 2.14
0.00/0.00 c longest clause has size 3
0.00/0.00 c simplify_formula():: removed 0 tautological, 0 satisfied and 0 duplicate clauses
0.00/0.00 c number of free variables = 73
0.00/0.00 c dynamic_preselect_setsize :: off
0.00/0.00 c main():: all systems go!
0.00/0.00 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |****************************************************************| ( 0/999) NodeCount: 18
0.00/0.00 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 1/999) NodeCount: 177
0.00/0.01 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |****************
c |*****************
c |******************
c |********************
c |************************
c |*************************
c |**************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |*****************************************
c |******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 2/999) NodeCount: 970
0.00/0.05 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |********
c |*********
c |**********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 3/999) NodeCount: 3879
0.19/0.22 c |----------------------------------------------------------------|
c |*
c |**
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 4/999) NodeCount: 12364
0.69/0.74 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 5/999) NodeCount: 32162
1.99/2.03 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 6/999) NodeCount: 70306
4.59/4.62 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 7/999) NodeCount: 131830
8.89/8.99 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 8/999) NodeCount: 216007
15.18/15.22 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| ( 9/999) NodeCount: 316155
22.78/22.80 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (10/999) NodeCount: 421391
30.87/30.98 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (11/999) NodeCount: 519872
38.78/38.86 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (12/999) NodeCount: 603226
45.57/45.62 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (13/999) NodeCount: 667516
50.96/51.01 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (14/999) NodeCount: 712864
54.86/54.90 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (15/999) NodeCount: 742419
57.45/57.51 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (16/999) NodeCount: 760078
59.05/59.11 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (17/999) NodeCount: 769548
59.95/60.00 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |***********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |*******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |***************************************************************
c |****************************************************************| (18/999) NodeCount: 774135
60.35/60.45 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |*************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |*****************************************
c |******************************************
c |*******************************************
c |********************************************
c |*********************************************
c |**********************************************
c |***********************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |********************************************************
c |*********************************************************
c |**********************************************************
c |***********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |****************************************************************| (19/999) NodeCount: 776110
60.55/60.66 c |----------------------------------------------------------------|
c |*
c |**
c |***
c |****
c |*****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |*****************************
c |******************************
c |*******************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |****************************************************************| (20/999) NodeCount: 776824
60.65/60.74 c |----------------------------------------------------------------|
c |**
c |***
c |****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |***************************
c |****************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |*************************************
c |**************************************
c |***************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |***************************************************
c |****************************************************
c |*****************************************************
c |******************************************************
c |********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |****************************************************************| (21/999) NodeCount: 777034
60.65/60.77 c |----------------------------------------------------------------|
c |****
c |******
c |*******
c |********
c |*********
c |**********
c |***********
c |************
c |**************
c |***************
c |****************
c |*****************
c |******************
c |*******************
c |********************
c |*********************
c |**********************
c |***********************
c |************************
c |*************************
c |**************************
c |****************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |*************************************************
c |**************************************************
c |****************************************************
c |********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |****************************************************************| (22/999) NodeCount: 777086
60.65/60.78 c |----------------------------------------------------------------|
c |********
c |*********
c |**********
c |************
c |****************
c |*****************
c |******************
c |********************
c |*********************
c |**********************
c |************************
c |*************************
c |**************************
c |****************************
c |********************************
c |*********************************
c |**********************************
c |************************************
c |****************************************
c |************************************************
c |********************************************************
c |************************************************************
c |*************************************************************
c |**************************************************************
c |****************************************************************| (23/999) NodeCount: 777095
60.65/60.78 c |----------------------------------------------------------------|
c |********
c |*********
c |**********
c |************
c |****************
c |********************************
c |****************************************************************| (24/999) NodeCount: 777096
60.65/60.78 c |----------------------------------------------------------------|
c |********
c |*********
c |**********
c |************
c |****************
c |********************************
c |****************************************************************| (25/999) NodeCount: 777096
60.65/60.78 c |----------------------------------------------------------------|
c |
60.65/60.78 c
60.65/60.78 c main():: nodeCount: 777096
60.65/60.78 c main():: dead ends in main: 25273
60.65/60.78 c main():: lookAheadCount: 35459928
60.65/60.78 c main():: unitResolveCount: 8556745
60.65/60.78 c main():: time=60.740000
60.65/60.78 c main():: necessary_assignments: 91314
60.65/60.78 c main():: bin_sat: 0, bin_unsat 0
60.65/60.78 c main():: doublelook: #: 929353, succes #: 536405
60.65/60.78 c main():: doublelook: overall 2.765 of all possible doublelooks executed
60.65/60.78 c main():: doublelook: succesrate: 57.718, average DL_trigger: 12.708
60.65/60.78 s UNSATISFIABLE
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1732113-1240777828/watcher-1732113-1240777828 -o /tmp/evaluation-result-1732113-1240777828/solver-1732113-1240777828 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1732113-1240777828.cnf
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.00 1.87 1.46 3/64 29016
/proc/meminfo: memFree=1779320/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=840 CPUtime=0
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 142 0 0 0 0 0 0 0 18 0 1 0 105816356 860160 125 1992294400 134512640 135197250 4294956224 18446744073709551615 134697286 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 210 125 93 167 0 41 0
[startup+0.055295 s]
/proc/loadavg: 2.00 1.87 1.46 3/64 29016
/proc/meminfo: memFree=1779320/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=972 CPUtime=0.05
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 154 0 0 0 5 0 0 0 18 0 1 0 105816356 995328 137 1992294400 134512640 135197250 4294956224 18446744073709551615 134718558 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 243 137 93 167 0 74 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 972
[startup+0.101299 s]
/proc/loadavg: 2.00 1.87 1.46 3/64 29016
/proc/meminfo: memFree=1779320/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=972 CPUtime=0.09
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 159 0 0 0 9 0 0 0 18 0 1 0 105816356 995328 142 1992294400 134512640 135197250 4294956224 18446744073709551615 134593835 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 243 142 93 167 0 74 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 972
[startup+0.301311 s]
/proc/loadavg: 2.00 1.87 1.46 3/64 29016
/proc/meminfo: memFree=1779320/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=1140 CPUtime=0.29
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 195 0 0 0 29 0 0 0 19 0 1 0 105816356 1167360 178 1992294400 134512640 135197250 4294956224 18446744073709551615 134542072 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 285 178 93 167 0 116 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 1140
[startup+0.701338 s]
/proc/loadavg: 2.00 1.87 1.46 3/64 29016
/proc/meminfo: memFree=1779320/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=1320 CPUtime=0.69
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 282 0 0 0 69 0 0 0 22 0 1 0 105816356 1351680 238 1992294400 134512640 135197250 4294956224 18446744073709551615 134713097 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 330 238 93 167 0 161 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 1320
[startup+1.50139 s]
/proc/loadavg: 2.00 1.87 1.46 2/65 29017
/proc/meminfo: memFree=1778544/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=1700 CPUtime=1.49
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 357 0 0 0 149 0 0 0 25 0 1 0 105816356 1740800 313 1992294400 134512640 135197250 4294956224 18446744073709551615 134611693 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 425 313 93 167 0 256 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 1700
[startup+3.10149 s]
/proc/loadavg: 1.92 1.86 1.46 2/65 29017
/proc/meminfo: memFree=1778032/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=2700 CPUtime=3.09
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 500 0 0 0 309 0 0 0 25 0 1 0 105816356 2764800 456 1992294400 134512640 135197250 4294956224 18446744073709551615 134548473 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 675 456 93 167 0 506 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 2700
[startup+6.3017 s]
/proc/loadavg: 1.92 1.86 1.46 2/65 29017
/proc/meminfo: memFree=1776752/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=3464 CPUtime=6.29
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 787 0 0 0 629 0 0 0 25 0 1 0 105816356 3547136 743 1992294400 134512640 135197250 4294956224 18446744073709551615 134556558 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 866 743 93 167 0 697 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 3464
[startup+12.7021 s]
/proc/loadavg: 1.78 1.83 1.46 2/65 29017
/proc/meminfo: memFree=1774256/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=6636 CPUtime=12.68
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 1396 0 0 0 1268 0 0 0 25 0 1 0 105816356 6795264 1336 1992294400 134512640 135197250 4294956224 18446744073709551615 134594039 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 1659 1336 93 167 0 1490 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 6636
[startup+25.5019 s]
/proc/loadavg: 1.66 1.80 1.45 2/65 29017
/proc/meminfo: memFree=1769712/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=13496 CPUtime=25.48
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 2484 0 0 0 2547 1 0 0 25 0 1 0 105816356 13819904 2424 1992294400 134512640 135197250 4294956224 18446744073709551615 134548309 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 3374 2424 93 167 0 3205 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 13496
[startup+51.1016 s]
/proc/loadavg: 1.43 1.74 1.44 2/65 29017
/proc/meminfo: memFree=1761584/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=20096 CPUtime=51.06
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 4529 0 0 0 5104 2 0 0 25 0 1 0 105816356 20578304 4469 1992294400 134512640 135197250 4294956224 18446744073709551615 134593923 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 5024 4469 93 167 0 4855 0
Current children cumulated CPU time (s) 51.06
Current children cumulated vsize (KiB) 20096
Solver just ended. Dumping a history of the last processes samples
[startup+57.501 s]
/proc/loadavg: 1.37 1.71 1.43 2/65 29017
/proc/meminfo: memFree=1759536/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=28828 CPUtime=57.45
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 5008 0 0 0 5743 2 0 0 25 0 1 0 105816356 29519872 4948 1992294400 134512640 135197250 4294956224 18446744073709551615 134552435 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 7207 4948 93 167 0 7038 0
Current children cumulated CPU time (s) 57.45
Current children cumulated vsize (KiB) 28828
[startup+59.1011 s]
/proc/loadavg: 1.37 1.71 1.43 2/65 29017
/proc/meminfo: memFree=1759216/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=28828 CPUtime=59.05
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 5124 0 0 0 5903 2 0 0 25 0 1 0 105816356 29519872 5064 1992294400 134512640 135197250 4294956224 18446744073709551615 134522847 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 7207 5064 93 167 0 7038 0
Current children cumulated CPU time (s) 59.05
Current children cumulated vsize (KiB) 28828
[startup+59.9012 s]
/proc/loadavg: 1.37 1.71 1.43 2/65 29017
/proc/meminfo: memFree=1758960/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=28828 CPUtime=59.85
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 5178 0 0 0 5983 2 0 0 25 0 1 0 105816356 29519872 5118 1992294400 134512640 135197250 4294956224 18446744073709551615 134594105 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 7207 5118 93 167 0 7038 0
Current children cumulated CPU time (s) 59.85
Current children cumulated vsize (KiB) 28828
[startup+60.3012 s]
/proc/loadavg: 1.37 1.71 1.43 2/65 29017
/proc/meminfo: memFree=1758960/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=28828 CPUtime=60.25
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 5205 0 0 0 6023 2 0 0 25 0 1 0 105816356 29519872 5145 1992294400 134512640 135197250 4294956224 18446744073709551615 134713095 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 7207 5145 93 167 0 7038 0
Current children cumulated CPU time (s) 60.25
Current children cumulated vsize (KiB) 28828
[startup+60.7012 s]
/proc/loadavg: 1.37 1.71 1.43 2/65 29017
/proc/meminfo: memFree=1758640/2055920 swapFree=4181212/4192956
[pid=29016] ppid=29014 vsize=28828 CPUtime=60.65
/proc/29016/stat : 29016 (march_nn) R 29014 29016 28626 0 -1 4194304 5231 0 0 0 6062 3 0 0 25 0 1 0 105816356 29519872 5171 1992294400 134512640 135197250 4294956224 18446744073709551615 134605238 0 0 4096 0 0 0 0 17 1 0 0
/proc/29016/statm: 7207 5171 93 167 0 7038 0
Current children cumulated CPU time (s) 60.65
Current children cumulated vsize (KiB) 28828
Child status: 20
Real time (s): 60.7878
CPU time (s): 60.7418
CPU user time (s): 60.7058
CPU system time (s): 0.035994
CPU usage (%): 99.9242
Max. virtual memory (cumulated for all children) (KiB): 28828
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 60.7058
system time used= 0.035994
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 5236
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2
involuntary context switches= 1159
runsolver used 0.05999 second user time and 0.158975 second system time
The end
Begin job on node22 at 2009-04-26 22:30:28
IDJOB=1732113
IDBENCH=71110
IDSOLVER=522
FILE ID=node22/1732113-1240777828
PBS_JOBID= 9187210
Free space on /tmp= 66148 MiB
SOLVER NAME= march_nn nn
BENCH NAME= SAT09/CRAFTED/sgen/unsat/sgen1-unsat-73-100.cnf
COMMAND LINE= HOME/march_nn BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1732113-1240777828/watcher-1732113-1240777828 -o /tmp/evaluation-result-1732113-1240777828/solver-1732113-1240777828 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/march_nn HOME/instance-1732113-1240777828.cnf
TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 21a63ce6f14424dbad7bd9e8fb6cd037
RANDOM SEED=1831820487
node22.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.232
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5914.62
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.232
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1779736 kB
Buffers: 30660 kB
Cached: 169792 kB
SwapCached: 5588 kB
Active: 61452 kB
Inactive: 146924 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1779736 kB
SwapTotal: 4192956 kB
SwapFree: 4181212 kB
Dirty: 772 kB
Writeback: 0 kB
Mapped: 13624 kB
Slab: 53856 kB
Committed_AS: 494176 kB
PageTables: 1368 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66148 MiB
End job on node22 at 2009-04-26 22:31:29