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.3K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K 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 16K 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.4K 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.0K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.6K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K 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 16K 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 44K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool mcc4mcc-full
Input is LamportFastMutEx-COL-8, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r118-csrt-152666478000103
=====================================================================

--------------------
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-8-ReachabilityCardinality-00
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-01
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-02
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-03
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-04
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-05
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-06
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-07
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-08
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-09
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-10
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-11
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-12
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-13
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-14
FORMULA_NAME LamportFastMutEx-COL-8-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1527290451839


BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using LamportFastMutEx-COL-8 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': 1074865, 'Memory': 11616.87, 'Tool': 'lola'}, {'Time': 1080651, 'Memory': 15832.05, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'itstools'}].
ReachabilityCardinality itstools LamportFastMutEx-COL-8...
May 25, 2018 11:20:57 PM 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 25, 2018 11:20:57 PM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 25, 2018 11:20:58 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
23:21:38.542 [main] ERROR PNML validation - The rng grammar file can't be accessed : www.pnml.org
23:21:38.545 [main] ERROR import - Grammar file errors have been raised, the validation can't be done, process will continue without Grammar validation
May 25, 2018 11:21:38 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 40884 ms
May 25, 2018 11:21:38 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 18 places.
May 25, 2018 11:21:38 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
May 25, 2018 11:21:38 PM 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 25, 2018 11:21:38 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 17 transitions.
May 25, 2018 11:21:38 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
May 25, 2018 11:21:39 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 10 ms
May 25, 2018 11:21:39 PM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $y of transition T_yeqi_15
May 25, 2018 11:21:39 PM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $x of transition T_xeqi_10
May 25, 2018 11:21:39 PM fr.lip6.move.gal.instantiate.Instantiator instantiateParameters
INFO: On-the-fly reduction of False transitions avoided exploring 19.0 instantiations of transitions. Total transitions/syncs built is 633
May 25, 2018 11:21:39 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 201 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/mcc-data
May 25, 2018 11:21:40 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 86 ms
May 25, 2018 11:21:40 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/ReachabilityCardinality.pnml.gal : 16 ms
May 25, 2018 11:21:40 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 86 ms
May 25, 2018 11:21:40 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /mcc-data/ReachabilityCardinality.prop : 5 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]

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 [reachable] property : LamportFastMutEx-COL-8-ReachabilityCardinality-00 with value :(!(((((((((((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_fordo_12_8)<=((((((((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)+P_setx_3_8))||((((((((((((((((((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)+b_16)+b_17)>=2))&&((((((((((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_24_8)<=((((((((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)+P_setx_3_8))||(((((((((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_setbi_11_8)>=3))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-01 with value :(((((((((P_ify0_4_0+P_ify0_4_1)+P_ify0_4_2)+P_ify0_4_3)+P_ify0_4_4)+P_ify0_4_5)+P_ify0_4_6)+P_ify0_4_7)+P_ify0_4_8)<=(((((((((((((((((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)+b_16)+b_17))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-02 with value :(((!(((((((((P_start_1_0+P_start_1_1)+P_start_1_2)+P_start_1_3)+P_start_1_4)+P_start_1_5)+P_start_1_6)+P_start_1_7)+P_start_1_8)<=((((((((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_sety_9_8)))||((((((((((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_ifyi_15_8)<=((((((((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)+P_setx_3_8))||(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)>=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)+P_setbi_5_8)>=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_ifxi_10_8)<=((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-03 with value :((((((((((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_24_8)<=((((((((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)+P_setx_3_8))||(((((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)<=((((((((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_ifxi_10_8))&&(((((((((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)+P_setx_3_8)<=((((((((P_ify0_4_0+P_ify0_4_1)+P_ify0_4_2)+P_ify0_4_3)+P_ify0_4_4)+P_ify0_4_5)+P_ify0_4_6)+P_ify0_4_7)+P_ify0_4_8)))||(((((((((((((((((((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)+b_16)+b_17)>=3)&&(((((((((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)+P_await_13_8)<=((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80)))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-04 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)+P_ifxi_10_8)>=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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80)<=((((((((P_ify0_4_0+P_ify0_4_1)+P_ify0_4_2)+P_ify0_4_3)+P_ify0_4_4)+P_ify0_4_5)+P_ify0_4_6)+P_ify0_4_7)+P_ify0_4_8))&&(((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)+x_8)<=((((((((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_CS_21_8)))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-05 with value :(((((((((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_fordo_12_8)<=((((((((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)+P_await_13_8))
Read [reachable] property : LamportFastMutEx-COL-8-ReachabilityCardinality-06 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)+P_awaity_8)<=((((((((P_ify0_4_0+P_ify0_4_1)+P_ify0_4_2)+P_ify0_4_3)+P_ify0_4_4)+P_ify0_4_5)+P_ify0_4_6)+P_ify0_4_7)+P_ify0_4_8)))||(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)<=(((((((((((((((((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)+b_16)+b_17)))&&((!(((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)+x_8)>=2))&&(((((((((((((((((((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)+b_16)+b_17)<=((((((((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)+P_setx_3_8))&&(((((((((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_ifyi_15_8)>=3))))
Read [reachable] property : LamportFastMutEx-COL-8-ReachabilityCardinality-07 with value :((!((((((((((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_24_8)<=((((((((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_ifxi_10_8))||(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+wait_64)+wait_65)+wait_66)+wait_67)+wait_68)+wait_69)+wait_70)+wait_71)+wait_72)+wait_73)+wait_74)+wait_75)+wait_76)+wait_77)+wait_78)+wait_79)+wait_80)<=((((((((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_CS_21_8))))&&((((((((((((((((((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)+b_16)+b_17)<=((((((((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_setbi_11_8)))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-08 with value :((((((((((((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_fordo_12_8)>=3)||(((((((((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)+P_await_13_8)<=((((((((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_5_8)))||((((((((((P_ify0_4_0+P_ify0_4_1)+P_ify0_4_2)+P_ify0_4_3)+P_ify0_4_4)+P_ify0_4_5)+P_ify0_4_6)+P_ify0_4_7)+P_ify0_4_8)<=((((((((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)+P_setx_3_8))&&(((((((((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_24_8)>=2)))||(((((((((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_fordo_12_8)>=1))
Read [reachable] property : LamportFastMutEx-COL-8-ReachabilityCardinality-09 with value :(((((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)>=3)||((((((((((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_CS_21_8)>=3)||(((((((((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_24_8)>=2)))&&((((((((((((((((((((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)+b_16)+b_17)>=3)&&(((((((((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_24_8)<=((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+wait_64)+wait_65)+wait_66)+wait_67)+wait_68)+wait_69)+wait_70)+wait_71)+wait_72)+wait_73)+wait_74)+wait_75)+wait_76)+wait_77)+wait_78)+wait_79)+wait_80)))&&((((((((((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_CS_21_8)>=2)&&((((((((((((((((((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)+b_16)+b_17)<=((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80)))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-10 with value :((((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)<=((((((((x_0+x_1)+x_2)+x_3)+x_4)+x_5)+x_6)+x_7)+x_8))||(((((((((((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_5_8)>=2)&&(((((((((y_0+y_1)+y_2)+y_3)+y_4)+y_5)+y_6)+y_7)+y_8)>=2))||(!(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80)>=1))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-11 with value :(((((((((((((((((((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)+b_16)+b_17)>=3)&&((((((((((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_setbi_11_8)<=((((((((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)+P_setx_3_8))||(((((((((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_sety_9_8)>=2)))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-12 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)+wait_64)+wait_65)+wait_66)+wait_67)+wait_68)+wait_69)+wait_70)+wait_71)+wait_72)+wait_73)+wait_74)+wait_75)+wait_76)+wait_77)+wait_78)+wait_79)+wait_80)<=((((((((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_ifxi_10_8))||(((((((((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)+P_setx_3_8)>=3))
Read [reachable] property : LamportFastMutEx-COL-8-ReachabilityCardinality-13 with value :((((((((((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_24_8)>=2)&&((!(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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)+wait_64)+wait_65)+wait_66)+wait_67)+wait_68)+wait_69)+wait_70)+wait_71)+wait_72)+wait_73)+wait_74)+wait_75)+wait_76)+wait_77)+wait_78)+wait_79)+wait_80)<=((((((((P_start_1_0+P_start_1_1)+P_start_1_2)+P_start_1_3)+P_start_1_4)+P_start_1_5)+P_start_1_6)+P_start_1_7)+P_start_1_8)))&&((((((((((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_fordo_12_8)>=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)+done_64)+done_65)+done_66)+done_67)+done_68)+done_69)+done_70)+done_71)+done_72)+done_73)+done_74)+done_75)+done_76)+done_77)+done_78)+done_79)+done_80)<=((((((((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)+P_setx_3_8)))))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-14 with value :(((((((((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)+P_setx_3_8)<=(((((((((((((((((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)+b_16)+b_17))
Read [invariant] property : LamportFastMutEx-COL-8-ReachabilityCardinality-15 with value :(true)
May 25, 2018 11:21:40 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 121 transitions. Expanding to a total of 786 deterministic transitions.
May 25, 2018 11:21:40 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 11 ms.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 121 transitions. Expanding to a total of 786 deterministic transitions.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 14 ms.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 477
// Phase 1: matrix 477 rows 315 cols
invariant :wait_19 + -1'P_await_13_2 + done_19 = 0
invariant :wait_28 + -1'P_await_13_3 + done_28 = 0
invariant :wait_78 + -1'P_await_13_8 + done_78 = 0
invariant :wait_11 + -1'P_await_13_1 + done_11 = 0
invariant :wait_20 + -1'P_await_13_2 + done_20 = 0
invariant :wait_62 + -1'P_await_13_6 + done_62 = 0
invariant :wait_36 + done_36 = 0
invariant :wait_17 + -1'P_await_13_1 + done_17 = 0
invariant :wait_59 + -1'P_await_13_6 + done_59 = 0
invariant :wait_10 + -1'P_await_13_1 + done_10 = 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_57 + -1'P_await_13_6 + done_57 = 0
invariant :wait_66 + -1'P_await_13_7 + done_66 = 0
invariant :wait_79 + -1'P_await_13_8 + done_79 = 0
invariant :wait_15 + -1'P_await_13_1 + done_15 = 0
invariant :b_12 + b_13 = 1
invariant :wait_4 + -1'P_await_13_0 + done_4 = 0
invariant :P_start_1_8 + P_setx_3_8 + P_setbi_5_8 + P_ify0_4_8 + P_sety_9_8 + P_ifxi_10_8 + P_setbi_11_8 + P_fordo_12_8 + P_await_13_8 + P_ifyi_15_8 + P_awaity_8 + P_CS_21_8 + P_setbi_24_8 = 1
invariant :wait_48 + -1'P_await_13_5 + done_48 = 0
invariant :wait_76 + -1'P_await_13_8 + done_76 = 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_8 + -1'P_await_13_0 + done_8 = 0
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 :b_14 + b_15 = 1
invariant :wait_68 + -1'P_await_13_7 + done_68 = 0
invariant :wait_23 + -1'P_await_13_2 + done_23 = 0
invariant :b_8 + b_9 = 1
invariant :wait_30 + -1'P_await_13_3 + done_30 = 0
invariant :wait_7 + -1'P_await_13_0 + done_7 = 0
invariant :wait_34 + -1'P_await_13_3 + done_34 = 0
invariant :wait_43 + -1'P_await_13_4 + done_43 = 0
invariant :wait_56 + -1'P_await_13_6 + done_56 = 0
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_13 + -1'P_await_13_1 + done_13 = 0
invariant :wait_31 + -1'P_await_13_3 + done_31 = 0
invariant :wait_73 + -1'P_await_13_8 + done_73 = 0
invariant :b_4 + b_5 = 1
invariant :wait_60 + -1'P_await_13_6 + done_60 = 0
invariant :b_10 + b_11 = 1
invariant :wait_32 + -1'P_await_13_3 + done_32 = 0
invariant :wait_40 + -1'P_await_13_4 + done_40 = 0
invariant :wait_42 + -1'P_await_13_4 + done_42 = 0
invariant :b_0 + b_1 = 0
invariant :wait_65 + -1'P_await_13_7 + done_65 = 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 :wait_12 + -1'P_await_13_1 + done_12 = 0
invariant :wait_63 + done_63 = 0
invariant :wait_39 + -1'P_await_13_4 + done_39 = 0
invariant :wait_74 + -1'P_await_13_8 + done_74 = 0
invariant :wait_9 + done_9 = 0
invariant :wait_44 + -1'P_await_13_4 + done_44 = 0
invariant :b_6 + b_7 = 1
invariant :wait_18 + done_18 = 0
invariant :wait_64 + -1'P_await_13_7 + done_64 = 0
invariant :wait_55 + -1'P_await_13_6 + done_55 = 0
invariant :wait_6 + -1'P_await_13_0 + done_6 = 0
invariant :wait_22 + -1'P_await_13_2 + done_22 = 0
invariant :b_2 + b_3 = 1
invariant :wait_46 + -1'P_await_13_5 + done_46 = 0
invariant :wait_33 + -1'P_await_13_3 + done_33 = 0
invariant :wait_80 + -1'P_await_13_8 + done_80 = 0
invariant :wait_50 + -1'P_await_13_5 + done_50 = 0
invariant :wait_1 + -1'P_await_13_0 + done_1 = 0
invariant :wait_70 + -1'P_await_13_7 + done_70 = 0
invariant :wait_75 + -1'P_await_13_8 + done_75 = 0
invariant :wait_27 + done_27 = 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_41 + -1'P_await_13_4 + done_41 = 0
invariant :wait_24 + -1'P_await_13_2 + done_24 = 0
invariant :wait_5 + -1'P_await_13_0 + done_5 = 0
invariant :wait_72 + done_72 = 0
invariant :wait_49 + -1'P_await_13_5 + done_49 = 0
invariant :wait_35 + -1'P_await_13_3 + done_35 = 0
invariant :wait_16 + -1'P_await_13_1 + done_16 = 0
invariant :wait_47 + -1'P_await_13_5 + done_47 = 0
invariant :wait_37 + -1'P_await_13_4 + done_37 = 0
invariant :wait_54 + done_54 = 0
invariant :wait_0 + done_0 = 0
invariant :wait_53 + -1'P_await_13_5 + done_53 = 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_69 + -1'P_await_13_7 + done_69 = 0
invariant :wait_21 + -1'P_await_13_2 + done_21 = 0
invariant :wait_77 + -1'P_await_13_8 + done_77 = 0
invariant :wait_2 + -1'P_await_13_0 + done_2 = 0
invariant :wait_3 + -1'P_await_13_0 + done_3 = 0
invariant :wait_38 + -1'P_await_13_4 + done_38 = 0
invariant :wait_61 + -1'P_await_13_6 + done_61 = 0
invariant :y_0 + y_1 + y_2 + y_3 + y_4 + y_5 + y_6 + y_7 + y_8 = 1
invariant :wait_58 + -1'P_await_13_6 + done_58 = 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_51 + -1'P_await_13_5 + done_51 = 0
invariant :wait_25 + -1'P_await_13_2 + done_25 = 0
invariant :wait_71 + -1'P_await_13_7 + done_71 = 0
invariant :wait_67 + -1'P_await_13_7 + done_67 = 0
invariant :wait_14 + -1'P_await_13_1 + done_14 = 0
invariant :wait_26 + -1'P_await_13_2 + done_26 = 0
invariant :wait_52 + -1'P_await_13_5 + done_52 = 0
invariant :wait_29 + -1'P_await_13_3 + done_29 = 0
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
invariant :x_0 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 + x_8 = 1
invariant :b_16 + b_17 = 1
invariant :wait_45 + done_45 = 0
INFO: Computed 101 place invariants in 141 ms
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-15 TRUE TECHNIQUES SAT_SMT TAUTOLOGY
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Ran tautology test, simplified 1 / 16 in 923 ms.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=0 took 16 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=0 took 9 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=0 took 2 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=0 took 4 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=0 took 1 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=0 took 2 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=0 took 1 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=0 took 2 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=0 took 3 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=0 took 1 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=1 took 39 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=1 took 11 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 121 transitions. Expanding to a total of 786 deterministic transitions.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 14 ms.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=1 took 54 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=1 took 18 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=1 took 44 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=1 took 4 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=1 took 19 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=1 took 48 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=1 took 7 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 315 variables to be positive in 632 ms
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 666 transitions.
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of disable matrix completed :0/666 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 25, 2018 11:21:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=1 took 93 ms
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=1 took 67 ms
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=1 took 13 ms
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 147 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 666 transitions.
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=1 took 59 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 477
// Phase 1: matrix 477 rows 315 cols
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=1 took 59 ms
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 69 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=1 took 14 ms
invariant :wait_19 + -1'P_await_13_2 + done_19 = 0
invariant :wait_28 + -1'P_await_13_3 + done_28 = 0
invariant :wait_78 + -1'P_await_13_8 + done_78 = 0
invariant :wait_11 + -1'P_await_13_1 + done_11 = 0
invariant :wait_20 + -1'P_await_13_2 + done_20 = 0
invariant :wait_62 + -1'P_await_13_6 + done_62 = 0
invariant :wait_36 + done_36 = 0
invariant :wait_17 + -1'P_await_13_1 + done_17 = 0
invariant :wait_59 + -1'P_await_13_6 + done_59 = 0
invariant :wait_10 + -1'P_await_13_1 + done_10 = 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_57 + -1'P_await_13_6 + done_57 = 0
invariant :wait_66 + -1'P_await_13_7 + done_66 = 0
invariant :wait_79 + -1'P_await_13_8 + done_79 = 0
invariant :wait_15 + -1'P_await_13_1 + done_15 = 0
invariant :b_12 + b_13 = 1
invariant :wait_4 + -1'P_await_13_0 + done_4 = 0
invariant :P_start_1_8 + P_setx_3_8 + P_setbi_5_8 + P_ify0_4_8 + P_sety_9_8 + P_ifxi_10_8 + P_setbi_11_8 + P_fordo_12_8 + P_await_13_8 + P_ifyi_15_8 + P_awaity_8 + P_CS_21_8 + P_setbi_24_8 = 1
invariant :wait_48 + -1'P_await_13_5 + done_48 = 0
invariant :wait_76 + -1'P_await_13_8 + done_76 = 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_8 + -1'P_await_13_0 + done_8 = 0
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 :b_14 + b_15 = 1
invariant :wait_68 + -1'P_await_13_7 + done_68 = 0
invariant :wait_23 + -1'P_await_13_2 + done_23 = 0
invariant :b_8 + b_9 = 1
invariant :wait_30 + -1'P_await_13_3 + done_30 = 0
invariant :wait_7 + -1'P_await_13_0 + done_7 = 0
invariant :wait_34 + -1'P_await_13_3 + done_34 = 0
invariant :wait_43 + -1'P_await_13_4 + done_43 = 0
invariant :wait_56 + -1'P_await_13_6 + done_56 = 0
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_13 + -1'P_await_13_1 + done_13 = 0
invariant :wait_31 + -1'P_await_13_3 + done_31 = 0
invariant :wait_73 + -1'P_await_13_8 + done_73 = 0
invariant :b_4 + b_5 = 1
invariant :wait_60 + -1'P_await_13_6 + done_60 = 0
invariant :b_10 + b_11 = 1
invariant :wait_32 + -1'P_await_13_3 + done_32 = 0
invariant :wait_40 + -1'P_await_13_4 + done_40 = 0
invariant :wait_42 + -1'P_await_13_4 + done_42 = 0
invariant :b_0 + b_1 = 0
invariant :wait_65 + -1'P_await_13_7 + done_65 = 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 :wait_12 + -1'P_await_13_1 + done_12 = 0
invariant :wait_63 + done_63 = 0
invariant :wait_39 + -1'P_await_13_4 + done_39 = 0
invariant :wait_74 + -1'P_await_13_8 + done_74 = 0
invariant :wait_9 + done_9 = 0
invariant :wait_44 + -1'P_await_13_4 + done_44 = 0
invariant :b_6 + b_7 = 1
invariant :wait_18 + done_18 = 0
invariant :wait_64 + -1'P_await_13_7 + done_64 = 0
invariant :wait_55 + -1'P_await_13_6 + done_55 = 0
invariant :wait_6 + -1'P_await_13_0 + done_6 = 0
invariant :wait_22 + -1'P_await_13_2 + done_22 = 0
invariant :b_2 + b_3 = 1
invariant :wait_46 + -1'P_await_13_5 + done_46 = 0
invariant :wait_33 + -1'P_await_13_3 + done_33 = 0
invariant :wait_80 + -1'P_await_13_8 + done_80 = 0
invariant :wait_50 + -1'P_await_13_5 + done_50 = 0
invariant :wait_1 + -1'P_await_13_0 + done_1 = 0
invariant :wait_70 + -1'P_await_13_7 + done_70 = 0
invariant :wait_75 + -1'P_await_13_8 + done_75 = 0
invariant :wait_27 + done_27 = 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_41 + -1'P_await_13_4 + done_41 = 0
invariant :wait_24 + -1'P_await_13_2 + done_24 = 0
invariant :wait_5 + -1'P_await_13_0 + done_5 = 0
invariant :wait_72 + done_72 = 0
invariant :wait_49 + -1'P_await_13_5 + done_49 = 0
invariant :wait_35 + -1'P_await_13_3 + done_35 = 0
invariant :wait_16 + -1'P_await_13_1 + done_16 = 0
invariant :wait_47 + -1'P_await_13_5 + done_47 = 0
invariant :wait_37 + -1'P_await_13_4 + done_37 = 0
invariant :wait_54 + done_54 = 0
invariant :wait_0 + done_0 = 0
invariant :wait_53 + -1'P_await_13_5 + done_53 = 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_69 + -1'P_await_13_7 + done_69 = 0
invariant :wait_21 + -1'P_await_13_2 + done_21 = 0
invariant :wait_77 + -1'P_await_13_8 + done_77 = 0
invariant :wait_2 + -1'P_await_13_0 + done_2 = 0
invariant :wait_3 + -1'P_await_13_0 + done_3 = 0
invariant :wait_38 + -1'P_await_13_4 + done_38 = 0
invariant :wait_61 + -1'P_await_13_6 + done_61 = 0
invariant :y_0 + y_1 + y_2 + y_3 + y_4 + y_5 + y_6 + y_7 + y_8 = 1
invariant :wait_58 + -1'P_await_13_6 + done_58 = 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_51 + -1'P_await_13_5 + done_51 = 0
invariant :wait_25 + -1'P_await_13_2 + done_25 = 0
invariant :wait_71 + -1'P_await_13_7 + done_71 = 0
invariant :wait_67 + -1'P_await_13_7 + done_67 = 0
invariant :wait_14 + -1'P_await_13_1 + done_14 = 0
invariant :wait_26 + -1'P_await_13_2 + done_26 = 0
invariant :wait_52 + -1'P_await_13_5 + done_52 = 0
invariant :wait_29 + -1'P_await_13_3 + done_29 = 0
invariant :x_0 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 + x_8 = 1
invariant :b_16 + b_17 = 1
invariant :wait_45 + done_45 = 0
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 101 place invariants in 182 ms
May 25, 2018 11:21:42 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 315 variables to be positive in 647 ms
May 25, 2018 11:21:44 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=2 took 1902 ms
May 25, 2018 11:21:44 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=2 took 429 ms
May 25, 2018 11:21:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=2 took 461 ms
May 25, 2018 11:21:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-00
May 25, 2018 11:21:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=0 took 2377 ms
May 25, 2018 11:21:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=2 took 404 ms
May 25, 2018 11:21:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=2 took 173 ms
May 25, 2018 11:21:46 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=2 took 461 ms
May 25, 2018 11:21:46 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=2 took 725 ms
May 25, 2018 11:21:47 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=2 took 382 ms
May 25, 2018 11:21:47 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=2 took 549 ms
May 25, 2018 11:21:48 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=2 took 313 ms
May 25, 2018 11:21:48 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=2 took 219 ms
May 25, 2018 11:21:49 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=2 took 865 ms
May 25, 2018 11:21:50 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=2 took 943 ms
May 25, 2018 11:21:50 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=2 took 195 ms
May 25, 2018 11:21:50 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=2 took 458 ms
May 25, 2018 11:21:51 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-01
May 25, 2018 11:21:51 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-01
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-01 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 25, 2018 11:21:51 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(TRUE) depth K=0 took 5871 ms
May 25, 2018 11:21:52 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-02
May 25, 2018 11:21:52 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=0 took 1220 ms
May 25, 2018 11:22:00 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-03
May 25, 2018 11:22:00 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=0 took 8045 ms
May 25, 2018 11:22:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-04
May 25, 2018 11:22:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=0 took 7724 ms
May 25, 2018 11:22:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-05
May 25, 2018 11:22:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=0 took 1054 ms
May 25, 2018 11:22:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate LamportFastMutEx-COL-8-ReachabilityCardinality-06
May 25, 2018 11:22:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-06
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-06 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 25, 2018 11:22:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(FALSE) depth K=0 took 9597 ms
May 25, 2018 11:22:25 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=3 took 34712 ms
May 25, 2018 11:22:26 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 666 transitions.
May 25, 2018 11:22:26 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(0/666) took 41 ms. Total solver calls (SAT/UNSAT): 81(0/81)
May 25, 2018 11:22:29 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(40/666) took 3129 ms. Total solver calls (SAT/UNSAT): 6141(302/5839)
May 25, 2018 11:22:32 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(75/666) took 6272 ms. Total solver calls (SAT/UNSAT): 12266(658/11608)
May 25, 2018 11:22:35 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(104/666) took 9368 ms. Total solver calls (SAT/UNSAT): 17757(1037/16720)
May 25, 2018 11:22:37 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=3 took 12460 ms
May 25, 2018 11:22:38 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(123/666) took 12409 ms. Total solver calls (SAT/UNSAT): 24274(1503/22771)
May 25, 2018 11:22:41 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(143/666) took 15458 ms. Total solver calls (SAT/UNSAT): 30744(1992/28752)
May 25, 2018 11:22:44 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(165/666) took 18501 ms. Total solver calls (SAT/UNSAT): 37399(2522/34877)
May 25, 2018 11:22:47 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(200/666) took 21582 ms. Total solver calls (SAT/UNSAT): 43293(3061/40232)
May 25, 2018 11:22:47 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate LamportFastMutEx-COL-8-ReachabilityCardinality-07
May 25, 2018 11:22:47 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-07
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-07 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 25, 2018 11:22:47 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(FALSE) depth K=0 took 29078 ms
May 25, 2018 11:22:48 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-08
May 25, 2018 11:22:48 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=0 took 1130 ms
May 25, 2018 11:22:50 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(225/666) took 24615 ms. Total solver calls (SAT/UNSAT): 49793(3532/46261)
May 25, 2018 11:22:53 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(251/666) took 27620 ms. Total solver calls (SAT/UNSAT): 55890(4000/51890)
May 25, 2018 11:22:56 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(282/666) took 30674 ms. Total solver calls (SAT/UNSAT): 62276(4534/57742)
May 25, 2018 11:22:57 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-09
May 25, 2018 11:22:57 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=0 took 8891 ms
May 25, 2018 11:22:59 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-10
May 25, 2018 11:22:59 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-10
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-10 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 25, 2018 11:22:59 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(TRUE) depth K=0 took 1702 ms
May 25, 2018 11:22:59 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(332/666) took 33688 ms. Total solver calls (SAT/UNSAT): 67311(4794/62517)
May 25, 2018 11:23:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-11
May 25, 2018 11:23:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=0 took 1990 ms
May 25, 2018 11:23:02 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-12
May 25, 2018 11:23:02 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=0 took 1122 ms
May 25, 2018 11:23:02 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(430/666) took 36711 ms. Total solver calls (SAT/UNSAT): 71296(5259/66037)
May 25, 2018 11:23:05 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-13
May 25, 2018 11:23:05 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=0 took 2501 ms
May 25, 2018 11:23:05 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=3 took 27963 ms
May 25, 2018 11:23:05 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(502/666) took 39773 ms. Total solver calls (SAT/UNSAT): 76506(5735/70771)
May 25, 2018 11:23:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(553/666) took 42791 ms. Total solver calls (SAT/UNSAT): 82269(6256/76013)
May 25, 2018 11:23:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-14
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-14 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 25, 2018 11:23:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-14
May 25, 2018 11:23:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(TRUE) depth K=0 took 4444 ms
May 25, 2018 11:23:11 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished co-enabling matrix. took 45427 ms. Total solver calls (SAT/UNSAT): 86157(6540/79617)
May 25, 2018 11:23:11 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 666 transitions.
May 25, 2018 11:23:26 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 14469 ms. Total solver calls (SAT/UNSAT): 604(0/604)
May 25, 2018 11:23:26 PM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 105489ms conformant to PINS in folder :/mcc-data
Running compilation step : CommandLine [args=[gcc, -c, -I/usr/bin/include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/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.(UNIXProcess.java:247)
at java.lang.ProcessImpl.start(ProcessImpl.java:134)
at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
... 6 more
May 25, 2018 11:23:28 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-00
May 25, 2018 11:23:28 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=1 took 19044 ms
May 25, 2018 11:23:29 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=3 took 23189 ms
May 25, 2018 11:23:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=3 took 15996 ms
May 25, 2018 11:23:51 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-02
May 25, 2018 11:23:51 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=1 took 22378 ms
May 25, 2018 11:23:52 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=3 took 7617 ms
May 25, 2018 11:24:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=3 took 22915 ms
May 25, 2018 11:24:28 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=3 took 12749 ms
May 25, 2018 11:24:34 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=3 took 6620 ms
May 25, 2018 11:24:42 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=3 took 7319 ms
May 25, 2018 11:24:43 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-03
May 25, 2018 11:24:43 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=1 took 52011 ms
May 25, 2018 11:25:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=3 took 18864 ms
May 25, 2018 11:25:26 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=3 took 24870 ms
May 25, 2018 11:25:35 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-04
May 25, 2018 11:25:35 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=1 took 52583 ms
May 25, 2018 11:25:37 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=3 took 11510 ms
May 25, 2018 11:25:40 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-05
May 25, 2018 11:25:40 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=1 took 4691 ms
May 25, 2018 11:25:41 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=3 took 4015 ms
May 25, 2018 11:25:58 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=3 took 17463 ms
May 25, 2018 11:26:31 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-08
May 25, 2018 11:26:31 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=1 took 51299 ms
May 25, 2018 11:28:11 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-09
May 25, 2018 11:28:11 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=1 took 99869 ms
May 25, 2018 11:29:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-11
May 25, 2018 11:29:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=1 took 50036 ms
May 25, 2018 11:29:05 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-12
May 25, 2018 11:29:05 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=1 took 4039 ms
May 25, 2018 11:29:23 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-13
May 25, 2018 11:29:23 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=1 took 18315 ms
May 25, 2018 11:31:55 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=4 took 356791 ms
May 25, 2018 11:33:52 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=4 took 116702 ms
May 25, 2018 11:37:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=4 took 199945 ms
ITS-tools command line returned an error code 137
May 25, 2018 11:39:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-00
May 25, 2018 11:39:45 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=2 took 621448 ms
May 25, 2018 11:39:55 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=4 took 162593 ms
May 25, 2018 11:41:27 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=4 took 92924 ms
May 25, 2018 11:41:56 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-02
May 25, 2018 11:41:56 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=2 took 130945 ms
May 25, 2018 11:42:48 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=4 took 80533 ms
May 25, 2018 11:44:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-03
May 25, 2018 11:44:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=2 took 136063 ms
May 25, 2018 11:45:01 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=4 took 133119 ms
May 25, 2018 11:45:59 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-04
May 25, 2018 11:45:59 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=2 took 107436 ms
May 25, 2018 11:47:20 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-05
May 25, 2018 11:47:20 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=2 took 81119 ms
May 25, 2018 11:47:57 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=4 took 175565 ms
May 25, 2018 11:49:14 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-08
May 25, 2018 11:49:14 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=2 took 113903 ms
May 25, 2018 11:49:36 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=4 took 99083 ms
May 25, 2018 11:50:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=4 took 36009 ms
May 25, 2018 11:54:06 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-09
May 25, 2018 11:54:06 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=2 took 291956 ms
May 25, 2018 11:55:25 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-11
May 25, 2018 11:55:25 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=2 took 78403 ms
May 25, 2018 11:59:28 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-12
May 25, 2018 11:59:28 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=2 took 243154 ms
May 26, 2018 12:07:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-COL-8-ReachabilityCardinality-13
May 26, 2018 12:07:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=2 took 467465 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-8"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="mcc4mcc-full"
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-8.tgz
mv LamportFastMutEx-COL-8 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-full"
echo " Input is LamportFastMutEx-COL-8, 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 r118-csrt-152666478000103"
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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;