Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 14K Apr 29 16:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 29 16:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Apr 29 16:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 16:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 26M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652881324232

Running Version 202205111006
[2022-05-18 13:42:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 13:42:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 13:42:06] [INFO ] Load time of PNML (sax parser for PT used): 1000 ms
[2022-05-18 13:42:06] [INFO ] Transformed 25134 places.
[2022-05-18 13:42:06] [INFO ] Transformed 38317 transitions.
[2022-05-18 13:42:06] [INFO ] Parsed PT model containing 25134 places and 38317 transitions in 1571 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 52 out of 25134 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 25084 transition count 38317
Applied a total of 50 rules in 2384 ms. Remains 25084 /25134 variables (removed 50) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:42:09] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:42:14] [INFO ] Computed 1633 place invariants in 4855 ms
[2022-05-18 13:42:16] [INFO ] Implicit Places using invariants in 6986 ms returned []
Implicit Place search using SMT only with invariants took 7039 ms to find 0 implicit places.
[2022-05-18 13:42:16] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:42:20] [INFO ] Computed 1633 place invariants in 4131 ms
[2022-05-18 13:42:23] [INFO ] Dead Transitions using invariants and state equation in 6236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 25084/25134 places, 38317/38317 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25134 places, 38317/38317 transitions.
Support contains 52 out of 25084 places after structural reductions.
[2022-05-18 13:42:24] [INFO ] Flatten gal took : 1391 ms
[2022-05-18 13:42:26] [INFO ] Flatten gal took : 1191 ms
[2022-05-18 13:42:28] [INFO ] Input system was already deterministic with 38317 transitions.
Incomplete random walk after 10000 steps, including 139 resets, run finished after 1019 ms. (steps per millisecond=9 ) properties (out of 33) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 29) seen :0
Running SMT prover for 29 properties.
[2022-05-18 13:42:30] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:42:34] [INFO ] Computed 1633 place invariants in 4276 ms
[2022-05-18 13:42:47] [INFO ] After 12533ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:29
[2022-05-18 13:42:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 360 ms returned sat
[2022-05-18 13:42:59] [INFO ] [Nat]Absence check using 63 positive and 1570 generalized place invariants in 1232 ms returned sat
[2022-05-18 13:43:12] [INFO ] After 7319ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :15
[2022-05-18 13:43:12] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2022-05-18 13:43:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:43:12] [INFO ] After 25182ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:29
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 27 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7376 transitions
Trivial Post-agglo rules discarded 7376 transitions
Performed 7376 trivial Post agglomeration. Transition count delta: 7376
Iterating post reduction 0 with 7376 rules applied. Total rules applied 7376 place count 25084 transition count 30941
Reduce places removed 7376 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 7384 rules applied. Total rules applied 14760 place count 17708 transition count 30933
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 14768 place count 17700 transition count 30933
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14768 place count 17700 transition count 30471
Deduced a syphon composed of 462 places in 37 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15692 place count 17238 transition count 30471
Discarding 6914 places :
Symmetric choice reduction at 3 with 6914 rule applications. Total rules 22606 place count 10324 transition count 23557
Iterating global reduction 3 with 6914 rules applied. Total rules applied 29520 place count 10324 transition count 23557
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 29520 place count 10324 transition count 23553
Deduced a syphon composed of 4 places in 20 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 29528 place count 10320 transition count 23553
Discarding 974 places :
Symmetric choice reduction at 3 with 974 rule applications. Total rules 30502 place count 9346 transition count 16735
Iterating global reduction 3 with 974 rules applied. Total rules applied 31476 place count 9346 transition count 16735
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 16 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31542 place count 9313 transition count 16702
Free-agglomeration rule (complex) applied 590 times.
Iterating global reduction 3 with 590 rules applied. Total rules applied 32132 place count 9313 transition count 21872
Reduce places removed 590 places and 0 transitions.
Iterating post reduction 3 with 590 rules applied. Total rules applied 32722 place count 8723 transition count 21872
Partial Free-agglomeration rule applied 330 times.
Drop transitions removed 330 transitions
Iterating global reduction 4 with 330 rules applied. Total rules applied 33052 place count 8723 transition count 21872
Applied a total of 33052 rules in 12767 ms. Remains 8723 /25084 variables (removed 16361) and now considering 21872/38317 (removed 16445) transitions.
Finished structural reductions, in 1 iterations. Remains : 8723/25084 places, 21872/38317 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 1049 ms. (steps per millisecond=9 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 11385 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{0=1, 14=1}
Probabilistic random walk after 11385 steps, saw 5515 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :2
Running SMT prover for 13 properties.
[2022-05-18 13:43:29] [INFO ] Flow matrix only has 20307 transitions (discarded 1565 similar events)
// Phase 1: matrix 20307 rows 8723 cols
[2022-05-18 13:43:30] [INFO ] Computed 1633 place invariants in 904 ms
[2022-05-18 13:43:32] [INFO ] After 2177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2022-05-18 13:43:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 146 ms returned sat
[2022-05-18 13:43:35] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 560 ms returned sat
[2022-05-18 13:43:56] [INFO ] After 20265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2022-05-18 13:43:57] [INFO ] State equation strengthened by 12238 read => feed constraints.
[2022-05-18 13:43:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:43:57] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:13
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 21 out of 8723 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8723/8723 places, 21872/21872 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 8723 transition count 21869
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 8720 transition count 21869
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 8720 transition count 21867
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 8718 transition count 21867
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 8715 transition count 21864
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 8715 transition count 21864
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 8715 transition count 21864
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 20 place count 8713 transition count 21862
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 8713 transition count 21862
Applied a total of 22 rules in 5555 ms. Remains 8713 /8723 variables (removed 10) and now considering 21862/21872 (removed 10) transitions.
Finished structural reductions, in 1 iterations. Remains : 8713/8723 places, 21862/21872 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 923 ms. (steps per millisecond=10 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2022-05-18 13:44:05] [INFO ] Flow matrix only has 20297 transitions (discarded 1565 similar events)
// Phase 1: matrix 20297 rows 8713 cols
[2022-05-18 13:44:06] [INFO ] Computed 1633 place invariants in 898 ms
[2022-05-18 13:44:08] [INFO ] After 1950ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-05-18 13:44:10] [INFO ] [Nat]Absence check using 65 positive place invariants in 140 ms returned sat
[2022-05-18 13:44:10] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 557 ms returned sat
[2022-05-18 13:44:32] [INFO ] After 20289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-05-18 13:44:32] [INFO ] State equation strengthened by 12238 read => feed constraints.
[2022-05-18 13:44:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:44:33] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:11
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 17 ms.
Support contains 17 out of 8713 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8713/8713 places, 21862/21862 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8713 transition count 21861
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8712 transition count 21861
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 8712 transition count 21858
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 8709 transition count 21858
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 8706 transition count 21855
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 8706 transition count 21855
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 8706 transition count 21855
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 16 place count 8705 transition count 21854
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 8705 transition count 21854
Applied a total of 17 rules in 5468 ms. Remains 8705 /8713 variables (removed 8) and now considering 21854/21862 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8713 places, 21854/21862 transitions.
Successfully simplified 13 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 19068 stabilizing places and 26348 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(!G(p0)) U (p1 U (false U X(p2))))))'
Support contains 6 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1598 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:44:40] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:44:44] [INFO ] Computed 1633 place invariants in 4085 ms
[2022-05-18 13:44:46] [INFO ] Implicit Places using invariants in 6022 ms returned []
Implicit Place search using SMT only with invariants took 6024 ms to find 0 implicit places.
[2022-05-18 13:44:46] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:44:50] [INFO ] Computed 1633 place invariants in 4120 ms
[2022-05-18 13:44:52] [INFO ] Dead Transitions using invariants and state equation in 5995 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 470 ms :[(NOT p2), (NOT p2), (NOT p2), (AND p0 (NOT p2)), p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s17371 s10967), p2:(LEQ s6904 s17610), p0:(GT s8389 s12375)], nbAcceptance=0, 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]]
Product exploration timeout after 93180 steps with 31060 reset in 10002 ms.
Product exploration timeout after 95220 steps with 31740 reset in 10002 ms.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p1 p2 (NOT p0)), (X p1), (X (X (NOT (AND (NOT p2) p0)))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p2))
Knowledge based reduction with 8 factoid took 477 ms. Reduced automaton from 5 states, 7 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00 finished in 34885 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14783 place count 17693 transition count 30925
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 36 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6929 places :
Symmetric choice reduction at 3 with 6929 rule applications. Total rules 22637 place count 10301 transition count 23534
Iterating global reduction 3 with 6929 rules applied. Total rules applied 29566 place count 10301 transition count 23534
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 29566 place count 10301 transition count 23521
Deduced a syphon composed of 13 places in 25 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 29592 place count 10288 transition count 23521
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 30581 place count 9299 transition count 16598
Iterating global reduction 3 with 989 rules applied. Total rules applied 31570 place count 9299 transition count 16598
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 19 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31636 place count 9266 transition count 16565
Applied a total of 31636 rules in 8700 ms. Remains 9266 /25084 variables (removed 15818) and now considering 16565/38317 (removed 21752) transitions.
[2022-05-18 13:45:22] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:45:23] [INFO ] Computed 1633 place invariants in 698 ms
[2022-05-18 13:45:23] [INFO ] Implicit Places using invariants in 1517 ms returned []
Implicit Place search using SMT only with invariants took 1519 ms to find 0 implicit places.
[2022-05-18 13:45:23] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:45:24] [INFO ] Computed 1633 place invariants in 739 ms
[2022-05-18 13:45:25] [INFO ] Dead Transitions using invariants and state equation in 1537 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9266/25084 places, 16565/38317 transitions.
Finished structural reductions, in 1 iterations. Remains : 9266/25084 places, 16565/38317 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 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 1 s4359)], 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 1981 reset in 1887 ms.
Product exploration explored 100000 steps with 1979 reset in 1851 ms.
Computed a total of 3283 stabilizing places and 4629 stable transitions
Computed a total of 3283 stabilizing places and 4629 stable transitions
Detected a total of 3283/9266 stabilizing places and 4629/16565 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13820 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 13820 steps, saw 6720 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:45:32] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:45:33] [INFO ] Computed 1633 place invariants in 725 ms
[2022-05-18 13:45:34] [INFO ] [Real]Absence check using 65 positive place invariants in 133 ms returned sat
[2022-05-18 13:45:35] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 611 ms returned sat
[2022-05-18 13:45:35] [INFO ] After 1750ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:45:36] [INFO ] [Nat]Absence check using 65 positive place invariants in 144 ms returned sat
[2022-05-18 13:45:36] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 635 ms returned sat
[2022-05-18 13:45:49] [INFO ] After 12857ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:45:50] [INFO ] State equation strengthened by 6388 read => feed constraints.
[2022-05-18 13:45:51] [INFO ] After 1483ms SMT Verify possible using 6388 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:46:08] [INFO ] Deduced a trap composed of 609 places in 16346 ms of which 13 ms to minimize.
[2022-05-18 13:46:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:46:08] [INFO ] After 32961ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 9266 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 9266/9266 places, 16565/16565 transitions.
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 577 place count 9266 transition count 21922
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1154 place count 8689 transition count 21922
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 1 with 33 rules applied. Total rules applied 1187 place count 8689 transition count 21922
Applied a total of 1187 rules in 4437 ms. Remains 8689 /9266 variables (removed 577) and now considering 21922/16565 (removed -5357) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/9266 places, 21922/16565 transitions.
Incomplete random walk after 10000 steps, including 231 resets, run finished after 671 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13004 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 13004 steps, saw 6219 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:46:16] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:46:17] [INFO ] Computed 1633 place invariants in 869 ms
[2022-05-18 13:46:18] [INFO ] [Real]Absence check using 65 positive place invariants in 133 ms returned sat
[2022-05-18 13:46:18] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 564 ms returned sat
[2022-05-18 13:46:31] [INFO ] After 12515ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-18 13:46:31] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2022-05-18 13:46:33] [INFO ] After 1791ms SMT Verify possible using 12322 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:46:33] [INFO ] After 16102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:46:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 129 ms returned sat
[2022-05-18 13:46:34] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 575 ms returned sat
[2022-05-18 13:46:47] [INFO ] After 12454ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:46:50] [INFO ] After 2707ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:46:51] [INFO ] After 3548ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 617 ms.
[2022-05-18 13:46:51] [INFO ] After 18259ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 21922/21922 transitions.
Applied a total of 0 rules in 1085 ms. Remains 8689 /8689 variables (removed 0) and now considering 21922/21922 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 21922/21922 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 21922/21922 transitions.
Applied a total of 0 rules in 1091 ms. Remains 8689 /8689 variables (removed 0) and now considering 21922/21922 (removed 0) transitions.
[2022-05-18 13:46:53] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:46:54] [INFO ] Computed 1633 place invariants in 902 ms
[2022-05-18 13:46:55] [INFO ] Implicit Places using invariants in 1672 ms returned []
Implicit Place search using SMT only with invariants took 1673 ms to find 0 implicit places.
[2022-05-18 13:46:55] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:46:56] [INFO ] Computed 1633 place invariants in 872 ms
[2022-05-18 13:46:57] [INFO ] Dead Transitions using invariants and state equation in 1641 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 21922/21922 transitions.
Graph (trivial) has 7147 edges and 8689 vertex of which 33 / 8689 are part of one of the 1 SCC in 9 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 66335 edges and 8657 vertex of which 8627 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.10 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t17076.t19125 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7985 transition count 18849
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7535 transition count 17952
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 7086 transition count 17112
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6638 transition count 16330
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 6246 transition count 15602
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5856 transition count 14928
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5518 transition count 14304
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5182 transition count 13730
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4894 transition count 13202
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4608 transition count 12720
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4366 transition count 12280
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4126 transition count 11882
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3926 transition count 11522
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3728 transition count 11200
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3566 transition count 10912
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3406 transition count 10658
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3278 transition count 10434
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3152 transition count 10240
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3054 transition count 10072
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2958 transition count 9930
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2886 transition count 9810
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2816 transition count 9712
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2766 transition count 9632
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2718 transition count 9570
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2686 transition count 9522
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2656 transition count 9488
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2638 transition count 9464
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2622 transition count 9450
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2614 transition count 9442
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2607 transition count 9440
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2605 transition count 9440
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15242 place count 2605 transition count 8978
Deduced a syphon composed of 462 places in 3 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16627 place count 1682 transition count 8978
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17106 place count 1203 transition count 8499
Iterating global reduction 31 with 479 rules applied. Total rules applied 17585 place count 1203 transition count 8499
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17585 place count 1203 transition count 8498
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17587 place count 1202 transition count 8498
Discarding 976 places :
Symmetric choice reduction at 31 with 976 rule applications. Total rules 18563 place count 226 transition count 1666
Iterating global reduction 31 with 976 rules applied. Total rules applied 19539 place count 226 transition count 1666
Ensure Unique test removed 976 transitions
Reduce isomorphic transitions removed 976 transitions.
Iterating post reduction 31 with 976 rules applied. Total rules applied 20515 place count 226 transition count 690
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 67 rules applied. Total rules applied 20582 place count 192 transition count 657
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 32 with 14 rules applied. Total rules applied 20596 place count 192 transition count 643
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 32 with 14 rules applied. Total rules applied 20610 place count 178 transition count 643
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20640 place count 148 transition count 433
Ensure Unique test removed 15 places
Iterating global reduction 33 with 45 rules applied. Total rules applied 20685 place count 133 transition count 433
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 20715 place count 133 transition count 403
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20730 place count 118 transition count 298
Iterating global reduction 34 with 15 rules applied. Total rules applied 20745 place count 118 transition count 298
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20760 place count 103 transition count 283
Iterating global reduction 34 with 15 rules applied. Total rules applied 20775 place count 103 transition count 283
Applied a total of 20775 rules in 30137 ms. Remains 103 /8689 variables (removed 8586) and now considering 283/21922 (removed 21639) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 283 rows 103 cols
[2022-05-18 13:47:27] [INFO ] Computed 34 place invariants in 7 ms
[2022-05-18 13:47:27] [INFO ] [Real]Absence check using 3 positive place invariants in 30 ms returned sat
[2022-05-18 13:47:27] [INFO ] [Real]Absence check using 3 positive and 31 generalized place invariants in 204 ms returned sat
[2022-05-18 13:47:27] [INFO ] After 343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:47:27] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 13:47:27] [INFO ] [Nat]Absence check using 3 positive and 31 generalized place invariants in 5 ms returned sat
[2022-05-18 13:47:27] [INFO ] After 49ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:47:27] [INFO ] After 68ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-18 13:47:27] [INFO ] After 119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:47:27] [INFO ] Flatten gal took : 25 ms
[2022-05-18 13:47:27] [INFO ] Flatten gal took : 17 ms
[2022-05-18 13:47:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality751721648754387607.gal : 15 ms
[2022-05-18 13:47:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2414547624873209977.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms3776235575144198389;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality751721648754387607.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2414547624873209977.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality2414547624873209977.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 17
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :17 after 19
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :19 after 21
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,30,0.094528,8236,2,587,9,2129,6,0,665,596,0
Total reachable state count : 30

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.095132,8660,2,104,9,2129,7,0,667,596,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Support contains 1 out of 9266 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9266/9266 places, 16565/16565 transitions.
Applied a total of 0 rules in 1922 ms. Remains 9266 /9266 variables (removed 0) and now considering 16565/16565 (removed 0) transitions.
[2022-05-18 13:47:30] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:47:30] [INFO ] Computed 1633 place invariants in 728 ms
[2022-05-18 13:47:31] [INFO ] Implicit Places using invariants in 1533 ms returned []
Implicit Place search using SMT only with invariants took 1534 ms to find 0 implicit places.
[2022-05-18 13:47:31] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:47:32] [INFO ] Computed 1633 place invariants in 710 ms
[2022-05-18 13:47:33] [INFO ] Dead Transitions using invariants and state equation in 1509 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9266/9266 places, 16565/16565 transitions.
Computed a total of 3283 stabilizing places and 4629 stable transitions
Computed a total of 3283 stabilizing places and 4629 stable transitions
Detected a total of 3283/9266 stabilizing places and 4629/16565 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 14514 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 14514 steps, saw 7034 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:47:36] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:47:37] [INFO ] Computed 1633 place invariants in 702 ms
[2022-05-18 13:47:38] [INFO ] [Real]Absence check using 65 positive place invariants in 154 ms returned sat
[2022-05-18 13:47:39] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 703 ms returned sat
[2022-05-18 13:47:39] [INFO ] After 2020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:47:40] [INFO ] [Nat]Absence check using 65 positive place invariants in 128 ms returned sat
[2022-05-18 13:47:41] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 607 ms returned sat
[2022-05-18 13:47:53] [INFO ] After 11725ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:47:53] [INFO ] State equation strengthened by 6388 read => feed constraints.
[2022-05-18 13:47:54] [INFO ] After 1466ms SMT Verify possible using 6388 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:48:10] [INFO ] Deduced a trap composed of 609 places in 15632 ms of which 13 ms to minimize.
[2022-05-18 13:48:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:48:10] [INFO ] After 31083ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 9266 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 9266/9266 places, 16565/16565 transitions.
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 577 place count 9266 transition count 21922
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1154 place count 8689 transition count 21922
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 1 with 33 rules applied. Total rules applied 1187 place count 8689 transition count 21922
Applied a total of 1187 rules in 4981 ms. Remains 8689 /9266 variables (removed 577) and now considering 21922/16565 (removed -5357) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/9266 places, 21922/16565 transitions.
Incomplete random walk after 10000 steps, including 231 resets, run finished after 657 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12838 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12838 steps, saw 6157 distinct states, run finished after 3003 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:48:19] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:48:20] [INFO ] Computed 1633 place invariants in 883 ms
[2022-05-18 13:48:21] [INFO ] [Real]Absence check using 65 positive place invariants in 129 ms returned sat
[2022-05-18 13:48:21] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 580 ms returned sat
[2022-05-18 13:48:35] [INFO ] After 13336ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-18 13:48:35] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2022-05-18 13:48:37] [INFO ] After 1771ms SMT Verify possible using 12322 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:48:37] [INFO ] After 16910ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:48:38] [INFO ] [Nat]Absence check using 65 positive place invariants in 135 ms returned sat
[2022-05-18 13:48:38] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 555 ms returned sat
[2022-05-18 13:48:50] [INFO ] After 11935ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:48:53] [INFO ] After 2712ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:48:54] [INFO ] After 3542ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 617 ms.
[2022-05-18 13:48:54] [INFO ] After 17758ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 21922/21922 transitions.
Applied a total of 0 rules in 1195 ms. Remains 8689 /8689 variables (removed 0) and now considering 21922/21922 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 21922/21922 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 21922/21922 transitions.
Applied a total of 0 rules in 1208 ms. Remains 8689 /8689 variables (removed 0) and now considering 21922/21922 (removed 0) transitions.
[2022-05-18 13:48:57] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:48:58] [INFO ] Computed 1633 place invariants in 866 ms
[2022-05-18 13:48:58] [INFO ] Implicit Places using invariants in 1628 ms returned []
Implicit Place search using SMT only with invariants took 1632 ms to find 0 implicit places.
[2022-05-18 13:48:58] [INFO ] Flow matrix only has 20356 transitions (discarded 1566 similar events)
// Phase 1: matrix 20356 rows 8689 cols
[2022-05-18 13:48:59] [INFO ] Computed 1633 place invariants in 868 ms
[2022-05-18 13:49:00] [INFO ] Dead Transitions using invariants and state equation in 1644 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 21922/21922 transitions.
Graph (trivial) has 7147 edges and 8689 vertex of which 33 / 8689 are part of one of the 1 SCC in 2 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 66335 edges and 8657 vertex of which 8627 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t17076.t19125 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7985 transition count 18849
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7535 transition count 17952
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 7086 transition count 17112
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6638 transition count 16330
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 6246 transition count 15602
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5856 transition count 14928
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5518 transition count 14304
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5182 transition count 13730
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4894 transition count 13202
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4608 transition count 12720
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4366 transition count 12280
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4126 transition count 11882
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3926 transition count 11522
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3728 transition count 11200
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3566 transition count 10912
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3406 transition count 10658
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3278 transition count 10434
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3152 transition count 10240
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3054 transition count 10072
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2958 transition count 9930
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2886 transition count 9810
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2816 transition count 9712
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2766 transition count 9632
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2718 transition count 9570
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2686 transition count 9522
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2656 transition count 9488
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2638 transition count 9464
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2622 transition count 9450
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2614 transition count 9442
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2607 transition count 9440
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2605 transition count 9440
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15242 place count 2605 transition count 8978
Deduced a syphon composed of 462 places in 3 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16627 place count 1682 transition count 8978
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17106 place count 1203 transition count 8499
Iterating global reduction 31 with 479 rules applied. Total rules applied 17585 place count 1203 transition count 8499
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17585 place count 1203 transition count 8498
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17587 place count 1202 transition count 8498
Discarding 976 places :
Symmetric choice reduction at 31 with 976 rule applications. Total rules 18563 place count 226 transition count 1666
Iterating global reduction 31 with 976 rules applied. Total rules applied 19539 place count 226 transition count 1666
Ensure Unique test removed 976 transitions
Reduce isomorphic transitions removed 976 transitions.
Iterating post reduction 31 with 976 rules applied. Total rules applied 20515 place count 226 transition count 690
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 67 rules applied. Total rules applied 20582 place count 192 transition count 657
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 32 with 14 rules applied. Total rules applied 20596 place count 192 transition count 643
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 32 with 14 rules applied. Total rules applied 20610 place count 178 transition count 643
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20640 place count 148 transition count 433
Ensure Unique test removed 15 places
Iterating global reduction 33 with 45 rules applied. Total rules applied 20685 place count 133 transition count 433
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 20715 place count 133 transition count 403
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20730 place count 118 transition count 298
Iterating global reduction 34 with 15 rules applied. Total rules applied 20745 place count 118 transition count 298
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20760 place count 103 transition count 283
Iterating global reduction 34 with 15 rules applied. Total rules applied 20775 place count 103 transition count 283
Applied a total of 20775 rules in 28505 ms. Remains 103 /8689 variables (removed 8586) and now considering 283/21922 (removed 21639) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 283 rows 103 cols
[2022-05-18 13:49:29] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-18 13:49:29] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 13:49:29] [INFO ] [Real]Absence check using 3 positive and 31 generalized place invariants in 6 ms returned sat
[2022-05-18 13:49:29] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:49:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 13:49:29] [INFO ] [Nat]Absence check using 3 positive and 31 generalized place invariants in 5 ms returned sat
[2022-05-18 13:49:29] [INFO ] After 54ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:49:29] [INFO ] After 67ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-18 13:49:29] [INFO ] After 113ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:49:29] [INFO ] Flatten gal took : 17 ms
[2022-05-18 13:49:29] [INFO ] Flatten gal took : 17 ms
[2022-05-18 13:49:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6798022629313033475.gal : 5 ms
[2022-05-18 13:49:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17254065579755339441.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12685918319818591489;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6798022629313033475.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17254065579755339441.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17254065579755339441.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 17
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :17 after 19
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :19 after 21
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,30,0.125149,8424,2,587,9,2129,6,0,665,596,0
Total reachable state count : 30

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.12578,8864,2,104,9,2129,7,0,667,596,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 122 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1980 reset in 1858 ms.
Product exploration explored 100000 steps with 1980 reset in 1861 ms.
Built C files in :
/tmp/ltsmin7944134820766914243
[2022-05-18 13:49:33] [INFO ] Too many transitions (16565) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:49:33] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7944134820766914243
Running compilation step : cd /tmp/ltsmin7944134820766914243;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7944134820766914243;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7944134820766914243;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 9266 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9266/9266 places, 16565/16565 transitions.
Applied a total of 0 rules in 2144 ms. Remains 9266 /9266 variables (removed 0) and now considering 16565/16565 (removed 0) transitions.
[2022-05-18 13:49:38] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:49:39] [INFO ] Computed 1633 place invariants in 759 ms
[2022-05-18 13:49:40] [INFO ] Implicit Places using invariants in 1609 ms returned []
Implicit Place search using SMT only with invariants took 1623 ms to find 0 implicit places.
[2022-05-18 13:49:40] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2022-05-18 13:49:41] [INFO ] Computed 1633 place invariants in 745 ms
[2022-05-18 13:49:42] [INFO ] Dead Transitions using invariants and state equation in 1561 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9266/9266 places, 16565/16565 transitions.
Built C files in :
/tmp/ltsmin10432270608091107967
[2022-05-18 13:49:42] [INFO ] Too many transitions (16565) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:49:42] [INFO ] Built C files in 143ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10432270608091107967
Running compilation step : cd /tmp/ltsmin10432270608091107967;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10432270608091107967;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10432270608091107967;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 13:49:48] [INFO ] Flatten gal took : 590 ms
[2022-05-18 13:49:48] [INFO ] Flatten gal took : 755 ms
[2022-05-18 13:49:48] [INFO ] Time to serialize gal into /tmp/LTL5405858050494559668.gal : 188 ms
[2022-05-18 13:49:48] [INFO ] Time to serialize properties into /tmp/LTL8794604251757006386.ltl : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5405858050494559668.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8794604251757006386.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5405858...266
Read 1 LTL properties
Checking formula 0 : !((G(F(G("(Node16HasAskedItsLeafSetToLx6ToReplaceNode3<1)")))))
Formula 0 simplified : !GFG"(Node16HasAskedItsLeafSetToLx6ToReplaceNode3<1)"
Detected timeout of ITS tools.
[2022-05-18 13:50:04] [INFO ] Flatten gal took : 557 ms
[2022-05-18 13:50:04] [INFO ] Applying decomposition
[2022-05-18 13:50:05] [INFO ] Flatten gal took : 532 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9094759110475659716.txt' '-o' '/tmp/graph9094759110475659716.bin' '-w' '/tmp/graph9094759110475659716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9094759110475659716.bin' '-l' '-1' '-v' '-w' '/tmp/graph9094759110475659716.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:50:07] [INFO ] Decomposing Gal with order
[2022-05-18 13:50:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:50:14] [INFO ] Removed a total of 14482 redundant transitions.
[2022-05-18 13:50:14] [INFO ] Flatten gal took : 4885 ms
[2022-05-18 13:50:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 10697 labels/synchronizations in 1771 ms.
[2022-05-18 13:50:17] [INFO ] Time to serialize gal into /tmp/LTL4787256637903435911.gal : 189 ms
[2022-05-18 13:50:17] [INFO ] Time to serialize properties into /tmp/LTL13551534584192834754.ltl : 31 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4787256637903435911.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13551534584192834754.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4787256...246
Read 1 LTL properties
Checking formula 0 : !((G(F(G("(i41.u644.Node16HasAskedItsLeafSetToLx6ToReplaceNode3<1)")))))
Formula 0 simplified : !GFG"(i41.u644.Node16HasAskedItsLeafSetToLx6ToReplaceNode3<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5976142537577794732
[2022-05-18 13:50:33] [INFO ] Built C files in 232ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5976142537577794732
Running compilation step : cd /tmp/ltsmin5976142537577794732;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5976142537577794732;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5976142537577794732;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 finished in 322602 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((!X(F(p0)) U p0)))))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1951 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:50:38] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:50:45] [INFO ] Computed 1633 place invariants in 6989 ms
[2022-05-18 13:50:48] [INFO ] Implicit Places using invariants in 9716 ms returned []
Implicit Place search using SMT only with invariants took 9717 ms to find 0 implicit places.
[2022-05-18 13:50:48] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:50:55] [INFO ] Computed 1633 place invariants in 7832 ms
[2022-05-18 13:50:57] [INFO ] Dead Transitions using invariants and state equation in 9587 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s24437 s19047)], 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]]
Product exploration explored 100000 steps with 1393 reset in 3163 ms.
Product exploration explored 100000 steps with 1393 reset in 3225 ms.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 139 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6441 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6441 steps, saw 3223 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:51:08] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:51:13] [INFO ] Computed 1633 place invariants in 5819 ms
[2022-05-18 13:51:16] [INFO ] After 3007ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:51:20] [INFO ] [Nat]Absence check using 63 positive place invariants in 358 ms returned sat
[2022-05-18 13:51:21] [INFO ] [Nat]Absence check using 63 positive and 1570 generalized place invariants in 1095 ms returned sat
[2022-05-18 13:51:41] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Iterating post reduction 1 with 7391 rules applied. Total rules applied 14782 place count 17693 transition count 30926
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14782 place count 17693 transition count 30464
Deduced a syphon composed of 462 places in 51 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15706 place count 17231 transition count 30464
Discarding 6929 places :
Symmetric choice reduction at 2 with 6929 rule applications. Total rules 22635 place count 10302 transition count 23535
Iterating global reduction 2 with 6929 rules applied. Total rules applied 29564 place count 10302 transition count 23535
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 29564 place count 10302 transition count 23522
Deduced a syphon composed of 13 places in 32 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 29590 place count 10289 transition count 23522
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 30579 place count 9300 transition count 16599
Iterating global reduction 2 with 989 rules applied. Total rules applied 31568 place count 9300 transition count 16599
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 25 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31634 place count 9267 transition count 16566
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 32210 place count 9267 transition count 21834
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 32786 place count 8691 transition count 21834
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 32819 place count 8691 transition count 21834
Applied a total of 32819 rules in 11756 ms. Remains 8691 /25084 variables (removed 16393) and now considering 21834/38317 (removed 16483) transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/25084 places, 21834/38317 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 694 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12640 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12640 steps, saw 6067 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:51:57] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:51:58] [INFO ] Computed 1633 place invariants in 854 ms
[2022-05-18 13:51:59] [INFO ] After 760ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:52:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 137 ms returned sat
[2022-05-18 13:52:00] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 505 ms returned sat
[2022-05-18 13:52:18] [INFO ] After 17906ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:52:18] [INFO ] State equation strengthened by 12232 read => feed constraints.
[2022-05-18 13:52:20] [INFO ] After 1708ms SMT Verify possible using 12232 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:52:21] [INFO ] After 2538ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 617 ms.
[2022-05-18 13:52:21] [INFO ] After 22724ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8691 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8691/8691 places, 21834/21834 transitions.
Applied a total of 0 rules in 1296 ms. Remains 8691 /8691 variables (removed 0) and now considering 21834/21834 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/8691 places, 21834/21834 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8691/8691 places, 21834/21834 transitions.
Applied a total of 0 rules in 1304 ms. Remains 8691 /8691 variables (removed 0) and now considering 21834/21834 (removed 0) transitions.
[2022-05-18 13:52:24] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:52:25] [INFO ] Computed 1633 place invariants in 854 ms
[2022-05-18 13:52:26] [INFO ] Implicit Places using invariants in 1625 ms returned []
Implicit Place search using SMT only with invariants took 1627 ms to find 0 implicit places.
[2022-05-18 13:52:26] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:52:26] [INFO ] Computed 1633 place invariants in 908 ms
[2022-05-18 13:52:27] [INFO ] Dead Transitions using invariants and state equation in 1666 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/8691 places, 21834/21834 transitions.
Graph (trivial) has 7147 edges and 8691 vertex of which 33 / 8691 are part of one of the 1 SCC in 2 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 65714 edges and 8659 vertex of which 8629 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t17076.t19125 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7987 transition count 18761
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7537 transition count 17864
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 7088 transition count 17024
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6640 transition count 16242
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 6248 transition count 15514
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5858 transition count 14840
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5520 transition count 14216
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5184 transition count 13642
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4896 transition count 13114
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4610 transition count 12632
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4368 transition count 12192
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4128 transition count 11794
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3928 transition count 11434
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3730 transition count 11112
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3568 transition count 10824
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3408 transition count 10570
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3280 transition count 10346
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3154 transition count 10152
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3056 transition count 9984
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2960 transition count 9842
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2888 transition count 9722
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2818 transition count 9624
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2768 transition count 9544
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2720 transition count 9482
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2688 transition count 9434
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2658 transition count 9400
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2640 transition count 9376
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2624 transition count 9362
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2616 transition count 9354
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2609 transition count 9352
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2607 transition count 9352
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15242 place count 2607 transition count 8890
Deduced a syphon composed of 462 places in 3 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16627 place count 1684 transition count 8890
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17106 place count 1205 transition count 8411
Iterating global reduction 31 with 479 rules applied. Total rules applied 17585 place count 1205 transition count 8411
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17585 place count 1205 transition count 8410
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17587 place count 1204 transition count 8410
Discarding 961 places :
Symmetric choice reduction at 31 with 961 rule applications. Total rules 18548 place count 243 transition count 1683
Iterating global reduction 31 with 961 rules applied. Total rules applied 19509 place count 243 transition count 1683
Ensure Unique test removed 961 transitions
Reduce isomorphic transitions removed 961 transitions.
Iterating post reduction 31 with 961 rules applied. Total rules applied 20470 place count 243 transition count 722
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 32 with 65 rules applied. Total rules applied 20535 place count 210 transition count 690
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 32 with 14 rules applied. Total rules applied 20549 place count 210 transition count 676
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 32 with 14 rules applied. Total rules applied 20563 place count 196 transition count 676
Discarding 29 places :
Symmetric choice reduction at 33 with 29 rule applications. Total rules 20592 place count 167 transition count 473
Iterating global reduction 33 with 29 rules applied. Total rules applied 20621 place count 167 transition count 473
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 33 with 29 rules applied. Total rules applied 20650 place count 167 transition count 444
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 34 with 1 rules applied. Total rules applied 20651 place count 167 transition count 444
Applied a total of 20651 rules in 29188 ms. Remains 167 /8691 variables (removed 8524) and now considering 444/21834 (removed 21390) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 444 rows 167 cols
[2022-05-18 13:52:56] [INFO ] Computed 49 place invariants in 10 ms
[2022-05-18 13:52:57] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:52:57] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 13:52:57] [INFO ] [Nat]Absence check using 3 positive and 46 generalized place invariants in 6 ms returned sat
[2022-05-18 13:52:57] [INFO ] After 91ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:52:57] [INFO ] After 109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-18 13:52:57] [INFO ] After 177ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:52:57] [INFO ] Flatten gal took : 24 ms
[2022-05-18 13:52:57] [INFO ] Flatten gal took : 23 ms
[2022-05-18 13:52:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18427101178200381542.gal : 5 ms
[2022-05-18 13:52:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7334686056892661919.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15219065683662536609;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18427101178200381542.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7334686056892661919.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality7334686056892661919.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 34
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :34 after 35
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :35 after 37
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :37 after 39
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :39 after 41
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :41 after 45
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :45 after 56
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :56 after 558
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :558 after 610
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :610 after 738
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :738 after 4412
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4412 after 5253
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5253 after 21763
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :21763 after 71030
Detected timeout of ITS tools.
[2022-05-18 13:53:12] [INFO ] Flatten gal took : 28 ms
[2022-05-18 13:53:12] [INFO ] Applying decomposition
[2022-05-18 13:53:12] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph801280080424278761.txt' '-o' '/tmp/graph801280080424278761.bin' '-w' '/tmp/graph801280080424278761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph801280080424278761.bin' '-l' '-1' '-v' '-w' '/tmp/graph801280080424278761.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:53:12] [INFO ] Decomposing Gal with order
[2022-05-18 13:53:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:53:12] [INFO ] Flatten gal took : 50 ms
[2022-05-18 13:53:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-18 13:53:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13858209302860551413.gal : 3 ms
[2022-05-18 13:53:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10861145711313389119.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15219065683662536609;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13858209302860551413.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10861145711313389119.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality10861145711313389119.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 62
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :62 after 529
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :529 after 4039
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :4039 after 68873
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :68873 after 433669
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :433669 after 613637
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :613637 after 1.21744e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.21744e+06 after 3.75811e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15904141258597719524
[2022-05-18 13:53:27] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15904141258597719524
Running compilation step : cd /tmp/ltsmin15904141258597719524;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 923 ms.
Running link step : cd /tmp/ltsmin15904141258597719524;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin15904141258597719524;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf0==true'
LTSmin run took 566 ms.
Found Violation
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 193 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1683 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:53:31] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:53:35] [INFO ] Computed 1633 place invariants in 4016 ms
[2022-05-18 13:53:37] [INFO ] Implicit Places using invariants in 5968 ms returned []
Implicit Place search using SMT only with invariants took 5970 ms to find 0 implicit places.
[2022-05-18 13:53:37] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:53:41] [INFO ] Computed 1633 place invariants in 4141 ms
[2022-05-18 13:53:43] [INFO ] Dead Transitions using invariants and state equation in 6103 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 139 resets, run finished after 276 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7153 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7153 steps, saw 3558 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:53:47] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:53:51] [INFO ] Computed 1633 place invariants in 4018 ms
[2022-05-18 13:53:54] [INFO ] After 3141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:53:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 371 ms returned sat
[2022-05-18 13:53:59] [INFO ] [Nat]Absence check using 63 positive and 1570 generalized place invariants in 1462 ms returned sat
[2022-05-18 13:54:19] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Iterating post reduction 1 with 7391 rules applied. Total rules applied 14782 place count 17693 transition count 30926
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14782 place count 17693 transition count 30464
Deduced a syphon composed of 462 places in 38 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15706 place count 17231 transition count 30464
Discarding 6929 places :
Symmetric choice reduction at 2 with 6929 rule applications. Total rules 22635 place count 10302 transition count 23535
Iterating global reduction 2 with 6929 rules applied. Total rules applied 29564 place count 10302 transition count 23535
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 29564 place count 10302 transition count 23522
Deduced a syphon composed of 13 places in 25 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 29590 place count 10289 transition count 23522
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 30579 place count 9300 transition count 16599
Iterating global reduction 2 with 989 rules applied. Total rules applied 31568 place count 9300 transition count 16599
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 18 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31634 place count 9267 transition count 16566
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 32210 place count 9267 transition count 21834
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 32786 place count 8691 transition count 21834
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 32819 place count 8691 transition count 21834
Applied a total of 32819 rules in 11459 ms. Remains 8691 /25084 variables (removed 16393) and now considering 21834/38317 (removed 16483) transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/25084 places, 21834/38317 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 656 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13187 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 13187 steps, saw 6310 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 13:54:34] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:54:35] [INFO ] Computed 1633 place invariants in 834 ms
[2022-05-18 13:54:36] [INFO ] After 818ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:54:37] [INFO ] [Nat]Absence check using 65 positive place invariants in 137 ms returned sat
[2022-05-18 13:54:37] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 578 ms returned sat
[2022-05-18 13:54:53] [INFO ] After 15362ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:54:53] [INFO ] State equation strengthened by 12232 read => feed constraints.
[2022-05-18 13:54:55] [INFO ] After 2002ms SMT Verify possible using 12232 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:54:56] [INFO ] After 2945ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 710 ms.
[2022-05-18 13:54:57] [INFO ] After 20872ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8691 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8691/8691 places, 21834/21834 transitions.
Applied a total of 0 rules in 1219 ms. Remains 8691 /8691 variables (removed 0) and now considering 21834/21834 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/8691 places, 21834/21834 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8691/8691 places, 21834/21834 transitions.
Applied a total of 0 rules in 1265 ms. Remains 8691 /8691 variables (removed 0) and now considering 21834/21834 (removed 0) transitions.
[2022-05-18 13:54:59] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:55:00] [INFO ] Computed 1633 place invariants in 946 ms
[2022-05-18 13:55:01] [INFO ] Implicit Places using invariants in 1737 ms returned []
Implicit Place search using SMT only with invariants took 1738 ms to find 0 implicit places.
[2022-05-18 13:55:01] [INFO ] Flow matrix only has 20268 transitions (discarded 1566 similar events)
// Phase 1: matrix 20268 rows 8691 cols
[2022-05-18 13:55:02] [INFO ] Computed 1633 place invariants in 869 ms
[2022-05-18 13:55:03] [INFO ] Dead Transitions using invariants and state equation in 1770 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8691/8691 places, 21834/21834 transitions.
Graph (trivial) has 7147 edges and 8691 vertex of which 33 / 8691 are part of one of the 1 SCC in 3 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 65714 edges and 8659 vertex of which 8629 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t17076.t19125 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7987 transition count 18761
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7537 transition count 17864
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 7088 transition count 17024
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6640 transition count 16242
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 6248 transition count 15514
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5858 transition count 14840
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5520 transition count 14216
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5184 transition count 13642
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4896 transition count 13114
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4610 transition count 12632
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4368 transition count 12192
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4128 transition count 11794
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3928 transition count 11434
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3730 transition count 11112
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3568 transition count 10824
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3408 transition count 10570
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3280 transition count 10346
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3154 transition count 10152
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3056 transition count 9984
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2960 transition count 9842
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2888 transition count 9722
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2818 transition count 9624
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2768 transition count 9544
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2720 transition count 9482
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2688 transition count 9434
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2658 transition count 9400
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2640 transition count 9376
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2624 transition count 9362
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2616 transition count 9354
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2609 transition count 9352
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2607 transition count 9352
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15242 place count 2607 transition count 8890
Deduced a syphon composed of 462 places in 3 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16627 place count 1684 transition count 8890
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17106 place count 1205 transition count 8411
Iterating global reduction 31 with 479 rules applied. Total rules applied 17585 place count 1205 transition count 8411
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17585 place count 1205 transition count 8410
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17587 place count 1204 transition count 8410
Discarding 961 places :
Symmetric choice reduction at 31 with 961 rule applications. Total rules 18548 place count 243 transition count 1683
Iterating global reduction 31 with 961 rules applied. Total rules applied 19509 place count 243 transition count 1683
Ensure Unique test removed 961 transitions
Reduce isomorphic transitions removed 961 transitions.
Iterating post reduction 31 with 961 rules applied. Total rules applied 20470 place count 243 transition count 722
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 32 with 65 rules applied. Total rules applied 20535 place count 210 transition count 690
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 32 with 14 rules applied. Total rules applied 20549 place count 210 transition count 676
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 32 with 14 rules applied. Total rules applied 20563 place count 196 transition count 676
Discarding 29 places :
Symmetric choice reduction at 33 with 29 rule applications. Total rules 20592 place count 167 transition count 473
Iterating global reduction 33 with 29 rules applied. Total rules applied 20621 place count 167 transition count 473
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 33 with 29 rules applied. Total rules applied 20650 place count 167 transition count 444
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 34 with 1 rules applied. Total rules applied 20651 place count 167 transition count 444
Applied a total of 20651 rules in 29748 ms. Remains 167 /8691 variables (removed 8524) and now considering 444/21834 (removed 21390) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 444 rows 167 cols
[2022-05-18 13:55:33] [INFO ] Computed 49 place invariants in 11 ms
[2022-05-18 13:55:33] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 13:55:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 13:55:33] [INFO ] [Nat]Absence check using 3 positive and 46 generalized place invariants in 10 ms returned sat
[2022-05-18 13:55:33] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 13:55:33] [INFO ] After 117ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-18 13:55:33] [INFO ] After 174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:55:33] [INFO ] Flatten gal took : 30 ms
[2022-05-18 13:55:33] [INFO ] Flatten gal took : 25 ms
[2022-05-18 13:55:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12736101948657682279.gal : 4 ms
[2022-05-18 13:55:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12041384874031484501.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15901419350914409510;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12736101948657682279.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12041384874031484501.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12041384874031484501.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 34
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :34 after 35
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :35 after 37
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :37 after 39
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :39 after 41
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :41 after 45
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :45 after 56
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :56 after 558
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :558 after 610
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :610 after 738
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :738 after 4412
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4412 after 5253
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5253 after 21763
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :21763 after 71030
Detected timeout of ITS tools.
[2022-05-18 13:55:48] [INFO ] Flatten gal took : 26 ms
[2022-05-18 13:55:48] [INFO ] Applying decomposition
[2022-05-18 13:55:48] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4811735959954316490.txt' '-o' '/tmp/graph4811735959954316490.bin' '-w' '/tmp/graph4811735959954316490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4811735959954316490.bin' '-l' '-1' '-v' '-w' '/tmp/graph4811735959954316490.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:55:48] [INFO ] Decomposing Gal with order
[2022-05-18 13:55:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:55:48] [INFO ] Flatten gal took : 29 ms
[2022-05-18 13:55:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-18 13:55:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11452223807736272077.gal : 2 ms
[2022-05-18 13:55:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9151282445626797538.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15901419350914409510;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11452223807736272077.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9151282445626797538.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality9151282445626797538.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 62
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :62 after 529
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :529 after 4039
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :4039 after 68873
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :68873 after 433669
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :433669 after 613637
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :613637 after 1.21744e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.21744e+06 after 3.75811e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9642830808616759689
[2022-05-18 13:56:03] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9642830808616759689
Running compilation step : cd /tmp/ltsmin9642830808616759689;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 839 ms.
Running link step : cd /tmp/ltsmin9642830808616759689;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin9642830808616759689;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf0==true'
LTSmin run took 105 ms.
Found Violation
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1393 reset in 2741 ms.
Product exploration explored 100000 steps with 1395 reset in 2600 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Performed 7391 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 38317
Performed 495 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 7886 places in 41 ms
Iterating global reduction 1 with 495 rules applied. Total rules applied 7886 place count 25084 transition count 38317
Deduced a syphon composed of 7886 places in 37 ms
Applied a total of 7886 rules in 8780 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:56:19] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:56:23] [INFO ] Computed 1633 place invariants in 4313 ms
[2022-05-18 13:56:25] [INFO ] Dead Transitions using invariants and state equation in 6258 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 25084/25084 places, 38317/38317 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Product exploration explored 100000 steps with 1740 reset in 6500 ms.
Product exploration explored 100000 steps with 1739 reset in 6265 ms.
Built C files in :
/tmp/ltsmin12676000630019147332
[2022-05-18 13:56:38] [INFO ] Built C files in 233ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12676000630019147332
Running compilation step : cd /tmp/ltsmin12676000630019147332;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12676000630019147332;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12676000630019147332;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1742 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:56:43] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:56:47] [INFO ] Computed 1633 place invariants in 4265 ms
[2022-05-18 13:56:49] [INFO ] Implicit Places using invariants in 6259 ms returned []
Implicit Place search using SMT only with invariants took 6272 ms to find 0 implicit places.
[2022-05-18 13:56:49] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:56:53] [INFO ] Computed 1633 place invariants in 4080 ms
[2022-05-18 13:56:55] [INFO ] Dead Transitions using invariants and state equation in 6045 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Built C files in :
/tmp/ltsmin12350586069067866152
[2022-05-18 13:56:56] [INFO ] Built C files in 207ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12350586069067866152
Running compilation step : cd /tmp/ltsmin12350586069067866152;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12350586069067866152;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12350586069067866152;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 13:57:01] [INFO ] Flatten gal took : 1212 ms
[2022-05-18 13:57:02] [INFO ] Flatten gal took : 1264 ms
[2022-05-18 13:57:02] [INFO ] Time to serialize gal into /tmp/LTL7126915748801995531.gal : 113 ms
[2022-05-18 13:57:02] [INFO ] Time to serialize properties into /tmp/LTL14786006456281143563.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7126915748801995531.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14786006456281143563.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7126915...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 13:57:19] [INFO ] Flatten gal took : 1249 ms
[2022-05-18 13:57:19] [INFO ] Applying decomposition
[2022-05-18 13:57:20] [INFO ] Flatten gal took : 1268 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4979267377497408796.txt' '-o' '/tmp/graph4979267377497408796.bin' '-w' '/tmp/graph4979267377497408796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4979267377497408796.bin' '-l' '-1' '-v' '-w' '/tmp/graph4979267377497408796.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:57:23] [INFO ] Decomposing Gal with order
[2022-05-18 13:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:57:50] [INFO ] Removed a total of 26993 redundant transitions.
[2022-05-18 13:57:51] [INFO ] Flatten gal took : 15167 ms
[2022-05-18 13:57:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1199 labels/synchronizations in 539 ms.
[2022-05-18 13:57:56] [INFO ] Time to serialize gal into /tmp/LTL7796760498915773262.gal : 261 ms
[2022-05-18 13:57:56] [INFO ] Time to serialize properties into /tmp/LTL9047941604092164155.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7796760498915773262.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9047941604092164155.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7796760...266
Read 1 LTL properties
Checking formula 0 : !((X(G(X((!(X(F("(gu644.Node32HasTheLeafSetOfRx5ToReplaceNode26<=gu644.Node27WantsToManageTheCrashOfNode0)"))))U("(gu644.Node32HasTheL...231
Formula 0 simplified : !XGX(!XF"(gu644.Node32HasTheLeafSetOfRx5ToReplaceNode26<=gu644.Node27WantsToManageTheCrashOfNode0)" U "(gu644.Node32HasTheLeafSetOfR...217
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3419629508358628462
[2022-05-18 13:58:12] [INFO ] Built C files in 422ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3419629508358628462
Running compilation step : cd /tmp/ltsmin3419629508358628462;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3419629508358628462;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3419629508358628462;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 finished in 459129 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X((X(p0)||p1)))&&(!(X(p2) U p3)||G(!p1))))'
Support contains 6 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 2176 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:58:17] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:58:23] [INFO ] Computed 1633 place invariants in 6107 ms
[2022-05-18 13:58:25] [INFO ] Implicit Places using invariants in 7914 ms returned []
Implicit Place search using SMT only with invariants took 7915 ms to find 0 implicit places.
[2022-05-18 13:58:25] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:58:31] [INFO ] Computed 1633 place invariants in 5913 ms
[2022-05-18 13:58:33] [INFO ] Dead Transitions using invariants and state equation in 7715 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (AND (NOT p0) (NOT p1)) (AND p1 p3)), true, p1, (AND (NOT p1) (NOT p0)), (AND p3 p2), (AND p1 p3 p2), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND p1 p3), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p3), acceptance={} source=0 dest: 2}, { cond=(OR (NOT p1) (NOT p3)), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p3)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 6}], [{ cond=(AND p3 p2), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p3) p2), acceptance={} source=4 dest: 4}], [{ cond=(AND p1 p3 p2), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p3 p2), acceptance={} source=5 dest: 2}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(LEQ 1 s24459), p3:(LEQ s13939 s12241), p2:(LEQ s1068 s8030), p0:(LEQ 1 s17111)], 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, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 55 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07 finished in 18441 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U X(!G(F((F(p1)||p1)))))||X(p0)))'
Support contains 4 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1835 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2022-05-18 13:58:35] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:58:40] [INFO ] Computed 1633 place invariants in 5170 ms
[2022-05-18 13:58:42] [INFO ] Implicit Places using invariants in 6970 ms returned []
Implicit Place search using SMT only with invariants took 6973 ms to find 0 implicit places.
[2022-05-18 13:58:42] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2022-05-18 13:58:48] [INFO ] Computed 1633 place invariants in 5407 ms
[2022-05-18 13:58:49] [INFO ] Dead Transitions using invariants and state equation in 7217 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) p1), p1, (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(LEQ s12118 s14036), p1:(LEQ s3763 s15431)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 68750 steps with 34375 reset in 10001 ms.
Product exploration timeout after 68380 steps with 34190 reset in 10001 ms.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 95 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10 finished in 36548 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Iterating post reduction 1 with 7391 rules applied. Total rules applied 14782 place count 17693 transition count 30926
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14782 place count 17693 transition count 30464
Deduced a syphon composed of 462 places in 62 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15706 place count 17231 transition count 30464
Discarding 6929 places :
Symmetric choice reduction at 2 with 6929 rule applications. Total rules 22635 place count 10302 transition count 23535
Iterating global reduction 2 with 6929 rules applied. Total rules applied 29564 place count 10302 transition count 23535
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 29564 place count 10302 transition count 23522
Deduced a syphon composed of 13 places in 33 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 29590 place count 10289 transition count 23522
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 30579 place count 9300 transition count 16599
Iterating global reduction 2 with 989 rules applied. Total rules applied 31568 place count 9300 transition count 16599
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 29 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31634 place count 9267 transition count 16566
Applied a total of 31634 rules in 9881 ms. Remains 9267 /25084 variables (removed 15817) and now considering 16566/38317 (removed 21751) transitions.
[2022-05-18 13:59:20] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:21] [INFO ] Computed 1633 place invariants in 766 ms
[2022-05-18 13:59:21] [INFO ] Implicit Places using invariants in 1514 ms returned []
Implicit Place search using SMT only with invariants took 1514 ms to find 0 implicit places.
[2022-05-18 13:59:21] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:22] [INFO ] Computed 1633 place invariants in 768 ms
[2022-05-18 13:59:23] [INFO ] Dead Transitions using invariants and state equation in 1508 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9267/25084 places, 16566/38317 transitions.
Finished structural reductions, in 1 iterations. Remains : 9267/25084 places, 16566/38317 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s5156 s1736)], 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 1980 reset in 2121 ms.
Product exploration explored 100000 steps with 1980 reset in 2113 ms.
Computed a total of 3284 stabilizing places and 4630 stable transitions
Computed a total of 3284 stabilizing places and 4630 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Finished probabilistic random walk after 818 steps, run visited all 1 properties in 101 ms. (steps per millisecond=8 )
Probabilistic random walk after 818 steps, saw 595 distinct states, run finished after 102 ms. (steps per millisecond=8 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 2 out of 9267 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9267/9267 places, 16566/16566 transitions.
Applied a total of 0 rules in 2238 ms. Remains 9267 /9267 variables (removed 0) and now considering 16566/16566 (removed 0) transitions.
[2022-05-18 13:59:30] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:31] [INFO ] Computed 1633 place invariants in 721 ms
[2022-05-18 13:59:32] [INFO ] Implicit Places using invariants in 1453 ms returned []
Implicit Place search using SMT only with invariants took 1454 ms to find 0 implicit places.
[2022-05-18 13:59:32] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:32] [INFO ] Computed 1633 place invariants in 744 ms
[2022-05-18 13:59:33] [INFO ] Dead Transitions using invariants and state equation in 1478 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9267/9267 places, 16566/16566 transitions.
Computed a total of 3284 stabilizing places and 4630 stable transitions
Computed a total of 3284 stabilizing places and 4630 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 274 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Finished probabilistic random walk after 818 steps, run visited all 1 properties in 102 ms. (steps per millisecond=8 )
Probabilistic random walk after 818 steps, saw 595 distinct states, run finished after 102 ms. (steps per millisecond=8 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1980 reset in 2042 ms.
Product exploration explored 100000 steps with 1980 reset in 2084 ms.
Built C files in :
/tmp/ltsmin12860529437688906870
[2022-05-18 13:59:38] [INFO ] Too many transitions (16566) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:59:38] [INFO ] Built C files in 172ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12860529437688906870
Running compilation step : cd /tmp/ltsmin12860529437688906870;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12860529437688906870;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12860529437688906870;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 9267 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9267/9267 places, 16566/16566 transitions.
Applied a total of 0 rules in 2829 ms. Remains 9267 /9267 variables (removed 0) and now considering 16566/16566 (removed 0) transitions.
[2022-05-18 13:59:44] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:45] [INFO ] Computed 1633 place invariants in 1095 ms
[2022-05-18 13:59:46] [INFO ] Implicit Places using invariants in 1891 ms returned []
Implicit Place search using SMT only with invariants took 1891 ms to find 0 implicit places.
[2022-05-18 13:59:46] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 13:59:47] [INFO ] Computed 1633 place invariants in 970 ms
[2022-05-18 13:59:48] [INFO ] Dead Transitions using invariants and state equation in 1746 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9267/9267 places, 16566/16566 transitions.
Built C files in :
/tmp/ltsmin4885253634223351496
[2022-05-18 13:59:48] [INFO ] Too many transitions (16566) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:59:48] [INFO ] Built C files in 134ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4885253634223351496
Running compilation step : cd /tmp/ltsmin4885253634223351496;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4885253634223351496;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4885253634223351496;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 13:59:53] [INFO ] Flatten gal took : 611 ms
[2022-05-18 13:59:54] [INFO ] Flatten gal took : 898 ms
[2022-05-18 13:59:54] [INFO ] Time to serialize gal into /tmp/LTL13924721396447399083.gal : 130 ms
[2022-05-18 13:59:54] [INFO ] Time to serialize properties into /tmp/LTL5605409245290625341.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13924721396447399083.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5605409245290625341.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1392472...267
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node22HasTheLeafSetOfRx6ToReplaceNode25<=Node3ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : !FG"(Node22HasTheLeafSetOfRx6ToReplaceNode25<=Node3ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
[2022-05-18 14:00:09] [INFO ] Flatten gal took : 618 ms
[2022-05-18 14:00:09] [INFO ] Applying decomposition
[2022-05-18 14:00:10] [INFO ] Flatten gal took : 788 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18343065850407348267.txt' '-o' '/tmp/graph18343065850407348267.bin' '-w' '/tmp/graph18343065850407348267.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18343065850407348267.bin' '-l' '-1' '-v' '-w' '/tmp/graph18343065850407348267.weights' '-q' '0' '-e' '0.001'
[2022-05-18 14:00:16] [INFO ] Decomposing Gal with order
[2022-05-18 14:00:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 14:00:31] [INFO ] Removed a total of 15025 redundant transitions.
[2022-05-18 14:00:32] [INFO ] Flatten gal took : 8455 ms
[2022-05-18 14:00:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1793 labels/synchronizations in 1093 ms.
[2022-05-18 14:00:40] [INFO ] Time to serialize gal into /tmp/LTL12345767157582702179.gal : 228 ms
[2022-05-18 14:00:40] [INFO ] Time to serialize properties into /tmp/LTL16988298228362845683.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12345767157582702179.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16988298228362845683.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1234576...268
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu419.Node22HasTheLeafSetOfRx6ToReplaceNode25<=gu419.Node3ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : !FG"(gu419.Node22HasTheLeafSetOfRx6ToReplaceNode25<=gu419.Node3ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8695424901572486237
[2022-05-18 14:00:56] [INFO ] Built C files in 214ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8695424901572486237
Running compilation step : cd /tmp/ltsmin8695424901572486237;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8695424901572486237;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8695424901572486237;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15 finished in 108709 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((!X(F(p0)) U p0)))))'
Found a SL insensitive property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05
Stuttering acceptance computed with spot in 218 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Iterating post reduction 1 with 7391 rules applied. Total rules applied 14782 place count 17693 transition count 30926
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14782 place count 17693 transition count 30464
Deduced a syphon composed of 462 places in 85 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15706 place count 17231 transition count 30464
Discarding 6929 places :
Symmetric choice reduction at 2 with 6929 rule applications. Total rules 22635 place count 10302 transition count 23535
Iterating global reduction 2 with 6929 rules applied. Total rules applied 29564 place count 10302 transition count 23535
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 29564 place count 10302 transition count 23522
Deduced a syphon composed of 13 places in 73 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 29590 place count 10289 transition count 23522
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 30579 place count 9300 transition count 16599
Iterating global reduction 2 with 989 rules applied. Total rules applied 31568 place count 9300 transition count 16599
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 92 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31634 place count 9267 transition count 16566
Applied a total of 31634 rules in 20432 ms. Remains 9267 /25084 variables (removed 15817) and now considering 16566/38317 (removed 21751) transitions.
[2022-05-18 14:01:20] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 14:01:21] [INFO ] Computed 1633 place invariants in 1265 ms
[2022-05-18 14:01:22] [INFO ] Implicit Places using invariants in 2485 ms returned []
Implicit Place search using SMT only with invariants took 2487 ms to find 0 implicit places.
[2022-05-18 14:01:22] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2022-05-18 14:01:24] [INFO ] Computed 1633 place invariants in 1621 ms
[2022-05-18 14:01:25] [INFO ] Dead Transitions using invariants and state equation in 2851 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 9267/25084 places, 16566/38317 transitions.
Finished structural reductions, in 1 iterations. Remains : 9267/25084 places, 16566/38317 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s8724 s6113)], 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, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 87670 steps with 1734 reset in 3867 ms.
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 finished in 30245 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 FALSE TECHNIQUES SL_INSENSITIVE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2022-05-18 14:01:32] [INFO ] Flatten gal took : 2624 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7995319249385062973
[2022-05-18 14:01:34] [INFO ] Too many transitions (38317) to apply POR reductions. Disabling POR matrices.
[2022-05-18 14:01:34] [INFO ] Built C files in 259ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7995319249385062973
Running compilation step : cd /tmp/ltsmin7995319249385062973;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 14:01:35] [INFO ] Applying decomposition

BK_STOP 1652882538481

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ sed s/.jar//
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C07"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C07, 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 r132-tall-165271821400835"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;