About the Execution of ITS-Tools for ShieldPPPt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.411 | 2602718.00 | 2728828.00 | 27291.40 | ??????????TF???? | 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-165286025600681.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-050B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025600681
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.7K Apr 29 13:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 29 13:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 29 13:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 13:38 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.5K May 9 08:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 08:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K 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 955K 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-050B-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-050B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653032642705
Running Version 202205111006
[2022-05-20 07:44:03] [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 07:44:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 07:44:04] [INFO ] Load time of PNML (sax parser for PT used): 214 ms
[2022-05-20 07:44:04] [INFO ] Transformed 3903 places.
[2022-05-20 07:44:04] [INFO ] Transformed 3553 transitions.
[2022-05-20 07:44:04] [INFO ] Found NUPN structural information;
[2022-05-20 07:44:04] [INFO ] Parsed PT model containing 3903 places and 3553 transitions in 461 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 167 out of 3903 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3903/3903 places, 3553/3553 transitions.
Discarding 517 places :
Symmetric choice reduction at 0 with 517 rule applications. Total rules 517 place count 3386 transition count 3036
Iterating global reduction 0 with 517 rules applied. Total rules applied 1034 place count 3386 transition count 3036
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1035 place count 3385 transition count 3035
Iterating global reduction 0 with 1 rules applied. Total rules applied 1036 place count 3385 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1037 place count 3384 transition count 3034
Iterating global reduction 0 with 1 rules applied. Total rules applied 1038 place count 3384 transition count 3034
Applied a total of 1038 rules in 1974 ms. Remains 3384 /3903 variables (removed 519) and now considering 3034/3553 (removed 519) transitions.
// Phase 1: matrix 3034 rows 3384 cols
[2022-05-20 07:44:06] [INFO ] Computed 551 place invariants in 42 ms
[2022-05-20 07:44:07] [INFO ] Implicit Places using invariants in 1271 ms returned []
// Phase 1: matrix 3034 rows 3384 cols
[2022-05-20 07:44:07] [INFO ] Computed 551 place invariants in 14 ms
[2022-05-20 07:44:11] [INFO ] Implicit Places using invariants and state equation in 3317 ms returned []
Implicit Place search using SMT with State Equation took 4620 ms to find 0 implicit places.
// Phase 1: matrix 3034 rows 3384 cols
[2022-05-20 07:44:11] [INFO ] Computed 551 place invariants in 12 ms
[2022-05-20 07:44:13] [INFO ] Dead Transitions using invariants and state equation in 2090 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3384/3903 places, 3034/3553 transitions.
Finished structural reductions, in 1 iterations. Remains : 3384/3903 places, 3034/3553 transitions.
Support contains 167 out of 3384 places after structural reductions.
[2022-05-20 07:44:13] [INFO ] Flatten gal took : 236 ms
[2022-05-20 07:44:13] [INFO ] Flatten gal took : 131 ms
[2022-05-20 07:44:14] [INFO ] Input system was already deterministic with 3034 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 725 ms. (steps per millisecond=13 ) properties (out of 92) seen :30
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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
Running SMT prover for 62 properties.
// Phase 1: matrix 3034 rows 3384 cols
[2022-05-20 07:44:15] [INFO ] Computed 551 place invariants in 11 ms
[2022-05-20 07:44:18] [INFO ] [Real]Absence check using 551 positive place invariants in 217 ms returned sat
[2022-05-20 07:44:18] [INFO ] After 3786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:62
[2022-05-20 07:44:22] [INFO ] [Nat]Absence check using 551 positive place invariants in 213 ms returned sat
[2022-05-20 07:44:30] [INFO ] After 6370ms SMT Verify possible using state equation in natural domain returned unsat :22 sat :40
[2022-05-20 07:44:31] [INFO ] Deduced a trap composed of 23 places in 1213 ms of which 8 ms to minimize.
[2022-05-20 07:44:33] [INFO ] Deduced a trap composed of 25 places in 1263 ms of which 22 ms to minimize.
[2022-05-20 07:44:34] [INFO ] Deduced a trap composed of 27 places in 1377 ms of which 23 ms to minimize.
[2022-05-20 07:44:36] [INFO ] Deduced a trap composed of 16 places in 1157 ms of which 7 ms to minimize.
[2022-05-20 07:44:37] [INFO ] Deduced a trap composed of 21 places in 1086 ms of which 3 ms to minimize.
[2022-05-20 07:44:38] [INFO ] Deduced a trap composed of 22 places in 1096 ms of which 2 ms to minimize.
[2022-05-20 07:44:39] [INFO ] Deduced a trap composed of 21 places in 1160 ms of which 3 ms to minimize.
[2022-05-20 07:44:40] [INFO ] Deduced a trap composed of 21 places in 1095 ms of which 2 ms to minimize.
[2022-05-20 07:44:42] [INFO ] Deduced a trap composed of 27 places in 1086 ms of which 2 ms to minimize.
[2022-05-20 07:44:43] [INFO ] Deduced a trap composed of 34 places in 1040 ms of which 2 ms to minimize.
[2022-05-20 07:44:44] [INFO ] Deduced a trap composed of 28 places in 1074 ms of which 2 ms to minimize.
[2022-05-20 07:44:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 07:44:44] [INFO ] After 25615ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:62
Fused 62 Parikh solutions to 39 different solutions.
Parikh walk visited 1 properties in 4499 ms.
Support contains 75 out of 3384 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Drop transitions removed 668 transitions
Trivial Post-agglo rules discarded 668 transitions
Performed 668 trivial Post agglomeration. Transition count delta: 668
Iterating post reduction 0 with 668 rules applied. Total rules applied 668 place count 3384 transition count 2366
Reduce places removed 668 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 683 rules applied. Total rules applied 1351 place count 2716 transition count 2351
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1366 place count 2701 transition count 2351
Performed 366 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 366 Pre rules applied. Total rules applied 1366 place count 2701 transition count 1985
Deduced a syphon composed of 366 places in 4 ms
Reduce places removed 366 places and 0 transitions.
Iterating global reduction 3 with 732 rules applied. Total rules applied 2098 place count 2335 transition count 1985
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 2111 place count 2322 transition count 1972
Iterating global reduction 3 with 13 rules applied. Total rules applied 2124 place count 2322 transition count 1972
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 2124 place count 2322 transition count 1960
Deduced a syphon composed of 12 places in 11 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 2148 place count 2310 transition count 1960
Performed 835 Post agglomeration using F-continuation condition.Transition count delta: 835
Deduced a syphon composed of 835 places in 3 ms
Reduce places removed 835 places and 0 transitions.
Iterating global reduction 3 with 1670 rules applied. Total rules applied 3818 place count 1475 transition count 1125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3819 place count 1475 transition count 1124
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 4 with 2 rules applied. Total rules applied 3821 place count 1474 transition count 1123
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 4 with 202 rules applied. Total rules applied 4023 place count 1373 transition count 1123
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 4 with 68 rules applied. Total rules applied 4091 place count 1339 transition count 1123
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 4095 place count 1339 transition count 1119
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 4099 place count 1335 transition count 1119
Partial Free-agglomeration rule applied 139 times.
Drop transitions removed 139 transitions
Iterating global reduction 5 with 139 rules applied. Total rules applied 4238 place count 1335 transition count 1119
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4239 place count 1334 transition count 1118
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4240 place count 1333 transition count 1118
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 4240 place count 1333 transition count 1116
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 4244 place count 1331 transition count 1116
Applied a total of 4244 rules in 1007 ms. Remains 1331 /3384 variables (removed 2053) and now considering 1116/3034 (removed 1918) transitions.
Finished structural reductions, in 1 iterations. Remains : 1331/3384 places, 1116/3034 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 326 ms. (steps per millisecond=30 ) properties (out of 39) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Interrupted probabilistic random walk after 66184 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 66184 steps, saw 46115 distinct states, run finished after 3002 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 1116 rows 1331 cols
[2022-05-20 07:44:53] [INFO ] Computed 550 place invariants in 7 ms
[2022-05-20 07:44:54] [INFO ] [Real]Absence check using 550 positive place invariants in 90 ms returned sat
[2022-05-20 07:44:54] [INFO ] After 1109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-20 07:44:55] [INFO ] [Nat]Absence check using 550 positive place invariants in 95 ms returned sat
[2022-05-20 07:44:58] [INFO ] After 2328ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-20 07:44:59] [INFO ] State equation strengthened by 233 read => feed constraints.
[2022-05-20 07:45:02] [INFO ] After 3425ms SMT Verify possible using 233 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-20 07:45:02] [INFO ] Deduced a trap composed of 5 places in 117 ms of which 0 ms to minimize.
[2022-05-20 07:45:02] [INFO ] Deduced a trap composed of 7 places in 120 ms of which 0 ms to minimize.
[2022-05-20 07:45:02] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 1 ms to minimize.
[2022-05-20 07:45:03] [INFO ] Deduced a trap composed of 8 places in 139 ms of which 0 ms to minimize.
[2022-05-20 07:45:03] [INFO ] Deduced a trap composed of 7 places in 121 ms of which 0 ms to minimize.
[2022-05-20 07:45:03] [INFO ] Deduced a trap composed of 7 places in 111 ms of which 0 ms to minimize.
[2022-05-20 07:45:03] [INFO ] Deduced a trap composed of 6 places in 116 ms of which 0 ms to minimize.
[2022-05-20 07:45:03] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 1285 ms
[2022-05-20 07:45:04] [INFO ] Deduced a trap composed of 8 places in 101 ms of which 1 ms to minimize.
[2022-05-20 07:45:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 191 ms
[2022-05-20 07:45:04] [INFO ] Deduced a trap composed of 8 places in 60 ms of which 0 ms to minimize.
[2022-05-20 07:45:04] [INFO ] Deduced a trap composed of 6 places in 65 ms of which 0 ms to minimize.
[2022-05-20 07:45:04] [INFO ] Deduced a trap composed of 4 places in 65 ms of which 0 ms to minimize.
[2022-05-20 07:45:04] [INFO ] Deduced a trap composed of 7 places in 62 ms of which 0 ms to minimize.
[2022-05-20 07:45:04] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 554 ms
[2022-05-20 07:45:05] [INFO ] Deduced a trap composed of 9 places in 80 ms of which 0 ms to minimize.
[2022-05-20 07:45:05] [INFO ] Deduced a trap composed of 4 places in 71 ms of which 1 ms to minimize.
[2022-05-20 07:45:05] [INFO ] Deduced a trap composed of 7 places in 84 ms of which 0 ms to minimize.
[2022-05-20 07:45:05] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 450 ms
[2022-05-20 07:45:05] [INFO ] Deduced a trap composed of 9 places in 96 ms of which 1 ms to minimize.
[2022-05-20 07:45:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 197 ms
[2022-05-20 07:45:06] [INFO ] Deduced a trap composed of 19 places in 113 ms of which 0 ms to minimize.
[2022-05-20 07:45:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 214 ms
[2022-05-20 07:45:06] [INFO ] Deduced a trap composed of 6 places in 98 ms of which 0 ms to minimize.
[2022-05-20 07:45:06] [INFO ] Deduced a trap composed of 6 places in 99 ms of which 1 ms to minimize.
[2022-05-20 07:45:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 371 ms
[2022-05-20 07:45:07] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 0 ms to minimize.
[2022-05-20 07:45:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 210 ms
[2022-05-20 07:45:08] [INFO ] Deduced a trap composed of 7 places in 105 ms of which 1 ms to minimize.
[2022-05-20 07:45:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 203 ms
[2022-05-20 07:45:08] [INFO ] Deduced a trap composed of 6 places in 102 ms of which 0 ms to minimize.
[2022-05-20 07:45:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 197 ms
[2022-05-20 07:45:09] [INFO ] Deduced a trap composed of 7 places in 131 ms of which 3 ms to minimize.
[2022-05-20 07:45:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
[2022-05-20 07:45:09] [INFO ] Deduced a trap composed of 7 places in 115 ms of which 1 ms to minimize.
[2022-05-20 07:45:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 209 ms
[2022-05-20 07:45:09] [INFO ] Deduced a trap composed of 5 places in 117 ms of which 1 ms to minimize.
[2022-05-20 07:45:10] [INFO ] Deduced a trap composed of 10 places in 114 ms of which 1 ms to minimize.
[2022-05-20 07:45:10] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 383 ms
[2022-05-20 07:45:10] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 1 ms to minimize.
[2022-05-20 07:45:10] [INFO ] Deduced a trap composed of 7 places in 111 ms of which 0 ms to minimize.
[2022-05-20 07:45:10] [INFO ] Deduced a trap composed of 8 places in 105 ms of which 0 ms to minimize.
[2022-05-20 07:45:10] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 543 ms
[2022-05-20 07:45:10] [INFO ] After 11806ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 2739 ms.
[2022-05-20 07:45:13] [INFO ] After 18680ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Fused 37 Parikh solutions to 36 different solutions.
Parikh walk visited 0 properties in 1720 ms.
Support contains 72 out of 1331 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1331/1331 places, 1116/1116 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1331 transition count 1115
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1330 transition count 1115
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1329 transition count 1115
Applied a total of 4 rules in 150 ms. Remains 1329 /1331 variables (removed 2) and now considering 1115/1116 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 1329/1331 places, 1115/1116 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Interrupted probabilistic random walk after 70440 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :{23=1}
Probabilistic random walk after 70440 steps, saw 50650 distinct states, run finished after 3001 ms. (steps per millisecond=23 ) properties seen :1
Running SMT prover for 36 properties.
// Phase 1: matrix 1115 rows 1329 cols
[2022-05-20 07:45:19] [INFO ] Computed 550 place invariants in 7 ms
[2022-05-20 07:45:20] [INFO ] [Real]Absence check using 550 positive place invariants in 82 ms returned sat
[2022-05-20 07:45:20] [INFO ] After 1063ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2022-05-20 07:45:21] [INFO ] [Nat]Absence check using 550 positive place invariants in 84 ms returned sat
[2022-05-20 07:45:24] [INFO ] After 2148ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2022-05-20 07:45:24] [INFO ] State equation strengthened by 233 read => feed constraints.
[2022-05-20 07:45:26] [INFO ] After 2460ms SMT Verify possible using 233 Read/Feed constraints in natural domain returned unsat :0 sat :36
[2022-05-20 07:45:26] [INFO ] Deduced a trap composed of 5 places in 116 ms of which 1 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 6 places in 120 ms of which 1 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 7 places in 113 ms of which 0 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 6 places in 116 ms of which 1 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 5 places in 107 ms of which 0 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 7 places in 104 ms of which 0 ms to minimize.
[2022-05-20 07:45:27] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2022-05-20 07:45:28] [INFO ] Deduced a trap composed of 8 places in 103 ms of which 1 ms to minimize.
[2022-05-20 07:45:28] [INFO ] Deduced a trap composed of 7 places in 102 ms of which 0 ms to minimize.
[2022-05-20 07:45:28] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1469 ms
[2022-05-20 07:45:28] [INFO ] Deduced a trap composed of 4 places in 67 ms of which 1 ms to minimize.
[2022-05-20 07:45:29] [INFO ] Deduced a trap composed of 6 places in 65 ms of which 1 ms to minimize.
[2022-05-20 07:45:29] [INFO ] Deduced a trap composed of 4 places in 68 ms of which 0 ms to minimize.
[2022-05-20 07:45:29] [INFO ] Deduced a trap composed of 8 places in 62 ms of which 0 ms to minimize.
[2022-05-20 07:45:29] [INFO ] Deduced a trap composed of 6 places in 64 ms of which 0 ms to minimize.
[2022-05-20 07:45:29] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 990 ms
[2022-05-20 07:45:31] [INFO ] Deduced a trap composed of 5 places in 104 ms of which 3 ms to minimize.
[2022-05-20 07:45:31] [INFO ] Deduced a trap composed of 6 places in 93 ms of which 0 ms to minimize.
[2022-05-20 07:45:31] [INFO ] Deduced a trap composed of 7 places in 91 ms of which 0 ms to minimize.
[2022-05-20 07:45:31] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 487 ms
[2022-05-20 07:45:32] [INFO ] Deduced a trap composed of 5 places in 83 ms of which 0 ms to minimize.
[2022-05-20 07:45:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 179 ms
[2022-05-20 07:45:32] [INFO ] Deduced a trap composed of 7 places in 89 ms of which 0 ms to minimize.
[2022-05-20 07:45:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 186 ms
[2022-05-20 07:45:32] [INFO ] Deduced a trap composed of 8 places in 104 ms of which 0 ms to minimize.
[2022-05-20 07:45:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 204 ms
[2022-05-20 07:45:33] [INFO ] Deduced a trap composed of 7 places in 105 ms of which 1 ms to minimize.
[2022-05-20 07:45:33] [INFO ] Deduced a trap composed of 9 places in 108 ms of which 0 ms to minimize.
[2022-05-20 07:45:33] [INFO ] Deduced a trap composed of 6 places in 103 ms of which 0 ms to minimize.
[2022-05-20 07:45:33] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 528 ms
[2022-05-20 07:45:33] [INFO ] Deduced a trap composed of 7 places in 107 ms of which 1 ms to minimize.
[2022-05-20 07:45:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 203 ms
[2022-05-20 07:45:34] [INFO ] After 9950ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :36
Attempting to minimize the solution found.
Minimization took 2338 ms.
[2022-05-20 07:45:36] [INFO ] After 16198ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :36
Parikh walk visited 0 properties in 1877 ms.
Support contains 71 out of 1329 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1329/1329 places, 1115/1115 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1328 transition count 1114
Applied a total of 2 rules in 65 ms. Remains 1328 /1329 variables (removed 1) and now considering 1114/1115 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 1328/1329 places, 1114/1115 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=29 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Interrupted probabilistic random walk after 68432 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 68432 steps, saw 49283 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 36 properties.
// Phase 1: matrix 1114 rows 1328 cols
[2022-05-20 07:45:42] [INFO ] Computed 550 place invariants in 6 ms
[2022-05-20 07:45:43] [INFO ] [Real]Absence check using 550 positive place invariants in 91 ms returned sat
[2022-05-20 07:45:43] [INFO ] After 1150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2022-05-20 07:45:44] [INFO ] [Nat]Absence check using 550 positive place invariants in 91 ms returned sat
[2022-05-20 07:45:47] [INFO ] After 2314ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2022-05-20 07:45:47] [INFO ] State equation strengthened by 233 read => feed constraints.
[2022-05-20 07:45:50] [INFO ] After 2522ms SMT Verify possible using 233 Read/Feed constraints in natural domain returned unsat :0 sat :36
[2022-05-20 07:45:50] [INFO ] Deduced a trap composed of 7 places in 110 ms of which 1 ms to minimize.
[2022-05-20 07:45:50] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 1 ms to minimize.
[2022-05-20 07:45:50] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 361 ms
[2022-05-20 07:45:50] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 1 ms to minimize.
[2022-05-20 07:45:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 208 ms
[2022-05-20 07:45:51] [INFO ] Deduced a trap composed of 10 places in 125 ms of which 1 ms to minimize.
[2022-05-20 07:45:51] [INFO ] Deduced a trap composed of 6 places in 122 ms of which 0 ms to minimize.
[2022-05-20 07:45:51] [INFO ] Deduced a trap composed of 8 places in 115 ms of which 0 ms to minimize.
[2022-05-20 07:45:51] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 566 ms
[2022-05-20 07:45:51] [INFO ] Deduced a trap composed of 5 places in 71 ms of which 1 ms to minimize.
[2022-05-20 07:45:51] [INFO ] Deduced a trap composed of 6 places in 64 ms of which 1 ms to minimize.
[2022-05-20 07:45:52] [INFO ] Deduced a trap composed of 8 places in 66 ms of which 1 ms to minimize.
[2022-05-20 07:45:52] [INFO ] Deduced a trap composed of 4 places in 59 ms of which 0 ms to minimize.
[2022-05-20 07:45:52] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1079 ms
[2022-05-20 07:45:54] [INFO ] Deduced a trap composed of 5 places in 92 ms of which 0 ms to minimize.
[2022-05-20 07:45:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 188 ms
[2022-05-20 07:45:55] [INFO ] Deduced a trap composed of 7 places in 106 ms of which 1 ms to minimize.
[2022-05-20 07:45:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 207 ms
[2022-05-20 07:45:55] [INFO ] Deduced a trap composed of 7 places in 116 ms of which 0 ms to minimize.
[2022-05-20 07:45:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 218 ms
[2022-05-20 07:45:56] [INFO ] Deduced a trap composed of 7 places in 114 ms of which 0 ms to minimize.
[2022-05-20 07:45:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 212 ms
[2022-05-20 07:45:56] [INFO ] Deduced a trap composed of 4 places in 119 ms of which 0 ms to minimize.
[2022-05-20 07:45:56] [INFO ] Deduced a trap composed of 8 places in 117 ms of which 1 ms to minimize.
[2022-05-20 07:45:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 391 ms
[2022-05-20 07:45:56] [INFO ] After 9124ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :36
Attempting to minimize the solution found.
Minimization took 2582 ms.
[2022-05-20 07:45:59] [INFO ] After 15927ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :36
Fused 36 Parikh solutions to 35 different solutions.
Parikh walk visited 0 properties in 1312 ms.
Support contains 71 out of 1328 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1328/1328 places, 1114/1114 transitions.
Applied a total of 0 rules in 34 ms. Remains 1328 /1328 variables (removed 0) and now considering 1114/1114 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1328/1328 places, 1114/1114 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1328/1328 places, 1114/1114 transitions.
Applied a total of 0 rules in 42 ms. Remains 1328 /1328 variables (removed 0) and now considering 1114/1114 (removed 0) transitions.
// Phase 1: matrix 1114 rows 1328 cols
[2022-05-20 07:46:00] [INFO ] Computed 550 place invariants in 3 ms
[2022-05-20 07:46:01] [INFO ] Implicit Places using invariants in 680 ms returned [1311, 1315]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 682 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1326/1328 places, 1114/1114 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1324 transition count 1112
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1324 transition count 1112
Applied a total of 4 rules in 57 ms. Remains 1324 /1326 variables (removed 2) and now considering 1112/1114 (removed 2) transitions.
// Phase 1: matrix 1112 rows 1324 cols
[2022-05-20 07:46:01] [INFO ] Computed 548 place invariants in 8 ms
[2022-05-20 07:46:02] [INFO ] Implicit Places using invariants in 668 ms returned []
// Phase 1: matrix 1112 rows 1324 cols
[2022-05-20 07:46:02] [INFO ] Computed 548 place invariants in 8 ms
[2022-05-20 07:46:02] [INFO ] State equation strengthened by 231 read => feed constraints.
[2022-05-20 07:46:06] [INFO ] Implicit Places using invariants and state equation in 4404 ms returned []
Implicit Place search using SMT with State Equation took 5074 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 1324/1328 places, 1112/1114 transitions.
Finished structural reductions, in 2 iterations. Remains : 1324/1328 places, 1112/1114 transitions.
Successfully simplified 22 atomic propositions for a total of 16 simplifications.
[2022-05-20 07:46:06] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-20 07:46:06] [INFO ] Flatten gal took : 102 ms
FORMULA ShieldPPPt-PT-050B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 07:46:06] [INFO ] Flatten gal took : 104 ms
[2022-05-20 07:46:06] [INFO ] Input system was already deterministic with 3034 transitions.
Support contains 102 out of 3384 places (down from 117) after GAL structural reductions.
Computed a total of 806 stabilizing places and 806 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 709 transitions
Trivial Post-agglo rules discarded 709 transitions
Performed 709 trivial Post agglomeration. Transition count delta: 709
Iterating post reduction 0 with 709 rules applied. Total rules applied 709 place count 3383 transition count 2324
Reduce places removed 709 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 712 rules applied. Total rules applied 1421 place count 2674 transition count 2321
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1424 place count 2671 transition count 2321
Performed 375 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 375 Pre rules applied. Total rules applied 1424 place count 2671 transition count 1946
Deduced a syphon composed of 375 places in 4 ms
Reduce places removed 375 places and 0 transitions.
Iterating global reduction 3 with 750 rules applied. Total rules applied 2174 place count 2296 transition count 1946
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 2196 place count 2274 transition count 1924
Iterating global reduction 3 with 22 rules applied. Total rules applied 2218 place count 2274 transition count 1924
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 2218 place count 2274 transition count 1905
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 2256 place count 2255 transition count 1905
Performed 799 Post agglomeration using F-continuation condition.Transition count delta: 799
Deduced a syphon composed of 799 places in 2 ms
Reduce places removed 799 places and 0 transitions.
Iterating global reduction 3 with 1598 rules applied. Total rules applied 3854 place count 1456 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3855 place count 1456 transition count 1105
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 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3857 place count 1455 transition count 1104
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 3858 place count 1455 transition count 1104
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3860 place count 1453 transition count 1102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3861 place count 1452 transition count 1102
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3861 place count 1452 transition count 1100
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3865 place count 1450 transition count 1100
Applied a total of 3865 rules in 704 ms. Remains 1450 /3384 variables (removed 1934) and now considering 1100/3034 (removed 1934) transitions.
// Phase 1: matrix 1100 rows 1450 cols
[2022-05-20 07:46:07] [INFO ] Computed 550 place invariants in 16 ms
[2022-05-20 07:46:08] [INFO ] Implicit Places using invariants in 681 ms returned [1430, 1434]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 685 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1448/3384 places, 1100/3034 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1446 transition count 1098
Applied a total of 4 rules in 81 ms. Remains 1446 /1448 variables (removed 2) and now considering 1098/1100 (removed 2) transitions.
// Phase 1: matrix 1098 rows 1446 cols
[2022-05-20 07:46:08] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:46:09] [INFO ] Implicit Places using invariants in 704 ms returned []
// Phase 1: matrix 1098 rows 1446 cols
[2022-05-20 07:46:09] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:46:10] [INFO ] Implicit Places using invariants and state equation in 1415 ms returned []
Implicit Place search using SMT with State Equation took 2122 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1446/3384 places, 1098/3034 transitions.
Finished structural reductions, in 2 iterations. Remains : 1446/3384 places, 1098/3034 transitions.
[2022-05-20 07:46:10] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:46:10] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:46:10] [INFO ] Input system was already deterministic with 1098 transitions.
[2022-05-20 07:46:10] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:46:10] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:46:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11749622690777322061.gal : 27 ms
[2022-05-20 07:46:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality382717215595229760.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/CTLCardinality11749622690777322061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality382717215595229760.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.
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,3.17869e+214,5.41449,147156,2,3115,5,550189,6,0,6884,955877,0
Converting to forward existential form...Done !
original formula: E(AF((p1103==1)) U EF(!((AF(((p1134==0)||(p3027==1))) + EF(((p3388==0)||(p3239==1)))))))
=> equivalent forward existential formula: [FwdG((FwdU(FwdU(Init,!(EG(!((p1103==1))))),TRUE) * !(E(TRUE U ((p3388==0)||(p3239==1))))),!(((p1134==0)||(p3027...172
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...723
Detected timeout of ITS tools.
[2022-05-20 07:46:40] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:46:40] [INFO ] Applying decomposition
[2022-05-20 07:46:41] [INFO ] Flatten gal took : 37 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/graph7049453224186831428.txt' '-o' '/tmp/graph7049453224186831428.bin' '-w' '/tmp/graph7049453224186831428.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7049453224186831428.bin' '-l' '-1' '-v' '-w' '/tmp/graph7049453224186831428.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:46:41] [INFO ] Decomposing Gal with order
[2022-05-20 07:46:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:46:41] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-20 07:46:41] [INFO ] Flatten gal took : 159 ms
[2022-05-20 07:46:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 26 ms.
[2022-05-20 07:46:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3715421515373056137.gal : 31 ms
[2022-05-20 07:46:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality17202057548657986528.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/CTLCardinality3715421515373056137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17202057548657986528.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 589 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:47:12] [INFO ] Computed 551 place invariants in 14 ms
[2022-05-20 07:47:13] [INFO ] Implicit Places using invariants in 1324 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:47:13] [INFO ] Computed 551 place invariants in 11 ms
[2022-05-20 07:47:17] [INFO ] Implicit Places using invariants and state equation in 3323 ms returned []
Implicit Place search using SMT with State Equation took 4675 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:47:17] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:47:19] [INFO ] Dead Transitions using invariants and state equation in 2114 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 07:47:19] [INFO ] Flatten gal took : 80 ms
[2022-05-20 07:47:19] [INFO ] Flatten gal took : 80 ms
[2022-05-20 07:47:19] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 07:47:19] [INFO ] Flatten gal took : 76 ms
[2022-05-20 07:47:19] [INFO ] Flatten gal took : 65 ms
[2022-05-20 07:47:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11727094339695341336.gal : 12 ms
[2022-05-20 07:47:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality17151724617264359378.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/CTLCardinality11727094339695341336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17151724617264359378.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 07:47:49] [INFO ] Flatten gal took : 67 ms
[2022-05-20 07:47:49] [INFO ] Applying decomposition
[2022-05-20 07:47:50] [INFO ] Flatten gal took : 68 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/graph2832143444609705540.txt' '-o' '/tmp/graph2832143444609705540.bin' '-w' '/tmp/graph2832143444609705540.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2832143444609705540.bin' '-l' '-1' '-v' '-w' '/tmp/graph2832143444609705540.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:47:50] [INFO ] Decomposing Gal with order
[2022-05-20 07:47:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:47:50] [INFO ] Removed a total of 497 redundant transitions.
[2022-05-20 07:47:51] [INFO ] Flatten gal took : 249 ms
[2022-05-20 07:47:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-20 07:47:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality171295098000797352.gal : 49 ms
[2022-05-20 07:47:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality3623121810625845502.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/CTLCardinality171295098000797352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3623121810625845502.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 518 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:48:21] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:48:23] [INFO ] Implicit Places using invariants in 1236 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:48:23] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:48:26] [INFO ] Implicit Places using invariants and state equation in 3289 ms returned []
Implicit Place search using SMT with State Equation took 4533 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:48:26] [INFO ] Computed 551 place invariants in 10 ms
[2022-05-20 07:48:28] [INFO ] Dead Transitions using invariants and state equation in 2172 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 07:48:28] [INFO ] Flatten gal took : 78 ms
[2022-05-20 07:48:28] [INFO ] Flatten gal took : 65 ms
[2022-05-20 07:48:28] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 07:48:28] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:48:28] [INFO ] Flatten gal took : 67 ms
[2022-05-20 07:48:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality315870656988012356.gal : 30 ms
[2022-05-20 07:48:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16073249895158307185.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/CTLCardinality315870656988012356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16073249895158307185.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 07:48:59] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:48:59] [INFO ] Applying decomposition
[2022-05-20 07:48:59] [INFO ] Flatten gal took : 66 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/graph4431188704568490722.txt' '-o' '/tmp/graph4431188704568490722.bin' '-w' '/tmp/graph4431188704568490722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4431188704568490722.bin' '-l' '-1' '-v' '-w' '/tmp/graph4431188704568490722.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:48:59] [INFO ] Decomposing Gal with order
[2022-05-20 07:48:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:49:00] [INFO ] Removed a total of 490 redundant transitions.
[2022-05-20 07:49:00] [INFO ] Flatten gal took : 207 ms
[2022-05-20 07:49:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-20 07:49:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17200315465289634584.gal : 20 ms
[2022-05-20 07:49:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality4270137308331736414.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/CTLCardinality17200315465289634584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4270137308331736414.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 520 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:49:30] [INFO ] Computed 551 place invariants in 9 ms
[2022-05-20 07:49:32] [INFO ] Implicit Places using invariants in 1191 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:49:32] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:49:35] [INFO ] Implicit Places using invariants and state equation in 3285 ms returned []
Implicit Place search using SMT with State Equation took 4500 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:49:35] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 07:49:37] [INFO ] Dead Transitions using invariants and state equation in 2129 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 07:49:37] [INFO ] Flatten gal took : 65 ms
[2022-05-20 07:49:37] [INFO ] Flatten gal took : 70 ms
[2022-05-20 07:49:37] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 07:49:37] [INFO ] Flatten gal took : 97 ms
[2022-05-20 07:49:38] [INFO ] Flatten gal took : 80 ms
[2022-05-20 07:49:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality14029931855219286444.gal : 7 ms
[2022-05-20 07:49:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality13375639677843736665.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/CTLCardinality14029931855219286444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13375639677843736665.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 07:50:08] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:50:08] [INFO ] Applying decomposition
[2022-05-20 07:50:08] [INFO ] Flatten gal took : 64 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/graph13863868243081002833.txt' '-o' '/tmp/graph13863868243081002833.bin' '-w' '/tmp/graph13863868243081002833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13863868243081002833.bin' '-l' '-1' '-v' '-w' '/tmp/graph13863868243081002833.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:50:08] [INFO ] Decomposing Gal with order
[2022-05-20 07:50:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:50:08] [INFO ] Removed a total of 500 redundant transitions.
[2022-05-20 07:50:08] [INFO ] Flatten gal took : 112 ms
[2022-05-20 07:50:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-20 07:50:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality9090510517305646622.gal : 41 ms
[2022-05-20 07:50:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality16187841703207937396.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/CTLCardinality9090510517305646622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16187841703207937396.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3352 transition count 3002
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3352 transition count 3002
Applied a total of 64 rules in 491 ms. Remains 3352 /3384 variables (removed 32) and now considering 3002/3034 (removed 32) transitions.
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:50:39] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 07:50:40] [INFO ] Implicit Places using invariants in 1162 ms returned []
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:50:40] [INFO ] Computed 551 place invariants in 9 ms
[2022-05-20 07:50:44] [INFO ] Implicit Places using invariants and state equation in 3517 ms returned []
Implicit Place search using SMT with State Equation took 4682 ms to find 0 implicit places.
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:50:44] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 07:50:46] [INFO ] Dead Transitions using invariants and state equation in 2182 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3352/3384 places, 3002/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3352/3384 places, 3002/3034 transitions.
[2022-05-20 07:50:46] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:50:46] [INFO ] Flatten gal took : 69 ms
[2022-05-20 07:50:46] [INFO ] Input system was already deterministic with 3002 transitions.
[2022-05-20 07:50:46] [INFO ] Flatten gal took : 66 ms
[2022-05-20 07:50:46] [INFO ] Flatten gal took : 66 ms
[2022-05-20 07:50:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3772513169999254903.gal : 8 ms
[2022-05-20 07:50:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality17998598290882992066.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/CTLCardinality3772513169999254903.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17998598290882992066.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 07:51:17] [INFO ] Flatten gal took : 66 ms
[2022-05-20 07:51:17] [INFO ] Applying decomposition
[2022-05-20 07:51:17] [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/graph16305045753666011509.txt' '-o' '/tmp/graph16305045753666011509.bin' '-w' '/tmp/graph16305045753666011509.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16305045753666011509.bin' '-l' '-1' '-v' '-w' '/tmp/graph16305045753666011509.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:51:17] [INFO ] Decomposing Gal with order
[2022-05-20 07:51:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:51:17] [INFO ] Removed a total of 501 redundant transitions.
[2022-05-20 07:51:17] [INFO ] Flatten gal took : 111 ms
[2022-05-20 07:51:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 07:51:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17017935899683056878.gal : 17 ms
[2022-05-20 07:51:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality10006648321242180193.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/CTLCardinality17017935899683056878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10006648321242180193.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3354 transition count 3004
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3354 transition count 3004
Applied a total of 60 rules in 526 ms. Remains 3354 /3384 variables (removed 30) and now considering 3004/3034 (removed 30) transitions.
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 07:51:48] [INFO ] Computed 551 place invariants in 9 ms
[2022-05-20 07:51:49] [INFO ] Implicit Places using invariants in 1196 ms returned []
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 07:51:49] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 07:51:52] [INFO ] Implicit Places using invariants and state equation in 3248 ms returned []
Implicit Place search using SMT with State Equation took 4472 ms to find 0 implicit places.
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 07:51:52] [INFO ] Computed 551 place invariants in 12 ms
[2022-05-20 07:51:54] [INFO ] Dead Transitions using invariants and state equation in 2058 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3354/3384 places, 3004/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3354/3384 places, 3004/3034 transitions.
[2022-05-20 07:51:55] [INFO ] Flatten gal took : 59 ms
[2022-05-20 07:51:55] [INFO ] Flatten gal took : 62 ms
[2022-05-20 07:51:55] [INFO ] Input system was already deterministic with 3004 transitions.
[2022-05-20 07:51:55] [INFO ] Flatten gal took : 66 ms
[2022-05-20 07:51:55] [INFO ] Flatten gal took : 67 ms
[2022-05-20 07:51:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality1838460892117781786.gal : 24 ms
[2022-05-20 07:51:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality4377570315110620537.ctl : 63 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/CTLCardinality1838460892117781786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4377570315110620537.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 07:52:25] [INFO ] Flatten gal took : 65 ms
[2022-05-20 07:52:25] [INFO ] Applying decomposition
[2022-05-20 07:52:25] [INFO ] Flatten gal took : 92 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/graph6294662348342570200.txt' '-o' '/tmp/graph6294662348342570200.bin' '-w' '/tmp/graph6294662348342570200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6294662348342570200.bin' '-l' '-1' '-v' '-w' '/tmp/graph6294662348342570200.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:52:25] [INFO ] Decomposing Gal with order
[2022-05-20 07:52:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:52:26] [INFO ] Removed a total of 495 redundant transitions.
[2022-05-20 07:52:26] [INFO ] Flatten gal took : 110 ms
[2022-05-20 07:52:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 07:52:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality16923578616555112958.gal : 16 ms
[2022-05-20 07:52:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11720248145215188919.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/CTLCardinality16923578616555112958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11720248145215188919.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 502 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:52:56] [INFO ] Computed 551 place invariants in 19 ms
[2022-05-20 07:52:58] [INFO ] Implicit Places using invariants in 1226 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:52:58] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:53:01] [INFO ] Implicit Places using invariants and state equation in 3397 ms returned []
Implicit Place search using SMT with State Equation took 4643 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:53:01] [INFO ] Computed 551 place invariants in 14 ms
[2022-05-20 07:53:03] [INFO ] Dead Transitions using invariants and state equation in 2002 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 07:53:03] [INFO ] Flatten gal took : 60 ms
[2022-05-20 07:53:03] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:53:03] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 07:53:03] [INFO ] Flatten gal took : 63 ms
[2022-05-20 07:53:04] [INFO ] Flatten gal took : 65 ms
[2022-05-20 07:53:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality4370016087957338638.gal : 6 ms
[2022-05-20 07:53:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality9900634100574258236.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/CTLCardinality4370016087957338638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9900634100574258236.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 07:53:34] [INFO ] Flatten gal took : 60 ms
[2022-05-20 07:53:34] [INFO ] Applying decomposition
[2022-05-20 07:53:34] [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/graph10221780007971627803.txt' '-o' '/tmp/graph10221780007971627803.bin' '-w' '/tmp/graph10221780007971627803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10221780007971627803.bin' '-l' '-1' '-v' '-w' '/tmp/graph10221780007971627803.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:53:34] [INFO ] Decomposing Gal with order
[2022-05-20 07:53:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:53:34] [INFO ] Removed a total of 496 redundant transitions.
[2022-05-20 07:53:34] [INFO ] Flatten gal took : 118 ms
[2022-05-20 07:53:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-20 07:53:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3239958568263821376.gal : 15 ms
[2022-05-20 07:53:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13255747392354366148.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/CTLCardinality3239958568263821376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13255747392354366148.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3352 transition count 3002
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3352 transition count 3002
Applied a total of 64 rules in 507 ms. Remains 3352 /3384 variables (removed 32) and now considering 3002/3034 (removed 32) transitions.
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:54:05] [INFO ] Computed 551 place invariants in 10 ms
[2022-05-20 07:54:06] [INFO ] Implicit Places using invariants in 1107 ms returned []
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:54:06] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 07:54:09] [INFO ] Implicit Places using invariants and state equation in 3308 ms returned []
Implicit Place search using SMT with State Equation took 4421 ms to find 0 implicit places.
// Phase 1: matrix 3002 rows 3352 cols
[2022-05-20 07:54:09] [INFO ] Computed 551 place invariants in 11 ms
[2022-05-20 07:54:12] [INFO ] Dead Transitions using invariants and state equation in 2166 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3352/3384 places, 3002/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3352/3384 places, 3002/3034 transitions.
[2022-05-20 07:54:12] [INFO ] Flatten gal took : 61 ms
[2022-05-20 07:54:12] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:54:12] [INFO ] Input system was already deterministic with 3002 transitions.
[2022-05-20 07:54:12] [INFO ] Flatten gal took : 63 ms
[2022-05-20 07:54:12] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:54:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9894075422886503113.gal : 6 ms
[2022-05-20 07:54:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7082403253389859897.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/CTLCardinality9894075422886503113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7082403253389859897.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 07:54:42] [INFO ] Flatten gal took : 67 ms
[2022-05-20 07:54:42] [INFO ] Applying decomposition
[2022-05-20 07:54:42] [INFO ] Flatten gal took : 83 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/graph3504803731848626860.txt' '-o' '/tmp/graph3504803731848626860.bin' '-w' '/tmp/graph3504803731848626860.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3504803731848626860.bin' '-l' '-1' '-v' '-w' '/tmp/graph3504803731848626860.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:54:42] [INFO ] Decomposing Gal with order
[2022-05-20 07:54:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:54:43] [INFO ] Removed a total of 502 redundant transitions.
[2022-05-20 07:54:43] [INFO ] Flatten gal took : 115 ms
[2022-05-20 07:54:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-20 07:54:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality86525314434895587.gal : 19 ms
[2022-05-20 07:54:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9005747829610561661.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/CTLCardinality86525314434895587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9005747829610561661.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...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 3357 transition count 3007
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 3357 transition count 3007
Applied a total of 54 rules in 529 ms. Remains 3357 /3384 variables (removed 27) and now considering 3007/3034 (removed 27) transitions.
// Phase 1: matrix 3007 rows 3357 cols
[2022-05-20 07:55:13] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 07:55:15] [INFO ] Implicit Places using invariants in 1166 ms returned []
// Phase 1: matrix 3007 rows 3357 cols
[2022-05-20 07:55:15] [INFO ] Computed 551 place invariants in 12 ms
[2022-05-20 07:55:18] [INFO ] Implicit Places using invariants and state equation in 3500 ms returned []
Implicit Place search using SMT with State Equation took 4671 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 3357 cols
[2022-05-20 07:55:18] [INFO ] Computed 551 place invariants in 11 ms
[2022-05-20 07:55:20] [INFO ] Dead Transitions using invariants and state equation in 2172 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3357/3384 places, 3007/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3357/3384 places, 3007/3034 transitions.
[2022-05-20 07:55:20] [INFO ] Flatten gal took : 68 ms
[2022-05-20 07:55:20] [INFO ] Flatten gal took : 73 ms
[2022-05-20 07:55:21] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-20 07:55:21] [INFO ] Flatten gal took : 69 ms
[2022-05-20 07:55:21] [INFO ] Flatten gal took : 71 ms
[2022-05-20 07:55:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11781423537479925715.gal : 8 ms
[2022-05-20 07:55:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16482563634496236247.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/CTLCardinality11781423537479925715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16482563634496236247.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 07:55:51] [INFO ] Flatten gal took : 64 ms
[2022-05-20 07:55:51] [INFO ] Applying decomposition
[2022-05-20 07:55:51] [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/graph6221491089823052939.txt' '-o' '/tmp/graph6221491089823052939.bin' '-w' '/tmp/graph6221491089823052939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6221491089823052939.bin' '-l' '-1' '-v' '-w' '/tmp/graph6221491089823052939.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:55:51] [INFO ] Decomposing Gal with order
[2022-05-20 07:55:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:55:52] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 07:55:52] [INFO ] Flatten gal took : 110 ms
[2022-05-20 07:55:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 07:55:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality12433950287344778889.gal : 17 ms
[2022-05-20 07:55:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality10904732939118846646.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/CTLCardinality12433950287344778889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10904732939118846646.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 : 3384/3384 places, 3034/3034 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 711 transitions
Trivial Post-agglo rules discarded 711 transitions
Performed 711 trivial Post agglomeration. Transition count delta: 711
Iterating post reduction 0 with 711 rules applied. Total rules applied 711 place count 3383 transition count 2322
Reduce places removed 711 places and 0 transitions.
Iterating post reduction 1 with 711 rules applied. Total rules applied 1422 place count 2672 transition count 2322
Performed 373 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 373 Pre rules applied. Total rules applied 1422 place count 2672 transition count 1949
Deduced a syphon composed of 373 places in 3 ms
Reduce places removed 373 places and 0 transitions.
Iterating global reduction 2 with 746 rules applied. Total rules applied 2168 place count 2299 transition count 1949
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 2188 place count 2279 transition count 1929
Iterating global reduction 2 with 20 rules applied. Total rules applied 2208 place count 2279 transition count 1929
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 2208 place count 2279 transition count 1911
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 2244 place count 2261 transition count 1911
Performed 803 Post agglomeration using F-continuation condition.Transition count delta: 803
Deduced a syphon composed of 803 places in 5 ms
Reduce places removed 803 places and 0 transitions.
Iterating global reduction 2 with 1606 rules applied. Total rules applied 3850 place count 1458 transition count 1108
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3851 place count 1458 transition count 1107
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 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3853 place count 1457 transition count 1106
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3855 place count 1455 transition count 1104
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3856 place count 1454 transition count 1104
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3856 place count 1454 transition count 1102
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3860 place count 1452 transition count 1102
Applied a total of 3860 rules in 646 ms. Remains 1452 /3384 variables (removed 1932) and now considering 1102/3034 (removed 1932) transitions.
// Phase 1: matrix 1102 rows 1452 cols
[2022-05-20 07:56:22] [INFO ] Computed 550 place invariants in 4 ms
[2022-05-20 07:56:23] [INFO ] Implicit Places using invariants in 686 ms returned [1432, 1436]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 691 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1450/3384 places, 1102/3034 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1448 transition count 1100
Applied a total of 4 rules in 90 ms. Remains 1448 /1450 variables (removed 2) and now considering 1100/1102 (removed 2) transitions.
// Phase 1: matrix 1100 rows 1448 cols
[2022-05-20 07:56:23] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:56:24] [INFO ] Implicit Places using invariants in 696 ms returned []
// Phase 1: matrix 1100 rows 1448 cols
[2022-05-20 07:56:24] [INFO ] Computed 548 place invariants in 1 ms
[2022-05-20 07:56:25] [INFO ] Implicit Places using invariants and state equation in 1414 ms returned []
Implicit Place search using SMT with State Equation took 2115 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1448/3384 places, 1100/3034 transitions.
Finished structural reductions, in 2 iterations. Remains : 1448/3384 places, 1100/3034 transitions.
[2022-05-20 07:56:25] [INFO ] Flatten gal took : 29 ms
[2022-05-20 07:56:25] [INFO ] Flatten gal took : 32 ms
[2022-05-20 07:56:25] [INFO ] Input system was already deterministic with 1100 transitions.
[2022-05-20 07:56:25] [INFO ] Flatten gal took : 30 ms
[2022-05-20 07:56:26] [INFO ] Flatten gal took : 29 ms
[2022-05-20 07:56:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11775265283760496946.gal : 3 ms
[2022-05-20 07:56:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality17775628348494743343.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/CTLCardinality11775265283760496946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17775628348494743343.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,9.41833e+214,5.54082,137252,2,2643,5,510000,6,0,6895,884003,0
Converting to forward existential form...Done !
original formula: EG((((p3249==0) + EF((((p2326==0)&&(p1911==0))&&(p343==1)))) + ((p3824==0)&&(p1177==1))))
=> equivalent forward existential formula: [FwdG(Init,(((p3249==0) + E(TRUE U (((p2326==0)&&(p1911==0))&&(p343==1)))) + ((p3824==0)&&(p1177==1))))] != FALS...156
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 07:56:56] [INFO ] Flatten gal took : 33 ms
[2022-05-20 07:56:56] [INFO ] Applying decomposition
[2022-05-20 07:56:56] [INFO ] Flatten gal took : 30 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/graph2056781492012519650.txt' '-o' '/tmp/graph2056781492012519650.bin' '-w' '/tmp/graph2056781492012519650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2056781492012519650.bin' '-l' '-1' '-v' '-w' '/tmp/graph2056781492012519650.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:56:56] [INFO ] Decomposing Gal with order
[2022-05-20 07:56:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:56:56] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-20 07:56:56] [INFO ] Flatten gal took : 41 ms
[2022-05-20 07:56:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 4 ms.
[2022-05-20 07:56:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10456633855710608682.gal : 5 ms
[2022-05-20 07:56:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17103084320546489018.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/CTLCardinality10456633855710608682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17103084320546489018.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.
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,9.41833e+214,23.2309,619636,238,15,1.34306e+06,223,1086,2.94048e+06,50,1039,0
Converting to forward existential form...Done !
original formula: EG((((i20.u335.p3249==0) + EF((((i16.u238.p2326==0)&&(i12.u194.p1911==0))&&(i2.u32.p343==1)))) + ((i24.u394.p3824==0)&&(i7.u119.p1177==1)...158
=> equivalent forward existential formula: [FwdG(Init,(((i20.u335.p3249==0) + E(TRUE U (((i16.u238.p2326==0)&&(i12.u194.p1911==0))&&(i2.u32.p343==1)))) + (...207
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 712 transitions
Trivial Post-agglo rules discarded 712 transitions
Performed 712 trivial Post agglomeration. Transition count delta: 712
Iterating post reduction 0 with 712 rules applied. Total rules applied 712 place count 3383 transition count 2321
Reduce places removed 712 places and 0 transitions.
Iterating post reduction 1 with 712 rules applied. Total rules applied 1424 place count 2671 transition count 2321
Performed 376 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 376 Pre rules applied. Total rules applied 1424 place count 2671 transition count 1945
Deduced a syphon composed of 376 places in 3 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 2 with 752 rules applied. Total rules applied 2176 place count 2295 transition count 1945
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2198 place count 2273 transition count 1923
Iterating global reduction 2 with 22 rules applied. Total rules applied 2220 place count 2273 transition count 1923
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 2220 place count 2273 transition count 1904
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 2258 place count 2254 transition count 1904
Performed 801 Post agglomeration using F-continuation condition.Transition count delta: 801
Deduced a syphon composed of 801 places in 1 ms
Reduce places removed 801 places and 0 transitions.
Iterating global reduction 2 with 1602 rules applied. Total rules applied 3860 place count 1453 transition count 1103
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3861 place count 1453 transition count 1102
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 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3863 place count 1452 transition count 1101
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3865 place count 1450 transition count 1099
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3866 place count 1449 transition count 1099
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3866 place count 1449 transition count 1097
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3870 place count 1447 transition count 1097
Applied a total of 3870 rules in 592 ms. Remains 1447 /3384 variables (removed 1937) and now considering 1097/3034 (removed 1937) transitions.
// Phase 1: matrix 1097 rows 1447 cols
[2022-05-20 07:57:26] [INFO ] Computed 550 place invariants in 5 ms
[2022-05-20 07:57:27] [INFO ] Implicit Places using invariants in 644 ms returned [1427, 1431]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 648 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1445/3384 places, 1097/3034 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1443 transition count 1095
Applied a total of 4 rules in 82 ms. Remains 1443 /1445 variables (removed 2) and now considering 1095/1097 (removed 2) transitions.
// Phase 1: matrix 1095 rows 1443 cols
[2022-05-20 07:57:27] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:57:28] [INFO ] Implicit Places using invariants in 692 ms returned []
// Phase 1: matrix 1095 rows 1443 cols
[2022-05-20 07:57:28] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:57:29] [INFO ] Implicit Places using invariants and state equation in 1427 ms returned []
Implicit Place search using SMT with State Equation took 2120 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1443/3384 places, 1095/3034 transitions.
Finished structural reductions, in 2 iterations. Remains : 1443/3384 places, 1095/3034 transitions.
[2022-05-20 07:57:29] [INFO ] Flatten gal took : 30 ms
[2022-05-20 07:57:29] [INFO ] Flatten gal took : 31 ms
[2022-05-20 07:57:29] [INFO ] Input system was already deterministic with 1095 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 148974 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 148974 steps, saw 108182 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1095 rows 1443 cols
[2022-05-20 07:57:33] [INFO ] Computed 548 place invariants in 12 ms
[2022-05-20 07:57:33] [INFO ] [Real]Absence check using 548 positive place invariants in 85 ms returned sat
[2022-05-20 07:57:33] [INFO ] After 766ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 07:57:34] [INFO ] [Nat]Absence check using 548 positive place invariants in 83 ms returned sat
[2022-05-20 07:57:34] [INFO ] After 470ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 07:57:34] [INFO ] After 547ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-05-20 07:57:34] [INFO ] After 831ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 434 ms.
Support contains 1 out of 1443 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1443/1443 places, 1095/1095 transitions.
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 1393 transition count 1045
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 302 place count 1292 transition count 1045
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 398 place count 1244 transition count 1045
Applied a total of 398 rules in 143 ms. Remains 1244 /1443 variables (removed 199) and now considering 1045/1095 (removed 50) transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1443 places, 1045/1095 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8128 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 909931 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=181 ) properties seen 0
Interrupted probabilistic random walk after 2159402 steps, run timeout after 39001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 2159402 steps, saw 1762047 distinct states, run finished after 39002 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:58:27] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:58:27] [INFO ] [Real]Absence check using 548 positive place invariants in 81 ms returned sat
[2022-05-20 07:58:28] [INFO ] After 416ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:58:28] [INFO ] After 500ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-05-20 07:58:28] [INFO ] After 797ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 336 ms.
Support contains 1 out of 1244 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 26 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 25 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:58:28] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:58:29] [INFO ] Implicit Places using invariants in 641 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:58:29] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:58:30] [INFO ] Implicit Places using invariants and state equation in 1346 ms returned []
Implicit Place search using SMT with State Equation took 1990 ms to find 0 implicit places.
[2022-05-20 07:58:30] [INFO ] Redundant transitions in 69 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:58:30] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:58:31] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 844 ms. (steps per millisecond=118 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:58:32] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:58:32] [INFO ] [Real]Absence check using 548 positive place invariants in 87 ms returned sat
[2022-05-20 07:58:32] [INFO ] After 422ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:58:32] [INFO ] After 505ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 44 ms.
[2022-05-20 07:58:32] [INFO ] After 796ms 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 7911 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 928971 steps, including 2 resets, run timeout after 5005 ms. (steps per millisecond=185 ) properties seen 0
Interrupted probabilistic random walk after 2129579 steps, run timeout after 36001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 2129579 steps, saw 1737739 distinct states, run finished after 36003 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:21] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:59:22] [INFO ] [Real]Absence check using 548 positive place invariants in 79 ms returned sat
[2022-05-20 07:59:22] [INFO ] After 411ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:22] [INFO ] After 478ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-05-20 07:59:22] [INFO ] After 756ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 375 ms.
Support contains 1 out of 1244 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 30 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 25 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:23] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:59:23] [INFO ] Implicit Places using invariants in 614 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:23] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:59:25] [INFO ] Implicit Places using invariants and state equation in 1356 ms returned []
Implicit Place search using SMT with State Equation took 1974 ms to find 0 implicit places.
[2022-05-20 07:59:25] [INFO ] Redundant transitions in 120 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:25] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:59:25] [INFO ] Dead Transitions using invariants and state equation in 563 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 816 ms. (steps per millisecond=122 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:26] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:59:26] [INFO ] [Real]Absence check using 548 positive place invariants in 79 ms returned sat
[2022-05-20 07:59:27] [INFO ] After 400ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:27] [INFO ] After 466ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-05-20 07:59:27] [INFO ] After 738ms 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 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 171021 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 171021 steps, saw 131069 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:30] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:59:30] [INFO ] [Real]Absence check using 548 positive place invariants in 82 ms returned sat
[2022-05-20 07:59:31] [INFO ] After 433ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:31] [INFO ] After 506ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2022-05-20 07:59:31] [INFO ] After 799ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 1244 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 29 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 179667 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 179667 steps, saw 137651 distinct states, run finished after 3002 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:34] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:59:34] [INFO ] [Real]Absence check using 548 positive place invariants in 79 ms returned sat
[2022-05-20 07:59:35] [INFO ] After 425ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:35] [INFO ] After 500ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-05-20 07:59:35] [INFO ] After 793ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 1244 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 24 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1244/1244 places, 1045/1045 transitions.
Applied a total of 0 rules in 23 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:35] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:59:35] [INFO ] Implicit Places using invariants in 654 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:35] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:59:37] [INFO ] Implicit Places using invariants and state equation in 1259 ms returned []
Implicit Place search using SMT with State Equation took 1917 ms to find 0 implicit places.
[2022-05-20 07:59:37] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:37] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:59:37] [INFO ] Dead Transitions using invariants and state equation in 527 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/1244 places, 1045/1045 transitions.
Partial Free-agglomeration rule applied 296 times.
Drop transitions removed 296 transitions
Iterating global reduction 0 with 296 rules applied. Total rules applied 296 place count 1244 transition count 1045
Applied a total of 296 rules in 55 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:37] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:59:38] [INFO ] [Real]Absence check using 548 positive place invariants in 82 ms returned sat
[2022-05-20 07:59:38] [INFO ] After 432ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:38] [INFO ] After 509ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-05-20 07:59:38] [INFO ] After 802ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-20 07:59:38] [INFO ] Flatten gal took : 26 ms
[2022-05-20 07:59:38] [INFO ] Flatten gal took : 26 ms
[2022-05-20 07:59:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13568872391802885899.gal : 3 ms
[2022-05-20 07:59:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14406470025396715762.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6271272321037689437;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13568872391802885899.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14406470025396715762.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality14406470025396715762.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 69
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :69 after 158
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :158 after 1901
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1901 after 33809
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :33809 after 5.76009e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.76009e+06 after 1.25262e+14
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.80093e+29,0.716999,16892,2,3382,16,41207,6,0,6024,38309,0
Total reachable state count : 180092927999983893872640000000
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1.6384e+23,0.720383,16892,2,1444,16,41207,7,0,6027,38309,0
Partial Free-agglomeration rule applied 296 times.
Drop transitions removed 296 transitions
Iterating global reduction 0 with 296 rules applied. Total rules applied 296 place count 1244 transition count 1045
Applied a total of 296 rules in 59 ms. Remains 1244 /1244 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1045 rows 1244 cols
[2022-05-20 07:59:39] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:59:39] [INFO ] [Real]Absence check using 548 positive place invariants in 79 ms returned sat
[2022-05-20 07:59:40] [INFO ] After 432ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 07:59:40] [INFO ] After 502ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 45 ms.
[2022-05-20 07:59:40] [INFO ] After 797ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-20 07:59:40] [INFO ] Flatten gal took : 27 ms
[2022-05-20 07:59:40] [INFO ] Flatten gal took : 27 ms
[2022-05-20 07:59:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6568819438467508979.gal : 3 ms
[2022-05-20 07:59:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality398730190053252270.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6568819438467508979.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality398730190053252270.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality398730190053252270.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 69
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :69 after 158
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :158 after 1901
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1901 after 33809
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :33809 after 5.76009e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.76009e+06 after 1.25262e+14
Invariant property ShieldPPPt-PT-050B-CTLCardinality-11 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.80093e+29,0.710034,17092,2,3382,16,41207,6,0,6024,38309,0
Total reachable state count : 180092927999983893872640000000
Verifying 1 reachability properties.
Invariant property ShieldPPPt-PT-050B-CTLCardinality-11 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldPPPt-PT-050B-CTLCardinality-11,1.6384e+23,0.713958,17092,2,1444,16,41207,7,0,6027,38309,0
[2022-05-20 07:59:41] [INFO ] Flatten gal took : 29 ms
[2022-05-20 07:59:41] [INFO ] Flatten gal took : 26 ms
[2022-05-20 07:59:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8956845992077193323.gal : 6 ms
[2022-05-20 07:59:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality9002799656005908545.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/CTLCardinality8956845992077193323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9002799656005908545.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.
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,2.43389e+179,2.08523,58140,2,4545,5,236021,6,0,6024,274085,0
Converting to forward existential form...Done !
original formula: AG((p562!=1))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !((p562!=1)))] = FALSE
(forward)formula 0,0,2.09901,58516,1,0,8,236021,9,2,6029,274085,1
FORMULA ShieldPPPt-PT-050B-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 488 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:59:43] [INFO ] Computed 551 place invariants in 13 ms
[2022-05-20 07:59:44] [INFO ] Implicit Places using invariants in 1125 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:59:44] [INFO ] Computed 551 place invariants in 9 ms
[2022-05-20 07:59:48] [INFO ] Implicit Places using invariants and state equation in 3269 ms returned []
Implicit Place search using SMT with State Equation took 4396 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 07:59:48] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 07:59:50] [INFO ] Dead Transitions using invariants and state equation in 2093 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 07:59:50] [INFO ] Flatten gal took : 63 ms
[2022-05-20 07:59:50] [INFO ] Flatten gal took : 68 ms
[2022-05-20 07:59:50] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 07:59:50] [INFO ] Flatten gal took : 79 ms
[2022-05-20 07:59:50] [INFO ] Flatten gal took : 67 ms
[2022-05-20 07:59:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8388850117220716405.gal : 7 ms
[2022-05-20 07:59:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality16354018986630297690.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/CTLCardinality8388850117220716405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16354018986630297690.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:00:20] [INFO ] Flatten gal took : 66 ms
[2022-05-20 08:00:20] [INFO ] Applying decomposition
[2022-05-20 08:00:20] [INFO ] Flatten gal took : 82 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/graph18258801565794921074.txt' '-o' '/tmp/graph18258801565794921074.bin' '-w' '/tmp/graph18258801565794921074.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18258801565794921074.bin' '-l' '-1' '-v' '-w' '/tmp/graph18258801565794921074.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:00:21] [INFO ] Decomposing Gal with order
[2022-05-20 08:00:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:00:21] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 08:00:21] [INFO ] Flatten gal took : 120 ms
[2022-05-20 08:00:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 08:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10129873212620634435.gal : 18 ms
[2022-05-20 08:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality15137044306491599667.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/CTLCardinality10129873212620634435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15137044306491599667.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 3353 transition count 3003
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 3353 transition count 3003
Applied a total of 62 rules in 482 ms. Remains 3353 /3384 variables (removed 31) and now considering 3003/3034 (removed 31) transitions.
// Phase 1: matrix 3003 rows 3353 cols
[2022-05-20 08:00:52] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 08:00:53] [INFO ] Implicit Places using invariants in 1196 ms returned []
// Phase 1: matrix 3003 rows 3353 cols
[2022-05-20 08:00:53] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 08:00:56] [INFO ] Implicit Places using invariants and state equation in 3477 ms returned []
Implicit Place search using SMT with State Equation took 4677 ms to find 0 implicit places.
// Phase 1: matrix 3003 rows 3353 cols
[2022-05-20 08:00:56] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 08:00:58] [INFO ] Dead Transitions using invariants and state equation in 2151 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3353/3384 places, 3003/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3353/3384 places, 3003/3034 transitions.
[2022-05-20 08:00:58] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:00:59] [INFO ] Flatten gal took : 68 ms
[2022-05-20 08:00:59] [INFO ] Input system was already deterministic with 3003 transitions.
[2022-05-20 08:00:59] [INFO ] Flatten gal took : 64 ms
[2022-05-20 08:00:59] [INFO ] Flatten gal took : 66 ms
[2022-05-20 08:00:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality2147350213599925045.gal : 7 ms
[2022-05-20 08:00:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2084280422938706917.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/CTLCardinality2147350213599925045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2084280422938706917.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 08:01:29] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:01:29] [INFO ] Applying decomposition
[2022-05-20 08:01:29] [INFO ] Flatten gal took : 65 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/graph16419947534370396245.txt' '-o' '/tmp/graph16419947534370396245.bin' '-w' '/tmp/graph16419947534370396245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16419947534370396245.bin' '-l' '-1' '-v' '-w' '/tmp/graph16419947534370396245.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:01:29] [INFO ] Decomposing Gal with order
[2022-05-20 08:01:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:01:30] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 08:01:30] [INFO ] Flatten gal took : 112 ms
[2022-05-20 08:01:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 08:01:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality456247762811496580.gal : 17 ms
[2022-05-20 08:01:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3040132712614532664.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/CTLCardinality456247762811496580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3040132712614532664.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3384/3384 places, 3034/3034 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3351 transition count 3001
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3351 transition count 3001
Applied a total of 66 rules in 475 ms. Remains 3351 /3384 variables (removed 33) and now considering 3001/3034 (removed 33) transitions.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 08:02:00] [INFO ] Computed 551 place invariants in 18 ms
[2022-05-20 08:02:01] [INFO ] Implicit Places using invariants in 1071 ms returned []
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 08:02:01] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 08:02:05] [INFO ] Implicit Places using invariants and state equation in 3274 ms returned []
Implicit Place search using SMT with State Equation took 4356 ms to find 0 implicit places.
// Phase 1: matrix 3001 rows 3351 cols
[2022-05-20 08:02:05] [INFO ] Computed 551 place invariants in 15 ms
[2022-05-20 08:02:07] [INFO ] Dead Transitions using invariants and state equation in 2134 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3351/3384 places, 3001/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3351/3384 places, 3001/3034 transitions.
[2022-05-20 08:02:07] [INFO ] Flatten gal took : 62 ms
[2022-05-20 08:02:07] [INFO ] Flatten gal took : 67 ms
[2022-05-20 08:02:07] [INFO ] Input system was already deterministic with 3001 transitions.
[2022-05-20 08:02:07] [INFO ] Flatten gal took : 64 ms
[2022-05-20 08:02:07] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:02:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality17853599266651511978.gal : 7 ms
[2022-05-20 08:02:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality18156193159404376044.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/CTLCardinality17853599266651511978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18156193159404376044.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:02:37] [INFO ] Flatten gal took : 67 ms
[2022-05-20 08:02:37] [INFO ] Applying decomposition
[2022-05-20 08:02:37] [INFO ] Flatten gal took : 68 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/graph8801913734974389005.txt' '-o' '/tmp/graph8801913734974389005.bin' '-w' '/tmp/graph8801913734974389005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8801913734974389005.bin' '-l' '-1' '-v' '-w' '/tmp/graph8801913734974389005.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:02:38] [INFO ] Decomposing Gal with order
[2022-05-20 08:02:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:02:38] [INFO ] Removed a total of 499 redundant transitions.
[2022-05-20 08:02:38] [INFO ] Flatten gal took : 113 ms
[2022-05-20 08:02:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 08:02:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality1069078514446532632.gal : 15 ms
[2022-05-20 08:02:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15551674531149140387.ctl : 44 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/CTLCardinality1069078514446532632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15551674531149140387.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 : 3384/3384 places, 3034/3034 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3354 transition count 3004
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3354 transition count 3004
Applied a total of 60 rules in 513 ms. Remains 3354 /3384 variables (removed 30) and now considering 3004/3034 (removed 30) transitions.
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 08:03:09] [INFO ] Computed 551 place invariants in 12 ms
[2022-05-20 08:03:10] [INFO ] Implicit Places using invariants in 1212 ms returned []
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 08:03:10] [INFO ] Computed 551 place invariants in 8 ms
[2022-05-20 08:03:13] [INFO ] Implicit Places using invariants and state equation in 3492 ms returned []
Implicit Place search using SMT with State Equation took 4705 ms to find 0 implicit places.
// Phase 1: matrix 3004 rows 3354 cols
[2022-05-20 08:03:13] [INFO ] Computed 551 place invariants in 12 ms
[2022-05-20 08:03:15] [INFO ] Dead Transitions using invariants and state equation in 2139 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3354/3384 places, 3004/3034 transitions.
Finished structural reductions, in 1 iterations. Remains : 3354/3384 places, 3004/3034 transitions.
[2022-05-20 08:03:16] [INFO ] Flatten gal took : 62 ms
[2022-05-20 08:03:16] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:03:16] [INFO ] Input system was already deterministic with 3004 transitions.
[2022-05-20 08:03:16] [INFO ] Flatten gal took : 64 ms
[2022-05-20 08:03:16] [INFO ] Flatten gal took : 65 ms
[2022-05-20 08:03:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4468284391147630971.gal : 6 ms
[2022-05-20 08:03:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality2257257674542655484.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/CTLCardinality4468284391147630971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2257257674542655484.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 08:03:46] [INFO ] Flatten gal took : 64 ms
[2022-05-20 08:03:46] [INFO ] Applying decomposition
[2022-05-20 08:03:46] [INFO ] Flatten gal took : 66 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/graph7623579104957504107.txt' '-o' '/tmp/graph7623579104957504107.bin' '-w' '/tmp/graph7623579104957504107.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7623579104957504107.bin' '-l' '-1' '-v' '-w' '/tmp/graph7623579104957504107.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:03:46] [INFO ] Decomposing Gal with order
[2022-05-20 08:03:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:03:47] [INFO ] Removed a total of 499 redundant transitions.
[2022-05-20 08:03:47] [INFO ] Flatten gal took : 113 ms
[2022-05-20 08:03:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 08:03:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality369725696564635936.gal : 18 ms
[2022-05-20 08:03:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality10846285543681867258.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/CTLCardinality369725696564635936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10846285543681867258.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.
[2022-05-20 08:04:17] [INFO ] Flatten gal took : 67 ms
[2022-05-20 08:04:17] [INFO ] Flatten gal took : 66 ms
[2022-05-20 08:04:17] [INFO ] Applying decomposition
[2022-05-20 08:04:17] [INFO ] Flatten gal took : 72 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/graph1128325034131539001.txt' '-o' '/tmp/graph1128325034131539001.bin' '-w' '/tmp/graph1128325034131539001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1128325034131539001.bin' '-l' '-1' '-v' '-w' '/tmp/graph1128325034131539001.weights' '-q' '0' '-e' '0.001'
[2022-05-20 08:04:17] [INFO ] Decomposing Gal with order
[2022-05-20 08:04:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:04:18] [INFO ] Removed a total of 478 redundant transitions.
[2022-05-20 08:04:18] [INFO ] Flatten gal took : 127 ms
[2022-05-20 08:04:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 08:04:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality5726283554025320463.gal : 20 ms
[2022-05-20 08:04:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality2873966700571680189.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/CTLCardinality5726283554025320463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2873966700571680189.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 14 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-20 08:10:51] [INFO ] Applying decomposition
[2022-05-20 08:10:51] [INFO ] Flatten gal took : 126 ms
[2022-05-20 08:10:52] [INFO ] Decomposing Gal with order
[2022-05-20 08:10:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:10:52] [INFO ] Removed a total of 144 redundant transitions.
[2022-05-20 08:10:52] [INFO ] Flatten gal took : 160 ms
[2022-05-20 08:10:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 572 labels/synchronizations in 43 ms.
[2022-05-20 08:10:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality18098254141891951160.gal : 30 ms
[2022-05-20 08:10:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality1118043350080967699.ctl : 10 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/CTLCardinality18098254141891951160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1118043350080967699.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 14 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-20 08:17:22] [INFO ] Flatten gal took : 78 ms
[2022-05-20 08:17:22] [INFO ] Input system was already deterministic with 3034 transitions.
[2022-05-20 08:17:22] [INFO ] Transformed 3384 places.
[2022-05-20 08:17:22] [INFO ] Transformed 3034 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 08:17:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14669244953220434685.gal : 7 ms
[2022-05-20 08:17:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality16733909743827679025.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/CTLCardinality14669244953220434685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16733909743827679025.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 14 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2600270 ms.
BK_STOP 1653035245423
--------------------
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-050B"
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-050B, 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-165286025600681"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-050B.tgz
mv ShieldPPPt-PT-050B 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 ;