About the Execution of ITS-Tools for ShieldPPPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.863 | 2603181.00 | 2600756.00 | 67098.90 | ?????T????T?FF?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r222-tall-165286025600697.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-100B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025600697
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.2M
-rw-r--r-- 1 mcc users 7.6K Apr 29 13:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 13:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 29 13:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 29 13:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.9M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653036612761
Running Version 202205111006
[2022-05-20 08:50:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 08:50:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 08:50:14] [INFO ] Load time of PNML (sax parser for PT used): 292 ms
[2022-05-20 08:50:14] [INFO ] Transformed 7803 places.
[2022-05-20 08:50:14] [INFO ] Transformed 7103 transitions.
[2022-05-20 08:50:14] [INFO ] Found NUPN structural information;
[2022-05-20 08:50:14] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 694 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
FORMULA ShieldPPPt-PT-100B-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 156 out of 7803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Discarding 1064 places :
Symmetric choice reduction at 0 with 1064 rule applications. Total rules 1064 place count 6739 transition count 6039
Iterating global reduction 0 with 1064 rules applied. Total rules applied 2128 place count 6739 transition count 6039
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2129 place count 6738 transition count 6038
Iterating global reduction 0 with 1 rules applied. Total rules applied 2130 place count 6738 transition count 6038
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2131 place count 6737 transition count 6037
Iterating global reduction 0 with 1 rules applied. Total rules applied 2132 place count 6737 transition count 6037
Applied a total of 2132 rules in 6101 ms. Remains 6737 /7803 variables (removed 1066) and now considering 6037/7103 (removed 1066) transitions.
// Phase 1: matrix 6037 rows 6737 cols
[2022-05-20 08:50:21] [INFO ] Computed 1101 place invariants in 58 ms
[2022-05-20 08:50:21] [INFO ] Implicit Places using invariants in 893 ms returned []
// Phase 1: matrix 6037 rows 6737 cols
[2022-05-20 08:50:21] [INFO ] Computed 1101 place invariants in 27 ms
[2022-05-20 08:50:24] [INFO ] Implicit Places using invariants and state equation in 2130 ms returned []
Implicit Place search using SMT with State Equation took 3062 ms to find 0 implicit places.
// Phase 1: matrix 6037 rows 6737 cols
[2022-05-20 08:50:24] [INFO ] Computed 1101 place invariants in 23 ms
[2022-05-20 08:50:28] [INFO ] Dead Transitions using invariants and state equation in 4366 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6737/7803 places, 6037/7103 transitions.
Finished structural reductions, in 1 iterations. Remains : 6737/7803 places, 6037/7103 transitions.
Support contains 156 out of 6737 places after structural reductions.
[2022-05-20 08:50:29] [INFO ] Flatten gal took : 336 ms
[2022-05-20 08:50:29] [INFO ] Flatten gal took : 215 ms
[2022-05-20 08:50:29] [INFO ] Input system was already deterministic with 6037 transitions.
Support contains 155 out of 6737 places (down from 156) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 589 ms. (steps per millisecond=16 ) properties (out of 89) seen :27
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 62) 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 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 62) 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 62) 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 62) 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 62) 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 62) 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 62) seen :0
Running SMT prover for 62 properties.
// Phase 1: matrix 6037 rows 6737 cols
[2022-05-20 08:50:30] [INFO ] Computed 1101 place invariants in 20 ms
[2022-05-20 08:50:36] [INFO ] After 5881ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:62
[2022-05-20 08:50:42] [INFO ] [Nat]Absence check using 1101 positive place invariants in 687 ms returned sat
[2022-05-20 08:50:59] [INFO ] After 12908ms SMT Verify possible using state equation in natural domain returned unsat :24 sat :38
[2022-05-20 08:51:01] [INFO ] Deduced a trap composed of 22 places in 2026 ms of which 7 ms to minimize.
[2022-05-20 08:51:03] [INFO ] Deduced a trap composed of 18 places in 2009 ms of which 6 ms to minimize.
[2022-05-20 08:51:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 08:51:03] [INFO ] After 27059ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:62
Fused 62 Parikh solutions to 35 different solutions.
Parikh walk visited 1 properties in 10916 ms.
Support contains 66 out of 6737 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Drop transitions removed 1366 transitions
Trivial Post-agglo rules discarded 1366 transitions
Performed 1366 trivial Post agglomeration. Transition count delta: 1366
Iterating post reduction 0 with 1366 rules applied. Total rules applied 1366 place count 6737 transition count 4671
Reduce places removed 1366 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 1375 rules applied. Total rules applied 2741 place count 5371 transition count 4662
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2750 place count 5362 transition count 4662
Performed 774 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 774 Pre rules applied. Total rules applied 2750 place count 5362 transition count 3888
Deduced a syphon composed of 774 places in 12 ms
Reduce places removed 774 places and 0 transitions.
Iterating global reduction 3 with 1548 rules applied. Total rules applied 4298 place count 4588 transition count 3888
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 4313 place count 4573 transition count 3873
Iterating global reduction 3 with 15 rules applied. Total rules applied 4328 place count 4573 transition count 3873
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 4328 place count 4573 transition count 3862
Deduced a syphon composed of 11 places in 12 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 4350 place count 4562 transition count 3862
Performed 1694 Post agglomeration using F-continuation condition.Transition count delta: 1694
Deduced a syphon composed of 1694 places in 15 ms
Reduce places removed 1694 places and 0 transitions.
Iterating global reduction 3 with 3388 rules applied. Total rules applied 7738 place count 2868 transition count 2168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7739 place count 2868 transition count 2167
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7741 place count 2867 transition count 2166
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7943 place count 2766 transition count 2166
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8145 place count 2665 transition count 2166
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 86 places in 4 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 8317 place count 2579 transition count 2166
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 8322 place count 2579 transition count 2161
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 8327 place count 2574 transition count 2161
Partial Free-agglomeration rule applied 287 times.
Drop transitions removed 287 transitions
Iterating global reduction 5 with 287 rules applied. Total rules applied 8614 place count 2574 transition count 2161
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8615 place count 2573 transition count 2160
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 8616 place count 2572 transition count 2160
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 8616 place count 2572 transition count 2158
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 8620 place count 2570 transition count 2158
Applied a total of 8620 rules in 2317 ms. Remains 2570 /6737 variables (removed 4167) and now considering 2158/6037 (removed 3879) transitions.
Finished structural reductions, in 1 iterations. Remains : 2570/6737 places, 2158/6037 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 460 ms. (steps per millisecond=21 ) properties (out of 37) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
// Phase 1: matrix 2158 rows 2570 cols
[2022-05-20 08:51:17] [INFO ] Computed 1100 place invariants in 8 ms
[2022-05-20 08:51:19] [INFO ] After 1416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2022-05-20 08:51:20] [INFO ] [Nat]Absence check using 1100 positive place invariants in 206 ms returned sat
[2022-05-20 08:51:25] [INFO ] After 3863ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2022-05-20 08:51:25] [INFO ] State equation strengthened by 498 read => feed constraints.
[2022-05-20 08:51:34] [INFO ] After 8497ms SMT Verify possible using 498 Read/Feed constraints in natural domain returned unsat :0 sat :32
[2022-05-20 08:51:34] [INFO ] Deduced a trap composed of 3 places in 161 ms of which 2 ms to minimize.
[2022-05-20 08:51:34] [INFO ] Deduced a trap composed of 7 places in 155 ms of which 0 ms to minimize.
[2022-05-20 08:51:35] [INFO ] Deduced a trap composed of 3 places in 143 ms of which 1 ms to minimize.
[2022-05-20 08:51:35] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 1 ms to minimize.
[2022-05-20 08:51:35] [INFO ] Deduced a trap composed of 5 places in 155 ms of which 0 ms to minimize.
[2022-05-20 08:51:35] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1280 ms
[2022-05-20 08:51:36] [INFO ] Deduced a trap composed of 7 places in 167 ms of which 0 ms to minimize.
[2022-05-20 08:51:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 363 ms
[2022-05-20 08:51:37] [INFO ] Deduced a trap composed of 6 places in 156 ms of which 0 ms to minimize.
[2022-05-20 08:51:37] [INFO ] Deduced a trap composed of 8 places in 151 ms of which 1 ms to minimize.
[2022-05-20 08:51:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 574 ms
[2022-05-20 08:51:38] [INFO ] Deduced a trap composed of 5 places in 147 ms of which 0 ms to minimize.
[2022-05-20 08:51:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 315 ms
[2022-05-20 08:51:38] [INFO ] Deduced a trap composed of 4 places in 162 ms of which 0 ms to minimize.
[2022-05-20 08:51:39] [INFO ] Deduced a trap composed of 7 places in 161 ms of which 1 ms to minimize.
[2022-05-20 08:51:39] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 599 ms
[2022-05-20 08:51:39] [INFO ] Deduced a trap composed of 7 places in 182 ms of which 1 ms to minimize.
[2022-05-20 08:51:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 377 ms
[2022-05-20 08:51:40] [INFO ] Deduced a trap composed of 4 places in 180 ms of which 0 ms to minimize.
[2022-05-20 08:51:40] [INFO ] Deduced a trap composed of 7 places in 180 ms of which 0 ms to minimize.
[2022-05-20 08:51:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 610 ms
[2022-05-20 08:51:41] [INFO ] Deduced a trap composed of 7 places in 188 ms of which 0 ms to minimize.
[2022-05-20 08:51:41] [INFO ] Deduced a trap composed of 6 places in 188 ms of which 0 ms to minimize.
[2022-05-20 08:51:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 654 ms
[2022-05-20 08:51:43] [INFO ] Deduced a trap composed of 8 places in 105 ms of which 0 ms to minimize.
[2022-05-20 08:51:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 280 ms
[2022-05-20 08:51:44] [INFO ] After 18357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :31
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-20 08:51:44] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :31
Parikh walk visited 0 properties in 4183 ms.
Support contains 57 out of 2570 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2570/2570 places, 2158/2158 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2570 transition count 2156
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2568 transition count 2156
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 2568 transition count 2154
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 2566 transition count 2154
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 20 place count 2560 transition count 2148
Applied a total of 20 rules in 191 ms. Remains 2560 /2570 variables (removed 10) and now considering 2148/2158 (removed 10) transitions.
Finished structural reductions, in 1 iterations. Remains : 2560/2570 places, 2148/2158 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 435 ms. (steps per millisecond=22 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 32) seen :0
Interrupted probabilistic random walk after 56247 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 56247 steps, saw 45159 distinct states, run finished after 3005 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 32 properties.
// Phase 1: matrix 2148 rows 2560 cols
[2022-05-20 08:51:52] [INFO ] Computed 1100 place invariants in 5 ms
[2022-05-20 08:51:54] [INFO ] After 1374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2022-05-20 08:51:55] [INFO ] [Nat]Absence check using 1100 positive place invariants in 190 ms returned sat
[2022-05-20 08:52:00] [INFO ] After 4081ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2022-05-20 08:52:00] [INFO ] State equation strengthened by 500 read => feed constraints.
[2022-05-20 08:52:09] [INFO ] After 8779ms SMT Verify possible using 500 Read/Feed constraints in natural domain returned unsat :0 sat :32
[2022-05-20 08:52:09] [INFO ] Deduced a trap composed of 3 places in 168 ms of which 1 ms to minimize.
[2022-05-20 08:52:10] [INFO ] Deduced a trap composed of 7 places in 168 ms of which 0 ms to minimize.
[2022-05-20 08:52:10] [INFO ] Deduced a trap composed of 3 places in 165 ms of which 0 ms to minimize.
[2022-05-20 08:52:10] [INFO ] Deduced a trap composed of 6 places in 159 ms of which 0 ms to minimize.
[2022-05-20 08:52:10] [INFO ] Deduced a trap composed of 7 places in 162 ms of which 0 ms to minimize.
[2022-05-20 08:52:11] [INFO ] Deduced a trap composed of 4 places in 157 ms of which 0 ms to minimize.
[2022-05-20 08:52:11] [INFO ] Deduced a trap composed of 6 places in 154 ms of which 1 ms to minimize.
[2022-05-20 08:52:11] [INFO ] Deduced a trap composed of 6 places in 160 ms of which 1 ms to minimize.
[2022-05-20 08:52:11] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2068 ms
[2022-05-20 08:52:12] [INFO ] Deduced a trap composed of 6 places in 158 ms of which 1 ms to minimize.
[2022-05-20 08:52:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2022-05-20 08:52:13] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 1 ms to minimize.
[2022-05-20 08:52:13] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 0 ms to minimize.
[2022-05-20 08:52:13] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 549 ms
[2022-05-20 08:52:13] [INFO ] Deduced a trap composed of 7 places in 151 ms of which 1 ms to minimize.
[2022-05-20 08:52:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 326 ms
[2022-05-20 08:52:14] [INFO ] Deduced a trap composed of 4 places in 154 ms of which 0 ms to minimize.
[2022-05-20 08:52:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 342 ms
[2022-05-20 08:52:15] [INFO ] Deduced a trap composed of 6 places in 160 ms of which 4 ms to minimize.
[2022-05-20 08:52:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 326 ms
[2022-05-20 08:52:15] [INFO ] Deduced a trap composed of 4 places in 158 ms of which 1 ms to minimize.
[2022-05-20 08:52:16] [INFO ] Deduced a trap composed of 6 places in 159 ms of which 0 ms to minimize.
[2022-05-20 08:52:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 567 ms
[2022-05-20 08:52:16] [INFO ] Deduced a trap composed of 4 places in 168 ms of which 1 ms to minimize.
[2022-05-20 08:52:16] [INFO ] Deduced a trap composed of 6 places in 169 ms of which 1 ms to minimize.
[2022-05-20 08:52:17] [INFO ] Deduced a trap composed of 4 places in 180 ms of which 1 ms to minimize.
[2022-05-20 08:52:17] [INFO ] Deduced a trap composed of 9 places in 194 ms of which 0 ms to minimize.
[2022-05-20 08:52:17] [INFO ] Deduced a trap composed of 8 places in 180 ms of which 1 ms to minimize.
[2022-05-20 08:52:17] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1445 ms
[2022-05-20 08:52:18] [INFO ] Deduced a trap composed of 8 places in 315 ms of which 1 ms to minimize.
[2022-05-20 08:52:19] [INFO ] Deduced a trap composed of 6 places in 317 ms of which 1 ms to minimize.
[2022-05-20 08:52:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 08:52:19] [INFO ] After 25330ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:32
Parikh walk visited 0 properties in 3177 ms.
Support contains 57 out of 2560 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2560/2560 places, 2148/2148 transitions.
Applied a total of 0 rules in 97 ms. Remains 2560 /2560 variables (removed 0) and now considering 2148/2148 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2560/2560 places, 2148/2148 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2560/2560 places, 2148/2148 transitions.
Applied a total of 0 rules in 88 ms. Remains 2560 /2560 variables (removed 0) and now considering 2148/2148 (removed 0) transitions.
// Phase 1: matrix 2148 rows 2560 cols
[2022-05-20 08:52:22] [INFO ] Computed 1100 place invariants in 4 ms
[2022-05-20 08:52:24] [INFO ] Implicit Places using invariants in 1475 ms returned [2543, 2547]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1479 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 2558/2560 places, 2148/2148 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2556 transition count 2146
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2556 transition count 2146
Applied a total of 4 rules in 157 ms. Remains 2556 /2558 variables (removed 2) and now considering 2146/2148 (removed 2) transitions.
// Phase 1: matrix 2146 rows 2556 cols
[2022-05-20 08:52:24] [INFO ] Computed 1098 place invariants in 9 ms
[2022-05-20 08:52:25] [INFO ] Implicit Places using invariants in 1462 ms returned []
// Phase 1: matrix 2146 rows 2556 cols
[2022-05-20 08:52:25] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 08:52:27] [INFO ] State equation strengthened by 498 read => feed constraints.
[2022-05-20 08:52:41] [INFO ] Implicit Places using invariants and state equation in 16102 ms returned []
Implicit Place search using SMT with State Equation took 17566 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 2556/2560 places, 2146/2148 transitions.
Finished structural reductions, in 2 iterations. Remains : 2556/2560 places, 2146/2148 transitions.
Successfully simplified 24 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldPPPt-PT-100B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 08:52:42] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-20 08:52:42] [INFO ] Flatten gal took : 165 ms
FORMULA ShieldPPPt-PT-100B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 08:52:42] [INFO ] Flatten gal took : 174 ms
[2022-05-20 08:52:42] [INFO ] Input system was already deterministic with 6037 transitions.
Support contains 85 out of 6737 places (down from 103) after GAL structural reductions.
Computed a total of 1605 stabilizing places and 1605 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 6703 transition count 6003
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 6703 transition count 6003
Applied a total of 68 rules in 1961 ms. Remains 6703 /6737 variables (removed 34) and now considering 6003/6037 (removed 34) transitions.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 08:52:44] [INFO ] Computed 1101 place invariants in 20 ms
[2022-05-20 08:52:47] [INFO ] Implicit Places using invariants in 2216 ms returned []
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 08:52:47] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 08:52:49] [INFO ] Implicit Places using invariants and state equation in 2235 ms returned []
Implicit Place search using SMT with State Equation took 4453 ms to find 0 implicit places.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 08:52:49] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 08:52:53] [INFO ] Dead Transitions using invariants and state equation in 4300 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6703/6737 places, 6003/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6703/6737 places, 6003/6037 transitions.
[2022-05-20 08:52:53] [INFO ] Flatten gal took : 137 ms
[2022-05-20 08:52:53] [INFO ] Flatten gal took : 176 ms
[2022-05-20 08:52:54] [INFO ] Input system was already deterministic with 6003 transitions.
[2022-05-20 08:52:54] [INFO ] Flatten gal took : 145 ms
[2022-05-20 08:52:54] [INFO ] Flatten gal took : 142 ms
[2022-05-20 08:52:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality11389176316181269062.gal : 70 ms
[2022-05-20 08:52:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality3013557224867535973.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11389176316181269062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3013557224867535973.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 08:53:24] [INFO ] Flatten gal took : 142 ms
[2022-05-20 08:53:24] [INFO ] Applying decomposition
[2022-05-20 08:53:24] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11403858649050402169.txt' '-o' '/tmp/graph11403858649050402169.bin' '-w' '/tmp/graph11403858649050402169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11403858649050402169.bin' '-l' '-1' '-v' '-w' '/tmp/graph11403858649050402169.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:53:25] [INFO ] Decomposing Gal with order
[2022-05-20 08:53:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:53:27] [INFO ] Removed a total of 995 redundant transitions.
[2022-05-20 08:53:28] [INFO ] Flatten gal took : 393 ms
[2022-05-20 08:53:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 33 ms.
[2022-05-20 08:53:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13115201039732113668.gal : 53 ms
[2022-05-20 08:53:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8943570496769415898.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13115201039732113668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8943570496769415898.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 6707 transition count 6007
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 6707 transition count 6007
Applied a total of 60 rules in 1969 ms. Remains 6707 /6737 variables (removed 30) and now considering 6007/6037 (removed 30) transitions.
// Phase 1: matrix 6007 rows 6707 cols
[2022-05-20 08:54:00] [INFO ] Computed 1101 place invariants in 28 ms
[2022-05-20 08:54:02] [INFO ] Implicit Places using invariants in 2188 ms returned []
// Phase 1: matrix 6007 rows 6707 cols
[2022-05-20 08:54:02] [INFO ] Computed 1101 place invariants in 28 ms
[2022-05-20 08:54:04] [INFO ] Implicit Places using invariants and state equation in 2231 ms returned []
Implicit Place search using SMT with State Equation took 4421 ms to find 0 implicit places.
// Phase 1: matrix 6007 rows 6707 cols
[2022-05-20 08:54:04] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 08:54:08] [INFO ] Dead Transitions using invariants and state equation in 4242 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6707/6737 places, 6007/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6707/6737 places, 6007/6037 transitions.
[2022-05-20 08:54:09] [INFO ] Flatten gal took : 133 ms
[2022-05-20 08:54:09] [INFO ] Flatten gal took : 142 ms
[2022-05-20 08:54:09] [INFO ] Input system was already deterministic with 6007 transitions.
[2022-05-20 08:54:09] [INFO ] Flatten gal took : 137 ms
[2022-05-20 08:54:09] [INFO ] Flatten gal took : 176 ms
[2022-05-20 08:54:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17262922635254270586.gal : 14 ms
[2022-05-20 08:54:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6137442990617575176.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17262922635254270586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6137442990617575176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 08:54:40] [INFO ] Flatten gal took : 139 ms
[2022-05-20 08:54:40] [INFO ] Applying decomposition
[2022-05-20 08:54:40] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13111597704474029021.txt' '-o' '/tmp/graph13111597704474029021.bin' '-w' '/tmp/graph13111597704474029021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13111597704474029021.bin' '-l' '-1' '-v' '-w' '/tmp/graph13111597704474029021.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:54:40] [INFO ] Decomposing Gal with order
[2022-05-20 08:54:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:54:42] [INFO ] Removed a total of 987 redundant transitions.
[2022-05-20 08:54:42] [INFO ] Flatten gal took : 252 ms
[2022-05-20 08:54:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 50 ms.
[2022-05-20 08:54:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6430510118709939287.gal : 24 ms
[2022-05-20 08:54:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality3384669473140940689.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6430510118709939287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3384669473140940689.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 6701 transition count 6001
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 6701 transition count 6001
Applied a total of 72 rules in 1981 ms. Remains 6701 /6737 variables (removed 36) and now considering 6001/6037 (removed 36) transitions.
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 08:55:14] [INFO ] Computed 1101 place invariants in 23 ms
[2022-05-20 08:55:16] [INFO ] Implicit Places using invariants in 2154 ms returned []
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 08:55:16] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 08:55:19] [INFO ] Implicit Places using invariants and state equation in 2174 ms returned []
Implicit Place search using SMT with State Equation took 4328 ms to find 0 implicit places.
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 08:55:19] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 08:55:23] [INFO ] Dead Transitions using invariants and state equation in 4126 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6701/6737 places, 6001/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6701/6737 places, 6001/6037 transitions.
[2022-05-20 08:55:23] [INFO ] Flatten gal took : 131 ms
[2022-05-20 08:55:23] [INFO ] Flatten gal took : 133 ms
[2022-05-20 08:55:23] [INFO ] Input system was already deterministic with 6001 transitions.
[2022-05-20 08:55:23] [INFO ] Flatten gal took : 129 ms
[2022-05-20 08:55:24] [INFO ] Flatten gal took : 133 ms
[2022-05-20 08:55:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality13937943675775123134.gal : 12 ms
[2022-05-20 08:55:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7276506086599259007.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13937943675775123134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7276506086599259007.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 08:55:54] [INFO ] Flatten gal took : 139 ms
[2022-05-20 08:55:54] [INFO ] Applying decomposition
[2022-05-20 08:55:54] [INFO ] Flatten gal took : 141 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5641631657474693937.txt' '-o' '/tmp/graph5641631657474693937.bin' '-w' '/tmp/graph5641631657474693937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5641631657474693937.bin' '-l' '-1' '-v' '-w' '/tmp/graph5641631657474693937.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:55:54] [INFO ] Decomposing Gal with order
[2022-05-20 08:55:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:55:56] [INFO ] Removed a total of 998 redundant transitions.
[2022-05-20 08:55:56] [INFO ] Flatten gal took : 247 ms
[2022-05-20 08:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-20 08:55:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality13141219248855302094.gal : 31 ms
[2022-05-20 08:55:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality7671573650974183917.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13141219248855302094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7671573650974183917.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 6737/6737 places, 6037/6037 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1406 transitions
Trivial Post-agglo rules discarded 1406 transitions
Performed 1406 trivial Post agglomeration. Transition count delta: 1406
Iterating post reduction 0 with 1406 rules applied. Total rules applied 1406 place count 6736 transition count 4630
Reduce places removed 1406 places and 0 transitions.
Iterating post reduction 1 with 1406 rules applied. Total rules applied 2812 place count 5330 transition count 4630
Performed 776 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 776 Pre rules applied. Total rules applied 2812 place count 5330 transition count 3854
Deduced a syphon composed of 776 places in 12 ms
Reduce places removed 776 places and 0 transitions.
Iterating global reduction 2 with 1552 rules applied. Total rules applied 4364 place count 4554 transition count 3854
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 4390 place count 4528 transition count 3828
Iterating global reduction 2 with 26 rules applied. Total rules applied 4416 place count 4528 transition count 3828
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 4416 place count 4528 transition count 3806
Deduced a syphon composed of 22 places in 10 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 4460 place count 4506 transition count 3806
Performed 1601 Post agglomeration using F-continuation condition.Transition count delta: 1601
Deduced a syphon composed of 1601 places in 4 ms
Reduce places removed 1601 places and 0 transitions.
Iterating global reduction 2 with 3202 rules applied. Total rules applied 7662 place count 2905 transition count 2205
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7663 place count 2905 transition count 2204
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7665 place count 2904 transition count 2203
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7667 place count 2902 transition count 2201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7668 place count 2901 transition count 2201
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 7668 place count 2901 transition count 2199
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 7672 place count 2899 transition count 2199
Applied a total of 7672 rules in 1770 ms. Remains 2899 /6737 variables (removed 3838) and now considering 2199/6037 (removed 3838) transitions.
// Phase 1: matrix 2199 rows 2899 cols
[2022-05-20 08:56:28] [INFO ] Computed 1100 place invariants in 7 ms
[2022-05-20 08:56:30] [INFO ] Implicit Places using invariants in 1646 ms returned [2879, 2883]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1648 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2897/6737 places, 2199/6037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2895 transition count 2197
Applied a total of 4 rules in 259 ms. Remains 2895 /2897 variables (removed 2) and now considering 2197/2199 (removed 2) transitions.
// Phase 1: matrix 2197 rows 2895 cols
[2022-05-20 08:56:30] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 08:56:32] [INFO ] Implicit Places using invariants in 1634 ms returned []
// Phase 1: matrix 2197 rows 2895 cols
[2022-05-20 08:56:32] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 08:56:35] [INFO ] Implicit Places using invariants and state equation in 3660 ms returned []
Implicit Place search using SMT with State Equation took 5305 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2895/6737 places, 2197/6037 transitions.
Finished structural reductions, in 2 iterations. Remains : 2895/6737 places, 2197/6037 transitions.
[2022-05-20 08:56:36] [INFO ] Flatten gal took : 60 ms
[2022-05-20 08:56:36] [INFO ] Flatten gal took : 66 ms
[2022-05-20 08:56:36] [INFO ] Input system was already deterministic with 2197 transitions.
[2022-05-20 08:56:36] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:56:36] [INFO ] Flatten gal took : 66 ms
[2022-05-20 08:56:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10150672849414435847.gal : 5 ms
[2022-05-20 08:56:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality6639912801529970020.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10150672849414435847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6639912801529970020.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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
reachable,8.32547e+429,11.3056,271384,2,5287,5,1.00362e+06,6,0,13780,1.74055e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-20 08:57:06] [INFO ] Flatten gal took : 61 ms
[2022-05-20 08:57:06] [INFO ] Applying decomposition
[2022-05-20 08:57:06] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1338364985659651481.txt' '-o' '/tmp/graph1338364985659651481.bin' '-w' '/tmp/graph1338364985659651481.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1338364985659651481.bin' '-l' '-1' '-v' '-w' '/tmp/graph1338364985659651481.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:57:06] [INFO ] Decomposing Gal with order
[2022-05-20 08:57:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:57:06] [INFO ] Removed a total of 300 redundant transitions.
[2022-05-20 08:57:07] [INFO ] Flatten gal took : 87 ms
[2022-05-20 08:57:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 12 ms.
[2022-05-20 08:57:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12682236759529570428.gal : 10 ms
[2022-05-20 08:57:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality9928996516425297382.ctl : 488 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12682236759529570428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9928996516425297382.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 6704 transition count 6004
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 6704 transition count 6004
Applied a total of 66 rules in 1972 ms. Remains 6704 /6737 variables (removed 33) and now considering 6004/6037 (removed 33) transitions.
// Phase 1: matrix 6004 rows 6704 cols
[2022-05-20 08:57:39] [INFO ] Computed 1101 place invariants in 21 ms
[2022-05-20 08:57:41] [INFO ] Implicit Places using invariants in 2094 ms returned []
// Phase 1: matrix 6004 rows 6704 cols
[2022-05-20 08:57:41] [INFO ] Computed 1101 place invariants in 23 ms
[2022-05-20 08:57:43] [INFO ] Implicit Places using invariants and state equation in 2202 ms returned []
Implicit Place search using SMT with State Equation took 4298 ms to find 0 implicit places.
// Phase 1: matrix 6004 rows 6704 cols
[2022-05-20 08:57:43] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 08:57:48] [INFO ] Dead Transitions using invariants and state equation in 4315 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6704/6737 places, 6004/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6704/6737 places, 6004/6037 transitions.
[2022-05-20 08:57:48] [INFO ] Flatten gal took : 137 ms
[2022-05-20 08:57:48] [INFO ] Flatten gal took : 148 ms
[2022-05-20 08:57:48] [INFO ] Input system was already deterministic with 6004 transitions.
[2022-05-20 08:57:48] [INFO ] Flatten gal took : 139 ms
[2022-05-20 08:57:49] [INFO ] Flatten gal took : 140 ms
[2022-05-20 08:57:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality15938418608724021232.gal : 13 ms
[2022-05-20 08:57:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10269991809320273002.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15938418608724021232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10269991809320273002.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 08:58:19] [INFO ] Flatten gal took : 137 ms
[2022-05-20 08:58:19] [INFO ] Applying decomposition
[2022-05-20 08:58:19] [INFO ] Flatten gal took : 154 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15383705409078413403.txt' '-o' '/tmp/graph15383705409078413403.bin' '-w' '/tmp/graph15383705409078413403.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15383705409078413403.bin' '-l' '-1' '-v' '-w' '/tmp/graph15383705409078413403.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:58:19] [INFO ] Decomposing Gal with order
[2022-05-20 08:58:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:58:21] [INFO ] Removed a total of 989 redundant transitions.
[2022-05-20 08:58:21] [INFO ] Flatten gal took : 237 ms
[2022-05-20 08:58:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2022-05-20 08:58:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality2321920784777934527.gal : 380 ms
[2022-05-20 08:58:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality17050129871152158435.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2321920784777934527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17050129871152158435.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 6737/6737 places, 6037/6037 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1406 transitions
Trivial Post-agglo rules discarded 1406 transitions
Performed 1406 trivial Post agglomeration. Transition count delta: 1406
Iterating post reduction 0 with 1406 rules applied. Total rules applied 1406 place count 6736 transition count 4630
Reduce places removed 1406 places and 0 transitions.
Iterating post reduction 1 with 1406 rules applied. Total rules applied 2812 place count 5330 transition count 4630
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 777 Pre rules applied. Total rules applied 2812 place count 5330 transition count 3853
Deduced a syphon composed of 777 places in 12 ms
Reduce places removed 777 places and 0 transitions.
Iterating global reduction 2 with 1554 rules applied. Total rules applied 4366 place count 4553 transition count 3853
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 4393 place count 4526 transition count 3826
Iterating global reduction 2 with 27 rules applied. Total rules applied 4420 place count 4526 transition count 3826
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 4420 place count 4526 transition count 3803
Deduced a syphon composed of 23 places in 9 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 4466 place count 4503 transition count 3803
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Deduced a syphon composed of 1600 places in 4 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 2 with 3200 rules applied. Total rules applied 7666 place count 2903 transition count 2203
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7667 place count 2903 transition count 2202
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7669 place count 2902 transition count 2201
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 7670 place count 2902 transition count 2201
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7672 place count 2900 transition count 2199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7673 place count 2899 transition count 2199
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 7673 place count 2899 transition count 2197
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 7677 place count 2897 transition count 2197
Applied a total of 7677 rules in 1854 ms. Remains 2897 /6737 variables (removed 3840) and now considering 2197/6037 (removed 3840) transitions.
// Phase 1: matrix 2197 rows 2897 cols
[2022-05-20 08:58:54] [INFO ] Computed 1100 place invariants in 4 ms
[2022-05-20 08:58:55] [INFO ] Implicit Places using invariants in 1626 ms returned [2877, 2881]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1628 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2895/6737 places, 2197/6037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2893 transition count 2195
Applied a total of 4 rules in 232 ms. Remains 2893 /2895 variables (removed 2) and now considering 2195/2197 (removed 2) transitions.
// Phase 1: matrix 2195 rows 2893 cols
[2022-05-20 08:58:55] [INFO ] Computed 1098 place invariants in 6 ms
[2022-05-20 08:58:57] [INFO ] Implicit Places using invariants in 1549 ms returned []
// Phase 1: matrix 2195 rows 2893 cols
[2022-05-20 08:58:57] [INFO ] Computed 1098 place invariants in 11 ms
[2022-05-20 08:59:01] [INFO ] Implicit Places using invariants and state equation in 3562 ms returned []
Implicit Place search using SMT with State Equation took 5111 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2893/6737 places, 2195/6037 transitions.
Finished structural reductions, in 2 iterations. Remains : 2893/6737 places, 2195/6037 transitions.
[2022-05-20 08:59:01] [INFO ] Flatten gal took : 61 ms
[2022-05-20 08:59:01] [INFO ] Flatten gal took : 64 ms
[2022-05-20 08:59:01] [INFO ] Input system was already deterministic with 2195 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 86302 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86302 steps, saw 63576 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2195 rows 2893 cols
[2022-05-20 08:59:04] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 08:59:05] [INFO ] [Real]Absence check using 1098 positive place invariants in 198 ms returned sat
[2022-05-20 08:59:06] [INFO ] After 1132ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 08:59:06] [INFO ] After 1278ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2022-05-20 08:59:06] [INFO ] After 1881ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1418 ms.
Support contains 1 out of 2893 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2893/2893 places, 2195/2195 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 4 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 2794 transition count 2096
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 400 place count 2693 transition count 2096
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 8 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 602 place count 2592 transition count 2096
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 0 with 194 rules applied. Total rules applied 796 place count 2495 transition count 2096
Applied a total of 796 rules in 524 ms. Remains 2495 /2893 variables (removed 398) and now considering 2096/2195 (removed 99) transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2893 places, 2096/2195 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 13548 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 487772 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=97 ) properties seen 0
Interrupted probabilistic random walk after 1684432 steps, run timeout after 54001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 1684432 steps, saw 1265246 distinct states, run finished after 54001 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:00:20] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 09:00:21] [INFO ] [Real]Absence check using 1098 positive place invariants in 185 ms returned sat
[2022-05-20 09:00:22] [INFO ] After 1002ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:00:22] [INFO ] After 1143ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-20 09:00:22] [INFO ] After 1768ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1300 ms.
Support contains 1 out of 2495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 74 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 75 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:00:24] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:00:25] [INFO ] Implicit Places using invariants in 1549 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:00:25] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:00:29] [INFO ] Implicit Places using invariants and state equation in 3297 ms returned []
Implicit Place search using SMT with State Equation took 4848 ms to find 0 implicit places.
[2022-05-20 09:00:29] [INFO ] Redundant transitions in 171 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:00:29] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:00:30] [INFO ] Dead Transitions using invariants and state equation in 1340 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1375 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:00:31] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 09:00:32] [INFO ] [Real]Absence check using 1098 positive place invariants in 188 ms returned sat
[2022-05-20 09:00:33] [INFO ] After 979ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:00:33] [INFO ] After 1118ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2022-05-20 09:00:33] [INFO ] After 1666ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 13363 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 490274 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=98 ) properties seen 0
Interrupted probabilistic random walk after 1787378 steps, run timeout after 54001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 1787378 steps, saw 1342650 distinct states, run finished after 54001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:01:46] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:01:46] [INFO ] [Real]Absence check using 1098 positive place invariants in 185 ms returned sat
[2022-05-20 09:01:47] [INFO ] After 1003ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:01:47] [INFO ] After 1196ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-20 09:01:47] [INFO ] After 1749ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1246 ms.
Support contains 1 out of 2495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 75 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 74 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:01:49] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:01:50] [INFO ] Implicit Places using invariants in 1557 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:01:50] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:01:54] [INFO ] Implicit Places using invariants and state equation in 3361 ms returned []
Implicit Place search using SMT with State Equation took 4920 ms to find 0 implicit places.
[2022-05-20 09:01:54] [INFO ] Redundant transitions in 106 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:01:54] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 09:01:55] [INFO ] Dead Transitions using invariants and state equation in 1323 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1347 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:01:56] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 09:01:57] [INFO ] [Real]Absence check using 1098 positive place invariants in 189 ms returned sat
[2022-05-20 09:01:58] [INFO ] After 991ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:01:58] [INFO ] After 1121ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2022-05-20 09:01:58] [INFO ] After 1664ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 92430 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 92430 steps, saw 69375 distinct states, run finished after 3001 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:01] [INFO ] Computed 1098 place invariants in 5 ms
[2022-05-20 09:02:02] [INFO ] [Real]Absence check using 1098 positive place invariants in 184 ms returned sat
[2022-05-20 09:02:03] [INFO ] After 994ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:02:03] [INFO ] After 1122ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2022-05-20 09:02:03] [INFO ] After 1657ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 25 ms.
Support contains 1 out of 2495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 76 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 92753 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 92753 steps, saw 69570 distinct states, run finished after 3001 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:06] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:02:07] [INFO ] [Real]Absence check using 1098 positive place invariants in 191 ms returned sat
[2022-05-20 09:02:08] [INFO ] After 1012ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:02:08] [INFO ] After 1148ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-20 09:02:08] [INFO ] After 1699ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 26 ms.
Support contains 1 out of 2495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 75 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2495/2495 places, 2096/2096 transitions.
Applied a total of 0 rules in 74 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:08] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:02:10] [INFO ] Implicit Places using invariants in 1542 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:10] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:02:13] [INFO ] Implicit Places using invariants and state equation in 3214 ms returned []
Implicit Place search using SMT with State Equation took 4758 ms to find 0 implicit places.
[2022-05-20 09:02:13] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:13] [INFO ] Computed 1098 place invariants in 4 ms
[2022-05-20 09:02:14] [INFO ] Dead Transitions using invariants and state equation in 1307 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2495/2495 places, 2096/2096 transitions.
Partial Free-agglomeration rule applied 596 times.
Drop transitions removed 596 transitions
Iterating global reduction 0 with 596 rules applied. Total rules applied 596 place count 2495 transition count 2096
Applied a total of 596 rules in 180 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:15] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:02:15] [INFO ] [Real]Absence check using 1098 positive place invariants in 186 ms returned sat
[2022-05-20 09:02:16] [INFO ] After 1003ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:02:16] [INFO ] After 1142ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-05-20 09:02:16] [INFO ] After 1687ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Partial Free-agglomeration rule applied 596 times.
Drop transitions removed 596 transitions
Iterating global reduction 0 with 596 rules applied. Total rules applied 596 place count 2495 transition count 2096
Applied a total of 596 rules in 179 ms. Remains 2495 /2495 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2495 cols
[2022-05-20 09:02:16] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:02:17] [INFO ] [Real]Absence check using 1098 positive place invariants in 184 ms returned sat
[2022-05-20 09:02:18] [INFO ] After 1004ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 09:02:18] [INFO ] After 1137ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2022-05-20 09:02:18] [INFO ] After 1666ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-20 09:02:18] [INFO ] Flatten gal took : 58 ms
[2022-05-20 09:02:18] [INFO ] Flatten gal took : 57 ms
[2022-05-20 09:02:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15181101533072296478.gal : 6 ms
[2022-05-20 09:02:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16796490242331803094.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15181101533072296478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16796490242331803094.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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
reachable,4.11376e+359,5.08426,112956,2,9965,5,456924,6,0,12079,528009,0
Converting to forward existential form...Done !
original formula: EF((p5615==1))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * (p5615==1))] != FALSE
(forward)formula 0,1,5.0933,112956,1,0,7,456924,8,1,12082,528009,1
FORMULA ShieldPPPt-PT-100B-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1403 transitions
Trivial Post-agglo rules discarded 1403 transitions
Performed 1403 trivial Post agglomeration. Transition count delta: 1403
Iterating post reduction 0 with 1403 rules applied. Total rules applied 1403 place count 6736 transition count 4633
Reduce places removed 1403 places and 0 transitions.
Iterating post reduction 1 with 1403 rules applied. Total rules applied 2806 place count 5333 transition count 4633
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 777 Pre rules applied. Total rules applied 2806 place count 5333 transition count 3856
Deduced a syphon composed of 777 places in 12 ms
Reduce places removed 777 places and 0 transitions.
Iterating global reduction 2 with 1554 rules applied. Total rules applied 4360 place count 4556 transition count 3856
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 4386 place count 4530 transition count 3830
Iterating global reduction 2 with 26 rules applied. Total rules applied 4412 place count 4530 transition count 3830
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 4412 place count 4530 transition count 3807
Deduced a syphon composed of 23 places in 12 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 4458 place count 4507 transition count 3807
Performed 1599 Post agglomeration using F-continuation condition.Transition count delta: 1599
Deduced a syphon composed of 1599 places in 5 ms
Reduce places removed 1599 places and 0 transitions.
Iterating global reduction 2 with 3198 rules applied. Total rules applied 7656 place count 2908 transition count 2208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7657 place count 2908 transition count 2207
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7659 place count 2907 transition count 2206
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7661 place count 2905 transition count 2204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7662 place count 2904 transition count 2204
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 7662 place count 2904 transition count 2202
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 7666 place count 2902 transition count 2202
Applied a total of 7666 rules in 1561 ms. Remains 2902 /6737 variables (removed 3835) and now considering 2202/6037 (removed 3835) transitions.
// Phase 1: matrix 2202 rows 2902 cols
[2022-05-20 09:02:25] [INFO ] Computed 1100 place invariants in 9 ms
[2022-05-20 09:02:27] [INFO ] Implicit Places using invariants in 1624 ms returned [2882, 2886]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1626 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2900/6737 places, 2202/6037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2898 transition count 2200
Applied a total of 4 rules in 233 ms. Remains 2898 /2900 variables (removed 2) and now considering 2200/2202 (removed 2) transitions.
// Phase 1: matrix 2200 rows 2898 cols
[2022-05-20 09:02:27] [INFO ] Computed 1098 place invariants in 7 ms
[2022-05-20 09:02:28] [INFO ] Implicit Places using invariants in 1645 ms returned []
// Phase 1: matrix 2200 rows 2898 cols
[2022-05-20 09:02:28] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:02:32] [INFO ] Implicit Places using invariants and state equation in 3601 ms returned []
Implicit Place search using SMT with State Equation took 5248 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2898/6737 places, 2200/6037 transitions.
Finished structural reductions, in 2 iterations. Remains : 2898/6737 places, 2200/6037 transitions.
[2022-05-20 09:02:32] [INFO ] Flatten gal took : 61 ms
[2022-05-20 09:02:32] [INFO ] Flatten gal took : 66 ms
[2022-05-20 09:02:32] [INFO ] Input system was already deterministic with 2200 transitions.
[2022-05-20 09:02:32] [INFO ] Flatten gal took : 64 ms
[2022-05-20 09:02:32] [INFO ] Flatten gal took : 64 ms
[2022-05-20 09:02:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality7441072245933009151.gal : 6 ms
[2022-05-20 09:02:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13238501561833938554.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7441072245933009151.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13238501561833938554.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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
reachable,7.55178e+429,11.9297,289252,2,6738,5,1.07191e+06,6,0,13793,1.86812e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-20 09:03:03] [INFO ] Flatten gal took : 66 ms
[2022-05-20 09:03:03] [INFO ] Applying decomposition
[2022-05-20 09:03:03] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4056701767761994827.txt' '-o' '/tmp/graph4056701767761994827.bin' '-w' '/tmp/graph4056701767761994827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4056701767761994827.bin' '-l' '-1' '-v' '-w' '/tmp/graph4056701767761994827.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:03:03] [INFO ] Decomposing Gal with order
[2022-05-20 09:03:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:03:03] [INFO ] Removed a total of 299 redundant transitions.
[2022-05-20 09:03:03] [INFO ] Flatten gal took : 86 ms
[2022-05-20 09:03:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 8 ms.
[2022-05-20 09:03:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13539753552257978674.gal : 11 ms
[2022-05-20 09:03:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10664832676757803650.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13539753552257978674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10664832676757803650.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 6701 transition count 6001
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 6701 transition count 6001
Applied a total of 72 rules in 1875 ms. Remains 6701 /6737 variables (removed 36) and now considering 6001/6037 (removed 36) transitions.
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 09:03:35] [INFO ] Computed 1101 place invariants in 27 ms
[2022-05-20 09:03:37] [INFO ] Implicit Places using invariants in 2198 ms returned []
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 09:03:37] [INFO ] Computed 1101 place invariants in 27 ms
[2022-05-20 09:03:39] [INFO ] Implicit Places using invariants and state equation in 2200 ms returned []
Implicit Place search using SMT with State Equation took 4400 ms to find 0 implicit places.
// Phase 1: matrix 6001 rows 6701 cols
[2022-05-20 09:03:39] [INFO ] Computed 1101 place invariants in 19 ms
[2022-05-20 09:03:43] [INFO ] Dead Transitions using invariants and state equation in 4132 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6701/6737 places, 6001/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6701/6737 places, 6001/6037 transitions.
[2022-05-20 09:03:44] [INFO ] Flatten gal took : 131 ms
[2022-05-20 09:03:44] [INFO ] Flatten gal took : 141 ms
[2022-05-20 09:03:44] [INFO ] Input system was already deterministic with 6001 transitions.
[2022-05-20 09:03:44] [INFO ] Flatten gal took : 136 ms
[2022-05-20 09:03:44] [INFO ] Flatten gal took : 138 ms
[2022-05-20 09:03:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5790776574500279617.gal : 14 ms
[2022-05-20 09:03:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality7305626675976577745.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5790776574500279617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7305626675976577745.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 09:04:14] [INFO ] Flatten gal took : 139 ms
[2022-05-20 09:04:14] [INFO ] Applying decomposition
[2022-05-20 09:04:15] [INFO ] Flatten gal took : 141 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12852564439406296907.txt' '-o' '/tmp/graph12852564439406296907.bin' '-w' '/tmp/graph12852564439406296907.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12852564439406296907.bin' '-l' '-1' '-v' '-w' '/tmp/graph12852564439406296907.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:04:15] [INFO ] Decomposing Gal with order
[2022-05-20 09:04:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:04:17] [INFO ] Removed a total of 996 redundant transitions.
[2022-05-20 09:04:17] [INFO ] Flatten gal took : 232 ms
[2022-05-20 09:04:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-20 09:04:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8962597207898214841.gal : 32 ms
[2022-05-20 09:04:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality2663648119751494402.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8962597207898214841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2663648119751494402.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 6703 transition count 6003
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 6703 transition count 6003
Applied a total of 68 rules in 1904 ms. Remains 6703 /6737 variables (removed 34) and now considering 6003/6037 (removed 34) transitions.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:04:49] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 09:04:51] [INFO ] Implicit Places using invariants in 2173 ms returned []
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:04:51] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 09:04:53] [INFO ] Implicit Places using invariants and state equation in 2179 ms returned []
Implicit Place search using SMT with State Equation took 4354 ms to find 0 implicit places.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:04:53] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 09:04:57] [INFO ] Dead Transitions using invariants and state equation in 4040 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6703/6737 places, 6003/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6703/6737 places, 6003/6037 transitions.
[2022-05-20 09:04:58] [INFO ] Flatten gal took : 130 ms
[2022-05-20 09:04:58] [INFO ] Flatten gal took : 140 ms
[2022-05-20 09:04:58] [INFO ] Input system was already deterministic with 6003 transitions.
[2022-05-20 09:04:58] [INFO ] Flatten gal took : 138 ms
[2022-05-20 09:04:58] [INFO ] Flatten gal took : 139 ms
[2022-05-20 09:04:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12938794623116254469.gal : 13 ms
[2022-05-20 09:04:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality11217924384418307112.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12938794623116254469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11217924384418307112.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 09:05:28] [INFO ] Flatten gal took : 136 ms
[2022-05-20 09:05:28] [INFO ] Applying decomposition
[2022-05-20 09:05:29] [INFO ] Flatten gal took : 136 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1279956971776706285.txt' '-o' '/tmp/graph1279956971776706285.bin' '-w' '/tmp/graph1279956971776706285.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1279956971776706285.bin' '-l' '-1' '-v' '-w' '/tmp/graph1279956971776706285.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:05:29] [INFO ] Decomposing Gal with order
[2022-05-20 09:05:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:05:31] [INFO ] Removed a total of 1001 redundant transitions.
[2022-05-20 09:05:31] [INFO ] Flatten gal took : 231 ms
[2022-05-20 09:05:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2022-05-20 09:05:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality12783831540182377894.gal : 33 ms
[2022-05-20 09:05:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10521190725937065167.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12783831540182377894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10521190725937065167.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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 : 6737/6737 places, 6037/6037 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1405 transitions
Trivial Post-agglo rules discarded 1405 transitions
Performed 1405 trivial Post agglomeration. Transition count delta: 1405
Iterating post reduction 0 with 1405 rules applied. Total rules applied 1405 place count 6736 transition count 4631
Reduce places removed 1405 places and 0 transitions.
Iterating post reduction 1 with 1405 rules applied. Total rules applied 2810 place count 5331 transition count 4631
Performed 775 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 775 Pre rules applied. Total rules applied 2810 place count 5331 transition count 3856
Deduced a syphon composed of 775 places in 12 ms
Reduce places removed 775 places and 0 transitions.
Iterating global reduction 2 with 1550 rules applied. Total rules applied 4360 place count 4556 transition count 3856
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 4387 place count 4529 transition count 3829
Iterating global reduction 2 with 27 rules applied. Total rules applied 4414 place count 4529 transition count 3829
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 4414 place count 4529 transition count 3806
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 4460 place count 4506 transition count 3806
Performed 1599 Post agglomeration using F-continuation condition.Transition count delta: 1599
Deduced a syphon composed of 1599 places in 5 ms
Reduce places removed 1599 places and 0 transitions.
Iterating global reduction 2 with 3198 rules applied. Total rules applied 7658 place count 2907 transition count 2207
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7659 place count 2907 transition count 2206
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7661 place count 2906 transition count 2205
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7663 place count 2904 transition count 2203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7664 place count 2903 transition count 2203
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 7664 place count 2903 transition count 2201
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 7668 place count 2901 transition count 2201
Applied a total of 7668 rules in 1638 ms. Remains 2901 /6737 variables (removed 3836) and now considering 2201/6037 (removed 3836) transitions.
// Phase 1: matrix 2201 rows 2901 cols
[2022-05-20 09:06:03] [INFO ] Computed 1100 place invariants in 8 ms
[2022-05-20 09:06:04] [INFO ] Implicit Places using invariants in 1673 ms returned [2881, 2885]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1675 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2899/6737 places, 2201/6037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2897 transition count 2199
Applied a total of 4 rules in 231 ms. Remains 2897 /2899 variables (removed 2) and now considering 2199/2201 (removed 2) transitions.
// Phase 1: matrix 2199 rows 2897 cols
[2022-05-20 09:06:05] [INFO ] Computed 1098 place invariants in 6 ms
[2022-05-20 09:06:06] [INFO ] Implicit Places using invariants in 1598 ms returned []
// Phase 1: matrix 2199 rows 2897 cols
[2022-05-20 09:06:06] [INFO ] Computed 1098 place invariants in 5 ms
[2022-05-20 09:06:10] [INFO ] Implicit Places using invariants and state equation in 3530 ms returned []
Implicit Place search using SMT with State Equation took 5129 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2897/6737 places, 2199/6037 transitions.
Finished structural reductions, in 2 iterations. Remains : 2897/6737 places, 2199/6037 transitions.
[2022-05-20 09:06:10] [INFO ] Flatten gal took : 57 ms
[2022-05-20 09:06:10] [INFO ] Flatten gal took : 62 ms
[2022-05-20 09:06:10] [INFO ] Input system was already deterministic with 2199 transitions.
[2022-05-20 09:06:10] [INFO ] Flatten gal took : 61 ms
[2022-05-20 09:06:10] [INFO ] Flatten gal took : 61 ms
[2022-05-20 09:06:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality14051732845285364487.gal : 7 ms
[2022-05-20 09:06:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1982426688792090834.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14051732845285364487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1982426688792090834.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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
reachable,1.56103e+430,11.3919,271412,2,5291,5,1.00488e+06,6,0,13790,1.74171e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-20 09:06:40] [INFO ] Flatten gal took : 62 ms
[2022-05-20 09:06:40] [INFO ] Applying decomposition
[2022-05-20 09:06:40] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12175492861118690876.txt' '-o' '/tmp/graph12175492861118690876.bin' '-w' '/tmp/graph12175492861118690876.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12175492861118690876.bin' '-l' '-1' '-v' '-w' '/tmp/graph12175492861118690876.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:06:40] [INFO ] Decomposing Gal with order
[2022-05-20 09:06:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:06:41] [INFO ] Removed a total of 301 redundant transitions.
[2022-05-20 09:06:41] [INFO ] Flatten gal took : 84 ms
[2022-05-20 09:06:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 4 ms.
[2022-05-20 09:06:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3744393276947754699.gal : 9 ms
[2022-05-20 09:06:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5629497735073771848.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3744393276947754699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5629497735073771848.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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 : 6737/6737 places, 6037/6037 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1406 transitions
Trivial Post-agglo rules discarded 1406 transitions
Performed 1406 trivial Post agglomeration. Transition count delta: 1406
Iterating post reduction 0 with 1406 rules applied. Total rules applied 1406 place count 6736 transition count 4630
Reduce places removed 1406 places and 0 transitions.
Iterating post reduction 1 with 1406 rules applied. Total rules applied 2812 place count 5330 transition count 4630
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 777 Pre rules applied. Total rules applied 2812 place count 5330 transition count 3853
Deduced a syphon composed of 777 places in 12 ms
Reduce places removed 777 places and 0 transitions.
Iterating global reduction 2 with 1554 rules applied. Total rules applied 4366 place count 4553 transition count 3853
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 4393 place count 4526 transition count 3826
Iterating global reduction 2 with 27 rules applied. Total rules applied 4420 place count 4526 transition count 3826
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 4420 place count 4526 transition count 3803
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 4466 place count 4503 transition count 3803
Performed 1598 Post agglomeration using F-continuation condition.Transition count delta: 1598
Deduced a syphon composed of 1598 places in 5 ms
Reduce places removed 1598 places and 0 transitions.
Iterating global reduction 2 with 3196 rules applied. Total rules applied 7662 place count 2905 transition count 2205
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7663 place count 2905 transition count 2204
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7665 place count 2904 transition count 2203
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7667 place count 2902 transition count 2201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7668 place count 2901 transition count 2201
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 7668 place count 2901 transition count 2199
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 7672 place count 2899 transition count 2199
Applied a total of 7672 rules in 1585 ms. Remains 2899 /6737 variables (removed 3838) and now considering 2199/6037 (removed 3838) transitions.
// Phase 1: matrix 2199 rows 2899 cols
[2022-05-20 09:07:12] [INFO ] Computed 1100 place invariants in 9 ms
[2022-05-20 09:07:14] [INFO ] Implicit Places using invariants in 1544 ms returned [2879, 2883]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1550 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2897/6737 places, 2199/6037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2895 transition count 2197
Applied a total of 4 rules in 235 ms. Remains 2895 /2897 variables (removed 2) and now considering 2197/2199 (removed 2) transitions.
// Phase 1: matrix 2197 rows 2895 cols
[2022-05-20 09:07:14] [INFO ] Computed 1098 place invariants in 8 ms
[2022-05-20 09:07:16] [INFO ] Implicit Places using invariants in 1614 ms returned []
// Phase 1: matrix 2197 rows 2895 cols
[2022-05-20 09:07:16] [INFO ] Computed 1098 place invariants in 3 ms
[2022-05-20 09:07:19] [INFO ] Implicit Places using invariants and state equation in 3576 ms returned []
Implicit Place search using SMT with State Equation took 5191 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2895/6737 places, 2197/6037 transitions.
Finished structural reductions, in 2 iterations. Remains : 2895/6737 places, 2197/6037 transitions.
[2022-05-20 09:07:19] [INFO ] Flatten gal took : 58 ms
[2022-05-20 09:07:19] [INFO ] Flatten gal took : 64 ms
[2022-05-20 09:07:19] [INFO ] Input system was already deterministic with 2197 transitions.
[2022-05-20 09:07:20] [INFO ] Flatten gal took : 62 ms
[2022-05-20 09:07:20] [INFO ] Flatten gal took : 61 ms
[2022-05-20 09:07:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality18383896816311261311.gal : 5 ms
[2022-05-20 09:07:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality16452214368833976646.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18383896816311261311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16452214368833976646.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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
reachable,4.99528e+429,11.6656,283692,2,5533,5,1.05239e+06,6,0,13779,1.82779e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-20 09:07:50] [INFO ] Flatten gal took : 61 ms
[2022-05-20 09:07:50] [INFO ] Applying decomposition
[2022-05-20 09:07:50] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14355869893504462312.txt' '-o' '/tmp/graph14355869893504462312.bin' '-w' '/tmp/graph14355869893504462312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14355869893504462312.bin' '-l' '-1' '-v' '-w' '/tmp/graph14355869893504462312.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:07:50] [INFO ] Decomposing Gal with order
[2022-05-20 09:07:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:07:50] [INFO ] Removed a total of 299 redundant transitions.
[2022-05-20 09:07:50] [INFO ] Flatten gal took : 84 ms
[2022-05-20 09:07:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 7 ms.
[2022-05-20 09:07:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality1012554765989151004.gal : 9 ms
[2022-05-20 09:07:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality16166967923363525830.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1012554765989151004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16166967923363525830.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 6703 transition count 6003
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 6703 transition count 6003
Applied a total of 68 rules in 1899 ms. Remains 6703 /6737 variables (removed 34) and now considering 6003/6037 (removed 34) transitions.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:08:22] [INFO ] Computed 1101 place invariants in 23 ms
[2022-05-20 09:08:24] [INFO ] Implicit Places using invariants in 2173 ms returned []
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:08:24] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 09:08:27] [INFO ] Implicit Places using invariants and state equation in 2195 ms returned []
Implicit Place search using SMT with State Equation took 4368 ms to find 0 implicit places.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:08:27] [INFO ] Computed 1101 place invariants in 17 ms
[2022-05-20 09:08:30] [INFO ] Dead Transitions using invariants and state equation in 3911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6703/6737 places, 6003/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6703/6737 places, 6003/6037 transitions.
[2022-05-20 09:08:31] [INFO ] Flatten gal took : 133 ms
[2022-05-20 09:08:31] [INFO ] Flatten gal took : 144 ms
[2022-05-20 09:08:31] [INFO ] Input system was already deterministic with 6003 transitions.
[2022-05-20 09:08:31] [INFO ] Flatten gal took : 137 ms
[2022-05-20 09:08:31] [INFO ] Flatten gal took : 142 ms
[2022-05-20 09:08:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1630108649919867680.gal : 14 ms
[2022-05-20 09:08:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality1333108662390497662.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1630108649919867680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1333108662390497662.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 09:09:01] [INFO ] Flatten gal took : 140 ms
[2022-05-20 09:09:01] [INFO ] Applying decomposition
[2022-05-20 09:09:02] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18315219232875691198.txt' '-o' '/tmp/graph18315219232875691198.bin' '-w' '/tmp/graph18315219232875691198.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18315219232875691198.bin' '-l' '-1' '-v' '-w' '/tmp/graph18315219232875691198.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:09:02] [INFO ] Decomposing Gal with order
[2022-05-20 09:09:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:09:04] [INFO ] Removed a total of 998 redundant transitions.
[2022-05-20 09:09:04] [INFO ] Flatten gal took : 252 ms
[2022-05-20 09:09:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 09:09:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality13416060557202290298.gal : 27 ms
[2022-05-20 09:09:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3161871829769794204.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13416060557202290298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3161871829769794204.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6737/6737 places, 6037/6037 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 6703 transition count 6003
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 6703 transition count 6003
Applied a total of 68 rules in 1864 ms. Remains 6703 /6737 variables (removed 34) and now considering 6003/6037 (removed 34) transitions.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:09:36] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 09:09:38] [INFO ] Implicit Places using invariants in 2202 ms returned []
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:09:38] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 09:09:40] [INFO ] Implicit Places using invariants and state equation in 2215 ms returned []
Implicit Place search using SMT with State Equation took 4419 ms to find 0 implicit places.
// Phase 1: matrix 6003 rows 6703 cols
[2022-05-20 09:09:40] [INFO ] Computed 1101 place invariants in 21 ms
[2022-05-20 09:09:45] [INFO ] Dead Transitions using invariants and state equation in 4197 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6703/6737 places, 6003/6037 transitions.
Finished structural reductions, in 1 iterations. Remains : 6703/6737 places, 6003/6037 transitions.
[2022-05-20 09:09:45] [INFO ] Flatten gal took : 129 ms
[2022-05-20 09:09:45] [INFO ] Flatten gal took : 137 ms
[2022-05-20 09:09:45] [INFO ] Input system was already deterministic with 6003 transitions.
[2022-05-20 09:09:45] [INFO ] Flatten gal took : 132 ms
[2022-05-20 09:09:45] [INFO ] Flatten gal took : 134 ms
[2022-05-20 09:09:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15761600099839211753.gal : 13 ms
[2022-05-20 09:09:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality16751487748217517083.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15761600099839211753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16751487748217517083.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 09:10:16] [INFO ] Flatten gal took : 139 ms
[2022-05-20 09:10:16] [INFO ] Applying decomposition
[2022-05-20 09:10:16] [INFO ] Flatten gal took : 137 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4341750050108539392.txt' '-o' '/tmp/graph4341750050108539392.bin' '-w' '/tmp/graph4341750050108539392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4341750050108539392.bin' '-l' '-1' '-v' '-w' '/tmp/graph4341750050108539392.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:10:16] [INFO ] Decomposing Gal with order
[2022-05-20 09:10:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:10:18] [INFO ] Removed a total of 996 redundant transitions.
[2022-05-20 09:10:18] [INFO ] Flatten gal took : 231 ms
[2022-05-20 09:10:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 09:10:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14648962201864944007.gal : 28 ms
[2022-05-20 09:10:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality4852163014216972764.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14648962201864944007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4852163014216972764.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 09:10:48] [INFO ] Flatten gal took : 136 ms
[2022-05-20 09:10:48] [INFO ] Flatten gal took : 135 ms
[2022-05-20 09:10:49] [INFO ] Applying decomposition
[2022-05-20 09:10:49] [INFO ] Flatten gal took : 139 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9568579759920429356.txt' '-o' '/tmp/graph9568579759920429356.bin' '-w' '/tmp/graph9568579759920429356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9568579759920429356.bin' '-l' '-1' '-v' '-w' '/tmp/graph9568579759920429356.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:10:49] [INFO ] Decomposing Gal with order
[2022-05-20 09:10:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:10:51] [INFO ] Removed a total of 966 redundant transitions.
[2022-05-20 09:10:51] [INFO ] Flatten gal took : 232 ms
[2022-05-20 09:10:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 09:10:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality6514895179417425456.gal : 28 ms
[2022-05-20 09:10:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16626797266440913124.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6514895179417425456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16626797266440913124.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-20 09:17:45] [INFO ] Applying decomposition
[2022-05-20 09:17:46] [INFO ] Flatten gal took : 199 ms
[2022-05-20 09:17:46] [INFO ] Decomposing Gal with order
[2022-05-20 09:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:17:49] [INFO ] Removed a total of 291 redundant transitions.
[2022-05-20 09:17:49] [INFO ] Flatten gal took : 257 ms
[2022-05-20 09:17:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1174 labels/synchronizations in 630 ms.
[2022-05-20 09:17:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality11406448024189027899.gal : 106 ms
[2022-05-20 09:17:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3353623682808865031.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11406448024189027899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3353623682808865031.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-20 09:25:41] [INFO ] Flatten gal took : 615 ms
[2022-05-20 09:25:42] [INFO ] Input system was already deterministic with 6037 transitions.
[2022-05-20 09:25:42] [INFO ] Transformed 6737 places.
[2022-05-20 09:25:42] [INFO ] Transformed 6037 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-20 09:25:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12745809661762129215.gal : 12 ms
[2022-05-20 09:25:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14588733704048751280.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12745809661762129215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14588733704048751280.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2601236 ms.
BK_STOP 1653039215942
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPt-PT-100B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPt-PT-100B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025600697"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100B.tgz
mv ShieldPPPt-PT-100B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;