About the Execution of ITS-Tools for DLCround-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.436 | 3600000.00 | 2053181.00 | 932301.20 | TTFF?FTT???????F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475600641.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-04b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475600641
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 952K
-rw-r--r-- 1 mcc users 6.6K Feb 25 18:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 18:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 18:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 18:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Feb 25 18:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 25 18:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 18:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 18:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 547K Mar 5 18:22 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 DLCround-PT-04b-CTLCardinality-00
FORMULA_NAME DLCround-PT-04b-CTLCardinality-01
FORMULA_NAME DLCround-PT-04b-CTLCardinality-02
FORMULA_NAME DLCround-PT-04b-CTLCardinality-03
FORMULA_NAME DLCround-PT-04b-CTLCardinality-04
FORMULA_NAME DLCround-PT-04b-CTLCardinality-05
FORMULA_NAME DLCround-PT-04b-CTLCardinality-06
FORMULA_NAME DLCround-PT-04b-CTLCardinality-07
FORMULA_NAME DLCround-PT-04b-CTLCardinality-08
FORMULA_NAME DLCround-PT-04b-CTLCardinality-09
FORMULA_NAME DLCround-PT-04b-CTLCardinality-10
FORMULA_NAME DLCround-PT-04b-CTLCardinality-11
FORMULA_NAME DLCround-PT-04b-CTLCardinality-12
FORMULA_NAME DLCround-PT-04b-CTLCardinality-13
FORMULA_NAME DLCround-PT-04b-CTLCardinality-14
FORMULA_NAME DLCround-PT-04b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678301391545
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-04b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 18:49:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 18:49:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 18:49:53] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2023-03-08 18:49:53] [INFO ] Transformed 1680 places.
[2023-03-08 18:49:53] [INFO ] Transformed 2364 transitions.
[2023-03-08 18:49:53] [INFO ] Found NUPN structural information;
[2023-03-08 18:49:53] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 194 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
FORMULA DLCround-PT-04b-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 121 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 258 places :
Symmetric choice reduction at 0 with 258 rule applications. Total rules 258 place count 1422 transition count 2106
Iterating global reduction 0 with 258 rules applied. Total rules applied 516 place count 1422 transition count 2106
Discarding 173 places :
Symmetric choice reduction at 0 with 173 rule applications. Total rules 689 place count 1249 transition count 1933
Iterating global reduction 0 with 173 rules applied. Total rules applied 862 place count 1249 transition count 1933
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 865 place count 1249 transition count 1930
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 891 place count 1223 transition count 1880
Iterating global reduction 1 with 26 rules applied. Total rules applied 917 place count 1223 transition count 1880
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 932 place count 1208 transition count 1865
Iterating global reduction 1 with 15 rules applied. Total rules applied 947 place count 1208 transition count 1865
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 950 place count 1208 transition count 1862
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 958 place count 1200 transition count 1854
Iterating global reduction 2 with 8 rules applied. Total rules applied 966 place count 1200 transition count 1854
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 973 place count 1193 transition count 1847
Iterating global reduction 2 with 7 rules applied. Total rules applied 980 place count 1193 transition count 1847
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 987 place count 1186 transition count 1840
Iterating global reduction 2 with 7 rules applied. Total rules applied 994 place count 1186 transition count 1840
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 996 place count 1184 transition count 1838
Iterating global reduction 2 with 2 rules applied. Total rules applied 998 place count 1184 transition count 1838
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 999 place count 1183 transition count 1837
Iterating global reduction 2 with 1 rules applied. Total rules applied 1000 place count 1183 transition count 1837
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1001 place count 1182 transition count 1836
Iterating global reduction 2 with 1 rules applied. Total rules applied 1002 place count 1182 transition count 1836
Applied a total of 1002 rules in 663 ms. Remains 1182 /1680 variables (removed 498) and now considering 1836/2364 (removed 528) transitions.
// Phase 1: matrix 1836 rows 1182 cols
[2023-03-08 18:49:54] [INFO ] Computed 69 place invariants in 29 ms
[2023-03-08 18:49:54] [INFO ] Implicit Places using invariants in 515 ms returned []
[2023-03-08 18:49:54] [INFO ] Invariant cache hit.
[2023-03-08 18:49:55] [INFO ] Implicit Places using invariants and state equation in 817 ms returned []
Implicit Place search using SMT with State Equation took 1359 ms to find 0 implicit places.
[2023-03-08 18:49:55] [INFO ] Invariant cache hit.
[2023-03-08 18:49:56] [INFO ] Dead Transitions using invariants and state equation in 666 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1680 places, 1836/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2690 ms. Remains : 1182/1680 places, 1836/2364 transitions.
Support contains 121 out of 1182 places after structural reductions.
[2023-03-08 18:49:56] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-08 18:49:56] [INFO ] Flatten gal took : 138 ms
FORMULA DLCround-PT-04b-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-08 18:49:56] [INFO ] Flatten gal took : 80 ms
[2023-03-08 18:49:56] [INFO ] Input system was already deterministic with 1836 transitions.
Support contains 111 out of 1182 places (down from 121) 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 64) seen :61
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-08 18:49:57] [INFO ] Invariant cache hit.
[2023-03-08 18:49:57] [INFO ] [Real]Absence check using 69 positive place invariants in 41 ms returned sat
[2023-03-08 18:49:57] [INFO ] After 320ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-08 18:49:58] [INFO ] [Nat]Absence check using 69 positive place invariants in 39 ms returned sat
[2023-03-08 18:49:58] [INFO ] After 615ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-08 18:49:59] [INFO ] After 928ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 179 ms.
[2023-03-08 18:49:59] [INFO ] After 1441ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 16 ms.
Support contains 4 out of 1182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1104 edges and 1182 vertex of which 298 / 1182 are part of one of the 23 SCC in 5 ms
Free SCC test removed 275 places
Drop transitions removed 312 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 319 transitions.
Drop transitions removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 282 place count 907 transition count 1236
Reduce places removed 281 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 312 rules applied. Total rules applied 594 place count 626 transition count 1205
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 614 place count 608 transition count 1203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 615 place count 607 transition count 1203
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 615 place count 607 transition count 1136
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 749 place count 540 transition count 1136
Discarding 70 places :
Symmetric choice reduction at 4 with 70 rule applications. Total rules 819 place count 470 transition count 957
Iterating global reduction 4 with 70 rules applied. Total rules applied 889 place count 470 transition count 957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 890 place count 470 transition count 956
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 890 place count 470 transition count 933
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 936 place count 447 transition count 933
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 941 place count 442 transition count 905
Iterating global reduction 5 with 5 rules applied. Total rules applied 946 place count 442 transition count 905
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 950 place count 442 transition count 901
Performed 152 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 152 places in 1 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 6 with 304 rules applied. Total rules applied 1254 place count 290 transition count 746
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1260 place count 290 transition count 740
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1278 place count 272 transition count 605
Iterating global reduction 7 with 18 rules applied. Total rules applied 1296 place count 272 transition count 605
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1310 place count 272 transition count 591
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 8 with 2 rules applied. Total rules applied 1312 place count 271 transition count 590
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1313 place count 270 transition count 582
Iterating global reduction 8 with 1 rules applied. Total rules applied 1314 place count 270 transition count 582
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1315 place count 270 transition count 581
Performed 31 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 9 with 62 rules applied. Total rules applied 1377 place count 239 transition count 773
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 1390 place count 239 transition count 760
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 1402 place count 227 transition count 582
Iterating global reduction 10 with 12 rules applied. Total rules applied 1414 place count 227 transition count 582
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 10 with 25 rules applied. Total rules applied 1439 place count 227 transition count 557
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 11 with 59 rules applied. Total rules applied 1498 place count 227 transition count 498
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 1503 place count 222 transition count 457
Iterating global reduction 11 with 5 rules applied. Total rules applied 1508 place count 222 transition count 457
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1513 place count 222 transition count 452
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1519 place count 219 transition count 477
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1523 place count 219 transition count 473
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1542 place count 219 transition count 454
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1548 place count 216 transition count 479
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1552 place count 216 transition count 475
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 14 with 17 rules applied. Total rules applied 1569 place count 216 transition count 458
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1573 place count 214 transition count 478
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1578 place count 214 transition count 473
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 15 with 14 rules applied. Total rules applied 1592 place count 214 transition count 459
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1596 place count 212 transition count 483
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1598 place count 212 transition count 481
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 16 with 16 rules applied. Total rules applied 1614 place count 212 transition count 465
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 1618 place count 210 transition count 485
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1621 place count 210 transition count 482
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 17 with 15 rules applied. Total rules applied 1636 place count 210 transition count 467
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 1640 place count 208 transition count 485
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 1643 place count 208 transition count 482
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 18 with 11 rules applied. Total rules applied 1654 place count 208 transition count 471
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 1656 place count 207 transition count 484
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 1659 place count 207 transition count 481
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 1668 place count 207 transition count 472
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 1670 place count 206 transition count 485
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 1671 place count 206 transition count 484
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 20 with 10 rules applied. Total rules applied 1681 place count 206 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 1683 place count 205 transition count 485
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 1685 place count 205 transition count 483
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 21 with 9 rules applied. Total rules applied 1694 place count 205 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 1696 place count 204 transition count 485
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 1697 place count 204 transition count 484
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 22 with 10 rules applied. Total rules applied 1707 place count 204 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 1709 place count 203 transition count 485
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 1711 place count 203 transition count 483
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 23 with 9 rules applied. Total rules applied 1720 place count 203 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 1722 place count 202 transition count 485
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 1723 place count 202 transition count 484
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 24 with 10 rules applied. Total rules applied 1733 place count 202 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 1735 place count 201 transition count 485
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 24 with 2 rules applied. Total rules applied 1737 place count 201 transition count 483
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 25 with 9 rules applied. Total rules applied 1746 place count 201 transition count 474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 25 with 2 rules applied. Total rules applied 1748 place count 200 transition count 485
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 1749 place count 200 transition count 484
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 26 with 2 rules applied. Total rules applied 1751 place count 200 transition count 482
Free-agglomeration rule applied 90 times with reduction of 41 identical transitions.
Iterating global reduction 26 with 90 rules applied. Total rules applied 1841 place count 200 transition count 351
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Graph (complete) has 294 edges and 110 vertex of which 93 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Iterating post reduction 26 with 232 rules applied. Total rules applied 2073 place count 93 transition count 210
Discarding 8 places :
Symmetric choice reduction at 27 with 8 rule applications. Total rules 2081 place count 85 transition count 198
Iterating global reduction 27 with 8 rules applied. Total rules applied 2089 place count 85 transition count 198
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 27 with 25 rules applied. Total rules applied 2114 place count 85 transition count 173
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 27 with 1 rules applied. Total rules applied 2115 place count 85 transition count 185
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 27 with 11 rules applied. Total rules applied 2126 place count 84 transition count 175
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 28 with 9 rules applied. Total rules applied 2135 place count 84 transition count 166
Applied a total of 2135 rules in 675 ms. Remains 84 /1182 variables (removed 1098) and now considering 166/1836 (removed 1670) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 675 ms. Remains : 84/1182 places, 166/1836 transitions.
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=27 )
[2023-03-08 18:49:59] [INFO ] Flatten gal took : 55 ms
[2023-03-08 18:50:00] [INFO ] Flatten gal took : 88 ms
[2023-03-08 18:50:00] [INFO ] Input system was already deterministic with 1836 transitions.
Computed a total of 175 stabilizing places and 175 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1094 edges and 1182 vertex of which 304 / 1182 are part of one of the 24 SCC in 13 ms
Free SCC test removed 280 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 274 transitions
Trivial Post-agglo rules discarded 274 transitions
Performed 274 trivial Post agglomeration. Transition count delta: 274
Iterating post reduction 0 with 274 rules applied. Total rules applied 275 place count 901 transition count 1260
Reduce places removed 274 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 301 rules applied. Total rules applied 576 place count 627 transition count 1233
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 594 place count 611 transition count 1231
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 596 place count 610 transition count 1230
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 599 place count 609 transition count 1228
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 600 place count 608 transition count 1228
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 68 Pre rules applied. Total rules applied 600 place count 608 transition count 1160
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 136 rules applied. Total rules applied 736 place count 540 transition count 1160
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 804 place count 472 transition count 983
Iterating global reduction 6 with 68 rules applied. Total rules applied 872 place count 472 transition count 983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 873 place count 472 transition count 982
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 21 Pre rules applied. Total rules applied 873 place count 472 transition count 961
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 7 with 42 rules applied. Total rules applied 915 place count 451 transition count 961
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 919 place count 447 transition count 938
Iterating global reduction 7 with 4 rules applied. Total rules applied 923 place count 447 transition count 938
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 926 place count 447 transition count 935
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 0 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 8 with 268 rules applied. Total rules applied 1194 place count 313 transition count 801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1195 place count 313 transition count 800
Discarding 17 places :
Symmetric choice reduction at 9 with 17 rule applications. Total rules 1212 place count 296 transition count 673
Iterating global reduction 9 with 17 rules applied. Total rules applied 1229 place count 296 transition count 673
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 1240 place count 296 transition count 662
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 10 with 2 rules applied. Total rules applied 1242 place count 295 transition count 661
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1243 place count 294 transition count 653
Iterating global reduction 10 with 1 rules applied. Total rules applied 1244 place count 294 transition count 653
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1245 place count 294 transition count 652
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 11 with 9 rules applied. Total rules applied 1254 place count 294 transition count 643
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 4 rules applied. Total rules applied 1258 place count 294 transition count 639
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 5 rules applied. Total rules applied 1263 place count 290 transition count 638
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1264 place count 289 transition count 638
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1265 place count 289 transition count 638
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1266 place count 289 transition count 637
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1267 place count 288 transition count 635
Iterating global reduction 14 with 1 rules applied. Total rules applied 1268 place count 288 transition count 635
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1269 place count 287 transition count 627
Iterating global reduction 14 with 1 rules applied. Total rules applied 1270 place count 287 transition count 627
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1271 place count 287 transition count 626
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1272 place count 286 transition count 625
Applied a total of 1272 rules in 225 ms. Remains 286 /1182 variables (removed 896) and now considering 625/1836 (removed 1211) transitions.
[2023-03-08 18:50:00] [INFO ] Flow matrix only has 603 transitions (discarded 22 similar events)
// Phase 1: matrix 603 rows 286 cols
[2023-03-08 18:50:00] [INFO ] Computed 69 place invariants in 2 ms
[2023-03-08 18:50:00] [INFO ] Implicit Places using invariants in 419 ms returned []
[2023-03-08 18:50:00] [INFO ] Flow matrix only has 603 transitions (discarded 22 similar events)
[2023-03-08 18:50:00] [INFO ] Invariant cache hit.
[2023-03-08 18:50:01] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
[2023-03-08 18:50:01] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-08 18:50:01] [INFO ] Flow matrix only has 603 transitions (discarded 22 similar events)
[2023-03-08 18:50:01] [INFO ] Invariant cache hit.
[2023-03-08 18:50:01] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 286/1182 places, 625/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1178 ms. Remains : 286/1182 places, 625/1836 transitions.
[2023-03-08 18:50:01] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:50:01] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:50:01] [INFO ] Input system was already deterministic with 625 transitions.
[2023-03-08 18:50:01] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:50:01] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:50:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1981150135828122856.gal : 12 ms
[2023-03-08 18:50:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality7814920951074660081.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1981150135828122856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7814920951074660081.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:50:31] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:50:31] [INFO ] Applying decomposition
[2023-03-08 18:50:31] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7657872185270484786.txt' '-o' '/tmp/graph7657872185270484786.bin' '-w' '/tmp/graph7657872185270484786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7657872185270484786.bin' '-l' '-1' '-v' '-w' '/tmp/graph7657872185270484786.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:50:31] [INFO ] Decomposing Gal with order
[2023-03-08 18:50:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:50:32] [INFO ] Removed a total of 589 redundant transitions.
[2023-03-08 18:50:32] [INFO ] Flatten gal took : 68 ms
[2023-03-08 18:50:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 16 ms.
[2023-03-08 18:50:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality16378500942503040242.gal : 7 ms
[2023-03-08 18:50:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10800804753594219506.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16378500942503040242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10800804753594219506.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.59257e+38,0.073874,6656,316,18,3316,193,677,2944,56,302,0
Converting to forward existential form...Done !
original formula: EF(((E(A(((i4.u48.p1137==0)||(i8.i1.u98.p1631==1)) U (i7.u42.p1022==0)) U (i6.u92.p1570==1)) * (EF(((i8.i0.u36.p866==0)||(i5.u25.p586==1)...219
=> equivalent forward existential formula: ([(FwdU(((FwdU(Init,TRUE) * ((i3.u16.p353==0)||(i7.u37.p990==1))) * E(!((E(!((i7.u42.p1022==0)) U (!(((i4.u48.p1...568
Reverse transition relation is NOT exact ! Due to transitions t609, t613, i0.t482, i0.t481, i1.t498, i1.t100, i2.t520, i2.t519, i3.t537, i3.t521, i3.t347, ...524
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
(forward)formula 0,1,0.367883,22740,1,0,44666,307,5516,85056,239,850,55293
FORMULA DLCround-PT-04b-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1103 edges and 1182 vertex of which 290 / 1182 are part of one of the 25 SCC in 2 ms
Free SCC test removed 265 places
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 284 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 0 with 284 rules applied. Total rules applied 285 place count 916 transition count 1267
Reduce places removed 284 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 314 rules applied. Total rules applied 599 place count 632 transition count 1237
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 619 place count 614 transition count 1235
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 620 place count 613 transition count 1235
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 620 place count 613 transition count 1167
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 756 place count 545 transition count 1167
Discarding 68 places :
Symmetric choice reduction at 4 with 68 rule applications. Total rules 824 place count 477 transition count 990
Iterating global reduction 4 with 68 rules applied. Total rules applied 892 place count 477 transition count 990
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 893 place count 477 transition count 989
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 893 place count 477 transition count 966
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 939 place count 454 transition count 966
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 943 place count 450 transition count 943
Iterating global reduction 5 with 4 rules applied. Total rules applied 947 place count 450 transition count 943
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 950 place count 450 transition count 940
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 0 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 6 with 274 rules applied. Total rules applied 1224 place count 313 transition count 803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1225 place count 313 transition count 802
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1240 place count 298 transition count 688
Iterating global reduction 7 with 15 rules applied. Total rules applied 1255 place count 298 transition count 688
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1264 place count 298 transition count 679
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 8 with 2 rules applied. Total rules applied 1266 place count 297 transition count 678
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1276 place count 297 transition count 668
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1281 place count 297 transition count 663
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1286 place count 292 transition count 663
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1288 place count 290 transition count 661
Applied a total of 1288 rules in 103 ms. Remains 290 /1182 variables (removed 892) and now considering 661/1836 (removed 1175) transitions.
[2023-03-08 18:50:32] [INFO ] Flow matrix only has 637 transitions (discarded 24 similar events)
// Phase 1: matrix 637 rows 290 cols
[2023-03-08 18:50:32] [INFO ] Computed 69 place invariants in 3 ms
[2023-03-08 18:50:32] [INFO ] Implicit Places using invariants in 341 ms returned []
[2023-03-08 18:50:32] [INFO ] Flow matrix only has 637 transitions (discarded 24 similar events)
[2023-03-08 18:50:32] [INFO ] Invariant cache hit.
[2023-03-08 18:50:33] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-08 18:50:33] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 630 ms to find 0 implicit places.
[2023-03-08 18:50:33] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-08 18:50:33] [INFO ] Flow matrix only has 637 transitions (discarded 24 similar events)
[2023-03-08 18:50:33] [INFO ] Invariant cache hit.
[2023-03-08 18:50:33] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 290/1182 places, 661/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1069 ms. Remains : 290/1182 places, 661/1836 transitions.
[2023-03-08 18:50:33] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:50:33] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:50:33] [INFO ] Input system was already deterministic with 661 transitions.
[2023-03-08 18:50:33] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:50:33] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:50:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12872684067849654975.gal : 3 ms
[2023-03-08 18:50:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5044464551806339725.ctl : 182 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12872684067849654975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5044464551806339725.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:51:03] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:51:03] [INFO ] Applying decomposition
[2023-03-08 18:51:03] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14554847912353924809.txt' '-o' '/tmp/graph14554847912353924809.bin' '-w' '/tmp/graph14554847912353924809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14554847912353924809.bin' '-l' '-1' '-v' '-w' '/tmp/graph14554847912353924809.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:51:04] [INFO ] Decomposing Gal with order
[2023-03-08 18:51:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:51:04] [INFO ] Removed a total of 650 redundant transitions.
[2023-03-08 18:51:04] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:51:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 11 ms.
[2023-03-08 18:51:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality14527431476887150499.gal : 4 ms
[2023-03-08 18:51:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality9074806050369147366.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14527431476887150499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9074806050369147366.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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.77691e+38,0.075853,6800,279,10,3387,147,689,3326,31,238,0
Converting to forward existential form...Done !
original formula: EG(E(!(((i7.i2.u35.p782==1) + AG((i3.u17.p369==1)))) U EF((((i6.u28.p680!=1)&&(i6.u72.p1313==1))&&((i7.i2.u48.p1029==0)||(i2.u12.p268==1)...160
=> equivalent forward existential formula: [FwdG(Init,E(!(((i7.i2.u35.p782==1) + !(E(TRUE U !((i3.u17.p369==1)))))) U E(TRUE U (((i6.u28.p680!=1)&&(i6.u72....221
Reverse transition relation is NOT exact ! Due to transitions t651, i0.t502, i0.t501, i1.t518, i1.t103, i2.t540, i2.t539, i2.t96, i3.t551, i3.t362, i3.t90,...400
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
(forward)formula 0,1,15.4777,540868,1,0,1.05558e+06,147,5635,3.01402e+06,116,242,138909
FORMULA DLCround-PT-04b-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1111 edges and 1182 vertex of which 304 / 1182 are part of one of the 24 SCC in 2 ms
Free SCC test removed 280 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 0 with 284 rules applied. Total rules applied 285 place count 901 transition count 1250
Reduce places removed 284 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 315 rules applied. Total rules applied 600 place count 617 transition count 1219
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 620 place count 599 transition count 1217
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 621 place count 598 transition count 1217
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 621 place count 598 transition count 1152
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 751 place count 533 transition count 1152
Discarding 71 places :
Symmetric choice reduction at 4 with 71 rule applications. Total rules 822 place count 462 transition count 972
Iterating global reduction 4 with 71 rules applied. Total rules applied 893 place count 462 transition count 972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 894 place count 462 transition count 971
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 22 Pre rules applied. Total rules applied 894 place count 462 transition count 949
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 938 place count 440 transition count 949
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 943 place count 435 transition count 921
Iterating global reduction 5 with 5 rules applied. Total rules applied 948 place count 435 transition count 921
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 952 place count 435 transition count 917
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 136
Deduced a syphon composed of 136 places in 1 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 6 with 272 rules applied. Total rules applied 1224 place count 299 transition count 781
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1225 place count 299 transition count 780
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1243 place count 281 transition count 645
Iterating global reduction 7 with 18 rules applied. Total rules applied 1261 place count 281 transition count 645
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1273 place count 281 transition count 633
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 8 with 2 rules applied. Total rules applied 1275 place count 280 transition count 632
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1276 place count 279 transition count 624
Iterating global reduction 8 with 1 rules applied. Total rules applied 1277 place count 279 transition count 624
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1278 place count 279 transition count 623
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1288 place count 279 transition count 613
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1293 place count 279 transition count 608
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1298 place count 274 transition count 608
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1300 place count 272 transition count 606
Applied a total of 1300 rules in 114 ms. Remains 272 /1182 variables (removed 910) and now considering 606/1836 (removed 1230) transitions.
[2023-03-08 18:51:19] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
// Phase 1: matrix 583 rows 272 cols
[2023-03-08 18:51:19] [INFO ] Computed 69 place invariants in 2 ms
[2023-03-08 18:51:19] [INFO ] Implicit Places using invariants in 182 ms returned []
[2023-03-08 18:51:19] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
[2023-03-08 18:51:19] [INFO ] Invariant cache hit.
[2023-03-08 18:51:20] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
[2023-03-08 18:51:20] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-08 18:51:20] [INFO ] Flow matrix only has 583 transitions (discarded 23 similar events)
[2023-03-08 18:51:20] [INFO ] Invariant cache hit.
[2023-03-08 18:51:20] [INFO ] Dead Transitions using invariants and state equation in 185 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1182 places, 606/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 696 ms. Remains : 272/1182 places, 606/1836 transitions.
[2023-03-08 18:51:20] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:51:20] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:51:20] [INFO ] Input system was already deterministic with 606 transitions.
Finished random walk after 805 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=61 )
FORMULA DLCround-PT-04b-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 18:51:20] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:51:20] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:51:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality425245191373891995.gal : 3 ms
[2023-03-08 18:51:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13653004215320206675.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality425245191373891995.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13653004215320206675.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1110 edges and 1182 vertex of which 298 / 1182 are part of one of the 23 SCC in 3 ms
Free SCC test removed 275 places
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 0 with 286 rules applied. Total rules applied 287 place count 906 transition count 1253
Reduce places removed 286 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 317 rules applied. Total rules applied 604 place count 620 transition count 1222
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 624 place count 602 transition count 1220
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 625 place count 601 transition count 1220
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 625 place count 601 transition count 1154
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 757 place count 535 transition count 1154
Discarding 72 places :
Symmetric choice reduction at 4 with 72 rule applications. Total rules 829 place count 463 transition count 973
Iterating global reduction 4 with 72 rules applied. Total rules applied 901 place count 463 transition count 973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 902 place count 463 transition count 972
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 902 place count 463 transition count 949
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 948 place count 440 transition count 949
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 953 place count 435 transition count 921
Iterating global reduction 5 with 5 rules applied. Total rules applied 958 place count 435 transition count 921
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 962 place count 435 transition count 917
Loading property file /tmp/ReachabilityCardinality13653004215320206675.prop.
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 0 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 6 with 270 rules applied. Total rules applied 1232 place count 300 transition count 782
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1233 place count 300 transition count 781
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1251 place count 282 transition count 646
Iterating global reduction 7 with 18 rules applied. Total rules applied 1269 place count 282 transition count 646
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1281 place count 282 transition count 634
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 8 with 2 rules applied. Total rules applied 1283 place count 281 transition count 633
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1284 place count 280 transition count 625
Iterating global reduction 8 with 1 rules applied. Total rules applied 1285 place count 280 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1286 place count 280 transition count 624
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1296 place count 280 transition count 614
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1301 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1306 place count 275 transition count 609
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1307 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1309 place count 273 transition count 607
Applied a total of 1309 rules in 110 ms. Remains 273 /1182 variables (removed 909) and now considering 607/1836 (removed 1229) transitions.
[2023-03-08 18:51:20] [INFO ] Flow matrix only has 585 transitions (discarded 22 similar events)
// Phase 1: matrix 585 rows 273 cols
[2023-03-08 18:51:20] [INFO ] Computed 69 place invariants in 1 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,6,0.135264,7304,2,293,5,857,6,0,1673,289,0
Total reachable state count : 6
[2023-03-08 18:51:20] [INFO ] Implicit Places using invariants in 100 ms returned []
[2023-03-08 18:51:20] [INFO ] Flow matrix only has 585 transitions (discarded 22 similar events)
[2023-03-08 18:51:20] [INFO ] Invariant cache hit.
[2023-03-08 18:51:20] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 303 ms to find 0 implicit places.
[2023-03-08 18:51:20] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-08 18:51:20] [INFO ] Flow matrix only has 585 transitions (discarded 22 similar events)
[2023-03-08 18:51:20] [INFO ] Invariant cache hit.
[2023-03-08 18:51:21] [INFO ] Dead Transitions using invariants and state equation in 192 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1182 places, 607/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 617 ms. Remains : 273/1182 places, 607/1836 transitions.
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:51:21] [INFO ] Input system was already deterministic with 607 transitions.
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:51:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality4289377222615887035.gal : 2 ms
[2023-03-08 18:51:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5816899125313545550.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4289377222615887035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5816899125313545550.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:51:51] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:51:51] [INFO ] Applying decomposition
[2023-03-08 18:51:51] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15822357821005344328.txt' '-o' '/tmp/graph15822357821005344328.bin' '-w' '/tmp/graph15822357821005344328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15822357821005344328.bin' '-l' '-1' '-v' '-w' '/tmp/graph15822357821005344328.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:51:51] [INFO ] Decomposing Gal with order
[2023-03-08 18:51:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:51:51] [INFO ] Removed a total of 575 redundant transitions.
[2023-03-08 18:51:51] [INFO ] Flatten gal took : 41 ms
[2023-03-08 18:51:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 6 ms.
[2023-03-08 18:51:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality12276628770545725061.gal : 3 ms
[2023-03-08 18:51:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality15690140023024312566.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12276628770545725061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15690140023024312566.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,5.2937e+37,0.059437,6388,118,7,1360,108,552,1260,30,127,0
Converting to forward existential form...Done !
original formula: AF((i7.u32.p807==1))
=> equivalent forward existential formula: [FwdG(Init,!((i7.u32.p807==1)))] = FALSE
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
(forward)formula 0,0,0.198049,15096,1,0,31045,108,2702,50832,90,136,9328
FORMULA DLCround-PT-04b-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1116 transition count 1770
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1116 transition count 1770
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 133 place count 1116 transition count 1769
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 172 place count 1077 transition count 1716
Iterating global reduction 1 with 39 rules applied. Total rules applied 211 place count 1077 transition count 1716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 212 place count 1077 transition count 1715
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 229 place count 1060 transition count 1697
Iterating global reduction 2 with 17 rules applied. Total rules applied 246 place count 1060 transition count 1697
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 259 place count 1047 transition count 1684
Iterating global reduction 2 with 13 rules applied. Total rules applied 272 place count 1047 transition count 1684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 273 place count 1047 transition count 1683
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 282 place count 1038 transition count 1674
Iterating global reduction 3 with 9 rules applied. Total rules applied 291 place count 1038 transition count 1674
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 299 place count 1030 transition count 1666
Iterating global reduction 3 with 8 rules applied. Total rules applied 307 place count 1030 transition count 1666
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 315 place count 1022 transition count 1658
Iterating global reduction 3 with 8 rules applied. Total rules applied 323 place count 1022 transition count 1658
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 328 place count 1017 transition count 1653
Iterating global reduction 3 with 5 rules applied. Total rules applied 333 place count 1017 transition count 1653
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 338 place count 1012 transition count 1648
Iterating global reduction 3 with 5 rules applied. Total rules applied 343 place count 1012 transition count 1648
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 345 place count 1010 transition count 1646
Iterating global reduction 3 with 2 rules applied. Total rules applied 347 place count 1010 transition count 1646
Applied a total of 347 rules in 223 ms. Remains 1010 /1182 variables (removed 172) and now considering 1646/1836 (removed 190) transitions.
// Phase 1: matrix 1646 rows 1010 cols
[2023-03-08 18:51:51] [INFO ] Computed 69 place invariants in 7 ms
[2023-03-08 18:51:52] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-08 18:51:52] [INFO ] Invariant cache hit.
[2023-03-08 18:51:52] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
[2023-03-08 18:51:52] [INFO ] Invariant cache hit.
[2023-03-08 18:51:53] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1010/1182 places, 1646/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1766 ms. Remains : 1010/1182 places, 1646/1836 transitions.
[2023-03-08 18:51:53] [INFO ] Flatten gal took : 44 ms
[2023-03-08 18:51:53] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:51:53] [INFO ] Input system was already deterministic with 1646 transitions.
[2023-03-08 18:51:53] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:51:53] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:51:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality3626618169016425677.gal : 6 ms
[2023-03-08 18:51:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality11014064486310584178.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3626618169016425677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11014064486310584178.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:52:23] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:52:23] [INFO ] Applying decomposition
[2023-03-08 18:52:23] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14951593405927174859.txt' '-o' '/tmp/graph14951593405927174859.bin' '-w' '/tmp/graph14951593405927174859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14951593405927174859.bin' '-l' '-1' '-v' '-w' '/tmp/graph14951593405927174859.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:52:23] [INFO ] Decomposing Gal with order
[2023-03-08 18:52:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:52:24] [INFO ] Removed a total of 1317 redundant transitions.
[2023-03-08 18:52:24] [INFO ] Flatten gal took : 63 ms
[2023-03-08 18:52:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 10 ms.
[2023-03-08 18:52:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality3999098375386011237.gal : 9 ms
[2023-03-08 18:52:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4216761770174966736.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3999098375386011237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4216761770174966736.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1110 edges and 1182 vertex of which 304 / 1182 are part of one of the 24 SCC in 3 ms
Free SCC test removed 280 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 283 place count 901 transition count 1252
Reduce places removed 282 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 313 rules applied. Total rules applied 596 place count 619 transition count 1221
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 616 place count 601 transition count 1219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 617 place count 600 transition count 1219
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 617 place count 600 transition count 1153
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 749 place count 534 transition count 1153
Discarding 71 places :
Symmetric choice reduction at 4 with 71 rule applications. Total rules 820 place count 463 transition count 973
Iterating global reduction 4 with 71 rules applied. Total rules applied 891 place count 463 transition count 973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 892 place count 463 transition count 972
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 22 Pre rules applied. Total rules applied 892 place count 463 transition count 950
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 936 place count 441 transition count 950
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 941 place count 436 transition count 922
Iterating global reduction 5 with 5 rules applied. Total rules applied 946 place count 436 transition count 922
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 950 place count 436 transition count 918
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 136
Deduced a syphon composed of 136 places in 0 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 6 with 272 rules applied. Total rules applied 1222 place count 300 transition count 782
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1223 place count 300 transition count 781
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1241 place count 282 transition count 646
Iterating global reduction 7 with 18 rules applied. Total rules applied 1259 place count 282 transition count 646
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1271 place count 282 transition count 634
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 8 with 2 rules applied. Total rules applied 1273 place count 281 transition count 633
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1274 place count 280 transition count 625
Iterating global reduction 8 with 1 rules applied. Total rules applied 1275 place count 280 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1276 place count 280 transition count 624
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1286 place count 280 transition count 614
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1291 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1296 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1298 place count 273 transition count 607
Applied a total of 1298 rules in 89 ms. Remains 273 /1182 variables (removed 909) and now considering 607/1836 (removed 1229) transitions.
[2023-03-08 18:52:54] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
// Phase 1: matrix 584 rows 273 cols
[2023-03-08 18:52:54] [INFO ] Computed 69 place invariants in 2 ms
[2023-03-08 18:52:54] [INFO ] Implicit Places using invariants in 317 ms returned []
[2023-03-08 18:52:54] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2023-03-08 18:52:54] [INFO ] Invariant cache hit.
[2023-03-08 18:52:54] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 534 ms to find 0 implicit places.
[2023-03-08 18:52:54] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-08 18:52:54] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2023-03-08 18:52:54] [INFO ] Invariant cache hit.
[2023-03-08 18:52:55] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1182 places, 607/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 844 ms. Remains : 273/1182 places, 607/1836 transitions.
[2023-03-08 18:52:55] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:52:55] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:52:55] [INFO ] Input system was already deterministic with 607 transitions.
Finished random walk after 59 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
FORMULA DLCround-PT-04b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 18:52:55] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:52:55] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:52:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6265590429381542640.gal : 5 ms
[2023-03-08 18:52:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14102363485219339580.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6265590429381542640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14102363485219339580.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1119 transition count 1773
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1119 transition count 1773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 127 place count 1119 transition count 1772
Loading property file /tmp/ReachabilityCardinality14102363485219339580.prop.
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 165 place count 1081 transition count 1720
Iterating global reduction 1 with 38 rules applied. Total rules applied 203 place count 1081 transition count 1720
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 204 place count 1081 transition count 1719
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 220 place count 1065 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 236 place count 1065 transition count 1702
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 248 place count 1053 transition count 1690
Iterating global reduction 2 with 12 rules applied. Total rules applied 260 place count 1053 transition count 1690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 261 place count 1053 transition count 1689
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.110232,7428,2,297,5,848,6,0,1677,286,0
Total reachable state count : 4
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 270 place count 1044 transition count 1680
Iterating global reduction 3 with 9 rules applied. Total rules applied 279 place count 1044 transition count 1680
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 287 place count 1036 transition count 1672
Iterating global reduction 3 with 8 rules applied. Total rules applied 295 place count 1036 transition count 1672
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 303 place count 1028 transition count 1664
Iterating global reduction 3 with 8 rules applied. Total rules applied 311 place count 1028 transition count 1664
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 315 place count 1024 transition count 1660
Iterating global reduction 3 with 4 rules applied. Total rules applied 319 place count 1024 transition count 1660
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 323 place count 1020 transition count 1656
Iterating global reduction 3 with 4 rules applied. Total rules applied 327 place count 1020 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 328 place count 1019 transition count 1655
Iterating global reduction 3 with 1 rules applied. Total rules applied 329 place count 1019 transition count 1655
Applied a total of 329 rules in 227 ms. Remains 1019 /1182 variables (removed 163) and now considering 1655/1836 (removed 181) transitions.
// Phase 1: matrix 1655 rows 1019 cols
[2023-03-08 18:52:55] [INFO ] Computed 69 place invariants in 16 ms
[2023-03-08 18:52:55] [INFO ] Implicit Places using invariants in 247 ms returned []
[2023-03-08 18:52:55] [INFO ] Invariant cache hit.
[2023-03-08 18:52:56] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 976 ms to find 0 implicit places.
[2023-03-08 18:52:56] [INFO ] Invariant cache hit.
[2023-03-08 18:52:56] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1019/1182 places, 1655/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1784 ms. Remains : 1019/1182 places, 1655/1836 transitions.
[2023-03-08 18:52:56] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:52:56] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:57] [INFO ] Input system was already deterministic with 1655 transitions.
[2023-03-08 18:52:57] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:57] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality11272852756712991579.gal : 6 ms
[2023-03-08 18:52:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality10708700722072732768.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11272852756712991579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10708700722072732768.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:53:27] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:53:27] [INFO ] Applying decomposition
[2023-03-08 18:53:27] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8206438194129518027.txt' '-o' '/tmp/graph8206438194129518027.bin' '-w' '/tmp/graph8206438194129518027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8206438194129518027.bin' '-l' '-1' '-v' '-w' '/tmp/graph8206438194129518027.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:53:27] [INFO ] Decomposing Gal with order
[2023-03-08 18:53:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:53:27] [INFO ] Removed a total of 1317 redundant transitions.
[2023-03-08 18:53:27] [INFO ] Flatten gal took : 78 ms
[2023-03-08 18:53:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 20 ms.
[2023-03-08 18:53:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2954166515003720459.gal : 9 ms
[2023-03-08 18:53:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8394470609643184075.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2954166515003720459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8394470609643184075.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1113 transition count 1767
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1113 transition count 1767
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 139 place count 1113 transition count 1766
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 179 place count 1073 transition count 1712
Iterating global reduction 1 with 40 rules applied. Total rules applied 219 place count 1073 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 220 place count 1073 transition count 1711
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 237 place count 1056 transition count 1693
Iterating global reduction 2 with 17 rules applied. Total rules applied 254 place count 1056 transition count 1693
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 267 place count 1043 transition count 1680
Iterating global reduction 2 with 13 rules applied. Total rules applied 280 place count 1043 transition count 1680
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 281 place count 1043 transition count 1679
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 290 place count 1034 transition count 1670
Iterating global reduction 3 with 9 rules applied. Total rules applied 299 place count 1034 transition count 1670
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 307 place count 1026 transition count 1662
Iterating global reduction 3 with 8 rules applied. Total rules applied 315 place count 1026 transition count 1662
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 323 place count 1018 transition count 1654
Iterating global reduction 3 with 8 rules applied. Total rules applied 331 place count 1018 transition count 1654
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 336 place count 1013 transition count 1649
Iterating global reduction 3 with 5 rules applied. Total rules applied 341 place count 1013 transition count 1649
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 346 place count 1008 transition count 1644
Iterating global reduction 3 with 5 rules applied. Total rules applied 351 place count 1008 transition count 1644
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 353 place count 1006 transition count 1642
Iterating global reduction 3 with 2 rules applied. Total rules applied 355 place count 1006 transition count 1642
Applied a total of 355 rules in 228 ms. Remains 1006 /1182 variables (removed 176) and now considering 1642/1836 (removed 194) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2023-03-08 18:53:57] [INFO ] Computed 69 place invariants in 12 ms
[2023-03-08 18:53:58] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-08 18:53:58] [INFO ] Invariant cache hit.
[2023-03-08 18:53:58] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 942 ms to find 0 implicit places.
[2023-03-08 18:53:58] [INFO ] Invariant cache hit.
[2023-03-08 18:53:59] [INFO ] Dead Transitions using invariants and state equation in 619 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1006/1182 places, 1642/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1791 ms. Remains : 1006/1182 places, 1642/1836 transitions.
[2023-03-08 18:53:59] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:53:59] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:53:59] [INFO ] Input system was already deterministic with 1642 transitions.
[2023-03-08 18:53:59] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:53:59] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:53:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5302304060331446547.gal : 6 ms
[2023-03-08 18:53:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality8787948506705188323.ctl : 57 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5302304060331446547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8787948506705188323.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:54:29] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:54:29] [INFO ] Applying decomposition
[2023-03-08 18:54:29] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17386026043099926392.txt' '-o' '/tmp/graph17386026043099926392.bin' '-w' '/tmp/graph17386026043099926392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17386026043099926392.bin' '-l' '-1' '-v' '-w' '/tmp/graph17386026043099926392.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:54:29] [INFO ] Decomposing Gal with order
[2023-03-08 18:54:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:54:29] [INFO ] Removed a total of 1322 redundant transitions.
[2023-03-08 18:54:30] [INFO ] Flatten gal took : 56 ms
[2023-03-08 18:54:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 32 ms.
[2023-03-08 18:54:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4946941446516717316.gal : 40 ms
[2023-03-08 18:54:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6632119294187730552.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4946941446516717316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6632119294187730552.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1120 transition count 1774
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1120 transition count 1774
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 125 place count 1120 transition count 1773
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 161 place count 1084 transition count 1730
Iterating global reduction 1 with 36 rules applied. Total rules applied 197 place count 1084 transition count 1730
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 198 place count 1084 transition count 1729
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 214 place count 1068 transition count 1713
Iterating global reduction 2 with 16 rules applied. Total rules applied 230 place count 1068 transition count 1713
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 241 place count 1057 transition count 1702
Iterating global reduction 2 with 11 rules applied. Total rules applied 252 place count 1057 transition count 1702
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 260 place count 1049 transition count 1694
Iterating global reduction 2 with 8 rules applied. Total rules applied 268 place count 1049 transition count 1694
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 275 place count 1042 transition count 1687
Iterating global reduction 2 with 7 rules applied. Total rules applied 282 place count 1042 transition count 1687
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 289 place count 1035 transition count 1680
Iterating global reduction 2 with 7 rules applied. Total rules applied 296 place count 1035 transition count 1680
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 300 place count 1031 transition count 1676
Iterating global reduction 2 with 4 rules applied. Total rules applied 304 place count 1031 transition count 1676
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 308 place count 1027 transition count 1672
Iterating global reduction 2 with 4 rules applied. Total rules applied 312 place count 1027 transition count 1672
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 314 place count 1025 transition count 1670
Iterating global reduction 2 with 2 rules applied. Total rules applied 316 place count 1025 transition count 1670
Applied a total of 316 rules in 205 ms. Remains 1025 /1182 variables (removed 157) and now considering 1670/1836 (removed 166) transitions.
// Phase 1: matrix 1670 rows 1025 cols
[2023-03-08 18:55:00] [INFO ] Computed 69 place invariants in 13 ms
[2023-03-08 18:55:00] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-08 18:55:00] [INFO ] Invariant cache hit.
[2023-03-08 18:55:01] [INFO ] Implicit Places using invariants and state equation in 650 ms returned []
Implicit Place search using SMT with State Equation took 873 ms to find 0 implicit places.
[2023-03-08 18:55:01] [INFO ] Invariant cache hit.
[2023-03-08 18:55:01] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1025/1182 places, 1670/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1659 ms. Remains : 1025/1182 places, 1670/1836 transitions.
[2023-03-08 18:55:01] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:55:01] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:01] [INFO ] Input system was already deterministic with 1670 transitions.
[2023-03-08 18:55:02] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:02] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality12659141902388466286.gal : 5 ms
[2023-03-08 18:55:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12705788688096540991.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12659141902388466286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12705788688096540991.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:55:32] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:32] [INFO ] Applying decomposition
[2023-03-08 18:55:32] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph927733988214459756.txt' '-o' '/tmp/graph927733988214459756.bin' '-w' '/tmp/graph927733988214459756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph927733988214459756.bin' '-l' '-1' '-v' '-w' '/tmp/graph927733988214459756.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:55:32] [INFO ] Decomposing Gal with order
[2023-03-08 18:55:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:55:32] [INFO ] Removed a total of 1343 redundant transitions.
[2023-03-08 18:55:32] [INFO ] Flatten gal took : 54 ms
[2023-03-08 18:55:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 17 ms.
[2023-03-08 18:55:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11586760395471005261.gal : 10 ms
[2023-03-08 18:55:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality15451309095189592792.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11586760395471005261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15451309095189592792.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 1118 transition count 1772
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 1118 transition count 1772
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 129 place count 1118 transition count 1771
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 166 place count 1081 transition count 1720
Iterating global reduction 1 with 37 rules applied. Total rules applied 203 place count 1081 transition count 1720
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 204 place count 1081 transition count 1719
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 220 place count 1065 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 236 place count 1065 transition count 1702
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 248 place count 1053 transition count 1690
Iterating global reduction 2 with 12 rules applied. Total rules applied 260 place count 1053 transition count 1690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 261 place count 1053 transition count 1689
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 269 place count 1045 transition count 1681
Iterating global reduction 3 with 8 rules applied. Total rules applied 277 place count 1045 transition count 1681
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 284 place count 1038 transition count 1674
Iterating global reduction 3 with 7 rules applied. Total rules applied 291 place count 1038 transition count 1674
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 298 place count 1031 transition count 1667
Iterating global reduction 3 with 7 rules applied. Total rules applied 305 place count 1031 transition count 1667
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 309 place count 1027 transition count 1663
Iterating global reduction 3 with 4 rules applied. Total rules applied 313 place count 1027 transition count 1663
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 317 place count 1023 transition count 1659
Iterating global reduction 3 with 4 rules applied. Total rules applied 321 place count 1023 transition count 1659
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 323 place count 1021 transition count 1657
Iterating global reduction 3 with 2 rules applied. Total rules applied 325 place count 1021 transition count 1657
Applied a total of 325 rules in 210 ms. Remains 1021 /1182 variables (removed 161) and now considering 1657/1836 (removed 179) transitions.
// Phase 1: matrix 1657 rows 1021 cols
[2023-03-08 18:56:02] [INFO ] Computed 69 place invariants in 6 ms
[2023-03-08 18:56:02] [INFO ] Implicit Places using invariants in 210 ms returned []
[2023-03-08 18:56:02] [INFO ] Invariant cache hit.
[2023-03-08 18:56:03] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 858 ms to find 0 implicit places.
[2023-03-08 18:56:03] [INFO ] Invariant cache hit.
[2023-03-08 18:56:04] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1021/1182 places, 1657/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1639 ms. Remains : 1021/1182 places, 1657/1836 transitions.
[2023-03-08 18:56:04] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:56:04] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:56:04] [INFO ] Input system was already deterministic with 1657 transitions.
[2023-03-08 18:56:04] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:56:04] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:56:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2256226482339603654.gal : 5 ms
[2023-03-08 18:56:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12653183628592241717.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2256226482339603654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12653183628592241717.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:56:34] [INFO ] Flatten gal took : 33 ms
[2023-03-08 18:56:34] [INFO ] Applying decomposition
[2023-03-08 18:56:34] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9419443989718209375.txt' '-o' '/tmp/graph9419443989718209375.bin' '-w' '/tmp/graph9419443989718209375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9419443989718209375.bin' '-l' '-1' '-v' '-w' '/tmp/graph9419443989718209375.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:56:34] [INFO ] Decomposing Gal with order
[2023-03-08 18:56:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:56:34] [INFO ] Removed a total of 1313 redundant transitions.
[2023-03-08 18:56:34] [INFO ] Flatten gal took : 51 ms
[2023-03-08 18:56:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 15 ms.
[2023-03-08 18:56:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17854645858363374791.gal : 12 ms
[2023-03-08 18:56:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality15426209774657758250.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17854645858363374791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15426209774657758250.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1114 transition count 1768
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1114 transition count 1768
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 137 place count 1114 transition count 1767
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 177 place count 1074 transition count 1713
Iterating global reduction 1 with 40 rules applied. Total rules applied 217 place count 1074 transition count 1713
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 218 place count 1074 transition count 1712
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 235 place count 1057 transition count 1694
Iterating global reduction 2 with 17 rules applied. Total rules applied 252 place count 1057 transition count 1694
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 265 place count 1044 transition count 1681
Iterating global reduction 2 with 13 rules applied. Total rules applied 278 place count 1044 transition count 1681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 279 place count 1044 transition count 1680
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 288 place count 1035 transition count 1671
Iterating global reduction 3 with 9 rules applied. Total rules applied 297 place count 1035 transition count 1671
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 305 place count 1027 transition count 1663
Iterating global reduction 3 with 8 rules applied. Total rules applied 313 place count 1027 transition count 1663
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 321 place count 1019 transition count 1655
Iterating global reduction 3 with 8 rules applied. Total rules applied 329 place count 1019 transition count 1655
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 334 place count 1014 transition count 1650
Iterating global reduction 3 with 5 rules applied. Total rules applied 339 place count 1014 transition count 1650
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 344 place count 1009 transition count 1645
Iterating global reduction 3 with 5 rules applied. Total rules applied 349 place count 1009 transition count 1645
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 351 place count 1007 transition count 1643
Iterating global reduction 3 with 2 rules applied. Total rules applied 353 place count 1007 transition count 1643
Applied a total of 353 rules in 207 ms. Remains 1007 /1182 variables (removed 175) and now considering 1643/1836 (removed 193) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2023-03-08 18:57:04] [INFO ] Computed 69 place invariants in 12 ms
[2023-03-08 18:57:05] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-08 18:57:05] [INFO ] Invariant cache hit.
[2023-03-08 18:57:05] [INFO ] Implicit Places using invariants and state equation in 649 ms returned []
Implicit Place search using SMT with State Equation took 884 ms to find 0 implicit places.
[2023-03-08 18:57:05] [INFO ] Invariant cache hit.
[2023-03-08 18:57:06] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1007/1182 places, 1643/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1660 ms. Remains : 1007/1182 places, 1643/1836 transitions.
[2023-03-08 18:57:06] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:57:06] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:57:06] [INFO ] Input system was already deterministic with 1643 transitions.
[2023-03-08 18:57:06] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:57:06] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:57:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality10634779860526855972.gal : 5 ms
[2023-03-08 18:57:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7781087271365487697.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10634779860526855972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7781087271365487697.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:57:36] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:57:36] [INFO ] Applying decomposition
[2023-03-08 18:57:36] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1947858297220818704.txt' '-o' '/tmp/graph1947858297220818704.bin' '-w' '/tmp/graph1947858297220818704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1947858297220818704.bin' '-l' '-1' '-v' '-w' '/tmp/graph1947858297220818704.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:57:36] [INFO ] Decomposing Gal with order
[2023-03-08 18:57:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:57:36] [INFO ] Removed a total of 1324 redundant transitions.
[2023-03-08 18:57:36] [INFO ] Flatten gal took : 50 ms
[2023-03-08 18:57:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 5 ms.
[2023-03-08 18:57:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality4342398216517080611.gal : 7 ms
[2023-03-08 18:57:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17996508769535943749.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4342398216517080611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17996508769535943749.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1126 transition count 1780
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1126 transition count 1780
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 113 place count 1126 transition count 1779
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 148 place count 1091 transition count 1730
Iterating global reduction 1 with 35 rules applied. Total rules applied 183 place count 1091 transition count 1730
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 184 place count 1091 transition count 1729
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 200 place count 1075 transition count 1712
Iterating global reduction 2 with 16 rules applied. Total rules applied 216 place count 1075 transition count 1712
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 228 place count 1063 transition count 1700
Iterating global reduction 2 with 12 rules applied. Total rules applied 240 place count 1063 transition count 1700
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 241 place count 1063 transition count 1699
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 248 place count 1056 transition count 1692
Iterating global reduction 3 with 7 rules applied. Total rules applied 255 place count 1056 transition count 1692
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 261 place count 1050 transition count 1686
Iterating global reduction 3 with 6 rules applied. Total rules applied 267 place count 1050 transition count 1686
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 273 place count 1044 transition count 1680
Iterating global reduction 3 with 6 rules applied. Total rules applied 279 place count 1044 transition count 1680
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 284 place count 1039 transition count 1675
Iterating global reduction 3 with 5 rules applied. Total rules applied 289 place count 1039 transition count 1675
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 293 place count 1035 transition count 1671
Iterating global reduction 3 with 4 rules applied. Total rules applied 297 place count 1035 transition count 1671
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 298 place count 1034 transition count 1670
Iterating global reduction 3 with 1 rules applied. Total rules applied 299 place count 1034 transition count 1670
Applied a total of 299 rules in 213 ms. Remains 1034 /1182 variables (removed 148) and now considering 1670/1836 (removed 166) transitions.
// Phase 1: matrix 1670 rows 1034 cols
[2023-03-08 18:58:07] [INFO ] Computed 69 place invariants in 9 ms
[2023-03-08 18:58:07] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-08 18:58:07] [INFO ] Invariant cache hit.
[2023-03-08 18:58:08] [INFO ] Implicit Places using invariants and state equation in 664 ms returned []
Implicit Place search using SMT with State Equation took 882 ms to find 0 implicit places.
[2023-03-08 18:58:08] [INFO ] Invariant cache hit.
[2023-03-08 18:58:08] [INFO ] Dead Transitions using invariants and state equation in 572 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1034/1182 places, 1670/1836 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1670 ms. Remains : 1034/1182 places, 1670/1836 transitions.
[2023-03-08 18:58:08] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:58:08] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:58:08] [INFO ] Input system was already deterministic with 1670 transitions.
[2023-03-08 18:58:08] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:58:08] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:58:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18146317804105517364.gal : 5 ms
[2023-03-08 18:58:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality8006881337344317542.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18146317804105517364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8006881337344317542.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:58:38] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:58:38] [INFO ] Applying decomposition
[2023-03-08 18:58:38] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18070057923371233505.txt' '-o' '/tmp/graph18070057923371233505.bin' '-w' '/tmp/graph18070057923371233505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18070057923371233505.bin' '-l' '-1' '-v' '-w' '/tmp/graph18070057923371233505.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:58:39] [INFO ] Decomposing Gal with order
[2023-03-08 18:58:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:58:39] [INFO ] Removed a total of 1320 redundant transitions.
[2023-03-08 18:58:39] [INFO ] Flatten gal took : 50 ms
[2023-03-08 18:58:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 9 ms.
[2023-03-08 18:58:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality211567388879657200.gal : 8 ms
[2023-03-08 18:58:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3353009309182587470.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality211567388879657200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3353009309182587470.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1060 edges and 1182 vertex of which 241 / 1182 are part of one of the 22 SCC in 1 ms
Free SCC test removed 219 places
Ensure Unique test removed 234 transitions
Reduce isomorphic transitions removed 234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 278 rules applied. Total rules applied 279 place count 962 transition count 1323
Reduce places removed 278 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 307 rules applied. Total rules applied 586 place count 684 transition count 1294
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 26 rules applied. Total rules applied 612 place count 667 transition count 1285
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 620 place count 659 transition count 1285
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 79 Pre rules applied. Total rules applied 620 place count 659 transition count 1206
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 4 with 158 rules applied. Total rules applied 778 place count 580 transition count 1206
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 830 place count 528 transition count 1080
Iterating global reduction 4 with 52 rules applied. Total rules applied 882 place count 528 transition count 1080
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 883 place count 528 transition count 1079
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 20 Pre rules applied. Total rules applied 883 place count 528 transition count 1059
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 923 place count 508 transition count 1059
Performed 146 Post agglomeration using F-continuation condition.Transition count delta: 146
Deduced a syphon composed of 146 places in 1 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 5 with 292 rules applied. Total rules applied 1215 place count 362 transition count 913
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1218 place count 362 transition count 910
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1236 place count 344 transition count 775
Iterating global reduction 6 with 18 rules applied. Total rules applied 1254 place count 344 transition count 775
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1262 place count 344 transition count 767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1268 place count 341 transition count 764
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1269 place count 340 transition count 756
Iterating global reduction 7 with 1 rules applied. Total rules applied 1270 place count 340 transition count 756
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1271 place count 340 transition count 755
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1279 place count 340 transition count 747
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 1283 place count 340 transition count 743
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1287 place count 336 transition count 743
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 1290 place count 336 transition count 743
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1292 place count 336 transition count 741
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1294 place count 334 transition count 739
Applied a total of 1294 rules in 106 ms. Remains 334 /1182 variables (removed 848) and now considering 739/1836 (removed 1097) transitions.
[2023-03-08 18:59:09] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
// Phase 1: matrix 718 rows 334 cols
[2023-03-08 18:59:09] [INFO ] Computed 69 place invariants in 1 ms
[2023-03-08 18:59:09] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-08 18:59:09] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
[2023-03-08 18:59:09] [INFO ] Invariant cache hit.
[2023-03-08 18:59:09] [INFO ] State equation strengthened by 47 read => feed constraints.
[2023-03-08 18:59:09] [INFO ] Implicit Places using invariants and state equation in 300 ms returned []
Implicit Place search using SMT with State Equation took 520 ms to find 0 implicit places.
[2023-03-08 18:59:09] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-08 18:59:09] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
[2023-03-08 18:59:09] [INFO ] Invariant cache hit.
[2023-03-08 18:59:10] [INFO ] Dead Transitions using invariants and state equation in 251 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 334/1182 places, 739/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 900 ms. Remains : 334/1182 places, 739/1836 transitions.
[2023-03-08 18:59:10] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:59:10] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:59:10] [INFO ] Input system was already deterministic with 739 transitions.
[2023-03-08 18:59:10] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:59:10] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:59:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality1725430910502957497.gal : 3 ms
[2023-03-08 18:59:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12923098475445899353.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1725430910502957497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12923098475445899353.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:59:40] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:59:40] [INFO ] Applying decomposition
[2023-03-08 18:59:40] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12317679997372794728.txt' '-o' '/tmp/graph12317679997372794728.bin' '-w' '/tmp/graph12317679997372794728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12317679997372794728.bin' '-l' '-1' '-v' '-w' '/tmp/graph12317679997372794728.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:59:40] [INFO ] Decomposing Gal with order
[2023-03-08 18:59:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:59:40] [INFO ] Removed a total of 724 redundant transitions.
[2023-03-08 18:59:40] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:59:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 4 ms.
[2023-03-08 18:59:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17664509493806229894.gal : 3 ms
[2023-03-08 18:59:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality12035703725651510147.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17664509493806229894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12035703725651510147.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.77758e+40,0.096533,7120,436,20,6324,336,895,7310,77,802,0
Converting to forward existential form...Done !
original formula: A((!((((i7.i0.u47.p856==1) * (((i2.i1.u18.p256==0)||(i0.i1.u6.p99==1)) + EF((i6.u38.p661==0)))) * !(((i8.u55.p978==0)&&(i3.i1.u22.p348==1...673
=> equivalent forward existential formula: [((Init * !(EG(!(!(!((E(!(!((E(!((i0.i1.u6.p97==1)) U (!((i2.i0.u88.p1366==0)) * !((i0.i1.u6.p97==1)))) + EG(!((...2477
Reverse transition relation is NOT exact ! Due to transitions t618, i3.i0.u65.t9, i4.u102.t0, Intersection with reachable at each step enabled. (destroyed...193
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1182/1182 places, 1836/1836 transitions.
Graph (trivial) has 1110 edges and 1182 vertex of which 304 / 1182 are part of one of the 24 SCC in 1 ms
Free SCC test removed 280 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 283 place count 901 transition count 1252
Reduce places removed 282 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 313 rules applied. Total rules applied 596 place count 619 transition count 1221
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 616 place count 601 transition count 1219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 617 place count 600 transition count 1219
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 617 place count 600 transition count 1154
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 747 place count 535 transition count 1154
Discarding 71 places :
Symmetric choice reduction at 4 with 71 rule applications. Total rules 818 place count 464 transition count 974
Iterating global reduction 4 with 71 rules applied. Total rules applied 889 place count 464 transition count 974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 890 place count 464 transition count 973
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 890 place count 464 transition count 950
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 936 place count 441 transition count 950
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 941 place count 436 transition count 922
Iterating global reduction 5 with 5 rules applied. Total rules applied 946 place count 436 transition count 922
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 950 place count 436 transition count 918
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 136
Deduced a syphon composed of 136 places in 0 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 6 with 272 rules applied. Total rules applied 1222 place count 300 transition count 782
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1223 place count 300 transition count 781
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1241 place count 282 transition count 646
Iterating global reduction 7 with 18 rules applied. Total rules applied 1259 place count 282 transition count 646
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1271 place count 282 transition count 634
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 8 with 2 rules applied. Total rules applied 1273 place count 281 transition count 633
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1274 place count 280 transition count 625
Iterating global reduction 8 with 1 rules applied. Total rules applied 1275 place count 280 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1276 place count 280 transition count 624
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1286 place count 280 transition count 614
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1291 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1296 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1298 place count 273 transition count 607
Applied a total of 1298 rules in 97 ms. Remains 273 /1182 variables (removed 909) and now considering 607/1836 (removed 1229) transitions.
[2023-03-08 19:00:10] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
// Phase 1: matrix 584 rows 273 cols
[2023-03-08 19:00:10] [INFO ] Computed 69 place invariants in 2 ms
[2023-03-08 19:00:10] [INFO ] Implicit Places using invariants in 111 ms returned []
[2023-03-08 19:00:10] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2023-03-08 19:00:10] [INFO ] Invariant cache hit.
[2023-03-08 19:00:10] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 19:00:10] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2023-03-08 19:00:10] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-08 19:00:10] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2023-03-08 19:00:10] [INFO ] Invariant cache hit.
[2023-03-08 19:00:11] [INFO ] Dead Transitions using invariants and state equation in 207 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1182 places, 607/1836 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 660 ms. Remains : 273/1182 places, 607/1836 transitions.
[2023-03-08 19:00:11] [INFO ] Flatten gal took : 10 ms
[2023-03-08 19:00:11] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:00:11] [INFO ] Input system was already deterministic with 607 transitions.
[2023-03-08 19:00:11] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:00:11] [INFO ] Flatten gal took : 12 ms
[2023-03-08 19:00:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3051548091949622990.gal : 2 ms
[2023-03-08 19:00:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17344360084505811855.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3051548091949622990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17344360084505811855.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 18 ms
[2023-03-08 19:00:41] [INFO ] Applying decomposition
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16416581310947690639.txt' '-o' '/tmp/graph16416581310947690639.bin' '-w' '/tmp/graph16416581310947690639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16416581310947690639.bin' '-l' '-1' '-v' '-w' '/tmp/graph16416581310947690639.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:00:41] [INFO ] Decomposing Gal with order
[2023-03-08 19:00:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:00:41] [INFO ] Removed a total of 575 redundant transitions.
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 22 ms
[2023-03-08 19:00:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 2 ms.
[2023-03-08 19:00:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality13459763146395636306.gal : 2 ms
[2023-03-08 19:00:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10653265949202265064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13459763146395636306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10653265949202265064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,5.47468e+37,0.054816,6380,84,7,1340,121,506,1673,30,174,0
Converting to forward existential form...Done !
original formula: AF((i1.i1.u8.p213==1))
=> equivalent forward existential formula: [FwdG(Init,!((i1.i1.u8.p213==1)))] = FALSE
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
(forward)formula 0,0,0.109229,7960,1,0,8364,121,2322,17872,90,174,6970
FORMULA DLCround-PT-04b-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 32 ms
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 31 ms
[2023-03-08 19:00:41] [INFO ] Applying decomposition
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8688132829491282846.txt' '-o' '/tmp/graph8688132829491282846.bin' '-w' '/tmp/graph8688132829491282846.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8688132829491282846.bin' '-l' '-1' '-v' '-w' '/tmp/graph8688132829491282846.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:00:41] [INFO ] Decomposing Gal with order
[2023-03-08 19:00:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:00:41] [INFO ] Removed a total of 1369 redundant transitions.
[2023-03-08 19:00:41] [INFO ] Flatten gal took : 52 ms
[2023-03-08 19:00:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 11 ms.
[2023-03-08 19:00:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12711026251044062567.gal : 9 ms
[2023-03-08 19:00:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality7047610028875358479.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12711026251044062567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7047610028875358479.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:25:00] [INFO ] Applying decomposition
[2023-03-08 19:25:00] [INFO ] Flatten gal took : 200 ms
[2023-03-08 19:25:01] [INFO ] Decomposing Gal with order
[2023-03-08 19:25:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:25:01] [INFO ] Removed a total of 1098 redundant transitions.
[2023-03-08 19:25:01] [INFO ] Flatten gal took : 271 ms
[2023-03-08 19:25:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 3949 labels/synchronizations in 1276 ms.
[2023-03-08 19:25:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality13922502873950018693.gal : 16 ms
[2023-03-08 19:25:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality8854156512423744318.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13922502873950018693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8854156512423744318.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:48:49] [INFO ] Flatten gal took : 234 ms
[2023-03-08 19:48:51] [INFO ] Input system was already deterministic with 1836 transitions.
[2023-03-08 19:48:51] [INFO ] Transformed 1182 places.
[2023-03-08 19:48:51] [INFO ] Transformed 1836 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/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//../itstools/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
[2023-03-08 19:48:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7446792044727372055.gal : 24 ms
[2023-03-08 19:48:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1909989975446629916.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7446792044727372055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1909989975446629916.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14441752 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15958924 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DLCround-PT-04b"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-04b, 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 r101-tall-167814475600641"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-04b.tgz
mv DLCround-PT-04b 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 ;