About the Execution of ITS-Tools for FunctionPointer-PT-c032
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.964 | 3600000.00 | 3861336.00 | 243620.40 | FT???F?TTTF????? | 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.r165-tall-167838850800745.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 FunctionPointer-PT-c032, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850800745
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.2K Feb 25 11:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 11:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 11:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 25 11:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 25 12:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 11:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 25 11:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.2M 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 FunctionPointer-PT-c032-CTLCardinality-00
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-01
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-02
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-03
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-04
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-05
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-06
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-07
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-08
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-09
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-10
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-11
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-12
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-13
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-14
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679578947087
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=FunctionPointer-PT-c032
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-23 13:42:28] [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-23 13:42:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 13:42:28] [INFO ] Load time of PNML (sax parser for PT used): 312 ms
[2023-03-23 13:42:28] [INFO ] Transformed 2826 places.
[2023-03-23 13:42:28] [INFO ] Transformed 8960 transitions.
[2023-03-23 13:42:28] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 413 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Deduced a syphon composed of 1198 places in 28 ms
Reduce places removed 1198 places and 2998 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c032-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 1628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1611 transition count 5962
Discarding 289 places :
Symmetric choice reduction at 1 with 289 rule applications. Total rules 306 place count 1322 transition count 3736
Iterating global reduction 1 with 289 rules applied. Total rules applied 595 place count 1322 transition count 3736
Ensure Unique test removed 364 transitions
Reduce isomorphic transitions removed 364 transitions.
Iterating post reduction 1 with 364 rules applied. Total rules applied 959 place count 1322 transition count 3372
Discarding 148 places :
Symmetric choice reduction at 2 with 148 rule applications. Total rules 1107 place count 1174 transition count 3076
Iterating global reduction 2 with 148 rules applied. Total rules applied 1255 place count 1174 transition count 3076
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 2 with 68 rules applied. Total rules applied 1323 place count 1174 transition count 3008
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1336 place count 1161 transition count 2982
Iterating global reduction 3 with 13 rules applied. Total rules applied 1349 place count 1161 transition count 2982
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1362 place count 1148 transition count 2956
Iterating global reduction 3 with 13 rules applied. Total rules applied 1375 place count 1148 transition count 2956
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1387 place count 1136 transition count 2932
Iterating global reduction 3 with 12 rules applied. Total rules applied 1399 place count 1136 transition count 2932
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1411 place count 1124 transition count 2908
Iterating global reduction 3 with 12 rules applied. Total rules applied 1423 place count 1124 transition count 2908
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1435 place count 1112 transition count 2884
Iterating global reduction 3 with 12 rules applied. Total rules applied 1447 place count 1112 transition count 2884
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1457 place count 1102 transition count 2864
Iterating global reduction 3 with 10 rules applied. Total rules applied 1467 place count 1102 transition count 2864
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1475 place count 1094 transition count 2848
Iterating global reduction 3 with 8 rules applied. Total rules applied 1483 place count 1094 transition count 2848
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1511 place count 1066 transition count 2744
Iterating global reduction 3 with 28 rules applied. Total rules applied 1539 place count 1066 transition count 2744
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1576 place count 1029 transition count 2596
Iterating global reduction 3 with 37 rules applied. Total rules applied 1613 place count 1029 transition count 2596
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1649 place count 993 transition count 2498
Iterating global reduction 3 with 36 rules applied. Total rules applied 1685 place count 993 transition count 2498
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 1720 place count 958 transition count 2428
Iterating global reduction 3 with 35 rules applied. Total rules applied 1755 place count 958 transition count 2428
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1788 place count 925 transition count 2362
Iterating global reduction 3 with 33 rules applied. Total rules applied 1821 place count 925 transition count 2362
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1854 place count 892 transition count 2296
Iterating global reduction 3 with 33 rules applied. Total rules applied 1887 place count 892 transition count 2296
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1915 place count 864 transition count 2240
Iterating global reduction 3 with 28 rules applied. Total rules applied 1943 place count 864 transition count 2240
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1954 place count 853 transition count 2218
Iterating global reduction 3 with 11 rules applied. Total rules applied 1965 place count 853 transition count 2218
Applied a total of 1965 rules in 1235 ms. Remains 853 /1628 variables (removed 775) and now considering 2218/5962 (removed 3744) transitions.
[2023-03-23 13:42:30] [INFO ] Flow matrix only has 1505 transitions (discarded 713 similar events)
// Phase 1: matrix 1505 rows 853 cols
[2023-03-23 13:42:30] [INFO ] Computed 2 place invariants in 37 ms
[2023-03-23 13:42:31] [INFO ] Implicit Places using invariants in 954 ms returned []
[2023-03-23 13:42:31] [INFO ] Flow matrix only has 1505 transitions (discarded 713 similar events)
[2023-03-23 13:42:31] [INFO ] Invariant cache hit.
[2023-03-23 13:42:31] [INFO ] State equation strengthened by 363 read => feed constraints.
[2023-03-23 13:42:35] [INFO ] Implicit Places using invariants and state equation in 3686 ms returned []
Implicit Place search using SMT with State Equation took 4676 ms to find 0 implicit places.
[2023-03-23 13:42:35] [INFO ] Flow matrix only has 1505 transitions (discarded 713 similar events)
[2023-03-23 13:42:35] [INFO ] Invariant cache hit.
[2023-03-23 13:42:35] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 853/1628 places, 2218/5962 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6658 ms. Remains : 853/1628 places, 2218/5962 transitions.
Support contains 45 out of 853 places after structural reductions.
[2023-03-23 13:42:36] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-23 13:42:36] [INFO ] Flatten gal took : 194 ms
[2023-03-23 13:42:36] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FunctionPointer-PT-c032-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 13:42:36] [INFO ] Flatten gal took : 105 ms
[2023-03-23 13:42:36] [INFO ] Input system was already deterministic with 2218 transitions.
Support contains 30 out of 853 places (down from 45) after GAL structural reductions.
Incomplete random walk after 10006 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 22) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2023-03-23 13:42:36] [INFO ] Flow matrix only has 1505 transitions (discarded 713 similar events)
[2023-03-23 13:42:36] [INFO ] Invariant cache hit.
[2023-03-23 13:42:37] [INFO ] After 398ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-23 13:42:37] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:42:37] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-23 13:42:39] [INFO ] After 1096ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2023-03-23 13:42:39] [INFO ] State equation strengthened by 363 read => feed constraints.
[2023-03-23 13:42:40] [INFO ] After 896ms SMT Verify possible using 363 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2023-03-23 13:42:41] [INFO ] After 2349ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 808 ms.
[2023-03-23 13:42:42] [INFO ] After 5046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Fused 19 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 1148 ms.
Support contains 26 out of 853 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Graph (complete) has 3581 edges and 853 vertex of which 670 are kept as prefixes of interest. Removing 183 places using SCC suffix rule.6 ms
Discarding 183 places :
Also discarding 0 output transitions
Drop transitions removed 369 transitions
Reduce isomorphic transitions removed 369 transitions.
Iterating post reduction 0 with 369 rules applied. Total rules applied 370 place count 670 transition count 1849
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 381 place count 659 transition count 1823
Iterating global reduction 1 with 11 rules applied. Total rules applied 392 place count 659 transition count 1823
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 396 place count 659 transition count 1819
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 405 place count 650 transition count 1795
Iterating global reduction 2 with 9 rules applied. Total rules applied 414 place count 650 transition count 1795
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 423 place count 641 transition count 1771
Iterating global reduction 2 with 9 rules applied. Total rules applied 432 place count 641 transition count 1771
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 446 place count 627 transition count 1727
Iterating global reduction 2 with 14 rules applied. Total rules applied 460 place count 627 transition count 1727
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 473 place count 614 transition count 1687
Iterating global reduction 2 with 13 rules applied. Total rules applied 486 place count 614 transition count 1687
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 498 place count 602 transition count 1663
Iterating global reduction 2 with 12 rules applied. Total rules applied 510 place count 602 transition count 1663
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 522 place count 590 transition count 1639
Iterating global reduction 2 with 12 rules applied. Total rules applied 534 place count 590 transition count 1639
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 547 place count 577 transition count 1607
Iterating global reduction 2 with 13 rules applied. Total rules applied 560 place count 577 transition count 1607
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 571 place count 566 transition count 1579
Iterating global reduction 2 with 11 rules applied. Total rules applied 582 place count 566 transition count 1579
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 591 place count 557 transition count 1561
Iterating global reduction 2 with 9 rules applied. Total rules applied 600 place count 557 transition count 1561
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 603 place count 554 transition count 1555
Iterating global reduction 2 with 3 rules applied. Total rules applied 606 place count 554 transition count 1555
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 609 place count 551 transition count 1549
Iterating global reduction 2 with 3 rules applied. Total rules applied 612 place count 551 transition count 1549
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 615 place count 548 transition count 1543
Iterating global reduction 2 with 3 rules applied. Total rules applied 618 place count 548 transition count 1543
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 620 place count 546 transition count 1539
Iterating global reduction 2 with 2 rules applied. Total rules applied 622 place count 546 transition count 1539
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 2 with 26 rules applied. Total rules applied 648 place count 546 transition count 1513
Applied a total of 648 rules in 667 ms. Remains 546 /853 variables (removed 307) and now considering 1513/2218 (removed 705) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 668 ms. Remains : 546/853 places, 1513/2218 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 159361 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 159361 steps, saw 97737 distinct states, run finished after 3003 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 19 properties.
[2023-03-23 13:42:47] [INFO ] Flow matrix only has 905 transitions (discarded 608 similar events)
// Phase 1: matrix 905 rows 546 cols
[2023-03-23 13:42:47] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-23 13:42:47] [INFO ] After 219ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-23 13:42:48] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-23 13:42:48] [INFO ] After 653ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2023-03-23 13:42:48] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-23 13:42:49] [INFO ] After 551ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2023-03-23 13:42:50] [INFO ] After 1426ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 507 ms.
[2023-03-23 13:42:50] [INFO ] After 2937ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Fused 19 Parikh solutions to 14 different solutions.
Parikh walk visited 2 properties in 841 ms.
Support contains 24 out of 546 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 546/546 places, 1513/1513 transitions.
Applied a total of 0 rules in 68 ms. Remains 546 /546 variables (removed 0) and now considering 1513/1513 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 546/546 places, 1513/1513 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 546/546 places, 1513/1513 transitions.
Applied a total of 0 rules in 63 ms. Remains 546 /546 variables (removed 0) and now considering 1513/1513 (removed 0) transitions.
[2023-03-23 13:42:51] [INFO ] Flow matrix only has 905 transitions (discarded 608 similar events)
[2023-03-23 13:42:51] [INFO ] Invariant cache hit.
[2023-03-23 13:42:52] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-23 13:42:52] [INFO ] Flow matrix only has 905 transitions (discarded 608 similar events)
[2023-03-23 13:42:52] [INFO ] Invariant cache hit.
[2023-03-23 13:42:52] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-23 13:42:53] [INFO ] Implicit Places using invariants and state equation in 1294 ms returned []
Implicit Place search using SMT with State Equation took 1667 ms to find 0 implicit places.
[2023-03-23 13:42:53] [INFO ] Redundant transitions in 90 ms returned []
[2023-03-23 13:42:53] [INFO ] Flow matrix only has 905 transitions (discarded 608 similar events)
[2023-03-23 13:42:53] [INFO ] Invariant cache hit.
[2023-03-23 13:42:54] [INFO ] Dead Transitions using invariants and state equation in 486 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2323 ms. Remains : 546/546 places, 1513/1513 transitions.
Ensure Unique test removed 608 transitions
Reduce isomorphic transitions removed 608 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 622 rules applied. Total rules applied 622 place count 546 transition count 891
Reduce places removed 14 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 15 rules applied. Total rules applied 637 place count 532 transition count 890
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 638 place count 531 transition count 890
Performed 108 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 108 Pre rules applied. Total rules applied 638 place count 531 transition count 782
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 216 rules applied. Total rules applied 854 place count 423 transition count 782
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 3 with 274 rules applied. Total rules applied 1128 place count 286 transition count 645
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 1192 place count 222 transition count 517
Iterating global reduction 3 with 64 rules applied. Total rules applied 1256 place count 222 transition count 517
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1258 place count 222 transition count 515
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 1320 place count 160 transition count 391
Iterating global reduction 4 with 62 rules applied. Total rules applied 1382 place count 160 transition count 391
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 1444 place count 98 transition count 267
Iterating global reduction 4 with 62 rules applied. Total rules applied 1506 place count 98 transition count 267
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 4 with 60 rules applied. Total rules applied 1566 place count 98 transition count 207
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 5 with 2 rules applied. Total rules applied 1568 place count 97 transition count 206
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 1586 place count 88 transition count 226
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1591 place count 88 transition count 221
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 1623 place count 88 transition count 189
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1624 place count 87 transition count 188
Iterating global reduction 6 with 1 rules applied. Total rules applied 1625 place count 87 transition count 188
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1635 place count 87 transition count 178
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1636 place count 87 transition count 178
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1637 place count 87 transition count 177
Applied a total of 1637 rules in 121 ms. Remains 87 /546 variables (removed 459) and now considering 177/1513 (removed 1336) transitions.
Running SMT prover for 17 properties.
// Phase 1: matrix 177 rows 87 cols
[2023-03-23 13:42:54] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-23 13:42:54] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-23 13:42:54] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 13:42:54] [INFO ] After 117ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-23 13:42:54] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-23 13:42:54] [INFO ] After 81ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-23 13:42:54] [INFO ] After 220ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-23 13:42:54] [INFO ] After 494ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
[2023-03-23 13:42:54] [INFO ] Flatten gal took : 73 ms
[2023-03-23 13:42:54] [INFO ] Flatten gal took : 82 ms
[2023-03-23 13:42:55] [INFO ] Input system was already deterministic with 2218 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 825 transition count 2148
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 825 transition count 2148
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 74 place count 825 transition count 2130
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 98 place count 801 transition count 2066
Iterating global reduction 1 with 24 rules applied. Total rules applied 122 place count 801 transition count 2066
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 126 place count 801 transition count 2062
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 146 place count 781 transition count 2006
Iterating global reduction 2 with 20 rules applied. Total rules applied 166 place count 781 transition count 2006
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 191 place count 756 transition count 1934
Iterating global reduction 2 with 25 rules applied. Total rules applied 216 place count 756 transition count 1934
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 241 place count 731 transition count 1864
Iterating global reduction 2 with 25 rules applied. Total rules applied 266 place count 731 transition count 1864
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 289 place count 708 transition count 1814
Iterating global reduction 2 with 23 rules applied. Total rules applied 312 place count 708 transition count 1814
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 337 place count 683 transition count 1758
Iterating global reduction 2 with 25 rules applied. Total rules applied 362 place count 683 transition count 1758
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 384 place count 661 transition count 1706
Iterating global reduction 2 with 22 rules applied. Total rules applied 406 place count 661 transition count 1706
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 423 place count 644 transition count 1670
Iterating global reduction 2 with 17 rules applied. Total rules applied 440 place count 644 transition count 1670
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 454 place count 630 transition count 1642
Iterating global reduction 2 with 14 rules applied. Total rules applied 468 place count 630 transition count 1642
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 474 place count 624 transition count 1630
Iterating global reduction 2 with 6 rules applied. Total rules applied 480 place count 624 transition count 1630
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 484 place count 620 transition count 1622
Iterating global reduction 2 with 4 rules applied. Total rules applied 488 place count 620 transition count 1622
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 492 place count 616 transition count 1614
Iterating global reduction 2 with 4 rules applied. Total rules applied 496 place count 616 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 497 place count 615 transition count 1612
Iterating global reduction 2 with 1 rules applied. Total rules applied 498 place count 615 transition count 1612
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 615 transition count 1608
Applied a total of 502 rules in 551 ms. Remains 615 /853 variables (removed 238) and now considering 1608/2218 (removed 610) transitions.
[2023-03-23 13:42:55] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 615 cols
[2023-03-23 13:42:55] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-23 13:42:56] [INFO ] Implicit Places using invariants in 490 ms returned []
[2023-03-23 13:42:56] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2023-03-23 13:42:56] [INFO ] Invariant cache hit.
[2023-03-23 13:42:56] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:43:00] [INFO ] Implicit Places using invariants and state equation in 4031 ms returned []
Implicit Place search using SMT with State Equation took 4524 ms to find 0 implicit places.
[2023-03-23 13:43:00] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-23 13:43:00] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2023-03-23 13:43:00] [INFO ] Invariant cache hit.
[2023-03-23 13:43:00] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 615/853 places, 1608/2218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5657 ms. Remains : 615/853 places, 1608/2218 transitions.
[2023-03-23 13:43:00] [INFO ] Flatten gal took : 41 ms
[2023-03-23 13:43:00] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:43:00] [INFO ] Input system was already deterministic with 1608 transitions.
Incomplete random walk after 10013 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=385 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
[2023-03-23 13:43:01] [INFO ] Flatten gal took : 78 ms
[2023-03-23 13:43:01] [INFO ] Flatten gal took : 89 ms
[2023-03-23 13:43:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1200004450871674368.gal : 57 ms
[2023-03-23 13:43:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10329481014607821643.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1200004450871674368.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10329481014607821643.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
Loading property file /tmp/ReachabilityCardinality10329481014607821643.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1957
Interrupted probabilistic random walk after 454656 steps, run timeout after 3001 ms. (steps per millisecond=151 ) properties seen :{}
Probabilistic random walk after 454656 steps, saw 295104 distinct states, run finished after 3001 ms. (steps per millisecond=151 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:43:04] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2023-03-23 13:43:04] [INFO ] Invariant cache hit.
[2023-03-23 13:43:04] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:43:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-23 13:43:04] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1957 after 1.16442e+06
[2023-03-23 13:43:04] [INFO ] After 287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:43:04] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:43:04] [INFO ] After 96ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:43:04] [INFO ] After 144ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-23 13:43:04] [INFO ] After 588ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 49 ms.
Support contains 1 out of 615 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 615/615 places, 1608/1608 transitions.
Graph (complete) has 2684 edges and 615 vertex of which 423 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.1 ms
Discarding 192 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 423 transition count 1224
Applied a total of 385 rules in 51 ms. Remains 423 /615 variables (removed 192) and now considering 1224/1608 (removed 384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 423/615 places, 1224/1608 transitions.
Finished random walk after 667158 steps, including 2 resets, run visited all 1 properties in 1643 ms. (steps per millisecond=406 )
FORMULA FunctionPointer-PT-c032-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
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 : 853/853 places, 2218/2218 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 824 transition count 2146
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 824 transition count 2146
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 78 place count 824 transition count 2126
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 103 place count 799 transition count 2060
Iterating global reduction 1 with 25 rules applied. Total rules applied 128 place count 799 transition count 2060
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 799 transition count 2056
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 153 place count 778 transition count 1998
Iterating global reduction 2 with 21 rules applied. Total rules applied 174 place count 778 transition count 1998
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 201 place count 751 transition count 1918
Iterating global reduction 2 with 27 rules applied. Total rules applied 228 place count 751 transition count 1918
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 255 place count 724 transition count 1840
Iterating global reduction 2 with 27 rules applied. Total rules applied 282 place count 724 transition count 1840
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 307 place count 699 transition count 1786
Iterating global reduction 2 with 25 rules applied. Total rules applied 332 place count 699 transition count 1786
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 358 place count 673 transition count 1730
Iterating global reduction 2 with 26 rules applied. Total rules applied 384 place count 673 transition count 1730
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 407 place count 650 transition count 1678
Iterating global reduction 2 with 23 rules applied. Total rules applied 430 place count 650 transition count 1678
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 448 place count 632 transition count 1640
Iterating global reduction 2 with 18 rules applied. Total rules applied 466 place count 632 transition count 1640
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 481 place count 617 transition count 1610
Iterating global reduction 2 with 15 rules applied. Total rules applied 496 place count 617 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 501 place count 612 transition count 1600
Iterating global reduction 2 with 5 rules applied. Total rules applied 506 place count 612 transition count 1600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 509 place count 609 transition count 1594
Iterating global reduction 2 with 3 rules applied. Total rules applied 512 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 515 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 518 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 605 transition count 1586
Applied a total of 520 rules in 235 ms. Remains 605 /853 variables (removed 248) and now considering 1586/2218 (removed 632) transitions.
[2023-03-23 13:43:06] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2023-03-23 13:43:06] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-23 13:43:07] [INFO ] Implicit Places using invariants in 473 ms returned []
[2023-03-23 13:43:07] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:43:07] [INFO ] Invariant cache hit.
[2023-03-23 13:43:07] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 13:43:09] [INFO ] Implicit Places using invariants and state equation in 1924 ms returned []
Implicit Place search using SMT with State Equation took 2424 ms to find 0 implicit places.
[2023-03-23 13:43:09] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:43:09] [INFO ] Invariant cache hit.
[2023-03-23 13:43:09] [INFO ] Dead Transitions using invariants and state equation in 516 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/853 places, 1586/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3192 ms. Remains : 605/853 places, 1586/2218 transitions.
[2023-03-23 13:43:09] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:43:09] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:43:09] [INFO ] Input system was already deterministic with 1586 transitions.
[2023-03-23 13:43:09] [INFO ] Flatten gal took : 62 ms
[2023-03-23 13:43:10] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:43:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18099487855928467626.gal : 8 ms
[2023-03-23 13:43:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality3898727184164002967.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/CTLCardinality18099487855928467626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3898727184164002967.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.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.16442e+06 after 3.09406e+10
Detected timeout of ITS tools.
[2023-03-23 13:43:40] [INFO ] Flatten gal took : 50 ms
[2023-03-23 13:43:40] [INFO ] Applying decomposition
[2023-03-23 13:43:40] [INFO ] Flatten gal took : 40 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/graph2764723005729279079.txt' '-o' '/tmp/graph2764723005729279079.bin' '-w' '/tmp/graph2764723005729279079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2764723005729279079.bin' '-l' '-1' '-v' '-w' '/tmp/graph2764723005729279079.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:43:40] [INFO ] Decomposing Gal with order
[2023-03-23 13:43:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:43:40] [INFO ] Removed a total of 2630 redundant transitions.
[2023-03-23 13:43:41] [INFO ] Flatten gal took : 297 ms
[2023-03-23 13:43:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 1102 labels/synchronizations in 136 ms.
[2023-03-23 13:43:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7708067664299561636.gal : 27 ms
[2023-03-23 13:43:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2515492689484241873.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/CTLCardinality7708067664299561636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2515492689484241873.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.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.09406e+10 after 3.59092e+17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 827 transition count 2158
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 827 transition count 2158
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 70 place count 827 transition count 2140
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 91 place count 806 transition count 2084
Iterating global reduction 1 with 21 rules applied. Total rules applied 112 place count 806 transition count 2084
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 130 place count 788 transition count 2034
Iterating global reduction 1 with 18 rules applied. Total rules applied 148 place count 788 transition count 2034
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 172 place count 764 transition count 1962
Iterating global reduction 1 with 24 rules applied. Total rules applied 196 place count 764 transition count 1962
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 219 place count 741 transition count 1896
Iterating global reduction 1 with 23 rules applied. Total rules applied 242 place count 741 transition count 1896
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 263 place count 720 transition count 1854
Iterating global reduction 1 with 21 rules applied. Total rules applied 284 place count 720 transition count 1854
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 307 place count 697 transition count 1802
Iterating global reduction 1 with 23 rules applied. Total rules applied 330 place count 697 transition count 1802
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 351 place count 676 transition count 1752
Iterating global reduction 1 with 21 rules applied. Total rules applied 372 place count 676 transition count 1752
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 388 place count 660 transition count 1718
Iterating global reduction 1 with 16 rules applied. Total rules applied 404 place count 660 transition count 1718
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 418 place count 646 transition count 1690
Iterating global reduction 1 with 14 rules applied. Total rules applied 432 place count 646 transition count 1690
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 436 place count 642 transition count 1682
Iterating global reduction 1 with 4 rules applied. Total rules applied 440 place count 642 transition count 1682
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 444 place count 638 transition count 1674
Iterating global reduction 1 with 4 rules applied. Total rules applied 448 place count 638 transition count 1674
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 452 place count 634 transition count 1666
Iterating global reduction 1 with 4 rules applied. Total rules applied 456 place count 634 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 457 place count 633 transition count 1664
Iterating global reduction 1 with 1 rules applied. Total rules applied 458 place count 633 transition count 1664
Applied a total of 458 rules in 219 ms. Remains 633 /853 variables (removed 220) and now considering 1664/2218 (removed 554) transitions.
[2023-03-23 13:44:11] [INFO ] Flow matrix only has 1109 transitions (discarded 555 similar events)
// Phase 1: matrix 1109 rows 633 cols
[2023-03-23 13:44:11] [INFO ] Computed 2 place invariants in 18 ms
[2023-03-23 13:44:12] [INFO ] Implicit Places using invariants in 510 ms returned []
[2023-03-23 13:44:12] [INFO ] Flow matrix only has 1109 transitions (discarded 555 similar events)
[2023-03-23 13:44:12] [INFO ] Invariant cache hit.
[2023-03-23 13:44:12] [INFO ] State equation strengthened by 271 read => feed constraints.
[2023-03-23 13:44:14] [INFO ] Implicit Places using invariants and state equation in 2176 ms returned []
Implicit Place search using SMT with State Equation took 2699 ms to find 0 implicit places.
[2023-03-23 13:44:14] [INFO ] Flow matrix only has 1109 transitions (discarded 555 similar events)
[2023-03-23 13:44:14] [INFO ] Invariant cache hit.
[2023-03-23 13:44:14] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 633/853 places, 1664/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3468 ms. Remains : 633/853 places, 1664/2218 transitions.
[2023-03-23 13:44:14] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:44:14] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:44:15] [INFO ] Input system was already deterministic with 1664 transitions.
[2023-03-23 13:44:15] [INFO ] Flatten gal took : 82 ms
[2023-03-23 13:44:15] [INFO ] Flatten gal took : 72 ms
[2023-03-23 13:44:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality7598102290343945101.gal : 9 ms
[2023-03-23 13:44:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality15345131542965601089.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/CTLCardinality7598102290343945101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15345131542965601089.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-23 13:44:45] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:44:45] [INFO ] Applying decomposition
[2023-03-23 13:44:45] [INFO ] Flatten gal took : 38 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/graph4225621909954342864.txt' '-o' '/tmp/graph4225621909954342864.bin' '-w' '/tmp/graph4225621909954342864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4225621909954342864.bin' '-l' '-1' '-v' '-w' '/tmp/graph4225621909954342864.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:44:45] [INFO ] Decomposing Gal with order
[2023-03-23 13:44:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:44:45] [INFO ] Removed a total of 473 redundant transitions.
[2023-03-23 13:44:45] [INFO ] Flatten gal took : 166 ms
[2023-03-23 13:44:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 7 ms.
[2023-03-23 13:44:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality4483105205305034312.gal : 45 ms
[2023-03-23 13:44:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1717729339321097746.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/CTLCardinality4483105205305034312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1717729339321097746.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.
Starting structural reductions in LTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 824 transition count 2146
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 824 transition count 2146
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 78 place count 824 transition count 2126
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 103 place count 799 transition count 2060
Iterating global reduction 1 with 25 rules applied. Total rules applied 128 place count 799 transition count 2060
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 799 transition count 2056
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 153 place count 778 transition count 1998
Iterating global reduction 2 with 21 rules applied. Total rules applied 174 place count 778 transition count 1998
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 201 place count 751 transition count 1918
Iterating global reduction 2 with 27 rules applied. Total rules applied 228 place count 751 transition count 1918
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 255 place count 724 transition count 1840
Iterating global reduction 2 with 27 rules applied. Total rules applied 282 place count 724 transition count 1840
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 307 place count 699 transition count 1786
Iterating global reduction 2 with 25 rules applied. Total rules applied 332 place count 699 transition count 1786
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 358 place count 673 transition count 1730
Iterating global reduction 2 with 26 rules applied. Total rules applied 384 place count 673 transition count 1730
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 407 place count 650 transition count 1678
Iterating global reduction 2 with 23 rules applied. Total rules applied 430 place count 650 transition count 1678
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 448 place count 632 transition count 1640
Iterating global reduction 2 with 18 rules applied. Total rules applied 466 place count 632 transition count 1640
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 481 place count 617 transition count 1610
Iterating global reduction 2 with 15 rules applied. Total rules applied 496 place count 617 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 501 place count 612 transition count 1600
Iterating global reduction 2 with 5 rules applied. Total rules applied 506 place count 612 transition count 1600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 509 place count 609 transition count 1594
Iterating global reduction 2 with 3 rules applied. Total rules applied 512 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 515 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 518 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 605 transition count 1586
Applied a total of 520 rules in 212 ms. Remains 605 /853 variables (removed 248) and now considering 1586/2218 (removed 632) transitions.
[2023-03-23 13:45:16] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2023-03-23 13:45:16] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-23 13:45:17] [INFO ] Implicit Places using invariants in 407 ms returned []
[2023-03-23 13:45:17] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:45:17] [INFO ] Invariant cache hit.
[2023-03-23 13:45:17] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 13:45:18] [INFO ] Implicit Places using invariants and state equation in 1680 ms returned []
Implicit Place search using SMT with State Equation took 2100 ms to find 0 implicit places.
[2023-03-23 13:45:18] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:45:18] [INFO ] Invariant cache hit.
[2023-03-23 13:45:19] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/853 places, 1586/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2902 ms. Remains : 605/853 places, 1586/2218 transitions.
[2023-03-23 13:45:19] [INFO ] Flatten gal took : 47 ms
[2023-03-23 13:45:19] [INFO ] Flatten gal took : 66 ms
[2023-03-23 13:45:19] [INFO ] Input system was already deterministic with 1586 transitions.
[2023-03-23 13:45:19] [INFO ] Flatten gal took : 93 ms
[2023-03-23 13:45:19] [INFO ] Flatten gal took : 75 ms
[2023-03-23 13:45:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2078170834540330445.gal : 6 ms
[2023-03-23 13:45:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality7173424214290646752.ctl : 16 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/CTLCardinality2078170834540330445.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7173424214290646752.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-23 13:45:50] [INFO ] Flatten gal took : 61 ms
[2023-03-23 13:45:50] [INFO ] Applying decomposition
[2023-03-23 13:45:50] [INFO ] Flatten gal took : 39 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/graph18370270390174687789.txt' '-o' '/tmp/graph18370270390174687789.bin' '-w' '/tmp/graph18370270390174687789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18370270390174687789.bin' '-l' '-1' '-v' '-w' '/tmp/graph18370270390174687789.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:45:50] [INFO ] Decomposing Gal with order
[2023-03-23 13:45:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:45:50] [INFO ] Removed a total of 2630 redundant transitions.
[2023-03-23 13:45:50] [INFO ] Flatten gal took : 109 ms
[2023-03-23 13:45:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1256 labels/synchronizations in 92 ms.
[2023-03-23 13:45:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9654800110742351572.gal : 13 ms
[2023-03-23 13:45:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9378421262180489043.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/CTLCardinality9654800110742351572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9378421262180489043.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 : 853/853 places, 2218/2218 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 824 transition count 2146
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 824 transition count 2146
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 78 place count 824 transition count 2126
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 103 place count 799 transition count 2060
Iterating global reduction 1 with 25 rules applied. Total rules applied 128 place count 799 transition count 2060
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 799 transition count 2056
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 153 place count 778 transition count 1998
Iterating global reduction 2 with 21 rules applied. Total rules applied 174 place count 778 transition count 1998
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 201 place count 751 transition count 1918
Iterating global reduction 2 with 27 rules applied. Total rules applied 228 place count 751 transition count 1918
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 255 place count 724 transition count 1840
Iterating global reduction 2 with 27 rules applied. Total rules applied 282 place count 724 transition count 1840
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 307 place count 699 transition count 1786
Iterating global reduction 2 with 25 rules applied. Total rules applied 332 place count 699 transition count 1786
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 358 place count 673 transition count 1730
Iterating global reduction 2 with 26 rules applied. Total rules applied 384 place count 673 transition count 1730
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 407 place count 650 transition count 1678
Iterating global reduction 2 with 23 rules applied. Total rules applied 430 place count 650 transition count 1678
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 448 place count 632 transition count 1640
Iterating global reduction 2 with 18 rules applied. Total rules applied 466 place count 632 transition count 1640
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 481 place count 617 transition count 1610
Iterating global reduction 2 with 15 rules applied. Total rules applied 496 place count 617 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 501 place count 612 transition count 1600
Iterating global reduction 2 with 5 rules applied. Total rules applied 506 place count 612 transition count 1600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 509 place count 609 transition count 1594
Iterating global reduction 2 with 3 rules applied. Total rules applied 512 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 515 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 518 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 605 transition count 1586
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 522 place count 605 transition count 1584
Applied a total of 522 rules in 404 ms. Remains 605 /853 variables (removed 248) and now considering 1584/2218 (removed 634) transitions.
[2023-03-23 13:46:21] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2023-03-23 13:46:21] [INFO ] Computed 2 place invariants in 16 ms
[2023-03-23 13:46:21] [INFO ] Implicit Places using invariants in 380 ms returned []
[2023-03-23 13:46:21] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
[2023-03-23 13:46:21] [INFO ] Invariant cache hit.
[2023-03-23 13:46:21] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 13:46:23] [INFO ] Implicit Places using invariants and state equation in 1907 ms returned []
Implicit Place search using SMT with State Equation took 2290 ms to find 0 implicit places.
[2023-03-23 13:46:23] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-23 13:46:23] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
[2023-03-23 13:46:23] [INFO ] Invariant cache hit.
[2023-03-23 13:46:23] [INFO ] Dead Transitions using invariants and state equation in 522 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 605/853 places, 1584/2218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3252 ms. Remains : 605/853 places, 1584/2218 transitions.
[2023-03-23 13:46:23] [INFO ] Flatten gal took : 47 ms
[2023-03-23 13:46:24] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:46:24] [INFO ] Input system was already deterministic with 1584 transitions.
[2023-03-23 13:46:24] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:46:24] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:46:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15659487932468991512.gal : 14 ms
[2023-03-23 13:46:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8515138488718720720.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/CTLCardinality15659487932468991512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8515138488718720720.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.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.59092e+17 after 3.85728e+28
Detected timeout of ITS tools.
[2023-03-23 13:46:54] [INFO ] Flatten gal took : 35 ms
[2023-03-23 13:46:54] [INFO ] Applying decomposition
[2023-03-23 13:46:54] [INFO ] Flatten gal took : 40 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/graph12902765463303703868.txt' '-o' '/tmp/graph12902765463303703868.bin' '-w' '/tmp/graph12902765463303703868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12902765463303703868.bin' '-l' '-1' '-v' '-w' '/tmp/graph12902765463303703868.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:46:54] [INFO ] Decomposing Gal with order
[2023-03-23 13:46:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:46:54] [INFO ] Removed a total of 2626 redundant transitions.
[2023-03-23 13:46:54] [INFO ] Flatten gal took : 76 ms
[2023-03-23 13:46:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1148 labels/synchronizations in 40 ms.
[2023-03-23 13:46:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality8754609679361544323.gal : 10 ms
[2023-03-23 13:46:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9138615954693877285.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/CTLCardinality8754609679361544323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9138615954693877285.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 : 853/853 places, 2218/2218 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 825 transition count 2148
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 825 transition count 2148
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 76 place count 825 transition count 2128
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 100 place count 801 transition count 2064
Iterating global reduction 1 with 24 rules applied. Total rules applied 124 place count 801 transition count 2064
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 128 place count 801 transition count 2060
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 148 place count 781 transition count 2004
Iterating global reduction 2 with 20 rules applied. Total rules applied 168 place count 781 transition count 2004
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 194 place count 755 transition count 1926
Iterating global reduction 2 with 26 rules applied. Total rules applied 220 place count 755 transition count 1926
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 246 place count 729 transition count 1850
Iterating global reduction 2 with 26 rules applied. Total rules applied 272 place count 729 transition count 1850
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 297 place count 704 transition count 1796
Iterating global reduction 2 with 25 rules applied. Total rules applied 322 place count 704 transition count 1796
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 348 place count 678 transition count 1740
Iterating global reduction 2 with 26 rules applied. Total rules applied 374 place count 678 transition count 1740
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 397 place count 655 transition count 1688
Iterating global reduction 2 with 23 rules applied. Total rules applied 420 place count 655 transition count 1688
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 438 place count 637 transition count 1650
Iterating global reduction 2 with 18 rules applied. Total rules applied 456 place count 637 transition count 1650
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 471 place count 622 transition count 1620
Iterating global reduction 2 with 15 rules applied. Total rules applied 486 place count 622 transition count 1620
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 491 place count 617 transition count 1610
Iterating global reduction 2 with 5 rules applied. Total rules applied 496 place count 617 transition count 1610
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 499 place count 614 transition count 1604
Iterating global reduction 2 with 3 rules applied. Total rules applied 502 place count 614 transition count 1604
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 505 place count 611 transition count 1598
Iterating global reduction 2 with 3 rules applied. Total rules applied 508 place count 611 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 509 place count 610 transition count 1596
Iterating global reduction 2 with 1 rules applied. Total rules applied 510 place count 610 transition count 1596
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 512 place count 610 transition count 1594
Applied a total of 512 rules in 399 ms. Remains 610 /853 variables (removed 243) and now considering 1594/2218 (removed 624) transitions.
[2023-03-23 13:47:25] [INFO ] Flow matrix only has 1066 transitions (discarded 528 similar events)
// Phase 1: matrix 1066 rows 610 cols
[2023-03-23 13:47:25] [INFO ] Computed 2 place invariants in 10 ms
[2023-03-23 13:47:25] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-23 13:47:25] [INFO ] Flow matrix only has 1066 transitions (discarded 528 similar events)
[2023-03-23 13:47:25] [INFO ] Invariant cache hit.
[2023-03-23 13:47:25] [INFO ] State equation strengthened by 265 read => feed constraints.
[2023-03-23 13:47:27] [INFO ] Implicit Places using invariants and state equation in 1837 ms returned []
Implicit Place search using SMT with State Equation took 2261 ms to find 0 implicit places.
[2023-03-23 13:47:27] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-23 13:47:27] [INFO ] Flow matrix only has 1066 transitions (discarded 528 similar events)
[2023-03-23 13:47:27] [INFO ] Invariant cache hit.
[2023-03-23 13:47:28] [INFO ] Dead Transitions using invariants and state equation in 660 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 610/853 places, 1594/2218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3363 ms. Remains : 610/853 places, 1594/2218 transitions.
[2023-03-23 13:47:28] [INFO ] Flatten gal took : 32 ms
[2023-03-23 13:47:28] [INFO ] Flatten gal took : 35 ms
[2023-03-23 13:47:28] [INFO ] Input system was already deterministic with 1594 transitions.
Incomplete random walk after 10019 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Finished Best-First random walk after 1613 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=806 )
FORMULA FunctionPointer-PT-c032-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2023-03-23 13:47:28] [INFO ] Flatten gal took : 57 ms
[2023-03-23 13:47:28] [INFO ] Flatten gal took : 45 ms
[2023-03-23 13:47:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7105292764865138688.gal : 6 ms
[2023-03-23 13:47:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13719654111004852885.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/ReachabilityCardinality7105292764865138688.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13719654111004852885.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)
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
Starting structural reductions in SI_CTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 827 transition count 2154
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 827 transition count 2154
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 72 place count 827 transition count 2134
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 95 place count 804 transition count 2074
Iterating global reduction 1 with 23 rules applied. Total rules applied 118 place count 804 transition count 2074
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 122 place count 804 transition count 2070
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 141 place count 785 transition count 2020
Iterating global reduction 2 with 19 rules applied. Total rules applied 160 place count 785 transition count 2020
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 185 place count 760 transition count 1946
Iterating global reduction 2 with 25 rules applied. Total rules applied 210 place count 760 transition count 1946
Loading property file /tmp/ReachabilityCardinality13719654111004852885.prop.
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 235 place count 735 transition count 1872
Iterating global reduction 2 with 25 rules applied. Total rules applied 260 place count 735 transition count 1872
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 283 place count 712 transition count 1822
Iterating global reduction 2 with 23 rules applied. Total rules applied 306 place count 712 transition count 1822
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 330 place count 688 transition count 1770
Iterating global reduction 2 with 24 rules applied. Total rules applied 354 place count 688 transition count 1770
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 375 place count 667 transition count 1722
Iterating global reduction 2 with 21 rules applied. Total rules applied 396 place count 667 transition count 1722
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 413 place count 650 transition count 1686
Iterating global reduction 2 with 17 rules applied. Total rules applied 430 place count 650 transition count 1686
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 444 place count 636 transition count 1658
Iterating global reduction 2 with 14 rules applied. Total rules applied 458 place count 636 transition count 1658
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 463 place count 631 transition count 1648
Iterating global reduction 2 with 5 rules applied. Total rules applied 468 place count 631 transition count 1648
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 471 place count 628 transition count 1642
Iterating global reduction 2 with 3 rules applied. Total rules applied 474 place count 628 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 477 place count 625 transition count 1636
Iterating global reduction 2 with 3 rules applied. Total rules applied 480 place count 625 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 481 place count 624 transition count 1634
Iterating global reduction 2 with 1 rules applied. Total rules applied 482 place count 624 transition count 1634
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 488 place count 624 transition count 1628
Applied a total of 488 rules in 391 ms. Remains 624 /853 variables (removed 229) and now considering 1628/2218 (removed 590) transitions.
[2023-03-23 13:47:28] [INFO ] Flow matrix only has 1089 transitions (discarded 539 similar events)
// Phase 1: matrix 1089 rows 624 cols
[2023-03-23 13:47:28] [INFO ] Computed 2 place invariants in 12 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,31,0.609842,17420,2,1103,5,9831,6,0,4036,1946,0
Total reachable state count : 31
[2023-03-23 13:47:29] [INFO ] Implicit Places using invariants in 419 ms returned []
[2023-03-23 13:47:29] [INFO ] Flow matrix only has 1089 transitions (discarded 539 similar events)
[2023-03-23 13:47:29] [INFO ] Invariant cache hit.
[2023-03-23 13:47:29] [INFO ] State equation strengthened by 270 read => feed constraints.
[2023-03-23 13:47:31] [INFO ] Implicit Places using invariants and state equation in 2471 ms returned []
Implicit Place search using SMT with State Equation took 2895 ms to find 0 implicit places.
[2023-03-23 13:47:31] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-23 13:47:31] [INFO ] Flow matrix only has 1089 transitions (discarded 539 similar events)
[2023-03-23 13:47:31] [INFO ] Invariant cache hit.
[2023-03-23 13:47:32] [INFO ] Dead Transitions using invariants and state equation in 531 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 624/853 places, 1628/2218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3854 ms. Remains : 624/853 places, 1628/2218 transitions.
[2023-03-23 13:47:32] [INFO ] Flatten gal took : 31 ms
[2023-03-23 13:47:32] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:47:32] [INFO ] Input system was already deterministic with 1628 transitions.
[2023-03-23 13:47:32] [INFO ] Flatten gal took : 33 ms
[2023-03-23 13:47:32] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:47:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality12604066623348077226.gal : 6 ms
[2023-03-23 13:47:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17550898878798964318.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/CTLCardinality12604066623348077226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17550898878798964318.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-23 13:48:02] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:48:02] [INFO ] Applying decomposition
[2023-03-23 13:48:02] [INFO ] Flatten gal took : 35 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/graph6156033623290895374.txt' '-o' '/tmp/graph6156033623290895374.bin' '-w' '/tmp/graph6156033623290895374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6156033623290895374.bin' '-l' '-1' '-v' '-w' '/tmp/graph6156033623290895374.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:48:02] [INFO ] Decomposing Gal with order
[2023-03-23 13:48:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:48:02] [INFO ] Removed a total of 2698 redundant transitions.
[2023-03-23 13:48:02] [INFO ] Flatten gal took : 67 ms
[2023-03-23 13:48:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1192 labels/synchronizations in 34 ms.
[2023-03-23 13:48:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13155860865591062108.gal : 8 ms
[2023-03-23 13:48:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality8005379588141664466.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/CTLCardinality13155860865591062108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8005379588141664466.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 : 853/853 places, 2218/2218 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 832 transition count 2162
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 832 transition count 2162
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 52 place count 832 transition count 2152
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 71 place count 813 transition count 2100
Iterating global reduction 1 with 19 rules applied. Total rules applied 90 place count 813 transition count 2100
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 94 place count 813 transition count 2096
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 111 place count 796 transition count 2048
Iterating global reduction 2 with 17 rules applied. Total rules applied 128 place count 796 transition count 2048
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 150 place count 774 transition count 1984
Iterating global reduction 2 with 22 rules applied. Total rules applied 172 place count 774 transition count 1984
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 195 place count 751 transition count 1918
Iterating global reduction 2 with 23 rules applied. Total rules applied 218 place count 751 transition count 1918
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 239 place count 730 transition count 1870
Iterating global reduction 2 with 21 rules applied. Total rules applied 260 place count 730 transition count 1870
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 281 place count 709 transition count 1828
Iterating global reduction 2 with 21 rules applied. Total rules applied 302 place count 709 transition count 1828
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 322 place count 689 transition count 1782
Iterating global reduction 2 with 20 rules applied. Total rules applied 342 place count 689 transition count 1782
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 358 place count 673 transition count 1744
Iterating global reduction 2 with 16 rules applied. Total rules applied 374 place count 673 transition count 1744
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 386 place count 661 transition count 1720
Iterating global reduction 2 with 12 rules applied. Total rules applied 398 place count 661 transition count 1720
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 404 place count 655 transition count 1708
Iterating global reduction 2 with 6 rules applied. Total rules applied 410 place count 655 transition count 1708
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 413 place count 652 transition count 1702
Iterating global reduction 2 with 3 rules applied. Total rules applied 416 place count 652 transition count 1702
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 419 place count 649 transition count 1696
Iterating global reduction 2 with 3 rules applied. Total rules applied 422 place count 649 transition count 1696
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 424 place count 647 transition count 1692
Iterating global reduction 2 with 2 rules applied. Total rules applied 426 place count 647 transition count 1692
Applied a total of 426 rules in 227 ms. Remains 647 /853 variables (removed 206) and now considering 1692/2218 (removed 526) transitions.
[2023-03-23 13:48:33] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
// Phase 1: matrix 1135 rows 647 cols
[2023-03-23 13:48:33] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-23 13:48:33] [INFO ] Implicit Places using invariants in 431 ms returned []
[2023-03-23 13:48:33] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
[2023-03-23 13:48:33] [INFO ] Invariant cache hit.
[2023-03-23 13:48:34] [INFO ] State equation strengthened by 282 read => feed constraints.
[2023-03-23 13:48:35] [INFO ] Implicit Places using invariants and state equation in 2065 ms returned []
Implicit Place search using SMT with State Equation took 2504 ms to find 0 implicit places.
[2023-03-23 13:48:35] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
[2023-03-23 13:48:35] [INFO ] Invariant cache hit.
[2023-03-23 13:48:36] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 647/853 places, 1692/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3282 ms. Remains : 647/853 places, 1692/2218 transitions.
[2023-03-23 13:48:36] [INFO ] Flatten gal took : 39 ms
[2023-03-23 13:48:36] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:48:36] [INFO ] Input system was already deterministic with 1692 transitions.
[2023-03-23 13:48:36] [INFO ] Flatten gal took : 35 ms
[2023-03-23 13:48:36] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:48:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13845020962848143624.gal : 9 ms
[2023-03-23 13:48:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15261966264092480204.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/CTLCardinality13845020962848143624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15261966264092480204.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-23 13:49:06] [INFO ] Flatten gal took : 36 ms
[2023-03-23 13:49:06] [INFO ] Applying decomposition
[2023-03-23 13:49:06] [INFO ] Flatten gal took : 37 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/graph11614454277096786819.txt' '-o' '/tmp/graph11614454277096786819.bin' '-w' '/tmp/graph11614454277096786819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11614454277096786819.bin' '-l' '-1' '-v' '-w' '/tmp/graph11614454277096786819.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:49:06] [INFO ] Decomposing Gal with order
[2023-03-23 13:49:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:49:06] [INFO ] Removed a total of 586 redundant transitions.
[2023-03-23 13:49:06] [INFO ] Flatten gal took : 80 ms
[2023-03-23 13:49:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 301 labels/synchronizations in 8 ms.
[2023-03-23 13:49:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality827306095958821306.gal : 8 ms
[2023-03-23 13:49:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6434156097818251510.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/CTLCardinality827306095958821306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6434156097818251510.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 824 transition count 2146
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 824 transition count 2146
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 78 place count 824 transition count 2126
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 103 place count 799 transition count 2060
Iterating global reduction 1 with 25 rules applied. Total rules applied 128 place count 799 transition count 2060
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 799 transition count 2056
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 153 place count 778 transition count 1998
Iterating global reduction 2 with 21 rules applied. Total rules applied 174 place count 778 transition count 1998
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 201 place count 751 transition count 1918
Iterating global reduction 2 with 27 rules applied. Total rules applied 228 place count 751 transition count 1918
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 255 place count 724 transition count 1840
Iterating global reduction 2 with 27 rules applied. Total rules applied 282 place count 724 transition count 1840
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 307 place count 699 transition count 1786
Iterating global reduction 2 with 25 rules applied. Total rules applied 332 place count 699 transition count 1786
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 358 place count 673 transition count 1730
Iterating global reduction 2 with 26 rules applied. Total rules applied 384 place count 673 transition count 1730
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 407 place count 650 transition count 1678
Iterating global reduction 2 with 23 rules applied. Total rules applied 430 place count 650 transition count 1678
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 448 place count 632 transition count 1640
Iterating global reduction 2 with 18 rules applied. Total rules applied 466 place count 632 transition count 1640
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 481 place count 617 transition count 1610
Iterating global reduction 2 with 15 rules applied. Total rules applied 496 place count 617 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 501 place count 612 transition count 1600
Iterating global reduction 2 with 5 rules applied. Total rules applied 506 place count 612 transition count 1600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 509 place count 609 transition count 1594
Iterating global reduction 2 with 3 rules applied. Total rules applied 512 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 515 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 518 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 605 transition count 1586
Applied a total of 520 rules in 187 ms. Remains 605 /853 variables (removed 248) and now considering 1586/2218 (removed 632) transitions.
[2023-03-23 13:49:37] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2023-03-23 13:49:37] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-23 13:49:37] [INFO ] Implicit Places using invariants in 401 ms returned []
[2023-03-23 13:49:37] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:49:37] [INFO ] Invariant cache hit.
[2023-03-23 13:49:38] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-23 13:49:39] [INFO ] Implicit Places using invariants and state equation in 1696 ms returned []
Implicit Place search using SMT with State Equation took 2105 ms to find 0 implicit places.
[2023-03-23 13:49:39] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2023-03-23 13:49:39] [INFO ] Invariant cache hit.
[2023-03-23 13:49:39] [INFO ] Dead Transitions using invariants and state equation in 507 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/853 places, 1586/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2805 ms. Remains : 605/853 places, 1586/2218 transitions.
[2023-03-23 13:49:39] [INFO ] Flatten gal took : 32 ms
[2023-03-23 13:49:39] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:49:40] [INFO ] Input system was already deterministic with 1586 transitions.
[2023-03-23 13:49:40] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:49:40] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:49:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17177384959885856010.gal : 6 ms
[2023-03-23 13:49:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16993297464197114262.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/CTLCardinality17177384959885856010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16993297464197114262.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-23 13:50:10] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:50:10] [INFO ] Applying decomposition
[2023-03-23 13:50:10] [INFO ] Flatten gal took : 38 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/graph9833546244728332357.txt' '-o' '/tmp/graph9833546244728332357.bin' '-w' '/tmp/graph9833546244728332357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9833546244728332357.bin' '-l' '-1' '-v' '-w' '/tmp/graph9833546244728332357.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:50:10] [INFO ] Decomposing Gal with order
[2023-03-23 13:50:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:50:10] [INFO ] Removed a total of 2627 redundant transitions.
[2023-03-23 13:50:10] [INFO ] Flatten gal took : 65 ms
[2023-03-23 13:50:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 1088 labels/synchronizations in 34 ms.
[2023-03-23 13:50:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality9434244440005597658.gal : 7 ms
[2023-03-23 13:50:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12032277983104642265.ctl : 217 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/CTLCardinality9434244440005597658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12032277983104642265.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 SI_CTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 826 transition count 2152
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 826 transition count 2152
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 74 place count 826 transition count 2132
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 97 place count 803 transition count 2074
Iterating global reduction 1 with 23 rules applied. Total rules applied 120 place count 803 transition count 2074
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 124 place count 803 transition count 2070
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 143 place count 784 transition count 2018
Iterating global reduction 2 with 19 rules applied. Total rules applied 162 place count 784 transition count 2018
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 187 place count 759 transition count 1942
Iterating global reduction 2 with 25 rules applied. Total rules applied 212 place count 759 transition count 1942
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 237 place count 734 transition count 1868
Iterating global reduction 2 with 25 rules applied. Total rules applied 262 place count 734 transition count 1868
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 284 place count 712 transition count 1820
Iterating global reduction 2 with 22 rules applied. Total rules applied 306 place count 712 transition count 1820
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 329 place count 689 transition count 1770
Iterating global reduction 2 with 23 rules applied. Total rules applied 352 place count 689 transition count 1770
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 373 place count 668 transition count 1722
Iterating global reduction 2 with 21 rules applied. Total rules applied 394 place count 668 transition count 1722
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 411 place count 651 transition count 1686
Iterating global reduction 2 with 17 rules applied. Total rules applied 428 place count 651 transition count 1686
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 442 place count 637 transition count 1658
Iterating global reduction 2 with 14 rules applied. Total rules applied 456 place count 637 transition count 1658
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 461 place count 632 transition count 1648
Iterating global reduction 2 with 5 rules applied. Total rules applied 466 place count 632 transition count 1648
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 469 place count 629 transition count 1642
Iterating global reduction 2 with 3 rules applied. Total rules applied 472 place count 629 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 475 place count 626 transition count 1636
Iterating global reduction 2 with 3 rules applied. Total rules applied 478 place count 626 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 479 place count 625 transition count 1634
Iterating global reduction 2 with 1 rules applied. Total rules applied 480 place count 625 transition count 1634
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 484 place count 625 transition count 1630
Applied a total of 484 rules in 391 ms. Remains 625 /853 variables (removed 228) and now considering 1630/2218 (removed 588) transitions.
[2023-03-23 13:50:41] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
// Phase 1: matrix 1092 rows 625 cols
[2023-03-23 13:50:41] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-23 13:50:41] [INFO ] Implicit Places using invariants in 386 ms returned []
[2023-03-23 13:50:41] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
[2023-03-23 13:50:41] [INFO ] Invariant cache hit.
[2023-03-23 13:50:41] [INFO ] State equation strengthened by 271 read => feed constraints.
[2023-03-23 13:50:43] [INFO ] Implicit Places using invariants and state equation in 1717 ms returned []
Implicit Place search using SMT with State Equation took 2113 ms to find 0 implicit places.
[2023-03-23 13:50:43] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-23 13:50:43] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
[2023-03-23 13:50:43] [INFO ] Invariant cache hit.
[2023-03-23 13:50:43] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 625/853 places, 1630/2218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3103 ms. Remains : 625/853 places, 1630/2218 transitions.
[2023-03-23 13:50:43] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:50:43] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:50:44] [INFO ] Input system was already deterministic with 1630 transitions.
[2023-03-23 13:50:44] [INFO ] Flatten gal took : 38 ms
[2023-03-23 13:50:44] [INFO ] Flatten gal took : 40 ms
[2023-03-23 13:50:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality7657782775711755200.gal : 5 ms
[2023-03-23 13:50:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality10969990844015036109.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/CTLCardinality7657782775711755200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10969990844015036109.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-23 13:51:14] [INFO ] Flatten gal took : 37 ms
[2023-03-23 13:51:14] [INFO ] Applying decomposition
[2023-03-23 13:51:14] [INFO ] Flatten gal took : 35 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/graph16142774190685133835.txt' '-o' '/tmp/graph16142774190685133835.bin' '-w' '/tmp/graph16142774190685133835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16142774190685133835.bin' '-l' '-1' '-v' '-w' '/tmp/graph16142774190685133835.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:51:14] [INFO ] Decomposing Gal with order
[2023-03-23 13:51:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:51:14] [INFO ] Removed a total of 568 redundant transitions.
[2023-03-23 13:51:14] [INFO ] Flatten gal took : 74 ms
[2023-03-23 13:51:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 270 labels/synchronizations in 7 ms.
[2023-03-23 13:51:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14320653629539800928.gal : 8 ms
[2023-03-23 13:51:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6589630826660842268.ctl : 12 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/CTLCardinality14320653629539800928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6589630826660842268.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.
Starting structural reductions in LTL mode, iteration 0 : 853/853 places, 2218/2218 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 826 transition count 2150
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 826 transition count 2150
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 70 place count 826 transition count 2134
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 93 place count 803 transition count 2072
Iterating global reduction 1 with 23 rules applied. Total rules applied 116 place count 803 transition count 2072
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 120 place count 803 transition count 2068
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 140 place count 783 transition count 2012
Iterating global reduction 2 with 20 rules applied. Total rules applied 160 place count 783 transition count 2012
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 184 place count 759 transition count 1944
Iterating global reduction 2 with 24 rules applied. Total rules applied 208 place count 759 transition count 1944
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 233 place count 734 transition count 1874
Iterating global reduction 2 with 25 rules applied. Total rules applied 258 place count 734 transition count 1874
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 281 place count 711 transition count 1822
Iterating global reduction 2 with 23 rules applied. Total rules applied 304 place count 711 transition count 1822
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 328 place count 687 transition count 1770
Iterating global reduction 2 with 24 rules applied. Total rules applied 352 place count 687 transition count 1770
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 374 place count 665 transition count 1718
Iterating global reduction 2 with 22 rules applied. Total rules applied 396 place count 665 transition count 1718
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 413 place count 648 transition count 1680
Iterating global reduction 2 with 17 rules applied. Total rules applied 430 place count 648 transition count 1680
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 444 place count 634 transition count 1652
Iterating global reduction 2 with 14 rules applied. Total rules applied 458 place count 634 transition count 1652
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 465 place count 627 transition count 1638
Iterating global reduction 2 with 7 rules applied. Total rules applied 472 place count 627 transition count 1638
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 476 place count 623 transition count 1630
Iterating global reduction 2 with 4 rules applied. Total rules applied 480 place count 623 transition count 1630
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 484 place count 619 transition count 1622
Iterating global reduction 2 with 4 rules applied. Total rules applied 488 place count 619 transition count 1622
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 490 place count 617 transition count 1618
Iterating global reduction 2 with 2 rules applied. Total rules applied 492 place count 617 transition count 1618
Applied a total of 492 rules in 213 ms. Remains 617 /853 variables (removed 236) and now considering 1618/2218 (removed 600) transitions.
[2023-03-23 13:51:44] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
// Phase 1: matrix 1080 rows 617 cols
[2023-03-23 13:51:44] [INFO ] Computed 2 place invariants in 17 ms
[2023-03-23 13:51:45] [INFO ] Implicit Places using invariants in 417 ms returned []
[2023-03-23 13:51:45] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
[2023-03-23 13:51:45] [INFO ] Invariant cache hit.
[2023-03-23 13:51:45] [INFO ] State equation strengthened by 267 read => feed constraints.
[2023-03-23 13:51:46] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 1936 ms to find 0 implicit places.
[2023-03-23 13:51:46] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
[2023-03-23 13:51:46] [INFO ] Invariant cache hit.
[2023-03-23 13:51:47] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 617/853 places, 1618/2218 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2808 ms. Remains : 617/853 places, 1618/2218 transitions.
[2023-03-23 13:51:47] [INFO ] Flatten gal took : 31 ms
[2023-03-23 13:51:47] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:51:47] [INFO ] Input system was already deterministic with 1618 transitions.
[2023-03-23 13:51:47] [INFO ] Flatten gal took : 44 ms
[2023-03-23 13:51:47] [INFO ] Flatten gal took : 47 ms
[2023-03-23 13:51:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10603322204529163295.gal : 5 ms
[2023-03-23 13:51:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality8285331369617309582.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/CTLCardinality10603322204529163295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8285331369617309582.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-23 13:52:17] [INFO ] Flatten gal took : 34 ms
[2023-03-23 13:52:17] [INFO ] Applying decomposition
[2023-03-23 13:52:17] [INFO ] Flatten gal took : 34 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/graph1353190468062069689.txt' '-o' '/tmp/graph1353190468062069689.bin' '-w' '/tmp/graph1353190468062069689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1353190468062069689.bin' '-l' '-1' '-v' '-w' '/tmp/graph1353190468062069689.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:52:18] [INFO ] Decomposing Gal with order
[2023-03-23 13:52:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:52:18] [INFO ] Removed a total of 2682 redundant transitions.
[2023-03-23 13:52:18] [INFO ] Flatten gal took : 56 ms
[2023-03-23 13:52:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1101 labels/synchronizations in 34 ms.
[2023-03-23 13:52:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6387176990226444099.gal : 41 ms
[2023-03-23 13:52:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5274077479417337355.ctl : 597 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/CTLCardinality6387176990226444099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5274077479417337355.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.
[2023-03-23 13:52:48] [INFO ] Flatten gal took : 47 ms
[2023-03-23 13:52:48] [INFO ] Flatten gal took : 48 ms
[2023-03-23 13:52:49] [INFO ] Applying decomposition
[2023-03-23 13:52:49] [INFO ] Flatten gal took : 50 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/graph12762324560022515237.txt' '-o' '/tmp/graph12762324560022515237.bin' '-w' '/tmp/graph12762324560022515237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12762324560022515237.bin' '-l' '-1' '-v' '-w' '/tmp/graph12762324560022515237.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:52:49] [INFO ] Decomposing Gal with order
[2023-03-23 13:52:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:52:49] [INFO ] Removed a total of 2165 redundant transitions.
[2023-03-23 13:52:49] [INFO ] Flatten gal took : 255 ms
[2023-03-23 13:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 777 labels/synchronizations in 32 ms.
[2023-03-23 13:52:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality9555593590910217938.gal : 8 ms
[2023-03-23 13:52:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality11180156045320108235.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/CTLCardinality9555593590910217938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11180156045320108235.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 9 CTL formulae.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-23 14:16:16] [INFO ] Flatten gal took : 50 ms
[2023-03-23 14:16:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality10840428666627736597.gal : 7 ms
[2023-03-23 14:16:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality4534904512343939123.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/CTLCardinality10840428666627736597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4534904512343939123.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 9 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 14:39:44] [INFO ] Flatten gal took : 656 ms
[2023-03-23 14:40:01] [INFO ] Input system was already deterministic with 2218 transitions.
[2023-03-23 14:40:01] [INFO ] Transformed 853 places.
[2023-03-23 14:40:01] [INFO ] Transformed 2218 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-23 14:40:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8771706547619943894.gal : 19 ms
[2023-03-23 14:40:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality5674202011823773983.ctl : 3 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/CTLCardinality8771706547619943894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5674202011823773983.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 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12948972 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15846924 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ 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="FunctionPointer-PT-c032"
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 FunctionPointer-PT-c032, 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 r165-tall-167838850800745"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c032.tgz
mv FunctionPointer-PT-c032 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 ;