About the Execution of ITS-Tools for SafeBus-COL-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16215.611 | 3600000.00 | 10024994.00 | 94617.30 | TFFF?T???FFFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599000220.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-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 SafeBus-COL-10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599000220
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 288K
-rw-r--r-- 1 mcc users 6.2K Apr 29 11:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 29 11:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Apr 29 11:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K Apr 29 11:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 42K May 10 09:34 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 SafeBus-COL-10-LTLFireability-00
FORMULA_NAME SafeBus-COL-10-LTLFireability-01
FORMULA_NAME SafeBus-COL-10-LTLFireability-02
FORMULA_NAME SafeBus-COL-10-LTLFireability-03
FORMULA_NAME SafeBus-COL-10-LTLFireability-04
FORMULA_NAME SafeBus-COL-10-LTLFireability-05
FORMULA_NAME SafeBus-COL-10-LTLFireability-06
FORMULA_NAME SafeBus-COL-10-LTLFireability-07
FORMULA_NAME SafeBus-COL-10-LTLFireability-08
FORMULA_NAME SafeBus-COL-10-LTLFireability-09
FORMULA_NAME SafeBus-COL-10-LTLFireability-10
FORMULA_NAME SafeBus-COL-10-LTLFireability-11
FORMULA_NAME SafeBus-COL-10-LTLFireability-12
FORMULA_NAME SafeBus-COL-10-LTLFireability-13
FORMULA_NAME SafeBus-COL-10-LTLFireability-14
FORMULA_NAME SafeBus-COL-10-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652950048026
Running Version 202205111006
[2022-05-19 08:47:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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]
[2022-05-19 08:47:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 08:47:29] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-19 08:47:29] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-19 08:47:30] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 608 ms
[2022-05-19 08:47:30] [INFO ] Detected 1 constant HL places corresponding to 10 PT places.
[2022-05-19 08:47:30] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 326 PT places and 12821.0 transition bindings in 27 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2022-05-19 08:47:30] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 28 ms.
[2022-05-19 08:47:30] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Initial state reduction rules removed 2 formulas.
FORMULA SafeBus-COL-10-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-10-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 3 stabilizing places and 0 stable transitions
Remains 10 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 137 steps, including 0 resets, run visited all 13 properties in 35 ms. (steps per millisecond=3 )
[2022-05-19 08:47:30] [INFO ] Flatten gal took : 41 ms
[2022-05-19 08:47:30] [INFO ] Flatten gal took : 3 ms
Domain [It(10), It(10)] of place AMC breaks symmetries in sort It
[2022-05-19 08:47:30] [INFO ] Unfolded HLPN to a Petri net with 326 places and 1651 transitions 11294 arcs in 139 ms.
[2022-05-19 08:47:30] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Initial state reduction rules removed 2 formulas.
[2022-05-19 08:47:30] [INFO ] Reduced 80 identical enabling conditions.
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 20 places and 20 transitions.
FORMULA SafeBus-COL-10-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-10-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 305 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1631/1631 transitions.
Applied a total of 0 rules in 25 ms. Remains 306 /306 variables (removed 0) and now considering 1631/1631 (removed 0) transitions.
[2022-05-19 08:47:31] [INFO ] Flow matrix only has 642 transitions (discarded 989 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:31] [INFO ] Computed 45 place invariants in 38 ms
[2022-05-19 08:47:31] [INFO ] Implicit Places using invariants in 342 ms returned []
[2022-05-19 08:47:31] [INFO ] Flow matrix only has 642 transitions (discarded 989 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:31] [INFO ] Computed 45 place invariants in 14 ms
[2022-05-19 08:47:32] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:47:32] [INFO ] Implicit Places using invariants and state equation in 816 ms returned []
Implicit Place search using SMT with State Equation took 1196 ms to find 0 implicit places.
[2022-05-19 08:47:32] [INFO ] Flow matrix only has 642 transitions (discarded 989 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:32] [INFO ] Computed 45 place invariants in 11 ms
[2022-05-19 08:47:32] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 100 transitions.
Found 100 dead transitions using SMT.
Drop transitions removed 100 transitions
Dead transitions reduction (with SMT) removed 100 transitions
Starting structural reductions in LTL mode, iteration 1 : 306/306 places, 1531/1631 transitions.
Applied a total of 0 rules in 14 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 306/306 places, 1531/1631 transitions.
Support contains 305 out of 306 places after structural reductions.
[2022-05-19 08:47:33] [INFO ] Flatten gal took : 216 ms
[2022-05-19 08:47:33] [INFO ] Flatten gal took : 236 ms
[2022-05-19 08:47:34] [INFO ] Input system was already deterministic with 1531 transitions.
Finished random walk after 1411 steps, including 0 resets, run visited all 16 properties in 99 ms. (steps per millisecond=14 )
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(((X(X(p2))&&p1)||p0))&&G(p3)))))'
Support contains 224 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 19 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:47:35] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:35] [INFO ] Computed 45 place invariants in 18 ms
[2022-05-19 08:47:35] [INFO ] Implicit Places using invariants in 224 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 232 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 296/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 447 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p3) (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true, (NOT p2), (NOT p2)]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p3 p0) (AND p3 p1)), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p3) (AND (NOT p0) (NOT p1))), acceptance={} source=1 dest: 2}, { cond=(AND p3 (NOT p0) p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 2}]], initial=0, aps=[p3:(AND (OR (LT s21 1) (LT s31 1)) (OR (LT s22 1) (LT s32 1)) (OR (LT s25 1) (LT s35 1)) (OR (LT s26 1) (LT s36 1)) (OR (LT s29 1) (LT s39 1)) (OR (LT s30...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA SafeBus-COL-10-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-10-LTLFireability-01 finished in 783 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(G(p0) U X(F((G(!p0) U X(X(p0)))))))'
Support contains 2 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 25 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:47:36] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:36] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:47:36] [INFO ] Implicit Places using invariants in 464 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 467 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 25 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 296/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 244 ms :[true, p0, p0, p0, p0]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s251 1) (GEQ s273 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 107 steps with 0 reset in 2 ms.
FORMULA SafeBus-COL-10-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-10-LTLFireability-02 finished in 778 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!((p0 U p1) U X(p1)))))'
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 4 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:47:36] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:37] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:47:37] [INFO ] Implicit Places using invariants in 215 ms returned []
[2022-05-19 08:47:37] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:37] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:47:37] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:47:38] [INFO ] Implicit Places using invariants and state equation in 1362 ms returned []
Implicit Place search using SMT with State Equation took 1581 ms to find 0 implicit places.
[2022-05-19 08:47:38] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:38] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:47:39] [INFO ] Dead Transitions using invariants and state equation in 636 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 322 ms :[p1, false, p1, false]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={0, 1} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={1} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s8 1) (GEQ s30 1) (GEQ s69 1) (GEQ s295 1)) (AND (GEQ s8 1) (GEQ s26 1) (GEQ s139 1) (GEQ s295 1)) (AND (GEQ s5 1) (GEQ s23 1) (GEQ s46 1...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 32420 reset in 4185 ms.
Product exploration explored 100000 steps with 32569 reset in 3993 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 407 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 197 ms :[p1, false, p1, false]
Finished random walk after 41 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 424 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 157 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 154 ms :[p1, false, p1, false]
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:47:49] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:49] [INFO ] Computed 45 place invariants in 5 ms
[2022-05-19 08:47:49] [INFO ] Implicit Places using invariants in 181 ms returned []
[2022-05-19 08:47:49] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:49] [INFO ] Computed 45 place invariants in 8 ms
[2022-05-19 08:47:49] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:47:50] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1091 ms to find 0 implicit places.
[2022-05-19 08:47:50] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:47:50] [INFO ] Computed 45 place invariants in 6 ms
[2022-05-19 08:47:51] [INFO ] Dead Transitions using invariants and state equation in 1029 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 362 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 202 ms :[p1, false, p1, false]
Finished random walk after 39 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 328 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 188 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 201 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 165 ms :[p1, false, p1, false]
Product exploration explored 100000 steps with 32295 reset in 4068 ms.
Product exploration explored 100000 steps with 32597 reset in 4016 ms.
Built C files in :
/tmp/ltsmin498317337336478074
[2022-05-19 08:48:01] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin498317337336478074
Running compilation step : cd /tmp/ltsmin498317337336478074;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin498317337336478074;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin498317337336478074;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 10 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:48:04] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:48:04] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:48:04] [INFO ] Implicit Places using invariants in 179 ms returned []
[2022-05-19 08:48:04] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:48:04] [INFO ] Computed 45 place invariants in 9 ms
[2022-05-19 08:48:04] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:48:05] [INFO ] Implicit Places using invariants and state equation in 978 ms returned []
Implicit Place search using SMT with State Equation took 1179 ms to find 0 implicit places.
[2022-05-19 08:48:05] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:48:05] [INFO ] Computed 45 place invariants in 5 ms
[2022-05-19 08:48:06] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin4456118198434530132
[2022-05-19 08:48:06] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4456118198434530132
Running compilation step : cd /tmp/ltsmin4456118198434530132;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4456118198434530132;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4456118198434530132;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 08:48:09] [INFO ] Flatten gal took : 106 ms
[2022-05-19 08:48:09] [INFO ] Flatten gal took : 95 ms
[2022-05-19 08:48:09] [INFO ] Time to serialize gal into /tmp/LTL150738500264877105.gal : 16 ms
[2022-05-19 08:48:09] [INFO ] Time to serialize properties into /tmp/LTL12791698523378206618.ltl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL150738500264877105.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12791698523378206618.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1507385...266
Read 1 LTL properties
Checking formula 0 : !((G(F(!((("((((((wait_cable_0>=1)&&(RMC_0>=1))||((wait_cable_4>=1)&&(RMC_4>=1)))||(((wait_cable_8>=1)&&(RMC_8>=1))||((wait_cable_1>=1...132192
Formula 0 simplified : !GF!(("((((((wait_cable_0>=1)&&(RMC_0>=1))||((wait_cable_4>=1)&&(RMC_4>=1)))||(((wait_cable_8>=1)&&(RMC_8>=1))||((wait_cable_1>=1)&&...132182
Detected timeout of ITS tools.
[2022-05-19 08:48:25] [INFO ] Flatten gal took : 265 ms
[2022-05-19 08:48:25] [INFO ] Applying decomposition
[2022-05-19 08:48:25] [INFO ] Flatten gal took : 267 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1694760573078982792.txt' '-o' '/tmp/graph1694760573078982792.bin' '-w' '/tmp/graph1694760573078982792.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1694760573078982792.bin' '-l' '-1' '-v' '-w' '/tmp/graph1694760573078982792.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:48:25] [INFO ] Decomposing Gal with order
[2022-05-19 08:48:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:48:26] [INFO ] Removed a total of 2112 redundant transitions.
[2022-05-19 08:48:26] [INFO ] Flatten gal took : 829 ms
[2022-05-19 08:48:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 839 labels/synchronizations in 44 ms.
[2022-05-19 08:48:27] [INFO ] Time to serialize gal into /tmp/LTL5025415820330240143.gal : 8 ms
[2022-05-19 08:48:27] [INFO ] Time to serialize properties into /tmp/LTL6168285131588373792.ltl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5025415820330240143.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6168285131588373792.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5025415...245
Read 1 LTL properties
Checking formula 0 : !((G(F(!((("((((((i3.i0.u15.wait_cable_0>=1)&&(i0.u9.RMC_0>=1))||((i3.i1.u13.wait_cable_4>=1)&&(i0.u1.RMC_4>=1)))||(((i3.i0.u8.wait_ca...179546
Formula 0 simplified : !GF!(("((((((i3.i0.u15.wait_cable_0>=1)&&(i0.u9.RMC_0>=1))||((i3.i1.u13.wait_cable_4>=1)&&(i0.u1.RMC_4>=1)))||(((i3.i0.u8.wait_cable...179536
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11277455498341016954
[2022-05-19 08:48:42] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11277455498341016954
Running compilation step : cd /tmp/ltsmin11277455498341016954;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11277455498341016954;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11277455498341016954;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-03 finished in 68342 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 92 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:48:45] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:48:45] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:48:45] [INFO ] Implicit Places using invariants in 575 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 577 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 5 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 296/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s142 1) (GEQ s251 1) (GEQ s285 1)) (AND (GEQ s214 1) (GEQ s251 1) (GEQ s285 1)) (AND (GEQ s199 1) (GEQ s251 1) (GEQ s285 1)) (AND (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4116 reset in 503 ms.
Product exploration explored 100000 steps with 4145 reset in 498 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 372 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 25 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=25 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-19 08:48:47] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:48:48] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:48:49] [INFO ] [Real]Absence check using 14 positive place invariants in 103 ms returned sat
[2022-05-19 08:48:50] [INFO ] [Real]Absence check using 14 positive and 21 generalized place invariants in 33 ms returned sat
[2022-05-19 08:48:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 08:48:50] [INFO ] [Real]Absence check using state equation in 342 ms returned sat
[2022-05-19 08:48:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 08:48:51] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-05-19 08:48:51] [INFO ] [Nat]Absence check using 14 positive and 21 generalized place invariants in 30 ms returned sat
[2022-05-19 08:48:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 08:48:51] [INFO ] [Nat]Absence check using state equation in 337 ms returned sat
[2022-05-19 08:48:51] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:48:52] [INFO ] [Nat]Added 111 Read/Feed constraints in 191 ms returned sat
[2022-05-19 08:48:52] [INFO ] Deduced a trap composed of 59 places in 326 ms of which 3 ms to minimize.
[2022-05-19 08:48:52] [INFO ] Deduced a trap composed of 55 places in 135 ms of which 1 ms to minimize.
[2022-05-19 08:48:52] [INFO ] Deduced a trap composed of 57 places in 132 ms of which 1 ms to minimize.
[2022-05-19 08:48:52] [INFO ] Deduced a trap composed of 49 places in 137 ms of which 1 ms to minimize.
[2022-05-19 08:48:52] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 896 ms
[2022-05-19 08:48:53] [INFO ] Computed and/alt/rep : 20/30/20 causal constraints (skipped 612 transitions) in 121 ms.
[2022-05-19 08:48:53] [INFO ] Added : 1 causal constraints over 1 iterations in 229 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 92 out of 296 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 296/296 places, 1531/1531 transitions.
Applied a total of 0 rules in 5 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:48:53] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:48:53] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:48:53] [INFO ] Implicit Places using invariants in 430 ms returned []
[2022-05-19 08:48:53] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:48:53] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:48:53] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:48:55] [INFO ] Implicit Places using invariants and state equation in 1895 ms returned []
Implicit Place search using SMT with State Equation took 2340 ms to find 0 implicit places.
[2022-05-19 08:48:55] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:48:55] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:48:56] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 296/296 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 33 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 141 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-19 08:48:56] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:48:56] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:48:57] [INFO ] [Real]Absence check using 14 positive place invariants in 13 ms returned sat
[2022-05-19 08:48:57] [INFO ] [Real]Absence check using 14 positive and 21 generalized place invariants in 25 ms returned sat
[2022-05-19 08:48:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 08:48:58] [INFO ] [Real]Absence check using state equation in 269 ms returned sat
[2022-05-19 08:48:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 08:48:59] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2022-05-19 08:48:59] [INFO ] [Nat]Absence check using 14 positive and 21 generalized place invariants in 28 ms returned sat
[2022-05-19 08:48:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 08:48:59] [INFO ] [Nat]Absence check using state equation in 336 ms returned sat
[2022-05-19 08:48:59] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:48:59] [INFO ] [Nat]Added 111 Read/Feed constraints in 118 ms returned sat
[2022-05-19 08:48:59] [INFO ] Deduced a trap composed of 59 places in 75 ms of which 1 ms to minimize.
[2022-05-19 08:49:00] [INFO ] Deduced a trap composed of 55 places in 68 ms of which 1 ms to minimize.
[2022-05-19 08:49:00] [INFO ] Deduced a trap composed of 57 places in 69 ms of which 1 ms to minimize.
[2022-05-19 08:49:00] [INFO ] Deduced a trap composed of 49 places in 116 ms of which 1 ms to minimize.
[2022-05-19 08:49:00] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 471 ms
[2022-05-19 08:49:00] [INFO ] Computed and/alt/rep : 20/30/20 causal constraints (skipped 612 transitions) in 91 ms.
[2022-05-19 08:49:00] [INFO ] Added : 1 causal constraints over 1 iterations in 183 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4125 reset in 552 ms.
Product exploration explored 100000 steps with 4111 reset in 559 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 92 out of 296 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 296/296 places, 1531/1531 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 296 transition count 1531
Deduced a syphon composed of 10 places in 0 ms
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 296 transition count 1531
Deduced a syphon composed of 10 places in 0 ms
Applied a total of 10 rules in 198 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:49:02] [INFO ] Redundant transitions in 96 ms returned []
[2022-05-19 08:49:02] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:49:02] [INFO ] Computed 35 place invariants in 13 ms
[2022-05-19 08:49:03] [INFO ] Dead Transitions using invariants and state equation in 1056 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 296/296 places, 1531/1531 transitions.
Finished structural reductions, in 1 iterations. Remains : 296/296 places, 1531/1531 transitions.
Product exploration explored 100000 steps with 5256 reset in 869 ms.
Product exploration explored 100000 steps with 5216 reset in 712 ms.
Built C files in :
/tmp/ltsmin8563112788663406011
[2022-05-19 08:49:04] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8563112788663406011
Running compilation step : cd /tmp/ltsmin8563112788663406011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2959 ms.
Running link step : cd /tmp/ltsmin8563112788663406011;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin8563112788663406011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1942845969482826934.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 92 out of 296 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 296/296 places, 1531/1531 transitions.
Applied a total of 0 rules in 13 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:49:20] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:49:20] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:49:20] [INFO ] Implicit Places using invariants in 273 ms returned []
[2022-05-19 08:49:20] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:49:20] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-19 08:49:20] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:49:21] [INFO ] Implicit Places using invariants and state equation in 1380 ms returned []
Implicit Place search using SMT with State Equation took 1654 ms to find 0 implicit places.
[2022-05-19 08:49:21] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 296 cols
[2022-05-19 08:49:21] [INFO ] Computed 35 place invariants in 7 ms
[2022-05-19 08:49:22] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 296/296 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin6340711278954323487
[2022-05-19 08:49:22] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6340711278954323487
Running compilation step : cd /tmp/ltsmin6340711278954323487;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2871 ms.
Running link step : cd /tmp/ltsmin6340711278954323487;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin6340711278954323487;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10317859183702477797.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 08:49:37] [INFO ] Flatten gal took : 80 ms
[2022-05-19 08:49:37] [INFO ] Flatten gal took : 61 ms
[2022-05-19 08:49:37] [INFO ] Time to serialize gal into /tmp/LTL7888523699989397461.gal : 6 ms
[2022-05-19 08:49:37] [INFO ] Time to serialize properties into /tmp/LTL17112221539957006260.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7888523699989397461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17112221539957006260.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7888523...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(A...4434
Formula 0 simplified : !XXF"((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(ACK_...4426
Detected timeout of ITS tools.
[2022-05-19 08:49:52] [INFO ] Flatten gal took : 72 ms
[2022-05-19 08:49:52] [INFO ] Applying decomposition
[2022-05-19 08:49:52] [INFO ] Flatten gal took : 117 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8004535196676985989.txt' '-o' '/tmp/graph8004535196676985989.bin' '-w' '/tmp/graph8004535196676985989.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8004535196676985989.bin' '-l' '-1' '-v' '-w' '/tmp/graph8004535196676985989.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:49:52] [INFO ] Decomposing Gal with order
[2022-05-19 08:49:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:49:53] [INFO ] Removed a total of 3441 redundant transitions.
[2022-05-19 08:49:53] [INFO ] Flatten gal took : 172 ms
[2022-05-19 08:49:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 631 labels/synchronizations in 41 ms.
[2022-05-19 08:49:53] [INFO ] Time to serialize gal into /tmp/LTL12459232567693983326.gal : 5 ms
[2022-05-19 08:49:53] [INFO ] Time to serialize properties into /tmp/LTL229068036156892113.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12459232567693983326.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL229068036156892113.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1245923...245
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((((((((((i5.u14.wait_ack_2>=1)&&(i5.u11.ACK_0>=1))&&(i6.u16.FMCb_0>=1))||(((i5.u13.wait_ack_81>=1)&&(i5.u11.ACK_0>=1))&&(i6...6315
Formula 0 simplified : !XXF"((((((((((i5.u14.wait_ack_2>=1)&&(i5.u11.ACK_0>=1))&&(i6.u16.FMCb_0>=1))||(((i5.u13.wait_ack_81>=1)&&(i5.u11.ACK_0>=1))&&(i6.u1...6307
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8680119498997972613
[2022-05-19 08:50:08] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8680119498997972613
Running compilation step : cd /tmp/ltsmin8680119498997972613;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8680119498997972613;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8680119498997972613;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-04 finished in 86050 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F((X(p0)||X(p1)))||F(p1))))'
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 10 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:50:11] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:11] [INFO ] Computed 45 place invariants in 6 ms
[2022-05-19 08:50:11] [INFO ] Implicit Places using invariants in 144 ms returned []
[2022-05-19 08:50:11] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:11] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:50:11] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:50:12] [INFO ] Implicit Places using invariants and state equation in 785 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
[2022-05-19 08:50:12] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:12] [INFO ] Computed 45 place invariants in 12 ms
[2022-05-19 08:50:12] [INFO ] Dead Transitions using invariants and state equation in 629 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s231 1) (GEQ s251 1)) (AND (GEQ s235 1) (GEQ s255 1)) (AND (GEQ s239 1) (GEQ s259 1)) (AND (GEQ s232 1) (GEQ s252 1)) (AND (GEQ s234 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 12975 reset in 2607 ms.
Product exploration explored 100000 steps with 13034 reset in 2649 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 2 states, 2 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 181 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p0) (NOT p1))]
[2022-05-19 08:50:18] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:20] [INFO ] Computed 45 place invariants in 3 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-19 08:50:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 125 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:50:38] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:39] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:50:39] [INFO ] Implicit Places using invariants in 153 ms returned []
[2022-05-19 08:50:39] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:39] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:50:39] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:50:39] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 880 ms to find 0 implicit places.
[2022-05-19 08:50:39] [INFO ] Redundant transitions in 22 ms returned []
[2022-05-19 08:50:39] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:39] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:50:40] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 171 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 22 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 197 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1))]
[2022-05-19 08:50:41] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:50:42] [INFO ] Computed 45 place invariants in 9 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-19 08:51:00] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 13039 reset in 3040 ms.
Product exploration explored 100000 steps with 13004 reset in 2916 ms.
Built C files in :
/tmp/ltsmin1180589126629802248
[2022-05-19 08:51:06] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:51:07] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1180589126629802248
Running compilation step : cd /tmp/ltsmin1180589126629802248;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1180589126629802248;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1180589126629802248;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 127 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:51:10] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:10] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:51:10] [INFO ] Implicit Places using invariants in 182 ms returned []
[2022-05-19 08:51:10] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:10] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:51:10] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:51:11] [INFO ] Implicit Places using invariants and state equation in 730 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
[2022-05-19 08:51:11] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-19 08:51:11] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:11] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:51:12] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin11442807338817642429
[2022-05-19 08:51:12] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:51:12] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11442807338817642429
Running compilation step : cd /tmp/ltsmin11442807338817642429;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11442807338817642429;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11442807338817642429;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 08:51:15] [INFO ] Flatten gal took : 160 ms
[2022-05-19 08:51:15] [INFO ] Flatten gal took : 101 ms
[2022-05-19 08:51:15] [INFO ] Time to serialize gal into /tmp/LTL11335145415527702179.gal : 11 ms
[2022-05-19 08:51:15] [INFO ] Time to serialize properties into /tmp/LTL10451200527278990553.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11335145415527702179.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10451200527278990553.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1133514...268
Read 1 LTL properties
Checking formula 0 : !((F((F((X("(((((((((((((Cpt2_8>=1)&&(cable_used_9>=1))&&((AMC_28>=1)&&(FMCb_0>=1)))||(((Cpt2_8>=1)&&(cable_used_5>=1))&&((AMC_98>=1)&...66647
Formula 0 simplified : !F(F(X"(((((((((((((Cpt2_8>=1)&&(cable_used_9>=1))&&((AMC_28>=1)&&(FMCb_0>=1)))||(((Cpt2_8>=1)&&(cable_used_5>=1))&&((AMC_98>=1)&&(F...66633
Detected timeout of ITS tools.
[2022-05-19 08:51:30] [INFO ] Flatten gal took : 74 ms
[2022-05-19 08:51:30] [INFO ] Applying decomposition
[2022-05-19 08:51:31] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph878231895279756669.txt' '-o' '/tmp/graph878231895279756669.bin' '-w' '/tmp/graph878231895279756669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph878231895279756669.bin' '-l' '-1' '-v' '-w' '/tmp/graph878231895279756669.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:51:31] [INFO ] Decomposing Gal with order
[2022-05-19 08:51:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:51:31] [INFO ] Removed a total of 2531 redundant transitions.
[2022-05-19 08:51:31] [INFO ] Flatten gal took : 517 ms
[2022-05-19 08:51:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 952 labels/synchronizations in 102 ms.
[2022-05-19 08:51:32] [INFO ] Time to serialize gal into /tmp/LTL5289609303764676787.gal : 33 ms
[2022-05-19 08:51:32] [INFO ] Time to serialize properties into /tmp/LTL10880201339142925086.ltl : 110 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5289609303764676787.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10880201339142925086.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5289609...246
Read 1 LTL properties
Checking formula 0 : !((F((F((X("(((((((((((((u3.Cpt2_8>=1)&&(i1.u14.cable_used_9>=1))&&((u3.AMC_28>=1)&&(i1.u14.FMCb_0>=1)))||(((u3.Cpt2_8>=1)&&(i1.u14.ca...91185
Formula 0 simplified : !F(F(X"(((((((((((((u3.Cpt2_8>=1)&&(i1.u14.cable_used_9>=1))&&((u3.AMC_28>=1)&&(i1.u14.FMCb_0>=1)))||(((u3.Cpt2_8>=1)&&(i1.u14.cable...91171
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3410541310949575864
[2022-05-19 08:51:47] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3410541310949575864
Running compilation step : cd /tmp/ltsmin3410541310949575864;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3410541310949575864;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3410541310949575864;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-06 finished in 99173 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(F(!(!F(p0) U ((G(p2)&&p0)||p1)))))))'
Support contains 60 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 248 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:51:50] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:50] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:51:51] [INFO ] Implicit Places using invariants in 687 ms returned []
[2022-05-19 08:51:51] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:51] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:51:51] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:51:54] [INFO ] Implicit Places using invariants and state equation in 2678 ms returned []
Implicit Place search using SMT with State Equation took 3386 ms to find 0 implicit places.
[2022-05-19 08:51:54] [INFO ] Redundant transitions in 26 ms returned []
[2022-05-19 08:51:54] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:51:54] [INFO ] Computed 45 place invariants in 8 ms
[2022-05-19 08:51:56] [INFO ] Dead Transitions using invariants and state equation in 2641 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 383 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND p0 p2) (AND p1 p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (GEQ s278 1) (GEQ s291 1)) (AND (GEQ s274 1) (GEQ s287 1)) (AND (GEQ s276 1) (GEQ s289 1)) (AND (GEQ s280 1) (GEQ s293 1)) (AND (GEQ s272 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 2872 reset in 421 ms.
Product exploration explored 100000 steps with 2883 reset in 390 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 1165 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 453 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Finished random walk after 32 steps, including 0 resets, run visited all 7 properties in 59 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (OR (AND p0 p2) (AND p2 p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) p2 p1)), (F (AND (NOT p0) p2 (NOT p1))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 p2 (NOT p1)))]
Knowledge based reduction with 13 factoid took 1789 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 365 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Stuttering acceptance computed with spot in 431 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Support contains 60 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 145 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:52:02] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:02] [INFO ] Computed 45 place invariants in 17 ms
[2022-05-19 08:52:03] [INFO ] Implicit Places using invariants in 555 ms returned []
[2022-05-19 08:52:03] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:03] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:52:03] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:52:05] [INFO ] Implicit Places using invariants and state equation in 2800 ms returned []
Implicit Place search using SMT with State Equation took 3388 ms to find 0 implicit places.
[2022-05-19 08:52:06] [INFO ] Redundant transitions in 21 ms returned []
[2022-05-19 08:52:06] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:06] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:52:07] [INFO ] Dead Transitions using invariants and state equation in 1565 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p2 (NOT p1)))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X (NOT (OR (AND p0 p2) (AND p2 p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X (NOT (OR (AND p0 p2) (AND p2 p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 1231 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 431 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Finished random walk after 60 steps, including 0 resets, run visited all 7 properties in 4 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p2 (NOT p1)))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X (NOT (OR (AND p0 p2) (AND p2 p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X (NOT (OR (AND p0 p2) (AND p2 p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (OR (AND p0 p2) (AND p2 p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) p2 p1)), (F (AND (NOT p0) p2 (NOT p1))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 p2 (NOT p1)))]
Knowledge based reduction with 13 factoid took 1696 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 421 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Stuttering acceptance computed with spot in 350 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Stuttering acceptance computed with spot in 402 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), (AND p1 (NOT p0)), (OR (AND p1 p2) (AND p0 p2)), (AND p1 (NOT p0) p2)]
Product exploration explored 100000 steps with 2892 reset in 394 ms.
Product exploration explored 100000 steps with 2863 reset in 377 ms.
Built C files in :
/tmp/ltsmin10896563134389438439
[2022-05-19 08:52:13] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:52:13] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10896563134389438439
Running compilation step : cd /tmp/ltsmin10896563134389438439;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10896563134389438439;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10896563134389438439;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 60 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 252 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:52:16] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:16] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:52:24] [INFO ] Implicit Places using invariants in 7835 ms returned []
[2022-05-19 08:52:24] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:24] [INFO ] Computed 45 place invariants in 6 ms
[2022-05-19 08:52:26] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:52:34] [INFO ] Implicit Places using invariants and state equation in 10261 ms returned []
Implicit Place search using SMT with State Equation took 18124 ms to find 0 implicit places.
[2022-05-19 08:52:34] [INFO ] Redundant transitions in 13 ms returned []
[2022-05-19 08:52:34] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:52:34] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:52:42] [INFO ] Dead Transitions using invariants and state equation in 7705 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin5634247609502291885
[2022-05-19 08:52:42] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:52:42] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5634247609502291885
Running compilation step : cd /tmp/ltsmin5634247609502291885;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5634247609502291885;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5634247609502291885;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 08:52:45] [INFO ] Flatten gal took : 162 ms
[2022-05-19 08:52:45] [INFO ] Flatten gal took : 125 ms
[2022-05-19 08:52:45] [INFO ] Time to serialize gal into /tmp/LTL8797093030425775600.gal : 18 ms
[2022-05-19 08:52:45] [INFO ] Time to serialize properties into /tmp/LTL16468589206082915444.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8797093030425775600.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16468589206082915444.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8797093...267
Read 1 LTL properties
Checking formula 0 : !((F(G(X(F(!((!(F("((((((cable_used_0>=1)&&(FMC_0>=1))||((cable_used_1>=1)&&(FMC_1>=1)))||(((cable_used_4>=1)&&(FMC_4>=1))||((cable_us...1451
Formula 0 simplified : !FGXF!(!F"((((((cable_used_0>=1)&&(FMC_0>=1))||((cable_used_1>=1)&&(FMC_1>=1)))||(((cable_used_4>=1)&&(FMC_4>=1))||((cable_used_5>=1...1422
Detected timeout of ITS tools.
[2022-05-19 08:53:01] [INFO ] Flatten gal took : 109 ms
[2022-05-19 08:53:01] [INFO ] Applying decomposition
[2022-05-19 08:53:01] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9841237247426362882.txt' '-o' '/tmp/graph9841237247426362882.bin' '-w' '/tmp/graph9841237247426362882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9841237247426362882.bin' '-l' '-1' '-v' '-w' '/tmp/graph9841237247426362882.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:53:01] [INFO ] Decomposing Gal with order
[2022-05-19 08:53:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:53:01] [INFO ] Removed a total of 3552 redundant transitions.
[2022-05-19 08:53:01] [INFO ] Flatten gal took : 493 ms
[2022-05-19 08:53:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 539 labels/synchronizations in 135 ms.
[2022-05-19 08:53:02] [INFO ] Time to serialize gal into /tmp/LTL3423388971991656964.gal : 5 ms
[2022-05-19 08:53:02] [INFO ] Time to serialize properties into /tmp/LTL13524039584949250971.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3423388971991656964.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13524039584949250971.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3423388...246
Read 1 LTL properties
Checking formula 0 : !((F(G(X(F(!((!(F("((((((i3.u18.cable_used_0>=1)&&(i2.i1.u15.FMC_0>=1))||((i3.u18.cable_used_1>=1)&&(i2.i1.u15.FMC_1>=1)))||(((i3.u18....2143
Formula 0 simplified : !FGXF!(!F"((((((i3.u18.cable_used_0>=1)&&(i2.i1.u15.FMC_0>=1))||((i3.u18.cable_used_1>=1)&&(i2.i1.u15.FMC_1>=1)))||(((i3.u18.cable_u...2114
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13862479079221841788
[2022-05-19 08:53:17] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13862479079221841788
Running compilation step : cd /tmp/ltsmin13862479079221841788;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13862479079221841788;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13862479079221841788;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-07 finished in 89861 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(((F(p2)&&p1)||p0)))))'
Support contains 40 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 245 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:53:20] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:53:20] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:53:24] [INFO ] Implicit Places using invariants in 3678 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 3685 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 296 transition count 1521
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 286 transition count 1521
Applied a total of 20 rules in 125 ms. Remains 286 /296 variables (removed 10) and now considering 1521/1531 (removed 10) transitions.
[2022-05-19 08:53:24] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:24] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-19 08:53:24] [INFO ] Implicit Places using invariants in 494 ms returned []
[2022-05-19 08:53:24] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:24] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:53:25] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:53:27] [INFO ] Implicit Places using invariants and state equation in 2431 ms returned []
Implicit Place search using SMT with State Equation took 2929 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 286/306 places, 1521/1531 transitions.
Finished structural reductions, in 2 iterations. Remains : 286/306 places, 1521/1531 transitions.
Stuttering acceptance computed with spot in 163 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s239 1) (LT s270 1)) (OR (LT s237 1) (LT s268 1)) (OR (LT s236 1) (LT s267 1)) (OR (LT s238 1) (LT s269 1)) (OR (LT s240 1) (LT s271 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 158 reset in 506 ms.
Product exploration explored 100000 steps with 166 reset in 586 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 274 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 133 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 08:53:29] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:29] [INFO ] Computed 35 place invariants in 7 ms
[2022-05-19 08:53:29] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2)))), (G (NOT (AND p1 (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 9 factoid took 375 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 40 out of 286 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 286/286 places, 1521/1521 transitions.
Applied a total of 0 rules in 91 ms. Remains 286 /286 variables (removed 0) and now considering 1521/1521 (removed 0) transitions.
[2022-05-19 08:53:30] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:30] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:53:30] [INFO ] Implicit Places using invariants in 333 ms returned []
[2022-05-19 08:53:30] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:30] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:53:30] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:53:32] [INFO ] Implicit Places using invariants and state equation in 2207 ms returned []
Implicit Place search using SMT with State Equation took 2556 ms to find 0 implicit places.
[2022-05-19 08:53:32] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-19 08:53:32] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:32] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:53:33] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 286/286 places, 1521/1521 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 166 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 50 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 145 reset in 421 ms.
Product exploration explored 100000 steps with 138 reset in 467 ms.
Built C files in :
/tmp/ltsmin2329369318099515224
[2022-05-19 08:53:35] [INFO ] Too many transitions (1521) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:53:35] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2329369318099515224
Running compilation step : cd /tmp/ltsmin2329369318099515224;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2676 ms.
Running link step : cd /tmp/ltsmin2329369318099515224;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin2329369318099515224;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6549042629928590293.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 40 out of 286 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 286/286 places, 1521/1521 transitions.
Applied a total of 0 rules in 74 ms. Remains 286 /286 variables (removed 0) and now considering 1521/1521 (removed 0) transitions.
[2022-05-19 08:53:50] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:50] [INFO ] Computed 35 place invariants in 7 ms
[2022-05-19 08:53:50] [INFO ] Implicit Places using invariants in 296 ms returned []
[2022-05-19 08:53:50] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:50] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:53:50] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:53:52] [INFO ] Implicit Places using invariants and state equation in 1244 ms returned []
Implicit Place search using SMT with State Equation took 1567 ms to find 0 implicit places.
[2022-05-19 08:53:52] [INFO ] Redundant transitions in 14 ms returned []
[2022-05-19 08:53:52] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:53:52] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-19 08:53:52] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 286/286 places, 1521/1521 transitions.
Built C files in :
/tmp/ltsmin6266093828241149846
[2022-05-19 08:53:52] [INFO ] Too many transitions (1521) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:53:52] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6266093828241149846
Running compilation step : cd /tmp/ltsmin6266093828241149846;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2646 ms.
Running link step : cd /tmp/ltsmin6266093828241149846;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin6266093828241149846;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4049615884718347410.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 08:54:07] [INFO ] Flatten gal took : 57 ms
[2022-05-19 08:54:07] [INFO ] Flatten gal took : 58 ms
[2022-05-19 08:54:07] [INFO ] Time to serialize gal into /tmp/LTL11570840682308451229.gal : 4 ms
[2022-05-19 08:54:07] [INFO ] Time to serialize properties into /tmp/LTL15118246675726005853.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11570840682308451229.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15118246675726005853.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1157084...268
Read 1 LTL properties
Checking formula 0 : !((F(G(F(("(((((cable_used_0>=1)&&(FMC_0>=1))||((cable_used_1>=1)&&(FMC_1>=1)))||(((cable_used_4>=1)&&(FMC_4>=1))||((cable_used_5>=1)&...1030
Formula 0 simplified : !FGF("(((((cable_used_0>=1)&&(FMC_0>=1))||((cable_used_1>=1)&&(FMC_1>=1)))||(((cable_used_4>=1)&&(FMC_4>=1))||((cable_used_5>=1)&&(F...1006
Detected timeout of ITS tools.
[2022-05-19 08:54:23] [INFO ] Flatten gal took : 117 ms
[2022-05-19 08:54:23] [INFO ] Applying decomposition
[2022-05-19 08:54:23] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3805113245716287943.txt' '-o' '/tmp/graph3805113245716287943.bin' '-w' '/tmp/graph3805113245716287943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3805113245716287943.bin' '-l' '-1' '-v' '-w' '/tmp/graph3805113245716287943.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:54:23] [INFO ] Decomposing Gal with order
[2022-05-19 08:54:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:54:23] [INFO ] Removed a total of 2877 redundant transitions.
[2022-05-19 08:54:23] [INFO ] Flatten gal took : 363 ms
[2022-05-19 08:54:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 29 ms.
[2022-05-19 08:54:23] [INFO ] Time to serialize gal into /tmp/LTL16691343175624311670.gal : 3 ms
[2022-05-19 08:54:23] [INFO ] Time to serialize properties into /tmp/LTL10790331546043826481.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16691343175624311670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10790331546043826481.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1669134...247
Read 1 LTL properties
Checking formula 0 : !((F(G(F(("(((((i3.u11.cable_used_0>=1)&&(i2.u7.FMC_0>=1))||((i3.u11.cable_used_1>=1)&&(i2.u6.FMC_1>=1)))||(((i3.u11.cable_used_4>=1)&...1398
Formula 0 simplified : !FGF("(((((i3.u11.cable_used_0>=1)&&(i2.u7.FMC_0>=1))||((i3.u11.cable_used_1>=1)&&(i2.u6.FMC_1>=1)))||(((i3.u11.cable_used_4>=1)&&(i...1374
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15139829274772179213
[2022-05-19 08:54:38] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15139829274772179213
Running compilation step : cd /tmp/ltsmin15139829274772179213;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2823 ms.
Running link step : cd /tmp/ltsmin15139829274772179213;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin15139829274772179213;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](<>(((<>((LTLAPp2==true))&&(LTLAPp1==true))||(LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property SafeBus-COL-10-LTLFireability-08 finished in 93556 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(F(X(F(G(X(X(p0))))))))||G(p1)))'
Support contains 22 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 97 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:54:54] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:54:54] [INFO ] Computed 45 place invariants in 9 ms
[2022-05-19 08:54:54] [INFO ] Implicit Places using invariants in 386 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 388 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 296 transition count 1521
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 286 transition count 1521
Applied a total of 20 rules in 130 ms. Remains 286 /296 variables (removed 10) and now considering 1521/1531 (removed 10) transitions.
[2022-05-19 08:54:54] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:54:54] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-19 08:54:54] [INFO ] Implicit Places using invariants in 332 ms returned []
[2022-05-19 08:54:54] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:54:54] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:54:55] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:54:56] [INFO ] Implicit Places using invariants and state equation in 1504 ms returned []
Implicit Place search using SMT with State Equation took 1838 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 286/306 places, 1521/1531 transitions.
Finished structural reductions, in 2 iterations. Remains : 286/306 places, 1521/1531 transitions.
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s251 1) (GEQ s273 1)), p0:(AND (OR (LT s239 1) (LT s270 1)) (OR (LT s237 1) (LT s268 1)) (OR (LT s236 1) (LT s267 1)) (OR (LT s238 1) (LT s26...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 492 ms.
Stack based approach found an accepted trace after 852 steps with 0 reset with depth 853 and stack size 851 in 4 ms.
FORMULA SafeBus-COL-10-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-10-LTLFireability-09 finished in 3084 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)&&(G(X(p1))||p2)))))'
Support contains 33 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:54:57] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:54:57] [INFO ] Computed 45 place invariants in 10 ms
[2022-05-19 08:54:57] [INFO ] Implicit Places using invariants in 357 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 372 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 3 ms. Remains 296 /296 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 296/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p1), true]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p2 p1), acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s268 1) (LT s281 1)) (OR (LT s264 1) (LT s277 1)) (OR (LT s266 1) (LT s279 1)) (OR (LT s270 1) (LT s283 1)) (OR (LT s262 1) (LT s275 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 44 steps with 0 reset in 0 ms.
FORMULA SafeBus-COL-10-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-10-LTLFireability-11 finished in 591 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 79 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:54:57] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:54:57] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:54:58] [INFO ] Implicit Places using invariants in 428 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 443 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 296 transition count 1521
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 286 transition count 1521
Applied a total of 20 rules in 99 ms. Remains 286 /296 variables (removed 10) and now considering 1521/1531 (removed 10) transitions.
[2022-05-19 08:54:58] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:54:58] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:54:58] [INFO ] Implicit Places using invariants in 334 ms returned []
[2022-05-19 08:54:58] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:54:58] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-19 08:54:58] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:00] [INFO ] Implicit Places using invariants and state equation in 1484 ms returned []
Implicit Place search using SMT with State Equation took 1820 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 286/306 places, 1521/1531 transitions.
Finished structural reductions, in 2 iterations. Remains : 286/306 places, 1521/1531 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s251 1) (GEQ s273 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 424 ms.
Stack based approach found an accepted trace after 212 steps with 0 reset with depth 213 and stack size 213 in 1 ms.
FORMULA SafeBus-COL-10-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-10-LTLFireability-12 finished in 2918 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U p1)&&!(G(p1) U X(p2))&&!p1)))'
Support contains 42 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:55:00] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:00] [INFO ] Computed 45 place invariants in 5 ms
[2022-05-19 08:55:00] [INFO ] Implicit Places using invariants in 322 ms returned []
[2022-05-19 08:55:00] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:00] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:55:01] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:02] [INFO ] Implicit Places using invariants and state equation in 1540 ms returned []
Implicit Place search using SMT with State Equation took 1890 ms to find 0 implicit places.
[2022-05-19 08:55:02] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:02] [INFO ] Computed 45 place invariants in 6 ms
[2022-05-19 08:55:02] [INFO ] Dead Transitions using invariants and state equation in 524 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p1) p2), (NOT p1), true, true, true]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) p2), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 0}, { cond=(OR p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(AND (GEQ s261 1) (GEQ s283 1)), p0:(OR (AND (GEQ s231 1) (GEQ s251 1)) (AND (GEQ s235 1) (GEQ s255 1)) (AND (GEQ s239 1) (GEQ s259 1)) (AND (GEQ s232 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA SafeBus-COL-10-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-10-LTLFireability-14 finished in 2632 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(F(p0))&&F(p1)))&&X(G(p0))))'
Support contains 40 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 6 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:55:03] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:03] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-19 08:55:03] [INFO ] Implicit Places using invariants in 347 ms returned []
[2022-05-19 08:55:03] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:03] [INFO ] Computed 45 place invariants in 5 ms
[2022-05-19 08:55:03] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:05] [INFO ] Implicit Places using invariants and state equation in 1589 ms returned []
Implicit Place search using SMT with State Equation took 1959 ms to find 0 implicit places.
[2022-05-19 08:55:05] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:05] [INFO ] Computed 45 place invariants in 8 ms
[2022-05-19 08:55:05] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (AND (GEQ s18 1) (GEQ s302 1)) (AND (GEQ s13 1) (GEQ s305 1)) (AND (GEQ s17 1) (GEQ s296 1)) (AND (GEQ s18 1) (GEQ s298 1)) (AND (GEQ s12 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA SafeBus-COL-10-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-10-LTLFireability-15 finished in 2836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!((p0 U p1) U X(p1)))))'
Found a CL insensitive property : SafeBus-COL-10-LTLFireability-03
Stuttering acceptance computed with spot in 243 ms :[p1, false, p1, false]
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 13 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:55:06] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:06] [INFO ] Computed 45 place invariants in 8 ms
[2022-05-19 08:55:06] [INFO ] Implicit Places using invariants in 198 ms returned []
[2022-05-19 08:55:06] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:06] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:55:06] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:07] [INFO ] Implicit Places using invariants and state equation in 1219 ms returned []
Implicit Place search using SMT with State Equation took 1422 ms to find 0 implicit places.
[2022-05-19 08:55:07] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:07] [INFO ] Computed 45 place invariants in 8 ms
[2022-05-19 08:55:08] [INFO ] Dead Transitions using invariants and state equation in 1177 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Running random walk in product with property : SafeBus-COL-10-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={0, 1} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={1} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s8 1) (GEQ s30 1) (GEQ s69 1) (GEQ s295 1)) (AND (GEQ s8 1) (GEQ s26 1) (GEQ s139 1) (GEQ s295 1)) (AND (GEQ s5 1) (GEQ s23 1) (GEQ s46 1...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 32520 reset in 3870 ms.
Product exploration explored 100000 steps with 32529 reset in 3940 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 508 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 354 ms :[p1, false, p1, false]
Finished random walk after 31 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 711 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 372 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 365 ms :[p1, false, p1, false]
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 3 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:55:19] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:19] [INFO ] Computed 45 place invariants in 5 ms
[2022-05-19 08:55:19] [INFO ] Implicit Places using invariants in 310 ms returned []
[2022-05-19 08:55:19] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:19] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:55:19] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:22] [INFO ] Implicit Places using invariants and state equation in 3331 ms returned []
Implicit Place search using SMT with State Equation took 3656 ms to find 0 implicit places.
[2022-05-19 08:55:22] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:22] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:55:24] [INFO ] Dead Transitions using invariants and state equation in 1266 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 530 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 325 ms :[p1, false, p1, false]
Finished random walk after 34 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 604 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 375 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 294 ms :[p1, false, p1, false]
Stuttering acceptance computed with spot in 302 ms :[p1, false, p1, false]
Product exploration explored 100000 steps with 32359 reset in 3904 ms.
Product exploration explored 100000 steps with 32275 reset in 4256 ms.
Built C files in :
/tmp/ltsmin4115926057745461267
[2022-05-19 08:55:35] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4115926057745461267
Running compilation step : cd /tmp/ltsmin4115926057745461267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4115926057745461267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4115926057745461267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 4 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:55:38] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:38] [INFO ] Computed 45 place invariants in 2 ms
[2022-05-19 08:55:38] [INFO ] Implicit Places using invariants in 391 ms returned []
[2022-05-19 08:55:38] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:38] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:55:38] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:55:39] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 1728 ms to find 0 implicit places.
[2022-05-19 08:55:39] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:55:39] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:55:44] [INFO ] Dead Transitions using invariants and state equation in 5143 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin7573976809811881943
[2022-05-19 08:55:45] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7573976809811881943
Running compilation step : cd /tmp/ltsmin7573976809811881943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7573976809811881943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7573976809811881943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 08:55:48] [INFO ] Flatten gal took : 121 ms
[2022-05-19 08:55:48] [INFO ] Flatten gal took : 96 ms
[2022-05-19 08:55:48] [INFO ] Time to serialize gal into /tmp/LTL15660030728652319623.gal : 5 ms
[2022-05-19 08:55:48] [INFO ] Time to serialize properties into /tmp/LTL8687738013812800557.ltl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15660030728652319623.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8687738013812800557.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1566003...267
Read 1 LTL properties
Checking formula 0 : !((G(F(!((("((((((wait_cable_0>=1)&&(RMC_0>=1))||((wait_cable_4>=1)&&(RMC_4>=1)))||(((wait_cable_8>=1)&&(RMC_8>=1))||((wait_cable_1>=1...132192
Formula 0 simplified : !GF!(("((((((wait_cable_0>=1)&&(RMC_0>=1))||((wait_cable_4>=1)&&(RMC_4>=1)))||(((wait_cable_8>=1)&&(RMC_8>=1))||((wait_cable_1>=1)&&...132182
Detected timeout of ITS tools.
[2022-05-19 08:56:03] [INFO ] Flatten gal took : 130 ms
[2022-05-19 08:56:03] [INFO ] Applying decomposition
[2022-05-19 08:56:03] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13828043695255002618.txt' '-o' '/tmp/graph13828043695255002618.bin' '-w' '/tmp/graph13828043695255002618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13828043695255002618.bin' '-l' '-1' '-v' '-w' '/tmp/graph13828043695255002618.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:56:04] [INFO ] Decomposing Gal with order
[2022-05-19 08:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:56:04] [INFO ] Removed a total of 3483 redundant transitions.
[2022-05-19 08:56:04] [INFO ] Flatten gal took : 289 ms
[2022-05-19 08:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 829 labels/synchronizations in 39 ms.
[2022-05-19 08:56:04] [INFO ] Time to serialize gal into /tmp/LTL445551137212738631.gal : 45 ms
[2022-05-19 08:56:04] [INFO ] Time to serialize properties into /tmp/LTL11624854134452287795.ltl : 48 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL445551137212738631.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11624854134452287795.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4455511...245
Read 1 LTL properties
Checking formula 0 : !((G(F(!((("((((((i3.i0.u9.wait_cable_0>=1)&&(i0.u18.RMC_0>=1))||((i3.i1.u16.wait_cable_4>=1)&&(i0.u18.RMC_4>=1)))||(((i3.i0.u12.wait_...182353
Formula 0 simplified : !GF!(("((((((i3.i0.u9.wait_cable_0>=1)&&(i0.u18.RMC_0>=1))||((i3.i1.u16.wait_cable_4>=1)&&(i0.u18.RMC_4>=1)))||(((i3.i0.u12.wait_cab...182343
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6299586516459307124
[2022-05-19 08:56:19] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6299586516459307124
Running compilation step : cd /tmp/ltsmin6299586516459307124;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6299586516459307124;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6299586516459307124;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-03 finished in 76845 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Found a CL insensitive property : SafeBus-COL-10-LTLFireability-04
Stuttering acceptance computed with spot in 229 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 92 out of 306 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 27 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:56:23] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:56:23] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:56:27] [INFO ] Implicit Places using invariants in 3971 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 3994 ms to find 10 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 296/306 places, 1531/1531 transitions.
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 10 Pre rules applied. Total rules applied 0 place count 296 transition count 1521
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 286 transition count 1521
Applied a total of 20 rules in 27 ms. Remains 286 /296 variables (removed 10) and now considering 1521/1531 (removed 10) transitions.
[2022-05-19 08:56:27] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:27] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-19 08:56:27] [INFO ] Implicit Places using invariants in 517 ms returned []
[2022-05-19 08:56:27] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:27] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-19 08:56:28] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:56:30] [INFO ] Implicit Places using invariants and state equation in 2298 ms returned []
Implicit Place search using SMT with State Equation took 2872 ms to find 0 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 2 : 286/306 places, 1521/1531 transitions.
Finished structural reductions, in 2 iterations. Remains : 286/306 places, 1521/1531 transitions.
Running random walk in product with property : SafeBus-COL-10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s142 1) (GEQ s251 1) (GEQ s275 1)) (AND (GEQ s214 1) (GEQ s251 1) (GEQ s275 1)) (AND (GEQ s199 1) (GEQ s251 1) (GEQ s275 1)) (AND (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5217 reset in 592 ms.
Product exploration explored 100000 steps with 5212 reset in 498 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 222 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 213 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 175 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 239 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 244 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-19 08:56:32] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:32] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:56:34] [INFO ] [Real]Absence check using 14 positive place invariants in 33 ms returned sat
[2022-05-19 08:56:34] [INFO ] [Real]Absence check using 14 positive and 21 generalized place invariants in 56 ms returned sat
[2022-05-19 08:56:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 08:56:35] [INFO ] [Real]Absence check using state equation in 482 ms returned sat
[2022-05-19 08:56:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 08:56:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 15 ms returned sat
[2022-05-19 08:56:36] [INFO ] [Nat]Absence check using 14 positive and 21 generalized place invariants in 63 ms returned sat
[2022-05-19 08:56:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 08:56:37] [INFO ] [Nat]Absence check using state equation in 521 ms returned sat
[2022-05-19 08:56:37] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:56:37] [INFO ] [Nat]Added 111 Read/Feed constraints in 160 ms returned sat
[2022-05-19 08:56:40] [INFO ] Deduced a trap composed of 47 places in 2955 ms of which 20 ms to minimize.
[2022-05-19 08:56:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3006 ms
[2022-05-19 08:56:40] [INFO ] Computed and/alt/rep : 20/30/20 causal constraints (skipped 602 transitions) in 87 ms.
[2022-05-19 08:56:40] [INFO ] Added : 1 causal constraints over 1 iterations in 228 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 92 out of 286 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 286/286 places, 1521/1521 transitions.
Applied a total of 0 rules in 3 ms. Remains 286 /286 variables (removed 0) and now considering 1521/1521 (removed 0) transitions.
[2022-05-19 08:56:40] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:40] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:56:47] [INFO ] Implicit Places using invariants in 6689 ms returned []
[2022-05-19 08:56:47] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:47] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:56:47] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:56:49] [INFO ] Implicit Places using invariants and state equation in 2188 ms returned []
Implicit Place search using SMT with State Equation took 8924 ms to find 0 implicit places.
[2022-05-19 08:56:49] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:49] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:56:50] [INFO ] Dead Transitions using invariants and state equation in 1153 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 286/286 places, 1521/1521 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 166 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=22 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 184 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 208 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-19 08:56:51] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:56:52] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:56:56] [INFO ] [Real]Absence check using 14 positive place invariants in 79 ms returned sat
[2022-05-19 08:56:56] [INFO ] [Real]Absence check using 14 positive and 21 generalized place invariants in 130 ms returned sat
[2022-05-19 08:56:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 08:56:58] [INFO ] [Real]Absence check using state equation in 1535 ms returned sat
[2022-05-19 08:56:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 08:57:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-05-19 08:57:00] [INFO ] [Nat]Absence check using 14 positive and 21 generalized place invariants in 38 ms returned sat
[2022-05-19 08:57:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 08:57:00] [INFO ] [Nat]Absence check using state equation in 506 ms returned sat
[2022-05-19 08:57:00] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:57:00] [INFO ] [Nat]Added 111 Read/Feed constraints in 155 ms returned sat
[2022-05-19 08:57:01] [INFO ] Deduced a trap composed of 47 places in 186 ms of which 0 ms to minimize.
[2022-05-19 08:57:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 235 ms
[2022-05-19 08:57:01] [INFO ] Computed and/alt/rep : 20/30/20 causal constraints (skipped 602 transitions) in 119 ms.
[2022-05-19 08:57:01] [INFO ] Added : 1 causal constraints over 1 iterations in 243 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 185 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5235 reset in 539 ms.
Product exploration explored 100000 steps with 5198 reset in 496 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 242 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 92 out of 286 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 286/286 places, 1521/1521 transitions.
Applied a total of 0 rules in 70 ms. Remains 286 /286 variables (removed 0) and now considering 1521/1521 (removed 0) transitions.
[2022-05-19 08:57:03] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-19 08:57:03] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:57:03] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-19 08:57:04] [INFO ] Dead Transitions using invariants and state equation in 1056 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 286/286 places, 1521/1521 transitions.
Product exploration explored 100000 steps with 5225 reset in 641 ms.
Product exploration explored 100000 steps with 5225 reset in 655 ms.
Built C files in :
/tmp/ltsmin16032687544940303499
[2022-05-19 08:57:05] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16032687544940303499
Running compilation step : cd /tmp/ltsmin16032687544940303499;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2660 ms.
Running link step : cd /tmp/ltsmin16032687544940303499;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin16032687544940303499;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1825146637345373135.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 92 out of 286 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 286/286 places, 1521/1521 transitions.
Applied a total of 0 rules in 3 ms. Remains 286 /286 variables (removed 0) and now considering 1521/1521 (removed 0) transitions.
[2022-05-19 08:57:20] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:57:20] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:57:21] [INFO ] Implicit Places using invariants in 536 ms returned []
[2022-05-19 08:57:21] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:57:21] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-19 08:57:21] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:57:22] [INFO ] Implicit Places using invariants and state equation in 1386 ms returned []
Implicit Place search using SMT with State Equation took 1957 ms to find 0 implicit places.
[2022-05-19 08:57:22] [INFO ] Flow matrix only has 632 transitions (discarded 889 similar events)
// Phase 1: matrix 632 rows 286 cols
[2022-05-19 08:57:22] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-19 08:57:23] [INFO ] Dead Transitions using invariants and state equation in 796 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 286/286 places, 1521/1521 transitions.
Built C files in :
/tmp/ltsmin13501214860678732177
[2022-05-19 08:57:23] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13501214860678732177
Running compilation step : cd /tmp/ltsmin13501214860678732177;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 3001 ms.
Running link step : cd /tmp/ltsmin13501214860678732177;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin13501214860678732177;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10511060871242936614.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 08:57:38] [INFO ] Flatten gal took : 58 ms
[2022-05-19 08:57:38] [INFO ] Flatten gal took : 57 ms
[2022-05-19 08:57:38] [INFO ] Time to serialize gal into /tmp/LTL7584144430780120138.gal : 4 ms
[2022-05-19 08:57:38] [INFO ] Time to serialize properties into /tmp/LTL2930806494295830451.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7584144430780120138.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2930806494295830451.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7584144...266
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(A...4434
Formula 0 simplified : !XXF"((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(ACK_...4426
Detected timeout of ITS tools.
[2022-05-19 08:57:53] [INFO ] Flatten gal took : 80 ms
[2022-05-19 08:57:53] [INFO ] Applying decomposition
[2022-05-19 08:57:53] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15331849280250854716.txt' '-o' '/tmp/graph15331849280250854716.bin' '-w' '/tmp/graph15331849280250854716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15331849280250854716.bin' '-l' '-1' '-v' '-w' '/tmp/graph15331849280250854716.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:57:53] [INFO ] Decomposing Gal with order
[2022-05-19 08:57:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:57:54] [INFO ] Removed a total of 3411 redundant transitions.
[2022-05-19 08:57:54] [INFO ] Flatten gal took : 218 ms
[2022-05-19 08:57:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 611 labels/synchronizations in 38 ms.
[2022-05-19 08:57:54] [INFO ] Time to serialize gal into /tmp/LTL11987802192616325823.gal : 40 ms
[2022-05-19 08:57:54] [INFO ] Time to serialize properties into /tmp/LTL15022727594472581643.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11987802192616325823.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15022727594472581643.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1198780...247
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((((((((((i3.u14.wait_ack_2>=1)&&(i3.u9.ACK_0>=1))&&(i0.u16.FMCb_0>=1))||(((i3.u14.wait_ack_81>=1)&&(i3.u9.ACK_0>=1))&&(i0.u...6234
Formula 0 simplified : !XXF"((((((((((i3.u14.wait_ack_2>=1)&&(i3.u9.ACK_0>=1))&&(i0.u16.FMCb_0>=1))||(((i3.u14.wait_ack_81>=1)&&(i3.u9.ACK_0>=1))&&(i0.u16....6226
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4662571960769452131
[2022-05-19 08:58:09] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4662571960769452131
Running compilation step : cd /tmp/ltsmin4662571960769452131;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2656 ms.
Running link step : cd /tmp/ltsmin4662571960769452131;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin4662571960769452131;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>((LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property SafeBus-COL-10-LTLFireability-04 finished in 121573 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F((X(p0)||X(p1)))||F(p1))))'
Found a CL insensitive property : SafeBus-COL-10-LTLFireability-06
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 8 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:58:24] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:24] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:58:24] [INFO ] Implicit Places using invariants in 280 ms returned []
[2022-05-19 08:58:25] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:25] [INFO ] Computed 45 place invariants in 2 ms
[2022-05-19 08:58:25] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:58:26] [INFO ] Implicit Places using invariants and state equation in 1160 ms returned []
Implicit Place search using SMT with State Equation took 1472 ms to find 0 implicit places.
[2022-05-19 08:58:26] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:26] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:58:29] [INFO ] Dead Transitions using invariants and state equation in 3628 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Running random walk in product with property : SafeBus-COL-10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s231 1) (GEQ s251 1)) (AND (GEQ s235 1) (GEQ s255 1)) (AND (GEQ s239 1) (GEQ s259 1)) (AND (GEQ s232 1) (GEQ s252 1)) (AND (GEQ s234 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 12986 reset in 2618 ms.
Product exploration explored 100000 steps with 13031 reset in 2569 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 258 ms. Reduced automaton from 2 states, 2 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 253 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p1))]
[2022-05-19 08:58:35] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:37] [INFO ] Computed 45 place invariants in 15 ms
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 174 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:58:53] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:53] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:58:53] [INFO ] Implicit Places using invariants in 277 ms returned []
[2022-05-19 08:58:53] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:53] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:58:53] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:58:54] [INFO ] Implicit Places using invariants and state equation in 1293 ms returned []
Implicit Place search using SMT with State Equation took 1603 ms to find 0 implicit places.
[2022-05-19 08:58:54] [INFO ] Redundant transitions in 24 ms returned []
[2022-05-19 08:58:54] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:54] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:58:55] [INFO ] Dead Transitions using invariants and state equation in 1254 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 196 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 311 ms. Reduced automaton from 1 states, 1 edges and 2 AP to 1 states, 1 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1))]
[2022-05-19 08:58:56] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:58:58] [INFO ] Computed 45 place invariants in 3 ms
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 13111 reset in 3086 ms.
Product exploration explored 100000 steps with 13061 reset in 2983 ms.
Built C files in :
/tmp/ltsmin6474832670908523531
[2022-05-19 08:59:20] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:59:20] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6474832670908523531
Running compilation step : cd /tmp/ltsmin6474832670908523531;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6474832670908523531;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6474832670908523531;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 141 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 1531/1531 transitions.
Applied a total of 0 rules in 89 ms. Remains 306 /306 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2022-05-19 08:59:23] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:59:23] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:59:23] [INFO ] Implicit Places using invariants in 272 ms returned []
[2022-05-19 08:59:23] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:59:23] [INFO ] Computed 45 place invariants in 2 ms
[2022-05-19 08:59:23] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 08:59:24] [INFO ] Implicit Places using invariants and state equation in 962 ms returned []
Implicit Place search using SMT with State Equation took 1269 ms to find 0 implicit places.
[2022-05-19 08:59:24] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-19 08:59:24] [INFO ] Flow matrix only has 642 transitions (discarded 889 similar events)
// Phase 1: matrix 642 rows 306 cols
[2022-05-19 08:59:24] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-19 08:59:25] [INFO ] Dead Transitions using invariants and state equation in 974 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 1531/1531 transitions.
Built C files in :
/tmp/ltsmin11977139937278507766
[2022-05-19 08:59:25] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 08:59:25] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11977139937278507766
Running compilation step : cd /tmp/ltsmin11977139937278507766;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11977139937278507766;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11977139937278507766;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 08:59:28] [INFO ] Flatten gal took : 174 ms
[2022-05-19 08:59:29] [INFO ] Flatten gal took : 148 ms
[2022-05-19 08:59:29] [INFO ] Time to serialize gal into /tmp/LTL10581790802705795874.gal : 30 ms
[2022-05-19 08:59:29] [INFO ] Time to serialize properties into /tmp/LTL12016317009563879149.ltl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10581790802705795874.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12016317009563879149.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1058179...268
Read 1 LTL properties
Checking formula 0 : !((F((F((X("(((((((((((((Cpt2_8>=1)&&(cable_used_9>=1))&&((AMC_28>=1)&&(FMCb_0>=1)))||(((Cpt2_8>=1)&&(cable_used_5>=1))&&((AMC_98>=1)&...66647
Formula 0 simplified : !F(F(X"(((((((((((((Cpt2_8>=1)&&(cable_used_9>=1))&&((AMC_28>=1)&&(FMCb_0>=1)))||(((Cpt2_8>=1)&&(cable_used_5>=1))&&((AMC_98>=1)&&(F...66633
Detected timeout of ITS tools.
[2022-05-19 08:59:44] [INFO ] Flatten gal took : 66 ms
[2022-05-19 08:59:44] [INFO ] Applying decomposition
[2022-05-19 08:59:44] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14660721905089490152.txt' '-o' '/tmp/graph14660721905089490152.bin' '-w' '/tmp/graph14660721905089490152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14660721905089490152.bin' '-l' '-1' '-v' '-w' '/tmp/graph14660721905089490152.weights' '-q' '0' '-e' '0.001'
[2022-05-19 08:59:44] [INFO ] Decomposing Gal with order
[2022-05-19 08:59:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 08:59:44] [INFO ] Removed a total of 3370 redundant transitions.
[2022-05-19 08:59:44] [INFO ] Flatten gal took : 315 ms
[2022-05-19 08:59:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 696 labels/synchronizations in 14 ms.
[2022-05-19 08:59:44] [INFO ] Time to serialize gal into /tmp/LTL15804947224438735206.gal : 15 ms
[2022-05-19 08:59:44] [INFO ] Time to serialize properties into /tmp/LTL4343449702441557131.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15804947224438735206.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4343449702441557131.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1580494...246
Read 1 LTL properties
Checking formula 0 : !((F((F((X("(((((((((((((u4.Cpt2_8>=1)&&(i4.u18.cable_used_9>=1))&&((u0.AMC_28>=1)&&(i4.u18.FMCb_0>=1)))||(((u4.Cpt2_8>=1)&&(i4.u18.ca...90499
Formula 0 simplified : !F(F(X"(((((((((((((u4.Cpt2_8>=1)&&(i4.u18.cable_used_9>=1))&&((u0.AMC_28>=1)&&(i4.u18.FMCb_0>=1)))||(((u4.Cpt2_8>=1)&&(i4.u18.cable...90485
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11510323981071727001
[2022-05-19 08:59:59] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11510323981071727001
Running compilation step : cd /tmp/ltsmin11510323981071727001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11510323981071727001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11510323981071727001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property SafeBus-COL-10-LTLFireability-06 finished in 98507 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(F(!(!F(p0) U ((G(p2)&&p0)||p1)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(((F(p2)&&p1)||p0)))))'
[2022-05-19 09:00:03] [INFO ] Flatten gal took : 96 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17289726419819773264
[2022-05-19 09:00:03] [INFO ] Too many transitions (1531) to apply POR reductions. Disabling POR matrices.
[2022-05-19 09:00:03] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17289726419819773264
Running compilation step : cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-19 09:00:03] [INFO ] Applying decomposition
[2022-05-19 09:00:03] [INFO ] Flatten gal took : 122 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14183880140847849125.txt' '-o' '/tmp/graph14183880140847849125.bin' '-w' '/tmp/graph14183880140847849125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14183880140847849125.bin' '-l' '-1' '-v' '-w' '/tmp/graph14183880140847849125.weights' '-q' '0' '-e' '0.001'
[2022-05-19 09:00:03] [INFO ] Decomposing Gal with order
[2022-05-19 09:00:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 09:00:03] [INFO ] Removed a total of 3353 redundant transitions.
[2022-05-19 09:00:04] [INFO ] Flatten gal took : 274 ms
[2022-05-19 09:00:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 668 labels/synchronizations in 18 ms.
[2022-05-19 09:00:04] [INFO ] Time to serialize gal into /tmp/LTLFireability259286279945818417.gal : 18 ms
[2022-05-19 09:00:04] [INFO ] Time to serialize properties into /tmp/LTLFireability11760439466190484413.ltl : 33 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability259286279945818417.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11760439466190484413.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 5 LTL properties
Checking formula 0 : !((G(F(!((("((((((i3.i0.u18.wait_cable_0>=1)&&(i4.u17.RMC_0>=1))||((i3.i1.u15.wait_cable_4>=1)&&(i4.u17.RMC_4>=1)))||(((i3.i1.u15.wait...179398
Formula 0 simplified : !GF!(("((((((i3.i0.u18.wait_cable_0>=1)&&(i4.u17.RMC_0>=1))||((i3.i1.u15.wait_cable_4>=1)&&(i4.u17.RMC_4>=1)))||(((i3.i1.u15.wait_ca...179388
Compilation finished in 3342 ms.
Running link step : cd /tmp/ltsmin17289726419819773264;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>(!(((LTLAPp0==true) U (LTLAPp1==true)) U X((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 618 ms.
FORMULA SafeBus-COL-10-LTLFireability-03 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>((LTLAPp2==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>((<>((X((LTLAPp1==true))||X((LTLAPp0==true))))||<>((LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>((<>((X((LTLAPp1==true))||X((LTLAPp0==true))))||<>((LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X(<>(!(!<>((LTLAPp3==true)) U (([]((LTLAPp0==true))&&(LTLAPp3==true))||(LTLAPp4==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-19 09:24:17] [INFO ] Applying decomposition
[2022-05-19 09:24:17] [INFO ] Flatten gal took : 645 ms
[2022-05-19 09:24:18] [INFO ] Decomposing Gal with order
[2022-05-19 09:24:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 09:24:19] [INFO ] Removed a total of 6671 redundant transitions.
[2022-05-19 09:24:19] [INFO ] Flatten gal took : 617 ms
[2022-05-19 09:24:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 48 ms.
[2022-05-19 09:24:19] [INFO ] Time to serialize gal into /tmp/LTLFireability6905748571936832753.gal : 44 ms
[2022-05-19 09:24:19] [INFO ] Time to serialize properties into /tmp/LTLFireability2811956375895953989.ltl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6905748571936832753.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2811956375895953989.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 4 LTL properties
Checking formula 0 : !((X(X(F("((((((((((ItIt2.wait_ack_2>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))||(((ItIt81.wait_ack_81>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0...5865
Formula 0 simplified : !XXF"((((((((((ItIt2.wait_ack_2>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))||(((ItIt81.wait_ack_81>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1...5857
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 3/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.009: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.010: LTL layer: formula: <>([](X(<>(!(!<>((LTLAPp3==true)) U (([]((LTLAPp0==true))&&(LTLAPp3==true))||(LTLAPp4==true)))))))
pins2lts-mc-linux64( 5/ 8), 0.010: "<>([](X(<>(!(!<>((LTLAPp3==true)) U (([]((LTLAPp0==true))&&(LTLAPp3==true))||(LTLAPp4==true)))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.013: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.012: Using Spin LTL semantics
pins2lts-mc-linux64( 3/ 8), 0.019: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.021: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.090: There are 1539 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.090: State length is 307, there are 1548 groups
pins2lts-mc-linux64( 0/ 8), 0.090: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.090: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.090: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.090: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 3/ 8), 0.158: [Blue] ~53 levels ~960 states ~2552 transitions
pins2lts-mc-linux64( 0/ 8), 0.199: [Blue] ~46 levels ~1920 states ~4864 transitions
pins2lts-mc-linux64( 3/ 8), 0.258: [Blue] ~53 levels ~3840 states ~6112 transitions
pins2lts-mc-linux64( 4/ 8), 0.404: [Blue] ~54 levels ~7680 states ~18456 transitions
pins2lts-mc-linux64( 4/ 8), 0.667: [Blue] ~54 levels ~15360 states ~36320 transitions
pins2lts-mc-linux64( 5/ 8), 1.153: [Blue] ~193 levels ~30720 states ~55520 transitions
pins2lts-mc-linux64( 3/ 8), 2.040: [Blue] ~412 levels ~61440 states ~100216 transitions
pins2lts-mc-linux64( 3/ 8), 3.781: [Blue] ~569 levels ~122880 states ~227464 transitions
pins2lts-mc-linux64( 4/ 8), 7.043: [Blue] ~777 levels ~245760 states ~534024 transitions
pins2lts-mc-linux64( 1/ 8), 13.297: [Blue] ~785 levels ~491520 states ~1147072 transitions
pins2lts-mc-linux64( 0/ 8), 25.585: [Blue] ~2709 levels ~983040 states ~2454408 transitions
pins2lts-mc-linux64( 4/ 8), 50.590: [Blue] ~6060 levels ~1966080 states ~5255928 transitions
pins2lts-mc-linux64( 4/ 8), 98.680: [Blue] ~13525 levels ~3932160 states ~11376080 transitions
pins2lts-mc-linux64( 3/ 8), 194.770: [Blue] ~11824 levels ~7864320 states ~23465272 transitions
pins2lts-mc-linux64( 3/ 8), 434.142: [Blue] ~26130 levels ~15728640 states ~48993664 transitions
pins2lts-mc-linux64( 7/ 8), 574.408: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 574.470:
pins2lts-mc-linux64( 0/ 8), 574.470: Explored 20720587 states 67511979 transitions, fanout: 3.258
pins2lts-mc-linux64( 0/ 8), 574.470: Total exploration time 574.360 sec (574.300 sec minimum, 574.344 sec on average)
pins2lts-mc-linux64( 0/ 8), 574.470: States per second: 36076, Transitions per second: 117543
pins2lts-mc-linux64( 0/ 8), 574.470:
pins2lts-mc-linux64( 0/ 8), 574.470: State space has 21246716 states, 3461647 are accepting
pins2lts-mc-linux64( 0/ 8), 574.470: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 574.470: blue states: 20720587 (97.52%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 574.470: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 574.470: all-red states: 20256802 (95.34%), bogus 56 (0.00%)
pins2lts-mc-linux64( 0/ 8), 574.470:
pins2lts-mc-linux64( 0/ 8), 574.470: Total memory used for local state coloring: 6.4MB
pins2lts-mc-linux64( 0/ 8), 574.470:
pins2lts-mc-linux64( 0/ 8), 574.470: Queue width: 8B, total height: 416577, memory: 3.18MB
pins2lts-mc-linux64( 0/ 8), 574.470: Tree memory: 418.1MB, 20.6 B/state, compr.: 1.7%
pins2lts-mc-linux64( 0/ 8), 574.470: Tree fill ratio (roots/leafs): 15.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 574.470: Stored 1931 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 574.470: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 574.470: Est. total memory use: 421.3MB (~1027.2MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X(<>(!(!<>((LTLAPp3==true)) U (([]((LTLAPp0==true))&&(LTLAPp3==true))||(LTLAPp4==true)))))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin17289726419819773264;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X(<>(!(!<>((LTLAPp3==true)) U (([]((LTLAPp0==true))&&(LTLAPp3==true))||(LTLAPp4==true)))))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
ITS-tools command line returned an error code 137
[2022-05-19 09:42:30] [INFO ] Flatten gal took : 4118 ms
[2022-05-19 09:42:31] [INFO ] Input system was already deterministic with 1531 transitions.
[2022-05-19 09:42:31] [INFO ] Transformed 306 places.
[2022-05-19 09:42:31] [INFO ] Transformed 1531 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 09:43:01] [INFO ] Time to serialize gal into /tmp/LTLFireability16827406819649700568.gal : 11 ms
[2022-05-19 09:43:01] [INFO ] Time to serialize properties into /tmp/LTLFireability2536664781893071036.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16827406819649700568.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2536664781893071036.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...334
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(F("((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(A...4434
Formula 0 simplified : !XXF"((((((((((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_81>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_64>=1)&&(ACK_...4426
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -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=@none -Xss128m -Xms40m -Xmx8192m
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="SafeBus-COL-10"
export BK_EXAMINATION="LTLFireability"
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 SafeBus-COL-10, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599000220"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-10.tgz
mv SafeBus-COL-10 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;