Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r273-smll-162123879600092.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is TokenRing-PT-010, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879600092
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 95K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 494K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.2M May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 68K Mar 28 16:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 249K Mar 28 16:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 459K Mar 28 16:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Mar 28 16:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 52K Mar 27 14:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Mar 27 14:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 438K Mar 25 20:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.3M Mar 25 20:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 35K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 804K May 5 16:52 model.pnml

--------------------
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 TokenRing-PT-010-00
FORMULA_NAME TokenRing-PT-010-01
FORMULA_NAME TokenRing-PT-010-02
FORMULA_NAME TokenRing-PT-010-03
FORMULA_NAME TokenRing-PT-010-04
FORMULA_NAME TokenRing-PT-010-05
FORMULA_NAME TokenRing-PT-010-06
FORMULA_NAME TokenRing-PT-010-07
FORMULA_NAME TokenRing-PT-010-08
FORMULA_NAME TokenRing-PT-010-09
FORMULA_NAME TokenRing-PT-010-10
FORMULA_NAME TokenRing-PT-010-11
FORMULA_NAME TokenRing-PT-010-12
FORMULA_NAME TokenRing-PT-010-13
FORMULA_NAME TokenRing-PT-010-14
FORMULA_NAME TokenRing-PT-010-15

=== Now, execution of the tool begins

BK_START 1621401358417

Running Version 0
[2021-05-19 05:16:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-19 05:16:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 05:16:02] [INFO ] Load time of PNML (sax parser for PT used): 301 ms
[2021-05-19 05:16:02] [INFO ] Transformed 121 places.
[2021-05-19 05:16:02] [INFO ] Transformed 1111 transitions.
[2021-05-19 05:16:02] [INFO ] Found NUPN structural information;
[2021-05-19 05:16:02] [INFO ] Parsed PT model containing 121 places and 1111 transitions in 401 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 74 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 05:16:02] [INFO ] Initial state test concluded for 3 properties.
FORMULA TokenRing-PT-010-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-010-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 12 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 101 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:02] [INFO ] Computed 11 place invariants in 28 ms
[2021-05-19 05:16:03] [INFO ] Implicit Places using invariants in 659 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:03] [INFO ] Computed 11 place invariants in 17 ms
[2021-05-19 05:16:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:16:05] [INFO ] Implicit Places using invariants and state equation in 1596 ms returned []
Implicit Place search using SMT with State Equation took 2318 ms to find 0 implicit places.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:05] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-19 05:16:05] [INFO ] Dead Transitions using invariants and state equation in 884 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
[2021-05-19 05:16:06] [INFO ] Flatten gal took : 209 ms
FORMULA TokenRing-PT-010-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 05:16:06] [INFO ] Flatten gal took : 140 ms
[2021-05-19 05:16:06] [INFO ] Input system was already deterministic with 1111 transitions.
Finished random walk after 114 steps, including 0 resets, run visited all 8 properties in 7 ms. (steps per millisecond=16 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p0)) U (p1||G((p2||X(F((p2&&F(p3))))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 16 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:07] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-19 05:16:07] [INFO ] Implicit Places using invariants in 233 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:07] [INFO ] Computed 11 place invariants in 25 ms
[2021-05-19 05:16:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:16:08] [INFO ] Implicit Places using invariants and state equation in 1609 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:08] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-19 05:16:10] [INFO ] Dead Transitions using invariants and state equation in 1053 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Stuttering acceptance computed with spot in 1031 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p2))]
Running random walk in product with property : TokenRing-PT-010-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=3 dest: 9}], [{ cond=(AND (NOT p2) p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND p2 (NOT p0) (NOT p3)), acceptance={} source=4 dest: 7}, { cond=(AND p2 p0 (NOT p3)), acceptance={} source=4 dest: 10}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}, { cond=(AND p2 (NOT p3)), acceptance={} source=5 dest: 7}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=true, acceptance={} source=6 dest: 6}], [{ cond=(NOT p3), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=8 dest: 9}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=8 dest: 10}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p3)), acceptance={} source=9 dest: 7}, { cond=(AND p2 p0 (NOT p3)), acceptance={} source=9 dest: 9}, { cond=(AND (NOT p2) p0 (NOT p3)), acceptance={} source=9 dest: 10}, { cond=(AND p2 (NOT p0) (NOT p3)), acceptance={} source=9 dest: 11}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=10 dest: 7}, { cond=(AND p0 (NOT p3)), acceptance={} source=10 dest: 10}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=11 dest: 7}, { cond=(AND p2 (NOT p3)), acceptance={} source=11 dest: 11}]], initial=0, aps=[p1:(AND (EQ s90 0) (EQ s19 1)), p2:(EQ s55 1), p0:(OR (EQ s19 0) (EQ s90 1)), p3:(EQ s52 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 680 reset in 790 ms.
Product exploration explored 100000 steps with 709 reset in 625 ms.
Knowledge obtained : [(NOT p1), (NOT p2), p0, (NOT p3)]
Stuttering acceptance computed with spot in 603 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p2))]
Product exploration explored 100000 steps with 698 reset in 426 ms.
Product exploration explored 100000 steps with 720 reset in 733 ms.
Applying partial POR strategy [false, false, true, true, true, true, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 531 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p2))]
Support contains 4 out of 121 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 71 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
[2021-05-19 05:16:15] [INFO ] Redundant transitions in 135 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:15] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-19 05:16:16] [INFO ] Dead Transitions using invariants and state equation in 1038 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Product exploration explored 100000 steps with 703 reset in 758 ms.
Product exploration explored 100000 steps with 692 reset in 417 ms.
[2021-05-19 05:16:17] [INFO ] Flatten gal took : 61 ms
[2021-05-19 05:16:17] [INFO ] Flatten gal took : 60 ms
[2021-05-19 05:16:18] [INFO ] Time to serialize gal into /tmp/LTL8672632456799698702.gal : 31 ms
[2021-05-19 05:16:18] [INFO ] Time to serialize properties into /tmp/LTL4321520233466388626.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8672632456799698702.gal, -t, CGAL, -LTL, /tmp/LTL4321520233466388626.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8672632456799698702.gal -t CGAL -LTL /tmp/LTL4321520233466388626.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((X(G("((State_1_9==0)||(State_2_3==1))")))U((G(("(State_10_7==1)")||(X(F(("(State_10_7==1)")&&(F("(State_6_4==1)")))))))||("((State_2_3==0)&&(State_1_9==1))")))))
Formula 0 simplified : !X(XG"((State_1_9==0)||(State_2_3==1))" U ("((State_2_3==0)&&(State_1_9==1))" | G("(State_10_7==1)" | XF("(State_10_7==1)" & F"(State_6_4==1)"))))
Reverse transition relation is NOT exact ! Due to transitions t3, t13, t17, t20, t24, t26, t29, t31, t34, t41, t46, t49, t51, t55, t56, t58, t66, t72, t77, t80, t82, t88, t89, t90, t91, t95, t97, t100, t104, t109, t112, t114, t116, t117, t119, t120, t121, t126, t128, t136, t143, t144, t147, t148, t150, t151, t154, t159, t164, t165, t167, t174, t175, t179, t181, t182, t184, t186, t190, t192, t194, t201, t207, t212, t214, t215, t216, t222, t224, t225, t231, t233, t236, t240, t245, t247, t249, t253, t257, t261, t263, t264, t269, t274, t276, t280, t284, t290, t296, t298, t302, t306, t309, t315, t320, t322, t323, t326, t329, t330, t335, t336, t338, t344, t345, t355, t357, t358, t362, t364, t365, t366, t370, t374, t376, t377, t378, t379, t381, t382, t383, t387, t388, t389, t392, t393, t398, t399, t402, t403, t406, t410, t415, t417, t420, t421, t422, t423, t424, t426, t431, t432, t433, t439, t441, t445, t448, t453, t457, t459, t460, t462, t465, t468, t471, t472, t473, t480, t482, t483, t494, t496, t497, t501, t503, t504, t514, t517, t521, t522, t523, t532, t534, t536, t539, t541, t544, t548, t549, t555, t557, t559, t564, t566, t570, t571, t572, t577, t579, t584, t589, t597, t598, t600, t605, t606, t607, t608, t613, t618, t620, t626, t629, t632, t634, t635, t637, t642, t644, t645, t648, t655, t659, t660, t677, t680, t683, t684, t685, t688, t690, t693, t696, t701, t702, t712, t719, t724, t725, t726, t727, t729, t732, t738, t739, t743, t748, t755, t756, t763, t764, t772, t774, t779, t785, t788, t789, t790, t792, t794, t797, t798, t801, t802, t807, t808, t812, t814, t815, t816, t818, t822, t828, t829, t837, t838, t845, t849, t864, t866, t870, t871, t872, t873, t875, t881, t883, t889, t894, t896, t898, t899, t906, t910, t922, t924, t926, t929, t932, t936, t949, t950, t951, t952, t954, t957, t958, t963, t965, t970, t973, t976, t977, t979, t981, t982, t985, t988, t991, t995, t1008, t1016, t1017, t1020, t1023, t1037, t1038, t1040, t1045, t1047, t1050, t1053, t1065, t1069, t1070, t1071, t1072, t1077, t1078, t1084, t1087, t1088, t1089, t1093, t1096, t1100, t1101, t1103, t1108, t1110, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :771/0/340/1111
Detected timeout of ITS tools.
[2021-05-19 05:16:33] [INFO ] Flatten gal took : 59 ms
[2021-05-19 05:16:33] [INFO ] Applying decomposition
[2021-05-19 05:16:33] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6847610964030232505.txt, -o, /tmp/graph6847610964030232505.bin, -w, /tmp/graph6847610964030232505.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6847610964030232505.bin, -l, -1, -v, -w, /tmp/graph6847610964030232505.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 05:16:33] [INFO ] Decomposing Gal with order
[2021-05-19 05:16:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 05:16:33] [INFO ] Removed a total of 2349 redundant transitions.
[2021-05-19 05:16:33] [INFO ] Flatten gal took : 320 ms
[2021-05-19 05:16:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 43 ms.
[2021-05-19 05:16:34] [INFO ] Time to serialize gal into /tmp/LTL7250165861522118343.gal : 22 ms
[2021-05-19 05:16:34] [INFO ] Time to serialize properties into /tmp/LTL2906867827805367745.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7250165861522118343.gal, -t, CGAL, -LTL, /tmp/LTL2906867827805367745.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.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7250165861522118343.gal -t CGAL -LTL /tmp/LTL2906867827805367745.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((X(G("((i1.i3.u12.State_1_9==0)||(i2.i0.u33.State_2_3==1))")))U((G(("(i0.i1.u7.State_10_7==1)")||(X(F(("(i0.i1.u7.State_10_7==1)")&&(F("(i0.i8.u6.State_6_4==1)")))))))||("((i2.i0.u33.State_2_3==0)&&(i1.i3.u12.State_1_9==1))")))))
Formula 0 simplified : !X(XG"((i1.i3.u12.State_1_9==0)||(i2.i0.u33.State_2_3==1))" U ("((i2.i0.u33.State_2_3==0)&&(i1.i3.u12.State_1_9==1))" | G("(i0.i1.u7.State_10_7==1)" | XF("(i0.i1.u7.State_10_7==1)" & F"(i0.i8.u6.State_6_4==1)"))))
Reverse transition relation is NOT exact ! Due to transitions t29, t47, t49, t56, t126, t144, t150, t167, t190, t201, t213, t215, t233, t249, t253, t276, t296, t309, t323, t330, t338, t345, t358, t362, t365, t387, t417, t423, t445, t462, t471, t472, t482, t503, t504, t522, t532, t564, t577, t589, t620, t626, t629, t634, t637, t644, t680, t683, t702, t719, t729, t756, t772, t774, t779, t785, t788, t789, t792, t797, t802, t818, t896, t900, t901, t926, t950, t954, t957, t982, t988, t1037, t1038, t1043, t1049, t1063, t1069, t1084, t1088, t1089, t1103, i0.t1108, i0.t1101, i0.t1100, i0.t1096, i0.t1093, i0.t1087, i0.t1078, i0.t1077, i0.t1072, i0.t1071, i0.t1070, i0.t1047, i0.t1045, i0.t1040, i0.t1017, i0.t1016, i0.t1008, i0.t995, i0.t991, i0.t985, i0.t979, i0.t977, i0.t976, i0.t973, i0.t970, i0.t958, i0.t952, i0.t951, i0.t949, i0.t936, i0.t932, i0.t924, i0.t922, i0.t910, i0.t906, i0.t898, i0.t894, i0.t889, i0.t883, i0.t881, i0.t875, i0.t873, i0.t872, i0.t871, i0.t870, i0.t866, i0.t864, i0.t849, i0.t845, i0.t837, i0.t829, i0.t828, i0.t822, i0.t816, i0.t814, i0.t812, i0.t807, i0.t801, i0.t798, i0.t794, i0.t790, i0.t764, i0.t755, i0.t748, i0.t738, i0.t732, i0.t727, i0.t726, i0.t725, i0.t724, i0.t712, i0.t701, i0.t693, i0.t690, i0.t688, i0.t685, i0.t684, i0.t677, i0.t660, i0.t659, i0.t655, i0.t648, i0.t635, i0.t632, i0.t613, i0.t608, i0.t607, i0.t605, i0.t600, i0.t598, i0.t597, i0.t584, i0.t579, i0.t572, i0.t571, i0.t570, i0.t566, i0.t559, i0.t557, i0.t549, i0.t548, i0.t544, i0.t539, i0.t536, i0.t521, i0.t517, i0.t514, i0.t501, i0.t497, i0.t496, i0.t494, i0.t483, i0.t480, i0.t473, i0.t465, i0.t459, i0.t457, i0.t439, i0.t433, i0.t432, i0.t426, i0.t424, i0.t422, i0.t421, i0.t420, i0.t415, i0.t410, i0.t406, i0.t402, i0.t399, i0.t398, i0.t393, i0.t392, i0.t389, i0.t388, i0.t383, i0.t382, i0.t379, i0.t377, i0.t376, i0.t374, i0.t370, i0.t366, i0.t364, i0.t357, i0.t355, i0.t344, i0.t336, i0.t335, i0.t326, i0.t322, i0.t320, i0.t315, i0.t306, i0.t302, i0.t290, i0.t280, i0.t274, i0.t269, i0.t264, i0.t261, i0.t257, i0.t247, i0.t245, i0.t240, i0.t236, i0.t231, i0.t224, i0.t222, i0.t216, i0.t212, i0.t207, i0.t194, i0.t192, i0.t186, i0.t184, i0.t182, i0.t181, i0.t175, i0.t174, i0.t165, i0.t164, i0.t159, i0.t154, i0.t148, i0.t147, i0.t143, i0.t128, i0.t120, i0.t119, i0.t117, i0.t116, i0.t114, i0.t112, i0.t104, i0.t100, i0.t91, i0.t90, i0.t89, i0.t88, i0.t82, i0.t80, i0.t77, i0.t72, i0.t66, i0.t58, i0.t55, i0.t41, i0.t34, i0.t31, i0.t26, i0.t24, i0.t20, i0.t17, i0.t13, i0.t3, i1.t1110, i1.t1020, i1.t981, i1.t965, i1.t929, i1.t899, i1.t808, i1.t696, i1.t642, i1.t606, i1.t541, i1.t453, i1.t329, i1.t225, i1.t214, i1.t121, i2.t1065, i2.t963, i2.t838, i2.t815, i2.t739, i2.t645, i2.t523, i2.t468, i2.t448, i2.t431, i2.t298, i2.t179, i2.t151, i2.t51, i3.t743, i3.t555, i3.t460, i3.t441, i3.t403, i3.t381, i3.t378, i3.t263, i3.t136, i3.t46, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :666/0/337/1003
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12369756287776539811
[2021-05-19 05:16:49] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12369756287776539811
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12369756287776539811]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12369756287776539811] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12369756287776539811] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property TokenRing-PT-010-08 finished in 43162 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 19 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:50] [INFO ] Computed 11 place invariants in 5 ms
[2021-05-19 05:16:50] [INFO ] Implicit Places using invariants in 260 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:50] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-19 05:16:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:16:51] [INFO ] Implicit Places using invariants and state equation in 1373 ms returned []
Implicit Place search using SMT with State Equation took 1635 ms to find 0 implicit places.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:51] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-19 05:16:52] [INFO ] Dead Transitions using invariants and state equation in 795 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-010-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s39 0) (NEQ s46 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1673 reset in 336 ms.
Product exploration explored 100000 steps with 1679 reset in 689 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1671 reset in 269 ms.
Product exploration explored 100000 steps with 1679 reset in 313 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 35 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
[2021-05-19 05:16:54] [INFO ] Redundant transitions in 27 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:16:54] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-19 05:16:55] [INFO ] Dead Transitions using invariants and state equation in 675 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Product exploration explored 100000 steps with 1676 reset in 431 ms.
Product exploration explored 100000 steps with 1675 reset in 376 ms.
[2021-05-19 05:16:56] [INFO ] Flatten gal took : 48 ms
[2021-05-19 05:16:56] [INFO ] Flatten gal took : 48 ms
[2021-05-19 05:16:56] [INFO ] Time to serialize gal into /tmp/LTL6598772065613988837.gal : 6 ms
[2021-05-19 05:16:56] [INFO ] Time to serialize properties into /tmp/LTL12963337809224839368.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6598772065613988837.gal, -t, CGAL, -LTL, /tmp/LTL12963337809224839368.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6598772065613988837.gal -t CGAL -LTL /tmp/LTL12963337809224839368.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((State_0_4==1)&&(State_7_8==0))"))))
Formula 0 simplified : !XF"((State_0_4==1)&&(State_7_8==0))"
Reverse transition relation is NOT exact ! Due to transitions t3, t13, t17, t20, t24, t26, t29, t31, t34, t41, t46, t49, t51, t55, t56, t58, t66, t72, t77, t80, t82, t88, t89, t90, t91, t95, t97, t100, t104, t109, t112, t114, t116, t117, t119, t120, t121, t126, t128, t136, t143, t144, t147, t148, t150, t151, t154, t159, t164, t165, t167, t174, t175, t179, t181, t182, t184, t186, t190, t192, t194, t201, t207, t212, t214, t215, t216, t222, t224, t225, t231, t233, t236, t240, t245, t247, t249, t253, t257, t261, t263, t264, t269, t274, t276, t280, t284, t290, t296, t298, t302, t306, t309, t315, t320, t322, t323, t326, t329, t330, t335, t336, t338, t344, t345, t355, t357, t358, t362, t364, t365, t366, t370, t374, t376, t377, t378, t379, t381, t382, t383, t387, t388, t389, t392, t393, t398, t399, t402, t403, t406, t410, t415, t417, t420, t421, t422, t423, t424, t426, t431, t432, t433, t439, t441, t445, t448, t453, t457, t459, t460, t462, t465, t468, t471, t472, t473, t480, t482, t483, t494, t496, t497, t501, t503, t504, t514, t517, t521, t522, t523, t532, t534, t536, t539, t541, t544, t548, t549, t555, t557, t559, t564, t566, t570, t571, t572, t577, t579, t584, t589, t597, t598, t600, t605, t606, t607, t608, t613, t618, t620, t626, t629, t632, t634, t635, t637, t642, t644, t645, t648, t655, t659, t660, t677, t680, t683, t684, t685, t688, t690, t693, t696, t701, t702, t712, t719, t724, t725, t726, t727, t729, t732, t738, t739, t743, t748, t755, t756, t763, t764, t772, t774, t779, t785, t788, t789, t790, t792, t794, t797, t798, t801, t802, t807, t808, t812, t814, t815, t816, t818, t822, t828, t829, t837, t838, t845, t849, t864, t866, t870, t871, t872, t873, t875, t881, t883, t889, t894, t896, t898, t899, t906, t910, t922, t924, t926, t929, t932, t936, t949, t950, t951, t952, t954, t957, t958, t963, t965, t970, t973, t976, t977, t979, t981, t982, t985, t988, t991, t995, t1008, t1016, t1017, t1020, t1023, t1037, t1038, t1040, t1045, t1047, t1050, t1053, t1065, t1069, t1070, t1071, t1072, t1077, t1078, t1084, t1087, t1088, t1089, t1093, t1096, t1100, t1101, t1103, t1108, t1110, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :771/0/340/1111
Detected timeout of ITS tools.
[2021-05-19 05:17:11] [INFO ] Flatten gal took : 48 ms
[2021-05-19 05:17:11] [INFO ] Applying decomposition
[2021-05-19 05:17:11] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17309032240131845407.txt, -o, /tmp/graph17309032240131845407.bin, -w, /tmp/graph17309032240131845407.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17309032240131845407.bin, -l, -1, -v, -w, /tmp/graph17309032240131845407.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 05:17:11] [INFO ] Decomposing Gal with order
[2021-05-19 05:17:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 05:17:11] [INFO ] Removed a total of 2367 redundant transitions.
[2021-05-19 05:17:11] [INFO ] Flatten gal took : 104 ms
[2021-05-19 05:17:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 31 ms.
[2021-05-19 05:17:11] [INFO ] Time to serialize gal into /tmp/LTL16122927820431722466.gal : 6 ms
[2021-05-19 05:17:11] [INFO ] Time to serialize properties into /tmp/LTL2721080243034844599.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16122927820431722466.gal, -t, CGAL, -LTL, /tmp/LTL2721080243034844599.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.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16122927820431722466.gal -t CGAL -LTL /tmp/LTL2721080243034844599.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i6.i5.u8.State_0_4==1)&&(i1.i5.u28.State_7_8==0))"))))
Formula 0 simplified : !XF"((i6.i5.u8.State_0_4==1)&&(i1.i5.u28.State_7_8==0))"
Reverse transition relation is NOT exact ! Due to transitions t16, t17, t29, t46, t49, t51, t56, t74, t77, t97, t109, t126, t144, t150, t167, t170, t171, t179, t182, t190, t192, t196, t211, t239, t249, t263, t264, t265, t276, t320, t329, t330, t338, t345, t348, t357, t358, t362, t377, t378, t403, t417, t420, t422, t423, t424, t426, t432, t440, t453, t460, t466, t468, t469, t471, t472, t476, t493, t495, t498, t532, t536, t544, t555, t563, t577, t597, t598, t606, t608, t613, t618, t626, t634, t637, t645, t655, t659, t664, t669, t696, t701, t702, t712, t715, t719, t729, t756, t772, t774, t785, t789, t802, t808, t815, t818, t828, t864, t866, t888, t896, t899, t906, t929, t940, t954, t957, t963, t977, t981, t985, t988, t1023, t1037, t1038, t1041, t1045, t1050, t1053, t1065, t1069, t1075, t1084, t1088, t1089, t1101, t1103, t1110, i1.t1108, i1.t1096, i1.t1087, i1.t1078, i1.t1072, i1.t1071, i1.t1070, i1.t1047, i1.t1040, i1.t1017, i1.t1016, i1.t1008, i1.t991, i1.t979, i1.t976, i1.t973, i1.t958, i1.t952, i1.t951, i1.t949, i1.t936, i1.t932, i1.t926, i1.t924, i1.t922, i1.t910, i1.t894, i1.t889, i1.t883, i1.t881, i1.t873, i1.t872, i1.t871, i1.t870, i1.t849, i1.t837, i1.t829, i1.t822, i1.t814, i1.t807, i1.t801, i1.t798, i1.t794, i1.t790, i1.t779, i1.t764, i1.t755, i1.t738, i1.t732, i1.t727, i1.t725, i1.t724, i1.t693, i1.t690, i1.t688, i1.t685, i1.t684, i1.t683, i1.t677, i1.t660, i1.t635, i1.t605, i1.t579, i1.t572, i1.t571, i1.t559, i1.t557, i1.t548, i1.t539, i1.t521, i1.t517, i1.t514, i1.t501, i1.t480, i1.t473, i1.t465, i1.t459, i1.t457, i1.t439, i1.t410, i1.t406, i1.t402, i1.t399, i1.t398, i1.t393, i1.t392, i1.t389, i1.t388, i1.t387, i1.t383, i1.t382, i1.t379, i1.t374, i1.t366, i1.t365, i1.t364, i1.t355, i1.t344, i1.t336, i1.t335, i1.t326, i1.t322, i1.t315, i1.t306, i1.t302, i1.t296, i1.t290, i1.t280, i1.t274, i1.t269, i1.t261, i1.t257, i1.t245, i1.t240, i1.t236, i1.t231, i1.t224, i1.t222, i1.t212, i1.t207, i1.t194, i1.t184, i1.t181, i1.t175, i1.t165, i1.t164, i1.t159, i1.t148, i1.t147, i1.t143, i1.t128, i1.t120, i1.t119, i1.t117, i1.t116, i1.t114, i1.t112, i1.t104, i1.t100, i1.t90, i1.t89, i1.t88, i1.t82, i1.t80, i1.t72, i1.t66, i1.t58, i1.t55, i1.t41, i1.t34, i1.t31, i1.t26, i1.t24, i1.t20, i1.t3, i6.t860, i6.t838, i6.t797, i6.t739, i6.t642, i6.t629, i6.t589, i6.t564, i6.t541, i6.t534, i6.t523, i6.t504, i6.t503, i6.t462, i6.t448, i6.t445, i6.t431, i6.t309, i6.t284, i6.t225, i6.t215, i6.t151, i6.t140, i6.t95, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :607/0/307/914
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
1076 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,10.8399,275196,1,0,453093,249,7759,777520,83,850,2301321
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA TokenRing-PT-010-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property TokenRing-PT-010-09 finished in 33893 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 144 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:24] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-19 05:17:24] [INFO ] Implicit Places using invariants in 311 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:24] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-19 05:17:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:17:26] [INFO ] Implicit Places using invariants and state equation in 1536 ms returned []
Implicit Place search using SMT with State Equation took 1855 ms to find 0 implicit places.
[2021-05-19 05:17:26] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:26] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-19 05:17:27] [INFO ] Dead Transitions using invariants and state equation in 820 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-010-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1377 reset in 253 ms.
Product exploration explored 100000 steps with 1373 reset in 293 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1377 reset in 303 ms.
Product exploration explored 100000 steps with 1370 reset in 468 ms.
[2021-05-19 05:17:28] [INFO ] Flatten gal took : 62 ms
[2021-05-19 05:17:28] [INFO ] Flatten gal took : 62 ms
[2021-05-19 05:17:28] [INFO ] Time to serialize gal into /tmp/LTL5298647975047178722.gal : 13 ms
[2021-05-19 05:17:28] [INFO ] Time to serialize properties into /tmp/LTL5737929662477130508.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5298647975047178722.gal, -t, CGAL, -LTL, /tmp/LTL5737929662477130508.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5298647975047178722.gal -t CGAL -LTL /tmp/LTL5737929662477130508.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(State_2_4==0)"))))
Formula 0 simplified : !GF"(State_2_4==0)"
Reverse transition relation is NOT exact ! Due to transitions t3, t13, t17, t20, t24, t26, t29, t31, t34, t41, t46, t49, t51, t55, t56, t58, t66, t72, t77, t80, t82, t88, t89, t90, t91, t95, t97, t100, t104, t109, t112, t114, t116, t117, t119, t120, t121, t126, t128, t136, t143, t144, t147, t148, t150, t151, t154, t159, t164, t165, t167, t174, t175, t179, t181, t182, t184, t186, t190, t192, t194, t201, t207, t212, t214, t215, t216, t222, t224, t225, t231, t233, t236, t240, t245, t247, t249, t253, t257, t261, t263, t264, t269, t274, t276, t280, t284, t290, t296, t298, t302, t306, t309, t315, t320, t322, t323, t326, t329, t330, t335, t336, t338, t344, t345, t355, t357, t358, t362, t364, t365, t366, t370, t374, t376, t377, t378, t379, t381, t382, t383, t387, t388, t389, t392, t393, t398, t399, t402, t403, t406, t410, t415, t417, t420, t421, t422, t423, t424, t426, t431, t432, t433, t439, t441, t445, t448, t453, t457, t459, t460, t462, t465, t468, t471, t472, t473, t480, t482, t483, t494, t496, t497, t501, t503, t504, t514, t517, t521, t522, t523, t532, t534, t536, t539, t541, t544, t548, t549, t555, t557, t559, t564, t566, t570, t571, t572, t577, t579, t584, t589, t597, t598, t600, t605, t606, t607, t608, t613, t618, t620, t626, t629, t632, t634, t635, t637, t642, t644, t645, t648, t655, t659, t660, t677, t680, t683, t684, t685, t688, t690, t693, t696, t701, t702, t712, t719, t724, t725, t726, t727, t729, t732, t738, t739, t743, t748, t755, t756, t763, t764, t772, t774, t779, t785, t788, t789, t790, t792, t794, t797, t798, t801, t802, t807, t808, t812, t814, t815, t816, t818, t822, t828, t829, t837, t838, t845, t849, t864, t866, t870, t871, t872, t873, t875, t881, t883, t889, t894, t896, t898, t899, t906, t910, t922, t924, t926, t929, t932, t936, t949, t950, t951, t952, t954, t957, t958, t963, t965, t970, t973, t976, t977, t979, t981, t982, t985, t988, t991, t995, t1008, t1016, t1017, t1020, t1023, t1037, t1038, t1040, t1045, t1047, t1050, t1053, t1065, t1069, t1070, t1071, t1072, t1077, t1078, t1084, t1087, t1088, t1089, t1093, t1096, t1100, t1101, t1103, t1108, t1110, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :771/0/340/1111
57 unique states visited
0 strongly connected components in search stack
112 transitions explored
57 items max in DFS search stack
1439 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.5394,299880,1,0,1057,692446,1476,343,12703,540402,1960
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA TokenRing-PT-010-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Detected timeout of ITS tools.
Treatment of property TokenRing-PT-010-10 finished in 19723 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 31 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:43] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-19 05:17:44] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:44] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-19 05:17:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:17:45] [INFO ] Implicit Places using invariants and state equation in 1356 ms returned []
Implicit Place search using SMT with State Equation took 1589 ms to find 0 implicit places.
[2021-05-19 05:17:45] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:17:45] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-19 05:17:46] [INFO ] Dead Transitions using invariants and state equation in 670 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-010-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s79 0) (EQ s104 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2264 reset in 398 ms.
Product exploration explored 100000 steps with 2298 reset in 417 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2278 reset in 431 ms.
Product exploration explored 100000 steps with 2311 reset in 450 ms.
[2021-05-19 05:17:48] [INFO ] Flatten gal took : 62 ms
[2021-05-19 05:17:48] [INFO ] Flatten gal took : 63 ms
[2021-05-19 05:17:48] [INFO ] Time to serialize gal into /tmp/LTL9655858161470627032.gal : 9 ms
[2021-05-19 05:17:48] [INFO ] Time to serialize properties into /tmp/LTL8084875429211327892.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9655858161470627032.gal, -t, CGAL, -LTL, /tmp/LTL8084875429211327892.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9655858161470627032.gal -t CGAL -LTL /tmp/LTL8084875429211327892.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((State_5_4==0)||(State_2_5==1))"))))
Formula 0 simplified : !GF"((State_5_4==0)||(State_2_5==1))"
Reverse transition relation is NOT exact ! Due to transitions t3, t13, t17, t20, t24, t26, t29, t31, t34, t41, t46, t49, t51, t55, t56, t58, t66, t72, t77, t80, t82, t88, t89, t90, t91, t95, t97, t100, t104, t109, t112, t114, t116, t117, t119, t120, t121, t126, t128, t136, t143, t144, t147, t148, t150, t151, t154, t159, t164, t165, t167, t174, t175, t179, t181, t182, t184, t186, t190, t192, t194, t201, t207, t212, t214, t215, t216, t222, t224, t225, t231, t233, t236, t240, t245, t247, t249, t253, t257, t261, t263, t264, t269, t274, t276, t280, t284, t290, t296, t298, t302, t306, t309, t315, t320, t322, t323, t326, t329, t330, t335, t336, t338, t344, t345, t355, t357, t358, t362, t364, t365, t366, t370, t374, t376, t377, t378, t379, t381, t382, t383, t387, t388, t389, t392, t393, t398, t399, t402, t403, t406, t410, t415, t417, t420, t421, t422, t423, t424, t426, t431, t432, t433, t439, t441, t445, t448, t453, t457, t459, t460, t462, t465, t468, t471, t472, t473, t480, t482, t483, t494, t496, t497, t501, t503, t504, t514, t517, t521, t522, t523, t532, t534, t536, t539, t541, t544, t548, t549, t555, t557, t559, t564, t566, t570, t571, t572, t577, t579, t584, t589, t597, t598, t600, t605, t606, t607, t608, t613, t618, t620, t626, t629, t632, t634, t635, t637, t642, t644, t645, t648, t655, t659, t660, t677, t680, t683, t684, t685, t688, t690, t693, t696, t701, t702, t712, t719, t724, t725, t726, t727, t729, t732, t738, t739, t743, t748, t755, t756, t763, t764, t772, t774, t779, t785, t788, t789, t790, t792, t794, t797, t798, t801, t802, t807, t808, t812, t814, t815, t816, t818, t822, t828, t829, t837, t838, t845, t849, t864, t866, t870, t871, t872, t873, t875, t881, t883, t889, t894, t896, t898, t899, t906, t910, t922, t924, t926, t929, t932, t936, t949, t950, t951, t952, t954, t957, t958, t963, t965, t970, t973, t976, t977, t979, t981, t982, t985, t988, t991, t995, t1008, t1016, t1017, t1020, t1023, t1037, t1038, t1040, t1045, t1047, t1050, t1053, t1065, t1069, t1070, t1071, t1072, t1077, t1078, t1084, t1087, t1088, t1089, t1093, t1096, t1100, t1101, t1103, t1108, t1110, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :771/0/340/1111
Detected timeout of ITS tools.
[2021-05-19 05:18:03] [INFO ] Flatten gal took : 32 ms
[2021-05-19 05:18:03] [INFO ] Applying decomposition
[2021-05-19 05:18:03] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11159791584388716444.txt, -o, /tmp/graph11159791584388716444.bin, -w, /tmp/graph11159791584388716444.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11159791584388716444.bin, -l, -1, -v, -w, /tmp/graph11159791584388716444.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 05:18:03] [INFO ] Decomposing Gal with order
[2021-05-19 05:18:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 05:18:03] [INFO ] Removed a total of 2358 redundant transitions.
[2021-05-19 05:18:03] [INFO ] Flatten gal took : 75 ms
[2021-05-19 05:18:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 13 ms.
[2021-05-19 05:18:03] [INFO ] Time to serialize gal into /tmp/LTL9550711691473626223.gal : 7 ms
[2021-05-19 05:18:03] [INFO ] Time to serialize properties into /tmp/LTL8176791043810860313.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9550711691473626223.gal, -t, CGAL, -LTL, /tmp/LTL8176791043810860313.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.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9550711691473626223.gal -t CGAL -LTL /tmp/LTL8176791043810860313.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i3.i1.u38.State_5_4==0)||(i1.i6.u36.State_2_5==1))"))))
Formula 0 simplified : !GF"((i3.i1.u38.State_5_4==0)||(i1.i6.u36.State_2_5==1))"
Reverse transition relation is NOT exact ! Due to transitions t39, t46, t95, t97, t109, t126, t136, t144, t150, t167, t179, t193, t201, t215, t249, t263, t276, t284, t296, t309, t323, t330, t345, t358, t362, t365, t378, t381, t387, t403, t417, t441, t445, t460, t462, t468, t471, t482, t503, t504, t522, t523, t532, t534, t555, t564, t577, t604, t626, t629, t634, t637, t644, t649, t677, t680, t702, t719, t729, t739, t743, t756, t763, t772, t774, t779, t785, t788, t789, t792, t797, t802, t815, t818, t838, t896, t898, t950, t954, t957, t982, t988, t1023, t1026, t1037, t1038, t1050, t1053, t1069, t1084, t1088, t1089, t1103, t1108, i0.t1101, i0.t1100, i0.t1096, i0.t1093, i0.t1087, i0.t1078, i0.t1077, i0.t1072, i0.t1071, i0.t1070, i0.t1040, i0.t1017, i0.t1016, i0.t1008, i0.t995, i0.t991, i0.t985, i0.t979, i0.t977, i0.t976, i0.t973, i0.t970, i0.t958, i0.t952, i0.t951, i0.t949, i0.t936, i0.t932, i0.t924, i0.t922, i0.t910, i0.t906, i0.t894, i0.t889, i0.t883, i0.t881, i0.t875, i0.t873, i0.t872, i0.t871, i0.t870, i0.t866, i0.t864, i0.t849, i0.t845, i0.t837, i0.t829, i0.t828, i0.t822, i0.t816, i0.t814, i0.t812, i0.t807, i0.t801, i0.t798, i0.t794, i0.t790, i0.t764, i0.t755, i0.t748, i0.t738, i0.t732, i0.t727, i0.t726, i0.t725, i0.t724, i0.t712, i0.t701, i0.t693, i0.t688, i0.t685, i0.t684, i0.t683, i0.t660, i0.t659, i0.t655, i0.t648, i0.t635, i0.t632, i0.t620, i0.t613, i0.t608, i0.t607, i0.t605, i0.t600, i0.t598, i0.t597, i0.t584, i0.t579, i0.t572, i0.t571, i0.t570, i0.t566, i0.t559, i0.t549, i0.t548, i0.t544, i0.t539, i0.t536, i0.t521, i0.t517, i0.t514, i0.t501, i0.t497, i0.t496, i0.t494, i0.t483, i0.t480, i0.t473, i0.t472, i0.t459, i0.t457, i0.t439, i0.t433, i0.t432, i0.t426, i0.t424, i0.t422, i0.t421, i0.t420, i0.t415, i0.t410, i0.t406, i0.t402, i0.t399, i0.t398, i0.t393, i0.t392, i0.t389, i0.t388, i0.t383, i0.t382, i0.t379, i0.t377, i0.t376, i0.t374, i0.t370, i0.t366, i0.t364, i0.t357, i0.t355, i0.t344, i0.t336, i0.t335, i0.t326, i0.t322, i0.t320, i0.t315, i0.t306, i0.t302, i0.t290, i0.t280, i0.t274, i0.t269, i0.t264, i0.t261, i0.t257, i0.t247, i0.t245, i0.t240, i0.t236, i0.t231, i0.t224, i0.t222, i0.t216, i0.t212, i0.t207, i0.t194, i0.t192, i0.t186, i0.t184, i0.t182, i0.t181, i0.t175, i0.t174, i0.t165, i0.t164, i0.t159, i0.t154, i0.t148, i0.t147, i0.t143, i0.t128, i0.t120, i0.t119, i0.t117, i0.t116, i0.t114, i0.t112, i0.t104, i0.t100, i0.t91, i0.t90, i0.t88, i0.t82, i0.t80, i0.t77, i0.t72, i0.t66, i0.t58, i0.t55, i0.t41, i0.t34, i0.t31, i0.t26, i0.t24, i0.t20, i0.t17, i0.t13, i0.t3, i1.t1110, i1.t1020, i1.t981, i1.t965, i1.t929, i1.t899, i1.t808, i1.t696, i1.t642, i1.t618, i1.t606, i1.t541, i1.t453, i1.t423, i1.t338, i1.t329, i1.t225, i1.t214, i1.t121, i1.t49, i3.t1065, i3.t963, i3.t645, i3.t431, i3.t298, i3.t151, i3.t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :683/0/331/1014
88 unique states visited
0 strongly connected components in search stack
112 transitions explored
57 items max in DFS search stack
627 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,6.3511,173024,1,0,271715,170,8483,338666,67,861,1502228
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA TokenRing-PT-010-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property TokenRing-PT-010-11 finished in 27018 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121/121 places, 1111/1111 transitions.
Applied a total of 0 rules in 21 ms. Remains 121 /121 variables (removed 0) and now considering 1111/1111 (removed 0) transitions.
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:18:10] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-19 05:18:11] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:18:11] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-19 05:18:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2021-05-19 05:18:12] [INFO ] Implicit Places using invariants and state equation in 1558 ms returned []
Implicit Place search using SMT with State Equation took 1766 ms to find 0 implicit places.
[2021-05-19 05:18:12] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 1111 rows 121 cols
[2021-05-19 05:18:12] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-19 05:18:13] [INFO ] Dead Transitions using invariants and state equation in 943 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 1111/1111 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-PT-010-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s98 0) (EQ s52 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 420 ms.
Stack based approach found an accepted trace after 145 steps with 0 reset with depth 146 and stack size 146 in 1 ms.
FORMULA TokenRing-PT-010-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-010-12 finished in 3268 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3386927421932836505
[2021-05-19 05:18:14] [INFO ] Computing symmetric may disable matrix : 1111 transitions.
[2021-05-19 05:18:14] [INFO ] Applying decomposition
[2021-05-19 05:18:14] [INFO ] Computation of Complete disable matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-19 05:18:14] [INFO ] Computing symmetric may enable matrix : 1111 transitions.
[2021-05-19 05:18:14] [INFO ] Computation of Complete enable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-19 05:18:14] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12428083636344720607.txt, -o, /tmp/graph12428083636344720607.bin, -w, /tmp/graph12428083636344720607.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12428083636344720607.bin, -l, -1, -v, -w, /tmp/graph12428083636344720607.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 05:18:14] [INFO ] Decomposing Gal with order
[2021-05-19 05:18:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 05:18:14] [INFO ] Computing Do-Not-Accords matrix : 1111 transitions.
[2021-05-19 05:18:14] [INFO ] Removed a total of 2358 redundant transitions.
[2021-05-19 05:18:14] [INFO ] Flatten gal took : 121 ms
[2021-05-19 05:18:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 51 ms.
[2021-05-19 05:18:14] [INFO ] Time to serialize gal into /tmp/LTLCardinality4168898964070177858.gal : 14 ms
[2021-05-19 05:18:14] [INFO ] Time to serialize properties into /tmp/LTLCardinality2153752466832130599.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality4168898964070177858.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2153752466832130599.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
[2021-05-19 05:18:14] [INFO ] Computation of Completed DNA matrix. took 161 ms. Total solver calls (SAT/UNSAT): 0(0/0)

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality4168898964070177858.gal -t CGAL -LTL /tmp/LTLCardinality2153752466832130599.ltl -c -stutter-deadlock
Read 1 LTL properties
[2021-05-19 05:18:14] [INFO ] Built C files in 529ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3386927421932836505
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3386927421932836505]
Checking formula 0 : !((X((X(G("((i5.i0.i2.u12.State_1_9==0)||(i4.u48.State_2_3==1))")))U(("((i4.u48.State_2_3==0)&&(i5.i0.i2.u12.State_1_9==1))")||(G(("(i1.u6.State_10_7==1)")||(X(F(("(i1.u6.State_10_7==1)")&&(F("(i1.u5.State_6_4==1)")))))))))))
Formula 0 simplified : !X(XG"((i5.i0.i2.u12.State_1_9==0)||(i4.u48.State_2_3==1))" U ("((i4.u48.State_2_3==0)&&(i5.i0.i2.u12.State_1_9==1))" | G("(i1.u6.State_10_7==1)" | XF("(i1.u6.State_10_7==1)" & F"(i1.u5.State_6_4==1)"))))
Reverse transition relation is NOT exact ! Due to transitions OtherProcess_6_2_3, OtherProcess_4_0_1, OtherProcess_6_2_0, OtherProcess_6_7_8, OtherProcess_7_6_10, OtherProcess_4_4_1, OtherProcess_5_4_2, OtherProcess_4_4_0, MainProcess_0, OtherProcess_1_1_0, OtherProcess_6_6_0, OtherProcess_10_10_1, OtherProcess_6_10_0, OtherProcess_8_10_0, OtherProcess_4_2_3, OtherProcess_4_1_2, OtherProcess_3_9_10, OtherProcess_3_2_3, OtherProcess_1_1_9, OtherProcess_4_3_1, OtherProcess_3_2_0, OtherProcess_2_1_0, OtherProcess_6_1_0, OtherProcess_4_4_2, OtherProcess_1_5_9, OtherProcess_6_5_4, OtherProcess_3_3_1, OtherProcess_7_10_0, OtherProcess_6_5_3, MainProcess_10, MainProcess_5, OtherProcess_5_5_1, OtherProcess_5_10_0, OtherProcess_6_5_1, OtherProcess_6_9_10, OtherProcess_5_1_0, OtherProcess_2_0_1, OtherProcess_6_4_1, OtherProcess_5_0_1, OtherProcess_2_5_2, OtherProcess_5_1_2, OtherProcess_3_5_6, OtherProcess_3_1_0, OtherProcess_8_2_10, OtherProcess_3_0_1, OtherProcess_2_1_2, MainProcess_2, OtherProcess_4_2_0, OtherProcess_7_8_1, OtherProcess_3_3_2, OtherProcess_6_6_1, OtherProcess_5_6_7, OtherProcess_1_9_10, OtherProcess_6_6_7, OtherProcess_4_1_0, OtherProcess_3_1_2, OtherProcess_5_8_9, OtherProcess_3_2_1, OtherProcess_4_5_6, OtherProcess_6_6_5, OtherProcess_5_5_0, OtherProcess_4_2_1, MainProcess_7, OtherProcess_4_10_0, OtherProcess_2_9_10, OtherProcess_7_6_1, OtherProcess_6_6_4, OtherProcess_6_4_5, OtherProcess_7_0_1, OtherProcess_4_9_10, OtherProcess_10_10_8, OtherProcess_5_5_2, MainProcess_4, OtherProcess_1_9_5, OtherProcess_1_0_1, OtherProcess_4_3_0, OtherProcess_3_10_0, MainProcess_1, OtherProcess_6_0_1, OtherProcess_2_9_3, OtherProcess_5_5_6, OtherProcess_6_3_4, OtherProcess_2_10_0, OtherProcess_6_5_0, OtherProcess_5_2_1, MainProcess_6, OtherProcess_9_6_10, OtherProcess_9_10_0, OtherProcess_10_7_10, OtherProcess_6_6_3, OtherProcess_2_9_1, OtherProcess_6_2_1, OtherProcess_6_3_1, MainProcess_9, OtherProcess_6_4_0, OtherProcess_4_3_2, OtherProcess_6_4_3, OtherProcess_2_9_0, OtherProcess_1_10_0, OtherProcess_3_3_0, OtherProcess_5_2_3, OtherProcess_6_1_2, OtherProcess_5_4_0, OtherProcess_5_4_1, MainProcess_8, OtherProcess_6_3_0, MainProcess_3, OtherProcess_5_2_0, OtherProcess_5_9_10, i1.OtherProcess_7_5_6, i1.OtherProcess_8_8_9, i1.OtherProcess_7_7_8, i1.OtherProcess_9_8_5, i1.OtherProcess_10_9_8, i1.OtherProcess_10_9_6, i1.OtherProcess_9_7_4, i1.OtherProcess_7_4_2, i1.OtherProcess_10_6_1, i1.OtherProcess_10_7_1, i1.OtherProcess_9_1_2, i1.OtherProcess_8_0_1, i1.OtherProcess_6_4_2, i1.OtherProcess_9_9_3, i1.OtherProcess_8_8_7, i1.OtherProcess_6_3_2, i1.OtherProcess_9_9_0, i1.OtherProcess_9_6_7, i1.OtherProcess_8_2_0, i1.OtherProcess_9_0_1, i1.OtherProcess_8_4_2, i1.OtherProcess_8_8_4, i1.OtherProcess_8_6_4, i1.OtherProcess_9_5_4, i1.OtherProcess_7_8_9, i1.OtherProcess_9_2_1, i1.OtherProcess_10_8_5, i1.OtherProcess_6_5_6, i1.OtherProcess_9_7_1, i1.OtherProcess_10_8_7, i1.OtherProcess_8_7_1, i1.OtherProcess_9_1_0, i1.OtherProcess_6_5_2, i1.OtherProcess_9_4_2, i1.OtherProcess_9_8_7, i1.OtherProcess_8_8_2, i1.OtherProcess_7_5_3, i1.OtherProcess_10_6_0, i1.OtherProcess_10_7_3, i1.OtherProcess_10_6_2, i1.OtherProcess_10_7_6, i1.OtherProcess_9_3_1, i1.OtherProcess_9_8_0, i1.OtherProcess_8_2_3, i1.OtherProcess_9_9_7, i1.OtherProcess_7_6_4, i1.OtherProcess_8_1_2, i1.OtherProcess_10_4_1, i1.OtherProcess_7_4_0, i1.OtherProcess_10_5_4, i1.OtherProcess_10_2_1, i1.OtherProcess_7_5_4, i1.OtherProcess_8_3_4, i1.OtherProcess_9_6_2, i1.OtherProcess_7_2_0, i1.OtherProcess_8_6_7, i1.OtherProcess_8_3_1, i1.OtherProcess_10_1_0, i1.OtherProcess_10_4_2, i1.OtherProcess_8_5_3, i1.OtherProcess_8_4_0, i1.OtherProcess_10_8_0, i1.OtherProcess_9_6_0, i1.OtherProcess_8_5_1, i1.OtherProcess_10_9_7, i1.OtherProcess_7_2_3, i1.OtherProcess_7_3_4, i1.OtherProcess_7_7_3, i1.OtherProcess_9_5_2, i1.OtherProcess_9_7_3, i1.OtherProcess_9_5_3, i1.OtherProcess_9_3_0, i1.OtherProcess_8_6_3, i1.OtherProcess_10_7_5, i1.OtherProcess_10_3_2, i1.OtherProcess_10_2_3, i1.OtherProcess_7_6_7, i1.OtherProcess_9_9_5, i1.OtherProcess_8_6_2, i1.OtherProcess_10_3_0, i1.OtherProcess_9_4_3, i1.OtherProcess_8_5_4, i1.OtherProcess_7_7_6, i1.OtherProcess_7_7_0, i1.OtherProcess_9_5_1, i1.OtherProcess_9_3_2, i1.OtherProcess_8_4_1, i1.OtherProcess_9_4_0, i1.OtherProcess_10_5_2, i1.OtherProcess_7_6_2, i1.OtherProcess_8_7_3, i1.OtherProcess_9_2_3, i1.OtherProcess_10_4_3, i1.OtherProcess_10_3_4, i1.OtherProcess_8_6_0, i1.OtherProcess_10_9_5, i1.OtherProcess_6_8_9, i1.OtherProcess_7_4_5, i1.OtherProcess_10_7_8, i1.OtherProcess_9_5_0, i1.OtherProcess_10_5_3, i1.OtherProcess_7_6_3, i1.OtherProcess_8_3_0, i1.OtherProcess_8_8_3, i1.OtherProcess_6_6_2, i1.OtherProcess_10_3_1, i1.OtherProcess_10_6_3, i1.OtherProcess_10_4_0, i1.OtherProcess_8_8_0, i1.OtherProcess_7_5_0, i1.OtherProcess_7_5_2, i1.OtherProcess_8_7_8, i1.OtherProcess_10_5_1, i1.OtherProcess_8_7_4, i1.OtherProcess_9_4_1, i1.OtherProcess_8_4_5, i1.OtherProcess_8_8_1, i1.OtherProcess_10_8_6, i1.OtherProcess_9_2_0, i1.OtherProcess_7_4_3, i1.OtherProcess_10_9_3, i1.OtherProcess_8_7_0, i1.OtherProcess_7_7_2, i1.OtherProcess_7_7_4, i1.OtherProcess_9_3_4, i1.OtherProcess_7_6_0, i1.OtherProcess_9_7_5, i1.OtherProcess_8_5_2, i1.OtherProcess_9_5_6, i1.OtherProcess_10_1_2, i1.OtherProcess_10_5_0, i1.OtherProcess_9_4_5, i1.OtherProcess_8_6_5, i1.OtherProcess_10_6_4, i1.OtherProcess_10_8_9, i1.OtherProcess_9_9_2, i1.OtherProcess_9_8_9, i1.OtherProcess_8_7_5, i1.OtherProcess_7_3_0, i1.OtherProcess_9_7_6, i1.OtherProcess_10_2_0, i1.OtherProcess_9_6_3, i1.OtherProcess_9_7_8, i1.OtherProcess_9_8_1, i1.OtherProcess_9_6_1, i1.OtherProcess_8_7_2, i1.OtherProcess_9_6_5, i1.OtherProcess_10_7_4, i1.OtherProcess_8_3_2, i1.OtherProcess_8_8_6, i1.OtherProcess_10_7_0, i1.OtherProcess_9_8_4, i1.OtherProcess_8_4_3, i1.OtherProcess_9_8_2, i1.OtherProcess_9_8_3, i1.OtherProcess_10_5_6, i1.OtherProcess_10_0_1, i1.OtherProcess_10_7_2, i1.OtherProcess_9_9_6, i1.OtherProcess_8_6_1, i1.OtherProcess_9_7_2, i1.OtherProcess_7_6_5, i1.OtherProcess_7_7_5, i1.OtherProcess_8_5_6, i1.OtherProcess_8_7_6, i1.OtherProcess_9_9_4, i1.OtherProcess_7_1_2, i1.OtherProcess_10_6_5, i1.OtherProcess_10_9_2, i1.OtherProcess_8_2_1, i1.OtherProcess_10_4_5, i1.OtherProcess_8_5_0, i1.OtherProcess_9_9_1, i1.OtherProcess_7_1_0, i1.OtherProcess_8_8_5, i1.OtherProcess_9_8_6, i1.OtherProcess_10_8_3, i1.OtherProcess_9_7_0, i1.OtherProcess_8_1_0, i1.OtherProcess_10_8_4, i1.OtherProcess_9_9_8, i1.OtherProcess_10_9_1, i1.OtherProcess_10_9_0, i1.OtherProcess_10_6_7, i1.OtherProcess_9_6_4, i1.OtherProcess_10_8_2, i1.OtherProcess_10_9_4, i1.OtherProcess_7_3_2, i1.OtherProcess_10_8_1, i4.OtherProcess_5_4_3, i4.OtherProcess_5_3_4, i4.OtherProcess_4_4_5, i4.OtherProcess_5_4_5, i4.OtherProcess_3_4_5, i4.OtherProcess_4_4_3, i4.OtherProcess_2_4_5, i4.OtherProcess_5_5_4, i4.OtherProcess_1_4_5, i4.OtherProcess_1_3_4, i4.OtherProcess_2_3_4, i4.OtherProcess_5_5_3, i4.OtherProcess_3_3_4, i4.OtherProcess_4_3_4, i5.OtherProcess_1_8_9, i5.OtherProcess_1_6_7, i5.OtherProcess_2_8_9, i5.OtherProcess_3_8_9, i5.OtherProcess_4_8_9, i5.OtherProcess_2_2_7, i5.OtherProcess_3_6_7, i5.OtherProcess_4_6_7, i5.i1.OtherProcess_1_7_8, i5.i1.OtherProcess_3_7_8, i5.i1.OtherProcess_2_7_8, i5.i1.OtherProcess_5_7_8, i5.i1.OtherProcess_4_7_8, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :628/0/325/953
Compilation finished in 11800 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin3386927421932836505]
Link finished in 132 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X((X([]((LTLAPp0==true))) U ((LTLAPp1==true)||[](((LTLAPp2==true)||X(<>(((LTLAPp2==true)&&<>((LTLAPp3==true)))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin3386927421932836505]
LTSmin run took 8237 ms.
FORMULA TokenRing-PT-010-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1621401516028

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="TokenRing-PT-010"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is TokenRing-PT-010, 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 r273-smll-162123879600092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-PT-010.tgz
mv TokenRing-PT-010 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;