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.695 | 3600000.00 | 3596404.00 | 95306.40 | TT???F??FTT??FT? | 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-165286025000313.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 CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025000313
=====================================================================
--------------------
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-CTLCardinality-00
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldIIPt-PT-040B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652962626487
Running Version 202205111006
[2022-05-19 12:17:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 12:17:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 12:17:07] [INFO ] Load time of PNML (sax parser for PT used): 185 ms
[2022-05-19 12:17:08] [INFO ] Transformed 2803 places.
[2022-05-19 12:17:08] [INFO ] Transformed 2603 transitions.
[2022-05-19 12:17:08] [INFO ] Found NUPN structural information;
[2022-05-19 12:17:08] [INFO ] Parsed PT model containing 2803 places and 2603 transitions in 373 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 416 ms.
FORMULA ShieldIIPt-PT-040B-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 87 out of 2803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2803/2803 places, 2603/2603 transitions.
Discarding 421 places :
Symmetric choice reduction at 0 with 421 rule applications. Total rules 421 place count 2382 transition count 2182
Iterating global reduction 0 with 421 rules applied. Total rules applied 842 place count 2382 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 843 place count 2381 transition count 2181
Iterating global reduction 0 with 1 rules applied. Total rules applied 844 place count 2381 transition count 2181
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 845 place count 2380 transition count 2180
Iterating global reduction 0 with 1 rules applied. Total rules applied 846 place count 2380 transition count 2180
Applied a total of 846 rules in 1886 ms. Remains 2380 /2803 variables (removed 423) and now considering 2180/2603 (removed 423) transitions.
// Phase 1: matrix 2180 rows 2380 cols
[2022-05-19 12:17:10] [INFO ] Computed 361 place invariants in 35 ms
[2022-05-19 12:17:11] [INFO ] Implicit Places using invariants in 919 ms returned []
// Phase 1: matrix 2180 rows 2380 cols
[2022-05-19 12:17:11] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:17:13] [INFO ] Implicit Places using invariants and state equation in 2060 ms returned []
Implicit Place search using SMT with State Equation took 3011 ms to find 0 implicit places.
// Phase 1: matrix 2180 rows 2380 cols
[2022-05-19 12:17:13] [INFO ] Computed 361 place invariants in 9 ms
[2022-05-19 12:17:14] [INFO ] Dead Transitions using invariants and state equation in 1236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2380/2803 places, 2180/2603 transitions.
Finished structural reductions, in 1 iterations. Remains : 2380/2803 places, 2180/2603 transitions.
Support contains 87 out of 2380 places after structural reductions.
[2022-05-19 12:17:15] [INFO ] Flatten gal took : 177 ms
[2022-05-19 12:17:15] [INFO ] Flatten gal took : 124 ms
[2022-05-19 12:17:15] [INFO ] Input system was already deterministic with 2180 transitions.
Support contains 84 out of 2380 places (down from 87) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 408 ms. (steps per millisecond=24 ) properties (out of 55) seen :22
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 33) seen :0
Running SMT prover for 33 properties.
// Phase 1: matrix 2180 rows 2380 cols
[2022-05-19 12:17:16] [INFO ] Computed 361 place invariants in 14 ms
[2022-05-19 12:17:17] [INFO ] After 1636ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:33
[2022-05-19 12:17:19] [INFO ] [Nat]Absence check using 361 positive place invariants in 124 ms returned sat
[2022-05-19 12:17:22] [INFO ] After 2488ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :21
[2022-05-19 12:17:23] [INFO ] Deduced a trap composed of 28 places in 553 ms of which 13 ms to minimize.
[2022-05-19 12:17:23] [INFO ] Deduced a trap composed of 23 places in 568 ms of which 2 ms to minimize.
[2022-05-19 12:17:24] [INFO ] Deduced a trap composed of 18 places in 528 ms of which 2 ms to minimize.
[2022-05-19 12:17:25] [INFO ] Deduced a trap composed of 20 places in 533 ms of which 3 ms to minimize.
[2022-05-19 12:17:25] [INFO ] Deduced a trap composed of 20 places in 545 ms of which 4 ms to minimize.
[2022-05-19 12:17:26] [INFO ] Deduced a trap composed of 20 places in 567 ms of which 3 ms to minimize.
[2022-05-19 12:17:26] [INFO ] Deduced a trap composed of 30 places in 479 ms of which 2 ms to minimize.
[2022-05-19 12:17:27] [INFO ] Deduced a trap composed of 30 places in 491 ms of which 1 ms to minimize.
[2022-05-19 12:17:28] [INFO ] Deduced a trap composed of 22 places in 489 ms of which 1 ms to minimize.
[2022-05-19 12:17:28] [INFO ] Deduced a trap composed of 25 places in 468 ms of which 1 ms to minimize.
[2022-05-19 12:17:29] [INFO ] Deduced a trap composed of 28 places in 469 ms of which 1 ms to minimize.
[2022-05-19 12:17:29] [INFO ] Deduced a trap composed of 26 places in 489 ms of which 1 ms to minimize.
[2022-05-19 12:17:30] [INFO ] Deduced a trap composed of 37 places in 448 ms of which 1 ms to minimize.
[2022-05-19 12:17:30] [INFO ] Deduced a trap composed of 44 places in 465 ms of which 1 ms to minimize.
[2022-05-19 12:17:31] [INFO ] Deduced a trap composed of 28 places in 494 ms of which 2 ms to minimize.
[2022-05-19 12:17:31] [INFO ] Deduced a trap composed of 23 places in 477 ms of which 1 ms to minimize.
[2022-05-19 12:17:32] [INFO ] Deduced a trap composed of 32 places in 479 ms of which 1 ms to minimize.
[2022-05-19 12:17:32] [INFO ] Deduced a trap composed of 17 places in 437 ms of which 2 ms to minimize.
[2022-05-19 12:17:33] [INFO ] Deduced a trap composed of 38 places in 415 ms of which 1 ms to minimize.
[2022-05-19 12:17:34] [INFO ] Deduced a trap composed of 21 places in 429 ms of which 1 ms to minimize.
[2022-05-19 12:17:34] [INFO ] Deduced a trap composed of 33 places in 403 ms of which 1 ms to minimize.
[2022-05-19 12:17:35] [INFO ] Deduced a trap composed of 34 places in 408 ms of which 2 ms to minimize.
[2022-05-19 12:17:35] [INFO ] Deduced a trap composed of 32 places in 407 ms of which 1 ms to minimize.
[2022-05-19 12:17:36] [INFO ] Deduced a trap composed of 23 places in 397 ms of which 1 ms to minimize.
[2022-05-19 12:17:36] [INFO ] Deduced a trap composed of 29 places in 390 ms of which 2 ms to minimize.
[2022-05-19 12:17:37] [INFO ] Deduced a trap composed of 20 places in 389 ms of which 1 ms to minimize.
[2022-05-19 12:17:37] [INFO ] Deduced a trap composed of 54 places in 379 ms of which 1 ms to minimize.
[2022-05-19 12:17:37] [INFO ] Deduced a trap composed of 30 places in 388 ms of which 1 ms to minimize.
[2022-05-19 12:17:38] [INFO ] Deduced a trap composed of 39 places in 409 ms of which 1 ms to minimize.
[2022-05-19 12:17:38] [INFO ] Deduced a trap composed of 36 places in 378 ms of which 1 ms to minimize.
[2022-05-19 12:17:39] [INFO ] Deduced a trap composed of 51 places in 376 ms of which 1 ms to minimize.
[2022-05-19 12:17:39] [INFO ] Deduced a trap composed of 48 places in 382 ms of which 2 ms to minimize.
[2022-05-19 12:17:40] [INFO ] Deduced a trap composed of 51 places in 389 ms of which 1 ms to minimize.
[2022-05-19 12:17:40] [INFO ] Deduced a trap composed of 48 places in 354 ms of which 4 ms to minimize.
[2022-05-19 12:17:41] [INFO ] Deduced a trap composed of 41 places in 343 ms of which 0 ms to minimize.
[2022-05-19 12:17:41] [INFO ] Deduced a trap composed of 31 places in 346 ms of which 1 ms to minimize.
[2022-05-19 12:17:42] [INFO ] Deduced a trap composed of 38 places in 349 ms of which 2 ms to minimize.
[2022-05-19 12:17:42] [INFO ] Deduced a trap composed of 26 places in 351 ms of which 0 ms to minimize.
[2022-05-19 12:17:42] [INFO ] Deduced a trap composed of 24 places in 346 ms of which 5 ms to minimize.
[2022-05-19 12:17:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 12:17:42] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:33
Fused 33 Parikh solutions to 19 different solutions.
Parikh walk visited 1 properties in 2254 ms.
Support contains 32 out of 2380 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Drop transitions removed 459 transitions
Trivial Post-agglo rules discarded 459 transitions
Performed 459 trivial Post agglomeration. Transition count delta: 459
Iterating post reduction 0 with 459 rules applied. Total rules applied 459 place count 2380 transition count 1721
Reduce places removed 459 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 461 rules applied. Total rules applied 920 place count 1921 transition count 1719
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 922 place count 1919 transition count 1719
Performed 310 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 310 Pre rules applied. Total rules applied 922 place count 1919 transition count 1409
Deduced a syphon composed of 310 places in 2 ms
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 3 with 620 rules applied. Total rules applied 1542 place count 1609 transition count 1409
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1551 place count 1600 transition count 1400
Iterating global reduction 3 with 9 rules applied. Total rules applied 1560 place count 1600 transition count 1400
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 1560 place count 1600 transition count 1392
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 1576 place count 1592 transition count 1392
Performed 673 Post agglomeration using F-continuation condition.Transition count delta: 673
Deduced a syphon composed of 673 places in 2 ms
Reduce places removed 673 places and 0 transitions.
Iterating global reduction 3 with 1346 rules applied. Total rules applied 2922 place count 919 transition count 719
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2923 place count 919 transition count 718
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2925 place count 918 transition count 717
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -62
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3127 place count 817 transition count 779
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 3151 place count 805 transition count 788
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3152 place count 805 transition count 787
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3154 place count 805 transition count 785
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3156 place count 803 transition count 785
Partial Free-agglomeration rule applied 40 times.
Drop transitions removed 40 transitions
Iterating global reduction 6 with 40 rules applied. Total rules applied 3196 place count 803 transition count 785
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3197 place count 802 transition count 784
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3199 place count 800 transition count 784
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3199 place count 800 transition count 783
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3201 place count 799 transition count 783
Applied a total of 3201 rules in 944 ms. Remains 799 /2380 variables (removed 1581) and now considering 783/2180 (removed 1397) transitions.
Finished structural reductions, in 1 iterations. Remains : 799/2380 places, 783/2180 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 20) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 783 rows 799 cols
[2022-05-19 12:17:47] [INFO ] Computed 359 place invariants in 2 ms
[2022-05-19 12:17:48] [INFO ] After 250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-19 12:17:48] [INFO ] [Nat]Absence check using 359 positive place invariants in 50 ms returned sat
[2022-05-19 12:17:49] [INFO ] After 707ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-05-19 12:17:49] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-05-19 12:17:49] [INFO ] After 422ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-05-19 12:17:50] [INFO ] Deduced a trap composed of 5 places in 74 ms of which 1 ms to minimize.
[2022-05-19 12:17:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 148 ms
[2022-05-19 12:17:50] [INFO ] Deduced a trap composed of 4 places in 65 ms of which 1 ms to minimize.
[2022-05-19 12:17:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 130 ms
[2022-05-19 12:17:50] [INFO ] After 1453ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 433 ms.
[2022-05-19 12:17:51] [INFO ] After 3119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 486 ms.
Support contains 23 out of 799 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 799/799 places, 783/783 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 799 transition count 781
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 797 transition count 781
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 797 transition count 778
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 794 transition count 778
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 2 with 2 rules applied. Total rules applied 12 place count 793 transition count 777
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 791 transition count 779
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 789 transition count 777
Applied a total of 18 rules in 96 ms. Remains 789 /799 variables (removed 10) and now considering 777/783 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 789/799 places, 777/783 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 449 ms. (steps per millisecond=22 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 14) seen :0
Interrupted probabilistic random walk after 84908 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 84908 steps, saw 54646 distinct states, run finished after 3013 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 777 rows 789 cols
[2022-05-19 12:17:56] [INFO ] Computed 359 place invariants in 3 ms
[2022-05-19 12:17:56] [INFO ] After 278ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-19 12:17:56] [INFO ] [Nat]Absence check using 359 positive place invariants in 46 ms returned sat
[2022-05-19 12:17:57] [INFO ] After 670ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-05-19 12:17:57] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-05-19 12:17:58] [INFO ] After 410ms SMT Verify possible using 30 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-05-19 12:17:58] [INFO ] Deduced a trap composed of 3 places in 59 ms of which 0 ms to minimize.
[2022-05-19 12:17:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2022-05-19 12:17:58] [INFO ] Deduced a trap composed of 3 places in 60 ms of which 0 ms to minimize.
[2022-05-19 12:17:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 122 ms
[2022-05-19 12:17:59] [INFO ] After 1277ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 411 ms.
[2022-05-19 12:17:59] [INFO ] After 2834ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 272 ms.
Support contains 23 out of 789 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 789/789 places, 777/777 transitions.
Applied a total of 0 rules in 18 ms. Remains 789 /789 variables (removed 0) and now considering 777/777 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 789/789 places, 777/777 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 789/789 places, 777/777 transitions.
Applied a total of 0 rules in 18 ms. Remains 789 /789 variables (removed 0) and now considering 777/777 (removed 0) transitions.
// Phase 1: matrix 777 rows 789 cols
[2022-05-19 12:17:59] [INFO ] Computed 359 place invariants in 2 ms
[2022-05-19 12:18:00] [INFO ] Implicit Places using invariants in 359 ms returned [778]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 362 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 788/789 places, 777/777 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 787 transition count 776
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 787 transition count 776
Applied a total of 2 rules in 33 ms. Remains 787 /788 variables (removed 1) and now considering 776/777 (removed 1) transitions.
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:00] [INFO ] Computed 358 place invariants in 4 ms
[2022-05-19 12:18:00] [INFO ] Implicit Places using invariants in 364 ms returned []
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:00] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:18:00] [INFO ] State equation strengthened by 29 read => feed constraints.
[2022-05-19 12:18:01] [INFO ] Implicit Places using invariants and state equation in 1045 ms returned []
Implicit Place search using SMT with State Equation took 1413 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 787/789 places, 776/777 transitions.
Finished structural reductions, in 2 iterations. Remains : 787/789 places, 776/777 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 14) seen :0
Interrupted probabilistic random walk after 72808 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 72808 steps, saw 46334 distinct states, run finished after 3001 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:06] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:18:06] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-19 12:18:06] [INFO ] [Nat]Absence check using 358 positive place invariants in 43 ms returned sat
[2022-05-19 12:18:07] [INFO ] After 610ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-05-19 12:18:07] [INFO ] State equation strengthened by 29 read => feed constraints.
[2022-05-19 12:18:07] [INFO ] After 417ms SMT Verify possible using 29 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-05-19 12:18:08] [INFO ] After 1107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 428 ms.
[2022-05-19 12:18:08] [INFO ] After 2582ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 271 ms.
Support contains 23 out of 787 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 787/787 places, 776/776 transitions.
Applied a total of 0 rules in 14 ms. Remains 787 /787 variables (removed 0) and now considering 776/776 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 776/776 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 787/787 places, 776/776 transitions.
Applied a total of 0 rules in 13 ms. Remains 787 /787 variables (removed 0) and now considering 776/776 (removed 0) transitions.
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:09] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:18:09] [INFO ] Implicit Places using invariants in 402 ms returned []
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:09] [INFO ] Computed 358 place invariants in 4 ms
[2022-05-19 12:18:09] [INFO ] State equation strengthened by 29 read => feed constraints.
[2022-05-19 12:18:10] [INFO ] Implicit Places using invariants and state equation in 1094 ms returned []
Implicit Place search using SMT with State Equation took 1498 ms to find 0 implicit places.
[2022-05-19 12:18:10] [INFO ] Redundant transitions in 47 ms returned []
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:10] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:18:11] [INFO ] Dead Transitions using invariants and state equation in 376 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 776/776 transitions.
Partial Free-agglomeration rule applied 83 times.
Drop transitions removed 83 transitions
Iterating global reduction 0 with 83 rules applied. Total rules applied 83 place count 787 transition count 776
Applied a total of 83 rules in 25 ms. Remains 787 /787 variables (removed 0) and now considering 776/776 (removed 0) transitions.
Running SMT prover for 14 properties.
// Phase 1: matrix 776 rows 787 cols
[2022-05-19 12:18:11] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:18:11] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-19 12:18:11] [INFO ] [Nat]Absence check using 358 positive place invariants in 53 ms returned sat
[2022-05-19 12:18:12] [INFO ] After 665ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-05-19 12:18:12] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-19 12:18:13] [INFO ] After 510ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-05-19 12:18:13] [INFO ] Deduced a trap composed of 3 places in 74 ms of which 1 ms to minimize.
[2022-05-19 12:18:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 131 ms
[2022-05-19 12:18:13] [INFO ] Deduced a trap composed of 3 places in 82 ms of which 1 ms to minimize.
[2022-05-19 12:18:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 142 ms
[2022-05-19 12:18:14] [INFO ] After 1460ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 453 ms.
[2022-05-19 12:18:14] [INFO ] After 3049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
[2022-05-19 12:18:14] [INFO ] Flatten gal took : 42 ms
[2022-05-19 12:18:14] [INFO ] Flatten gal took : 36 ms
[2022-05-19 12:18:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality146213534283726406.gal : 25 ms
[2022-05-19 12:18:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8083889200600769156.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17998422470989267903;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality146213534283726406.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8083889200600769156.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality8083889200600769156.prop.
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :6 after 18
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :18 after 54
Reachability property AtomicPropp42 is true.
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :54 after 3444
Reachability property AtomicPropp46 is true.
Reachability property AtomicPropp15 is true.
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :3444 after 3773
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :3773 after 3955
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :3955 after 9576
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :9576 after 65787
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :65787 after 402049
SDD proceeding with computation,11 properties remain. new max is 2048
SDD size :402049 after 3.24822e+08
SDD proceeding with computation,11 properties remain. new max is 4096
SDD size :3.24822e+08 after 1.02614e+09
Reachability property AtomicPropp39 is true.
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :1.02614e+09 after 8.97831e+11
Reachability property AtomicPropp13 is true.
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :8.97831e+11 after 2.32597e+14
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :2.32597e+14 after 6.85291e+16
Reachability property AtomicPropp44 is true.
Reachability property AtomicPropp25 is true.
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :6.85291e+16 after 3.27888e+20
Reachability property AtomicPropp34 is true.
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :3.27888e+20 after 1.38401e+23
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :1.38401e+23 after 3.15825e+26
Reachability property AtomicPropp19 is true.
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :3.15825e+26 after 5.68585e+34
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :5.68585e+34 after 7.20848e+40
Reachability property AtomicPropp53 is true.
Reachability property AtomicPropp17 is true.
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :7.20848e+40 after 2.05948e+47
Reachability property AtomicPropp6 is true.
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.05948e+47 after 8.21117e+55
Detected timeout of ITS tools.
[2022-05-19 12:18:29] [INFO ] Flatten gal took : 36 ms
[2022-05-19 12:18:29] [INFO ] Applying decomposition
[2022-05-19 12:18:29] [INFO ] Flatten gal took : 40 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/graph9707241918041745295.txt' '-o' '/tmp/graph9707241918041745295.bin' '-w' '/tmp/graph9707241918041745295.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9707241918041745295.bin' '-l' '-1' '-v' '-w' '/tmp/graph9707241918041745295.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:18:30] [INFO ] Decomposing Gal with order
[2022-05-19 12:18:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:18:30] [INFO ] Removed a total of 432 redundant transitions.
[2022-05-19 12:18:30] [INFO ] Flatten gal took : 127 ms
[2022-05-19 12:18:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 21 ms.
[2022-05-19 12:18:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6783220140563125469.gal : 32 ms
[2022-05-19 12:18:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1679551588626507830.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17998422470989267903;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6783220140563125469.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1679551588626507830.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality1679551588626507830.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3 after 18
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.65888e+06 after 3.25345e+24
Reachability property AtomicPropp35 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.25345e+24 after 9.53249e+55
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6244588111531752487
[2022-05-19 12:18:45] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6244588111531752487
Running compilation step : cd /tmp/ltsmin6244588111531752487;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1470 ms.
Running link step : cd /tmp/ltsmin6244588111531752487;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin6244588111531752487;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp32==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 12 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldIIPt-PT-040B-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-040B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-040B-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 12:19:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-19 12:19:00] [INFO ] Flatten gal took : 73 ms
FORMULA ShieldIIPt-PT-040B-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 12:19:00] [INFO ] Flatten gal took : 88 ms
[2022-05-19 12:19:01] [INFO ] Input system was already deterministic with 2180 transitions.
Support contains 37 out of 2380 places (down from 48) after GAL structural reductions.
FORMULA ShieldIIPt-PT-040B-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 642 stabilizing places and 642 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2361 transition count 2161
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2361 transition count 2161
Applied a total of 38 rules in 220 ms. Remains 2361 /2380 variables (removed 19) and now considering 2161/2180 (removed 19) transitions.
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:19:01] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:19:01] [INFO ] Implicit Places using invariants in 665 ms returned []
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:19:01] [INFO ] Computed 361 place invariants in 12 ms
[2022-05-19 12:19:04] [INFO ] Implicit Places using invariants and state equation in 2260 ms returned []
Implicit Place search using SMT with State Equation took 2940 ms to find 0 implicit places.
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:19:04] [INFO ] Computed 361 place invariants in 7 ms
[2022-05-19 12:19:05] [INFO ] Dead Transitions using invariants and state equation in 1134 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2380 places, 2161/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2361/2380 places, 2161/2180 transitions.
[2022-05-19 12:19:05] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:19:05] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:19:05] [INFO ] Input system was already deterministic with 2161 transitions.
[2022-05-19 12:19:05] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:19:05] [INFO ] Flatten gal took : 58 ms
[2022-05-19 12:19:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9099493637289012624.gal : 7 ms
[2022-05-19 12:19:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13272326427637881213.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/CTLCardinality9099493637289012624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13272326427637881213.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:19:35] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:19:35] [INFO ] Applying decomposition
[2022-05-19 12:19:35] [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/graph7979671104824749262.txt' '-o' '/tmp/graph7979671104824749262.bin' '-w' '/tmp/graph7979671104824749262.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7979671104824749262.bin' '-l' '-1' '-v' '-w' '/tmp/graph7979671104824749262.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:19:36] [INFO ] Decomposing Gal with order
[2022-05-19 12:19:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:19:36] [INFO ] Removed a total of 401 redundant transitions.
[2022-05-19 12:19:36] [INFO ] Flatten gal took : 106 ms
[2022-05-19 12:19:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 12:19:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality14931807187088070264.gal : 13 ms
[2022-05-19 12:19:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7064206118655345852.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/CTLCardinality14931807187088070264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7064206118655345852.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 : 2380/2380 places, 2180/2180 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2361 transition count 2161
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2361 transition count 2161
Applied a total of 38 rules in 222 ms. Remains 2361 /2380 variables (removed 19) and now considering 2161/2180 (removed 19) transitions.
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:20:06] [INFO ] Computed 361 place invariants in 15 ms
[2022-05-19 12:20:07] [INFO ] Implicit Places using invariants in 731 ms returned []
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:20:07] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:20:09] [INFO ] Implicit Places using invariants and state equation in 2060 ms returned []
Implicit Place search using SMT with State Equation took 2802 ms to find 0 implicit places.
// Phase 1: matrix 2161 rows 2361 cols
[2022-05-19 12:20:09] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:20:10] [INFO ] Dead Transitions using invariants and state equation in 1243 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2380 places, 2161/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2361/2380 places, 2161/2180 transitions.
[2022-05-19 12:20:10] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:20:10] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:20:11] [INFO ] Input system was already deterministic with 2161 transitions.
[2022-05-19 12:20:11] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:20:11] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:20:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality14584587138012036164.gal : 16 ms
[2022-05-19 12:20:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality9688288290907063926.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/CTLCardinality14584587138012036164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9688288290907063926.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:20:41] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:20:41] [INFO ] Applying decomposition
[2022-05-19 12:20:41] [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/graph5954896593084526021.txt' '-o' '/tmp/graph5954896593084526021.bin' '-w' '/tmp/graph5954896593084526021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5954896593084526021.bin' '-l' '-1' '-v' '-w' '/tmp/graph5954896593084526021.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:20:41] [INFO ] Decomposing Gal with order
[2022-05-19 12:20:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:20:41] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-19 12:20:41] [INFO ] Flatten gal took : 102 ms
[2022-05-19 12:20:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2022-05-19 12:20:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7866609516094114202.gal : 15 ms
[2022-05-19 12:20:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5298158692971055337.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/CTLCardinality7866609516094114202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5298158692971055337.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 : 2380/2380 places, 2180/2180 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 2379 transition count 1701
Reduce places removed 478 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 479 rules applied. Total rules applied 957 place count 1901 transition count 1700
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 958 place count 1900 transition count 1700
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 309 Pre rules applied. Total rules applied 958 place count 1900 transition count 1391
Deduced a syphon composed of 309 places in 2 ms
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 3 with 618 rules applied. Total rules applied 1576 place count 1591 transition count 1391
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1588 place count 1579 transition count 1379
Iterating global reduction 3 with 12 rules applied. Total rules applied 1600 place count 1579 transition count 1379
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 1600 place count 1579 transition count 1369
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 1620 place count 1569 transition count 1369
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 3 with 1282 rules applied. Total rules applied 2902 place count 928 transition count 728
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2903 place count 928 transition count 727
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 2905 place count 927 transition count 726
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2906 place count 927 transition count 726
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2908 place count 925 transition count 724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2910 place count 923 transition count 724
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2910 place count 923 transition count 723
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 2912 place count 922 transition count 723
Applied a total of 2912 rules in 910 ms. Remains 922 /2380 variables (removed 1458) and now considering 723/2180 (removed 1457) transitions.
// Phase 1: matrix 723 rows 922 cols
[2022-05-19 12:21:12] [INFO ] Computed 359 place invariants in 2 ms
[2022-05-19 12:21:13] [INFO ] Implicit Places using invariants in 482 ms returned [908]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 484 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 921/2380 places, 723/2180 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 920 transition count 722
Applied a total of 2 rules in 50 ms. Remains 920 /921 variables (removed 1) and now considering 722/723 (removed 1) transitions.
// Phase 1: matrix 722 rows 920 cols
[2022-05-19 12:21:13] [INFO ] Computed 358 place invariants in 6 ms
[2022-05-19 12:21:13] [INFO ] Implicit Places using invariants in 440 ms returned []
// Phase 1: matrix 722 rows 920 cols
[2022-05-19 12:21:13] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:21:14] [INFO ] Implicit Places using invariants and state equation in 764 ms returned []
Implicit Place search using SMT with State Equation took 1224 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 920/2380 places, 722/2180 transitions.
Finished structural reductions, in 2 iterations. Remains : 920/2380 places, 722/2180 transitions.
[2022-05-19 12:21:14] [INFO ] Flatten gal took : 22 ms
[2022-05-19 12:21:14] [INFO ] Flatten gal took : 21 ms
[2022-05-19 12:21:14] [INFO ] Input system was already deterministic with 722 transitions.
[2022-05-19 12:21:14] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:21:14] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:21:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2772047114067516279.gal : 2 ms
[2022-05-19 12:21:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10785706876712719949.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/CTLCardinality2772047114067516279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10785706876712719949.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.113e+140,1.11627,38192,2,3399,5,140321,6,0,4404,189357,0
Converting to forward existential form...Done !
original formula: EF(((EF((p279==1)) * EG(!(E((p2621==1) U (p218==1))))) * AF(((p1215==0)||(p1809==1)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (E(TRUE U (p279==1)) * EG(!(E((p2621==1) U (p218==1)))))) * !(EG(!(((p1215==0)||(p1809==1))...169
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, t43, t45, t166, t1...649
Detected timeout of ITS tools.
[2022-05-19 12:21:44] [INFO ] Flatten gal took : 22 ms
[2022-05-19 12:21:44] [INFO ] Applying decomposition
[2022-05-19 12:21:44] [INFO ] Flatten gal took : 21 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/graph3116106642362159980.txt' '-o' '/tmp/graph3116106642362159980.bin' '-w' '/tmp/graph3116106642362159980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3116106642362159980.bin' '-l' '-1' '-v' '-w' '/tmp/graph3116106642362159980.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:21:44] [INFO ] Decomposing Gal with order
[2022-05-19 12:21:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:21:44] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-19 12:21:44] [INFO ] Flatten gal took : 34 ms
[2022-05-19 12:21:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2022-05-19 12:21:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3561947661460225322.gal : 4 ms
[2022-05-19 12:21:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality18306397319547751349.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/CTLCardinality3561947661460225322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18306397319547751349.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.113e+140,0.421833,17640,164,20,24484,183,612,49000,52,664,0
Converting to forward existential form...Done !
original formula: EF(((EF((i2.u30.p279==1)) * EG(!(E((i37.u303.p2621==1) U (i3.u22.p218==1))))) * AF(((i16.u137.p1215==0)||(i25.u208.p1809==1)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (E(TRUE U (i2.u30.p279==1)) * EG(!(E((i37.u303.p2621==1) U (i3.u22.p218==1)))))) * !(EG(!((...210
Reverse transition relation is NOT exact ! Due to transitions t629, i0.u8.t174, i0.u7.t171, i0.u2.t0, i0.u6.t169, i0.u5.t166, i1.u16.t184, i1.u10.t1, i1.u1...1293
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
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2362 transition count 2162
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2362 transition count 2162
Applied a total of 36 rules in 239 ms. Remains 2362 /2380 variables (removed 18) and now considering 2162/2180 (removed 18) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:22:15] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:22:16] [INFO ] Implicit Places using invariants in 716 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:22:16] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:22:18] [INFO ] Implicit Places using invariants and state equation in 2101 ms returned []
Implicit Place search using SMT with State Equation took 2823 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:22:18] [INFO ] Computed 361 place invariants in 6 ms
[2022-05-19 12:22:19] [INFO ] Dead Transitions using invariants and state equation in 1209 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2380 places, 2162/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2380 places, 2162/2180 transitions.
[2022-05-19 12:22:19] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:22:19] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:22:19] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:22:19] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:22:19] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:22:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5206896194738996576.gal : 7 ms
[2022-05-19 12:22:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9949463546662516318.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/CTLCardinality5206896194738996576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9949463546662516318.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:22:49] [INFO ] Flatten gal took : 50 ms
[2022-05-19 12:22:49] [INFO ] Applying decomposition
[2022-05-19 12:22:49] [INFO ] Flatten gal took : 49 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/graph2005620813793212488.txt' '-o' '/tmp/graph2005620813793212488.bin' '-w' '/tmp/graph2005620813793212488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2005620813793212488.bin' '-l' '-1' '-v' '-w' '/tmp/graph2005620813793212488.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:22:50] [INFO ] Decomposing Gal with order
[2022-05-19 12:22:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:22:50] [INFO ] Removed a total of 398 redundant transitions.
[2022-05-19 12:22:50] [INFO ] Flatten gal took : 119 ms
[2022-05-19 12:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 12:22:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9512127527241661550.gal : 16 ms
[2022-05-19 12:22:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6998064959549088451.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/CTLCardinality9512127527241661550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6998064959549088451.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 : 2380/2380 places, 2180/2180 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2362 transition count 2162
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2362 transition count 2162
Applied a total of 36 rules in 192 ms. Remains 2362 /2380 variables (removed 18) and now considering 2162/2180 (removed 18) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:23:20] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:23:21] [INFO ] Implicit Places using invariants in 666 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:23:21] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:23:23] [INFO ] Implicit Places using invariants and state equation in 2001 ms returned []
Implicit Place search using SMT with State Equation took 2702 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:23:23] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:23:24] [INFO ] Dead Transitions using invariants and state equation in 1229 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2380 places, 2162/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2380 places, 2162/2180 transitions.
[2022-05-19 12:23:24] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:23:24] [INFO ] Flatten gal took : 48 ms
[2022-05-19 12:23:24] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:23:24] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:23:24] [INFO ] Flatten gal took : 58 ms
[2022-05-19 12:23:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8260434915441261920.gal : 4 ms
[2022-05-19 12:23:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5344268713606994515.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/CTLCardinality8260434915441261920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5344268713606994515.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:23:54] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:23:54] [INFO ] Applying decomposition
[2022-05-19 12:23:55] [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/graph8272055519874313761.txt' '-o' '/tmp/graph8272055519874313761.bin' '-w' '/tmp/graph8272055519874313761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8272055519874313761.bin' '-l' '-1' '-v' '-w' '/tmp/graph8272055519874313761.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:23:55] [INFO ] Decomposing Gal with order
[2022-05-19 12:23:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:23:55] [INFO ] Removed a total of 400 redundant transitions.
[2022-05-19 12:23:55] [INFO ] Flatten gal took : 82 ms
[2022-05-19 12:23:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 12:23:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16689696071171316209.gal : 13 ms
[2022-05-19 12:23:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6258462219011449852.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/CTLCardinality16689696071171316209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6258462219011449852.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 480 transitions
Trivial Post-agglo rules discarded 480 transitions
Performed 480 trivial Post agglomeration. Transition count delta: 480
Iterating post reduction 0 with 480 rules applied. Total rules applied 480 place count 2379 transition count 1699
Reduce places removed 480 places and 0 transitions.
Iterating post reduction 1 with 480 rules applied. Total rules applied 960 place count 1899 transition count 1699
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 309 Pre rules applied. Total rules applied 960 place count 1899 transition count 1390
Deduced a syphon composed of 309 places in 3 ms
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 2 with 618 rules applied. Total rules applied 1578 place count 1590 transition count 1390
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1591 place count 1577 transition count 1377
Iterating global reduction 2 with 13 rules applied. Total rules applied 1604 place count 1577 transition count 1377
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 1604 place count 1577 transition count 1366
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 1626 place count 1566 transition count 1366
Performed 639 Post agglomeration using F-continuation condition.Transition count delta: 639
Deduced a syphon composed of 639 places in 1 ms
Reduce places removed 639 places and 0 transitions.
Iterating global reduction 2 with 1278 rules applied. Total rules applied 2904 place count 927 transition count 727
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2905 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 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2907 place count 926 transition count 725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2909 place count 924 transition count 723
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2911 place count 922 transition count 723
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2911 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 4 with 2 rules applied. Total rules applied 2913 place count 921 transition count 722
Applied a total of 2913 rules in 358 ms. Remains 921 /2380 variables (removed 1459) and now considering 722/2180 (removed 1458) transitions.
// Phase 1: matrix 722 rows 921 cols
[2022-05-19 12:24:25] [INFO ] Computed 359 place invariants in 19 ms
[2022-05-19 12:24:26] [INFO ] Implicit Places using invariants in 416 ms returned [907]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 419 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 920/2380 places, 722/2180 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 32 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:24:26] [INFO ] Computed 358 place invariants in 3 ms
[2022-05-19 12:24:26] [INFO ] Implicit Places using invariants in 401 ms returned []
// Phase 1: matrix 721 rows 919 cols
[2022-05-19 12:24:26] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:24:27] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1213 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 919/2380 places, 721/2180 transitions.
Finished structural reductions, in 2 iterations. Remains : 919/2380 places, 721/2180 transitions.
[2022-05-19 12:24:27] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:24:27] [INFO ] Flatten gal took : 21 ms
[2022-05-19 12:24:27] [INFO ] Input system was already deterministic with 721 transitions.
[2022-05-19 12:24:27] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:24:27] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:24:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17366737314206160763.gal : 2 ms
[2022-05-19 12:24:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17480221527678961072.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/CTLCardinality17366737314206160763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17480221527678961072.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.25212e+140,1.0921,40548,2,2427,5,154713,6,0,4400,208003,0
Converting to forward existential form...Done !
original formula: (AG((p2576==1)) + EF(((p471==1) * EF(((p2718==0)||(p2624==1))))))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U ((p471==1) * E(TRUE U ((p2718==0)||(p2624==1))))))),TRUE) * !((p2576==1)))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,6.76675,196672,1,0,13,1.41814e+06,17,5,20493,308742,9
FORMULA ShieldIIPt-PT-040B-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2362 transition count 2162
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2362 transition count 2162
Applied a total of 36 rules in 211 ms. Remains 2362 /2380 variables (removed 18) and now considering 2162/2180 (removed 18) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:24:34] [INFO ] Computed 361 place invariants in 11 ms
[2022-05-19 12:24:35] [INFO ] Implicit Places using invariants in 672 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:24:35] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:24:37] [INFO ] Implicit Places using invariants and state equation in 1973 ms returned []
Implicit Place search using SMT with State Equation took 2671 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:24:37] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:24:38] [INFO ] Dead Transitions using invariants and state equation in 1281 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2380 places, 2162/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2380 places, 2162/2180 transitions.
[2022-05-19 12:24:38] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:24:38] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:24:38] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:24:38] [INFO ] Flatten gal took : 70 ms
[2022-05-19 12:24:38] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:24:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8353912197667282086.gal : 4 ms
[2022-05-19 12:24:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6870957097509953669.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/CTLCardinality8353912197667282086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6870957097509953669.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:25:09] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:25:09] [INFO ] Applying decomposition
[2022-05-19 12:25:09] [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/graph9447792521121034492.txt' '-o' '/tmp/graph9447792521121034492.bin' '-w' '/tmp/graph9447792521121034492.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9447792521121034492.bin' '-l' '-1' '-v' '-w' '/tmp/graph9447792521121034492.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:25:09] [INFO ] Decomposing Gal with order
[2022-05-19 12:25:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:25:09] [INFO ] Removed a total of 398 redundant transitions.
[2022-05-19 12:25:09] [INFO ] Flatten gal took : 77 ms
[2022-05-19 12:25:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:25:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3497155649699729565.gal : 10 ms
[2022-05-19 12:25:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality3642381566803213025.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/CTLCardinality3497155649699729565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3642381566803213025.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 : 2380/2380 places, 2180/2180 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2363 transition count 2163
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2363 transition count 2163
Applied a total of 34 rules in 229 ms. Remains 2363 /2380 variables (removed 17) and now considering 2163/2180 (removed 17) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:25:39] [INFO ] Computed 361 place invariants in 9 ms
[2022-05-19 12:25:40] [INFO ] Implicit Places using invariants in 649 ms returned []
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:25:40] [INFO ] Computed 361 place invariants in 6 ms
[2022-05-19 12:25:42] [INFO ] Implicit Places using invariants and state equation in 2135 ms returned []
Implicit Place search using SMT with State Equation took 2812 ms to find 0 implicit places.
// Phase 1: matrix 2163 rows 2363 cols
[2022-05-19 12:25:42] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:25:43] [INFO ] Dead Transitions using invariants and state equation in 1304 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2380 places, 2163/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2363/2380 places, 2163/2180 transitions.
[2022-05-19 12:25:43] [INFO ] Flatten gal took : 43 ms
[2022-05-19 12:25:44] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:25:44] [INFO ] Input system was already deterministic with 2163 transitions.
[2022-05-19 12:25:44] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:25:44] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:25:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality15832141866205627881.gal : 4 ms
[2022-05-19 12:25:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14910447545684216698.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/CTLCardinality15832141866205627881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14910447545684216698.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:26:14] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:26:14] [INFO ] Applying decomposition
[2022-05-19 12:26:14] [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/graph9769126764981616545.txt' '-o' '/tmp/graph9769126764981616545.bin' '-w' '/tmp/graph9769126764981616545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9769126764981616545.bin' '-l' '-1' '-v' '-w' '/tmp/graph9769126764981616545.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:26:14] [INFO ] Decomposing Gal with order
[2022-05-19 12:26:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:26:14] [INFO ] Removed a total of 397 redundant transitions.
[2022-05-19 12:26:14] [INFO ] Flatten gal took : 78 ms
[2022-05-19 12:26:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:26:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9829210516283216984.gal : 15 ms
[2022-05-19 12:26:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6537170381624494940.ctl : 11 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/CTLCardinality9829210516283216984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6537170381624494940.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 : 2380/2380 places, 2180/2180 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 482 transitions
Trivial Post-agglo rules discarded 482 transitions
Performed 482 trivial Post agglomeration. Transition count delta: 482
Iterating post reduction 0 with 482 rules applied. Total rules applied 482 place count 2379 transition count 1697
Reduce places removed 482 places and 0 transitions.
Iterating post reduction 1 with 482 rules applied. Total rules applied 964 place count 1897 transition count 1697
Performed 310 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 310 Pre rules applied. Total rules applied 964 place count 1897 transition count 1387
Deduced a syphon composed of 310 places in 2 ms
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 2 with 620 rules applied. Total rules applied 1584 place count 1587 transition count 1387
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1598 place count 1573 transition count 1373
Iterating global reduction 2 with 14 rules applied. Total rules applied 1612 place count 1573 transition count 1373
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 1612 place count 1573 transition count 1361
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 1636 place count 1561 transition count 1361
Performed 638 Post agglomeration using F-continuation condition.Transition count delta: 638
Deduced a syphon composed of 638 places in 0 ms
Reduce places removed 638 places and 0 transitions.
Iterating global reduction 2 with 1276 rules applied. Total rules applied 2912 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 2913 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 2915 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 2917 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 2919 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 2919 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 2921 place count 917 transition count 718
Applied a total of 2921 rules in 293 ms. Remains 917 /2380 variables (removed 1463) and now considering 718/2180 (removed 1462) transitions.
// Phase 1: matrix 718 rows 917 cols
[2022-05-19 12:26:45] [INFO ] Computed 359 place invariants in 3 ms
[2022-05-19 12:26:45] [INFO ] Implicit Places using invariants in 419 ms returned [903]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 420 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 916/2380 places, 718/2180 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 29 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:26:45] [INFO ] Computed 358 place invariants in 2 ms
[2022-05-19 12:26:46] [INFO ] Implicit Places using invariants in 416 ms returned []
// Phase 1: matrix 717 rows 915 cols
[2022-05-19 12:26:46] [INFO ] Computed 358 place invariants in 1 ms
[2022-05-19 12:26:46] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 915/2380 places, 717/2180 transitions.
Finished structural reductions, in 2 iterations. Remains : 915/2380 places, 717/2180 transitions.
[2022-05-19 12:26:46] [INFO ] Flatten gal took : 19 ms
[2022-05-19 12:26:46] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:26:46] [INFO ] Input system was already deterministic with 717 transitions.
[2022-05-19 12:26:47] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:26:47] [INFO ] Flatten gal took : 20 ms
[2022-05-19 12:26:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12964052257666978822.gal : 2 ms
[2022-05-19 12:26:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality18324576256259494308.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/CTLCardinality12964052257666978822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18324576256259494308.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.22591e+139,1.16607,39908,2,2361,5,152238,6,0,4380,204483,0
Converting to forward existential form...Done !
original formula: AG(EF((p2265==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p2265==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,6.60891,176700,1,0,9,1.27626e+06,14,3,20400,228382,5
FORMULA ShieldIIPt-PT-040B-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2380/2380 places, 2180/2180 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2362 transition count 2162
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2362 transition count 2162
Applied a total of 36 rules in 205 ms. Remains 2362 /2380 variables (removed 18) and now considering 2162/2180 (removed 18) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:26:53] [INFO ] Computed 361 place invariants in 10 ms
[2022-05-19 12:26:54] [INFO ] Implicit Places using invariants in 688 ms returned []
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:26:54] [INFO ] Computed 361 place invariants in 14 ms
[2022-05-19 12:26:56] [INFO ] Implicit Places using invariants and state equation in 2166 ms returned []
Implicit Place search using SMT with State Equation took 2858 ms to find 0 implicit places.
// Phase 1: matrix 2162 rows 2362 cols
[2022-05-19 12:26:56] [INFO ] Computed 361 place invariants in 5 ms
[2022-05-19 12:26:58] [INFO ] Dead Transitions using invariants and state equation in 1241 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2380 places, 2162/2180 transitions.
Finished structural reductions, in 1 iterations. Remains : 2362/2380 places, 2162/2180 transitions.
[2022-05-19 12:26:58] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:26:58] [INFO ] Flatten gal took : 47 ms
[2022-05-19 12:26:58] [INFO ] Input system was already deterministic with 2162 transitions.
[2022-05-19 12:26:58] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:26:58] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:26:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality11679326252231144920.gal : 4 ms
[2022-05-19 12:26:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9729081419362840637.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/CTLCardinality11679326252231144920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9729081419362840637.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:27:28] [INFO ] Flatten gal took : 44 ms
[2022-05-19 12:27:28] [INFO ] Applying decomposition
[2022-05-19 12:27:28] [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/graph1297883449683854633.txt' '-o' '/tmp/graph1297883449683854633.bin' '-w' '/tmp/graph1297883449683854633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1297883449683854633.bin' '-l' '-1' '-v' '-w' '/tmp/graph1297883449683854633.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:27:28] [INFO ] Decomposing Gal with order
[2022-05-19 12:27:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:27:28] [INFO ] Removed a total of 402 redundant transitions.
[2022-05-19 12:27:28] [INFO ] Flatten gal took : 78 ms
[2022-05-19 12:27:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-19 12:27:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2560750683865353944.gal : 13 ms
[2022-05-19 12:27:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15681613107151925430.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/CTLCardinality2560750683865353944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15681613107151925430.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 12:27:58] [INFO ] Flatten gal took : 46 ms
[2022-05-19 12:27:59] [INFO ] Flatten gal took : 45 ms
[2022-05-19 12:27:59] [INFO ] Applying decomposition
[2022-05-19 12:27:59] [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/graph6557981209911273812.txt' '-o' '/tmp/graph6557981209911273812.bin' '-w' '/tmp/graph6557981209911273812.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6557981209911273812.bin' '-l' '-1' '-v' '-w' '/tmp/graph6557981209911273812.weights' '-q' '0' '-e' '0.001'
[2022-05-19 12:27:59] [INFO ] Decomposing Gal with order
[2022-05-19 12:27:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:27:59] [INFO ] Removed a total of 382 redundant transitions.
[2022-05-19 12:27:59] [INFO ] Flatten gal took : 73 ms
[2022-05-19 12:27:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 12:27:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5507207817476442518.gal : 11 ms
[2022-05-19 12:27:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17392263478642486811.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/CTLCardinality5507207817476442518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17392263478642486811.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 12:51:37] [INFO ] Applying decomposition
[2022-05-19 12:51:37] [INFO ] Flatten gal took : 269 ms
[2022-05-19 12:51:38] [INFO ] Decomposing Gal with order
[2022-05-19 12:51:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 12:51:39] [INFO ] Removed a total of 114 redundant transitions.
[2022-05-19 12:51:40] [INFO ] Flatten gal took : 1064 ms
[2022-05-19 12:51:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 12:51:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality4092518320862105433.gal : 23 ms
[2022-05-19 12:51:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16213470815343750484.ctl : 6 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/CTLCardinality4092518320862105433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16213470815343750484.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 13:15:21] [INFO ] Flatten gal took : 759 ms
[2022-05-19 13:15:21] [INFO ] Input system was already deterministic with 2180 transitions.
[2022-05-19 13:15:21] [INFO ] Transformed 2380 places.
[2022-05-19 13:15:21] [INFO ] Transformed 2180 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 13:15:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality14613397378676242544.gal : 19 ms
[2022-05-19 13:15:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9000591366593450111.ctl : 4 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/CTLCardinality14613397378676242544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9000591366593450111.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPt-PT-040B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-040B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025000313"
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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;