About the Execution of M4M.struct for LamportFastMutEx-COL-7
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15919.270 | 3600000.00 | 8380638.00 | 14528.60 | T?F?????T?????T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
...................
/home/mcc/execution
total 204K
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 113 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 351 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.8K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 15 18:50 equiv_pt
-rw-r--r-- 1 mcc users 2 May 15 18:50 instance
-rw-r--r-- 1 mcc users 5 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 43K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool mcc4mcc-structural
Input is LamportFastMutEx-COL-7, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r119-csrt-152666479500096
=====================================================================
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-00
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-01
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-02
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-03
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-04
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-05
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-06
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-07
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-08
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-09
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-10
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-11
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-12
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-13
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-14
FORMULA_NAME LamportFastMutEx-COL-7-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1527319053489
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
Prefix is 75f5f979.
Reading known information in /usr/share/mcc4mcc/75f5f979-known.json.
Reading learned information in /usr/share/mcc4mcc/75f5f979-learned.json.
Reading value translations in /usr/share/mcc4mcc/75f5f979-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using LamportFastMutEx-COL-7 as instance name.
Using LamportFastMutEx as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'ReachabilityCardinality', 'Place/Transition': True, 'Colored': True, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': True, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': False, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': False, 'Safe': True, 'Deadlock': False, 'Reversible': False, 'Quasi Live': False, 'Live': False}.
Known tools are: [{'Time': 2044, 'Memory': 147.65, 'Tool': 'lola'}, {'Time': 91269, 'Memory': 3790.73, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'itstools'}].
ReachabilityCardinality itstools LamportFastMutEx-COL-7...
May 26, 2018 7:17:40 AM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-z3path, /usr/bin/z3, -yices2path, /usr/bin/yices, -ltsminpath, /usr/bin, -smt, -its, -pnfolder, /mcc-data, -examination, ReachabilityCardinality]
May 26, 2018 7:17:40 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 26, 2018 7:17:41 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
07:18:21.609 [main] ERROR PNML validation - The rng grammar file can't be accessed : www.pnml.org
07:18:21.612 [main] ERROR import - Grammar file errors have been raised, the validation can't be done, process will continue without Grammar validation
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 41055 ms
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 18 places.
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :pid * pid->wait,done,
pid * bool->b,
pid->P-start_1,x,y,P-setx_3,P-setbi_5,P-ify0_4,P-sety_9,P-ifxi_10,P-setbi_11,P-fordo_12,P-await_13,P-ifyi_15,P-awaity,P-CS_21,P-setbi_24,
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 17 transitions.
May 26, 2018 7:18:22 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
May 26, 2018 7:18:22 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 42 ms
May 26, 2018 7:18:22 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $y of transition T_yeqi_15
May 26, 2018 7:18:22 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $x of transition T_xeqi_10
May 26, 2018 7:18:22 AM fr.lip6.move.gal.instantiate.Instantiator instantiateParameters
INFO: On-the-fly reduction of False transitions avoided exploring 17.0 instantiations of transitions. Total transitions/syncs built is 499
May 26, 2018 7:18:22 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 162 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/mcc-data
May 26, 2018 7:18:23 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 144 ms
May 26, 2018 7:18:23 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/ReachabilityCardinality.pnml.gal : 27 ms
May 26, 2018 7:18:23 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 68 ms
Invoking ITS tools like this :CommandLine [args=[/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /mcc-data/ReachabilityCardinality.pnml.gal, -t, CGAL, -reachable-file, ReachabilityCardinality.prop, --nowitness], workingDir=/mcc-data]
May 26, 2018 7:18:23 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /mcc-data/ReachabilityCardinality.prop : 6 ms
its-reach command run as :
/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /mcc-data/ReachabilityCardinality.pnml.gal -t CGAL -reachable-file ReachabilityCardinality.prop --nowitness
Loading property file ReachabilityCardinality.prop.
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-00 with value :(true)
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-01 with value :((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)<=(((((((P_await_13_0+P_await_13_1)+P_await_13_2)+P_await_13_3)+P_await_13_4)+P_await_13_5)+P_await_13_6)+P_await_13_7))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-02 with value :((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)>=3)
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-03 with value :(((!((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_0+wait_1)+wait_2)+wait_3)+wait_4)+wait_5)+wait_6)+wait_7)+wait_8)+wait_9)+wait_10)+wait_11)+wait_12)+wait_13)+wait_14)+wait_15)+wait_16)+wait_17)+wait_18)+wait_19)+wait_20)+wait_21)+wait_22)+wait_23)+wait_24)+wait_25)+wait_26)+wait_27)+wait_28)+wait_29)+wait_30)+wait_31)+wait_32)+wait_33)+wait_34)+wait_35)+wait_36)+wait_37)+wait_38)+wait_39)+wait_40)+wait_41)+wait_42)+wait_43)+wait_44)+wait_45)+wait_46)+wait_47)+wait_48)+wait_49)+wait_50)+wait_51)+wait_52)+wait_53)+wait_54)+wait_55)+wait_56)+wait_57)+wait_58)+wait_59)+wait_60)+wait_61)+wait_62)+wait_63)>=3))&&(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)<=(((((((P_sety_9_0+P_sety_9_1)+P_sety_9_2)+P_sety_9_3)+P_sety_9_4)+P_sety_9_5)+P_sety_9_6)+P_sety_9_7))||((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)<=(((((((P_fordo_12_0+P_fordo_12_1)+P_fordo_12_2)+P_fordo_12_3)+P_fordo_12_4)+P_fordo_12_5)+P_fordo_12_6)+P_fordo_12_7))))||((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)))
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-04 with value :((((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7)<=(((((((P_await_13_0+P_await_13_1)+P_await_13_2)+P_await_13_3)+P_await_13_4)+P_await_13_5)+P_await_13_6)+P_await_13_7))
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-05 with value :(((((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)<=(((((((P_setbi_24_0+P_setbi_24_1)+P_setbi_24_2)+P_setbi_24_3)+P_setbi_24_4)+P_setbi_24_5)+P_setbi_24_6)+P_setbi_24_7))||((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)<=(((((((P_fordo_12_0+P_fordo_12_1)+P_fordo_12_2)+P_fordo_12_3)+P_fordo_12_4)+P_fordo_12_5)+P_fordo_12_6)+P_fordo_12_7)))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-06 with value :(!((!((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((done_0+done_1)+done_2)+done_3)+done_4)+done_5)+done_6)+done_7)+done_8)+done_9)+done_10)+done_11)+done_12)+done_13)+done_14)+done_15)+done_16)+done_17)+done_18)+done_19)+done_20)+done_21)+done_22)+done_23)+done_24)+done_25)+done_26)+done_27)+done_28)+done_29)+done_30)+done_31)+done_32)+done_33)+done_34)+done_35)+done_36)+done_37)+done_38)+done_39)+done_40)+done_41)+done_42)+done_43)+done_44)+done_45)+done_46)+done_47)+done_48)+done_49)+done_50)+done_51)+done_52)+done_53)+done_54)+done_55)+done_56)+done_57)+done_58)+done_59)+done_60)+done_61)+done_62)+done_63)<=(((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)))||(((((((((((((((((b_0+b_1)+b_2)+b_3)+b_4)+b_5)+b_6)+b_7)+b_8)+b_9)+b_10)+b_11)+b_12)+b_13)+b_14)+b_15)>=1)&&((((((((P_setbi_11_0+P_setbi_11_1)+P_setbi_11_2)+P_setbi_11_3)+P_setbi_11_4)+P_setbi_11_5)+P_setbi_11_6)+P_setbi_11_7)<=(((((((P_setx_3_0+P_setx_3_1)+P_setx_3_2)+P_setx_3_3)+P_setx_3_4)+P_setx_3_5)+P_setx_3_6)+P_setx_3_7)))))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-07 with value :(((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((P_ifxi_10_0+P_ifxi_10_1)+P_ifxi_10_2)+P_ifxi_10_3)+P_ifxi_10_4)+P_ifxi_10_5)+P_ifxi_10_6)+P_ifxi_10_7))&&((((((((P_setbi_24_0+P_setbi_24_1)+P_setbi_24_2)+P_setbi_24_3)+P_setbi_24_4)+P_setbi_24_5)+P_setbi_24_6)+P_setbi_24_7)>=2))
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-08 with value :(((((((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7)>=1)&&((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)))||(((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((((((((((b_0+b_1)+b_2)+b_3)+b_4)+b_5)+b_6)+b_7)+b_8)+b_9)+b_10)+b_11)+b_12)+b_13)+b_14)+b_15))||((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)>=3)))||((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((done_0+done_1)+done_2)+done_3)+done_4)+done_5)+done_6)+done_7)+done_8)+done_9)+done_10)+done_11)+done_12)+done_13)+done_14)+done_15)+done_16)+done_17)+done_18)+done_19)+done_20)+done_21)+done_22)+done_23)+done_24)+done_25)+done_26)+done_27)+done_28)+done_29)+done_30)+done_31)+done_32)+done_33)+done_34)+done_35)+done_36)+done_37)+done_38)+done_39)+done_40)+done_41)+done_42)+done_43)+done_44)+done_45)+done_46)+done_47)+done_48)+done_49)+done_50)+done_51)+done_52)+done_53)+done_54)+done_55)+done_56)+done_57)+done_58)+done_59)+done_60)+done_61)+done_62)+done_63)>=3))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-09 with value :((((((((P_awaity_0+P_awaity_1)+P_awaity_2)+P_awaity_3)+P_awaity_4)+P_awaity_5)+P_awaity_6)+P_awaity_7)>=1)
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-10 with value :(((((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)<=(((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7))&&((((((((P_ifxi_10_0+P_ifxi_10_1)+P_ifxi_10_2)+P_ifxi_10_3)+P_ifxi_10_4)+P_ifxi_10_5)+P_ifxi_10_6)+P_ifxi_10_7)>=1))&&(((((((((P_await_13_0+P_await_13_1)+P_await_13_2)+P_await_13_3)+P_await_13_4)+P_await_13_5)+P_await_13_6)+P_await_13_7)>=3)||((((((((((((((((b_0+b_1)+b_2)+b_3)+b_4)+b_5)+b_6)+b_7)+b_8)+b_9)+b_10)+b_11)+b_12)+b_13)+b_14)+b_15)>=2)))&&((((((((P_ifxi_10_0+P_ifxi_10_1)+P_ifxi_10_2)+P_ifxi_10_3)+P_ifxi_10_4)+P_ifxi_10_5)+P_ifxi_10_6)+P_ifxi_10_7)<=(((((((P_await_13_0+P_await_13_1)+P_await_13_2)+P_await_13_3)+P_await_13_4)+P_await_13_5)+P_await_13_6)+P_await_13_7)))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-11 with value :(!(((((((((P_ifxi_10_0+P_ifxi_10_1)+P_ifxi_10_2)+P_ifxi_10_3)+P_ifxi_10_4)+P_ifxi_10_5)+P_ifxi_10_6)+P_ifxi_10_7)>=3)||(((((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)<=(((((((P_setbi_24_0+P_setbi_24_1)+P_setbi_24_2)+P_setbi_24_3)+P_setbi_24_4)+P_setbi_24_5)+P_setbi_24_6)+P_setbi_24_7))||((((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)>=2))))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-12 with value :(((((((((P_awaity_0+P_awaity_1)+P_awaity_2)+P_awaity_3)+P_awaity_4)+P_awaity_5)+P_awaity_6)+P_awaity_7)>=3)&&((((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7)<=(((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)))
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-13 with value :(((((((((((P_awaity_0+P_awaity_1)+P_awaity_2)+P_awaity_3)+P_awaity_4)+P_awaity_5)+P_awaity_6)+P_awaity_7)>=3)||((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_0+wait_1)+wait_2)+wait_3)+wait_4)+wait_5)+wait_6)+wait_7)+wait_8)+wait_9)+wait_10)+wait_11)+wait_12)+wait_13)+wait_14)+wait_15)+wait_16)+wait_17)+wait_18)+wait_19)+wait_20)+wait_21)+wait_22)+wait_23)+wait_24)+wait_25)+wait_26)+wait_27)+wait_28)+wait_29)+wait_30)+wait_31)+wait_32)+wait_33)+wait_34)+wait_35)+wait_36)+wait_37)+wait_38)+wait_39)+wait_40)+wait_41)+wait_42)+wait_43)+wait_44)+wait_45)+wait_46)+wait_47)+wait_48)+wait_49)+wait_50)+wait_51)+wait_52)+wait_53)+wait_54)+wait_55)+wait_56)+wait_57)+wait_58)+wait_59)+wait_60)+wait_61)+wait_62)+wait_63)>=2))||(!((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)>=2)))&&(((((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)<=(((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7))&&(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)<=(((((((((((((((b_0+b_1)+b_2)+b_3)+b_4)+b_5)+b_6)+b_7)+b_8)+b_9)+b_10)+b_11)+b_12)+b_13)+b_14)+b_15))||((((((((P_sety_9_0+P_sety_9_1)+P_sety_9_2)+P_sety_9_3)+P_sety_9_4)+P_sety_9_5)+P_sety_9_6)+P_sety_9_7)<=(((((((P_setx_3_0+P_setx_3_1)+P_setx_3_2)+P_setx_3_3)+P_setx_3_4)+P_setx_3_5)+P_setx_3_6)+P_setx_3_7)))))
Read [invariant] property : LamportFastMutEx-COL-7-ReachabilityCardinality-14 with value :(((((((((P_await_13_0+P_await_13_1)+P_await_13_2)+P_await_13_3)+P_await_13_4)+P_await_13_5)+P_await_13_6)+P_await_13_7)>=3)||((!((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)>=1))||(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)>=1)||((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((P_awaity_0+P_awaity_1)+P_awaity_2)+P_awaity_3)+P_awaity_4)+P_awaity_5)+P_awaity_6)+P_awaity_7)))))
Read [reachable] property : LamportFastMutEx-COL-7-ReachabilityCardinality-15 with value :(((!((((((((P_CS_21_0+P_CS_21_1)+P_CS_21_2)+P_CS_21_3)+P_CS_21_4)+P_CS_21_5)+P_CS_21_6)+P_CS_21_7)<=(((((((P_awaity_0+P_awaity_1)+P_awaity_2)+P_awaity_3)+P_awaity_4)+P_awaity_5)+P_awaity_6)+P_awaity_7)))&&((((((((((((((((b_0+b_1)+b_2)+b_3)+b_4)+b_5)+b_6)+b_7)+b_8)+b_9)+b_10)+b_11)+b_12)+b_13)+b_14)+b_15)<=(((((((P_fordo_12_0+P_fordo_12_1)+P_fordo_12_2)+P_fordo_12_3)+P_fordo_12_4)+P_fordo_12_5)+P_fordo_12_6)+P_fordo_12_7)))||((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_0+wait_1)+wait_2)+wait_3)+wait_4)+wait_5)+wait_6)+wait_7)+wait_8)+wait_9)+wait_10)+wait_11)+wait_12)+wait_13)+wait_14)+wait_15)+wait_16)+wait_17)+wait_18)+wait_19)+wait_20)+wait_21)+wait_22)+wait_23)+wait_24)+wait_25)+wait_26)+wait_27)+wait_28)+wait_29)+wait_30)+wait_31)+wait_32)+wait_33)+wait_34)+wait_35)+wait_36)+wait_37)+wait_38)+wait_39)+wait_40)+wait_41)+wait_42)+wait_43)+wait_44)+wait_45)+wait_46)+wait_47)+wait_48)+wait_49)+wait_50)+wait_51)+wait_52)+wait_53)+wait_54)+wait_55)+wait_56)+wait_57)+wait_58)+wait_59)+wait_60)+wait_61)+wait_62)+wait_63)>=2)&&((((((((P_setbi_5_0+P_setbi_5_1)+P_setbi_5_2)+P_setbi_5_3)+P_setbi_5_4)+P_setbi_5_5)+P_setbi_5_6)+P_setbi_5_7)>=1))&&(((((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7)>=2)||((((((((P_ifyi_15_0+P_ifyi_15_1)+P_ifyi_15_2)+P_ifyi_15_3)+P_ifyi_15_4)+P_ifyi_15_5)+P_ifyi_15_6)+P_ifyi_15_7)<=(((((((P_ifxi_10_0+P_ifxi_10_1)+P_ifxi_10_2)+P_ifxi_10_3)+P_ifxi_10_4)+P_ifxi_10_5)+P_ifxi_10_6)+P_ifxi_10_7)))))
May 26, 2018 7:18:23 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 84 transitions. Expanding to a total of 619 deterministic transitions.
May 26, 2018 7:18:23 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 84 transitions. Expanding to a total of 619 deterministic transitions.
May 26, 2018 7:18:23 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 31 ms.
May 26, 2018 7:18:23 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 16 ms.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
FORMULA LamportFastMutEx-COL-7-ReachabilityCardinality-00 TRUE TECHNIQUES SAT_SMT TAUTOLOGY
Normalized transition count is 392
// Phase 1: matrix 392 rows 264 cols
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Result for false tautology is UNSAT, invariant/never predicate is unrealizable LamportFastMutEx-COL-7-ReachabilityCardinality-14
FORMULA LamportFastMutEx-COL-7-ReachabilityCardinality-14 TRUE TECHNIQUES SAT_SMT TAUTOLOGY
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Ran tautology test, simplified 2 / 16 in 910 ms.
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=0 took 3 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-02(UNSAT) depth K=0 took 4 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=0 took 10 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=0 took 0 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=0 took 1 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-08(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=0 took 10 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=0 took 5 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(UNSAT) depth K=0 took 4 ms
invariant :wait_27 + -1'P_await_13_3 + done_27 = 0
invariant :wait_2 + -1'P_await_13_0 + done_2 = 0
invariant :wait_35 + -1'P_await_13_4 + done_35 = 0
invariant :b_10 + b_11 = 1
invariant :P_start_1_6 + P_setx_3_6 + P_setbi_5_6 + P_ify0_4_6 + P_sety_9_6 + P_ifxi_10_6 + P_setbi_11_6 + P_fordo_12_6 + P_await_13_6 + P_ifyi_15_6 + P_awaity_6 + P_CS_21_6 + P_setbi_24_6 = 1
invariant :wait_32 + done_32 = 0
invariant :wait_6 + -1'P_await_13_0 + done_6 = 0
invariant :P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_fordo_12_2 + P_await_13_2 + P_ifyi_15_2 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
invariant :wait_14 + -1'P_await_13_1 + done_14 = 0
invariant :wait_42 + -1'P_await_13_5 + done_42 = 0
invariant :wait_39 + -1'P_await_13_4 + done_39 = 0
invariant :wait_43 + -1'P_await_13_5 + done_43 = 0
invariant :wait_40 + done_40 = 0
invariant :b_0 + b_1 = 0
invariant :wait_52 + -1'P_await_13_6 + done_52 = 0
invariant :wait_53 + -1'P_await_13_6 + done_53 = 0
invariant :wait_26 + -1'P_await_13_3 + done_26 = 0
invariant :wait_60 + -1'P_await_13_7 + done_60 = 0
invariant :wait_5 + -1'P_await_13_0 + done_5 = 0
invariant :wait_22 + -1'P_await_13_2 + done_22 = 0
invariant :wait_55 + -1'P_await_13_6 + done_55 = 0
invariant :wait_31 + -1'P_await_13_3 + done_31 = 0
invariant :wait_17 + -1'P_await_13_2 + done_17 = 0
invariant :b_8 + b_9 = 1
invariant :P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_fordo_12_4 + P_await_13_4 + P_ifyi_15_4 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
invariant :wait_41 + -1'P_await_13_5 + done_41 = 0
invariant :wait_10 + -1'P_await_13_1 + done_10 = 0
invariant :wait_29 + -1'P_await_13_3 + done_29 = 0
invariant :wait_21 + -1'P_await_13_2 + done_21 = 0
invariant :wait_50 + -1'P_await_13_6 + done_50 = 0
invariant :P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_fordo_12_1 + P_await_13_1 + P_ifyi_15_1 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
invariant :b_2 + b_3 = 1
invariant :wait_1 + -1'P_await_13_0 + done_1 = 0
invariant :wait_0 + done_0 = 0
invariant :wait_11 + -1'P_await_13_1 + done_11 = 0
invariant :wait_8 + done_8 = 0
invariant :P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_fordo_12_3 + P_await_13_3 + P_ifyi_15_3 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
invariant :wait_13 + -1'P_await_13_1 + done_13 = 0
invariant :wait_23 + -1'P_await_13_2 + done_23 = 0
invariant :wait_7 + -1'P_await_13_0 + done_7 = 0
invariant :wait_47 + -1'P_await_13_5 + done_47 = 0
invariant :wait_38 + -1'P_await_13_4 + done_38 = 0
invariant :b_14 + b_15 = 1
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(UNSAT) depth K=0 took 15 ms
invariant :wait_63 + -1'P_await_13_7 + done_63 = 0
invariant :wait_62 + -1'P_await_13_7 + done_62 = 0
invariant :y_0 + y_1 + y_2 + y_3 + y_4 + y_5 + y_6 + y_7 = 1
invariant :wait_57 + -1'P_await_13_7 + done_57 = 0
invariant :wait_49 + -1'P_await_13_6 + done_49 = 0
invariant :wait_36 + -1'P_await_13_4 + done_36 = 0
invariant :b_6 + b_7 = 1
invariant :wait_20 + -1'P_await_13_2 + done_20 = 0
invariant :wait_45 + -1'P_await_13_5 + done_45 = 0
invariant :P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_fordo_12_5 + P_await_13_5 + P_ifyi_15_5 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
invariant :wait_18 + -1'P_await_13_2 + done_18 = 0
invariant :wait_48 + done_48 = 0
invariant :wait_9 + -1'P_await_13_1 + done_9 = 0
invariant :b_12 + b_13 = 1
invariant :wait_61 + -1'P_await_13_7 + done_61 = 0
invariant :P_start_1_0 + P_setx_3_0 + P_setbi_5_0 + P_ify0_4_0 + P_sety_9_0 + P_ifxi_10_0 + P_setbi_11_0 + P_fordo_12_0 + P_await_13_0 + P_ifyi_15_0 + P_awaity_0 + P_CS_21_0 + P_setbi_24_0 = 0
invariant :wait_33 + -1'P_await_13_4 + done_33 = 0
invariant :wait_56 + done_56 = 0
invariant :wait_19 + -1'P_await_13_2 + done_19 = 0
invariant :wait_25 + -1'P_await_13_3 + done_25 = 0
invariant :b_4 + b_5 = 1
invariant :wait_28 + -1'P_await_13_3 + done_28 = 0
invariant :wait_34 + -1'P_await_13_4 + done_34 = 0
invariant :wait_44 + -1'P_await_13_5 + done_44 = 0
invariant :wait_58 + -1'P_await_13_7 + done_58 = 0
invariant :wait_46 + -1'P_await_13_5 + done_46 = 0
invariant :wait_12 + -1'P_await_13_1 + done_12 = 0
invariant :wait_15 + -1'P_await_13_1 + done_15 = 0
invariant :wait_4 + -1'P_await_13_0 + done_4 = 0
invariant :wait_59 + -1'P_await_13_7 + done_59 = 0
invariant :wait_30 + -1'P_await_13_3 + done_30 = 0
invariant :wait_54 + -1'P_await_13_6 + done_54 = 0
invariant :wait_51 + -1'P_await_13_6 + done_51 = 0
invariant :wait_37 + -1'P_await_13_4 + done_37 = 0
invariant :wait_3 + -1'P_await_13_0 + done_3 = 0
invariant :x_0 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 = 1
invariant :wait_16 + done_16 = 0
invariant :P_start_1_7 + P_setx_3_7 + P_setbi_5_7 + P_ify0_4_7 + P_sety_9_7 + P_ifxi_10_7 + P_setbi_11_7 + P_fordo_12_7 + P_await_13_7 + P_ifyi_15_7 + P_awaity_7 + P_CS_21_7 + P_setbi_24_7 = 1
invariant :wait_24 + done_24 = 0
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 82 place invariants in 148 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(UNSAT) depth K=0 took 3 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(UNSAT) depth K=0 took 9 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 84 transitions. Expanding to a total of 619 deterministic transitions.
May 26, 2018 7:18:24 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 1 ms.
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=1 took 22 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-02(UNSAT) depth K=1 took 12 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=1 took 16 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=1 took 11 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=1 took 10 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=1 took 56 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=1 took 9 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-08(UNSAT) depth K=1 took 39 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=1 took 10 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=1 took 9 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(UNSAT) depth K=1 took 6 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(UNSAT) depth K=1 took 13 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 392
// Phase 1: matrix 392 rows 264 cols
invariant :wait_27 + -1'P_await_13_3 + done_27 = 0
invariant :wait_2 + -1'P_await_13_0 + done_2 = 0
invariant :wait_35 + -1'P_await_13_4 + done_35 = 0
invariant :b_10 + b_11 = 1
invariant :P_start_1_6 + P_setx_3_6 + P_setbi_5_6 + P_ify0_4_6 + P_sety_9_6 + P_ifxi_10_6 + P_setbi_11_6 + P_fordo_12_6 + P_await_13_6 + P_ifyi_15_6 + P_awaity_6 + P_CS_21_6 + P_setbi_24_6 = 1
invariant :wait_32 + done_32 = 0
invariant :wait_6 + -1'P_await_13_0 + done_6 = 0
invariant :P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_fordo_12_2 + P_await_13_2 + P_ifyi_15_2 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
invariant :wait_14 + -1'P_await_13_1 + done_14 = 0
invariant :wait_42 + -1'P_await_13_5 + done_42 = 0
invariant :wait_39 + -1'P_await_13_4 + done_39 = 0
invariant :wait_43 + -1'P_await_13_5 + done_43 = 0
invariant :wait_40 + done_40 = 0
invariant :b_0 + b_1 = 0
invariant :wait_52 + -1'P_await_13_6 + done_52 = 0
invariant :wait_53 + -1'P_await_13_6 + done_53 = 0
invariant :wait_26 + -1'P_await_13_3 + done_26 = 0
invariant :wait_60 + -1'P_await_13_7 + done_60 = 0
invariant :wait_5 + -1'P_await_13_0 + done_5 = 0
invariant :wait_22 + -1'P_await_13_2 + done_22 = 0
invariant :wait_55 + -1'P_await_13_6 + done_55 = 0
invariant :wait_31 + -1'P_await_13_3 + done_31 = 0
invariant :wait_17 + -1'P_await_13_2 + done_17 = 0
invariant :b_8 + b_9 = 1
invariant :P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_fordo_12_4 + P_await_13_4 + P_ifyi_15_4 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
invariant :wait_41 + -1'P_await_13_5 + done_41 = 0
invariant :wait_10 + -1'P_await_13_1 + done_10 = 0
invariant :wait_29 + -1'P_await_13_3 + done_29 = 0
invariant :wait_21 + -1'P_await_13_2 + done_21 = 0
invariant :wait_50 + -1'P_await_13_6 + done_50 = 0
invariant :P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_fordo_12_1 + P_await_13_1 + P_ifyi_15_1 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
invariant :b_2 + b_3 = 1
invariant :wait_1 + -1'P_await_13_0 + done_1 = 0
invariant :wait_0 + done_0 = 0
invariant :wait_11 + -1'P_await_13_1 + done_11 = 0
invariant :wait_8 + done_8 = 0
invariant :P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_fordo_12_3 + P_await_13_3 + P_ifyi_15_3 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
invariant :wait_13 + -1'P_await_13_1 + done_13 = 0
invariant :wait_23 + -1'P_await_13_2 + done_23 = 0
invariant :wait_7 + -1'P_await_13_0 + done_7 = 0
invariant :wait_47 + -1'P_await_13_5 + done_47 = 0
invariant :wait_38 + -1'P_await_13_4 + done_38 = 0
invariant :b_14 + b_15 = 1
invariant :wait_63 + -1'P_await_13_7 + done_63 = 0
invariant :wait_62 + -1'P_await_13_7 + done_62 = 0
invariant :y_0 + y_1 + y_2 + y_3 + y_4 + y_5 + y_6 + y_7 = 1
invariant :wait_57 + -1'P_await_13_7 + done_57 = 0
invariant :wait_49 + -1'P_await_13_6 + done_49 = 0
invariant :wait_36 + -1'P_await_13_4 + done_36 = 0
invariant :b_6 + b_7 = 1
invariant :wait_20 + -1'P_await_13_2 + done_20 = 0
invariant :wait_45 + -1'P_await_13_5 + done_45 = 0
invariant :P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_fordo_12_5 + P_await_13_5 + P_ifyi_15_5 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
invariant :wait_18 + -1'P_await_13_2 + done_18 = 0
invariant :wait_48 + done_48 = 0
invariant :wait_9 + -1'P_await_13_1 + done_9 = 0
invariant :b_12 + b_13 = 1
invariant :wait_61 + -1'P_await_13_7 + done_61 = 0
invariant :P_start_1_0 + P_setx_3_0 + P_setbi_5_0 + P_ify0_4_0 + P_sety_9_0 + P_ifxi_10_0 + P_setbi_11_0 + P_fordo_12_0 + P_await_13_0 + P_ifyi_15_0 + P_awaity_0 + P_CS_21_0 + P_setbi_24_0 = 0
invariant :wait_33 + -1'P_await_13_4 + done_33 = 0
invariant :wait_56 + done_56 = 0
invariant :wait_19 + -1'P_await_13_2 + done_19 = 0
invariant :wait_25 + -1'P_await_13_3 + done_25 = 0
invariant :b_4 + b_5 = 1
invariant :wait_28 + -1'P_await_13_3 + done_28 = 0
invariant :wait_34 + -1'P_await_13_4 + done_34 = 0
invariant :wait_44 + -1'P_await_13_5 + done_44 = 0
invariant :wait_58 + -1'P_await_13_7 + done_58 = 0
invariant :wait_46 + -1'P_await_13_5 + done_46 = 0
invariant :wait_12 + -1'P_await_13_1 + done_12 = 0
invariant :wait_15 + -1'P_await_13_1 + done_15 = 0
invariant :wait_4 + -1'P_await_13_0 + done_4 = 0
invariant :wait_59 + -1'P_await_13_7 + done_59 = 0
invariant :wait_30 + -1'P_await_13_3 + done_30 = 0
invariant :wait_54 + -1'P_await_13_6 + done_54 = 0
invariant :wait_51 + -1'P_await_13_6 + done_51 = 0
invariant :wait_37 + -1'P_await_13_4 + done_37 = 0
invariant :wait_3 + -1'P_await_13_0 + done_3 = 0
invariant :x_0 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 = 1
invariant :wait_16 + done_16 = 0
invariant :P_start_1_7 + P_setx_3_7 + P_setbi_5_7 + P_ify0_4_7 + P_sety_9_7 + P_ifxi_10_7 + P_setbi_11_7 + P_fordo_12_7 + P_await_13_7 + P_ifyi_15_7 + P_awaity_7 + P_CS_21_7 + P_setbi_24_7 = 1
invariant :wait_24 + done_24 = 0
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 82 place invariants in 47 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(UNSAT) depth K=1 took 66 ms
May 26, 2018 7:18:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(UNSAT) depth K=1 took 45 ms
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 264 variables to be positive in 694 ms
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 536 transitions.
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of disable matrix completed :0/536 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 88 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 264 variables to be positive in 391 ms
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 536 transitions.
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 46 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=2 took 388 ms
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-02(UNSAT) depth K=2 took 364 ms
May 26, 2018 7:18:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=2 took 136 ms
May 26, 2018 7:18:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=2 took 221 ms
May 26, 2018 7:18:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=2 took 121 ms
May 26, 2018 7:18:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=2 took 503 ms
May 26, 2018 7:18:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-01
May 26, 2018 7:18:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(SAT) depth K=0 took 1630 ms
May 26, 2018 7:18:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate LamportFastMutEx-COL-7-ReachabilityCardinality-02
FORMULA LamportFastMutEx-COL-7-ReachabilityCardinality-02 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:18:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-7-ReachabilityCardinality-02
May 26, 2018 7:18:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-02(FALSE) depth K=0 took 140 ms
May 26, 2018 7:18:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-03
May 26, 2018 7:18:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(SAT) depth K=0 took 738 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=2 took 1370 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-08(UNSAT) depth K=2 took 390 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=2 took 142 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=2 took 165 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-04
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(SAT) depth K=0 took 1119 ms
May 26, 2018 7:18:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(UNSAT) depth K=2 took 174 ms
May 26, 2018 7:18:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(UNSAT) depth K=2 took 129 ms
May 26, 2018 7:18:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(UNSAT) depth K=2 took 487 ms
May 26, 2018 7:18:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(UNSAT) depth K=2 took 432 ms
May 26, 2018 7:18:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-05
May 26, 2018 7:18:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(SAT) depth K=0 took 2520 ms
May 26, 2018 7:18:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-06
May 26, 2018 7:18:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(SAT) depth K=0 took 2596 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=3 took 6412 ms
May 26, 2018 7:18:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-07
May 26, 2018 7:18:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(SAT) depth K=0 took 3997 ms
May 26, 2018 7:18:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=3 took 9710 ms
May 26, 2018 7:18:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-7-ReachabilityCardinality-08
May 26, 2018 7:18:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-7-ReachabilityCardinality-08
May 26, 2018 7:18:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-08(TRUE) depth K=0 took 9324 ms
FORMULA LamportFastMutEx-COL-7-ReachabilityCardinality-08 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:18:48 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-09
May 26, 2018 7:18:48 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(SAT) depth K=0 took 810 ms
May 26, 2018 7:18:49 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 536 transitions.
May 26, 2018 7:18:49 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(0/536) took 78 ms. Total solver calls (SAT/UNSAT): 73(0/73)
May 26, 2018 7:18:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-10
May 26, 2018 7:18:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(SAT) depth K=0 took 3046 ms
May 26, 2018 7:18:52 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(35/536) took 3136 ms. Total solver calls (SAT/UNSAT): 4490(225/4265)
May 26, 2018 7:18:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-11
May 26, 2018 7:18:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(SAT) depth K=0 took 1644 ms
May 26, 2018 7:18:53 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=3 took 7616 ms
May 26, 2018 7:18:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(57/536) took 6614 ms. Total solver calls (SAT/UNSAT): 7691(412/7279)
May 26, 2018 7:18:56 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-12
May 26, 2018 7:18:56 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(SAT) depth K=0 took 3318 ms
May 26, 2018 7:18:57 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-13
May 26, 2018 7:18:57 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(SAT) depth K=0 took 1400 ms
May 26, 2018 7:18:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=3 took 5037 ms
May 26, 2018 7:18:59 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(75/536) took 9696 ms. Total solver calls (SAT/UNSAT): 9950(575/9375)
May 26, 2018 7:19:02 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(90/536) took 12863 ms. Total solver calls (SAT/UNSAT): 13510(717/12793)
May 26, 2018 7:19:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-15
May 26, 2018 7:19:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(SAT) depth K=0 took 7776 ms
May 26, 2018 7:19:05 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(98/536) took 16007 ms. Total solver calls (SAT/UNSAT): 15690(928/14762)
May 26, 2018 7:19:08 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(107/536) took 19257 ms. Total solver calls (SAT/UNSAT): 18066(1155/16911)
May 26, 2018 7:19:12 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(119/536) took 22686 ms. Total solver calls (SAT/UNSAT): 21108(1438/19670)
May 26, 2018 7:19:15 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(147/536) took 25736 ms. Total solver calls (SAT/UNSAT): 25608(1834/23774)
May 26, 2018 7:19:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-01
May 26, 2018 7:19:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(SAT) depth K=1 took 10648 ms
May 26, 2018 7:19:17 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=3 took 19232 ms
May 26, 2018 7:19:18 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(164/536) took 28976 ms. Total solver calls (SAT/UNSAT): 28727(2153/26574)
May 26, 2018 7:19:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=3 took 2776 ms
May 26, 2018 7:19:21 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(183/536) took 32051 ms. Total solver calls (SAT/UNSAT): 32660(2379/30281)
May 26, 2018 7:19:24 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(197/536) took 35094 ms. Total solver calls (SAT/UNSAT): 35327(2639/32688)
May 26, 2018 7:19:27 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(220/536) took 38152 ms. Total solver calls (SAT/UNSAT): 39283(3014/36269)
May 26, 2018 7:19:30 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(257/536) took 41177 ms. Total solver calls (SAT/UNSAT): 43081(3274/39807)
May 26, 2018 7:19:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-08(UNSAT) depth K=3 took 12685 ms
May 26, 2018 7:19:33 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(287/536) took 44215 ms. Total solver calls (SAT/UNSAT): 44656(3346/41310)
May 26, 2018 7:19:36 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(315/536) took 47309 ms. Total solver calls (SAT/UNSAT): 45600(3395/42205)
May 26, 2018 7:19:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(346/536) took 50322 ms. Total solver calls (SAT/UNSAT): 46541(3600/42941)
May 26, 2018 7:19:42 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(384/536) took 53389 ms. Total solver calls (SAT/UNSAT): 47586(3731/43855)
May 26, 2018 7:19:45 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(413/536) took 56419 ms. Total solver calls (SAT/UNSAT): 50921(4011/46910)
May 26, 2018 7:19:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=3 took 14103 ms
May 26, 2018 7:19:48 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(436/536) took 59443 ms. Total solver calls (SAT/UNSAT): 52968(4225/48743)
May 26, 2018 7:19:51 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(470/536) took 62492 ms. Total solver calls (SAT/UNSAT): 54738(4340/50398)
May 26, 2018 7:19:54 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(504/536) took 65498 ms. Total solver calls (SAT/UNSAT): 55877(4459/51418)
May 26, 2018 7:19:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-03
May 26, 2018 7:19:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(SAT) depth K=1 took 39036 ms
May 26, 2018 7:19:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished co-enabling matrix. took 66104 ms. Total solver calls (SAT/UNSAT): 56020(4466/51554)
May 26, 2018 7:19:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 536 transitions.
May 26, 2018 7:19:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=3 took 8226 ms
May 26, 2018 7:20:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(UNSAT) depth K=3 took 6509 ms
May 26, 2018 7:20:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-04
May 26, 2018 7:20:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(SAT) depth K=1 took 9694 ms
May 26, 2018 7:20:08 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 13207 ms. Total solver calls (SAT/UNSAT): 462(0/462)
Running compilation step : CommandLine [args=[gcc, -c, -I/usr/bin/include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/mcc-data]
May 26, 2018 7:20:08 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 105171ms conformant to PINS in folder :/mcc-data
java.io.IOException: Cannot run program "gcc" (in directory "/mcc-data"): error=2, No such file or directory
at java.lang.ProcessBuilder.start(ProcessBuilder.java:1048)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:46)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.application.LTSminRunner.compilePINS(LTSminRunner.java:235)
at fr.lip6.move.gal.application.LTSminRunner.access$6(LTSminRunner.java:220)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:75)
at java.lang.Thread.run(Thread.java:748)
Caused by: java.io.IOException: error=2, No such file or directory
at java.lang.UNIXProcess.forkAndExec(Native Method)
at java.lang.UNIXProcess.
at java.lang.ProcessImpl.start(ProcessImpl.java:134)
at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
... 6 more
May 26, 2018 7:20:11 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-05
May 26, 2018 7:20:11 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(SAT) depth K=1 took 6595 ms
May 26, 2018 7:20:14 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(UNSAT) depth K=3 took 12116 ms
May 26, 2018 7:20:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(UNSAT) depth K=3 took 10843 ms
May 26, 2018 7:20:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(UNSAT) depth K=3 took 10737 ms
May 26, 2018 7:20:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-06
May 26, 2018 7:20:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(SAT) depth K=1 took 35516 ms
May 26, 2018 7:21:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-07
May 26, 2018 7:21:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(SAT) depth K=1 took 23134 ms
May 26, 2018 7:21:14 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-09
May 26, 2018 7:21:14 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(SAT) depth K=1 took 4322 ms
May 26, 2018 7:21:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-10
May 26, 2018 7:21:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(SAT) depth K=1 took 25781 ms
May 26, 2018 7:21:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=4 took 70838 ms
May 26, 2018 7:22:03 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-11
May 26, 2018 7:22:03 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(SAT) depth K=1 took 23438 ms
May 26, 2018 7:22:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-12
May 26, 2018 7:22:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(SAT) depth K=1 took 3790 ms
May 26, 2018 7:22:10 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-13
May 26, 2018 7:22:10 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(SAT) depth K=1 took 3611 ms
May 26, 2018 7:22:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=4 took 60890 ms
May 26, 2018 7:23:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-15
May 26, 2018 7:23:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(SAT) depth K=1 took 58135 ms
May 26, 2018 7:23:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-01
May 26, 2018 7:23:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(SAT) depth K=2 took 3168 ms
May 26, 2018 7:23:17 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-03
May 26, 2018 7:23:17 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(SAT) depth K=2 took 5653 ms
May 26, 2018 7:23:24 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=4 took 36685 ms
May 26, 2018 7:23:54 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=4 took 30446 ms
May 26, 2018 7:24:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-04
May 26, 2018 7:24:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(SAT) depth K=2 took 44748 ms
May 26, 2018 7:24:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-05
May 26, 2018 7:24:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(SAT) depth K=2 took 41005 ms
May 26, 2018 7:27:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=4 took 187988 ms
May 26, 2018 7:28:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=4 took 66982 ms
May 26, 2018 7:30:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=4 took 119906 ms
May 26, 2018 7:31:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-06
May 26, 2018 7:31:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(SAT) depth K=2 took 385070 ms
May 26, 2018 7:31:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-07
May 26, 2018 7:31:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(SAT) depth K=2 took 6822 ms
May 26, 2018 7:31:34 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-09
May 26, 2018 7:31:34 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(SAT) depth K=2 took 18856 ms
May 26, 2018 7:32:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=4 took 122726 ms
May 26, 2018 7:33:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-10
May 26, 2018 7:33:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(SAT) depth K=2 took 144586 ms
May 26, 2018 7:33:59 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(UNSAT) depth K=4 took 106816 ms
May 26, 2018 7:35:01 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-11
May 26, 2018 7:35:01 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(SAT) depth K=2 took 62750 ms
May 26, 2018 7:35:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-12
May 26, 2018 7:35:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(SAT) depth K=2 took 10947 ms
May 26, 2018 7:35:23 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(UNSAT) depth K=4 took 83891 ms
ITS-tools command line returned an error code 137
May 26, 2018 7:39:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-13
May 26, 2018 7:39:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(SAT) depth K=2 took 257237 ms
May 26, 2018 7:39:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(UNSAT) depth K=4 took 272556 ms
May 26, 2018 7:40:54 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(UNSAT) depth K=4 took 58771 ms
May 26, 2018 7:43:06 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-15
May 26, 2018 7:43:06 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-15(SAT) depth K=2 took 216848 ms
May 26, 2018 7:43:38 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-01
May 26, 2018 7:43:38 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(SAT) depth K=3 took 31302 ms
May 26, 2018 7:43:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-01(UNSAT) depth K=5 took 172431 ms
May 26, 2018 7:46:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(UNSAT) depth K=5 took 166618 ms
May 26, 2018 7:47:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-03
May 26, 2018 7:47:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-03(SAT) depth K=3 took 239408 ms
May 26, 2018 7:49:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-04
May 26, 2018 7:49:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(SAT) depth K=3 took 90540 ms
May 26, 2018 7:49:21 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-04(UNSAT) depth K=5 took 167715 ms
May 26, 2018 7:51:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-05
May 26, 2018 7:51:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(SAT) depth K=3 took 152047 ms
May 26, 2018 7:53:45 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-06
May 26, 2018 7:53:45 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(SAT) depth K=3 took 125122 ms
May 26, 2018 7:55:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-05(UNSAT) depth K=5 took 342788 ms
May 26, 2018 7:57:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-07
May 26, 2018 7:57:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(SAT) depth K=3 took 203487 ms
May 26, 2018 7:59:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-09
May 26, 2018 7:59:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(SAT) depth K=3 took 117119 ms
May 26, 2018 8:01:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-10
May 26, 2018 8:01:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(SAT) depth K=3 took 172857 ms
May 26, 2018 8:03:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-11
May 26, 2018 8:03:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-11(SAT) depth K=3 took 68901 ms
May 26, 2018 8:05:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-12
May 26, 2018 8:05:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-12(SAT) depth K=3 took 140923 ms
May 26, 2018 8:07:03 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-06(UNSAT) depth K=5 took 719726 ms
May 26, 2018 8:09:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-07(UNSAT) depth K=5 took 143600 ms
May 26, 2018 8:11:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-7-ReachabilityCardinality-13
May 26, 2018 8:11:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-13(SAT) depth K=3 took 372149 ms
May 26, 2018 8:13:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-09(UNSAT) depth K=5 took 217566 ms
May 26, 2018 8:16:22 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-7-ReachabilityCardinality-10(UNSAT) depth K=5 took 197753 ms
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LamportFastMutEx-COL-7"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="mcc4mcc-structural"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/LamportFastMutEx-COL-7.tgz
mv LamportFastMutEx-COL-7 execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool mcc4mcc-structural"
echo " Input is LamportFastMutEx-COL-7, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r119-csrt-152666479500096"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;