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-structural
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 r119-csrt-152666479500103
=====================================================================

--------------------
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 1527319061768


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-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 26, 2018 7:17:50 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:50 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 26, 2018 7:17:50 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:31.204 [main] ERROR PNML validation - The rng grammar file can't be accessed : www.pnml.org
07:18:31.207 [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:31 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 40917 ms
May 26, 2018 7:18:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 18 places.
May 26, 2018 7:18:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
May 26, 2018 7:18:31 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:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 17 transitions.
May 26, 2018 7:18:31 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
May 26, 2018 7:18:31 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 21 ms
May 26, 2018 7:18:32 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $y of transition T_yeqi_15
May 26, 2018 7:18:32 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $x of transition T_xeqi_10
May 26, 2018 7:18:32 AM 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 26, 2018 7:18:32 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 575 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/mcc-data
May 26, 2018 7:18:33 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 207 ms
May 26, 2018 7:18:34 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 325 ms
May 26, 2018 7:18:34 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/ReachabilityCardinality.pnml.gal : 39 ms
May 26, 2018 7:18:34 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /mcc-data/ReachabilityCardinality.prop : 6 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 26, 2018 7:18:34 AM 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 26, 2018 7:18:34 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 61 ms.
May 26, 2018 7:18:34 AM 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 26, 2018 7:18:34 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 1 ms.
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-15 TRUE TECHNIQUES SAT_SMT TAUTOLOGY
May 26, 2018 7:18:35 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Ran tautology test, simplified 1 / 16 in 1992 ms.
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=0 took 197 ms
May 26, 2018 7:18:36 AM 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 26, 2018 7:18:36 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 2 ms.
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=0 took 38 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=0 took 27 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=0 took 3 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:36 AM 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 26, 2018 7:18:36 AM 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 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=0 took 4 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=0 took 4 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=0 took 3 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=0 took 11 ms
May 26, 2018 7:18:36 AM 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 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=0 took 2 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=1 took 49 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=1 took 23 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=1 took 64 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=1 took 6 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=1 took 33 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=1 took 16 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=1 took 25 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=1 took 50 ms
May 26, 2018 7:18:36 AM 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 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=1 took 90 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=1 took 27 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=1 took 19 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=1 took 59 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=1 took 19 ms
May 26, 2018 7:18:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=1 took 5 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
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 26, 2018 7:18:37 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 101 place invariants in 295 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
May 26, 2018 7:18:38 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 101 place invariants in 164 ms
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 26, 2018 7:18:38 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 315 variables to be positive in 1660 ms
May 26, 2018 7:18:38 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 666 transitions.
May 26, 2018 7:18:38 AM 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 26, 2018 7:18:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 247 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 26, 2018 7:18:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 666 transitions.
May 26, 2018 7:18:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 55 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 26, 2018 7:18:39 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=2 took 2508 ms
May 26, 2018 7:18:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=2 took 665 ms
May 26, 2018 7:18:40 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 315 variables to be positive in 1969 ms
May 26, 2018 7:18:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=2 took 1002 ms
May 26, 2018 7:18:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=2 took 916 ms
May 26, 2018 7:18:42 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=2 took 383 ms
May 26, 2018 7:18:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=2 took 1078 ms
May 26, 2018 7:18:44 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=2 took 1381 ms
May 26, 2018 7:18:44 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-00
May 26, 2018 7:18:44 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=0 took 4718 ms
May 26, 2018 7:18:45 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=2 took 706 ms
May 26, 2018 7:18:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=2 took 786 ms
May 26, 2018 7:18:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=2 took 507 ms
May 26, 2018 7:18:47 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=2 took 436 ms
May 26, 2018 7:18:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=2 took 1865 ms
May 26, 2018 7:18:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=2 took 1895 ms
May 26, 2018 7:18:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=2 took 377 ms
May 26, 2018 7:18:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=2 took 909 ms
May 26, 2018 7:18:56 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-01
May 26, 2018 7:18:56 AM 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 26, 2018 7:18:56 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(TRUE) depth K=0 took 11503 ms
May 26, 2018 7:18:58 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-02
May 26, 2018 7:18:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=0 took 2302 ms
May 26, 2018 7:19:13 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-03
May 26, 2018 7:19:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=0 took 14680 ms
May 26, 2018 7:19:25 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-04
May 26, 2018 7:19:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=0 took 12532 ms
May 26, 2018 7:19:27 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-05
May 26, 2018 7:19:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=0 took 1482 ms
May 26, 2018 7:19:38 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate LamportFastMutEx-COL-8-ReachabilityCardinality-06
May 26, 2018 7:19:38 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-06
May 26, 2018 7:19:38 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(FALSE) depth K=0 took 11479 ms
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-06 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:20:01 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 666 transitions.
May 26, 2018 7:20:01 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(0/666) took 451 ms. Total solver calls (SAT/UNSAT): 81(0/81)
May 26, 2018 7:20:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=3 took 70493 ms
May 26, 2018 7:20:04 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(24/666) took 3452 ms. Total solver calls (SAT/UNSAT): 2933(139/2794)
May 26, 2018 7:20:07 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(34/666) took 6494 ms. Total solver calls (SAT/UNSAT): 4968(240/4728)
May 26, 2018 7:20:11 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(52/666) took 9566 ms. Total solver calls (SAT/UNSAT): 8379(424/7955)
May 26, 2018 7:20:14 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(69/666) took 12651 ms. Total solver calls (SAT/UNSAT): 11303(599/10704)
May 26, 2018 7:20:17 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(79/666) took 16142 ms. Total solver calls (SAT/UNSAT): 12888(700/12188)
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-07 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:20:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate LamportFastMutEx-COL-8-ReachabilityCardinality-07
May 26, 2018 7:20:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-07
May 26, 2018 7:20:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(FALSE) depth K=0 took 41425 ms
May 26, 2018 7:20:20 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(104/666) took 19308 ms. Total solver calls (SAT/UNSAT): 17757(1037/16720)
May 26, 2018 7:20:21 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-08
May 26, 2018 7:20:21 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=0 took 1494 ms
May 26, 2018 7:20:22 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-01(UNSAT) depth K=3 took 19935 ms
May 26, 2018 7:20:23 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(109/666) took 22346 ms. Total solver calls (SAT/UNSAT): 19507(1143/18364)
May 26, 2018 7:20:27 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(119/666) took 25556 ms. Total solver calls (SAT/UNSAT): 22932(1393/21539)
May 26, 2018 7:20:30 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(129/666) took 28769 ms. Total solver calls (SAT/UNSAT): 26257(1642/24615)
May 26, 2018 7:20:33 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(138/666) took 32255 ms. Total solver calls (SAT/UNSAT): 29164(1862/27302)
May 26, 2018 7:20:34 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-09
May 26, 2018 7:20:34 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=0 took 12980 ms
May 26, 2018 7:20:36 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(150/666) took 35351 ms. Total solver calls (SAT/UNSAT): 32914(2163/30751)
May 26, 2018 7:20:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-10
May 26, 2018 7:20:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for LamportFastMutEx-COL-8-ReachabilityCardinality-10
May 26, 2018 7:20:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(TRUE) depth K=0 took 2565 ms
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-10 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:20:39 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-11
May 26, 2018 7:20:39 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=0 took 2102 ms
May 26, 2018 7:20:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(168/666) took 38416 ms. Total solver calls (SAT/UNSAT): 38269(2603/35666)
May 26, 2018 7:20:40 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-12
May 26, 2018 7:20:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=0 took 1137 ms
May 26, 2018 7:20:43 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(202/666) took 41567 ms. Total solver calls (SAT/UNSAT): 43836(3118/40718)
May 26, 2018 7:20:43 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 7:20:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=0 took 2584 ms
May 26, 2018 7:20:46 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(222/666) took 44738 ms. Total solver calls (SAT/UNSAT): 49046(3499/45547)
FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-14 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 26, 2018 7:20:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant LamportFastMutEx-COL-8-ReachabilityCardinality-14
May 26, 2018 7:20:49 AM 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 26, 2018 7:20:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(TRUE) depth K=0 took 5810 ms
May 26, 2018 7:20:49 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(237/666) took 47880 ms. Total solver calls (SAT/UNSAT): 52691(3754/48937)
May 26, 2018 7:20:52 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(255/666) took 50965 ms. Total solver calls (SAT/UNSAT): 56768(4066/52702)
May 26, 2018 7:20:56 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(267/666) took 54564 ms. Total solver calls (SAT/UNSAT): 59306(4279/55027)
May 26, 2018 7:20:59 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(288/666) took 57608 ms. Total solver calls (SAT/UNSAT): 63329(4632/58697)
May 26, 2018 7:21:02 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(317/666) took 60672 ms. Total solver calls (SAT/UNSAT): 66171(4741/61430)
May 26, 2018 7:21:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=3 took 39534 ms
May 26, 2018 7:21:05 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(363/666) took 63678 ms. Total solver calls (SAT/UNSAT): 68958(4892/64066)
May 26, 2018 7:21:08 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(443/666) took 66704 ms. Total solver calls (SAT/UNSAT): 71700(5342/66358)
May 26, 2018 7:21:10 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-00
May 26, 2018 7:21:10 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=1 took 21361 ms
May 26, 2018 7:21:11 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(484/666) took 69753 ms. Total solver calls (SAT/UNSAT): 73851(5552/68299)
May 26, 2018 7:21:15 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(506/666) took 73588 ms. Total solver calls (SAT/UNSAT): 77052(5785/71267)
May 26, 2018 7:21:18 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(522/666) took 77266 ms. Total solver calls (SAT/UNSAT): 79076(5953/73123)
May 26, 2018 7:21:21 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(556/666) took 80300 ms. Total solver calls (SAT/UNSAT): 82527(6280/76247)
May 26, 2018 7:21:26 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(608/666) took 84597 ms. Total solver calls (SAT/UNSAT): 85329(6425/78904)
May 26, 2018 7:21:28 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished co-enabling matrix. took 87109 ms. Total solver calls (SAT/UNSAT): 86157(6540/79617)
May 26, 2018 7:21:28 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 666 transitions.
May 26, 2018 7:21:34 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=3 took 32058 ms
May 26, 2018 7:21:36 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-02
May 26, 2018 7:21:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=1 took 26502 ms
May 26, 2018 7:22:02 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=3 took 27960 ms
May 26, 2018 7:22:04 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 36274 ms. Total solver calls (SAT/UNSAT): 604(0/604)
May 26, 2018 7:22:05 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 211076ms 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 26, 2018 7:22:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=3 took 10163 ms
May 26, 2018 7:22:36 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-06(UNSAT) depth K=3 took 23881 ms
May 26, 2018 7:22:49 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-03
May 26, 2018 7:22:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=1 took 72504 ms
May 26, 2018 7:22:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-07(UNSAT) depth K=3 took 14549 ms
May 26, 2018 7:22:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=3 took 7945 ms
May 26, 2018 7:23:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=3 took 8454 ms
May 26, 2018 7:23:27 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-10(UNSAT) depth K=3 took 19878 ms
May 26, 2018 7:23:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=3 took 28487 ms
May 26, 2018 7:23:55 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-04
May 26, 2018 7:23:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=1 took 66458 ms
May 26, 2018 7:24:00 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-05
May 26, 2018 7:24:00 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=1 took 4988 ms
May 26, 2018 7:24:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=3 took 13098 ms
May 26, 2018 7:24:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=3 took 4940 ms
May 26, 2018 7:24:32 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-14(UNSAT) depth K=3 took 18681 ms
May 26, 2018 7:25:11 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-08
May 26, 2018 7:25:11 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=1 took 70855 ms
May 26, 2018 7:27:56 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-09
May 26, 2018 7:27:56 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=1 took 165188 ms
May 26, 2018 7:29:26 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-11
May 26, 2018 7:29:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=1 took 89197 ms
May 26, 2018 7:29:29 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-12
May 26, 2018 7:29:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=1 took 3758 ms
May 26, 2018 7:29:50 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 7:29:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=1 took 20443 ms
May 26, 2018 7:33:58 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(UNSAT) depth K=4 took 565721 ms
May 26, 2018 7:37:17 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(UNSAT) depth K=4 took 199499 ms
ITS-tools command line returned an error code 137
May 26, 2018 7:44:28 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(UNSAT) depth K=4 took 431310 ms
May 26, 2018 7:45:13 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-00
May 26, 2018 7:45:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-00(SAT) depth K=2 took 923163 ms
May 26, 2018 7:46:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(UNSAT) depth K=4 took 96097 ms
May 26, 2018 7:47:20 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-02
May 26, 2018 7:47:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-02(SAT) depth K=2 took 126764 ms
May 26, 2018 7:47:34 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(UNSAT) depth K=4 took 89331 ms
May 26, 2018 7:48:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(UNSAT) depth K=4 took 76547 ms
May 26, 2018 7:49:33 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-03
May 26, 2018 7:49:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-03(SAT) depth K=2 took 133440 ms
May 26, 2018 7:50:59 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(UNSAT) depth K=4 took 128552 ms
May 26, 2018 7:51:19 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-04
May 26, 2018 7:51:19 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-04(SAT) depth K=2 took 105503 ms
May 26, 2018 7:52:41 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-05
May 26, 2018 7:52:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-05(SAT) depth K=2 took 82630 ms
May 26, 2018 7:53:48 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(UNSAT) depth K=4 took 169369 ms
May 26, 2018 7:54:29 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-08
May 26, 2018 7:54:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-08(SAT) depth K=2 took 108044 ms
May 26, 2018 7:55:23 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(UNSAT) depth K=4 took 94830 ms
May 26, 2018 7:56:00 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(UNSAT) depth K=4 took 36270 ms
May 26, 2018 7:59:23 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-09
May 26, 2018 7:59:23 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-09(SAT) depth K=2 took 293827 ms
May 26, 2018 8:00:42 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-11
May 26, 2018 8:00:42 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-11(SAT) depth K=2 took 78324 ms
May 26, 2018 8:04:29 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-12
May 26, 2018 8:04:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-12(SAT) depth K=2 took 227118 ms
May 26, 2018 8:11:43 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 8:11:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property LamportFastMutEx-COL-8-ReachabilityCardinality-13(SAT) depth K=2 took 434166 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-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-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-structural"
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 r119-csrt-152666479500103"
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 ;