About the Execution of ITS-Tools for ShieldIIPt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.292 | 3600000.00 | 3653497.00 | 67968.90 | ???????????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r222-tall-165286025000330.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 ShieldIIPt-PT-050B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025000330
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 5.9K Apr 29 18:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Apr 29 18:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 29 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 29 18:23 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.9K May 9 08:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:51 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 860K 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 ShieldIIPt-PT-050B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-050B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652965479633
Running Version 202205111006
[2022-05-19 13:04:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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-19 13:04:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 13:04:41] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2022-05-19 13:04:41] [INFO ] Transformed 3503 places.
[2022-05-19 13:04:41] [INFO ] Transformed 3253 transitions.
[2022-05-19 13:04:41] [INFO ] Found NUPN structural information;
[2022-05-19 13:04:41] [INFO ] Parsed PT model containing 3503 places and 3253 transitions in 413 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 106 out of 3503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3503/3503 places, 3253/3253 transitions.
Discarding 524 places :
Symmetric choice reduction at 0 with 524 rule applications. Total rules 524 place count 2979 transition count 2729
Iterating global reduction 0 with 524 rules applied. Total rules applied 1048 place count 2979 transition count 2729
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1049 place count 2978 transition count 2728
Iterating global reduction 0 with 1 rules applied. Total rules applied 1050 place count 2978 transition count 2728
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1051 place count 2977 transition count 2727
Iterating global reduction 0 with 1 rules applied. Total rules applied 1052 place count 2977 transition count 2727
Applied a total of 1052 rules in 1271 ms. Remains 2977 /3503 variables (removed 526) and now considering 2727/3253 (removed 526) transitions.
// Phase 1: matrix 2727 rows 2977 cols
[2022-05-19 13:04:42] [INFO ] Computed 451 place invariants in 43 ms
[2022-05-19 13:04:43] [INFO ] Implicit Places using invariants in 990 ms returned []
// Phase 1: matrix 2727 rows 2977 cols
[2022-05-19 13:04:43] [INFO ] Computed 451 place invariants in 15 ms
[2022-05-19 13:04:46] [INFO ] Implicit Places using invariants and state equation in 2928 ms returned []
Implicit Place search using SMT with State Equation took 3947 ms to find 0 implicit places.
// Phase 1: matrix 2727 rows 2977 cols
[2022-05-19 13:04:46] [INFO ] Computed 451 place invariants in 10 ms
[2022-05-19 13:04:48] [INFO ] Dead Transitions using invariants and state equation in 1687 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2977/3503 places, 2727/3253 transitions.
Finished structural reductions, in 1 iterations. Remains : 2977/3503 places, 2727/3253 transitions.
Support contains 106 out of 2977 places after structural reductions.
[2022-05-19 13:04:48] [INFO ] Flatten gal took : 216 ms
[2022-05-19 13:04:48] [INFO ] Flatten gal took : 134 ms
[2022-05-19 13:04:49] [INFO ] Input system was already deterministic with 2727 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 73) seen :29
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 2727 rows 2977 cols
[2022-05-19 13:04:50] [INFO ] Computed 451 place invariants in 8 ms
[2022-05-19 13:04:52] [INFO ] [Real]Absence check using 451 positive place invariants in 160 ms returned sat
[2022-05-19 13:04:53] [INFO ] After 2978ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2022-05-19 13:04:55] [INFO ] [Nat]Absence check using 451 positive place invariants in 176 ms returned sat
[2022-05-19 13:05:02] [INFO ] After 5786ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2022-05-19 13:05:03] [INFO ] Deduced a trap composed of 22 places in 646 ms of which 14 ms to minimize.
[2022-05-19 13:05:04] [INFO ] Deduced a trap composed of 21 places in 624 ms of which 3 ms to minimize.
[2022-05-19 13:05:05] [INFO ] Deduced a trap composed of 30 places in 543 ms of which 2 ms to minimize.
[2022-05-19 13:05:05] [INFO ] Deduced a trap composed of 27 places in 527 ms of which 12 ms to minimize.
[2022-05-19 13:05:06] [INFO ] Deduced a trap composed of 20 places in 530 ms of which 2 ms to minimize.
[2022-05-19 13:05:06] [INFO ] Deduced a trap composed of 30 places in 592 ms of which 1 ms to minimize.
[2022-05-19 13:05:07] [INFO ] Deduced a trap composed of 21 places in 521 ms of which 1 ms to minimize.
[2022-05-19 13:05:08] [INFO ] Deduced a trap composed of 16 places in 477 ms of which 1 ms to minimize.
[2022-05-19 13:05:08] [INFO ] Deduced a trap composed of 16 places in 477 ms of which 1 ms to minimize.
[2022-05-19 13:05:09] [INFO ] Deduced a trap composed of 26 places in 468 ms of which 2 ms to minimize.
[2022-05-19 13:05:09] [INFO ] Deduced a trap composed of 33 places in 481 ms of which 2 ms to minimize.
[2022-05-19 13:05:10] [INFO ] Deduced a trap composed of 30 places in 463 ms of which 1 ms to minimize.
[2022-05-19 13:05:10] [INFO ] Deduced a trap composed of 34 places in 446 ms of which 2 ms to minimize.
[2022-05-19 13:05:11] [INFO ] Deduced a trap composed of 36 places in 448 ms of which 2 ms to minimize.
[2022-05-19 13:05:12] [INFO ] Deduced a trap composed of 35 places in 419 ms of which 1 ms to minimize.
[2022-05-19 13:05:12] [INFO ] Deduced a trap composed of 31 places in 415 ms of which 1 ms to minimize.
[2022-05-19 13:05:13] [INFO ] Deduced a trap composed of 37 places in 407 ms of which 1 ms to minimize.
[2022-05-19 13:05:13] [INFO ] Deduced a trap composed of 28 places in 413 ms of which 1 ms to minimize.
[2022-05-19 13:05:14] [INFO ] Deduced a trap composed of 31 places in 401 ms of which 1 ms to minimize.
[2022-05-19 13:05:14] [INFO ] Deduced a trap composed of 47 places in 396 ms of which 1 ms to minimize.
[2022-05-19 13:05:14] [INFO ] Deduced a trap composed of 32 places in 400 ms of which 1 ms to minimize.
[2022-05-19 13:05:15] [INFO ] Deduced a trap composed of 46 places in 387 ms of which 1 ms to minimize.
[2022-05-19 13:05:15] [INFO ] Deduced a trap composed of 37 places in 381 ms of which 1 ms to minimize.
[2022-05-19 13:05:16] [INFO ] Deduced a trap composed of 61 places in 372 ms of which 1 ms to minimize.
[2022-05-19 13:05:16] [INFO ] Deduced a trap composed of 40 places in 361 ms of which 1 ms to minimize.
[2022-05-19 13:05:17] [INFO ] Deduced a trap composed of 50 places in 343 ms of which 1 ms to minimize.
[2022-05-19 13:05:17] [INFO ] Deduced a trap composed of 59 places in 350 ms of which 1 ms to minimize.
[2022-05-19 13:05:18] [INFO ] Deduced a trap composed of 47 places in 340 ms of which 1 ms to minimize.
[2022-05-19 13:05:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 13:05:18] [INFO ] After 25141ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:44
Parikh walk visited 0 properties in 5824 ms.
Support contains 66 out of 2977 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Drop transitions removed 572 transitions
Trivial Post-agglo rules discarded 572 transitions
Performed 572 trivial Post agglomeration. Transition count delta: 572
Iterating post reduction 0 with 572 rules applied. Total rules applied 572 place count 2977 transition count 2155
Reduce places removed 572 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 582 rules applied. Total rules applied 1154 place count 2405 transition count 2145
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 1164 place count 2395 transition count 2145
Performed 369 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 369 Pre rules applied. Total rules applied 1164 place count 2395 transition count 1776
Deduced a syphon composed of 369 places in 3 ms
Reduce places removed 369 places and 0 transitions.
Iterating global reduction 3 with 738 rules applied. Total rules applied 1902 place count 2026 transition count 1776
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1910 place count 2018 transition count 1768
Iterating global reduction 3 with 8 rules applied. Total rules applied 1918 place count 2018 transition count 1768
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 1918 place count 2018 transition count 1761
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1932 place count 2011 transition count 1761
Performed 839 Post agglomeration using F-continuation condition.Transition count delta: 839
Deduced a syphon composed of 839 places in 5 ms
Reduce places removed 839 places and 0 transitions.
Iterating global reduction 3 with 1678 rules applied. Total rules applied 3610 place count 1172 transition count 922
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3611 place count 1172 transition count 921
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 3613 place count 1171 transition count 920
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -57
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3815 place count 1070 transition count 977
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 3879 place count 1038 transition count 997
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3880 place count 1038 transition count 996
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3882 place count 1038 transition count 994
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3884 place count 1036 transition count 994
Partial Free-agglomeration rule applied 49 times.
Drop transitions removed 49 transitions
Iterating global reduction 6 with 49 rules applied. Total rules applied 3933 place count 1036 transition count 994
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3934 place count 1035 transition count 993
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3936 place count 1033 transition count 993
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3936 place count 1033 transition count 992
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3938 place count 1032 transition count 992
Applied a total of 3938 rules in 887 ms. Remains 1032 /2977 variables (removed 1945) and now considering 992/2727 (removed 1735) transitions.
Finished structural reductions, in 1 iterations. Remains : 1032/2977 places, 992/2727 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 44) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) 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 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 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 21 ms. (steps per millisecond=47 ) 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 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 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 16 ms. (steps per millisecond=62 ) 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 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 27 ms. (steps per millisecond=37 ) 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 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 18 ms. (steps per millisecond=55 ) 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 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
Running SMT prover for 37 properties.
// Phase 1: matrix 992 rows 1032 cols
[2022-05-19 13:05:25] [INFO ] Computed 449 place invariants in 3 ms
[2022-05-19 13:05:26] [INFO ] [Real]Absence check using 449 positive place invariants in 65 ms returned sat
[2022-05-19 13:05:26] [INFO ] After 888ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 13:05:27] [INFO ] [Nat]Absence check using 449 positive place invariants in 63 ms returned sat
[2022-05-19 13:05:29] [INFO ] After 1617ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 13:05:29] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 13:05:31] [INFO ] After 1363ms SMT Verify possible using 13 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 4 places in 88 ms of which 1 ms to minimize.
[2022-05-19 13:05:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 5 places in 66 ms of which 0 ms to minimize.
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 3 places in 58 ms of which 1 ms to minimize.
[2022-05-19 13:05:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 247 ms
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 6 places in 61 ms of which 0 ms to minimize.
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 5 places in 79 ms of which 0 ms to minimize.
[2022-05-19 13:05:31] [INFO ] Deduced a trap composed of 3 places in 70 ms of which 4 ms to minimize.
[2022-05-19 13:05:32] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 365 ms
[2022-05-19 13:05:34] [INFO ] After 4361ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1332 ms.
[2022-05-19 13:05:35] [INFO ] After 8609ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Fused 37 Parikh solutions to 35 different solutions.
Parikh walk visited 0 properties in 767 ms.
Support contains 56 out of 1032 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1032/1032 places, 992/992 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1032 transition count 990
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1030 transition count 990
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 1030 transition count 987
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 1027 transition count 987
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 2 with 4 rules applied. Total rules applied 14 place count 1025 transition count 985
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 1023 transition count 986
Applied a total of 18 rules in 68 ms. Remains 1023 /1032 variables (removed 9) and now considering 986/992 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 1023/1032 places, 986/992 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 447 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 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 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 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 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 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 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 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 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 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 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 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 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
Interrupted probabilistic random walk after 88732 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 88732 steps, saw 55682 distinct states, run finished after 3002 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 986 rows 1023 cols
[2022-05-19 13:05:39] [INFO ] Computed 449 place invariants in 3 ms
[2022-05-19 13:05:40] [INFO ] [Real]Absence check using 449 positive place invariants in 60 ms returned sat
[2022-05-19 13:05:40] [INFO ] After 875ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 13:05:41] [INFO ] [Nat]Absence check using 449 positive place invariants in 60 ms returned sat
[2022-05-19 13:05:43] [INFO ] After 1625ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 13:05:43] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-05-19 13:05:45] [INFO ] After 1300ms SMT Verify possible using 13 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 13:05:45] [INFO ] Deduced a trap composed of 3 places in 64 ms of which 0 ms to minimize.
[2022-05-19 13:05:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 125 ms
[2022-05-19 13:05:45] [INFO ] Deduced a trap composed of 6 places in 68 ms of which 0 ms to minimize.
[2022-05-19 13:05:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 140 ms
[2022-05-19 13:05:45] [INFO ] Deduced a trap composed of 3 places in 67 ms of which 0 ms to minimize.
[2022-05-19 13:05:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2022-05-19 13:05:46] [INFO ] Deduced a trap composed of 5 places in 63 ms of which 1 ms to minimize.
[2022-05-19 13:05:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 135 ms
[2022-05-19 13:05:47] [INFO ] Deduced a trap composed of 4 places in 54 ms of which 1 ms to minimize.
[2022-05-19 13:05:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 131 ms
[2022-05-19 13:05:47] [INFO ] After 4028ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1347 ms.
[2022-05-19 13:05:49] [INFO ] After 8230ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 1097 ms.
Support contains 56 out of 1023 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1023/1023 places, 986/986 transitions.
Applied a total of 0 rules in 20 ms. Remains 1023 /1023 variables (removed 0) and now considering 986/986 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1023/1023 places, 986/986 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1023/1023 places, 986/986 transitions.
Applied a total of 0 rules in 19 ms. Remains 1023 /1023 variables (removed 0) and now considering 986/986 (removed 0) transitions.
// Phase 1: matrix 986 rows 1023 cols
[2022-05-19 13:05:50] [INFO ] Computed 449 place invariants in 2 ms
[2022-05-19 13:05:50] [INFO ] Implicit Places using invariants in 719 ms returned [1012]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 721 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1022/1023 places, 986/986 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1021 transition count 985
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1021 transition count 985
Applied a total of 2 rules in 30 ms. Remains 1021 /1022 variables (removed 1) and now considering 985/986 (removed 1) transitions.
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:05:50] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:05:51] [INFO ] Implicit Places using invariants in 457 ms returned []
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:05:51] [INFO ] Computed 448 place invariants in 1 ms
[2022-05-19 13:05:51] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 13:05:52] [INFO ] Implicit Places using invariants and state equation in 1134 ms returned []
Implicit Place search using SMT with State Equation took 1593 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 1021/1023 places, 985/986 transitions.
Finished structural reductions, in 2 iterations. Remains : 1021/1023 places, 985/986 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 392 ms. (steps per millisecond=25 ) 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 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 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 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 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 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 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 9 ms. (steps per millisecond=111 ) 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 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 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 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 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 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
Interrupted probabilistic random walk after 67169 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 67169 steps, saw 43774 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:05:56] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:05:57] [INFO ] [Real]Absence check using 448 positive place invariants in 66 ms returned sat
[2022-05-19 13:05:57] [INFO ] After 885ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 13:05:57] [INFO ] [Nat]Absence check using 448 positive place invariants in 60 ms returned sat
[2022-05-19 13:06:00] [INFO ] After 1714ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 13:06:00] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 13:06:01] [INFO ] After 1391ms SMT Verify possible using 12 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 13:06:02] [INFO ] Deduced a trap composed of 7 places in 65 ms of which 0 ms to minimize.
[2022-05-19 13:06:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 142 ms
[2022-05-19 13:06:03] [INFO ] Deduced a trap composed of 5 places in 57 ms of which 1 ms to minimize.
[2022-05-19 13:06:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 126 ms
[2022-05-19 13:06:04] [INFO ] After 3862ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1349 ms.
[2022-05-19 13:06:05] [INFO ] After 8176ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 1004 ms.
Support contains 56 out of 1021 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1021/1021 places, 985/985 transitions.
Applied a total of 0 rules in 20 ms. Remains 1021 /1021 variables (removed 0) and now considering 985/985 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1021/1021 places, 985/985 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1021/1021 places, 985/985 transitions.
Applied a total of 0 rules in 19 ms. Remains 1021 /1021 variables (removed 0) and now considering 985/985 (removed 0) transitions.
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:06:06] [INFO ] Computed 448 place invariants in 3 ms
[2022-05-19 13:06:06] [INFO ] Implicit Places using invariants in 490 ms returned []
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:06:06] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:06:07] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-05-19 13:06:08] [INFO ] Implicit Places using invariants and state equation in 1112 ms returned []
Implicit Place search using SMT with State Equation took 1603 ms to find 0 implicit places.
[2022-05-19 13:06:08] [INFO ] Redundant transitions in 66 ms returned []
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:06:08] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:06:08] [INFO ] Dead Transitions using invariants and state equation in 472 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1021/1021 places, 985/985 transitions.
Partial Free-agglomeration rule applied 100 times.
Drop transitions removed 100 transitions
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 1021 transition count 985
Applied a total of 100 rules in 34 ms. Remains 1021 /1021 variables (removed 0) and now considering 985/985 (removed 0) transitions.
Running SMT prover for 37 properties.
// Phase 1: matrix 985 rows 1021 cols
[2022-05-19 13:06:08] [INFO ] Computed 448 place invariants in 3 ms
[2022-05-19 13:06:09] [INFO ] [Real]Absence check using 448 positive place invariants in 63 ms returned sat
[2022-05-19 13:06:09] [INFO ] After 846ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 13:06:10] [INFO ] [Nat]Absence check using 448 positive place invariants in 64 ms returned sat
[2022-05-19 13:06:12] [INFO ] After 1623ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 13:06:12] [INFO ] State equation strengthened by 93 read => feed constraints.
[2022-05-19 13:06:14] [INFO ] After 1655ms SMT Verify possible using 93 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 5 places in 82 ms of which 0 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 277 ms
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 5 places in 88 ms of which 0 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 3 places in 88 ms of which 1 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 5 places in 90 ms of which 0 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 416 ms
[2022-05-19 13:06:14] [INFO ] Deduced a trap composed of 3 places in 89 ms of which 0 ms to minimize.
[2022-05-19 13:06:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 166 ms
[2022-05-19 13:06:16] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2022-05-19 13:06:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 158 ms
[2022-05-19 13:06:17] [INFO ] After 4973ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1506 ms.
[2022-05-19 13:06:18] [INFO ] After 9374ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
[2022-05-19 13:06:18] [INFO ] Flatten gal took : 43 ms
[2022-05-19 13:06:18] [INFO ] Flatten gal took : 41 ms
[2022-05-19 13:06:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3136070459778709657.gal : 31 ms
[2022-05-19 13:06:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17204568787104246269.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6770413110281595700;'/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/ReachabilityCardinality3136070459778709657.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17204568787104246269.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17204568787104246269.prop.
SDD proceeding with computation,37 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,37 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,37 properties remain. new max is 16
SDD size :4 after 12
SDD proceeding with computation,37 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,37 properties remain. new max is 64
SDD size :24 after 72
SDD proceeding with computation,37 properties remain. new max is 128
SDD size :72 after 432
SDD proceeding with computation,37 properties remain. new max is 256
SDD size :432 after 7776
Reachability property AtomicPropp68 is true.
Reachability property AtomicPropp64 is true.
Reachability property AtomicPropp58 is true.
Reachability property AtomicPropp53 is true.
Reachability property AtomicPropp47 is true.
Reachability property AtomicPropp43 is true.
Reachability property AtomicPropp31 is true.
Reachability property AtomicPropp20 is true.
Reachability property AtomicPropp18 is true.
Reachability property AtomicPropp11 is true.
Reachability property AtomicPropp1 is true.
SDD proceeding with computation,26 properties remain. new max is 256
SDD size :7776 after 449171
SDD proceeding with computation,26 properties remain. new max is 512
SDD size :449171 after 490257
SDD proceeding with computation,26 properties remain. new max is 1024
SDD size :490257 after 6.54753e+06
SDD proceeding with computation,26 properties remain. new max is 2048
SDD size :6.54753e+06 after 8.21873e+07
SDD proceeding with computation,26 properties remain. new max is 4096
SDD size :8.21873e+07 after 5.34384e+10
Reachability property AtomicPropp71 is true.
SDD proceeding with computation,25 properties remain. new max is 4096
SDD size :5.34384e+10 after 1.92964e+14
Reachability property AtomicPropp38 is true.
SDD proceeding with computation,24 properties remain. new max is 4096
SDD size :1.92964e+14 after 1.60784e+17
SDD proceeding with computation,24 properties remain. new max is 8192
SDD size :1.60784e+17 after 5.20018e+22
Reachability property AtomicPropp44 is true.
Reachability property AtomicPropp24 is true.
Reachability property AtomicPropp5 is true.
SDD proceeding with computation,21 properties remain. new max is 8192
SDD size :5.20018e+22 after 1.18719e+32
Reachability property AtomicPropp54 is true.
Reachability property AtomicPropp39 is true.
Reachability property AtomicPropp34 is true.
Reachability property AtomicPropp15 is true.
Reachability property AtomicPropp12 is true.
SDD proceeding with computation,16 properties remain. new max is 8192
SDD size :1.18719e+32 after 1.847e+42
Reachability property AtomicPropp29 is true.
Detected timeout of ITS tools.
[2022-05-19 13:06:34] [INFO ] Flatten gal took : 38 ms
[2022-05-19 13:06:34] [INFO ] Applying decomposition
[2022-05-19 13:06:34] [INFO ] Flatten gal took : 54 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/graph6827181104457681033.txt' '-o' '/tmp/graph6827181104457681033.bin' '-w' '/tmp/graph6827181104457681033.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6827181104457681033.bin' '-l' '-1' '-v' '-w' '/tmp/graph6827181104457681033.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:06:34] [INFO ] Decomposing Gal with order
[2022-05-19 13:06:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:06:34] [INFO ] Removed a total of 532 redundant transitions.
[2022-05-19 13:06:34] [INFO ] Flatten gal took : 116 ms
[2022-05-19 13:06:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 18 ms.
[2022-05-19 13:06:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8218203445424808695.gal : 15 ms
[2022-05-19 13:06:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1540954510929522375.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6770413110281595700;'/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/ReachabilityCardinality8218203445424808695.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1540954510929522375.prop' '--nowitness'
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...298
Loading property file /tmp/ReachabilityCardinality1540954510929522375.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :2 after 2
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :2 after 2
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :2 after 2
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :2 after 2
SDD proceeding with computation,15 properties remain. new max is 256
SDD size :2 after 72
SDD proceeding with computation,15 properties remain. new max is 512
SDD size :2.38879e+08 after 1.47939e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15667748269706360589
[2022-05-19 13:06:49] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15667748269706360589
Running compilation step : cd /tmp/ltsmin15667748269706360589;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1844 ms.
Running link step : cd /tmp/ltsmin15667748269706360589;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin15667748269706360589;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp6==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 13:07:04] [INFO ] Flatten gal took : 68 ms
[2022-05-19 13:07:05] [INFO ] Flatten gal took : 75 ms
[2022-05-19 13:07:05] [INFO ] Input system was already deterministic with 2727 transitions.
Computed a total of 805 stabilizing places and 805 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 2952 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 2952 transition count 2702
Applied a total of 50 rules in 339 ms. Remains 2952 /2977 variables (removed 25) and now considering 2702/2727 (removed 25) transitions.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:07:05] [INFO ] Computed 451 place invariants in 12 ms
[2022-05-19 13:07:06] [INFO ] Implicit Places using invariants in 851 ms returned []
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:07:06] [INFO ] Computed 451 place invariants in 9 ms
[2022-05-19 13:07:09] [INFO ] Implicit Places using invariants and state equation in 2765 ms returned []
Implicit Place search using SMT with State Equation took 3618 ms to find 0 implicit places.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:07:09] [INFO ] Computed 451 place invariants in 7 ms
[2022-05-19 13:07:10] [INFO ] Dead Transitions using invariants and state equation in 1611 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2952/2977 places, 2702/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2952/2977 places, 2702/2727 transitions.
[2022-05-19 13:07:10] [INFO ] Flatten gal took : 60 ms
[2022-05-19 13:07:10] [INFO ] Flatten gal took : 66 ms
[2022-05-19 13:07:11] [INFO ] Input system was already deterministic with 2702 transitions.
[2022-05-19 13:07:11] [INFO ] Flatten gal took : 63 ms
[2022-05-19 13:07:11] [INFO ] Flatten gal took : 64 ms
[2022-05-19 13:07:11] [INFO ] Time to serialize gal into /tmp/CTLFireability12715281858672980897.gal : 8 ms
[2022-05-19 13:07:11] [INFO ] Time to serialize properties into /tmp/CTLFireability2257057823554391978.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/CTLFireability12715281858672980897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2257057823554391978.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-19 13:07:41] [INFO ] Flatten gal took : 60 ms
[2022-05-19 13:07:41] [INFO ] Applying decomposition
[2022-05-19 13:07:41] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7114104116716328223.txt' '-o' '/tmp/graph7114104116716328223.bin' '-w' '/tmp/graph7114104116716328223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7114104116716328223.bin' '-l' '-1' '-v' '-w' '/tmp/graph7114104116716328223.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:07:41] [INFO ] Decomposing Gal with order
[2022-05-19 13:07:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:07:42] [INFO ] Removed a total of 501 redundant transitions.
[2022-05-19 13:07:42] [INFO ] Flatten gal took : 155 ms
[2022-05-19 13:07:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-19 13:07:42] [INFO ] Time to serialize gal into /tmp/CTLFireability8925852920801923083.gal : 24 ms
[2022-05-19 13:07:42] [INFO ] Time to serialize properties into /tmp/CTLFireability13520484357112443574.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/CTLFireability8925852920801923083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13520484357112443574.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 : 2977/2977 places, 2727/2727 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 2952 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 2952 transition count 2702
Applied a total of 50 rules in 349 ms. Remains 2952 /2977 variables (removed 25) and now considering 2702/2727 (removed 25) transitions.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:08:12] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:08:13] [INFO ] Implicit Places using invariants in 898 ms returned []
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:08:13] [INFO ] Computed 451 place invariants in 11 ms
[2022-05-19 13:08:16] [INFO ] Implicit Places using invariants and state equation in 2821 ms returned []
Implicit Place search using SMT with State Equation took 3721 ms to find 0 implicit places.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:08:16] [INFO ] Computed 451 place invariants in 8 ms
[2022-05-19 13:08:18] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2952/2977 places, 2702/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2952/2977 places, 2702/2727 transitions.
[2022-05-19 13:08:18] [INFO ] Flatten gal took : 68 ms
[2022-05-19 13:08:18] [INFO ] Flatten gal took : 62 ms
[2022-05-19 13:08:18] [INFO ] Input system was already deterministic with 2702 transitions.
[2022-05-19 13:08:18] [INFO ] Flatten gal took : 60 ms
[2022-05-19 13:08:18] [INFO ] Flatten gal took : 84 ms
[2022-05-19 13:08:18] [INFO ] Time to serialize gal into /tmp/CTLFireability14511707535597755175.gal : 7 ms
[2022-05-19 13:08:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8517058664075206498.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/CTLFireability14511707535597755175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8517058664075206498.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-19 13:08:48] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:08:48] [INFO ] Applying decomposition
[2022-05-19 13:08:48] [INFO ] Flatten gal took : 58 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/graph144343370112423153.txt' '-o' '/tmp/graph144343370112423153.bin' '-w' '/tmp/graph144343370112423153.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph144343370112423153.bin' '-l' '-1' '-v' '-w' '/tmp/graph144343370112423153.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:08:48] [INFO ] Decomposing Gal with order
[2022-05-19 13:08:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:08:49] [INFO ] Removed a total of 496 redundant transitions.
[2022-05-19 13:08:49] [INFO ] Flatten gal took : 115 ms
[2022-05-19 13:08:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 13:08:49] [INFO ] Time to serialize gal into /tmp/CTLFireability12517642323224370930.gal : 14 ms
[2022-05-19 13:08:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12891119129253747992.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/CTLFireability12517642323224370930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12891119129253747992.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 : 2977/2977 places, 2727/2727 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 2952 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 2952 transition count 2702
Applied a total of 50 rules in 339 ms. Remains 2952 /2977 variables (removed 25) and now considering 2702/2727 (removed 25) transitions.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:09:19] [INFO ] Computed 451 place invariants in 13 ms
[2022-05-19 13:09:20] [INFO ] Implicit Places using invariants in 851 ms returned []
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:09:20] [INFO ] Computed 451 place invariants in 7 ms
[2022-05-19 13:09:23] [INFO ] Implicit Places using invariants and state equation in 2719 ms returned []
Implicit Place search using SMT with State Equation took 3572 ms to find 0 implicit places.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:09:23] [INFO ] Computed 451 place invariants in 12 ms
[2022-05-19 13:09:25] [INFO ] Dead Transitions using invariants and state equation in 1752 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2952/2977 places, 2702/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2952/2977 places, 2702/2727 transitions.
[2022-05-19 13:09:25] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:09:25] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:09:25] [INFO ] Input system was already deterministic with 2702 transitions.
[2022-05-19 13:09:25] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:09:25] [INFO ] Flatten gal took : 59 ms
[2022-05-19 13:09:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9042676780854059198.gal : 6 ms
[2022-05-19 13:09:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11595330900036217664.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/CTLFireability9042676780854059198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11595330900036217664.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-19 13:09:55] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:09:55] [INFO ] Applying decomposition
[2022-05-19 13:09:55] [INFO ] Flatten gal took : 57 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/graph5431237587239291487.txt' '-o' '/tmp/graph5431237587239291487.bin' '-w' '/tmp/graph5431237587239291487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5431237587239291487.bin' '-l' '-1' '-v' '-w' '/tmp/graph5431237587239291487.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:09:55] [INFO ] Decomposing Gal with order
[2022-05-19 13:09:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:09:56] [INFO ] Removed a total of 503 redundant transitions.
[2022-05-19 13:09:56] [INFO ] Flatten gal took : 108 ms
[2022-05-19 13:09:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-19 13:09:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10265803107217437611.gal : 14 ms
[2022-05-19 13:09:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16205916870853989865.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/CTLFireability10265803107217437611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16205916870853989865.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 : 2977/2977 places, 2727/2727 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 2951 transition count 2701
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 2951 transition count 2701
Applied a total of 52 rules in 328 ms. Remains 2951 /2977 variables (removed 26) and now considering 2701/2727 (removed 26) transitions.
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:10:26] [INFO ] Computed 451 place invariants in 14 ms
[2022-05-19 13:10:27] [INFO ] Implicit Places using invariants in 879 ms returned []
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:10:27] [INFO ] Computed 451 place invariants in 8 ms
[2022-05-19 13:10:30] [INFO ] Implicit Places using invariants and state equation in 2801 ms returned []
Implicit Place search using SMT with State Equation took 3681 ms to find 0 implicit places.
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:10:30] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:10:31] [INFO ] Dead Transitions using invariants and state equation in 1687 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2951/2977 places, 2701/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2951/2977 places, 2701/2727 transitions.
[2022-05-19 13:10:31] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:10:31] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:10:32] [INFO ] Input system was already deterministic with 2701 transitions.
[2022-05-19 13:10:32] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:10:32] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:10:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4124894592748300601.gal : 10 ms
[2022-05-19 13:10:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2905461472260872813.ctl : 13 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/CTLFireability4124894592748300601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2905461472260872813.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-19 13:11:02] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:11:02] [INFO ] Applying decomposition
[2022-05-19 13:11:02] [INFO ] Flatten gal took : 56 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/graph16386679173823511531.txt' '-o' '/tmp/graph16386679173823511531.bin' '-w' '/tmp/graph16386679173823511531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16386679173823511531.bin' '-l' '-1' '-v' '-w' '/tmp/graph16386679173823511531.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:11:02] [INFO ] Decomposing Gal with order
[2022-05-19 13:11:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:11:02] [INFO ] Removed a total of 501 redundant transitions.
[2022-05-19 13:11:02] [INFO ] Flatten gal took : 98 ms
[2022-05-19 13:11:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-19 13:11:03] [INFO ] Time to serialize gal into /tmp/CTLFireability16949747600565650259.gal : 17 ms
[2022-05-19 13:11:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1207626035589454360.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/CTLFireability16949747600565650259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1207626035589454360.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 599 transitions
Trivial Post-agglo rules discarded 599 transitions
Performed 599 trivial Post agglomeration. Transition count delta: 599
Iterating post reduction 0 with 599 rules applied. Total rules applied 599 place count 2976 transition count 2127
Reduce places removed 599 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 603 rules applied. Total rules applied 1202 place count 2377 transition count 2123
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1206 place count 2373 transition count 2123
Performed 383 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 383 Pre rules applied. Total rules applied 1206 place count 2373 transition count 1740
Deduced a syphon composed of 383 places in 3 ms
Reduce places removed 383 places and 0 transitions.
Iterating global reduction 3 with 766 rules applied. Total rules applied 1972 place count 1990 transition count 1740
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1990 place count 1972 transition count 1722
Iterating global reduction 3 with 18 rules applied. Total rules applied 2008 place count 1972 transition count 1722
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 2008 place count 1972 transition count 1707
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 2038 place count 1957 transition count 1707
Performed 798 Post agglomeration using F-continuation condition.Transition count delta: 798
Deduced a syphon composed of 798 places in 3 ms
Reduce places removed 798 places and 0 transitions.
Iterating global reduction 3 with 1596 rules applied. Total rules applied 3634 place count 1159 transition count 909
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3635 place count 1159 transition count 908
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 3637 place count 1158 transition count 907
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3639 place count 1156 transition count 905
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3641 place count 1154 transition count 905
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3641 place count 1154 transition count 904
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3643 place count 1153 transition count 904
Applied a total of 3643 rules in 530 ms. Remains 1153 /2977 variables (removed 1824) and now considering 904/2727 (removed 1823) transitions.
// Phase 1: matrix 904 rows 1153 cols
[2022-05-19 13:11:33] [INFO ] Computed 449 place invariants in 1 ms
[2022-05-19 13:11:34] [INFO ] Implicit Places using invariants in 591 ms returned [1139]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 592 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1152/2977 places, 904/2727 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 1151 transition count 903
Applied a total of 2 rules in 46 ms. Remains 1151 /1152 variables (removed 1) and now considering 903/904 (removed 1) transitions.
// Phase 1: matrix 903 rows 1151 cols
[2022-05-19 13:11:34] [INFO ] Computed 448 place invariants in 3 ms
[2022-05-19 13:11:34] [INFO ] Implicit Places using invariants in 539 ms returned []
// Phase 1: matrix 903 rows 1151 cols
[2022-05-19 13:11:34] [INFO ] Computed 448 place invariants in 1 ms
[2022-05-19 13:11:35] [INFO ] Implicit Places using invariants and state equation in 1186 ms returned []
Implicit Place search using SMT with State Equation took 1732 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1151/2977 places, 903/2727 transitions.
Finished structural reductions, in 2 iterations. Remains : 1151/2977 places, 903/2727 transitions.
[2022-05-19 13:11:35] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:11:36] [INFO ] Flatten gal took : 26 ms
[2022-05-19 13:11:36] [INFO ] Input system was already deterministic with 903 transitions.
[2022-05-19 13:11:36] [INFO ] Flatten gal took : 26 ms
[2022-05-19 13:11:36] [INFO ] Flatten gal took : 26 ms
[2022-05-19 13:11:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4613799470510995371.gal : 3 ms
[2022-05-19 13:11:36] [INFO ] Time to serialize properties into /tmp/CTLFireability786462467169078949.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/CTLFireability4613799470510995371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability786462467169078949.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...273
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.78367e+175,1.57421,50588,2,4888,5,194570,6,0,5510,260588,0
Converting to forward existential form...Done !
original formula: EF((((p1014==1) * AF(((EF((p1049==1)) * (p2705==1)) * (p528==1)))) * (((p872==1) + EG((p1107==0))) + AF((p2791==1)))))
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((p1014==1) * !(EG(!(((E(TRUE U (p1049==1)) * (p2705==1)) * (p528==1))))))) * (p872==1))]...424
Reverse transition relation is NOT exact ! Due to transitions t49, t50, t52, t53, t204, t208, t211, t213, t216, t218, t221, t223, t225, t227, t230, t232, t...1113
Detected timeout of ITS tools.
[2022-05-19 13:12:06] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:12:06] [INFO ] Applying decomposition
[2022-05-19 13:12:06] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14892560806057587252.txt' '-o' '/tmp/graph14892560806057587252.bin' '-w' '/tmp/graph14892560806057587252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14892560806057587252.bin' '-l' '-1' '-v' '-w' '/tmp/graph14892560806057587252.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:12:06] [INFO ] Decomposing Gal with order
[2022-05-19 13:12:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:12:06] [INFO ] Removed a total of 148 redundant transitions.
[2022-05-19 13:12:06] [INFO ] Flatten gal took : 35 ms
[2022-05-19 13:12:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 13:12:06] [INFO ] Time to serialize gal into /tmp/CTLFireability15883697534900079312.gal : 5 ms
[2022-05-19 13:12:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2867477235720950415.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/CTLFireability15883697534900079312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2867477235720950415.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.
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.78367e+175,0.73213,29248,370,34,52094,182,840,79945,53,776,0
Converting to forward existential form...Done !
original formula: EF((((i6.i1.i1.u112.p1014==1) * AF(((EF((i8.u117.p1049==1)) * (i23.u309.p2705==1)) * (i3.u56.p528==1)))) * (((i7.u96.p872==1) + EG((i8.u1...198
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((i6.i1.i1.u112.p1014==1) * !(EG(!(((E(TRUE U (i8.u117.p1049==1)) * (i23.u309.p2705==1)) ...562
Reverse transition relation is NOT exact ! Due to transitions i0.u6.t211, i0.u8.t216, i0.u7.t213, i0.u5.t208, i0.u13.t218, i0.u14.t221, i0.u15.t223, i0.u16...2712
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 595 transitions
Trivial Post-agglo rules discarded 595 transitions
Performed 595 trivial Post agglomeration. Transition count delta: 595
Iterating post reduction 0 with 595 rules applied. Total rules applied 595 place count 2976 transition count 2131
Reduce places removed 595 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 598 rules applied. Total rules applied 1193 place count 2381 transition count 2128
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1196 place count 2378 transition count 2128
Performed 380 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 380 Pre rules applied. Total rules applied 1196 place count 2378 transition count 1748
Deduced a syphon composed of 380 places in 3 ms
Reduce places removed 380 places and 0 transitions.
Iterating global reduction 3 with 760 rules applied. Total rules applied 1956 place count 1998 transition count 1748
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1971 place count 1983 transition count 1733
Iterating global reduction 3 with 15 rules applied. Total rules applied 1986 place count 1983 transition count 1733
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 1986 place count 1983 transition count 1719
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 2014 place count 1969 transition count 1719
Performed 797 Post agglomeration using F-continuation condition.Transition count delta: 797
Deduced a syphon composed of 797 places in 1 ms
Reduce places removed 797 places and 0 transitions.
Iterating global reduction 3 with 1594 rules applied. Total rules applied 3608 place count 1172 transition count 922
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3609 place count 1172 transition count 921
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 3611 place count 1171 transition count 920
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3613 place count 1169 transition count 918
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3615 place count 1167 transition count 918
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3615 place count 1167 transition count 917
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3617 place count 1166 transition count 917
Applied a total of 3617 rules in 455 ms. Remains 1166 /2977 variables (removed 1811) and now considering 917/2727 (removed 1810) transitions.
// Phase 1: matrix 917 rows 1166 cols
[2022-05-19 13:12:36] [INFO ] Computed 449 place invariants in 1 ms
[2022-05-19 13:12:37] [INFO ] Implicit Places using invariants in 526 ms returned [1152]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 527 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1165/2977 places, 917/2727 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 1164 transition count 916
Applied a total of 2 rules in 61 ms. Remains 1164 /1165 variables (removed 1) and now considering 916/917 (removed 1) transitions.
// Phase 1: matrix 916 rows 1164 cols
[2022-05-19 13:12:37] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:12:37] [INFO ] Implicit Places using invariants in 491 ms returned []
// Phase 1: matrix 916 rows 1164 cols
[2022-05-19 13:12:37] [INFO ] Computed 448 place invariants in 1 ms
[2022-05-19 13:12:39] [INFO ] Implicit Places using invariants and state equation in 1071 ms returned []
Implicit Place search using SMT with State Equation took 1564 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1164/2977 places, 916/2727 transitions.
Finished structural reductions, in 2 iterations. Remains : 1164/2977 places, 916/2727 transitions.
[2022-05-19 13:12:39] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:12:39] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:12:39] [INFO ] Input system was already deterministic with 916 transitions.
[2022-05-19 13:12:39] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:12:39] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:12:39] [INFO ] Time to serialize gal into /tmp/CTLFireability13487426607464272587.gal : 2 ms
[2022-05-19 13:12:39] [INFO ] Time to serialize properties into /tmp/CTLFireability152075238986876266.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/CTLFireability13487426607464272587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability152075238986876266.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.44005e+176,1.85331,56708,2,4727,5,214400,6,0,5572,297388,0
Converting to forward existential form...Done !
original formula: ((AF((EG(EF((p1082==0))) + AF(((p2019==0)&&(p2081==0))))) * AF(EG((p1762==0)))) * AG((AF((((p2477==0)||(p2898==0))||((p2937==0)||(p3085==...291
=> equivalent forward existential formula: (([FwdG(Init,!((EG(E(TRUE U (p1082==0))) + !(EG(!(((p2019==0)&&(p2081==0))))))))] = FALSE * [FwdG(Init,!(EG((p17...619
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...891
Detected timeout of ITS tools.
[2022-05-19 13:13:09] [INFO ] Flatten gal took : 28 ms
[2022-05-19 13:13:09] [INFO ] Applying decomposition
[2022-05-19 13:13:09] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5764313802833345116.txt' '-o' '/tmp/graph5764313802833345116.bin' '-w' '/tmp/graph5764313802833345116.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5764313802833345116.bin' '-l' '-1' '-v' '-w' '/tmp/graph5764313802833345116.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:13:09] [INFO ] Decomposing Gal with order
[2022-05-19 13:13:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:13:09] [INFO ] Removed a total of 151 redundant transitions.
[2022-05-19 13:13:09] [INFO ] Flatten gal took : 34 ms
[2022-05-19 13:13:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 13:13:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7047583835641228547.gal : 6 ms
[2022-05-19 13:13:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7593445234375793749.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/CTLFireability7047583835641228547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7593445234375793749.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.
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.44005e+176,1.14998,45028,349,30,89441,252,1171,159517,59,1001,0
Converting to forward existential form...Done !
original formula: ((AF((EG(EF((i7.i1.i2.u121.p1082==0))) + AF(((i15.u232.p2019==0)&&(i16.i0.i2.u240.p2081==0))))) * AF(EG((i13.i0.i2.u200.p1762==0)))) * AG...508
=> equivalent forward existential formula: (([FwdG(Init,!((EG(E(TRUE U (i7.i1.i2.u121.p1082==0))) + !(EG(!(((i15.u232.p2019==0)&&(i16.i0.i2.u240.p2081==0))...944
Reverse transition relation is NOT exact ! Due to transitions t808, t829, i0.u8.t233, i0.u7.t230, i0.u2.t0, i0.u6.t228, i0.u5.t225, i1.i0.i0.u14.t238, i1.i...2513
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 2952 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 2952 transition count 2702
Applied a total of 50 rules in 329 ms. Remains 2952 /2977 variables (removed 25) and now considering 2702/2727 (removed 25) transitions.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:13:39] [INFO ] Computed 451 place invariants in 13 ms
[2022-05-19 13:13:40] [INFO ] Implicit Places using invariants in 893 ms returned []
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:13:40] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:13:43] [INFO ] Implicit Places using invariants and state equation in 2713 ms returned []
Implicit Place search using SMT with State Equation took 3610 ms to find 0 implicit places.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:13:43] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:13:45] [INFO ] Dead Transitions using invariants and state equation in 1643 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2952/2977 places, 2702/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2952/2977 places, 2702/2727 transitions.
[2022-05-19 13:13:45] [INFO ] Flatten gal took : 74 ms
[2022-05-19 13:13:45] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:13:45] [INFO ] Input system was already deterministic with 2702 transitions.
[2022-05-19 13:13:45] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:13:45] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:13:45] [INFO ] Time to serialize gal into /tmp/CTLFireability17342631855236585513.gal : 6 ms
[2022-05-19 13:13:45] [INFO ] Time to serialize properties into /tmp/CTLFireability4859165726028054543.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/CTLFireability17342631855236585513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4859165726028054543.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-19 13:14:15] [INFO ] Flatten gal took : 62 ms
[2022-05-19 13:14:15] [INFO ] Applying decomposition
[2022-05-19 13:14:15] [INFO ] Flatten gal took : 55 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/graph1680938057287953109.txt' '-o' '/tmp/graph1680938057287953109.bin' '-w' '/tmp/graph1680938057287953109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1680938057287953109.bin' '-l' '-1' '-v' '-w' '/tmp/graph1680938057287953109.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:14:15] [INFO ] Decomposing Gal with order
[2022-05-19 13:14:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:14:16] [INFO ] Removed a total of 503 redundant transitions.
[2022-05-19 13:14:16] [INFO ] Flatten gal took : 95 ms
[2022-05-19 13:14:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 13:14:16] [INFO ] Time to serialize gal into /tmp/CTLFireability16637161583104401469.gal : 13 ms
[2022-05-19 13:14:16] [INFO ] Time to serialize properties into /tmp/CTLFireability7437785239821941871.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/CTLFireability16637161583104401469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7437785239821941871.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 : 2977/2977 places, 2727/2727 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2953 transition count 2703
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2953 transition count 2703
Applied a total of 48 rules in 349 ms. Remains 2953 /2977 variables (removed 24) and now considering 2703/2727 (removed 24) transitions.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:14:46] [INFO ] Computed 451 place invariants in 17 ms
[2022-05-19 13:14:47] [INFO ] Implicit Places using invariants in 919 ms returned []
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:14:47] [INFO ] Computed 451 place invariants in 8 ms
[2022-05-19 13:14:50] [INFO ] Implicit Places using invariants and state equation in 2920 ms returned []
Implicit Place search using SMT with State Equation took 3839 ms to find 0 implicit places.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:14:50] [INFO ] Computed 451 place invariants in 13 ms
[2022-05-19 13:14:52] [INFO ] Dead Transitions using invariants and state equation in 1721 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2953/2977 places, 2703/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2953/2977 places, 2703/2727 transitions.
[2022-05-19 13:14:52] [INFO ] Flatten gal took : 53 ms
[2022-05-19 13:14:52] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:14:52] [INFO ] Input system was already deterministic with 2703 transitions.
[2022-05-19 13:14:52] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:14:52] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability9044624656950951188.gal : 5 ms
[2022-05-19 13:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability14916198127279890870.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/CTLFireability9044624656950951188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14916198127279890870.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-19 13:15:22] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:15:22] [INFO ] Applying decomposition
[2022-05-19 13:15:22] [INFO ] Flatten gal took : 57 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/graph13256381553710668935.txt' '-o' '/tmp/graph13256381553710668935.bin' '-w' '/tmp/graph13256381553710668935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13256381553710668935.bin' '-l' '-1' '-v' '-w' '/tmp/graph13256381553710668935.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:15:22] [INFO ] Decomposing Gal with order
[2022-05-19 13:15:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:15:23] [INFO ] Removed a total of 497 redundant transitions.
[2022-05-19 13:15:23] [INFO ] Flatten gal took : 97 ms
[2022-05-19 13:15:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 13:15:23] [INFO ] Time to serialize gal into /tmp/CTLFireability9527568481177022872.gal : 15 ms
[2022-05-19 13:15:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14407694913816340114.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/CTLFireability9527568481177022872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14407694913816340114.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 605 transitions
Trivial Post-agglo rules discarded 605 transitions
Performed 605 trivial Post agglomeration. Transition count delta: 605
Iterating post reduction 0 with 605 rules applied. Total rules applied 605 place count 2976 transition count 2121
Reduce places removed 605 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 607 rules applied. Total rules applied 1212 place count 2371 transition count 2119
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1214 place count 2369 transition count 2119
Performed 381 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 381 Pre rules applied. Total rules applied 1214 place count 2369 transition count 1738
Deduced a syphon composed of 381 places in 3 ms
Reduce places removed 381 places and 0 transitions.
Iterating global reduction 3 with 762 rules applied. Total rules applied 1976 place count 1988 transition count 1738
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1996 place count 1968 transition count 1718
Iterating global reduction 3 with 20 rules applied. Total rules applied 2016 place count 1968 transition count 1718
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 2016 place count 1968 transition count 1701
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 2050 place count 1951 transition count 1701
Performed 794 Post agglomeration using F-continuation condition.Transition count delta: 794
Deduced a syphon composed of 794 places in 1 ms
Reduce places removed 794 places and 0 transitions.
Iterating global reduction 3 with 1588 rules applied. Total rules applied 3638 place count 1157 transition count 907
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3639 place count 1157 transition count 906
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 3641 place count 1156 transition count 905
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3643 place count 1154 transition count 903
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3645 place count 1152 transition count 903
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3645 place count 1152 transition count 902
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3647 place count 1151 transition count 902
Applied a total of 3647 rules in 444 ms. Remains 1151 /2977 variables (removed 1826) and now considering 902/2727 (removed 1825) transitions.
// Phase 1: matrix 902 rows 1151 cols
[2022-05-19 13:15:53] [INFO ] Computed 449 place invariants in 3 ms
[2022-05-19 13:15:54] [INFO ] Implicit Places using invariants in 518 ms returned [1137]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 519 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1150/2977 places, 902/2727 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 1149 transition count 901
Applied a total of 2 rules in 44 ms. Remains 1149 /1150 variables (removed 1) and now considering 901/902 (removed 1) transitions.
// Phase 1: matrix 901 rows 1149 cols
[2022-05-19 13:15:54] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:15:54] [INFO ] Implicit Places using invariants in 509 ms returned []
// Phase 1: matrix 901 rows 1149 cols
[2022-05-19 13:15:54] [INFO ] Computed 448 place invariants in 1 ms
[2022-05-19 13:15:55] [INFO ] Implicit Places using invariants and state equation in 1081 ms returned []
Implicit Place search using SMT with State Equation took 1618 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1149/2977 places, 901/2727 transitions.
Finished structural reductions, in 2 iterations. Remains : 1149/2977 places, 901/2727 transitions.
[2022-05-19 13:15:56] [INFO ] Flatten gal took : 22 ms
[2022-05-19 13:15:56] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:15:56] [INFO ] Input system was already deterministic with 901 transitions.
[2022-05-19 13:15:56] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:15:56] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:15:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13542129432358749701.gal : 3 ms
[2022-05-19 13:15:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13683754716841862299.ctl : 65 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/CTLFireability13542129432358749701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13683754716841862299.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,1.02159e+175,1.50105,47764,2,4716,5,175215,6,0,5499,237570,0
Converting to forward existential form...Done !
original formula: AF((!(E(!(AG((p2987==1))) U (p1544==1))) * AF((EG((p439==1)) + (p894==0)))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(!(!(E(TRUE U !((p2987==1))))) U (p1544==1))) * !(EG(!((EG((p439==1)) + (p894==0))))))))] = FAL...157
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...1404
Detected timeout of ITS tools.
[2022-05-19 13:16:26] [INFO ] Flatten gal took : 28 ms
[2022-05-19 13:16:26] [INFO ] Applying decomposition
[2022-05-19 13:16:26] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph878500689906022924.txt' '-o' '/tmp/graph878500689906022924.bin' '-w' '/tmp/graph878500689906022924.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph878500689906022924.bin' '-l' '-1' '-v' '-w' '/tmp/graph878500689906022924.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:16:26] [INFO ] Decomposing Gal with order
[2022-05-19 13:16:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:16:26] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-19 13:16:26] [INFO ] Flatten gal took : 35 ms
[2022-05-19 13:16:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 13:16:26] [INFO ] Time to serialize gal into /tmp/CTLFireability7495687752499326624.gal : 5 ms
[2022-05-19 13:16:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15878684441274020740.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/CTLFireability7495687752499326624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15878684441274020740.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02159e+175,1.17946,44056,300,23,82254,213,937,163290,50,957,0
Converting to forward existential form...Done !
original formula: AF((!(E(!(AG((i24.i1.i2.u343.p2987==1))) U (i12.i1.i0.u175.p1544==1))) * AF((EG((i3.u46.p439==1)) + (i8.i0.i2.u99.p894==0)))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(!(!(E(TRUE U !((i24.i1.i2.u343.p2987==1))))) U (i12.i1.i0.u175.p1544==1))) * !(EG(!((EG((i3.u4...207
Reverse transition relation is NOT exact ! Due to transitions t870, t873, i0.u7.t212, i0.u6.t210, i0.u8.t215, i0.u2.t0, i0.u5.t207, i1.i0.i0.u15.t222, i1.i...3958
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2954 transition count 2704
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2954 transition count 2704
Applied a total of 46 rules in 320 ms. Remains 2954 /2977 variables (removed 23) and now considering 2704/2727 (removed 23) transitions.
// Phase 1: matrix 2704 rows 2954 cols
[2022-05-19 13:16:56] [INFO ] Computed 451 place invariants in 15 ms
[2022-05-19 13:16:57] [INFO ] Implicit Places using invariants in 892 ms returned []
// Phase 1: matrix 2704 rows 2954 cols
[2022-05-19 13:16:57] [INFO ] Computed 451 place invariants in 5 ms
[2022-05-19 13:17:00] [INFO ] Implicit Places using invariants and state equation in 2811 ms returned []
Implicit Place search using SMT with State Equation took 3705 ms to find 0 implicit places.
// Phase 1: matrix 2704 rows 2954 cols
[2022-05-19 13:17:00] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:17:02] [INFO ] Dead Transitions using invariants and state equation in 1693 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2954/2977 places, 2704/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2954/2977 places, 2704/2727 transitions.
[2022-05-19 13:17:02] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:17:02] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:17:02] [INFO ] Input system was already deterministic with 2704 transitions.
[2022-05-19 13:17:02] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:17:02] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:17:02] [INFO ] Time to serialize gal into /tmp/CTLFireability12434849907652153033.gal : 6 ms
[2022-05-19 13:17:02] [INFO ] Time to serialize properties into /tmp/CTLFireability1350197245833466231.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/CTLFireability12434849907652153033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1350197245833466231.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-19 13:17:32] [INFO ] Flatten gal took : 87 ms
[2022-05-19 13:17:32] [INFO ] Applying decomposition
[2022-05-19 13:17:32] [INFO ] Flatten gal took : 58 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/graph2112850079542915853.txt' '-o' '/tmp/graph2112850079542915853.bin' '-w' '/tmp/graph2112850079542915853.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2112850079542915853.bin' '-l' '-1' '-v' '-w' '/tmp/graph2112850079542915853.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:17:32] [INFO ] Decomposing Gal with order
[2022-05-19 13:17:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:17:33] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-19 13:17:33] [INFO ] Flatten gal took : 99 ms
[2022-05-19 13:17:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 13:17:33] [INFO ] Time to serialize gal into /tmp/CTLFireability14079080689731372915.gal : 13 ms
[2022-05-19 13:17:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8661754912938332693.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/CTLFireability14079080689731372915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8661754912938332693.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 : 2977/2977 places, 2727/2727 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2953 transition count 2703
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2953 transition count 2703
Applied a total of 48 rules in 351 ms. Remains 2953 /2977 variables (removed 24) and now considering 2703/2727 (removed 24) transitions.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:18:03] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:18:04] [INFO ] Implicit Places using invariants in 910 ms returned []
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:18:04] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:18:07] [INFO ] Implicit Places using invariants and state equation in 2807 ms returned []
Implicit Place search using SMT with State Equation took 3719 ms to find 0 implicit places.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:18:07] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:18:09] [INFO ] Dead Transitions using invariants and state equation in 1697 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2953/2977 places, 2703/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2953/2977 places, 2703/2727 transitions.
[2022-05-19 13:18:09] [INFO ] Flatten gal took : 70 ms
[2022-05-19 13:18:09] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:18:09] [INFO ] Input system was already deterministic with 2703 transitions.
[2022-05-19 13:18:09] [INFO ] Flatten gal took : 54 ms
[2022-05-19 13:18:09] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:18:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14644443798698143624.gal : 5 ms
[2022-05-19 13:18:09] [INFO ] Time to serialize properties into /tmp/CTLFireability3579688522590066285.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/CTLFireability14644443798698143624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3579688522590066285.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-19 13:18:39] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:18:39] [INFO ] Applying decomposition
[2022-05-19 13:18:39] [INFO ] Flatten gal took : 55 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/graph8014092753735435726.txt' '-o' '/tmp/graph8014092753735435726.bin' '-w' '/tmp/graph8014092753735435726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8014092753735435726.bin' '-l' '-1' '-v' '-w' '/tmp/graph8014092753735435726.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:18:39] [INFO ] Decomposing Gal with order
[2022-05-19 13:18:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:18:40] [INFO ] Removed a total of 497 redundant transitions.
[2022-05-19 13:18:40] [INFO ] Flatten gal took : 97 ms
[2022-05-19 13:18:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 13:18:40] [INFO ] Time to serialize gal into /tmp/CTLFireability2270558571651141719.gal : 11 ms
[2022-05-19 13:18:40] [INFO ] Time to serialize properties into /tmp/CTLFireability7034382358315151563.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/CTLFireability2270558571651141719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7034382358315151563.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 0 with 606 rules applied. Total rules applied 606 place count 2976 transition count 2120
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 1 with 606 rules applied. Total rules applied 1212 place count 2370 transition count 2120
Performed 383 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 383 Pre rules applied. Total rules applied 1212 place count 2370 transition count 1737
Deduced a syphon composed of 383 places in 2 ms
Reduce places removed 383 places and 0 transitions.
Iterating global reduction 2 with 766 rules applied. Total rules applied 1978 place count 1987 transition count 1737
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1997 place count 1968 transition count 1718
Iterating global reduction 2 with 19 rules applied. Total rules applied 2016 place count 1968 transition count 1718
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 2016 place count 1968 transition count 1702
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 2048 place count 1952 transition count 1702
Performed 796 Post agglomeration using F-continuation condition.Transition count delta: 796
Deduced a syphon composed of 796 places in 1 ms
Reduce places removed 796 places and 0 transitions.
Iterating global reduction 2 with 1592 rules applied. Total rules applied 3640 place count 1156 transition count 906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3641 place count 1156 transition count 905
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 3643 place count 1155 transition count 904
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3645 place count 1153 transition count 902
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3647 place count 1151 transition count 902
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 3647 place count 1151 transition count 901
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 3649 place count 1150 transition count 901
Applied a total of 3649 rules in 404 ms. Remains 1150 /2977 variables (removed 1827) and now considering 901/2727 (removed 1826) transitions.
// Phase 1: matrix 901 rows 1150 cols
[2022-05-19 13:19:10] [INFO ] Computed 449 place invariants in 3 ms
[2022-05-19 13:19:11] [INFO ] Implicit Places using invariants in 497 ms returned [1136]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 499 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1149/2977 places, 901/2727 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 1148 transition count 900
Applied a total of 2 rules in 42 ms. Remains 1148 /1149 variables (removed 1) and now considering 900/901 (removed 1) transitions.
// Phase 1: matrix 900 rows 1148 cols
[2022-05-19 13:19:11] [INFO ] Computed 448 place invariants in 3 ms
[2022-05-19 13:19:11] [INFO ] Implicit Places using invariants in 497 ms returned []
// Phase 1: matrix 900 rows 1148 cols
[2022-05-19 13:19:11] [INFO ] Computed 448 place invariants in 1 ms
[2022-05-19 13:19:12] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1536 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1148/2977 places, 900/2727 transitions.
Finished structural reductions, in 2 iterations. Remains : 1148/2977 places, 900/2727 transitions.
[2022-05-19 13:19:12] [INFO ] Flatten gal took : 23 ms
[2022-05-19 13:19:12] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:19:12] [INFO ] Input system was already deterministic with 900 transitions.
[2022-05-19 13:19:12] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:19:12] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:19:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11987198466904059858.gal : 2 ms
[2022-05-19 13:19:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8001054802506609579.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/CTLFireability11987198466904059858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8001054802506609579.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22378e+175,1.6506,51168,2,3050,5,197700,6,0,5494,265153,0
Converting to forward existential form...Done !
original formula: (EF((p671==1)) + AG(((p958==1)&&(p1012==1))))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U (p671==1)))),TRUE) * !(((p958==1)&&(p1012==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t330, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/to...172
(forward)formula 0,1,19.9813,522628,1,0,1616,3.8309e+06,1823,709,33246,1.83166e+06,1814
FORMULA ShieldIIPt-PT-050B-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 596 transitions
Trivial Post-agglo rules discarded 596 transitions
Performed 596 trivial Post agglomeration. Transition count delta: 596
Iterating post reduction 0 with 596 rules applied. Total rules applied 596 place count 2976 transition count 2130
Reduce places removed 596 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 597 rules applied. Total rules applied 1193 place count 2380 transition count 2129
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1194 place count 2379 transition count 2129
Performed 384 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 384 Pre rules applied. Total rules applied 1194 place count 2379 transition count 1745
Deduced a syphon composed of 384 places in 2 ms
Reduce places removed 384 places and 0 transitions.
Iterating global reduction 3 with 768 rules applied. Total rules applied 1962 place count 1995 transition count 1745
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 1979 place count 1978 transition count 1728
Iterating global reduction 3 with 17 rules applied. Total rules applied 1996 place count 1978 transition count 1728
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 1996 place count 1978 transition count 1713
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 2026 place count 1963 transition count 1713
Performed 796 Post agglomeration using F-continuation condition.Transition count delta: 796
Deduced a syphon composed of 796 places in 1 ms
Reduce places removed 796 places and 0 transitions.
Iterating global reduction 3 with 1592 rules applied. Total rules applied 3618 place count 1167 transition count 917
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3619 place count 1167 transition count 916
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 3621 place count 1166 transition count 915
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3623 place count 1164 transition count 913
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3625 place count 1162 transition count 913
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3625 place count 1162 transition count 912
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3627 place count 1161 transition count 912
Applied a total of 3627 rules in 386 ms. Remains 1161 /2977 variables (removed 1816) and now considering 912/2727 (removed 1815) transitions.
// Phase 1: matrix 912 rows 1161 cols
[2022-05-19 13:19:33] [INFO ] Computed 449 place invariants in 2 ms
[2022-05-19 13:19:33] [INFO ] Implicit Places using invariants in 494 ms returned [1147]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 495 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1160/2977 places, 912/2727 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 1159 transition count 911
Applied a total of 2 rules in 42 ms. Remains 1159 /1160 variables (removed 1) and now considering 911/912 (removed 1) transitions.
// Phase 1: matrix 911 rows 1159 cols
[2022-05-19 13:19:33] [INFO ] Computed 448 place invariants in 2 ms
[2022-05-19 13:19:34] [INFO ] Implicit Places using invariants in 498 ms returned []
// Phase 1: matrix 911 rows 1159 cols
[2022-05-19 13:19:34] [INFO ] Computed 448 place invariants in 3 ms
[2022-05-19 13:19:35] [INFO ] Implicit Places using invariants and state equation in 1055 ms returned []
Implicit Place search using SMT with State Equation took 1567 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1159/2977 places, 911/2727 transitions.
Finished structural reductions, in 2 iterations. Remains : 1159/2977 places, 911/2727 transitions.
[2022-05-19 13:19:35] [INFO ] Flatten gal took : 23 ms
[2022-05-19 13:19:35] [INFO ] Flatten gal took : 25 ms
[2022-05-19 13:19:35] [INFO ] Input system was already deterministic with 911 transitions.
[2022-05-19 13:19:35] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:19:35] [INFO ] Flatten gal took : 24 ms
[2022-05-19 13:19:35] [INFO ] Time to serialize gal into /tmp/CTLFireability2189235186305850802.gal : 3 ms
[2022-05-19 13:19:35] [INFO ] Time to serialize properties into /tmp/CTLFireability559257871202986128.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/CTLFireability2189235186305850802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability559257871202986128.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...273
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.57346e+175,2.00319,64156,2,3647,5,253685,6,0,5546,353307,0
Converting to forward existential form...Done !
original formula: A(A(A(EF(((p2255==1)||(p3221==1))) U !(EF((p178==1)))) U (p2374==1)) U ((p1139==1) + EG(((AF((p1229==1)) + (A(((p3311==1)&&(p3313==1)) U ...214
=> equivalent forward existential formula: [((Init * !(EG(!(((p1139==1) + EG(((!(EG(!((p1229==1)))) + (!((E(!((p1090==1)) U (!(((p3311==1)&&(p3313==1))) * ...838
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, t33, t54, t57, t58...707
Detected timeout of ITS tools.
[2022-05-19 13:20:05] [INFO ] Flatten gal took : 28 ms
[2022-05-19 13:20:05] [INFO ] Applying decomposition
[2022-05-19 13:20:05] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7309110930836973746.txt' '-o' '/tmp/graph7309110930836973746.bin' '-w' '/tmp/graph7309110930836973746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7309110930836973746.bin' '-l' '-1' '-v' '-w' '/tmp/graph7309110930836973746.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:20:05] [INFO ] Decomposing Gal with order
[2022-05-19 13:20:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:20:05] [INFO ] Removed a total of 151 redundant transitions.
[2022-05-19 13:20:05] [INFO ] Flatten gal took : 32 ms
[2022-05-19 13:20:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 13:20:07] [INFO ] Time to serialize gal into /tmp/CTLFireability10411244816044001326.gal : 1097 ms
[2022-05-19 13:20:07] [INFO ] Time to serialize properties into /tmp/CTLFireability1948894200354330434.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/CTLFireability10411244816044001326.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1948894200354330434.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.
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.57346e+175,1.25908,51664,339,22,99988,251,1133,202770,49,874,0
Converting to forward existential form...Done !
original formula: A(A(A(EF(((i19.u261.p2255==1)||(i27.u376.p3221==1))) U !(EF((i1.i0.i2.u16.p178==1)))) U (i20.i0.i1.u275.p2374==1)) U ((i9.i0.i0.u130.p113...353
=> equivalent forward existential formula: [((Init * !(EG(!(((i9.i0.i0.u130.p1139==1) + EG(((!(EG(!((i10.u140.p1229==1)))) + (!((E(!((i9.i0.i1.u122.p1090==...1303
Reverse transition relation is NOT exact ! Due to transitions i0.u7.t215, i0.u8.t217, i0.u5.t210, i0.u2.t0, i0.u6.t213, i1.t708, i1.i0.i0.u17.t227, i1.i0.i...1638
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 2951 transition count 2701
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 2951 transition count 2701
Applied a total of 52 rules in 335 ms. Remains 2951 /2977 variables (removed 26) and now considering 2701/2727 (removed 26) transitions.
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:20:37] [INFO ] Computed 451 place invariants in 9 ms
[2022-05-19 13:20:38] [INFO ] Implicit Places using invariants in 914 ms returned []
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:20:38] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:20:40] [INFO ] Implicit Places using invariants and state equation in 2672 ms returned []
Implicit Place search using SMT with State Equation took 3588 ms to find 0 implicit places.
// Phase 1: matrix 2701 rows 2951 cols
[2022-05-19 13:20:40] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:20:42] [INFO ] Dead Transitions using invariants and state equation in 1810 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2951/2977 places, 2701/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2951/2977 places, 2701/2727 transitions.
[2022-05-19 13:20:42] [INFO ] Flatten gal took : 64 ms
[2022-05-19 13:20:42] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:20:43] [INFO ] Input system was already deterministic with 2701 transitions.
[2022-05-19 13:20:43] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:20:43] [INFO ] Flatten gal took : 64 ms
[2022-05-19 13:20:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5749482532118353839.gal : 5 ms
[2022-05-19 13:20:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11283310864840812155.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/CTLFireability5749482532118353839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11283310864840812155.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-19 13:21:13] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:21:13] [INFO ] Applying decomposition
[2022-05-19 13:21:13] [INFO ] Flatten gal took : 57 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/graph1726215130311760913.txt' '-o' '/tmp/graph1726215130311760913.bin' '-w' '/tmp/graph1726215130311760913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1726215130311760913.bin' '-l' '-1' '-v' '-w' '/tmp/graph1726215130311760913.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:21:13] [INFO ] Decomposing Gal with order
[2022-05-19 13:21:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:21:13] [INFO ] Removed a total of 500 redundant transitions.
[2022-05-19 13:21:13] [INFO ] Flatten gal took : 96 ms
[2022-05-19 13:21:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 13:21:13] [INFO ] Time to serialize gal into /tmp/CTLFireability722737220313061203.gal : 10 ms
[2022-05-19 13:21:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15835264754126240205.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/CTLFireability722737220313061203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15835264754126240205.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2953 transition count 2703
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2953 transition count 2703
Applied a total of 48 rules in 341 ms. Remains 2953 /2977 variables (removed 24) and now considering 2703/2727 (removed 24) transitions.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:21:44] [INFO ] Computed 451 place invariants in 11 ms
[2022-05-19 13:21:45] [INFO ] Implicit Places using invariants in 884 ms returned []
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:21:45] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:21:47] [INFO ] Implicit Places using invariants and state equation in 2882 ms returned []
Implicit Place search using SMT with State Equation took 3768 ms to find 0 implicit places.
// Phase 1: matrix 2703 rows 2953 cols
[2022-05-19 13:21:47] [INFO ] Computed 451 place invariants in 7 ms
[2022-05-19 13:21:49] [INFO ] Dead Transitions using invariants and state equation in 1796 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2953/2977 places, 2703/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2953/2977 places, 2703/2727 transitions.
[2022-05-19 13:21:49] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:21:49] [INFO ] Flatten gal took : 55 ms
[2022-05-19 13:21:50] [INFO ] Input system was already deterministic with 2703 transitions.
[2022-05-19 13:21:50] [INFO ] Flatten gal took : 54 ms
[2022-05-19 13:21:50] [INFO ] Flatten gal took : 54 ms
[2022-05-19 13:21:50] [INFO ] Time to serialize gal into /tmp/CTLFireability13053431052821535121.gal : 6 ms
[2022-05-19 13:21:50] [INFO ] Time to serialize properties into /tmp/CTLFireability12452501689294680942.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/CTLFireability13053431052821535121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12452501689294680942.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-19 13:22:20] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:22:20] [INFO ] Applying decomposition
[2022-05-19 13:22:20] [INFO ] Flatten gal took : 56 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/graph2416480268605818314.txt' '-o' '/tmp/graph2416480268605818314.bin' '-w' '/tmp/graph2416480268605818314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2416480268605818314.bin' '-l' '-1' '-v' '-w' '/tmp/graph2416480268605818314.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:22:20] [INFO ] Decomposing Gal with order
[2022-05-19 13:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:22:20] [INFO ] Removed a total of 499 redundant transitions.
[2022-05-19 13:22:20] [INFO ] Flatten gal took : 98 ms
[2022-05-19 13:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 13:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5293246286930434500.gal : 13 ms
[2022-05-19 13:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9233831680219031695.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/CTLFireability5293246286930434500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9233831680219031695.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2977/2977 places, 2727/2727 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 2952 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 2952 transition count 2702
Applied a total of 50 rules in 332 ms. Remains 2952 /2977 variables (removed 25) and now considering 2702/2727 (removed 25) transitions.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:22:51] [INFO ] Computed 451 place invariants in 15 ms
[2022-05-19 13:22:52] [INFO ] Implicit Places using invariants in 850 ms returned []
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:22:52] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:22:54] [INFO ] Implicit Places using invariants and state equation in 2835 ms returned []
Implicit Place search using SMT with State Equation took 3687 ms to find 0 implicit places.
// Phase 1: matrix 2702 rows 2952 cols
[2022-05-19 13:22:54] [INFO ] Computed 451 place invariants in 6 ms
[2022-05-19 13:22:56] [INFO ] Dead Transitions using invariants and state equation in 1718 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2952/2977 places, 2702/2727 transitions.
Finished structural reductions, in 1 iterations. Remains : 2952/2977 places, 2702/2727 transitions.
[2022-05-19 13:22:56] [INFO ] Flatten gal took : 54 ms
[2022-05-19 13:22:56] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:22:56] [INFO ] Input system was already deterministic with 2702 transitions.
[2022-05-19 13:22:56] [INFO ] Flatten gal took : 57 ms
[2022-05-19 13:22:56] [INFO ] Flatten gal took : 56 ms
[2022-05-19 13:22:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2068993154516891968.gal : 6 ms
[2022-05-19 13:22:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17973653574812280299.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/CTLFireability2068993154516891968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17973653574812280299.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-19 13:23:27] [INFO ] Flatten gal took : 54 ms
[2022-05-19 13:23:27] [INFO ] Applying decomposition
[2022-05-19 13:23:27] [INFO ] Flatten gal took : 54 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/graph10310839383010846364.txt' '-o' '/tmp/graph10310839383010846364.bin' '-w' '/tmp/graph10310839383010846364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10310839383010846364.bin' '-l' '-1' '-v' '-w' '/tmp/graph10310839383010846364.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:23:27] [INFO ] Decomposing Gal with order
[2022-05-19 13:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:23:27] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-19 13:23:27] [INFO ] Flatten gal took : 114 ms
[2022-05-19 13:23:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 13:23:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2558470712599629262.gal : 9 ms
[2022-05-19 13:23:27] [INFO ] Time to serialize properties into /tmp/CTLFireability5843221456436618525.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/CTLFireability2558470712599629262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5843221456436618525.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-19 13:23:57] [INFO ] Flatten gal took : 58 ms
[2022-05-19 13:23:57] [INFO ] Flatten gal took : 59 ms
[2022-05-19 13:23:57] [INFO ] Applying decomposition
[2022-05-19 13:23:57] [INFO ] Flatten gal took : 59 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/graph11109327282846490172.txt' '-o' '/tmp/graph11109327282846490172.bin' '-w' '/tmp/graph11109327282846490172.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11109327282846490172.bin' '-l' '-1' '-v' '-w' '/tmp/graph11109327282846490172.weights' '-q' '0' '-e' '0.001'
[2022-05-19 13:23:58] [INFO ] Decomposing Gal with order
[2022-05-19 13:23:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:23:58] [INFO ] Removed a total of 487 redundant transitions.
[2022-05-19 13:23:58] [INFO ] Flatten gal took : 101 ms
[2022-05-19 13:23:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 13:23:58] [INFO ] Time to serialize gal into /tmp/CTLFireability15179690820744621780.gal : 15 ms
[2022-05-19 13:23:58] [INFO ] Time to serialize properties into /tmp/CTLFireability9555961608873937303.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/CTLFireability15179690820744621780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9555961608873937303.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 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 13:50:26] [INFO ] Applying decomposition
[2022-05-19 13:50:27] [INFO ] Flatten gal took : 333 ms
[2022-05-19 13:50:28] [INFO ] Decomposing Gal with order
[2022-05-19 13:50:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:50:29] [INFO ] Removed a total of 145 redundant transitions.
[2022-05-19 13:50:30] [INFO ] Flatten gal took : 222 ms
[2022-05-19 13:50:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 49 ms.
[2022-05-19 13:50:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17803262221410101359.gal : 28 ms
[2022-05-19 13:50:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4976267584476396730.ctl : 13 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/CTLFireability17803262221410101359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4976267584476396730.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 15 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -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="ShieldIIPt-PT-050B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-050B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025000330"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-050B.tgz
mv ShieldIIPt-PT-050B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;