About the Execution of ITS-Tools for ShieldIIPt-PT-040B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16214.596 | 3600000.00 | 3537584.00 | 101682.10 | ?????????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-165286025000314.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-040B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025000314
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 932K
-rw-r--r-- 1 mcc users 6.0K Apr 29 18:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Apr 29 18:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Apr 29 18:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 29 18:28 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.8K May 9 08:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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.6K 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 686K 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-040B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652962854773
Running Version 202205111006
[2022-05-19 12:20:55] [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 12:20:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 12:20:56] [INFO ] Load time of PNML (sax parser for PT used): 176 ms
[2022-05-19 12:20:56] [INFO ] Transformed 2803 places.
[2022-05-19 12:20:56] [INFO ] Transformed 2603 transitions.
[2022-05-19 12:20:56] [INFO ] Found NUPN structural information;
[2022-05-19 12:20:56] [INFO ] Parsed PT model containing 2803 places and 2603 transitions in 385 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 190 out of 2803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2803/2803 places, 2603/2603 transitions.
Discarding 396 places :
Symmetric choice reduction at 0 with 396 rule applications. Total rules 396 place count 2407 transition count 2207
Iterating global reduction 0 with 396 rules applied. Total rules applied 792 place count 2407 transition count 2207
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 793 place count 2406 transition count 2206
Iterating global reduction 0 with 1 rules applied. Total rules applied 794 place count 2406 transition count 2206
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 795 place count 2405 transition count 2205
Iterating global reduction 0 with 1 rules applied. Total rules applied 796 place count 2405 transition count 2205
Applied a total of 796 rules in 897 ms. Remains 2405 /2803 variables (removed 398) and now considering 2205/2603 (removed 398) transitions.
// Phase 1: matrix 2205 rows 2405 cols
[2022-05-19 12:20:57] [INFO ] Computed 361 place invariants in 37 ms
[2022-05-19 12:20:58] [INFO ] Implicit Places using invariants in 886 ms returned []
// Phase 1: matrix 2205 rows 2405 cols
[2022-05-19 12:20:58] [INFO ] Computed 361 place invariants in 12 ms
[2022-05-19 12:21:00] [INFO ] Implicit Places using invariants and state equation in 1941 ms returned []
Implicit Place search using SMT with State Equation took 2854 ms to find 0 implicit places.
// Phase 1: matrix 2205 rows 2405 cols
[2022-05-19 12:21:00] [INFO ] Computed 361 place invariants in 13 ms
[2022-05-19 12:21:01] [INFO ] Dead Transitions using invariants and state equation in 1203 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2405/2803 places, 2205/2603 transitions.
Finished structural reductions, in 1 iterations. Remains : 2405/2803 places, 2205/2603 transitions.
Support contains 190 out of 2405 places after structural reductions.
[2022-05-19 12:21:01] [INFO ] Flatten gal took : 154 ms
[2022-05-19 12:21:01] [INFO ] Flatten gal took : 95 ms
[2022-05-19 12:21:01] [INFO ] Input system was already deterministic with 2205 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 573 ms. (steps per millisecond=17 ) properties (out of 116) seen :56
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 60) 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 60) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 60) 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 60) 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 60) 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 60) 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 60) 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 60) seen :0
Running SMT prover for 60 properties.
// Phase 1: matrix 2205 rows 2405 cols
[2022-05-19 12:21:02] [INFO ] Computed 361 place invariants in 7 ms
[2022-05-19 12:21:05] [INFO ] After 2505ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:60
[2022-05-19 12:21:07] [INFO ] [Nat]Absence check using 361 positive place invariants in 118 ms returned sat
[2022-05-19 12:21:16] [INFO ] After 6290ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :60
[2022-05-19 12:21:16] [INFO ] Deduced a trap composed of 18 places in 676 ms of which 10 ms to minimize.
[2022-05-19 12:21:17] [INFO ] Deduced a trap composed of 20 places in 627 ms of which 3 ms to minimize.
[2022-05-19 12:21:18] [INFO ] Deduced a trap composed of 18 places in 633 ms of which 4 ms to minimize.
[2022-05-19 12:21:19] [INFO ] Deduced a trap composed of 16 places in 603 ms of which 4 ms to minimize.
[2022-05-19 12:21:19] [INFO ] Deduced a trap composed of 20 places in 610 ms of which 2 ms to minimize.
[2022-05-19 12:21:20] [INFO ] Deduced a trap composed of 20 places in 599 ms of which 2 ms to minimize.
[2022-05-19 12:21:21] [INFO ] Deduced a trap composed of 25 places in 594 ms of which 3 ms to minimize.
[2022-05-19 12:21:21] [INFO ] Deduced a trap composed of 23 places in 567 ms of which 2 ms to minimize.
[2022-05-19 12:21:22] [INFO ] Deduced a trap composed of 14 places in 591 ms of which 1 ms to minimize.
[2022-05-19 12:21:23] [INFO ] Deduced a trap composed of 20 places in 596 ms of which 2 ms to minimize.
[2022-05-19 12:21:23] [INFO ] Deduced a trap composed of 23 places in 601 ms of which 1 ms to minimize.
[2022-05-19 12:21:24] [INFO ] Deduced a trap composed of 18 places in 564 ms of which 1 ms to minimize.
[2022-05-19 12:21:25] [INFO ] Deduced a trap composed of 21 places in 585 ms of which 2 ms to minimize.
[2022-05-19 12:21:25] [INFO ] Deduced a trap composed of 22 places in 554 ms of which 1 ms to minimize.
[2022-05-19 12:21:26] [INFO ] Deduced a trap composed of 19 places in 561 ms of which 1 ms to minimize.
[2022-05-19 12:21:26] [INFO ] Deduced a trap composed of 23 places in 544 ms of which 1 ms to minimize.
[2022-05-19 12:21:27] [INFO ] Deduced a trap composed of 40 places in 529 ms of which 1 ms to minimize.
[2022-05-19 12:21:28] [INFO ] Deduced a trap composed of 45 places in 487 ms of which 1 ms to minimize.
[2022-05-19 12:21:28] [INFO ] Trap strengthening (SAT) tested/added 19/18 trap constraints in 12053 ms
[2022-05-19 12:21:28] [INFO ] Deduced a trap composed of 34 places in 496 ms of which 1 ms to minimize.
[2022-05-19 12:21:29] [INFO ] Deduced a trap composed of 31 places in 496 ms of which 1 ms to minimize.
[2022-05-19 12:21:30] [INFO ] Deduced a trap composed of 17 places in 486 ms of which 2 ms to minimize.
[2022-05-19 12:21:30] [INFO ] Deduced a trap composed of 31 places in 485 ms of which 2 ms to minimize.
[2022-05-19 12:21:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 12:21:30] [INFO ] After 25234ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:60
Fused 60 Parikh solutions to 59 different solutions.
Parikh walk visited 3 properties in 4112 ms.
Support contains 108 out of 2405 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Drop transitions removed 429 transitions
Trivial Post-agglo rules discarded 429 transitions
Performed 429 trivial Post agglomeration. Transition count delta: 429
Iterating post reduction 0 with 429 rules applied. Total rules applied 429 place count 2405 transition count 1776
Reduce places removed 429 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 443 rules applied. Total rules applied 872 place count 1976 transition count 1762
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 886 place count 1962 transition count 1762
Performed 282 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 282 Pre rules applied. Total rules applied 886 place count 1962 transition count 1480
Deduced a syphon composed of 282 places in 2 ms
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 3 with 564 rules applied. Total rules applied 1450 place count 1680 transition count 1480
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1465 place count 1665 transition count 1465
Iterating global reduction 3 with 15 rules applied. Total rules applied 1480 place count 1665 transition count 1465
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 1480 place count 1665 transition count 1453
Deduced a syphon composed of 12 places in 8 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 1504 place count 1653 transition count 1453
Performed 648 Post agglomeration using F-continuation condition.Transition count delta: 648
Deduced a syphon composed of 648 places in 3 ms
Reduce places removed 648 places and 0 transitions.
Iterating global reduction 3 with 1296 rules applied. Total rules applied 2800 place count 1005 transition count 805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2801 place count 1005 transition count 804
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 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2803 place count 1004 transition count 803
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 2993 place count 909 transition count 849
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2994 place count 909 transition count 848
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 3001 place count 909 transition count 841
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 3008 place count 902 transition count 841
Partial Free-agglomeration rule applied 37 times.
Drop transitions removed 37 transitions
Iterating global reduction 6 with 37 rules applied. Total rules applied 3045 place count 902 transition count 841
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3046 place count 901 transition count 840
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3048 place count 899 transition count 840
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3048 place count 899 transition count 839
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 3050 place count 898 transition count 839
Applied a total of 3050 rules in 616 ms. Remains 898 /2405 variables (removed 1507) and now considering 839/2205 (removed 1366) transitions.
Finished structural reductions, in 1 iterations. Remains : 898/2405 places, 839/2205 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 57) seen :16
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Running SMT prover for 41 properties.
// Phase 1: matrix 839 rows 898 cols
[2022-05-19 12:21:35] [INFO ] Computed 359 place invariants in 4 ms
[2022-05-19 12:21:36] [INFO ] After 646ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2022-05-19 12:21:37] [INFO ] [Nat]Absence check using 359 positive place invariants in 57 ms returned sat
[2022-05-19 12:21:39] [INFO ] After 1711ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :41
[2022-05-19 12:21:39] [INFO ] State equation strengthened by 235 read => feed constraints.
[2022-05-19 12:21:42] [INFO ] After 2501ms SMT Verify possible using 235 Read/Feed constraints in natural domain returned unsat :0 sat :41
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 16 places in 55 ms of which 0 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 14 places in 51 ms of which 0 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 12 places in 52 ms of which 0 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 7 places in 50 ms of which 1 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 15 places in 49 ms of which 0 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 496 ms
[2022-05-19 12:21:42] [INFO ] Deduced a trap composed of 10 places in 83 ms of which 1 ms to minimize.
[2022-05-19 12:21:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 150 ms
[2022-05-19 12:21:43] [INFO ] Deduced a trap composed of 7 places in 82 ms of which 1 ms to minimize.
[2022-05-19 12:21:43] [INFO ] Deduced a trap composed of 9 places in 83 ms of which 0 ms to minimize.
[2022-05-19 12:21:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 293 ms
[2022-05-19 12:21:44] [INFO ] Deduced a trap composed of 11 places in 56 ms of which 0 ms to minimize.
[2022-05-19 12:21:44] [INFO ] Deduced a trap composed of 8 places in 56 ms of which 1 ms to minimize.
[2022-05-19 12:21:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 261 ms
[2022-05-19 12:21:44] [INFO ] Deduced a trap composed of 8 places in 79 ms of which 0 ms to minimize.
[2022-05-19 12:21:44] [INFO ] Deduced a trap composed of 13 places in 96 ms of which 4 ms to minimize.
[2022-05-19 12:21:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 348 ms
[2022-05-19 12:21:45] [INFO ] Deduced a trap composed of 11 places in 63 ms of which 0 ms to minimize.
[2022-05-19 12:21:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 132 ms
[2022-05-19 12:21:46] [INFO ] Deduced a trap composed of 15 places in 66 ms of which 0 ms to minimize.
[2022-05-19 12:21:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 134 ms
[2022-05-19 12:21:46] [INFO ] After 7318ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :41
Attempting to minimize the solution found.
Minimization took 2012 ms.
[2022-05-19 12:21:48] [INFO ] After 12297ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :41
Parikh walk visited 3 properties in 1192 ms.
Support contains 79 out of 898 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 898/898 places, 839/839 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 898 transition count 836
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 895 transition count 836
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 6 place count 895 transition count 827
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 24 place count 886 transition count 827
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 60 place count 868 transition count 809
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 76 place count 860 transition count 817
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 860 transition count 817
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 859 transition count 816
Applied a total of 78 rules in 169 ms. Remains 859 /898 variables (removed 39) and now considering 816/839 (removed 23) transitions.
Finished structural reductions, in 1 iterations. Remains : 859/898 places, 816/839 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Interrupted probabilistic random walk after 94659 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 94659 steps, saw 71500 distinct states, run finished after 3002 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 816 rows 859 cols
[2022-05-19 12:21:53] [INFO ] Computed 359 place invariants in 2 ms
[2022-05-19 12:21:54] [INFO ] After 602ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-05-19 12:21:55] [INFO ] [Nat]Absence check using 359 positive place invariants in 53 ms returned sat
[2022-05-19 12:21:57] [INFO ] After 1625ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-05-19 12:21:57] [INFO ] State equation strengthened by 207 read => feed constraints.
[2022-05-19 12:21:59] [INFO ] After 2305ms SMT Verify possible using 207 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-05-19 12:21:59] [INFO ] Deduced a trap composed of 5 places in 50 ms of which 0 ms to minimize.
[2022-05-19 12:21:59] [INFO ] Deduced a trap composed of 7 places in 49 ms of which 0 ms to minimize.
[2022-05-19 12:21:59] [INFO ] Deduced a trap composed of 7 places in 49 ms of which 0 ms to minimize.
[2022-05-19 12:21:59] [INFO ] Deduced a trap composed of 5 places in 39 ms of which 0 ms to minimize.
[2022-05-19 12:21:59] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 364 ms
[2022-05-19 12:22:00] [INFO ] Deduced a trap composed of 11 places in 41 ms of which 0 ms to minimize.
[2022-05-19 12:22:00] [INFO ] Deduced a trap composed of 7 places in 41 ms of which 0 ms to minimize.
[2022-05-19 12:22:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 187 ms
[2022-05-19 12:22:01] [INFO ] Deduced a trap composed of 5 places in 39 ms of which 1 ms to minimize.
[2022-05-19 12:22:01] [INFO ] Deduced a trap composed of 9 places in 39 ms of which 0 ms to minimize.
[2022-05-19 12:22:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 197 ms
[2022-05-19 12:22:01] [INFO ] Deduced a trap composed of 7 places in 46 ms of which 1 ms to minimize.
[2022-05-19 12:22:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2022-05-19 12:22:02] [INFO ] Deduced a trap composed of 8 places in 40 ms of which 0 ms to minimize.
[2022-05-19 12:22:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 115 ms
[2022-05-19 12:22:03] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2022-05-19 12:22:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2022-05-19 12:22:03] [INFO ] Deduced a trap composed of 5 places in 36 ms of which 0 ms to minimize.
[2022-05-19 12:22:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 125 ms
[2022-05-19 12:22:03] [INFO ] After 6438ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 1973 ms.
[2022-05-19 12:22:05] [INFO ] After 11191ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 0 properties in 1671 ms.
Support contains 79 out of 859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 859/859 places, 816/816 transitions.
Applied a total of 0 rules in 31 ms. Remains 859 /859 variables (removed 0) and now considering 816/816 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 859/859 places, 816/816 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 859/859 places, 816/816 transitions.
Applied a total of 0 rules in 30 ms. Remains 859 /859 variables (removed 0) and now considering 816/816 (removed 0) transitions.
// Phase 1: matrix 816 rows 859 cols
[2022-05-19 12:22:07] [INFO ] Computed 359 place invariants in 3 ms
[2022-05-19 12:22:07] [INFO ] Implicit Places using invariants in 383 ms returned [848]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 385 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 858/859 places, 816/816 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 857 transition count 815
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 857 transition count 815
Applied a total of 2 rules in 43 ms. Remains 857 /858 variables (removed 1) and now considering 815/816 (removed 1) transitions.
// Phase 1: matrix 815 rows 857 cols
[2022-05-19 12:22:07] [INFO ] Computed 358 place invariants in 6 ms
[2022-05-19 12:22:08] [INFO ] Implicit Places using invariants in 358 ms returned []
// Phase 1: matrix 815 rows 857 cols
[2022-05-19 12:22:08] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:22:08] [INFO ] State equation strengthened by 206 read => feed constraints.
[2022-05-19 12:22:10] [INFO ] Implicit Places using invariants and state equation in 2376 ms returned []
Implicit Place search using SMT with State Equation took 2737 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 857/859 places, 815/816 transitions.
Finished structural reductions, in 2 iterations. Remains : 857/859 places, 815/816 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 289 ms. (steps per millisecond=34 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 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 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Interrupted probabilistic random walk after 103285 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 103285 steps, saw 76562 distinct states, run finished after 3001 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 815 rows 857 cols
[2022-05-19 12:22:14] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:22:14] [INFO ] After 573ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 12:22:15] [INFO ] [Nat]Absence check using 358 positive place invariants in 52 ms returned sat
[2022-05-19 12:22:17] [INFO ] After 1467ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 12:22:17] [INFO ] State equation strengthened by 206 read => feed constraints.
[2022-05-19 12:22:19] [INFO ] After 2260ms SMT Verify possible using 206 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 12:22:19] [INFO ] Deduced a trap composed of 5 places in 37 ms of which 0 ms to minimize.
[2022-05-19 12:22:19] [INFO ] Deduced a trap composed of 9 places in 34 ms of which 0 ms to minimize.
[2022-05-19 12:22:19] [INFO ] Deduced a trap composed of 11 places in 29 ms of which 0 ms to minimize.
[2022-05-19 12:22:19] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 244 ms
[2022-05-19 12:22:19] [INFO ] Deduced a trap composed of 7 places in 34 ms of which 1 ms to minimize.
[2022-05-19 12:22:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 118 ms
[2022-05-19 12:22:21] [INFO ] Deduced a trap composed of 8 places in 56 ms of which 0 ms to minimize.
[2022-05-19 12:22:21] [INFO ] Deduced a trap composed of 9 places in 58 ms of which 2 ms to minimize.
[2022-05-19 12:22:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 231 ms
[2022-05-19 12:22:22] [INFO ] Deduced a trap composed of 8 places in 44 ms of which 1 ms to minimize.
[2022-05-19 12:22:22] [INFO ] Deduced a trap composed of 5 places in 37 ms of which 1 ms to minimize.
[2022-05-19 12:22:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 204 ms
[2022-05-19 12:22:23] [INFO ] After 6402ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1844 ms.
[2022-05-19 12:22:25] [INFO ] After 10820ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 1590 ms.
Support contains 75 out of 857 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 857/857 places, 815/815 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 857 transition count 814
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 856 transition count 814
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 856 transition count 812
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 6 place count 854 transition count 812
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 853 transition count 812
Applied a total of 8 rules in 43 ms. Remains 853 /857 variables (removed 4) and now considering 812/815 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 853/857 places, 812/815 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 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 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 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 8 ms. (steps per millisecond=125 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 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 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 37) seen :0
Interrupted probabilistic random walk after 100085 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 100085 steps, saw 73997 distinct states, run finished after 3001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 812 rows 853 cols
[2022-05-19 12:22:30] [INFO ] Computed 358 place invariants in 6 ms
[2022-05-19 12:22:31] [INFO ] After 573ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-19 12:22:31] [INFO ] [Nat]Absence check using 358 positive place invariants in 52 ms returned sat
[2022-05-19 12:22:34] [INFO ] After 1597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-19 12:22:34] [INFO ] State equation strengthened by 213 read => feed constraints.
[2022-05-19 12:22:36] [INFO ] After 2271ms SMT Verify possible using 213 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 5 places in 48 ms of which 0 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 5 places in 40 ms of which 0 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 9 places in 41 ms of which 0 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 8 places in 41 ms of which 0 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 8 places in 38 ms of which 0 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 424 ms
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 5 places in 38 ms of which 1 ms to minimize.
[2022-05-19 12:22:36] [INFO ] Deduced a trap composed of 7 places in 38 ms of which 0 ms to minimize.
[2022-05-19 12:22:37] [INFO ] Deduced a trap composed of 11 places in 39 ms of which 3 ms to minimize.
[2022-05-19 12:22:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 257 ms
[2022-05-19 12:22:37] [INFO ] Deduced a trap composed of 10 places in 36 ms of which 0 ms to minimize.
[2022-05-19 12:22:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2022-05-19 12:22:38] [INFO ] Deduced a trap composed of 5 places in 51 ms of which 2 ms to minimize.
[2022-05-19 12:22:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 126 ms
[2022-05-19 12:22:39] [INFO ] Deduced a trap composed of 8 places in 51 ms of which 1 ms to minimize.
[2022-05-19 12:22:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 119 ms
[2022-05-19 12:22:39] [INFO ] Deduced a trap composed of 8 places in 63 ms of which 0 ms to minimize.
[2022-05-19 12:22:39] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 1 ms to minimize.
[2022-05-19 12:22:39] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 257 ms
[2022-05-19 12:22:40] [INFO ] After 6139ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1702 ms.
[2022-05-19 12:22:41] [INFO ] After 10549ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 1586 ms.
Support contains 75 out of 853 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 853/853 places, 812/812 transitions.
Applied a total of 0 rules in 22 ms. Remains 853 /853 variables (removed 0) and now considering 812/812 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 853/853 places, 812/812 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 853/853 places, 812/812 transitions.
Applied a total of 0 rules in 16 ms. Remains 853 /853 variables (removed 0) and now considering 812/812 (removed 0) transitions.
// Phase 1: matrix 812 rows 853 cols
[2022-05-19 12:22:43] [INFO ] Computed 358 place invariants in 4 ms
[2022-05-19 12:22:43] [INFO ] Implicit Places using invariants in 366 ms returned []
// Phase 1: matrix 812 rows 853 cols
[2022-05-19 12:22:43] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:22:44] [INFO ] State equation strengthened by 213 read => feed constraints.
[2022-05-19 12:22:46] [INFO ] Implicit Places using invariants and state equation in 2192 ms returned []
Implicit Place search using SMT with State Equation took 2563 ms to find 0 implicit places.
[2022-05-19 12:22:46] [INFO ] Redundant transitions in 51 ms returned []
// Phase 1: matrix 812 rows 853 cols
[2022-05-19 12:22:46] [INFO ] Computed 358 place invariants in 4 ms
[2022-05-19 12:22:46] [INFO ] Dead Transitions using invariants and state equation in 367 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 853/853 places, 812/812 transitions.
[2022-05-19 12:22:46] [INFO ] Flatten gal took : 71 ms
[2022-05-19 12:22:46] [INFO ] Flatten gal took : 68 ms
[2022-05-19 12:22:46] [INFO ] Input system was already deterministic with 2205 transitions.
Computed a total of 649 stabilizing places and 649 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 481 transitions
Trivial Post-agglo rules discarded 481 transitions
Performed 481 trivial Post agglomeration. Transition count delta: 481
Iterating post reduction 0 with 481 rules applied. Total rules applied 481 place count 2404 transition count 1723
Reduce places removed 481 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 486 rules applied. Total rules applied 967 place count 1923 transition count 1718
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 972 place count 1918 transition count 1718
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 972 place count 1918 transition count 1423
Deduced a syphon composed of 295 places in 2 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 1562 place count 1623 transition count 1423
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1592 place count 1593 transition count 1393
Iterating global reduction 3 with 30 rules applied. Total rules applied 1622 place count 1593 transition count 1393
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 1622 place count 1593 transition count 1370
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 1668 place count 1570 transition count 1370
Performed 632 Post agglomeration using F-continuation condition.Transition count delta: 632
Deduced a syphon composed of 632 places in 1 ms
Reduce places removed 632 places and 0 transitions.
Iterating global reduction 3 with 1264 rules applied. Total rules applied 2932 place count 938 transition count 738
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2933 place count 938 transition count 737
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 2935 place count 937 transition count 736
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2937 place count 935 transition count 734
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2939 place count 933 transition count 734
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2939 place count 933 transition count 733
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2941 place count 932 transition count 733
Applied a total of 2941 rules in 366 ms. Remains 932 /2405 variables (removed 1473) and now considering 733/2205 (removed 1472) transitions.
// Phase 1: matrix 733 rows 932 cols
[2022-05-19 12:22:47] [INFO ] Computed 359 place invariants in 4 ms
[2022-05-19 12:22:47] [INFO ] Implicit Places using invariants in 369 ms returned [917]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 370 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 931/2405 places, 733/2205 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 930 transition count 732
Applied a total of 2 rules in 49 ms. Remains 930 /931 variables (removed 1) and now considering 732/733 (removed 1) transitions.
// Phase 1: matrix 732 rows 930 cols
[2022-05-19 12:22:47] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:22:47] [INFO ] Implicit Places using invariants in 370 ms returned []
// Phase 1: matrix 732 rows 930 cols
[2022-05-19 12:22:47] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:22:48] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 1130 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 930/2405 places, 732/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 930/2405 places, 732/2205 transitions.
[2022-05-19 12:22:48] [INFO ] Flatten gal took : 33 ms
[2022-05-19 12:22:48] [INFO ] Flatten gal took : 27 ms
[2022-05-19 12:22:48] [INFO ] Input system was already deterministic with 732 transitions.
[2022-05-19 12:22:48] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:22:48] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:22:48] [INFO ] Time to serialize gal into /tmp/CTLFireability5531625872477909076.gal : 14 ms
[2022-05-19 12:22:48] [INFO ] Time to serialize properties into /tmp/CTLFireability11327208142834554435.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/CTLFireability5531625872477909076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11327208142834554435.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,2.44859e+140,1.61631,54692,2,4094,5,207270,6,0,4451,302460,0
Converting to forward existential form...Done !
original formula: AG((EG(AG(((p610==0)||(p612==0)))) + (AG(((p2782==1)||(p200==1))) * A(((!((p2109==1)&&(p434==1)))&&(p2238==1)) U ((p382==1)||((((p1999==1...198
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !(EG(!(E(TRUE U !(((p610==0)||(p612==0)))))))),TRUE) * !(((p2782==1)||(p200==1))))] =...585
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...1144
Detected timeout of ITS tools.
[2022-05-19 12:23:19] [INFO ] Flatten gal took : 23 ms
[2022-05-19 12:23:19] [INFO ] Applying decomposition
[2022-05-19 12:23:19] [INFO ] Flatten gal took : 25 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/graph17268510549044054573.txt' '-o' '/tmp/graph17268510549044054573.bin' '-w' '/tmp/graph17268510549044054573.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17268510549044054573.bin' '-l' '-1' '-v' '-w' '/tmp/graph17268510549044054573.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:23:19] [INFO ] Decomposing Gal with order
[2022-05-19 12:23:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:23:19] [INFO ] Removed a total of 120 redundant transitions.
[2022-05-19 12:23:19] [INFO ] Flatten gal took : 74 ms
[2022-05-19 12:23:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 12:23:19] [INFO ] Time to serialize gal into /tmp/CTLFireability625364810923279633.gal : 12 ms
[2022-05-19 12:23:19] [INFO ] Time to serialize properties into /tmp/CTLFireability6553197489374016832.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/CTLFireability625364810923279633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6553197489374016832.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.44859e+140,2.03682,81340,431,31,167081,218,1077,358450,54,1009,0
Converting to forward existential form...Done !
original formula: AG((EG(AG(((i6.i0.i0.u68.p610==0)||(i6.i0.i0.u68.p612==0)))) + (AG(((i25.i1.i0.u321.p2782==1)||(i1.u19.p200==1))) * A(((!((i18.u243.p2109...322
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !(EG(!(E(TRUE U !(((i6.i0.i0.u68.p610==0)||(i6.i0.i0.u68.p612==0)))))))),TRUE) * !(((...863
Reverse transition relation is NOT exact ! Due to transitions t678, t685, t698, i0.u6.t170, i0.u8.t175, i0.u7.t172, i0.u2.t0, i0.u5.t167, i1.u15.t182, i1.u...3032
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 2404 transition count 1714
Reduce places removed 490 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 491 rules applied. Total rules applied 981 place count 1914 transition count 1713
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 982 place count 1913 transition count 1713
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 982 place count 1913 transition count 1418
Deduced a syphon composed of 295 places in 2 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 1572 place count 1618 transition count 1418
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1603 place count 1587 transition count 1387
Iterating global reduction 3 with 31 rules applied. Total rules applied 1634 place count 1587 transition count 1387
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 1634 place count 1587 transition count 1363
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 1682 place count 1563 transition count 1363
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 1 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 3 with 1272 rules applied. Total rules applied 2954 place count 927 transition count 727
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2955 place count 927 transition count 726
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 2957 place count 926 transition count 725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2959 place count 924 transition count 723
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2961 place count 922 transition count 723
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2961 place count 922 transition count 722
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 2963 place count 921 transition count 722
Applied a total of 2963 rules in 338 ms. Remains 921 /2405 variables (removed 1484) and now considering 722/2205 (removed 1483) transitions.
// Phase 1: matrix 722 rows 921 cols
[2022-05-19 12:23:49] [INFO ] Computed 359 place invariants in 17 ms
[2022-05-19 12:23:50] [INFO ] Implicit Places using invariants in 398 ms returned [907]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 399 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 920/2405 places, 722/2205 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 919 transition count 721
Applied a total of 2 rules in 36 ms. Remains 919 /920 variables (removed 1) and now considering 721/722 (removed 1) transitions.
// Phase 1: matrix 721 rows 919 cols
[2022-05-19 12:23:50] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:23:50] [INFO ] Implicit Places using invariants in 371 ms returned []
// Phase 1: matrix 721 rows 919 cols
[2022-05-19 12:23:50] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:23:51] [INFO ] Implicit Places using invariants and state equation in 753 ms returned []
Implicit Place search using SMT with State Equation took 1125 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 919/2405 places, 721/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 919/2405 places, 721/2205 transitions.
[2022-05-19 12:23:51] [INFO ] Flatten gal took : 22 ms
[2022-05-19 12:23:51] [INFO ] Flatten gal took : 25 ms
[2022-05-19 12:23:51] [INFO ] Input system was already deterministic with 721 transitions.
[2022-05-19 12:23:51] [INFO ] Flatten gal took : 23 ms
[2022-05-19 12:23:51] [INFO ] Flatten gal took : 24 ms
[2022-05-19 12:23:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7921044704731170776.gal : 4 ms
[2022-05-19 12:23:51] [INFO ] Time to serialize properties into /tmp/CTLFireability725282502110914217.ctl : 215 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/CTLFireability7921044704731170776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability725282502110914217.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,4.69618e+139,2.34465,84628,2,2272,5,296008,6,0,4399,538380,0
Converting to forward existential form...Done !
original formula: A(!(EG(AG((((p2542==1)&&(p2544==1)) * E((p46==1) U (p27==1)))))) U (p2590==1))
=> equivalent forward existential formula: [((Init * !(EG(!((p2590==1))))) * !(E(!((p2590==1)) U (!(!(EG(!(E(TRUE U !((((p2542==1)&&(p2544==1)) * E((p46==1...205
Reverse transition relation is NOT exact ! Due to transitions t159, t163, t550, t554, t603, t606, t608, t611, Intersection with reachable at each step ena...209
Detected timeout of ITS tools.
[2022-05-19 12:24:21] [INFO ] Flatten gal took : 25 ms
[2022-05-19 12:24:21] [INFO ] Applying decomposition
[2022-05-19 12:24:21] [INFO ] Flatten gal took : 29 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/graph6547450492154552183.txt' '-o' '/tmp/graph6547450492154552183.bin' '-w' '/tmp/graph6547450492154552183.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6547450492154552183.bin' '-l' '-1' '-v' '-w' '/tmp/graph6547450492154552183.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:24:21] [INFO ] Decomposing Gal with order
[2022-05-19 12:24:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:24:21] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-19 12:24:22] [INFO ] Flatten gal took : 40 ms
[2022-05-19 12:24:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 12:24:22] [INFO ] Time to serialize gal into /tmp/CTLFireability7638381932403747694.gal : 6 ms
[2022-05-19 12:24:22] [INFO ] Time to serialize properties into /tmp/CTLFireability5290376069252580679.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/CTLFireability7638381932403747694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5290376069252580679.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,4.69618e+139,0.669317,29068,182,17,51019,255,782,88782,40,778,0
Converting to forward existential form...Done !
original formula: A(!(EG(AG((((i33.u292.p2542==1)&&(i33.u292.p2544==1)) * E((i0.u2.p46==1) U (i10.u0.p27==1)))))) U (i33.u299.p2590==1))
=> equivalent forward existential formula: [((Init * !(EG(!((i33.u299.p2590==1))))) * !(E(!((i33.u299.p2590==1)) U (!(!(EG(!(E(TRUE U !((((i33.u292.p2542==...263
Reverse transition relation is NOT exact ! Due to transitions t603, t611, i0.t554, i0.t550, i0.u9.t159, i0.u10.t163, i10.t608, i10.t606, Intersection with...236
Using saturation style SCC detection
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 9
Fast SCC detection found an SCC at level 10
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 a local 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
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2365 transition count 2165
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2365 transition count 2165
Applied a total of 80 rules in 231 ms. Remains 2365 /2405 variables (removed 40) and now considering 2165/2205 (removed 40) transitions.
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:24:52] [INFO ] Computed 361 place invariants in 9 ms
[2022-05-19 12:24:52] [INFO ] Implicit Places using invariants in 627 ms returned []
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:24:52] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:24:54] [INFO ] Implicit Places using invariants and state equation in 2003 ms returned []
Implicit Place search using SMT with State Equation took 2631 ms to find 0 implicit places.
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:24:54] [INFO ] Computed 361 place invariants in 8 ms
[2022-05-19 12:24:56] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2365/2405 places, 2165/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2365/2405 places, 2165/2205 transitions.
[2022-05-19 12:24:56] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:24:56] [INFO ] Flatten gal took : 52 ms
[2022-05-19 12:24:56] [INFO ] Input system was already deterministic with 2165 transitions.
[2022-05-19 12:24:56] [INFO ] Flatten gal took : 49 ms
[2022-05-19 12:24:56] [INFO ] Flatten gal took : 49 ms
[2022-05-19 12:24:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4228816708317776449.gal : 6 ms
[2022-05-19 12:24:56] [INFO ] Time to serialize properties into /tmp/CTLFireability12430961438235614788.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/CTLFireability4228816708317776449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12430961438235614788.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 12:25:26] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:25:26] [INFO ] Applying decomposition
[2022-05-19 12:25:26] [INFO ] Flatten gal took : 47 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/graph69784389572483525.txt' '-o' '/tmp/graph69784389572483525.bin' '-w' '/tmp/graph69784389572483525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph69784389572483525.bin' '-l' '-1' '-v' '-w' '/tmp/graph69784389572483525.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:25:26] [INFO ] Decomposing Gal with order
[2022-05-19 12:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:25:27] [INFO ] Removed a total of 397 redundant transitions.
[2022-05-19 12:25:27] [INFO ] Flatten gal took : 99 ms
[2022-05-19 12:25:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 12:25:27] [INFO ] Time to serialize gal into /tmp/CTLFireability7493425435278460448.gal : 21 ms
[2022-05-19 12:25:27] [INFO ] Time to serialize properties into /tmp/CTLFireability1712843182896609548.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/CTLFireability7493425435278460448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1712843182896609548.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 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 486 transitions
Trivial Post-agglo rules discarded 486 transitions
Performed 486 trivial Post agglomeration. Transition count delta: 486
Iterating post reduction 0 with 486 rules applied. Total rules applied 486 place count 2404 transition count 1718
Reduce places removed 486 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 489 rules applied. Total rules applied 975 place count 1918 transition count 1715
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 978 place count 1915 transition count 1715
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 978 place count 1915 transition count 1420
Deduced a syphon composed of 295 places in 2 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 1568 place count 1620 transition count 1420
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1598 place count 1590 transition count 1390
Iterating global reduction 3 with 30 rules applied. Total rules applied 1628 place count 1590 transition count 1390
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 1628 place count 1590 transition count 1368
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 1672 place count 1568 transition count 1368
Performed 634 Post agglomeration using F-continuation condition.Transition count delta: 634
Deduced a syphon composed of 634 places in 1 ms
Reduce places removed 634 places and 0 transitions.
Iterating global reduction 3 with 1268 rules applied. Total rules applied 2940 place count 934 transition count 734
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2941 place count 934 transition count 733
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 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2943 place count 933 transition count 732
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2944 place count 933 transition count 732
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2946 place count 931 transition count 730
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2948 place count 929 transition count 730
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2948 place count 929 transition count 729
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 2950 place count 928 transition count 729
Applied a total of 2950 rules in 336 ms. Remains 928 /2405 variables (removed 1477) and now considering 729/2205 (removed 1476) transitions.
// Phase 1: matrix 729 rows 928 cols
[2022-05-19 12:25:57] [INFO ] Computed 359 place invariants in 4 ms
[2022-05-19 12:25:57] [INFO ] Implicit Places using invariants in 368 ms returned [914]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 369 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 927/2405 places, 729/2205 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 926 transition count 728
Applied a total of 2 rules in 33 ms. Remains 926 /927 variables (removed 1) and now considering 728/729 (removed 1) transitions.
// Phase 1: matrix 728 rows 926 cols
[2022-05-19 12:25:57] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:25:58] [INFO ] Implicit Places using invariants in 361 ms returned []
// Phase 1: matrix 728 rows 926 cols
[2022-05-19 12:25:58] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:25:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 12:25:59] [INFO ] Implicit Places using invariants and state equation in 764 ms returned []
Implicit Place search using SMT with State Equation took 1126 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 926/2405 places, 728/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 926/2405 places, 728/2205 transitions.
[2022-05-19 12:25:59] [INFO ] Flatten gal took : 23 ms
[2022-05-19 12:25:59] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:25:59] [INFO ] Input system was already deterministic with 728 transitions.
[2022-05-19 12:25:59] [INFO ] Flatten gal took : 25 ms
[2022-05-19 12:25:59] [INFO ] Flatten gal took : 29 ms
[2022-05-19 12:25:59] [INFO ] Time to serialize gal into /tmp/CTLFireability4423038546198625998.gal : 2 ms
[2022-05-19 12:25:59] [INFO ] Time to serialize properties into /tmp/CTLFireability2374470953053232751.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/CTLFireability4423038546198625998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2374470953053232751.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.46014e+140,2.78178,88472,2,2995,5,309509,6,0,4433,564881,0
Converting to forward existential form...Done !
original formula: (E(AF((((p1926==1)&&(p1939==1))&&(p1973==1))) U E((p2149==1) U ((p395==1)||(p269==1)))) + EG(EF(((!(A((p635==1) U (p371==1))) * (p1699==0...174
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,!(EG(!((((p1926==1)&&(p1939==1))&&(p1973==1)))))),(p2149==1)) * ((p395==1)||(p269==1)))] != FA...298
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...1090
Detected timeout of ITS tools.
[2022-05-19 12:26:29] [INFO ] Flatten gal took : 24 ms
[2022-05-19 12:26:29] [INFO ] Applying decomposition
[2022-05-19 12:26:29] [INFO ] Flatten gal took : 26 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/graph16100588495177653782.txt' '-o' '/tmp/graph16100588495177653782.bin' '-w' '/tmp/graph16100588495177653782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16100588495177653782.bin' '-l' '-1' '-v' '-w' '/tmp/graph16100588495177653782.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:26:29] [INFO ] Decomposing Gal with order
[2022-05-19 12:26:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:26:29] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-19 12:26:29] [INFO ] Flatten gal took : 36 ms
[2022-05-19 12:26:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-19 12:26:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4522989891549510577.gal : 5 ms
[2022-05-19 12:26:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16774275046908925867.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/CTLFireability4522989891549510577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16774275046908925867.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,2.46014e+140,1.70352,66420,399,28,126612,1078,962,320140,60,9562,0
Converting to forward existential form...Done !
original formula: (E(AF((((i26.u219.p1926==1)&&(i25.u221.p1939==1))&&(i25.u224.p1973==1))) U E((i28.i0.i1.u246.p2149==1) U ((i5.u41.p395==1)||(i2.u27.p269=...268
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,!(EG(!((((i26.u219.p1926==1)&&(i25.u221.p1939==1))&&(i25.u224.p1973==1)))))),(i28.i0.i1.u246.p...406
Reverse transition relation is NOT exact ! Due to transitions t579, t660, t663, i0.u7.t169, i0.u6.t168, i0.u8.t173, i0.u2.t0, i0.u5.t165, i1.u13.t175, i1.u...2525
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 2367 transition count 2167
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 2367 transition count 2167
Applied a total of 76 rules in 222 ms. Remains 2367 /2405 variables (removed 38) and now considering 2167/2205 (removed 38) transitions.
// Phase 1: matrix 2167 rows 2367 cols
[2022-05-19 12:26:59] [INFO ] Computed 361 place invariants in 14 ms
[2022-05-19 12:27:00] [INFO ] Implicit Places using invariants in 614 ms returned []
// Phase 1: matrix 2167 rows 2367 cols
[2022-05-19 12:27:00] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:27:02] [INFO ] Implicit Places using invariants and state equation in 1999 ms returned []
Implicit Place search using SMT with State Equation took 2619 ms to find 0 implicit places.
// Phase 1: matrix 2167 rows 2367 cols
[2022-05-19 12:27:02] [INFO ] Computed 361 place invariants in 6 ms
[2022-05-19 12:27:03] [INFO ] Dead Transitions using invariants and state equation in 1144 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2367/2405 places, 2167/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2367/2405 places, 2167/2205 transitions.
[2022-05-19 12:27:03] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:27:03] [INFO ] Flatten gal took : 49 ms
[2022-05-19 12:27:03] [INFO ] Input system was already deterministic with 2167 transitions.
[2022-05-19 12:27:03] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:27:03] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:27:03] [INFO ] Time to serialize gal into /tmp/CTLFireability10844579255317306447.gal : 5 ms
[2022-05-19 12:27:03] [INFO ] Time to serialize properties into /tmp/CTLFireability13118218867749014454.ctl : 96 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/CTLFireability10844579255317306447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13118218867749014454.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 12:27:34] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:27:34] [INFO ] Applying decomposition
[2022-05-19 12:27:34] [INFO ] Flatten gal took : 86 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/graph15173080597221330441.txt' '-o' '/tmp/graph15173080597221330441.bin' '-w' '/tmp/graph15173080597221330441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15173080597221330441.bin' '-l' '-1' '-v' '-w' '/tmp/graph15173080597221330441.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:27:34] [INFO ] Decomposing Gal with order
[2022-05-19 12:27:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:27:34] [INFO ] Removed a total of 396 redundant transitions.
[2022-05-19 12:27:34] [INFO ] Flatten gal took : 91 ms
[2022-05-19 12:27:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 12:27:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4390606845313151601.gal : 15 ms
[2022-05-19 12:27:34] [INFO ] Time to serialize properties into /tmp/CTLFireability15949042357407320916.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/CTLFireability4390606845313151601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15949042357407320916.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2365 transition count 2165
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2365 transition count 2165
Applied a total of 80 rules in 223 ms. Remains 2365 /2405 variables (removed 40) and now considering 2165/2205 (removed 40) transitions.
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:28:04] [INFO ] Computed 361 place invariants in 16 ms
[2022-05-19 12:28:05] [INFO ] Implicit Places using invariants in 626 ms returned []
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:28:05] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:28:07] [INFO ] Implicit Places using invariants and state equation in 1991 ms returned []
Implicit Place search using SMT with State Equation took 2622 ms to find 0 implicit places.
// Phase 1: matrix 2165 rows 2365 cols
[2022-05-19 12:28:07] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:28:08] [INFO ] Dead Transitions using invariants and state equation in 1158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2365/2405 places, 2165/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2365/2405 places, 2165/2205 transitions.
[2022-05-19 12:28:08] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:28:08] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:28:08] [INFO ] Input system was already deterministic with 2165 transitions.
[2022-05-19 12:28:08] [INFO ] Flatten gal took : 60 ms
[2022-05-19 12:28:08] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:28:08] [INFO ] Time to serialize gal into /tmp/CTLFireability1038655776535909485.gal : 7 ms
[2022-05-19 12:28:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7846781839356409471.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/CTLFireability1038655776535909485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7846781839356409471.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 12:28:39] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:28:39] [INFO ] Applying decomposition
[2022-05-19 12:28:39] [INFO ] Flatten gal took : 45 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/graph16315916909308307690.txt' '-o' '/tmp/graph16315916909308307690.bin' '-w' '/tmp/graph16315916909308307690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16315916909308307690.bin' '-l' '-1' '-v' '-w' '/tmp/graph16315916909308307690.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:28:39] [INFO ] Decomposing Gal with order
[2022-05-19 12:28:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:28:39] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-19 12:28:39] [INFO ] Flatten gal took : 84 ms
[2022-05-19 12:28:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-19 12:28:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2048566477042742597.gal : 15 ms
[2022-05-19 12:28:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15927638357159913602.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/CTLFireability2048566477042742597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15927638357159913602.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2364 transition count 2164
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2364 transition count 2164
Applied a total of 82 rules in 228 ms. Remains 2364 /2405 variables (removed 41) and now considering 2164/2205 (removed 41) transitions.
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:29:09] [INFO ] Computed 361 place invariants in 12 ms
[2022-05-19 12:29:10] [INFO ] Implicit Places using invariants in 619 ms returned []
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:29:10] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:29:12] [INFO ] Implicit Places using invariants and state equation in 1971 ms returned []
Implicit Place search using SMT with State Equation took 2590 ms to find 0 implicit places.
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:29:12] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:29:13] [INFO ] Dead Transitions using invariants and state equation in 1175 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2364/2405 places, 2164/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2364/2405 places, 2164/2205 transitions.
[2022-05-19 12:29:13] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:29:13] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:29:13] [INFO ] Input system was already deterministic with 2164 transitions.
[2022-05-19 12:29:13] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:29:13] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:29:13] [INFO ] Time to serialize gal into /tmp/CTLFireability4341670643063254330.gal : 7 ms
[2022-05-19 12:29:13] [INFO ] Time to serialize properties into /tmp/CTLFireability10501522036129887857.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/CTLFireability4341670643063254330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10501522036129887857.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 12:29:44] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:29:44] [INFO ] Applying decomposition
[2022-05-19 12:29:44] [INFO ] Flatten gal took : 44 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/graph13361662944348355055.txt' '-o' '/tmp/graph13361662944348355055.bin' '-w' '/tmp/graph13361662944348355055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13361662944348355055.bin' '-l' '-1' '-v' '-w' '/tmp/graph13361662944348355055.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:29:44] [INFO ] Decomposing Gal with order
[2022-05-19 12:29:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:29:44] [INFO ] Removed a total of 396 redundant transitions.
[2022-05-19 12:29:44] [INFO ] Flatten gal took : 95 ms
[2022-05-19 12:29:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:29:44] [INFO ] Time to serialize gal into /tmp/CTLFireability10087053473210804809.gal : 10 ms
[2022-05-19 12:29:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13551647914307758451.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/CTLFireability10087053473210804809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13551647914307758451.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 2404 transition count 1715
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 1915 transition count 1715
Performed 296 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 296 Pre rules applied. Total rules applied 978 place count 1915 transition count 1419
Deduced a syphon composed of 296 places in 2 ms
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 2 with 592 rules applied. Total rules applied 1570 place count 1619 transition count 1419
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1600 place count 1589 transition count 1389
Iterating global reduction 2 with 30 rules applied. Total rules applied 1630 place count 1589 transition count 1389
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 1630 place count 1589 transition count 1366
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 1676 place count 1566 transition count 1366
Performed 640 Post agglomeration using F-continuation condition.Transition count delta: 640
Deduced a syphon composed of 640 places in 1 ms
Reduce places removed 640 places and 0 transitions.
Iterating global reduction 2 with 1280 rules applied. Total rules applied 2956 place count 926 transition count 726
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2957 place count 926 transition count 725
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 2959 place count 925 transition count 724
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2961 place count 923 transition count 722
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2963 place count 921 transition count 722
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2963 place count 921 transition count 721
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2965 place count 920 transition count 721
Applied a total of 2965 rules in 306 ms. Remains 920 /2405 variables (removed 1485) and now considering 721/2205 (removed 1484) transitions.
// Phase 1: matrix 721 rows 920 cols
[2022-05-19 12:30:14] [INFO ] Computed 359 place invariants in 3 ms
[2022-05-19 12:30:15] [INFO ] Implicit Places using invariants in 368 ms returned [906]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 369 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 919/2405 places, 721/2205 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 918 transition count 720
Applied a total of 2 rules in 30 ms. Remains 918 /919 variables (removed 1) and now considering 720/721 (removed 1) transitions.
// Phase 1: matrix 720 rows 918 cols
[2022-05-19 12:30:15] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:30:15] [INFO ] Implicit Places using invariants in 373 ms returned []
// Phase 1: matrix 720 rows 918 cols
[2022-05-19 12:30:15] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:30:16] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1121 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 918/2405 places, 720/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 918/2405 places, 720/2205 transitions.
[2022-05-19 12:30:16] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:30:16] [INFO ] Flatten gal took : 28 ms
[2022-05-19 12:30:16] [INFO ] Input system was already deterministic with 720 transitions.
[2022-05-19 12:30:16] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:30:16] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:30:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17947747970445967747.gal : 3 ms
[2022-05-19 12:30:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8541088987545245790.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/CTLFireability17947747970445967747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8541088987545245790.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,4.22591e+139,1.25186,42008,2,3344,5,156051,6,0,4393,216236,0
Converting to forward existential form...Done !
original formula: AG(AF(E((p422==1) U EG((p665==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E((p422==1) U EG((p665==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t40, t156, t159, t161, t164, t166, t169, t171, t174, t177...437
Detected timeout of ITS tools.
[2022-05-19 12:30:46] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:30:46] [INFO ] Applying decomposition
[2022-05-19 12:30:46] [INFO ] Flatten gal took : 19 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/graph17470871808363309115.txt' '-o' '/tmp/graph17470871808363309115.bin' '-w' '/tmp/graph17470871808363309115.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17470871808363309115.bin' '-l' '-1' '-v' '-w' '/tmp/graph17470871808363309115.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:30:46] [INFO ] Decomposing Gal with order
[2022-05-19 12:30:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:30:46] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-19 12:30:46] [INFO ] Flatten gal took : 29 ms
[2022-05-19 12:30:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-19 12:30:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8491377099153999625.gal : 4 ms
[2022-05-19 12:30:46] [INFO ] Time to serialize properties into /tmp/CTLFireability1752559749735451323.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/CTLFireability8491377099153999625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1752559749735451323.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,4.22591e+139,0.545763,25016,166,23,41449,204,685,80273,39,678,0
Converting to forward existential form...Done !
original formula: AG(AF(E((i5.u45.p422==1) U EG((i8.u74.p665==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E((i5.u45.p422==1) U EG((i8.u74.p665==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t575, t594, i0.u15.t171, i0.u16.t514, i0.u10.t1, i0.u14.t169, i0.u13.t166, i1.u7.t161, i1.u5....753
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2364 transition count 2164
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2364 transition count 2164
Applied a total of 82 rules in 220 ms. Remains 2364 /2405 variables (removed 41) and now considering 2164/2205 (removed 41) transitions.
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:31:17] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:31:17] [INFO ] Implicit Places using invariants in 617 ms returned []
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:31:17] [INFO ] Computed 361 place invariants in 6 ms
[2022-05-19 12:31:19] [INFO ] Implicit Places using invariants and state equation in 2011 ms returned []
Implicit Place search using SMT with State Equation took 2629 ms to find 0 implicit places.
// Phase 1: matrix 2164 rows 2364 cols
[2022-05-19 12:31:19] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:31:20] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2364/2405 places, 2164/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2364/2405 places, 2164/2205 transitions.
[2022-05-19 12:31:20] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:31:20] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:31:20] [INFO ] Input system was already deterministic with 2164 transitions.
[2022-05-19 12:31:21] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:31:21] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:31:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1558473920954250232.gal : 109 ms
[2022-05-19 12:31:21] [INFO ] Time to serialize properties into /tmp/CTLFireability11974969596432030978.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/CTLFireability1558473920954250232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11974969596432030978.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 12:31:51] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:31:51] [INFO ] Applying decomposition
[2022-05-19 12:31:51] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6468460200183445644.txt' '-o' '/tmp/graph6468460200183445644.bin' '-w' '/tmp/graph6468460200183445644.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6468460200183445644.bin' '-l' '-1' '-v' '-w' '/tmp/graph6468460200183445644.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:31:51] [INFO ] Decomposing Gal with order
[2022-05-19 12:31:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:31:51] [INFO ] Removed a total of 394 redundant transitions.
[2022-05-19 12:31:51] [INFO ] Flatten gal took : 80 ms
[2022-05-19 12:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 12:31:51] [INFO ] Time to serialize gal into /tmp/CTLFireability14421661876304081320.gal : 15 ms
[2022-05-19 12:31:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15852943044352992995.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/CTLFireability14421661876304081320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15852943044352992995.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 492 transitions
Trivial Post-agglo rules discarded 492 transitions
Performed 492 trivial Post agglomeration. Transition count delta: 492
Iterating post reduction 0 with 492 rules applied. Total rules applied 492 place count 2404 transition count 1712
Reduce places removed 492 places and 0 transitions.
Iterating post reduction 1 with 492 rules applied. Total rules applied 984 place count 1912 transition count 1712
Performed 294 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 294 Pre rules applied. Total rules applied 984 place count 1912 transition count 1418
Deduced a syphon composed of 294 places in 2 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 2 with 588 rules applied. Total rules applied 1572 place count 1618 transition count 1418
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1602 place count 1588 transition count 1388
Iterating global reduction 2 with 30 rules applied. Total rules applied 1632 place count 1588 transition count 1388
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 1632 place count 1588 transition count 1364
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 1680 place count 1564 transition count 1364
Performed 641 Post agglomeration using F-continuation condition.Transition count delta: 641
Deduced a syphon composed of 641 places in 1 ms
Reduce places removed 641 places and 0 transitions.
Iterating global reduction 2 with 1282 rules applied. Total rules applied 2962 place count 923 transition count 723
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2963 place count 923 transition count 722
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 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2965 place count 922 transition count 721
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2967 place count 920 transition count 719
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2969 place count 918 transition count 719
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2969 place count 918 transition count 718
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2971 place count 917 transition count 718
Applied a total of 2971 rules in 296 ms. Remains 917 /2405 variables (removed 1488) and now considering 718/2205 (removed 1487) transitions.
// Phase 1: matrix 718 rows 917 cols
[2022-05-19 12:32:22] [INFO ] Computed 359 place invariants in 1 ms
[2022-05-19 12:32:22] [INFO ] Implicit Places using invariants in 369 ms returned [903]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 370 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 916/2405 places, 718/2205 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 915 transition count 717
Applied a total of 2 rules in 38 ms. Remains 915 /916 variables (removed 1) and now considering 717/718 (removed 1) transitions.
// Phase 1: matrix 717 rows 915 cols
[2022-05-19 12:32:22] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:32:22] [INFO ] Implicit Places using invariants in 372 ms returned []
// Phase 1: matrix 717 rows 915 cols
[2022-05-19 12:32:22] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:32:23] [INFO ] Implicit Places using invariants and state equation in 781 ms returned []
Implicit Place search using SMT with State Equation took 1154 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 915/2405 places, 717/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 915/2405 places, 717/2205 transitions.
[2022-05-19 12:32:23] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:32:23] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:32:23] [INFO ] Input system was already deterministic with 717 transitions.
[2022-05-19 12:32:23] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:32:23] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:32:23] [INFO ] Time to serialize gal into /tmp/CTLFireability5740135570773608747.gal : 2 ms
[2022-05-19 12:32:24] [INFO ] Time to serialize properties into /tmp/CTLFireability6351251493358258924.ctl : 246 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/CTLFireability5740135570773608747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6351251493358258924.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,4.69546e+139,1.12397,39872,2,2380,5,152719,6,0,4380,204497,0
Converting to forward existential form...Done !
original formula: EF(EG((p495==1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(p495==1))] != FALSE
Hit Full ! (commute/partial/dont) 715/0/2
(forward)formula 0,1,5.53835,166556,1,0,8,1.13828e+06,19,2,21834,204497,8
FORMULA ShieldIIPt-PT-040B-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 478 transitions
Trivial Post-agglo rules discarded 478 transitions
Performed 478 trivial Post agglomeration. Transition count delta: 478
Iterating post reduction 0 with 478 rules applied. Total rules applied 478 place count 2404 transition count 1726
Reduce places removed 478 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 483 rules applied. Total rules applied 961 place count 1926 transition count 1721
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 966 place count 1921 transition count 1721
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 966 place count 1921 transition count 1426
Deduced a syphon composed of 295 places in 2 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 1556 place count 1626 transition count 1426
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1584 place count 1598 transition count 1398
Iterating global reduction 3 with 28 rules applied. Total rules applied 1612 place count 1598 transition count 1398
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 1612 place count 1598 transition count 1378
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 1652 place count 1578 transition count 1378
Performed 627 Post agglomeration using F-continuation condition.Transition count delta: 627
Deduced a syphon composed of 627 places in 1 ms
Reduce places removed 627 places and 0 transitions.
Iterating global reduction 3 with 1254 rules applied. Total rules applied 2906 place count 951 transition count 751
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2907 place count 951 transition count 750
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 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2909 place count 950 transition count 749
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2910 place count 950 transition count 749
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2912 place count 948 transition count 747
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2914 place count 946 transition count 747
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2914 place count 946 transition count 746
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 2916 place count 945 transition count 746
Applied a total of 2916 rules in 325 ms. Remains 945 /2405 variables (removed 1460) and now considering 746/2205 (removed 1459) transitions.
// Phase 1: matrix 746 rows 945 cols
[2022-05-19 12:32:29] [INFO ] Computed 359 place invariants in 4 ms
[2022-05-19 12:32:30] [INFO ] Implicit Places using invariants in 369 ms returned [931]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 369 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 944/2405 places, 746/2205 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 943 transition count 745
Applied a total of 2 rules in 32 ms. Remains 943 /944 variables (removed 1) and now considering 745/746 (removed 1) transitions.
// Phase 1: matrix 745 rows 943 cols
[2022-05-19 12:32:30] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:32:30] [INFO ] Implicit Places using invariants in 375 ms returned []
// Phase 1: matrix 745 rows 943 cols
[2022-05-19 12:32:30] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:32:31] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1164 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 943/2405 places, 745/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 943/2405 places, 745/2205 transitions.
[2022-05-19 12:32:31] [INFO ] Flatten gal took : 32 ms
[2022-05-19 12:32:31] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:32:31] [INFO ] Input system was already deterministic with 745 transitions.
[2022-05-19 12:32:31] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:32:31] [INFO ] Flatten gal took : 26 ms
[2022-05-19 12:32:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2606385923902032563.gal : 2 ms
[2022-05-19 12:32:31] [INFO ] Time to serialize properties into /tmp/CTLFireability12795254771794378125.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/CTLFireability2606385923902032563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12795254771794378125.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,2.31741e+142,3.2319,95836,2,3817,5,341394,6,0,4519,619975,0
Converting to forward existential form...Done !
original formula: AF((((p1403==1) + (((EG((p642==0)) * E((p1721==1) U ((p1444==1)&&(p1542==1)))) * (E((p2576==1) U ((p1582==1)&&(p1680==1))) * (p823==1))) ...422
=> equivalent forward existential formula: [FwdG(Init,!((((p1403==1) + (((EG((p642==0)) * E((p1721==1) U ((p1444==1)&&(p1542==1)))) * (E((p2576==1) U ((p15...485
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...1301
Detected timeout of ITS tools.
[2022-05-19 12:33:01] [INFO ] Flatten gal took : 32 ms
[2022-05-19 12:33:01] [INFO ] Applying decomposition
[2022-05-19 12:33:01] [INFO ] Flatten gal took : 27 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/graph16443860123413766815.txt' '-o' '/tmp/graph16443860123413766815.bin' '-w' '/tmp/graph16443860123413766815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16443860123413766815.bin' '-l' '-1' '-v' '-w' '/tmp/graph16443860123413766815.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:33:01] [INFO ] Decomposing Gal with order
[2022-05-19 12:33:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:33:01] [INFO ] Removed a total of 124 redundant transitions.
[2022-05-19 12:33:01] [INFO ] Flatten gal took : 30 ms
[2022-05-19 12:33:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 18 ms.
[2022-05-19 12:33:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2638280101879502318.gal : 126 ms
[2022-05-19 12:33:02] [INFO ] Time to serialize properties into /tmp/CTLFireability10627133825837493962.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/CTLFireability2638280101879502318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10627133825837493962.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,2.31741e+142,2.48139,92072,817,50,197194,1798,1377,355880,75,15027,0
Converting to forward existential form...Done !
original formula: AF((((i13.u162.p1403==1) + (((EG((i6.u72.p642==0)) * E((i17.i1.i0.u201.p1721==1) U ((i15.u167.p1444==1)&&(i14.i0.i2.u179.p1542==1)))) * (...658
=> equivalent forward existential formula: [FwdG(Init,!((((i13.u162.p1403==1) + (((EG((i6.u72.p642==0)) * E((i17.i1.i0.u201.p1721==1) U ((i15.u167.p1444==1...721
Reverse transition relation is NOT exact ! Due to transitions t619, t625, t662, t664, t670, t689, t732, i0.u7.t187, i0.u2.t177, i0.u5.t181, i0.u6.t185, i0....3540
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2405/2405 places, 2205/2205 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2363 transition count 2163
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2363 transition count 2163
Applied a total of 84 rules in 229 ms. Remains 2363 /2405 variables (removed 42) and now considering 2163/2205 (removed 42) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:33:32] [INFO ] Computed 361 place invariants in 8 ms
[2022-05-19 12:33:32] [INFO ] Implicit Places using invariants in 630 ms returned []
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:33:32] [INFO ] Computed 361 place invariants in 4 ms
[2022-05-19 12:33:35] [INFO ] Implicit Places using invariants and state equation in 2129 ms returned []
Implicit Place search using SMT with State Equation took 2760 ms to find 0 implicit places.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:33:35] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:33:36] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2405 places, 2163/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2363/2405 places, 2163/2205 transitions.
[2022-05-19 12:33:36] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:33:36] [INFO ] Flatten gal took : 55 ms
[2022-05-19 12:33:36] [INFO ] Input system was already deterministic with 2163 transitions.
[2022-05-19 12:33:36] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:33:36] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:33:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12047951513839165800.gal : 5 ms
[2022-05-19 12:33:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4278403853479522431.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/CTLFireability12047951513839165800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4278403853479522431.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 12:34:06] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:34:06] [INFO ] Applying decomposition
[2022-05-19 12:34:06] [INFO ] Flatten gal took : 44 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/graph6102938614707835398.txt' '-o' '/tmp/graph6102938614707835398.bin' '-w' '/tmp/graph6102938614707835398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6102938614707835398.bin' '-l' '-1' '-v' '-w' '/tmp/graph6102938614707835398.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:34:06] [INFO ] Decomposing Gal with order
[2022-05-19 12:34:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:34:06] [INFO ] Removed a total of 395 redundant transitions.
[2022-05-19 12:34:07] [INFO ] Flatten gal took : 77 ms
[2022-05-19 12:34:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:34:07] [INFO ] Time to serialize gal into /tmp/CTLFireability9168100837140551539.gal : 13 ms
[2022-05-19 12:34:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10007150138307836042.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/CTLFireability9168100837140551539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10007150138307836042.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2363 transition count 2163
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2363 transition count 2163
Applied a total of 84 rules in 228 ms. Remains 2363 /2405 variables (removed 42) and now considering 2163/2205 (removed 42) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:34:37] [INFO ] Computed 361 place invariants in 14 ms
[2022-05-19 12:34:37] [INFO ] Implicit Places using invariants in 621 ms returned []
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:34:37] [INFO ] Computed 361 place invariants in 4 ms
[2022-05-19 12:34:39] [INFO ] Implicit Places using invariants and state equation in 1942 ms returned []
Implicit Place search using SMT with State Equation took 2564 ms to find 0 implicit places.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:34:39] [INFO ] Computed 361 place invariants in 16 ms
[2022-05-19 12:34:41] [INFO ] Dead Transitions using invariants and state equation in 1198 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2405 places, 2163/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2363/2405 places, 2163/2205 transitions.
[2022-05-19 12:34:41] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:34:41] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:34:41] [INFO ] Input system was already deterministic with 2163 transitions.
[2022-05-19 12:34:41] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:34:41] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:34:41] [INFO ] Time to serialize gal into /tmp/CTLFireability15101952924636030770.gal : 4 ms
[2022-05-19 12:34:41] [INFO ] Time to serialize properties into /tmp/CTLFireability7215837669672519315.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/CTLFireability15101952924636030770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7215837669672519315.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 12:35:11] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:35:11] [INFO ] Applying decomposition
[2022-05-19 12:35:11] [INFO ] Flatten gal took : 46 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/graph171376208037824034.txt' '-o' '/tmp/graph171376208037824034.bin' '-w' '/tmp/graph171376208037824034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph171376208037824034.bin' '-l' '-1' '-v' '-w' '/tmp/graph171376208037824034.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:35:11] [INFO ] Decomposing Gal with order
[2022-05-19 12:35:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:35:11] [INFO ] Removed a total of 400 redundant transitions.
[2022-05-19 12:35:11] [INFO ] Flatten gal took : 80 ms
[2022-05-19 12:35:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-19 12:35:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6255380182094569468.gal : 11 ms
[2022-05-19 12:35:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11911701376903769695.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/CTLFireability6255380182094569468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11911701376903769695.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2362 transition count 2162
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2362 transition count 2162
Applied a total of 86 rules in 224 ms. Remains 2362 /2405 variables (removed 43) and now considering 2162/2205 (removed 43) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:35:42] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:35:42] [INFO ] Implicit Places using invariants in 626 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:35:42] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:35:44] [INFO ] Implicit Places using invariants and state equation in 2052 ms returned []
Implicit Place search using SMT with State Equation took 2680 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:35:44] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:35:46] [INFO ] Dead Transitions using invariants and state equation in 1159 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2405 places, 2162/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2405 places, 2162/2205 transitions.
[2022-05-19 12:35:46] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:35:46] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:35:46] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:35:46] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:35:46] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:35:46] [INFO ] Time to serialize gal into /tmp/CTLFireability12836746205982878568.gal : 5 ms
[2022-05-19 12:35:46] [INFO ] Time to serialize properties into /tmp/CTLFireability12466918085307694474.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/CTLFireability12836746205982878568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12466918085307694474.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 12:36:16] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:36:16] [INFO ] Applying decomposition
[2022-05-19 12:36:16] [INFO ] Flatten gal took : 45 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/graph3122575690298124356.txt' '-o' '/tmp/graph3122575690298124356.bin' '-w' '/tmp/graph3122575690298124356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3122575690298124356.bin' '-l' '-1' '-v' '-w' '/tmp/graph3122575690298124356.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:36:16] [INFO ] Decomposing Gal with order
[2022-05-19 12:36:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:36:16] [INFO ] Removed a total of 397 redundant transitions.
[2022-05-19 12:36:16] [INFO ] Flatten gal took : 79 ms
[2022-05-19 12:36:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:36:16] [INFO ] Time to serialize gal into /tmp/CTLFireability13647671820294737918.gal : 11 ms
[2022-05-19 12:36:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9875429793775364100.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/CTLFireability13647671820294737918.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9875429793775364100.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2362 transition count 2162
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2362 transition count 2162
Applied a total of 86 rules in 239 ms. Remains 2362 /2405 variables (removed 43) and now considering 2162/2205 (removed 43) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:36:47] [INFO ] Computed 361 place invariants in 14 ms
[2022-05-19 12:36:47] [INFO ] Implicit Places using invariants in 637 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:36:47] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:36:49] [INFO ] Implicit Places using invariants and state equation in 2052 ms returned []
Implicit Place search using SMT with State Equation took 2690 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:36:49] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:36:50] [INFO ] Dead Transitions using invariants and state equation in 1174 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2405 places, 2162/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2405 places, 2162/2205 transitions.
[2022-05-19 12:36:51] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:36:51] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:36:51] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:36:51] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:36:51] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:36:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11653615545773351083.gal : 5 ms
[2022-05-19 12:36:51] [INFO ] Time to serialize properties into /tmp/CTLFireability887090115180340777.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/CTLFireability11653615545773351083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability887090115180340777.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 12:37:21] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:37:21] [INFO ] Applying decomposition
[2022-05-19 12:37:21] [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/graph6071963363204201035.txt' '-o' '/tmp/graph6071963363204201035.bin' '-w' '/tmp/graph6071963363204201035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6071963363204201035.bin' '-l' '-1' '-v' '-w' '/tmp/graph6071963363204201035.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:37:21] [INFO ] Decomposing Gal with order
[2022-05-19 12:37:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:37:21] [INFO ] Removed a total of 400 redundant transitions.
[2022-05-19 12:37:21] [INFO ] Flatten gal took : 78 ms
[2022-05-19 12:37:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 12:37:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7451521810019891621.gal : 9 ms
[2022-05-19 12:37:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5306945642135724917.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/CTLFireability7451521810019891621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5306945642135724917.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 : 2405/2405 places, 2205/2205 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 2369 transition count 2169
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 2369 transition count 2169
Applied a total of 72 rules in 232 ms. Remains 2369 /2405 variables (removed 36) and now considering 2169/2205 (removed 36) transitions.
// Phase 1: matrix 2169 rows 2369 cols
[2022-05-19 12:37:52] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:37:52] [INFO ] Implicit Places using invariants in 638 ms returned []
// Phase 1: matrix 2169 rows 2369 cols
[2022-05-19 12:37:52] [INFO ] Computed 361 place invariants in 6 ms
[2022-05-19 12:37:54] [INFO ] Implicit Places using invariants and state equation in 2037 ms returned []
Implicit Place search using SMT with State Equation took 2676 ms to find 0 implicit places.
// Phase 1: matrix 2169 rows 2369 cols
[2022-05-19 12:37:54] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:37:55] [INFO ] Dead Transitions using invariants and state equation in 1173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2369/2405 places, 2169/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2369/2405 places, 2169/2205 transitions.
[2022-05-19 12:37:55] [INFO ] Flatten gal took : 50 ms
[2022-05-19 12:37:56] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:37:56] [INFO ] Input system was already deterministic with 2169 transitions.
[2022-05-19 12:37:56] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:37:56] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:37:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3876535848779221498.gal : 4 ms
[2022-05-19 12:37:56] [INFO ] Time to serialize properties into /tmp/CTLFireability18153857619669050848.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/CTLFireability3876535848779221498.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18153857619669050848.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 12:38:26] [INFO ] Flatten gal took : 51 ms
[2022-05-19 12:38:26] [INFO ] Applying decomposition
[2022-05-19 12:38:26] [INFO ] Flatten gal took : 46 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/graph5446345954777666789.txt' '-o' '/tmp/graph5446345954777666789.bin' '-w' '/tmp/graph5446345954777666789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5446345954777666789.bin' '-l' '-1' '-v' '-w' '/tmp/graph5446345954777666789.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:38:26] [INFO ] Decomposing Gal with order
[2022-05-19 12:38:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:38:26] [INFO ] Removed a total of 394 redundant transitions.
[2022-05-19 12:38:26] [INFO ] Flatten gal took : 91 ms
[2022-05-19 12:38:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-19 12:38:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11015124271909928892.gal : 8 ms
[2022-05-19 12:38:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12691151778508175290.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/CTLFireability11015124271909928892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12691151778508175290.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.
[2022-05-19 12:38:56] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:38:56] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:38:56] [INFO ] Applying decomposition
[2022-05-19 12:38:56] [INFO ] Flatten gal took : 46 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/graph9238327510001003462.txt' '-o' '/tmp/graph9238327510001003462.bin' '-w' '/tmp/graph9238327510001003462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9238327510001003462.bin' '-l' '-1' '-v' '-w' '/tmp/graph9238327510001003462.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:38:57] [INFO ] Decomposing Gal with order
[2022-05-19 12:38:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:38:57] [INFO ] Removed a total of 376 redundant transitions.
[2022-05-19 12:38:57] [INFO ] Flatten gal took : 94 ms
[2022-05-19 12:38:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:38:57] [INFO ] Time to serialize gal into /tmp/CTLFireability10789723394524034667.gal : 10 ms
[2022-05-19 12:38:57] [INFO ] Time to serialize properties into /tmp/CTLFireability18029519604232900682.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/CTLFireability10789723394524034667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18029519604232900682.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 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 13:04:58] [INFO ] Applying decomposition
[2022-05-19 13:04:58] [INFO ] Flatten gal took : 296 ms
[2022-05-19 13:04:59] [INFO ] Decomposing Gal with order
[2022-05-19 13:05:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 13:05:00] [INFO ] Removed a total of 109 redundant transitions.
[2022-05-19 13:05:01] [INFO ] Flatten gal took : 318 ms
[2022-05-19 13:05:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 13:05:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2156141413841662630.gal : 43 ms
[2022-05-19 13:05:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13037235958412397284.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2156141413841662630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13037235958412397284.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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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-040B"
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-040B, 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-165286025000314"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-040B.tgz
mv ShieldIIPt-PT-040B 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 ;