fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r485-tall-167912699500490
Last Updated
May 14, 2023

About the Execution of ITS-Tools for Szymanski-PT-b12

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.304 3600000.00 3823319.00 379841.60 F?????T???T?T??? normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 6.7K Feb 26 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 17:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 17:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 17:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.7M Mar 5 18:23 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 Szymanski-PT-b12-CTLFireability-00
FORMULA_NAME Szymanski-PT-b12-CTLFireability-01
FORMULA_NAME Szymanski-PT-b12-CTLFireability-02
FORMULA_NAME Szymanski-PT-b12-CTLFireability-03
FORMULA_NAME Szymanski-PT-b12-CTLFireability-04
FORMULA_NAME Szymanski-PT-b12-CTLFireability-05
FORMULA_NAME Szymanski-PT-b12-CTLFireability-06
FORMULA_NAME Szymanski-PT-b12-CTLFireability-07
FORMULA_NAME Szymanski-PT-b12-CTLFireability-08
FORMULA_NAME Szymanski-PT-b12-CTLFireability-09
FORMULA_NAME Szymanski-PT-b12-CTLFireability-10
FORMULA_NAME Szymanski-PT-b12-CTLFireability-11
FORMULA_NAME Szymanski-PT-b12-CTLFireability-12
FORMULA_NAME Szymanski-PT-b12-CTLFireability-13
FORMULA_NAME Szymanski-PT-b12-CTLFireability-14
FORMULA_NAME Szymanski-PT-b12-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679238523986

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-b12
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 15:08:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 15:08:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 15:08:45] [INFO ] Load time of PNML (sax parser for PT used): 294 ms
[2023-03-19 15:08:45] [INFO ] Transformed 568 places.
[2023-03-19 15:08:45] [INFO ] Transformed 8320 transitions.
[2023-03-19 15:08:45] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 496 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Deduced a syphon composed of 260 places in 18 ms
Reduce places removed 260 places and 256 transitions.
Support contains 114 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 8064
Applied a total of 2 rules in 115 ms. Remains 306 /308 variables (removed 2) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 15:08:46] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2023-03-19 15:08:46] [INFO ] Computed 1 place invariants in 66 ms
[2023-03-19 15:08:46] [INFO ] Implicit Places using invariants in 466 ms returned []
[2023-03-19 15:08:46] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:08:46] [INFO ] Invariant cache hit.
[2023-03-19 15:08:47] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:08:48] [INFO ] Implicit Places using invariants and state equation in 2339 ms returned []
Implicit Place search using SMT with State Equation took 2833 ms to find 0 implicit places.
[2023-03-19 15:08:48] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:08:48] [INFO ] Invariant cache hit.
[2023-03-19 15:08:50] [INFO ] Dead Transitions using invariants and state equation in 1913 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 306/308 places, 8064/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4865 ms. Remains : 306/308 places, 8064/8064 transitions.
Support contains 114 out of 306 places after structural reductions.
[2023-03-19 15:08:51] [INFO ] Flatten gal took : 381 ms
[2023-03-19 15:08:51] [INFO ] Flatten gal took : 272 ms
[2023-03-19 15:08:52] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 107 out of 306 places (down from 114) after GAL structural reductions.
FORMULA Szymanski-PT-b12-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 7 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 72) seen :14
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 58) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 54) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :0
Running SMT prover for 43 properties.
[2023-03-19 15:08:52] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:08:52] [INFO ] Invariant cache hit.
[2023-03-19 15:08:53] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:08:56] [INFO ] After 3483ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:42
[2023-03-19 15:08:56] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:09:09] [INFO ] After 12893ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :39
[2023-03-19 15:09:09] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:09:21] [INFO ] After 11640ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :4 sat :38
[2023-03-19 15:09:21] [INFO ] After 11643ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :38
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-19 15:09:21] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :38
Fused 43 Parikh solutions to 39 different solutions.
Parikh walk visited 0 properties in 1095 ms.
Support contains 59 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 362 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 364 ms. Remains : 306/306 places, 8064/8064 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 38) seen :0
Interrupted probabilistic random walk after 123214 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{20=1, 28=1}
Probabilistic random walk after 123214 steps, saw 97208 distinct states, run finished after 3002 ms. (steps per millisecond=41 ) properties seen :2
Running SMT prover for 36 properties.
[2023-03-19 15:09:26] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:09:26] [INFO ] Invariant cache hit.
[2023-03-19 15:09:26] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:09:37] [INFO ] After 10808ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-19 15:09:37] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:09:57] [INFO ] After 19966ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2023-03-19 15:09:57] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:10:02] [INFO ] After 4677ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2023-03-19 15:10:02] [INFO ] After 4678ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :35
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-19 15:10:02] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :35
Parikh walk visited 0 properties in 828 ms.
Support contains 55 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 199 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 200 ms. Remains : 306/306 places, 8064/8064 transitions.
Incomplete random walk after 10005 steps, including 5 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Interrupted probabilistic random walk after 112661 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 112661 steps, saw 88809 distinct states, run finished after 3002 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 36 properties.
[2023-03-19 15:10:06] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:06] [INFO ] Invariant cache hit.
[2023-03-19 15:10:06] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:10:17] [INFO ] After 11092ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-19 15:10:17] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:10:37] [INFO ] After 19475ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2023-03-19 15:10:37] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:10:42] [INFO ] After 5164ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2023-03-19 15:10:42] [INFO ] After 5166ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :35
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-19 15:10:42] [INFO ] After 25029ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :35
Parikh walk visited 0 properties in 883 ms.
Support contains 55 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 218 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 218 ms. Remains : 306/306 places, 8064/8064 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 199 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 15:10:44] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:44] [INFO ] Invariant cache hit.
[2023-03-19 15:10:44] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-19 15:10:44] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:44] [INFO ] Invariant cache hit.
[2023-03-19 15:10:44] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:10:47] [INFO ] Implicit Places using invariants and state equation in 2728 ms returned []
Implicit Place search using SMT with State Equation took 3053 ms to find 0 implicit places.
[2023-03-19 15:10:48] [INFO ] Redundant transitions in 975 ms returned []
[2023-03-19 15:10:48] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:48] [INFO ] Invariant cache hit.
[2023-03-19 15:10:50] [INFO ] Dead Transitions using invariants and state equation in 2093 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6335 ms. Remains : 306/306 places, 8064/8064 transitions.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
FORMULA Szymanski-PT-b12-CTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 15:10:50] [INFO ] Flatten gal took : 192 ms
[2023-03-19 15:10:50] [INFO ] Flatten gal took : 204 ms
[2023-03-19 15:10:50] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 87 out of 306 places (down from 97) after GAL structural reductions.
Computed a total of 12 stabilizing places and 2432 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 53 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 15:10:51] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:51] [INFO ] Invariant cache hit.
[2023-03-19 15:10:51] [INFO ] Implicit Places using invariants in 391 ms returned []
[2023-03-19 15:10:51] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:51] [INFO ] Invariant cache hit.
[2023-03-19 15:10:51] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:10:55] [INFO ] Implicit Places using invariants and state equation in 4289 ms returned []
Implicit Place search using SMT with State Equation took 4683 ms to find 0 implicit places.
[2023-03-19 15:10:55] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:10:55] [INFO ] Invariant cache hit.
[2023-03-19 15:10:57] [INFO ] Dead Transitions using invariants and state equation in 1906 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6645 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 15:10:57] [INFO ] Flatten gal took : 172 ms
[2023-03-19 15:10:58] [INFO ] Flatten gal took : 201 ms
[2023-03-19 15:10:58] [INFO ] Input system was already deterministic with 8064 transitions.
[2023-03-19 15:10:58] [INFO ] Flatten gal took : 179 ms
[2023-03-19 15:10:58] [INFO ] Flatten gal took : 186 ms
[2023-03-19 15:10:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14721615140245861669.gal : 57 ms
[2023-03-19 15:10:58] [INFO ] Time to serialize properties into /tmp/CTLFireability5994265648919217074.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14721615140245861669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5994265648919217074.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:11:29] [INFO ] Flatten gal took : 183 ms
[2023-03-19 15:11:29] [INFO ] Applying decomposition
[2023-03-19 15:11:29] [INFO ] Flatten gal took : 186 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11301313883627300525.txt' '-o' '/tmp/graph11301313883627300525.bin' '-w' '/tmp/graph11301313883627300525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11301313883627300525.bin' '-l' '-1' '-v' '-w' '/tmp/graph11301313883627300525.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:11:29] [INFO ] Decomposing Gal with order
[2023-03-19 15:11:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:11:30] [INFO ] Removed a total of 18093 redundant transitions.
[2023-03-19 15:11:31] [INFO ] Flatten gal took : 977 ms
[2023-03-19 15:11:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 1021 labels/synchronizations in 355 ms.
[2023-03-19 15:11:31] [INFO ] Time to serialize gal into /tmp/CTLFireability624812669181567003.gal : 34 ms
[2023-03-19 15:11:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4220353606482747972.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability624812669181567003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4220353606482747972.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 103 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:12:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:12:01] [INFO ] Computed 1 place invariants in 24 ms
[2023-03-19 15:12:02] [INFO ] Implicit Places using invariants in 450 ms returned []
[2023-03-19 15:12:02] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:12:02] [INFO ] Invariant cache hit.
[2023-03-19 15:12:02] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:12:08] [INFO ] Implicit Places using invariants and state equation in 5982 ms returned []
Implicit Place search using SMT with State Equation took 6436 ms to find 0 implicit places.
[2023-03-19 15:12:08] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:12:08] [INFO ] Invariant cache hit.
[2023-03-19 15:12:10] [INFO ] Dead Transitions using invariants and state equation in 1850 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8395 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:12:10] [INFO ] Flatten gal took : 183 ms
[2023-03-19 15:12:10] [INFO ] Flatten gal took : 180 ms
[2023-03-19 15:12:10] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:12:11] [INFO ] Flatten gal took : 194 ms
[2023-03-19 15:12:11] [INFO ] Flatten gal took : 200 ms
[2023-03-19 15:12:11] [INFO ] Time to serialize gal into /tmp/CTLFireability37971848000105414.gal : 26 ms
[2023-03-19 15:12:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12754448665596301689.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability37971848000105414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12754448665596301689.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:12:41] [INFO ] Flatten gal took : 194 ms
[2023-03-19 15:12:41] [INFO ] Applying decomposition
[2023-03-19 15:12:41] [INFO ] Flatten gal took : 201 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6470065104576038562.txt' '-o' '/tmp/graph6470065104576038562.bin' '-w' '/tmp/graph6470065104576038562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6470065104576038562.bin' '-l' '-1' '-v' '-w' '/tmp/graph6470065104576038562.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:12:42] [INFO ] Decomposing Gal with order
[2023-03-19 15:12:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:12:42] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:12:42] [INFO ] Flatten gal took : 362 ms
[2023-03-19 15:12:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1187 labels/synchronizations in 207 ms.
[2023-03-19 15:12:43] [INFO ] Time to serialize gal into /tmp/CTLFireability58748924729754591.gal : 24 ms
[2023-03-19 15:12:43] [INFO ] Time to serialize properties into /tmp/CTLFireability2244024014221258856.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability58748924729754591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2244024014221258856.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 81 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:13:13] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:13] [INFO ] Invariant cache hit.
[2023-03-19 15:13:13] [INFO ] Implicit Places using invariants in 406 ms returned []
[2023-03-19 15:13:13] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:13] [INFO ] Invariant cache hit.
[2023-03-19 15:13:14] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:19] [INFO ] Implicit Places using invariants and state equation in 5752 ms returned []
Implicit Place search using SMT with State Equation took 6161 ms to find 0 implicit places.
[2023-03-19 15:13:19] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:19] [INFO ] Invariant cache hit.
[2023-03-19 15:13:21] [INFO ] Dead Transitions using invariants and state equation in 1884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8127 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:13:21] [INFO ] Flatten gal took : 170 ms
[2023-03-19 15:13:21] [INFO ] Flatten gal took : 192 ms
[2023-03-19 15:13:21] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:13:22] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:13:22] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:13:22] [INFO ] Time to serialize gal into /tmp/CTLFireability14702181895338204532.gal : 25 ms
[2023-03-19 15:13:22] [INFO ] Time to serialize properties into /tmp/CTLFireability13791421919161853342.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14702181895338204532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13791421919161853342.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:13:52] [INFO ] Flatten gal took : 182 ms
[2023-03-19 15:13:52] [INFO ] Applying decomposition
[2023-03-19 15:13:52] [INFO ] Flatten gal took : 189 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3321341309523227452.txt' '-o' '/tmp/graph3321341309523227452.bin' '-w' '/tmp/graph3321341309523227452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3321341309523227452.bin' '-l' '-1' '-v' '-w' '/tmp/graph3321341309523227452.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:13:53] [INFO ] Decomposing Gal with order
[2023-03-19 15:13:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:13:53] [INFO ] Removed a total of 18365 redundant transitions.
[2023-03-19 15:13:53] [INFO ] Flatten gal took : 307 ms
[2023-03-19 15:13:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1102 labels/synchronizations in 183 ms.
[2023-03-19 15:13:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8288432518489965922.gal : 17 ms
[2023-03-19 15:13:53] [INFO ] Time to serialize properties into /tmp/CTLFireability15120301728487719864.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8288432518489965922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15120301728487719864.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 365 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:14:24] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:24] [INFO ] Invariant cache hit.
[2023-03-19 15:14:24] [INFO ] Implicit Places using invariants in 540 ms returned []
[2023-03-19 15:14:24] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:24] [INFO ] Invariant cache hit.
[2023-03-19 15:14:25] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:30] [INFO ] Implicit Places using invariants and state equation in 5791 ms returned []
Implicit Place search using SMT with State Equation took 6336 ms to find 0 implicit places.
[2023-03-19 15:14:31] [INFO ] Redundant transitions in 901 ms returned []
[2023-03-19 15:14:31] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:31] [INFO ] Invariant cache hit.
[2023-03-19 15:14:33] [INFO ] Dead Transitions using invariants and state equation in 1772 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9386 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:14:33] [INFO ] Flatten gal took : 166 ms
[2023-03-19 15:14:33] [INFO ] Flatten gal took : 187 ms
[2023-03-19 15:14:33] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:14:34] [INFO ] Flatten gal took : 193 ms
[2023-03-19 15:14:34] [INFO ] Flatten gal took : 185 ms
[2023-03-19 15:14:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7304382914056691606.gal : 23 ms
[2023-03-19 15:14:34] [INFO ] Time to serialize properties into /tmp/CTLFireability6195301450942724325.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7304382914056691606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6195301450942724325.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:15:04] [INFO ] Flatten gal took : 181 ms
[2023-03-19 15:15:04] [INFO ] Applying decomposition
[2023-03-19 15:15:04] [INFO ] Flatten gal took : 185 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14180765416032155708.txt' '-o' '/tmp/graph14180765416032155708.bin' '-w' '/tmp/graph14180765416032155708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14180765416032155708.bin' '-l' '-1' '-v' '-w' '/tmp/graph14180765416032155708.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:15:05] [INFO ] Decomposing Gal with order
[2023-03-19 15:15:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:15:05] [INFO ] Removed a total of 18365 redundant transitions.
[2023-03-19 15:15:05] [INFO ] Flatten gal took : 307 ms
[2023-03-19 15:15:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1093 labels/synchronizations in 190 ms.
[2023-03-19 15:15:05] [INFO ] Time to serialize gal into /tmp/CTLFireability2929302486233063260.gal : 18 ms
[2023-03-19 15:15:05] [INFO ] Time to serialize properties into /tmp/CTLFireability9539077085052971276.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2929302486233063260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9539077085052971276.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 44 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:15:35] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:35] [INFO ] Invariant cache hit.
[2023-03-19 15:15:36] [INFO ] Implicit Places using invariants in 411 ms returned []
[2023-03-19 15:15:36] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:36] [INFO ] Invariant cache hit.
[2023-03-19 15:15:36] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:15:43] [INFO ] Implicit Places using invariants and state equation in 7112 ms returned []
Implicit Place search using SMT with State Equation took 7529 ms to find 0 implicit places.
[2023-03-19 15:15:43] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:43] [INFO ] Invariant cache hit.
[2023-03-19 15:15:45] [INFO ] Dead Transitions using invariants and state equation in 1779 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9354 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:15:45] [INFO ] Flatten gal took : 165 ms
[2023-03-19 15:15:45] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:15:45] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:15:46] [INFO ] Flatten gal took : 178 ms
[2023-03-19 15:15:46] [INFO ] Flatten gal took : 181 ms
[2023-03-19 15:15:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17199419764971702200.gal : 23 ms
[2023-03-19 15:15:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10629029962700958506.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17199419764971702200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10629029962700958506.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:16:16] [INFO ] Flatten gal took : 176 ms
[2023-03-19 15:16:16] [INFO ] Applying decomposition
[2023-03-19 15:16:16] [INFO ] Flatten gal took : 186 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7201940850920494307.txt' '-o' '/tmp/graph7201940850920494307.bin' '-w' '/tmp/graph7201940850920494307.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7201940850920494307.bin' '-l' '-1' '-v' '-w' '/tmp/graph7201940850920494307.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:16:17] [INFO ] Decomposing Gal with order
[2023-03-19 15:16:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:16:17] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:16:17] [INFO ] Flatten gal took : 321 ms
[2023-03-19 15:16:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1092 labels/synchronizations in 189 ms.
[2023-03-19 15:16:17] [INFO ] Time to serialize gal into /tmp/CTLFireability16583918168484662112.gal : 15 ms
[2023-03-19 15:16:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12277360943952147724.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16583918168484662112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12277360943952147724.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 218 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:16:48] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:48] [INFO ] Invariant cache hit.
[2023-03-19 15:16:48] [INFO ] Implicit Places using invariants in 419 ms returned []
[2023-03-19 15:16:48] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:48] [INFO ] Invariant cache hit.
[2023-03-19 15:16:48] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:54] [INFO ] Implicit Places using invariants and state equation in 6342 ms returned []
Implicit Place search using SMT with State Equation took 6763 ms to find 0 implicit places.
[2023-03-19 15:16:55] [INFO ] Redundant transitions in 648 ms returned []
[2023-03-19 15:16:55] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:55] [INFO ] Invariant cache hit.
[2023-03-19 15:16:57] [INFO ] Dead Transitions using invariants and state equation in 1779 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9415 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:16:57] [INFO ] Flatten gal took : 164 ms
[2023-03-19 15:16:57] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:16:57] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10002 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
[2023-03-19 15:16:58] [INFO ] Flatten gal took : 215 ms
[2023-03-19 15:16:58] [INFO ] Flatten gal took : 186 ms
[2023-03-19 15:16:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12398208153816210298.gal : 23 ms
[2023-03-19 15:16:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16643652310192806708.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12398208153816210298.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16643652310192806708.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality16643652310192806708.prop.
Interrupted probabilistic random walk after 265191 steps, run timeout after 3001 ms. (steps per millisecond=88 ) properties seen :{}
Probabilistic random walk after 265191 steps, saw 210865 distinct states, run finished after 3001 ms. (steps per millisecond=88 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:17:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:17:01] [INFO ] Invariant cache hit.
[2023-03-19 15:17:01] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 445
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :445 after 38675
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38675 after 433196
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :433196 after 1.44287e+06
[2023-03-19 15:17:02] [INFO ] After 1309ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:17:02] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.44287e+06 after 1.48496e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.48496e+07 after 2.57229e+07
[2023-03-19 15:17:03] [INFO ] After 1233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:17:03] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:17:05] [INFO ] After 2210ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:17:06] [INFO ] After 2477ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 134 ms.
[2023-03-19 15:17:06] [INFO ] After 3907ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 407 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 305 transition count 7808
Applied a total of 128 rules in 205 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7936 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205 ms. Remains : 305/305 places, 7808/7936 transitions.
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.57229e+07 after 3.10146e+07
Incomplete random walk after 1000001 steps, including 2 resets, run finished after 836 ms. (steps per millisecond=1196 ) properties (out of 1) seen :0
Finished Best-First random walk after 561 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=280 )
FORMULA Szymanski-PT-b12-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 184 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 15:17:07] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2023-03-19 15:17:07] [INFO ] Computed 1 place invariants in 30 ms
[2023-03-19 15:17:08] [INFO ] Implicit Places using invariants in 436 ms returned []
[2023-03-19 15:17:08] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:17:08] [INFO ] Invariant cache hit.
[2023-03-19 15:17:08] [INFO ] State equation strengthened by 147 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.10146e+07 after 1.20545e+08
[2023-03-19 15:17:13] [INFO ] Implicit Places using invariants and state equation in 5066 ms returned []
Implicit Place search using SMT with State Equation took 5514 ms to find 0 implicit places.
[2023-03-19 15:17:14] [INFO ] Redundant transitions in 679 ms returned []
[2023-03-19 15:17:14] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 15:17:14] [INFO ] Invariant cache hit.
[2023-03-19 15:17:16] [INFO ] Dead Transitions using invariants and state equation in 2027 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8412 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 15:17:16] [INFO ] Flatten gal took : 182 ms
[2023-03-19 15:17:16] [INFO ] Flatten gal took : 176 ms
[2023-03-19 15:17:16] [INFO ] Input system was already deterministic with 8064 transitions.
[2023-03-19 15:17:17] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:17:17] [INFO ] Flatten gal took : 194 ms
[2023-03-19 15:17:17] [INFO ] Time to serialize gal into /tmp/CTLFireability2244485617473263804.gal : 25 ms
[2023-03-19 15:17:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12254251203962346640.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2244485617473263804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12254251203962346640.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.20545e+08 after 6.52271e+08
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.52271e+08 after 1.12132e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.12132e+09 after 2.4751e+09
Detected timeout of ITS tools.
[2023-03-19 15:17:47] [INFO ] Flatten gal took : 186 ms
[2023-03-19 15:17:47] [INFO ] Applying decomposition
[2023-03-19 15:17:47] [INFO ] Flatten gal took : 189 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15518276361161982425.txt' '-o' '/tmp/graph15518276361161982425.bin' '-w' '/tmp/graph15518276361161982425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15518276361161982425.bin' '-l' '-1' '-v' '-w' '/tmp/graph15518276361161982425.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:17:47] [INFO ] Decomposing Gal with order
[2023-03-19 15:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:17:48] [INFO ] Removed a total of 18396 redundant transitions.
[2023-03-19 15:17:48] [INFO ] Flatten gal took : 334 ms
[2023-03-19 15:17:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1130 labels/synchronizations in 188 ms.
[2023-03-19 15:17:48] [INFO ] Time to serialize gal into /tmp/CTLFireability2470384330195737539.gal : 19 ms
[2023-03-19 15:17:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15970839154190436041.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2470384330195737539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15970839154190436041.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 38 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:18:18] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:18:18] [INFO ] Computed 1 place invariants in 25 ms
[2023-03-19 15:18:19] [INFO ] Implicit Places using invariants in 413 ms returned []
[2023-03-19 15:18:19] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:19] [INFO ] Invariant cache hit.
[2023-03-19 15:18:19] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:26] [INFO ] Implicit Places using invariants and state equation in 7078 ms returned []
Implicit Place search using SMT with State Equation took 7503 ms to find 0 implicit places.
[2023-03-19 15:18:26] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:26] [INFO ] Invariant cache hit.
[2023-03-19 15:18:28] [INFO ] Dead Transitions using invariants and state equation in 2004 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9556 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:18:28] [INFO ] Flatten gal took : 165 ms
[2023-03-19 15:18:28] [INFO ] Flatten gal took : 186 ms
[2023-03-19 15:18:29] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:18:29] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:18:29] [INFO ] Flatten gal took : 189 ms
[2023-03-19 15:18:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16307856646049418545.gal : 24 ms
[2023-03-19 15:18:29] [INFO ] Time to serialize properties into /tmp/CTLFireability455218278845677250.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16307856646049418545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability455218278845677250.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:18:59] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:18:59] [INFO ] Applying decomposition
[2023-03-19 15:18:59] [INFO ] Flatten gal took : 192 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14689873137467058298.txt' '-o' '/tmp/graph14689873137467058298.bin' '-w' '/tmp/graph14689873137467058298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14689873137467058298.bin' '-l' '-1' '-v' '-w' '/tmp/graph14689873137467058298.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:19:00] [INFO ] Decomposing Gal with order
[2023-03-19 15:19:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:19:00] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:19:00] [INFO ] Flatten gal took : 320 ms
[2023-03-19 15:19:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 1230 labels/synchronizations in 200 ms.
[2023-03-19 15:19:00] [INFO ] Time to serialize gal into /tmp/CTLFireability354575155027244709.gal : 20 ms
[2023-03-19 15:19:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2019280008777442314.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability354575155027244709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2019280008777442314.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.4751e+09 after 6.42499e+09
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 225 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:19:31] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:31] [INFO ] Invariant cache hit.
[2023-03-19 15:19:31] [INFO ] Implicit Places using invariants in 427 ms returned []
[2023-03-19 15:19:31] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:31] [INFO ] Invariant cache hit.
[2023-03-19 15:19:32] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:38] [INFO ] Implicit Places using invariants and state equation in 7037 ms returned []
Implicit Place search using SMT with State Equation took 7465 ms to find 0 implicit places.
[2023-03-19 15:19:39] [INFO ] Redundant transitions in 640 ms returned []
[2023-03-19 15:19:39] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:39] [INFO ] Invariant cache hit.
[2023-03-19 15:19:41] [INFO ] Dead Transitions using invariants and state equation in 1998 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10339 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:19:41] [INFO ] Flatten gal took : 166 ms
[2023-03-19 15:19:41] [INFO ] Flatten gal took : 187 ms
[2023-03-19 15:19:42] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:19:42] [INFO ] Flatten gal took : 182 ms
[2023-03-19 15:19:42] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:19:42] [INFO ] Time to serialize gal into /tmp/CTLFireability78173956938176077.gal : 23 ms
[2023-03-19 15:19:42] [INFO ] Time to serialize properties into /tmp/CTLFireability8503817811468019882.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability78173956938176077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8503817811468019882.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:20:12] [INFO ] Flatten gal took : 183 ms
[2023-03-19 15:20:12] [INFO ] Applying decomposition
[2023-03-19 15:20:12] [INFO ] Flatten gal took : 188 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17375038945780762225.txt' '-o' '/tmp/graph17375038945780762225.bin' '-w' '/tmp/graph17375038945780762225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17375038945780762225.bin' '-l' '-1' '-v' '-w' '/tmp/graph17375038945780762225.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:20:13] [INFO ] Decomposing Gal with order
[2023-03-19 15:20:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:20:13] [INFO ] Removed a total of 18365 redundant transitions.
[2023-03-19 15:20:13] [INFO ] Flatten gal took : 303 ms
[2023-03-19 15:20:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 1082 labels/synchronizations in 192 ms.
[2023-03-19 15:20:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14841703450412692963.gal : 28 ms
[2023-03-19 15:20:13] [INFO ] Time to serialize properties into /tmp/CTLFireability3128858329331005424.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14841703450412692963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3128858329331005424.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 41 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:20:44] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:20:44] [INFO ] Invariant cache hit.
[2023-03-19 15:20:44] [INFO ] Implicit Places using invariants in 446 ms returned []
[2023-03-19 15:20:44] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:20:44] [INFO ] Invariant cache hit.
[2023-03-19 15:20:45] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:20:52] [INFO ] Implicit Places using invariants and state equation in 7715 ms returned []
Implicit Place search using SMT with State Equation took 8164 ms to find 0 implicit places.
[2023-03-19 15:20:52] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:20:52] [INFO ] Invariant cache hit.
[2023-03-19 15:20:54] [INFO ] Dead Transitions using invariants and state equation in 1835 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10041 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:20:54] [INFO ] Flatten gal took : 164 ms
[2023-03-19 15:20:54] [INFO ] Flatten gal took : 195 ms
[2023-03-19 15:20:54] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:20:54] [INFO ] Flatten gal took : 182 ms
[2023-03-19 15:20:55] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:20:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17653924363279814117.gal : 36 ms
[2023-03-19 15:20:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10214077126963068600.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17653924363279814117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10214077126963068600.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:21:25] [INFO ] Flatten gal took : 180 ms
[2023-03-19 15:21:25] [INFO ] Applying decomposition
[2023-03-19 15:21:25] [INFO ] Flatten gal took : 186 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10750796607505072480.txt' '-o' '/tmp/graph10750796607505072480.bin' '-w' '/tmp/graph10750796607505072480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10750796607505072480.bin' '-l' '-1' '-v' '-w' '/tmp/graph10750796607505072480.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:21:25] [INFO ] Decomposing Gal with order
[2023-03-19 15:21:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:21:26] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:21:26] [INFO ] Flatten gal took : 327 ms
[2023-03-19 15:21:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 1040 labels/synchronizations in 181 ms.
[2023-03-19 15:21:26] [INFO ] Time to serialize gal into /tmp/CTLFireability794588171439713908.gal : 17 ms
[2023-03-19 15:21:26] [INFO ] Time to serialize properties into /tmp/CTLFireability708023752826682047.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability794588171439713908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability708023752826682047.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 195 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:21:56] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:21:56] [INFO ] Invariant cache hit.
[2023-03-19 15:21:57] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-19 15:21:57] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:21:57] [INFO ] Invariant cache hit.
[2023-03-19 15:21:57] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:22:03] [INFO ] Implicit Places using invariants and state equation in 6284 ms returned []
Implicit Place search using SMT with State Equation took 6716 ms to find 0 implicit places.
[2023-03-19 15:22:04] [INFO ] Redundant transitions in 676 ms returned []
[2023-03-19 15:22:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:22:04] [INFO ] Invariant cache hit.
[2023-03-19 15:22:06] [INFO ] Dead Transitions using invariants and state equation in 2213 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9808 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:22:06] [INFO ] Flatten gal took : 161 ms
[2023-03-19 15:22:06] [INFO ] Flatten gal took : 184 ms
[2023-03-19 15:22:07] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10010 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
[2023-03-19 15:22:07] [INFO ] Flatten gal took : 270 ms
[2023-03-19 15:22:07] [INFO ] Flatten gal took : 230 ms
[2023-03-19 15:22:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11543269552793405792.gal : 29 ms
[2023-03-19 15:22:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5033545193463930219.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11543269552793405792.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5033545193463930219.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality5033545193463930219.prop.
Interrupted probabilistic random walk after 258739 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 258739 steps, saw 205683 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:22:10] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:22:10] [INFO ] Invariant cache hit.
[2023-03-19 15:22:10] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 445
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :445 after 38675
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38675 after 433196
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :433196 after 1.44287e+06
[2023-03-19 15:22:11] [INFO ] After 1463ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:22:11] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.44287e+06 after 1.48496e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.48496e+07 after 2.57229e+07
[2023-03-19 15:22:15] [INFO ] After 3936ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:22:15] [INFO ] State equation strengthened by 147 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.57229e+07 after 3.10146e+07
[2023-03-19 15:22:17] [INFO ] After 1410ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:22:17] [INFO ] After 2245ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 147 ms.
[2023-03-19 15:22:18] [INFO ] After 6420ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 357 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 305 transition count 7873
Applied a total of 63 rules in 212 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7936 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 221 ms. Remains : 305/305 places, 7873/7936 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 805 ms. (steps per millisecond=1242 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1207 ms. (steps per millisecond=828 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.10146e+07 after 1.20545e+08
Interrupted probabilistic random walk after 446375 steps, run timeout after 6001 ms. (steps per millisecond=74 ) properties seen :{}
Probabilistic random walk after 446375 steps, saw 279285 distinct states, run finished after 6002 ms. (steps per millisecond=74 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:22:26] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
// Phase 1: matrix 2669 rows 305 cols
[2023-03-19 15:22:26] [INFO ] Computed 1 place invariants in 16 ms
[2023-03-19 15:22:26] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.20545e+08 after 6.52271e+08
[2023-03-19 15:22:29] [INFO ] After 2527ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:22:29] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:22:30] [INFO ] After 1446ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:22:30] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:22:34] [INFO ] After 3632ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
SDD proceeding with computation,1 properties remain. new max is 16384
[2023-03-19 15:22:34] [INFO ] After 4079ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
SDD size :6.52271e+08 after 1.12132e+09
Minimization took 257 ms.
[2023-03-19 15:22:35] [INFO ] After 5879ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 654 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 170 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 171 ms. Remains : 305/305 places, 7873/7873 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 174 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
[2023-03-19 15:22:36] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 15:22:36] [INFO ] Invariant cache hit.
[2023-03-19 15:22:36] [INFO ] Implicit Places using invariants in 427 ms returned []
[2023-03-19 15:22:36] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 15:22:36] [INFO ] Invariant cache hit.
[2023-03-19 15:22:37] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:22:42] [INFO ] Implicit Places using invariants and state equation in 6354 ms returned []
Implicit Place search using SMT with State Equation took 6806 ms to find 0 implicit places.
[2023-03-19 15:22:43] [INFO ] Redundant transitions in 674 ms returned []
[2023-03-19 15:22:43] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 15:22:43] [INFO ] Invariant cache hit.
[2023-03-19 15:22:45] [INFO ] Dead Transitions using invariants and state equation in 1961 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9629 ms. Remains : 305/305 places, 7873/7873 transitions.
Incomplete random walk after 100004 steps, including 2 resets, run finished after 246 ms. (steps per millisecond=406 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 15:22:45] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 15:22:45] [INFO ] Invariant cache hit.
[2023-03-19 15:22:45] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:22:46] [INFO ] After 768ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 15:22:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:22:47] [INFO ] After 789ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-19 15:22:47] [INFO ] After 896ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:22:47] [INFO ] After 1735ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:22:47] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:22:48] [INFO ] After 1073ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.12132e+09 after 2.4751e+09
[2023-03-19 15:22:50] [INFO ] After 2101ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:22:51] [INFO ] After 2428ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 152 ms.
[2023-03-19 15:22:51] [INFO ] After 3703ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000008 steps, including 2 resets, run finished after 1016 ms. (steps per millisecond=984 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 6 resets, run finished after 1277 ms. (steps per millisecond=783 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 451625 steps, run timeout after 6001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 451625 steps, saw 280068 distinct states, run finished after 6001 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:22:59] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 15:22:59] [INFO ] Invariant cache hit.
[2023-03-19 15:22:59] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:23:01] [INFO ] After 1584ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:23:01] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:23:02] [INFO ] After 1401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:23:02] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:23:06] [INFO ] After 3650ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:23:06] [INFO ] After 4118ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 260 ms.
[2023-03-19 15:23:07] [INFO ] After 5845ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 16212 steps, including 968 resets, run visited all 1 properties in 565 ms. (steps per millisecond=28 )
FORMULA Szymanski-PT-b12-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 566 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 38 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:23:07] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:23:07] [INFO ] Computed 1 place invariants in 24 ms
[2023-03-19 15:23:08] [INFO ] Implicit Places using invariants in 404 ms returned []
[2023-03-19 15:23:08] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:23:08] [INFO ] Invariant cache hit.
[2023-03-19 15:23:08] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:23:15] [INFO ] Implicit Places using invariants and state equation in 7164 ms returned []
Implicit Place search using SMT with State Equation took 7581 ms to find 0 implicit places.
[2023-03-19 15:23:15] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:23:15] [INFO ] Invariant cache hit.
[2023-03-19 15:23:17] [INFO ] Dead Transitions using invariants and state equation in 1990 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9611 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:23:17] [INFO ] Flatten gal took : 167 ms
[2023-03-19 15:23:17] [INFO ] Flatten gal took : 192 ms
[2023-03-19 15:23:17] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:23:18] [INFO ] Flatten gal took : 180 ms
[2023-03-19 15:23:18] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:23:19] [INFO ] Time to serialize gal into /tmp/CTLFireability9321792043199282819.gal : 1518 ms
[2023-03-19 15:23:19] [INFO ] Time to serialize properties into /tmp/CTLFireability11333672624342679386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9321792043199282819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11333672624342679386.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 15:23:50] [INFO ] Flatten gal took : 200 ms
[2023-03-19 15:23:50] [INFO ] Applying decomposition
[2023-03-19 15:23:50] [INFO ] Flatten gal took : 222 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7142154205009897851.txt' '-o' '/tmp/graph7142154205009897851.bin' '-w' '/tmp/graph7142154205009897851.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7142154205009897851.bin' '-l' '-1' '-v' '-w' '/tmp/graph7142154205009897851.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:23:50] [INFO ] Decomposing Gal with order
[2023-03-19 15:23:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:23:51] [INFO ] Removed a total of 18062 redundant transitions.
[2023-03-19 15:23:51] [INFO ] Flatten gal took : 328 ms
[2023-03-19 15:23:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 961 labels/synchronizations in 183 ms.
[2023-03-19 15:23:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6205394970547706517.gal : 19 ms
[2023-03-19 15:23:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6947471666480859302.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6205394970547706517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6947471666480859302.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 219 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:24:21] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:24:21] [INFO ] Invariant cache hit.
[2023-03-19 15:24:22] [INFO ] Implicit Places using invariants in 429 ms returned []
[2023-03-19 15:24:22] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:24:22] [INFO ] Invariant cache hit.
[2023-03-19 15:24:22] [INFO ] State equation strengthened by 147 read => feed constraints.
Reachability property Szymanski-PT-b12-CTLFireability-12 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
[2023-03-19 15:24:28] [INFO ] Implicit Places using invariants and state equation in 6368 ms returned []
Implicit Place search using SMT with State Equation took 6810 ms to find 0 implicit places.
[2023-03-19 15:24:29] [INFO ] Redundant transitions in 684 ms returned []
[2023-03-19 15:24:29] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:24:29] [INFO ] Invariant cache hit.
[2023-03-19 15:24:31] [INFO ] Dead Transitions using invariants and state equation in 2017 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9742 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:24:31] [INFO ] Flatten gal took : 168 ms
[2023-03-19 15:24:31] [INFO ] Flatten gal took : 191 ms
[2023-03-19 15:24:32] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:24:32] [INFO ] Flatten gal took : 192 ms
[2023-03-19 15:24:32] [INFO ] Flatten gal took : 197 ms
[2023-03-19 15:24:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3545065336143051106.gal : 24 ms
[2023-03-19 15:24:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6429166123543334303.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3545065336143051106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6429166123543334303.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,6.42499e+09,149.337,2892400,2,31901,20,4.77763e+06,6,0,9158,6.32714e+06,0
Total reachable state count : 6424994421

Verifying 1 reachability properties.
Reachability property Szymanski-PT-b12-CTLFireability-12 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
Szymanski-PT-b12-CTLFireability-12,6.00915e+06,149.397,2892400,2,828,20,4.77763e+06,4,0,9161,6.32714e+06,0
ITS tools runner thread asked to quit. Dying gracefully.
Detected timeout of ITS tools.
[2023-03-19 15:25:02] [INFO ] Flatten gal took : 211 ms
[2023-03-19 15:25:02] [INFO ] Applying decomposition
[2023-03-19 15:25:03] [INFO ] Flatten gal took : 221 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14641690878291680522.txt' '-o' '/tmp/graph14641690878291680522.bin' '-w' '/tmp/graph14641690878291680522.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14641690878291680522.bin' '-l' '-1' '-v' '-w' '/tmp/graph14641690878291680522.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:25:03] [INFO ] Decomposing Gal with order
[2023-03-19 15:25:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:25:03] [INFO ] Removed a total of 18365 redundant transitions.
[2023-03-19 15:25:03] [INFO ] Flatten gal took : 300 ms
[2023-03-19 15:25:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1058 labels/synchronizations in 184 ms.
[2023-03-19 15:25:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10265261722037664743.gal : 18 ms
[2023-03-19 15:25:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1740904694743748139.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10265261722037664743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1740904694743748139.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 38 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:25:34] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:25:34] [INFO ] Invariant cache hit.
[2023-03-19 15:25:34] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-19 15:25:34] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:25:34] [INFO ] Invariant cache hit.
[2023-03-19 15:25:34] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:25:42] [INFO ] Implicit Places using invariants and state equation in 7521 ms returned []
Implicit Place search using SMT with State Equation took 7894 ms to find 0 implicit places.
[2023-03-19 15:25:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:25:42] [INFO ] Invariant cache hit.
[2023-03-19 15:25:43] [INFO ] Dead Transitions using invariants and state equation in 1921 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9855 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 15:25:44] [INFO ] Flatten gal took : 181 ms
[2023-03-19 15:25:44] [INFO ] Flatten gal took : 207 ms
[2023-03-19 15:25:44] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 15:25:44] [INFO ] Flatten gal took : 183 ms
[2023-03-19 15:25:45] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:25:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10714329398422166003.gal : 570 ms
[2023-03-19 15:25:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8611237474862005926.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10714329398422166003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8611237474862005926.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Reachability property Szymanski-PT-b12-CTLFireability-06 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 65537 fixpoint passes
Detected timeout of ITS tools.
[2023-03-19 15:26:15] [INFO ] Flatten gal took : 181 ms
[2023-03-19 15:26:15] [INFO ] Applying decomposition
[2023-03-19 15:26:16] [INFO ] Flatten gal took : 188 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7864953406000392042.txt' '-o' '/tmp/graph7864953406000392042.bin' '-w' '/tmp/graph7864953406000392042.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7864953406000392042.bin' '-l' '-1' '-v' '-w' '/tmp/graph7864953406000392042.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:26:16] [INFO ] Decomposing Gal with order
[2023-03-19 15:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:26:16] [INFO ] Removed a total of 17839 redundant transitions.
[2023-03-19 15:26:16] [INFO ] Flatten gal took : 365 ms
[2023-03-19 15:26:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1022 labels/synchronizations in 199 ms.
[2023-03-19 15:26:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15077462548725941730.gal : 23 ms
[2023-03-19 15:26:17] [INFO ] Time to serialize properties into /tmp/CTLFireability885463874829672991.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15077462548725941730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability885463874829672991.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,2.30381e+10,560.304,8514676,2,53812,19,1.01402e+07,6,0,9158,1.24217e+07,0
Total reachable state count : 23038142041

Verifying 1 reachability properties.
Reachability property Szymanski-PT-b12-CTLFireability-06 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
Szymanski-PT-b12-CTLFireability-06,184756,560.437,8514676,2,506,19,1.01402e+07,4,0,9161,1.24217e+07,0
ITS tools runner thread asked to quit. Dying gracefully.
Detected timeout of ITS tools.
[2023-03-19 15:26:47] [INFO ] Flatten gal took : 202 ms
[2023-03-19 15:26:47] [INFO ] Flatten gal took : 203 ms
[2023-03-19 15:26:47] [INFO ] Applying decomposition
[2023-03-19 15:26:48] [INFO ] Flatten gal took : 192 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12007174497294548024.txt' '-o' '/tmp/graph12007174497294548024.bin' '-w' '/tmp/graph12007174497294548024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12007174497294548024.bin' '-l' '-1' '-v' '-w' '/tmp/graph12007174497294548024.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:26:48] [INFO ] Decomposing Gal with order
[2023-03-19 15:26:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:26:48] [INFO ] Removed a total of 18093 redundant transitions.
[2023-03-19 15:26:48] [INFO ] Flatten gal took : 338 ms
[2023-03-19 15:26:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 1024 labels/synchronizations in 191 ms.
[2023-03-19 15:26:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17779006268498410206.gal : 20 ms
[2023-03-19 15:26:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5426161271296146013.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17779006268498410206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5426161271296146013.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-19 15:48:38] [INFO ] Flatten gal took : 976 ms
[2023-03-19 15:48:38] [INFO ] Time to serialize gal into /tmp/CTLFireability11009557170465958224.gal : 132 ms
[2023-03-19 15:48:38] [INFO ] Time to serialize properties into /tmp/CTLFireability6060896744167334316.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11009557170465958224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6060896744167334316.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 136156 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16252300 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Szymanski-PT-b12, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r485-tall-167912699500490"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b12.tgz
mv Szymanski-PT-b12 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;