About the Execution of ITS-Tools for DatabaseWithMutex-COL-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16206.596 | 3600000.00 | 10876444.00 | 24872.20 | F?TFT?F?TT???F?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814476201043.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DatabaseWithMutex-COL-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814476201043
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 7.6K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 38K Mar 5 18:22 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 DatabaseWithMutex-COL-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-COL-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678346203587
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-COL-20
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202303021504
[2023-03-09 07:16:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 07:16:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 07:16:45] [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.
[2023-03-09 07:16:45] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-09 07:16:46] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 428 ms
[2023-03-09 07:16:46] [INFO ] Imported 11 HL places and 8 HL transitions for a total of 3260 PT places and 3200.0 transition bindings in 13 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2023-03-09 07:16:46] [INFO ] Built PT skeleton of HLPN with 11 places and 8 transitions 22 arcs in 4 ms.
[2023-03-09 07:16:46] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 2 formulas.
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 14 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 815 steps, including 0 resets, run visited all 29 properties in 16 ms. (steps per millisecond=50 )
[2023-03-09 07:16:46] [INFO ] Flatten gal took : 12 ms
[2023-03-09 07:16:46] [INFO ] Flatten gal took : 2 ms
Transition Release forces synchronizations/join behavior on parameter s of sort site
Transition Acquire forces synchronizations/join behavior on parameter f of sort file
[2023-03-09 07:16:46] [INFO ] Unfolded HLPN to a Petri net with 3260 places and 3200 transitions 23200 arcs in 72 ms.
[2023-03-09 07:16:46] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 55 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 07:16:46] [INFO ] Computed 460 place invariants in 167 ms
[2023-03-09 07:16:47] [INFO ] Implicit Places using invariants in 943 ms returned []
[2023-03-09 07:16:47] [INFO ] Invariant cache hit.
[2023-03-09 07:16:49] [INFO ] Implicit Places using invariants and state equation in 2187 ms returned []
Implicit Place search using SMT with State Equation took 3168 ms to find 0 implicit places.
[2023-03-09 07:16:49] [INFO ] Invariant cache hit.
[2023-03-09 07:16:52] [INFO ] Dead Transitions using invariants and state equation in 3010 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6237 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-09 07:16:53] [INFO ] Flatten gal took : 456 ms
[2023-03-09 07:16:53] [INFO ] Flatten gal took : 276 ms
[2023-03-09 07:16:54] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 407 ms. (steps per millisecond=24 ) properties (out of 26) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 07:16:54] [INFO ] Invariant cache hit.
[2023-03-09 07:16:55] [INFO ] [Real]Absence check using 59 positive place invariants in 143 ms returned sat
[2023-03-09 07:16:55] [INFO ] [Real]Absence check using 59 positive and 401 generalized place invariants in 231 ms returned sat
[2023-03-09 07:16:55] [INFO ] After 947ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 07:16:56] [INFO ] [Nat]Absence check using 59 positive place invariants in 58 ms returned sat
[2023-03-09 07:16:56] [INFO ] [Nat]Absence check using 59 positive and 401 generalized place invariants in 241 ms returned sat
[2023-03-09 07:16:59] [INFO ] After 2679ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 07:17:02] [INFO ] After 5485ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1183 ms.
[2023-03-09 07:17:03] [INFO ] After 7514ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 118 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=29 )
Parikh walk visited 2 properties in 8 ms.
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 419 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:17:04] [INFO ] Invariant cache hit.
[2023-03-09 07:17:20] [INFO ] Implicit Places using invariants in 16260 ms returned [421, 441, 461, 481, 501, 521, 541, 561, 581, 601, 621, 641, 661, 681, 701, 721, 741, 761, 781, 801]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 16270 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3240/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 146 ms. Remains 3240 /3240 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16838 ms. Remains : 3240/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 242 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 ...], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-00 finished in 17152 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 1 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 639 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2023-03-09 07:17:21] [INFO ] Computed 460 place invariants in 59 ms
[2023-03-09 07:17:25] [INFO ] Implicit Places using invariants in 3468 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3487 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 110 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4238 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s1260 s1261 s1262 s1263 s1264 s1265 s1266 s1267 s1268 s1269 s1270 s1271 s1272 s1273 s1274 s1275 s1276 s1277 s1278 s1279 s1280 s1281 s1282 s12...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 532 reset in 2074 ms.
Product exploration explored 100000 steps with 529 reset in 1968 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Finished random walk after 35 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 186 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 95 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1660 cols
[2023-03-09 07:17:31] [INFO ] Computed 60 place invariants in 104 ms
[2023-03-09 07:17:33] [INFO ] Implicit Places using invariants in 1927 ms returned []
[2023-03-09 07:17:33] [INFO ] Invariant cache hit.
[2023-03-09 07:17:46] [INFO ] Implicit Places using invariants and state equation in 13765 ms returned []
Implicit Place search using SMT with State Equation took 15699 ms to find 0 implicit places.
[2023-03-09 07:17:47] [INFO ] Redundant transitions in 110 ms returned []
[2023-03-09 07:17:47] [INFO ] Invariant cache hit.
[2023-03-09 07:17:48] [INFO ] Dead Transitions using invariants and state equation in 1122 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17038 ms. Remains : 1660/1660 places, 2000/2000 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 255 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 541 reset in 1886 ms.
Product exploration explored 100000 steps with 549 reset in 1977 ms.
Built C files in :
/tmp/ltsmin11584548626334192866
[2023-03-09 07:17:53] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:17:53] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11584548626334192866
Running compilation step : cd /tmp/ltsmin11584548626334192866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11584548626334192866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11584548626334192866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 83 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:17:57] [INFO ] Invariant cache hit.
[2023-03-09 07:17:58] [INFO ] Implicit Places using invariants in 1960 ms returned []
[2023-03-09 07:17:58] [INFO ] Invariant cache hit.
[2023-03-09 07:18:14] [INFO ] Implicit Places using invariants and state equation in 15518 ms returned []
Implicit Place search using SMT with State Equation took 17481 ms to find 0 implicit places.
[2023-03-09 07:18:14] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-09 07:18:14] [INFO ] Invariant cache hit.
[2023-03-09 07:18:15] [INFO ] Dead Transitions using invariants and state equation in 1195 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18802 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin12862291710512713891
[2023-03-09 07:18:15] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:18:15] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12862291710512713891
Running compilation step : cd /tmp/ltsmin12862291710512713891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12862291710512713891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12862291710512713891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:18:19] [INFO ] Flatten gal took : 133 ms
[2023-03-09 07:18:19] [INFO ] Flatten gal took : 138 ms
[2023-03-09 07:18:19] [INFO ] Time to serialize gal into /tmp/LTL668836442247318755.gal : 30 ms
[2023-03-09 07:18:19] [INFO ] Time to serialize properties into /tmp/LTL7802848557584858645.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL668836442247318755.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6866828329251388039.hoa' '-atoms' '/tmp/LTL7802848557584858645.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL7802848557584858645.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6866828329251388039.hoa
Detected timeout of ITS tools.
[2023-03-09 07:18:34] [INFO ] Flatten gal took : 119 ms
[2023-03-09 07:18:34] [INFO ] Flatten gal took : 118 ms
[2023-03-09 07:18:34] [INFO ] Time to serialize gal into /tmp/LTL10430830574175780415.gal : 35 ms
[2023-03-09 07:18:34] [INFO ] Time to serialize properties into /tmp/LTL5535292227888513176.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10430830574175780415.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5535292227888513176.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((WaitMutex_0+WaitMutex_1)+(WaitMutex_2+WaitMutex_3))+((WaitMutex_4+WaitMutex_5)+(WaitMutex_6+WaitMutex_7)))+(((WaitMu...6652
Formula 0 simplified : FG!"((((((((((WaitMutex_0+WaitMutex_1)+(WaitMutex_2+WaitMutex_3))+((WaitMutex_4+WaitMutex_5)+(WaitMutex_6+WaitMutex_7)))+(((WaitMute...6646
Detected timeout of ITS tools.
[2023-03-09 07:18:50] [INFO ] Flatten gal took : 186 ms
[2023-03-09 07:18:50] [INFO ] Applying decomposition
[2023-03-09 07:18:50] [INFO ] Flatten gal took : 113 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1656562869326249978.txt' '-o' '/tmp/graph1656562869326249978.bin' '-w' '/tmp/graph1656562869326249978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1656562869326249978.bin' '-l' '-1' '-v' '-w' '/tmp/graph1656562869326249978.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:18:51] [INFO ] Decomposing Gal with order
[2023-03-09 07:18:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:18:52] [INFO ] Removed a total of 10145 redundant transitions.
[2023-03-09 07:18:52] [INFO ] Flatten gal took : 1330 ms
[2023-03-09 07:18:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1620 labels/synchronizations in 315 ms.
[2023-03-09 07:18:53] [INFO ] Time to serialize gal into /tmp/LTL13617347407406878696.gal : 39 ms
[2023-03-09 07:18:53] [INFO ] Time to serialize properties into /tmp/LTL1277020012751037941.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13617347407406878696.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1277020012751037941.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((gu237.WaitMutex_0+gu237.WaitMutex_1)+(gu237.WaitMutex_2+gu237.WaitMutex_3))+((gu237.WaitMutex_4+gu237.WaitMutex_5)+(...9172
Formula 0 simplified : FG!"((((((((((gu237.WaitMutex_0+gu237.WaitMutex_1)+(gu237.WaitMutex_2+gu237.WaitMutex_3))+((gu237.WaitMutex_4+gu237.WaitMutex_5)+(gu...9166
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6207209254761880007
[2023-03-09 07:19:09] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6207209254761880007
Running compilation step : cd /tmp/ltsmin6207209254761880007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6207209254761880007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6207209254761880007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-01 finished in 111020 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&(p1||X(G(p2)))))))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 97 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 07:19:12] [INFO ] Computed 460 place invariants in 39 ms
[2023-03-09 07:19:15] [INFO ] Implicit Places using invariants in 2857 ms returned []
[2023-03-09 07:19:15] [INFO ] Invariant cache hit.
[2023-03-09 07:19:21] [INFO ] Implicit Places using invariants and state equation in 6784 ms returned []
Implicit Place search using SMT with State Equation took 9646 ms to find 0 implicit places.
[2023-03-09 07:19:21] [INFO ] Invariant cache hit.
[2023-03-09 07:19:24] [INFO ] Dead Transitions using invariants and state equation in 2852 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12608 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 169 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ (ADD s1640 s1641 s1642 s1643 s1644 s1645 s1646 s1647 s1648 s1649 s1650 s1651 s1652 s1653 s1654 s1655 s1656 s1657 s1658 s1659 s1660 s1661 s1662 s16...], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 22 steps with 0 reset in 4 ms.
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-03 finished in 12820 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 125 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:19:25] [INFO ] Invariant cache hit.
[2023-03-09 07:19:28] [INFO ] Implicit Places using invariants in 3745 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3756 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 77 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3959 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s2040 s2041 s2042 s2043 s2044 s2045 s2046 s2047 s2048 s2049 s2050 s2051 s2052 s2053 s2054 s2055 s2056 s2057 s2058 s2059) (ADD s1240 s1241...], 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 50000 reset in 2945 ms.
Product exploration explored 100000 steps with 50000 reset in 3012 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 62 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-04 finished in 12156 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((!p0||G(p1)))))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 128 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:19:37] [INFO ] Invariant cache hit.
[2023-03-09 07:19:42] [INFO ] Implicit Places using invariants in 5125 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5131 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 96 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5356 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s3...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2369 ms.
Product exploration explored 100000 steps with 25000 reset in 2364 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)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 205417 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205417 steps, saw 200101 distinct states, run finished after 3003 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 07:19:51] [INFO ] Computed 60 place invariants in 226 ms
[2023-03-09 07:19:51] [INFO ] [Real]Absence check using 53 positive place invariants in 107 ms returned sat
[2023-03-09 07:19:51] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 67 ms returned sat
[2023-03-09 07:20:03] [INFO ] After 12566ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 414 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 414 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=4 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 139 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 97 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:20:04] [INFO ] Invariant cache hit.
[2023-03-09 07:20:07] [INFO ] Implicit Places using invariants in 2108 ms returned []
[2023-03-09 07:20:07] [INFO ] Invariant cache hit.
[2023-03-09 07:20:11] [INFO ] Implicit Places using invariants and state equation in 4786 ms returned []
Implicit Place search using SMT with State Equation took 6898 ms to find 0 implicit places.
[2023-03-09 07:20:11] [INFO ] Invariant cache hit.
[2023-03-09 07:20:14] [INFO ] Dead Transitions using invariants and state equation in 2937 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9938 ms. Remains : 2860/2860 places, 3200/3200 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 547703 steps, run timeout after 3001 ms. (steps per millisecond=182 ) properties seen :{}
Probabilistic random walk after 547703 steps, saw 533874 distinct states, run finished after 3001 ms. (steps per millisecond=182 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 07:20:18] [INFO ] Invariant cache hit.
[2023-03-09 07:20:18] [INFO ] [Real]Absence check using 53 positive place invariants in 109 ms returned sat
[2023-03-09 07:20:18] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 77 ms returned sat
[2023-03-09 07:20:30] [INFO ] After 12397ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 394 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 394 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 62 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 177 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 141 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2024 ms.
Product exploration explored 100000 steps with 25000 reset in 2072 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 154 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 3200
Deduced a syphon composed of 1200 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1600 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 2860 transition count 3200
Deduced a syphon composed of 1600 places in 0 ms
Applied a total of 1600 rules in 818 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:20:37] [INFO ] Redundant transitions in 165 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 07:20:38] [INFO ] Computed 60 place invariants in 239 ms
[2023-03-09 07:20:41] [INFO ] Dead Transitions using invariants and state equation in 3429 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4423 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin1277590303061163196
[2023-03-09 07:20:41] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1277590303061163196
Running compilation step : cd /tmp/ltsmin1277590303061163196;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1277590303061163196;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1277590303061163196;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 130 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 07:20:45] [INFO ] Computed 60 place invariants in 221 ms
[2023-03-09 07:20:47] [INFO ] Implicit Places using invariants in 2426 ms returned []
[2023-03-09 07:20:47] [INFO ] Invariant cache hit.
[2023-03-09 07:20:52] [INFO ] Implicit Places using invariants and state equation in 4813 ms returned []
Implicit Place search using SMT with State Equation took 7241 ms to find 0 implicit places.
[2023-03-09 07:20:52] [INFO ] Invariant cache hit.
[2023-03-09 07:20:55] [INFO ] Dead Transitions using invariants and state equation in 2954 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10337 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin9623440961405281693
[2023-03-09 07:20:55] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9623440961405281693
Running compilation step : cd /tmp/ltsmin9623440961405281693;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9623440961405281693;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9623440961405281693;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:20:58] [INFO ] Flatten gal took : 260 ms
[2023-03-09 07:20:58] [INFO ] Flatten gal took : 196 ms
[2023-03-09 07:20:58] [INFO ] Time to serialize gal into /tmp/LTL5467633081582627997.gal : 25 ms
[2023-03-09 07:20:58] [INFO ] Time to serialize properties into /tmp/LTL14896335115735703366.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5467633081582627997.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6145651260270239498.hoa' '-atoms' '/tmp/LTL14896335115735703366.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL14896335115735703366.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6145651260270239498.hoa
Detected timeout of ITS tools.
[2023-03-09 07:21:14] [INFO ] Flatten gal took : 181 ms
[2023-03-09 07:21:14] [INFO ] Flatten gal took : 188 ms
[2023-03-09 07:21:14] [INFO ] Time to serialize gal into /tmp/LTL8655546222384539563.gal : 23 ms
[2023-03-09 07:21:14] [INFO ] Time to serialize properties into /tmp/LTL2691244675795225808.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8655546222384539563.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2691244675795225808.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))...6177
Formula 0 simplified : XXXG(!"((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))+((M...6165
Detected timeout of ITS tools.
[2023-03-09 07:21:29] [INFO ] Flatten gal took : 183 ms
[2023-03-09 07:21:29] [INFO ] Applying decomposition
[2023-03-09 07:21:29] [INFO ] Flatten gal took : 172 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16860390971366512147.txt' '-o' '/tmp/graph16860390971366512147.bin' '-w' '/tmp/graph16860390971366512147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16860390971366512147.bin' '-l' '-1' '-v' '-w' '/tmp/graph16860390971366512147.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:21:30] [INFO ] Decomposing Gal with order
[2023-03-09 07:21:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:21:31] [INFO ] Removed a total of 12017 redundant transitions.
[2023-03-09 07:21:31] [INFO ] Flatten gal took : 694 ms
[2023-03-09 07:21:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 148 ms.
[2023-03-09 07:21:32] [INFO ] Time to serialize gal into /tmp/LTL11770370299025445369.gal : 265 ms
[2023-03-09 07:21:32] [INFO ] Time to serialize properties into /tmp/LTL16074677368329726985.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11770370299025445369.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16074677368329726985.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((gi1.gi14.gu20.Mutex_0+gi1.gi14.gu20.Mutex_1)+(gi1.gi14.gu20.Mutex_2+gi1.gi14.gu20.Mutex_3))+((gi1.gi14.gu20.Mutex_4...8617
Formula 0 simplified : XXXG(!"((((((gi1.gi14.gu20.Mutex_0+gi1.gi14.gu20.Mutex_1)+(gi1.gi14.gu20.Mutex_2+gi1.gi14.gu20.Mutex_3))+((gi1.gi14.gu20.Mutex_4+gi1...8605
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15812500426610391203
[2023-03-09 07:21:47] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15812500426610391203
Running compilation step : cd /tmp/ltsmin15812500426610391203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15812500426610391203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15812500426610391203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-05 finished in 133444 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 233 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2440 cols
[2023-03-09 07:21:50] [INFO ] Computed 440 place invariants in 39 ms
[2023-03-09 07:21:55] [INFO ] Implicit Places using invariants in 4336 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4343 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 62 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4638 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419) (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s1...], nbAcceptance=2, 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 5764 ms.
Product exploration explored 100000 steps with 0 reset in 6018 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 p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 307 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 3354 steps, including 1 resets, run visited all 4 properties in 82 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 438 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p0) (NOT p1))]
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 57 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2040 cols
[2023-03-09 07:22:13] [INFO ] Computed 40 place invariants in 203 ms
[2023-03-09 07:22:15] [INFO ] Implicit Places using invariants in 2045 ms returned []
[2023-03-09 07:22:15] [INFO ] Invariant cache hit.
[2023-03-09 07:22:33] [INFO ] Implicit Places using invariants and state equation in 18873 ms returned []
Implicit Place search using SMT with State Equation took 20923 ms to find 0 implicit places.
[2023-03-09 07:22:33] [INFO ] Redundant transitions in 42 ms returned []
[2023-03-09 07:22:33] [INFO ] Invariant cache hit.
[2023-03-09 07:22:35] [INFO ] Dead Transitions using invariants and state equation in 1686 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22742 ms. Remains : 2040/2040 places, 2400/2400 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 p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 307 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 452 steps, including 0 resets, run visited all 4 properties in 18 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 440 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 24 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 32 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 5802 ms.
Product exploration explored 100000 steps with 0 reset in 5967 ms.
Built C files in :
/tmp/ltsmin14296689908559508424
[2023-03-09 07:22:53] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:22:53] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14296689908559508424
Running compilation step : cd /tmp/ltsmin14296689908559508424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14296689908559508424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14296689908559508424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 57 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-09 07:22:56] [INFO ] Invariant cache hit.
[2023-03-09 07:22:58] [INFO ] Implicit Places using invariants in 1802 ms returned []
[2023-03-09 07:22:58] [INFO ] Invariant cache hit.
[2023-03-09 07:23:16] [INFO ] Implicit Places using invariants and state equation in 18034 ms returned []
Implicit Place search using SMT with State Equation took 19843 ms to find 0 implicit places.
[2023-03-09 07:23:16] [INFO ] Redundant transitions in 40 ms returned []
[2023-03-09 07:23:16] [INFO ] Invariant cache hit.
[2023-03-09 07:23:18] [INFO ] Dead Transitions using invariants and state equation in 1626 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21592 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin3242309627781780461
[2023-03-09 07:23:18] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:23:18] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3242309627781780461
Running compilation step : cd /tmp/ltsmin3242309627781780461;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3242309627781780461;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3242309627781780461;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:23:21] [INFO ] Flatten gal took : 147 ms
[2023-03-09 07:23:21] [INFO ] Flatten gal took : 148 ms
[2023-03-09 07:23:21] [INFO ] Time to serialize gal into /tmp/LTL17255877440633726750.gal : 28 ms
[2023-03-09 07:23:21] [INFO ] Time to serialize properties into /tmp/LTL16690765968826695994.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17255877440633726750.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11151397821749705945.hoa' '-atoms' '/tmp/LTL16690765968826695994.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL16690765968826695994.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11151397821749705945.hoa
Detected timeout of ITS tools.
[2023-03-09 07:23:36] [INFO ] Flatten gal took : 146 ms
[2023-03-09 07:23:37] [INFO ] Flatten gal took : 162 ms
[2023-03-09 07:23:37] [INFO ] Time to serialize gal into /tmp/LTL6136873653824063913.gal : 19 ms
[2023-03-09 07:23:37] [INFO ] Time to serialize properties into /tmp/LTL4735981064637381221.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6136873653824063913.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4735981064637381221.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((all_active_0+all_active_1)+(all_active_2+all_active_3))+((all_active_4+all_active_5)+(all_active_6+all_active_7)))+(((a...11239
Formula 0 simplified : G(F!"((((((all_active_0+all_active_1)+(all_active_2+all_active_3))+((all_active_4+all_active_5)+(all_active_6+all_active_7)))+(((all...11231
Detected timeout of ITS tools.
[2023-03-09 07:23:52] [INFO ] Flatten gal took : 147 ms
[2023-03-09 07:23:52] [INFO ] Applying decomposition
[2023-03-09 07:23:52] [INFO ] Flatten gal took : 140 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15970900969620262389.txt' '-o' '/tmp/graph15970900969620262389.bin' '-w' '/tmp/graph15970900969620262389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15970900969620262389.bin' '-l' '-1' '-v' '-w' '/tmp/graph15970900969620262389.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:23:53] [INFO ] Decomposing Gal with order
[2023-03-09 07:23:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:23:54] [INFO ] Removed a total of 681 redundant transitions.
[2023-03-09 07:23:54] [INFO ] Flatten gal took : 1425 ms
[2023-03-09 07:23:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 14 ms.
[2023-03-09 07:23:54] [INFO ] Time to serialize gal into /tmp/LTL11329442687642659214.gal : 25 ms
[2023-03-09 07:23:54] [INFO ] Time to serialize properties into /tmp/LTL10609941228706236308.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11329442687642659214.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10609941228706236308.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((gu0.all_active_0+gu0.all_active_1)+(gu0.all_active_2+gu0.all_active_3))+((gu0.all_active_4+gu0.all_active_5)+(gu0.all_a...14599
Formula 0 simplified : G(F!"((((((gu0.all_active_0+gu0.all_active_1)+(gu0.all_active_2+gu0.all_active_3))+((gu0.all_active_4+gu0.all_active_5)+(gu0.all_act...14591
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5318017927829566348
[2023-03-09 07:24:10] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5318017927829566348
Running compilation step : cd /tmp/ltsmin5318017927829566348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5318017927829566348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5318017927829566348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-07 finished in 142535 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((p1||X(p2)))))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 95 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 07:24:13] [INFO ] Computed 460 place invariants in 47 ms
[2023-03-09 07:24:18] [INFO ] Implicit Places using invariants in 5317 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5326 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 75 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5496 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 435 ms :[(NOT p2), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 0}]], initial=2, aps=[p2:(LEQ 1 (ADD s2040 s2041 s2042 s2043 s2044 s2045 s2046 s2047 s2048 s2049 s2050 s2051 s2052 s2053 s2054 s2055 s2056 s2057 s2058 s2059)), p0:(LEQ 3 (ADD s...], 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, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3260 ms.
Product exploration explored 100000 steps with 50000 reset in 3273 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 p2 (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 8 factoid took 118 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-09 finished in 16537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G((F(p1)&&F(G(p2))))))'
Support contains 1640 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 87 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:24:29] [INFO ] Invariant cache hit.
[2023-03-09 07:24:33] [INFO ] Implicit Places using invariants in 3340 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3374 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 68 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3530 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 429 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=true, acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ (ADD s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439) (ADD s440 s441 s442 s443 s444 s445 s446 ...], 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 0 reset in 3765 ms.
Product exploration explored 100000 steps with 0 reset in 4111 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 p0) p1 (NOT p2)), (X (NOT p2)), (X p1), (X (NOT p0)), (X (X (NOT p2))), true, (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 337 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter insensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Finished random walk after 182 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT p2)), (X p1), (X (NOT p0)), (X (X (NOT p2))), true, (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F p2), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 337 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 07:24:46] [INFO ] Computed 60 place invariants in 264 ms
[2023-03-09 07:24:54] [INFO ] [Real]Absence check using 53 positive place invariants in 263 ms returned sat
[2023-03-09 07:24:54] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 152 ms returned sat
[2023-03-09 07:24:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:25:01] [INFO ] [Real]Absence check using state equation in 7595 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-09 07:25:01] [INFO ] Invariant cache hit.
[2023-03-09 07:25:08] [INFO ] [Real]Absence check using 53 positive place invariants in 262 ms returned sat
[2023-03-09 07:25:08] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 182 ms returned sat
[2023-03-09 07:25:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:25:16] [INFO ] [Real]Absence check using state equation in 8206 ms returned unknown
Could not prove EG (NOT p2)
Support contains 1640 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 80 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:25:17] [INFO ] Invariant cache hit.
[2023-03-09 07:25:17] [INFO ] Implicit Places using invariants in 828 ms returned []
[2023-03-09 07:25:17] [INFO ] Invariant cache hit.
[2023-03-09 07:25:20] [INFO ] Implicit Places using invariants and state equation in 2355 ms returned []
Implicit Place search using SMT with State Equation took 3187 ms to find 0 implicit places.
[2023-03-09 07:25:20] [INFO ] Invariant cache hit.
[2023-03-09 07:25:22] [INFO ] Dead Transitions using invariants and state equation in 2718 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5986 ms. Remains : 2860/2860 places, 3200/3200 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 (NOT p2)), (X (NOT p2)), (X p1), (X (NOT p0)), (X (X (NOT p2))), true, (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 338 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Finished random walk after 197 steps, including 0 resets, run visited all 3 properties in 10 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT p2)), (X p1), (X (NOT p0)), (X (X (NOT p2))), true, (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F p2), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 280 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 199 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
[2023-03-09 07:25:28] [INFO ] Invariant cache hit.
[2023-03-09 07:25:35] [INFO ] [Real]Absence check using 53 positive place invariants in 222 ms returned sat
[2023-03-09 07:25:35] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 133 ms returned sat
[2023-03-09 07:25:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:25:43] [INFO ] [Real]Absence check using state equation in 7791 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-09 07:25:43] [INFO ] Invariant cache hit.
[2023-03-09 07:25:49] [INFO ] [Real]Absence check using 53 positive place invariants in 240 ms returned sat
[2023-03-09 07:25:50] [INFO ] [Real]Absence check using 53 positive and 7 generalized place invariants in 178 ms returned sat
[2023-03-09 07:25:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:25:58] [INFO ] [Real]Absence check using state equation in 8182 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 3781 ms.
Product exploration explored 100000 steps with 2 reset in 3996 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 252 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1)]
Support contains 1640 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 60 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:26:06] [INFO ] Redundant transitions in 78 ms returned []
[2023-03-09 07:26:06] [INFO ] Invariant cache hit.
[2023-03-09 07:26:09] [INFO ] Dead Transitions using invariants and state equation in 2948 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3099 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin3283741572249705269
[2023-03-09 07:26:09] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3283741572249705269
Running compilation step : cd /tmp/ltsmin3283741572249705269;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3283741572249705269;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3283741572249705269;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1640 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 36 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 07:26:12] [INFO ] Invariant cache hit.
[2023-03-09 07:26:13] [INFO ] Implicit Places using invariants in 790 ms returned []
[2023-03-09 07:26:13] [INFO ] Invariant cache hit.
[2023-03-09 07:26:15] [INFO ] Implicit Places using invariants and state equation in 2358 ms returned []
Implicit Place search using SMT with State Equation took 3154 ms to find 0 implicit places.
[2023-03-09 07:26:15] [INFO ] Invariant cache hit.
[2023-03-09 07:26:18] [INFO ] Dead Transitions using invariants and state equation in 2618 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5811 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin13452890411330400824
[2023-03-09 07:26:18] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13452890411330400824
Running compilation step : cd /tmp/ltsmin13452890411330400824;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13452890411330400824;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13452890411330400824;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:26:21] [INFO ] Flatten gal took : 169 ms
[2023-03-09 07:26:22] [INFO ] Flatten gal took : 162 ms
[2023-03-09 07:26:22] [INFO ] Time to serialize gal into /tmp/LTL5526863851399874860.gal : 22 ms
[2023-03-09 07:26:22] [INFO ] Time to serialize properties into /tmp/LTL10257213591361690374.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5526863851399874860.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11417397979532480644.hoa' '-atoms' '/tmp/LTL10257213591361690374.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10257213591361690374.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11417397979532480644.hoa
Detected timeout of ITS tools.
[2023-03-09 07:26:37] [INFO ] Flatten gal took : 162 ms
[2023-03-09 07:26:37] [INFO ] Flatten gal took : 160 ms
[2023-03-09 07:26:37] [INFO ] Time to serialize gal into /tmp/LTL4895158679306583781.gal : 23 ms
[2023-03-09 07:26:37] [INFO ] Time to serialize properties into /tmp/LTL1789686807774209442.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4895158679306583781.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1789686807774209442.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F("((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))+((Mut...25753
Formula 0 simplified : G!"((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))+((Mutex...25739
Detected timeout of ITS tools.
[2023-03-09 07:26:52] [INFO ] Flatten gal took : 179 ms
[2023-03-09 07:26:52] [INFO ] Applying decomposition
[2023-03-09 07:26:53] [INFO ] Flatten gal took : 158 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13787229131247406960.txt' '-o' '/tmp/graph13787229131247406960.bin' '-w' '/tmp/graph13787229131247406960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13787229131247406960.bin' '-l' '-1' '-v' '-w' '/tmp/graph13787229131247406960.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:26:54] [INFO ] Decomposing Gal with order
[2023-03-09 07:26:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:26:56] [INFO ] Removed a total of 1121 redundant transitions.
[2023-03-09 07:26:56] [INFO ] Flatten gal took : 2164 ms
[2023-03-09 07:26:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-09 07:26:56] [INFO ] Time to serialize gal into /tmp/LTL6971235912766457165.gal : 27 ms
[2023-03-09 07:26:56] [INFO ] Time to serialize properties into /tmp/LTL4350864799720810640.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6971235912766457165.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4350864799720810640.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F("((((((gu17.Mutex_0+gu17.Mutex_1)+(gu17.Mutex_2+gu17.Mutex_3))+((gu17.Mutex_4+gu17.Mutex_5)+(gu17.Mutex_6+gu17.Mutex_7)))+(((gu1...33953
Formula 0 simplified : G!"((((((gu17.Mutex_0+gu17.Mutex_1)+(gu17.Mutex_2+gu17.Mutex_3))+((gu17.Mutex_4+gu17.Mutex_5)+(gu17.Mutex_6+gu17.Mutex_7)))+(((gu17....33939
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13691550639717059801
[2023-03-09 07:27:11] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13691550639717059801
Running compilation step : cd /tmp/ltsmin13691550639717059801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13691550639717059801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13691550639717059801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-10 finished in 165440 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G((p1||F(p2))))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 156 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-09 07:27:15] [INFO ] Computed 440 place invariants in 36 ms
[2023-03-09 07:27:18] [INFO ] Implicit Places using invariants in 3727 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3748 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 41 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3945 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ (ADD s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 3679 ms.
Product exploration explored 100000 steps with 0 reset in 3755 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 p0 p2), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 220 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 207 ms. (steps per millisecond=48 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 88967 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 88967 steps, saw 82613 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 07:27:35] [INFO ] Computed 40 place invariants in 195 ms
[2023-03-09 07:27:35] [INFO ] After 223ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 07:27:36] [INFO ] [Nat]Absence check using 35 positive place invariants in 83 ms returned sat
[2023-03-09 07:27:36] [INFO ] [Nat]Absence check using 35 positive and 5 generalized place invariants in 44 ms returned sat
[2023-03-09 07:27:37] [INFO ] After 996ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-09 07:27:37] [INFO ] Deduced a trap composed of 25 places in 124 ms of which 2 ms to minimize.
[2023-03-09 07:27:37] [INFO ] Deduced a trap composed of 25 places in 114 ms of which 3 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 159 ms of which 13 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 179 ms of which 1 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 99 ms of which 1 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 94 ms of which 1 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 98 ms of which 1 ms to minimize.
[2023-03-09 07:27:38] [INFO ] Deduced a trap composed of 25 places in 93 ms of which 0 ms to minimize.
[2023-03-09 07:27:39] [INFO ] Deduced a trap composed of 25 places in 94 ms of which 0 ms to minimize.
[2023-03-09 07:27:39] [INFO ] Deduced a trap composed of 25 places in 94 ms of which 0 ms to minimize.
[2023-03-09 07:27:39] [INFO ] Deduced a trap composed of 25 places in 73 ms of which 1 ms to minimize.
[2023-03-09 07:27:39] [INFO ] Trap strengthening procedure interrupted after too many repetitions 2021 ms
[2023-03-09 07:27:39] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2021 ms
[2023-03-09 07:27:39] [INFO ] After 3088ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2023-03-09 07:27:39] [INFO ] After 3592ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 37 ms.
Support contains 820 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 57 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 375 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 189728 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 189728 steps, saw 175135 distinct states, run finished after 3001 ms. (steps per millisecond=63 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 07:27:43] [INFO ] Invariant cache hit.
[2023-03-09 07:27:43] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 07:27:43] [INFO ] [Nat]Absence check using 35 positive place invariants in 85 ms returned sat
[2023-03-09 07:27:43] [INFO ] [Nat]Absence check using 35 positive and 5 generalized place invariants in 49 ms returned sat
[2023-03-09 07:27:45] [INFO ] After 1091ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 07:27:45] [INFO ] After 1222ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 81 ms.
[2023-03-09 07:27:45] [INFO ] After 1677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 40 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=20 )
Parikh walk visited 1 properties in 1 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0 p2), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (G (NOT (AND (NOT p0) p1 (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1) (NOT p2)))]
Knowledge based reduction with 6 factoid took 1166 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 420 out of 1640 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 46 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:27:46] [INFO ] Invariant cache hit.
[2023-03-09 07:27:48] [INFO ] Implicit Places using invariants in 1381 ms returned []
[2023-03-09 07:27:48] [INFO ] Invariant cache hit.
[2023-03-09 07:27:57] [INFO ] Implicit Places using invariants and state equation in 9346 ms returned []
Implicit Place search using SMT with State Equation took 10742 ms to find 0 implicit places.
[2023-03-09 07:27:57] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-09 07:27:57] [INFO ] Invariant cache hit.
[2023-03-09 07:27:58] [INFO ] Dead Transitions using invariants and state equation in 1373 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12212 ms. Remains : 1640/1640 places, 2000/2000 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 p0 p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 244215 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :{}
Probabilistic random walk after 244215 steps, saw 225070 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 07:28:03] [INFO ] Invariant cache hit.
[2023-03-09 07:28:03] [INFO ] After 191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 07:28:03] [INFO ] [Nat]Absence check using 35 positive place invariants in 84 ms returned sat
[2023-03-09 07:28:03] [INFO ] [Nat]Absence check using 35 positive and 5 generalized place invariants in 49 ms returned sat
[2023-03-09 07:28:05] [INFO ] After 1129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 07:28:05] [INFO ] After 1240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-09 07:28:05] [INFO ] After 1666ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 46 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=23 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 2007 ms.
Product exploration explored 100000 steps with 0 reset in 2083 ms.
Built C files in :
/tmp/ltsmin16152333287735349980
[2023-03-09 07:28:09] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:28:09] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16152333287735349980
Running compilation step : cd /tmp/ltsmin16152333287735349980;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16152333287735349980;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16152333287735349980;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 420 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 56 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:28:12] [INFO ] Invariant cache hit.
[2023-03-09 07:28:14] [INFO ] Implicit Places using invariants in 1492 ms returned []
[2023-03-09 07:28:14] [INFO ] Invariant cache hit.
[2023-03-09 07:28:23] [INFO ] Implicit Places using invariants and state equation in 9443 ms returned []
Implicit Place search using SMT with State Equation took 10948 ms to find 0 implicit places.
[2023-03-09 07:28:23] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-09 07:28:23] [INFO ] Invariant cache hit.
[2023-03-09 07:28:25] [INFO ] Dead Transitions using invariants and state equation in 1393 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12452 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin1271503793106632187
[2023-03-09 07:28:25] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:28:25] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1271503793106632187
Running compilation step : cd /tmp/ltsmin1271503793106632187;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1271503793106632187;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1271503793106632187;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:28:28] [INFO ] Flatten gal took : 142 ms
[2023-03-09 07:28:28] [INFO ] Flatten gal took : 133 ms
[2023-03-09 07:28:29] [INFO ] Time to serialize gal into /tmp/LTL12806000030972887933.gal : 1217 ms
[2023-03-09 07:28:29] [INFO ] Time to serialize properties into /tmp/LTL449723720993705716.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12806000030972887933.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10662503796480188338.hoa' '-atoms' '/tmp/LTL449723720993705716.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL449723720993705716.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10662503796480188338.hoa
Detected timeout of ITS tools.
[2023-03-09 07:28:45] [INFO ] Flatten gal took : 134 ms
[2023-03-09 07:28:45] [INFO ] Flatten gal took : 158 ms
[2023-03-09 07:28:45] [INFO ] Time to serialize gal into /tmp/LTL8366454420459724214.gal : 19 ms
[2023-03-09 07:28:45] [INFO ] Time to serialize properties into /tmp/LTL17799466935013355462.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8366454420459724214.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17799466935013355462.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9...17747
Formula 0 simplified : G(FG!"((((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9)+(...17735
Detected timeout of ITS tools.
[2023-03-09 07:29:00] [INFO ] Flatten gal took : 144 ms
[2023-03-09 07:29:00] [INFO ] Applying decomposition
[2023-03-09 07:29:00] [INFO ] Flatten gal took : 148 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8434568885081165462.txt' '-o' '/tmp/graph8434568885081165462.bin' '-w' '/tmp/graph8434568885081165462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8434568885081165462.bin' '-l' '-1' '-v' '-w' '/tmp/graph8434568885081165462.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:29:01] [INFO ] Decomposing Gal with order
[2023-03-09 07:29:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:29:02] [INFO ] Removed a total of 380 redundant transitions.
[2023-03-09 07:29:02] [INFO ] Flatten gal took : 602 ms
[2023-03-09 07:29:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 15 ms.
[2023-03-09 07:29:04] [INFO ] Time to serialize gal into /tmp/LTL8427636387611239489.gal : 1959 ms
[2023-03-09 07:29:04] [INFO ] Time to serialize properties into /tmp/LTL2948509244853798889.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8427636387611239489.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2948509244853798889.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((((((((((gu0.Message_0+gu0.Message_1)+(gu0.Message_2+gu0.Message_3))+((gu0.Message_4+gu0.Message_5)+(gu0.Message_6+gu0.Mes...22707
Formula 0 simplified : G(FG!"((((((((((gu0.Message_0+gu0.Message_1)+(gu0.Message_2+gu0.Message_3))+((gu0.Message_4+gu0.Message_5)+(gu0.Message_6+gu0.Messag...22695
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7389537582492195326
[2023-03-09 07:29:19] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7389537582492195326
Running compilation step : cd /tmp/ltsmin7389537582492195326;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7389537582492195326;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7389537582492195326;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-11 finished in 127718 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 1620 place count 2440 transition count 2000
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 177 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-09 07:29:23] [INFO ] Computed 440 place invariants in 38 ms
[2023-03-09 07:29:25] [INFO ] Implicit Places using invariants in 2691 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 2697 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 37 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2913 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-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:(GT (ADD s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s4...], 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 5198 ms.
Product exploration explored 100000 steps with 0 reset in 5442 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 (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 3072 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 07:29:40] [INFO ] Computed 40 place invariants in 274 ms
[2023-03-09 07:29:46] [INFO ] [Real]Absence check using 35 positive place invariants in 90 ms returned sat
[2023-03-09 07:29:47] [INFO ] [Real]Absence check using 35 positive and 5 generalized place invariants in 47 ms returned sat
[2023-03-09 07:29:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:29:49] [INFO ] [Real]Absence check using state equation in 2249 ms returned sat
[2023-03-09 07:29:49] [INFO ] Solution in real domain found non-integer solution.
Could not prove EG (NOT p0)
Support contains 800 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 45 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:30:01] [INFO ] Invariant cache hit.
[2023-03-09 07:30:01] [INFO ] Implicit Places using invariants in 556 ms returned []
[2023-03-09 07:30:01] [INFO ] Invariant cache hit.
[2023-03-09 07:30:04] [INFO ] Implicit Places using invariants and state equation in 2624 ms returned []
Implicit Place search using SMT with State Equation took 3194 ms to find 0 implicit places.
[2023-03-09 07:30:04] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-09 07:30:04] [INFO ] Invariant cache hit.
[2023-03-09 07:30:05] [INFO ] Dead Transitions using invariants and state equation in 1437 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4745 ms. Remains : 1640/1640 places, 2000/2000 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 (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 120 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 2 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 289 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2023-03-09 07:30:06] [INFO ] Invariant cache hit.
[2023-03-09 07:30:13] [INFO ] [Real]Absence check using 35 positive place invariants in 87 ms returned sat
[2023-03-09 07:30:13] [INFO ] [Real]Absence check using 35 positive and 5 generalized place invariants in 40 ms returned sat
[2023-03-09 07:30:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:30:15] [INFO ] [Real]Absence check using state equation in 2299 ms returned sat
[2023-03-09 07:30:15] [INFO ] Solution in real domain found non-integer solution.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 5321 ms.
Product exploration explored 100000 steps with 0 reset in 5512 ms.
Built C files in :
/tmp/ltsmin16755398856364772378
[2023-03-09 07:30:38] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:30:38] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16755398856364772378
Running compilation step : cd /tmp/ltsmin16755398856364772378;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16755398856364772378;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16755398856364772378;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 800 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 45 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:30:41] [INFO ] Invariant cache hit.
[2023-03-09 07:30:41] [INFO ] Implicit Places using invariants in 721 ms returned []
[2023-03-09 07:30:41] [INFO ] Invariant cache hit.
[2023-03-09 07:30:44] [INFO ] Implicit Places using invariants and state equation in 2460 ms returned []
Implicit Place search using SMT with State Equation took 3184 ms to find 0 implicit places.
[2023-03-09 07:30:44] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-09 07:30:44] [INFO ] Invariant cache hit.
[2023-03-09 07:30:45] [INFO ] Dead Transitions using invariants and state equation in 1358 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4633 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin8438318328621137960
[2023-03-09 07:30:45] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:30:45] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8438318328621137960
Running compilation step : cd /tmp/ltsmin8438318328621137960;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8438318328621137960;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8438318328621137960;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:30:49] [INFO ] Flatten gal took : 132 ms
[2023-03-09 07:30:49] [INFO ] Flatten gal took : 133 ms
[2023-03-09 07:30:49] [INFO ] Time to serialize gal into /tmp/LTL3208289586412156660.gal : 18 ms
[2023-03-09 07:30:49] [INFO ] Time to serialize properties into /tmp/LTL1335491726206073512.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3208289586412156660.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12944125030238906771.hoa' '-atoms' '/tmp/LTL1335491726206073512.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL1335491726206073512.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12944125030238906771.hoa
Detected timeout of ITS tools.
[2023-03-09 07:31:04] [INFO ] Flatten gal took : 155 ms
[2023-03-09 07:31:04] [INFO ] Flatten gal took : 131 ms
[2023-03-09 07:31:04] [INFO ] Time to serialize gal into /tmp/LTL4874006357935619624.gal : 17 ms
[2023-03-09 07:31:04] [INFO ] Time to serialize properties into /tmp/LTL1219656675735886525.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4874006357935619624.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1219656675735886525.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((Modify_0+Modify_1)+(Modify_2+Modify_3))+((Modify_4+Modify_5)+(Modify_6+Modify_7)))+(((Modify_8+Modify_9)+(Modify_10+...12211
Formula 0 simplified : GF!"((((((((((Modify_0+Modify_1)+(Modify_2+Modify_3))+((Modify_4+Modify_5)+(Modify_6+Modify_7)))+(((Modify_8+Modify_9)+(Modify_10+Mo...12205
Detected timeout of ITS tools.
[2023-03-09 07:31:19] [INFO ] Flatten gal took : 135 ms
[2023-03-09 07:31:19] [INFO ] Applying decomposition
[2023-03-09 07:31:19] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16344142480853071808.txt' '-o' '/tmp/graph16344142480853071808.bin' '-w' '/tmp/graph16344142480853071808.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16344142480853071808.bin' '-l' '-1' '-v' '-w' '/tmp/graph16344142480853071808.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:31:21] [INFO ] Decomposing Gal with order
[2023-03-09 07:31:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:31:21] [INFO ] Removed a total of 4841 redundant transitions.
[2023-03-09 07:31:21] [INFO ] Flatten gal took : 411 ms
[2023-03-09 07:31:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 388 labels/synchronizations in 32 ms.
[2023-03-09 07:31:21] [INFO ] Time to serialize gal into /tmp/LTL17265582350866724514.gal : 72 ms
[2023-03-09 07:31:21] [INFO ] Time to serialize properties into /tmp/LTL14137367061565365241.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17265582350866724514.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14137367061565365241.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((gu18.Modify_0+gu18.Modify_1)+(gu18.Modify_2+gu18.Modify_3))+((gu18.Modify_4+gu18.Modify_5)+(gu18.Modify_6+gu18.Modif...16211
Formula 0 simplified : GF!"((((((((((gu18.Modify_0+gu18.Modify_1)+(gu18.Modify_2+gu18.Modify_3))+((gu18.Modify_4+gu18.Modify_5)+(gu18.Modify_6+gu18.Modify_...16205
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12439018005592958338
[2023-03-09 07:31:36] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12439018005592958338
Running compilation step : cd /tmp/ltsmin12439018005592958338;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12439018005592958338;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12439018005592958338;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-12 finished in 137283 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(p1)))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 52 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 07:31:40] [INFO ] Computed 460 place invariants in 45 ms
[2023-03-09 07:31:41] [INFO ] Implicit Places using invariants in 1462 ms returned []
[2023-03-09 07:31:41] [INFO ] Invariant cache hit.
[2023-03-09 07:31:45] [INFO ] Implicit Places using invariants and state equation in 4116 ms returned []
Implicit Place search using SMT with State Equation took 5608 ms to find 0 implicit places.
[2023-03-09 07:31:45] [INFO ] Invariant cache hit.
[2023-03-09 07:31:48] [INFO ] Dead Transitions using invariants and state equation in 2715 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8392 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 141 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ (ADD s1640 s1641 s1642 s1643 s1644 s1645 s1646 s1647 s1648 s1649 s1650 s1651 s1652 s1653 s1654 s1655 s1656 s1657 s1658 s1659 s1660 s1661 s1662 s16...], 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 74 steps with 0 reset in 3 ms.
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-13 finished in 8569 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Iterating post reduction 1 with 820 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 245 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2440 cols
[2023-03-09 07:31:48] [INFO ] Computed 440 place invariants in 26 ms
[2023-03-09 07:31:51] [INFO ] Implicit Places using invariants in 2365 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 2372 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 56 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2674 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LEQ 3 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3883 reset in 2526 ms.
Product exploration explored 100000 steps with 3890 reset in 2447 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 (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
// Phase 1: matrix 2400 rows 2040 cols
[2023-03-09 07:31:58] [INFO ] Computed 40 place invariants in 136 ms
[2023-03-09 07:32:07] [INFO ] [Real]Absence check using 33 positive place invariants in 81 ms returned sat
[2023-03-09 07:32:07] [INFO ] [Real]Absence check using 33 positive and 7 generalized place invariants in 99 ms returned sat
[2023-03-09 07:32:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:32:13] [INFO ] [Real]Absence check using state equation in 6108 ms returned unknown
Could not prove EG (NOT p0)
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 52 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-09 07:32:13] [INFO ] Invariant cache hit.
[2023-03-09 07:32:14] [INFO ] Implicit Places using invariants in 480 ms returned []
[2023-03-09 07:32:14] [INFO ] Invariant cache hit.
[2023-03-09 07:32:15] [INFO ] Implicit Places using invariants and state equation in 1744 ms returned []
Implicit Place search using SMT with State Equation took 2226 ms to find 0 implicit places.
[2023-03-09 07:32:16] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-09 07:32:16] [INFO ] Invariant cache hit.
[2023-03-09 07:32:17] [INFO ] Dead Transitions using invariants and state equation in 1480 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3821 ms. Remains : 2040/2040 places, 2400/2400 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 (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 26 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
[2023-03-09 07:32:19] [INFO ] Invariant cache hit.
[2023-03-09 07:32:28] [INFO ] [Real]Absence check using 33 positive place invariants in 85 ms returned sat
[2023-03-09 07:32:28] [INFO ] [Real]Absence check using 33 positive and 7 generalized place invariants in 86 ms returned sat
[2023-03-09 07:32:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 07:32:34] [INFO ] [Real]Absence check using state equation in 6051 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3893 reset in 2444 ms.
Product exploration explored 100000 steps with 3892 reset in 2444 ms.
Built C files in :
/tmp/ltsmin8044011679435675913
[2023-03-09 07:32:40] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:32:40] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8044011679435675913
Running compilation step : cd /tmp/ltsmin8044011679435675913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8044011679435675913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8044011679435675913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 68 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-09 07:32:43] [INFO ] Invariant cache hit.
[2023-03-09 07:32:43] [INFO ] Implicit Places using invariants in 436 ms returned []
[2023-03-09 07:32:43] [INFO ] Invariant cache hit.
[2023-03-09 07:32:45] [INFO ] Implicit Places using invariants and state equation in 1732 ms returned []
Implicit Place search using SMT with State Equation took 2171 ms to find 0 implicit places.
[2023-03-09 07:32:45] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-09 07:32:45] [INFO ] Invariant cache hit.
[2023-03-09 07:32:47] [INFO ] Dead Transitions using invariants and state equation in 1530 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3850 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin10280447236969757104
[2023-03-09 07:32:47] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:32:47] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10280447236969757104
Running compilation step : cd /tmp/ltsmin10280447236969757104;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10280447236969757104;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10280447236969757104;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:32:50] [INFO ] Flatten gal took : 142 ms
[2023-03-09 07:32:50] [INFO ] Flatten gal took : 141 ms
[2023-03-09 07:32:50] [INFO ] Time to serialize gal into /tmp/LTL10461930574479119199.gal : 21 ms
[2023-03-09 07:32:50] [INFO ] Time to serialize properties into /tmp/LTL3018747522797898479.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10461930574479119199.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4064125089547383229.hoa' '-atoms' '/tmp/LTL3018747522797898479.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3018747522797898479.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4064125089547383229.hoa
Detected timeout of ITS tools.
[2023-03-09 07:33:06] [INFO ] Flatten gal took : 143 ms
[2023-03-09 07:33:06] [INFO ] Flatten gal took : 148 ms
[2023-03-09 07:33:06] [INFO ] Time to serialize gal into /tmp/LTL6129645579619825683.gal : 35 ms
[2023-03-09 07:33:06] [INFO ] Time to serialize properties into /tmp/LTL16585896477677870208.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6129645579619825683.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16585896477677870208.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((RecBuff_0+RecBuff_1)+(RecBuff_2+RecBuff_3))+((RecBuff_4+RecBuff_5)+(RecBuff_6+RecBuff_7)))+(((RecBuff_8+RecBuff_9)+(R...12825
Formula 0 simplified : G!"(((((((((((RecBuff_0+RecBuff_1)+(RecBuff_2+RecBuff_3))+((RecBuff_4+RecBuff_5)+(RecBuff_6+RecBuff_7)))+(((RecBuff_8+RecBuff_9)+(Re...12821
Detected timeout of ITS tools.
[2023-03-09 07:33:21] [INFO ] Flatten gal took : 155 ms
[2023-03-09 07:33:21] [INFO ] Applying decomposition
[2023-03-09 07:33:21] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9991455769223253326.txt' '-o' '/tmp/graph9991455769223253326.bin' '-w' '/tmp/graph9991455769223253326.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9991455769223253326.bin' '-l' '-1' '-v' '-w' '/tmp/graph9991455769223253326.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:33:22] [INFO ] Decomposing Gal with order
[2023-03-09 07:33:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:33:22] [INFO ] Removed a total of 760 redundant transitions.
[2023-03-09 07:33:23] [INFO ] Flatten gal took : 669 ms
[2023-03-09 07:33:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 16 ms.
[2023-03-09 07:33:23] [INFO ] Time to serialize gal into /tmp/LTL17116375611472033523.gal : 34 ms
[2023-03-09 07:33:23] [INFO ] Time to serialize properties into /tmp/LTL1547683467499052408.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17116375611472033523.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1547683467499052408.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((gu0.RecBuff_0+gu0.RecBuff_1)+(gu0.RecBuff_2+gu0.RecBuff_3))+((gu0.RecBuff_4+gu0.RecBuff_5)+(gu0.RecBuff_6+gu0.RecBuff...16525
Formula 0 simplified : G!"(((((((((((gu0.RecBuff_0+gu0.RecBuff_1)+(gu0.RecBuff_2+gu0.RecBuff_3))+((gu0.RecBuff_4+gu0.RecBuff_5)+(gu0.RecBuff_6+gu0.RecBuff_...16521
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16472054326255813803
[2023-03-09 07:33:38] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16472054326255813803
Running compilation step : cd /tmp/ltsmin16472054326255813803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16472054326255813803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16472054326255813803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-14 finished in 112727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F((G(F(!p0))||(X(F(!p0))&&(p1||F(p2)))))))'
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 65 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 07:33:41] [INFO ] Computed 460 place invariants in 43 ms
[2023-03-09 07:33:46] [INFO ] Implicit Places using invariants in 4886 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4907 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 46 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5019 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 573 ms :[false, p0, (AND p0 (NOT p2)), false, (AND p0 (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 (ADD s1240 s1241 s1242 s1243 s1244 s1245 s1246 s1247 s1248 s1249 s1250 s1251 s1252 s1253 s1254 s1255 s1256 s1257 s1258 s1259 s1260 s1261 s1262 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4370 ms.
Product exploration explored 100000 steps with 50000 reset in 4377 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 p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 14 factoid took 231 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-COL-20-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-15 finished in 28461 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((!p0||G(p1)))))))'
Found a Shortening insensitive property : DatabaseWithMutex-COL-20-LTLCardinality-05
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 1220 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 288 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-09 07:34:10] [INFO ] Computed 440 place invariants in 31 ms
[2023-03-09 07:34:13] [INFO ] Implicit Places using invariants in 3407 ms returned [420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3411 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 49 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3748 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-COL-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s3...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1875 ms.
Product exploration explored 100000 steps with 25000 reset in 1886 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)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 286299 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 286299 steps, saw 278013 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 07:34:21] [INFO ] Computed 40 place invariants in 106 ms
[2023-03-09 07:34:21] [INFO ] [Real]Absence check using 36 positive place invariants in 56 ms returned sat
[2023-03-09 07:34:21] [INFO ] [Real]Absence check using 36 positive and 4 generalized place invariants in 28 ms returned sat
[2023-03-09 07:34:25] [INFO ] After 3851ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-09 07:34:25] [INFO ] [Nat]Absence check using 36 positive place invariants in 57 ms returned sat
[2023-03-09 07:34:25] [INFO ] [Nat]Absence check using 36 positive and 4 generalized place invariants in 27 ms returned sat
[2023-03-09 07:34:28] [INFO ] After 3007ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-09 07:34:30] [INFO ] Deduced a trap composed of 7 places in 53 ms of which 0 ms to minimize.
[2023-03-09 07:34:30] [INFO ] Deduced a trap composed of 7 places in 52 ms of which 1 ms to minimize.
[2023-03-09 07:34:30] [INFO ] Deduced a trap composed of 7 places in 48 ms of which 1 ms to minimize.
[2023-03-09 07:34:30] [INFO ] Deduced a trap composed of 7 places in 58 ms of which 1 ms to minimize.
[2023-03-09 07:34:30] [INFO ] Deduced a trap composed of 7 places in 48 ms of which 0 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 81 ms of which 1 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 55 ms of which 0 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 54 ms of which 1 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 80 ms of which 1 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 83 ms of which 1 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Deduced a trap composed of 7 places in 67 ms of which 1 ms to minimize.
[2023-03-09 07:34:31] [INFO ] Trap strengthening procedure interrupted after too many repetitions 1962 ms
[2023-03-09 07:34:31] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 1962 ms
[2023-03-09 07:34:32] [INFO ] After 6483ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 4957 ms.
[2023-03-09 07:34:37] [INFO ] After 11720ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 216 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 216 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 24 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=6 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 223 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 131 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 38 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 07:34:37] [INFO ] Invariant cache hit.
[2023-03-09 07:34:39] [INFO ] Implicit Places using invariants in 1489 ms returned []
[2023-03-09 07:34:39] [INFO ] Invariant cache hit.
[2023-03-09 07:34:51] [INFO ] Implicit Places using invariants and state equation in 12649 ms returned []
Implicit Place search using SMT with State Equation took 14141 ms to find 0 implicit places.
[2023-03-09 07:34:51] [INFO ] Invariant cache hit.
[2023-03-09 07:34:53] [INFO ] Dead Transitions using invariants and state equation in 1125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15304 ms. Remains : 1640/1640 places, 2000/2000 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 666169 steps, run timeout after 3001 ms. (steps per millisecond=221 ) properties seen :{}
Probabilistic random walk after 666169 steps, saw 647605 distinct states, run finished after 3001 ms. (steps per millisecond=221 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 07:34:56] [INFO ] Invariant cache hit.
[2023-03-09 07:34:56] [INFO ] [Real]Absence check using 36 positive place invariants in 57 ms returned sat
[2023-03-09 07:34:56] [INFO ] [Real]Absence check using 36 positive and 4 generalized place invariants in 27 ms returned sat
[2023-03-09 07:35:02] [INFO ] After 5570ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 07:35:02] [INFO ] [Nat]Absence check using 36 positive place invariants in 54 ms returned sat
[2023-03-09 07:35:02] [INFO ] [Nat]Absence check using 36 positive and 4 generalized place invariants in 26 ms returned sat
[2023-03-09 07:35:05] [INFO ] After 3315ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 07:35:11] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 0 ms to minimize.
[2023-03-09 07:35:11] [INFO ] Deduced a trap composed of 7 places in 71 ms of which 1 ms to minimize.
[2023-03-09 07:35:12] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 0 ms to minimize.
[2023-03-09 07:35:13] [INFO ] Deduced a trap composed of 7 places in 62 ms of which 0 ms to minimize.
[2023-03-09 07:35:13] [INFO ] Deduced a trap composed of 7 places in 58 ms of which 1 ms to minimize.
[2023-03-09 07:35:13] [INFO ] Deduced a trap composed of 7 places in 49 ms of which 0 ms to minimize.
[2023-03-09 07:35:14] [INFO ] Deduced a trap composed of 7 places in 58 ms of which 8 ms to minimize.
[2023-03-09 07:35:14] [INFO ] Deduced a trap composed of 7 places in 67 ms of which 0 ms to minimize.
[2023-03-09 07:35:14] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 0 ms to minimize.
[2023-03-09 07:35:14] [INFO ] Deduced a trap composed of 7 places in 56 ms of which 1 ms to minimize.
[2023-03-09 07:35:15] [INFO ] Deduced a trap composed of 7 places in 55 ms of which 0 ms to minimize.
[2023-03-09 07:35:15] [INFO ] Trap strengthening procedure interrupted after too many repetitions 3972 ms
[2023-03-09 07:35:15] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3973 ms
[2023-03-09 07:35:15] [INFO ] After 12692ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9074 ms.
[2023-03-09 07:35:24] [INFO ] After 22073ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 38 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 218 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 218 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 18 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 150 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 142 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 110 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 1706 ms.
Product exploration explored 100000 steps with 25000 reset in 1712 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 118 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 2000
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 800 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 800 place count 1640 transition count 2000
Discarding 400 places :
Symmetric choice reduction at 1 with 400 rule applications. Total rules 1200 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Applied a total of 1600 rules in 399 ms. Remains 1240 /1640 variables (removed 400) and now considering 1600/2000 (removed 400) transitions.
[2023-03-09 07:35:29] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 1600 rows 1240 cols
[2023-03-09 07:35:29] [INFO ] Computed 40 place invariants in 86 ms
[2023-03-09 07:35:30] [INFO ] Dead Transitions using invariants and state equation in 1034 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1240/1640 places, 1600/2000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1456 ms. Remains : 1240/1640 places, 1600/2000 transitions.
Built C files in :
/tmp/ltsmin14660141980528515298
[2023-03-09 07:35:30] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14660141980528515298
Running compilation step : cd /tmp/ltsmin14660141980528515298;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14660141980528515298;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14660141980528515298;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 60 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 07:35:33] [INFO ] Computed 40 place invariants in 117 ms
[2023-03-09 07:35:34] [INFO ] Implicit Places using invariants in 1503 ms returned []
[2023-03-09 07:35:34] [INFO ] Invariant cache hit.
[2023-03-09 07:35:46] [INFO ] Implicit Places using invariants and state equation in 11989 ms returned []
Implicit Place search using SMT with State Equation took 13493 ms to find 0 implicit places.
[2023-03-09 07:35:46] [INFO ] Invariant cache hit.
[2023-03-09 07:35:47] [INFO ] Dead Transitions using invariants and state equation in 1227 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14780 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin1614163093750148759
[2023-03-09 07:35:48] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1614163093750148759
Running compilation step : cd /tmp/ltsmin1614163093750148759;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1614163093750148759;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1614163093750148759;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 07:35:51] [INFO ] Flatten gal took : 164 ms
[2023-03-09 07:35:51] [INFO ] Flatten gal took : 140 ms
[2023-03-09 07:35:51] [INFO ] Time to serialize gal into /tmp/LTL11449859531302728926.gal : 19 ms
[2023-03-09 07:35:51] [INFO ] Time to serialize properties into /tmp/LTL17917733013219823696.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11449859531302728926.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10085574618758161275.hoa' '-atoms' '/tmp/LTL17917733013219823696.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL17917733013219823696.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10085574618758161275.hoa
Detected timeout of ITS tools.
[2023-03-09 07:36:06] [INFO ] Flatten gal took : 134 ms
[2023-03-09 07:36:06] [INFO ] Flatten gal took : 139 ms
[2023-03-09 07:36:06] [INFO ] Time to serialize gal into /tmp/LTL6431490638404303937.gal : 19 ms
[2023-03-09 07:36:06] [INFO ] Time to serialize properties into /tmp/LTL18356693645863494202.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6431490638404303937.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18356693645863494202.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))...6177
Formula 0 simplified : XXXG(!"((((((Mutex_0+Mutex_1)+(Mutex_2+Mutex_3))+((Mutex_4+Mutex_5)+(Mutex_6+Mutex_7)))+(((Mutex_8+Mutex_9)+(Mutex_10+Mutex_11))+((M...6165
Detected timeout of ITS tools.
[2023-03-09 07:36:22] [INFO ] Flatten gal took : 131 ms
[2023-03-09 07:36:22] [INFO ] Applying decomposition
[2023-03-09 07:36:22] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12113810197376690769.txt' '-o' '/tmp/graph12113810197376690769.bin' '-w' '/tmp/graph12113810197376690769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12113810197376690769.bin' '-l' '-1' '-v' '-w' '/tmp/graph12113810197376690769.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:36:22] [INFO ] Decomposing Gal with order
[2023-03-09 07:36:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:36:24] [INFO ] Removed a total of 380 redundant transitions.
[2023-03-09 07:36:24] [INFO ] Flatten gal took : 1227 ms
[2023-03-09 07:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 27 ms.
[2023-03-09 07:36:24] [INFO ] Time to serialize gal into /tmp/LTL11545479745658294246.gal : 23 ms
[2023-03-09 07:36:24] [INFO ] Time to serialize properties into /tmp/LTL4359034015994745997.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11545479745658294246.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4359034015994745997.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((gi1.gu19.Mutex_0+gi1.gu19.Mutex_1)+(gi1.gu19.Mutex_2+gi1.gu19.Mutex_3))+((gi1.gu19.Mutex_4+gi1.gu19.Mutex_5)+(gi1.g...8317
Formula 0 simplified : XXXG(!"((((((gi1.gu19.Mutex_0+gi1.gu19.Mutex_1)+(gi1.gu19.Mutex_2+gi1.gu19.Mutex_3))+((gi1.gu19.Mutex_4+gi1.gu19.Mutex_5)+(gi1.gu19....8305
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9392410741423250025
[2023-03-09 07:36:39] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9392410741423250025
Running compilation step : cd /tmp/ltsmin9392410741423250025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9392410741423250025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9392410741423250025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-COL-20-LTLCardinality-05 finished in 152720 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G((F(p1)&&F(G(p2))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G((p1||F(p2))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
[2023-03-09 07:36:43] [INFO ] Flatten gal took : 180 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6235436897846256901
[2023-03-09 07:36:43] [INFO ] Too many transitions (3200) to apply POR reductions. Disabling POR matrices.
[2023-03-09 07:36:43] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6235436897846256901
Running compilation step : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '102' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 07:36:43] [INFO ] Applying decomposition
[2023-03-09 07:36:43] [INFO ] Flatten gal took : 181 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2417003988679195404.txt' '-o' '/tmp/graph2417003988679195404.bin' '-w' '/tmp/graph2417003988679195404.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2417003988679195404.bin' '-l' '-1' '-v' '-w' '/tmp/graph2417003988679195404.weights' '-q' '0' '-e' '0.001'
[2023-03-09 07:36:47] [INFO ] Decomposing Gal with order
[2023-03-09 07:36:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 07:36:51] [INFO ] Removed a total of 1520 redundant transitions.
[2023-03-09 07:36:51] [INFO ] Flatten gal took : 3883 ms
[2023-03-09 07:36:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 800 labels/synchronizations in 96 ms.
[2023-03-09 07:36:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality4186575454843231591.gal : 34 ms
[2023-03-09 07:36:51] [INFO ] Time to serialize properties into /tmp/LTLCardinality11374269341588642118.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4186575454843231591.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11374269341588642118.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 7 LTL properties
Checking formula 0 : !((G(F("((((((((((gi1.gu4.WaitMutex_0+gi1.gu4.WaitMutex_1)+(gi1.gu4.WaitMutex_2+gi1.gu4.WaitMutex_3))+((gi1.gu4.WaitMutex_4+gi1.gu4.Wa...10012
Formula 0 simplified : FG!"((((((((((gi1.gu4.WaitMutex_0+gi1.gu4.WaitMutex_1)+(gi1.gu4.WaitMutex_2+gi1.gu4.WaitMutex_3))+((gi1.gu4.WaitMutex_4+gi1.gu4.Wait...10006
Compilation finished in 10823 ms.
Running link step : cd /tmp/ltsmin6235436897846256901;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 74 ms.
Running LTSmin : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((!(LTLAPp1==true)||[]((LTLAPp2==true)))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((!(LTLAPp1==true)||[]((LTLAPp2==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp3==true))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp3==true))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&[]((<>((LTLAPp6==true))&&<>([]((LTLAPp7==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-09 08:03:33] [INFO ] Applying decomposition
[2023-03-09 08:03:34] [INFO ] Flatten gal took : 1466 ms
[2023-03-09 08:03:36] [INFO ] Decomposing Gal with order
[2023-03-09 08:03:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 08:03:40] [INFO ] Removed a total of 16680 redundant transitions.
[2023-03-09 08:03:40] [INFO ] Flatten gal took : 2545 ms
[2023-03-09 08:03:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 666 ms.
[2023-03-09 08:03:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality11674314400942953773.gal : 131 ms
[2023-03-09 08:03:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality8955616039222117711.ltl : 29 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11674314400942953773.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8955616039222117711.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 7 LTL properties
Checking formula 0 : !((G(F("((((((((((gsitefile0.WaitMutex_0+gsitefile1.WaitMutex_1)+(gsitefile2.WaitMutex_2+gsitefile3.WaitMutex_3))+((gsitefile4.WaitMut...11892
Formula 0 simplified : FG!"((((((((((gsitefile0.WaitMutex_0+gsitefile1.WaitMutex_1)+(gsitefile2.WaitMutex_2+gsitefile3.WaitMutex_3))+((gsitefile4.WaitMutex...11886
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&[]((<>((LTLAPp6==true))&&<>([]((LTLAPp7==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6235436897846256901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp8==true)))||[](((LTLAPp9==true)||<>((LTLAPp10==true))))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8652680 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15155336 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DatabaseWithMutex-COL-20"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-COL-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814476201043"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-COL-20.tgz
mv DatabaseWithMutex-COL-20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;