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.7K May 26 09:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 26 09:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 26 09:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.3K May 26 09:26 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 itstoolsl
Input is LamportFastMutEx-COL-8, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-csrt-152732585800029
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1527499780259

09:29:42.476 [main] ERROR PNML validation - The rng grammar file can't be accessed : www.pnml.org
09:29:42.478 [main] ERROR import - Grammar file errors have been raised, the validation can't be done, process will continue without Grammar validation
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201805241334/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201805241334/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock
Read 16 LTL properties
Checking formula 0 : !((F(G(F(X("(((((((((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_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))"))))))
Formula 0 simplified : !FGFX"(((((((((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_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))"
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
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/home/mcc/execution]
Compilation finished in 9868 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 146 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>([](<>(X((LTLAP0==true))))), --buchi-type=spotba], workingDir=/home/mcc/execution]
WARNING : LTSmin timed out (>225 s) on command CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>([](<>(X((LTLAP0==true))))), --buchi-type=spotba], workingDir=/home/mcc/execution]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, <>([](((LTLAP1==true))U((LTLAP2==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 878 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-01 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, X([]((LTLAP3==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 322 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>((X((LTLAP4==true)))U(<>((LTLAP5==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
WARNING : LTSmin timed out (>225 s) on command CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>((X((LTLAP4==true)))U(<>((LTLAP5==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, <>([]([]((LTLAP6==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 854 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-04 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, X(X(<>((LTLAP7==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 51 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-05 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, (X(<>((LTLAP8==true))))U(((LTLAP9==true))U((LTLAP10==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 57 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-06 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, (X(<>((LTLAP11==true))))U(((LTLAP12==true))U((LTLAP13==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 54 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-07 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, ((LTLAP14==true))U(X(X((LTLAP15==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 45 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-08 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, (LTLAP16==true), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 844 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-09 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, (LTLAP5==true), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 792 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-10 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, (LTLAP17==true), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 777 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-11 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, -p, --pins-guards, --when, --ltl, <>([](((LTLAP1==true))U((LTLAP18==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 785 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-12 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, (<>((LTLAP19==true)))U(X(<>((LTLAP20==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 36 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-13 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, []((<>((LTLAP21==true)))U(X((LTLAP14==true)))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 195 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, X(X((LTLAP22==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
LTSmin run took 73 ms.
FORMULA LamportFastMutEx-COL-8-LTLCardinality-15 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 1800 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>([](<>(X((LTLAP0==true))))), --buchi-type=spotba], workingDir=/home/mcc/execution]
sparsehash FATAL ERROR: failed to allocate 31 groups
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>([](<>(X((LTLAP0==true))))), --buchi-type=spotba], workingDir=/home/mcc/execution]
255

BK_STOP 1527502082927

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -louvain -smt
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -consoleLog -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -louvain -smt -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss8m -Xms40m -Xmx8192m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
May 28, 2018 9:29:42 AM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -louvain, -smt]
May 28, 2018 9:29:42 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
May 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 834 ms
May 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 18 places.
May 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
May 28, 2018 9:29:42 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 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 17 transitions.
May 28, 2018 9:29:42 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
May 28, 2018 9:29:42 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/model.pnml.img.gal : 7 ms
May 28, 2018 9:29:43 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $y of transition T_yeqi_15
May 28, 2018 9:29:43 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $x of transition T_xeqi_10
May 28, 2018 9:29:43 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 28, 2018 9:29:43 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 127 ms
May 28, 2018 9:29:44 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 29 ms
May 28, 2018 9:29:44 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSLTLTools
INFO: Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 2 ms
May 28, 2018 9:29:44 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 28, 2018 9:29:44 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 6 ms.
May 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 101 place invariants in 102 ms
May 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 315 variables to be positive in 746 ms
May 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 666 transitions.
May 28, 2018 9:29:45 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 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 52 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 666 transitions.
May 28, 2018 9:29:45 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 36 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 28, 2018 9:30:00 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 666 transitions.
May 28, 2018 9:30:00 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(0/666) took 59 ms. Total solver calls (SAT/UNSAT): 81(0/81)
May 28, 2018 9:30:04 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(33/666) took 3974 ms. Total solver calls (SAT/UNSAT): 4769(169/4600)
May 28, 2018 9:30:07 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(60/666) took 6997 ms. Total solver calls (SAT/UNSAT): 9791(526/9265)
May 28, 2018 9:30:10 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(84/666) took 10001 ms. Total solver calls (SAT/UNSAT): 13643(775/12868)
May 28, 2018 9:30:13 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(115/666) took 13357 ms. Total solver calls (SAT/UNSAT): 21574(1170/20404)
May 28, 2018 9:30:17 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(129/666) took 16496 ms. Total solver calls (SAT/UNSAT): 26257(1583/24674)
May 28, 2018 9:30:20 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(147/666) took 19583 ms. Total solver calls (SAT/UNSAT): 31990(2078/29912)
May 28, 2018 9:30:23 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(165/666) took 22707 ms. Total solver calls (SAT/UNSAT): 37399(2532/34867)
May 28, 2018 9:30:26 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(199/666) took 25786 ms. Total solver calls (SAT/UNSAT): 43020(3031/39989)
May 28, 2018 9:30:29 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(225/666) took 28873 ms. Total solver calls (SAT/UNSAT): 49793(3449/46344)
May 28, 2018 9:30:36 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(245/666) took 35606 ms. Total solver calls (SAT/UNSAT): 54543(3874/50669)
May 28, 2018 9:30:40 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(249/666) took 39990 ms. Total solver calls (SAT/UNSAT): 55445(3954/51491)
May 28, 2018 9:30:44 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(250/666) took 43564 ms. Total solver calls (SAT/UNSAT): 55668(3974/51694)
May 28, 2018 9:30:47 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(251/666) took 46879 ms. Total solver calls (SAT/UNSAT): 55890(3994/51896)
May 28, 2018 9:30:50 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(269/666) took 49919 ms. Total solver calls (SAT/UNSAT): 59715(4327/55388)
May 28, 2018 9:30:53 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(297/666) took 52978 ms. Total solver calls (SAT/UNSAT): 64301(4639/59662)
May 28, 2018 9:30:56 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(327/666) took 55999 ms. Total solver calls (SAT/UNSAT): 66956(4810/62146)
May 28, 2018 9:30:59 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(399/666) took 59028 ms. Total solver calls (SAT/UNSAT): 70274(4989/65285)
May 28, 2018 9:31:02 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(481/666) took 62067 ms. Total solver calls (SAT/UNSAT): 73377(5452/67925)
May 28, 2018 9:31:05 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(510/666) took 65101 ms. Total solver calls (SAT/UNSAT): 77582(5820/71762)
May 28, 2018 9:31:08 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(544/666) took 68102 ms. Total solver calls (SAT/UNSAT): 81441(6188/75253)
May 28, 2018 9:31:11 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(603/666) took 71124 ms. Total solver calls (SAT/UNSAT): 85114(6454/78660)
May 28, 2018 9:31:13 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished co-enabling matrix. took 72666 ms. Total solver calls (SAT/UNSAT): 86157(6540/79617)
May 28, 2018 9:31:13 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 666 transitions.
May 28, 2018 9:31:50 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 37492 ms. Total solver calls (SAT/UNSAT): 604(0/604)
May 28, 2018 9:31:50 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 126303ms conformant to PINS in folder :/home/mcc/execution
ITS-tools command line returned an error code 1
pins2lts-mc, 0.000: Registering PINS so language module
pins2lts-mc, 0.000: Loading model from ./gal.so
pins2lts-mc, 0.000: library has no initializer
pins2lts-mc, 0.000: loading model GAL
pins2lts-mc, 0.012: completed loading model GAL
pins2lts-mc, 0.012: LTL layer: formula: <>([](<>(X((LTLAP0==true)))))
pins2lts-mc, 0.012: "<>([](<>(X((LTLAP0==true)))))" is not a file, parsing as formula...
pins2lts-mc, 0.013: Using Spin LTL semantics
pins2lts-mc, 0.026: buchi has 2 states
pins2lts-mc, 0.027: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc, 0.043: DFS-FIFO for weak LTL, using special progress label 690
pins2lts-mc, 0.043: There are 691 state labels and 1 edge labels
pins2lts-mc, 0.043: State length is 316, there are 669 groups
pins2lts-mc, 0.043: Running dfsfifo using 1 core (sequential)
pins2lts-mc, 0.043: Using a tree table with 2^27 elements
pins2lts-mc, 0.043: Successor permutation: rr
pins2lts-mc, 0.043: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc, 0.256: 1 levels 1000 states 8000 transitions
pins2lts-mc, 0.435: 1 levels 2000 states 16000 transitions
pins2lts-mc, 0.781: 1 levels 4000 states 32000 transitions
pins2lts-mc, 1.291: 37 levels 8000 states 45943 transitions
pins2lts-mc, 2.346: 37 levels 16000 states 80924 transitions
pins2lts-mc, 4.477: 37 levels 32000 states 151942 transitions
pins2lts-mc, 8.749: 37 levels 64000 states 300856 transitions
pins2lts-mc, 17.529: 37 levels 128000 states 643416 transitions
pins2lts-mc, 35.257: 37 levels 256000 states 1364160 transitions
pins2lts-mc, 68.345: 81 levels 512000 states 2724301 transitions
pins2lts-mc, 133.548: 149 levels 1024000 states 5215959 transitions
pins2lts-mc, 269.340: 149 levels 2048000 states 10835307 transitions
pins2lts-mc, 548.906: 149 levels 4096000 states 23445615 transitions
pins2lts-mc, 1118.005: 149 levels 8192000 states 49228439 transitions
pins2lts-mc, 1704.875: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc, 1704.933:
pins2lts-mc, 1704.933:
pins2lts-mc, 1704.933: Explored 12070927 states 74985330 transitions, fanout: 6.212
pins2lts-mc, 1704.933: Total exploration time 1704.880 sec (1704.880 sec minimum, 1704.880 sec on average)
pins2lts-mc, 1704.933: States per second: 7080, Transitions per second: 43983
pins2lts-mc, 1704.933:
pins2lts-mc, 1704.933: Progress states detected: 10831
pins2lts-mc, 1704.933: Redundant explorations: -0.0607
pins2lts-mc, 1704.933:
pins2lts-mc, 1704.933: Queue width: 8B, total height: 13268, memory: 0.10MB
pins2lts-mc, 1704.933: Tree memory: 348.1MB, 30.2 B/state, compr.: 2.4%
pins2lts-mc, 1704.933: Tree fill ratio (roots/leafs): 8.0%/99.0%
pins2lts-mc, 1704.933: Stored 673 string chucks using 0MB
pins2lts-mc, 1704.933: Total memory used for chunk indexing: 0MB
pins2lts-mc, 1704.933: Est. total memory use: 348.3MB (~1024.1MB paged-in)
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=1, --when, --ltl, <>([](<>(X((LTLAP0==true))))), --buchi-type=spotba], workingDir=/home/mcc/execution]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:167)
at fr.lip6.move.gal.application.LTSminRunner.access$9(LTSminRunner.java:122)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.lang.Thread.run(Thread.java:748)

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="LTLCardinality"
export BK_TOOL="itstoolsl"
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 itstoolsl"
echo " Input is LamportFastMutEx-COL-8, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-csrt-152732585800029"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.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 ;