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 |
16222.084 | 3600000.00 | 3373018.00 | 257739.20 | ??T?F?????F?T?T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282300505.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FunctionPointer-PT-c032, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282300505
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 5.7K Jun 7 17:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Jun 7 17:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Jun 7 17:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Jun 7 17:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 13K Jun 7 17:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Jun 7 17:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Jun 7 17:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 33K Jun 7 17:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 4.2M Jun 6 12:11 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 1654864183771
Running Version 202205111006
[2022-06-10 12:29:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 12:29:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 12:29:45] [INFO ] Load time of PNML (sax parser for PT used): 458 ms
[2022-06-10 12:29:45] [INFO ] Transformed 2826 places.
[2022-06-10 12:29:45] [INFO ] Transformed 8960 transitions.
[2022-06-10 12:29:45] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 628 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Deduced a syphon composed of 1198 places in 37 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c032-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 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 292 places :
Symmetric choice reduction at 1 with 292 rule applications. Total rules 309 place count 1319 transition count 3760
Iterating global reduction 1 with 292 rules applied. Total rules applied 601 place count 1319 transition count 3760
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 394 transitions.
Iterating post reduction 1 with 394 rules applied. Total rules applied 995 place count 1319 transition count 3366
Discarding 145 places :
Symmetric choice reduction at 2 with 145 rule applications. Total rules 1140 place count 1174 transition count 3076
Iterating global reduction 2 with 145 rules applied. Total rules applied 1285 place count 1174 transition count 3076
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 1365 place count 1174 transition count 2996
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1379 place count 1160 transition count 2968
Iterating global reduction 3 with 14 rules applied. Total rules applied 1393 place count 1160 transition count 2968
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1407 place count 1146 transition count 2940
Iterating global reduction 3 with 14 rules applied. Total rules applied 1421 place count 1146 transition count 2940
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1435 place count 1132 transition count 2912
Iterating global reduction 3 with 14 rules applied. Total rules applied 1449 place count 1132 transition count 2912
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1463 place count 1118 transition count 2884
Iterating global reduction 3 with 14 rules applied. Total rules applied 1477 place count 1118 transition count 2884
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1491 place count 1104 transition count 2856
Iterating global reduction 3 with 14 rules applied. Total rules applied 1505 place count 1104 transition count 2856
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1518 place count 1091 transition count 2830
Iterating global reduction 3 with 13 rules applied. Total rules applied 1531 place count 1091 transition count 2830
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1541 place count 1081 transition count 2810
Iterating global reduction 3 with 10 rules applied. Total rules applied 1551 place count 1081 transition count 2810
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1595 place count 1037 transition count 2642
Iterating global reduction 3 with 44 rules applied. Total rules applied 1639 place count 1037 transition count 2642
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 1685 place count 991 transition count 2458
Iterating global reduction 3 with 46 rules applied. Total rules applied 1731 place count 991 transition count 2458
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 1776 place count 946 transition count 2354
Iterating global reduction 3 with 45 rules applied. Total rules applied 1821 place count 946 transition count 2354
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 1866 place count 901 transition count 2264
Iterating global reduction 3 with 45 rules applied. Total rules applied 1911 place count 901 transition count 2264
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1955 place count 857 transition count 2176
Iterating global reduction 3 with 44 rules applied. Total rules applied 1999 place count 857 transition count 2176
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 2043 place count 813 transition count 2088
Iterating global reduction 3 with 44 rules applied. Total rules applied 2087 place count 813 transition count 2088
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 2131 place count 769 transition count 2000
Iterating global reduction 3 with 44 rules applied. Total rules applied 2175 place count 769 transition count 2000
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2182 place count 762 transition count 1986
Iterating global reduction 3 with 7 rules applied. Total rules applied 2189 place count 762 transition count 1986
Applied a total of 2189 rules in 1891 ms. Remains 762 /1628 variables (removed 866) and now considering 1986/5962 (removed 3976) transitions.
[2022-06-10 12:29:47] [INFO ] Flow matrix only has 1333 transitions (discarded 653 similar events)
// Phase 1: matrix 1333 rows 762 cols
[2022-06-10 12:29:47] [INFO ] Computed 2 place invariants in 33 ms
[2022-06-10 12:29:48] [INFO ] Implicit Places using invariants in 723 ms returned []
[2022-06-10 12:29:48] [INFO ] Flow matrix only has 1333 transitions (discarded 653 similar events)
// Phase 1: matrix 1333 rows 762 cols
[2022-06-10 12:29:48] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-10 12:29:48] [INFO ] State equation strengthened by 318 read => feed constraints.
[2022-06-10 12:29:51] [INFO ] Implicit Places using invariants and state equation in 2601 ms returned []
Implicit Place search using SMT with State Equation took 3357 ms to find 0 implicit places.
[2022-06-10 12:29:51] [INFO ] Flow matrix only has 1333 transitions (discarded 653 similar events)
// Phase 1: matrix 1333 rows 762 cols
[2022-06-10 12:29:51] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:29:51] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 762/1628 places, 1986/5962 transitions.
Finished structural reductions, in 1 iterations. Remains : 762/1628 places, 1986/5962 transitions.
Support contains 25 out of 762 places after structural reductions.
[2022-06-10 12:29:52] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-06-10 12:29:52] [INFO ] Flatten gal took : 172 ms
FORMULA FunctionPointer-PT-c032-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-10 12:29:52] [INFO ] Flatten gal took : 119 ms
[2022-06-10 12:29:52] [INFO ] Input system was already deterministic with 1986 transitions.
Support contains 21 out of 762 places (down from 25) after GAL structural reductions.
FORMULA FunctionPointer-PT-c032-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10008 steps, including 2 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2022-06-10 12:29:53] [INFO ] Flow matrix only has 1333 transitions (discarded 653 similar events)
// Phase 1: matrix 1333 rows 762 cols
[2022-06-10 12:29:53] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:29:53] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 12:29:53] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-10 12:29:53] [INFO ] After 337ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-10 12:29:53] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 12:29:53] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 12:29:54] [INFO ] After 732ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-06-10 12:29:54] [INFO ] State equation strengthened by 318 read => feed constraints.
[2022-06-10 12:29:55] [INFO ] After 537ms SMT Verify possible using 318 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2022-06-10 12:29:55] [INFO ] Deduced a trap composed of 139 places in 172 ms of which 5 ms to minimize.
[2022-06-10 12:29:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 260 ms
[2022-06-10 12:29:56] [INFO ] After 1549ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 475 ms.
[2022-06-10 12:29:56] [INFO ] After 3184ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 8 different solutions.
Parikh walk visited 1 properties in 816 ms.
Support contains 13 out of 762 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Graph (complete) has 3237 edges and 762 vertex of which 573 are kept as prefixes of interest. Removing 189 places using SCC suffix rule.13 ms
Discarding 189 places :
Also discarding 0 output transitions
Drop transitions removed 378 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 0 with 378 rules applied. Total rules applied 379 place count 573 transition count 1608
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 386 place count 566 transition count 1592
Iterating global reduction 1 with 7 rules applied. Total rules applied 393 place count 566 transition count 1592
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 397 place count 566 transition count 1588
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 405 place count 558 transition count 1566
Iterating global reduction 2 with 8 rules applied. Total rules applied 413 place count 558 transition count 1566
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 417 place count 558 transition count 1562
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 422 place count 553 transition count 1544
Iterating global reduction 3 with 5 rules applied. Total rules applied 427 place count 553 transition count 1544
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 432 place count 548 transition count 1532
Iterating global reduction 3 with 5 rules applied. Total rules applied 437 place count 548 transition count 1532
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 442 place count 543 transition count 1522
Iterating global reduction 3 with 5 rules applied. Total rules applied 447 place count 543 transition count 1522
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 451 place count 539 transition count 1514
Iterating global reduction 3 with 4 rules applied. Total rules applied 455 place count 539 transition count 1514
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 459 place count 535 transition count 1506
Iterating global reduction 3 with 4 rules applied. Total rules applied 463 place count 535 transition count 1506
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 467 place count 531 transition count 1498
Iterating global reduction 3 with 4 rules applied. Total rules applied 471 place count 531 transition count 1498
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 472 place count 530 transition count 1496
Iterating global reduction 3 with 1 rules applied. Total rules applied 473 place count 530 transition count 1496
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 3 with 28 rules applied. Total rules applied 501 place count 530 transition count 1468
Applied a total of 501 rules in 974 ms. Remains 530 /762 variables (removed 232) and now considering 1468/1986 (removed 518) transitions.
Finished structural reductions, in 1 iterations. Remains : 530/762 places, 1468/1986 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2022-06-10 12:29:59] [INFO ] Flow matrix only has 867 transitions (discarded 601 similar events)
// Phase 1: matrix 867 rows 530 cols
[2022-06-10 12:29:59] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-10 12:29:59] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 12:29:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 12:29:59] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-10 12:29:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 12:29:59] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 12:29:59] [INFO ] After 381ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2022-06-10 12:29:59] [INFO ] State equation strengthened by 116 read => feed constraints.
[2022-06-10 12:30:00] [INFO ] After 301ms SMT Verify possible using 116 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-06-10 12:30:00] [INFO ] After 821ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 221 ms.
[2022-06-10 12:30:00] [INFO ] After 1633ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 529 ms.
Support contains 9 out of 530 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 530/530 places, 1468/1468 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 526 transition count 1458
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 526 transition count 1458
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 522 transition count 1450
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 522 transition count 1450
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 519 transition count 1442
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 519 transition count 1442
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 517 transition count 1438
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 517 transition count 1438
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 515 transition count 1434
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 515 transition count 1434
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 513 transition count 1430
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 513 transition count 1430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 512 transition count 1428
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 512 transition count 1428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 511 transition count 1426
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 511 transition count 1426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 510 transition count 1424
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 510 transition count 1424
Applied a total of 40 rules in 188 ms. Remains 510 /530 variables (removed 20) and now considering 1424/1468 (removed 44) transitions.
Finished structural reductions, in 1 iterations. Remains : 510/530 places, 1424/1468 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-06-10 12:30:01] [INFO ] Flow matrix only has 834 transitions (discarded 590 similar events)
// Phase 1: matrix 834 rows 510 cols
[2022-06-10 12:30:01] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-10 12:30:02] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 12:30:02] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-10 12:30:02] [INFO ] After 450ms SMT Verify possible using state equation in real domain returned unsat :0 sat :7
[2022-06-10 12:30:02] [INFO ] State equation strengthened by 108 read => feed constraints.
[2022-06-10 12:30:02] [INFO ] After 289ms SMT Verify possible using 108 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:02] [INFO ] After 912ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 12:30:02] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 12:30:03] [INFO ] After 345ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:03] [INFO ] After 290ms SMT Verify possible using 108 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:03] [INFO ] After 624ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 189 ms.
[2022-06-10 12:30:04] [INFO ] After 1349ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 307 ms.
Support contains 8 out of 510 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 510/510 places, 1424/1424 transitions.
Graph (complete) has 2422 edges and 510 vertex of which 507 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 507 transition count 1418
Applied a total of 7 rules in 70 ms. Remains 507 /510 variables (removed 3) and now considering 1418/1424 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 507/510 places, 1418/1424 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 168033 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 168033 steps, saw 103054 distinct states, run finished after 3002 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 7 properties.
[2022-06-10 12:30:07] [INFO ] Flow matrix only has 828 transitions (discarded 590 similar events)
// Phase 1: matrix 828 rows 507 cols
[2022-06-10 12:30:07] [INFO ] Computed 3 place invariants in 3 ms
[2022-06-10 12:30:08] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-10 12:30:08] [INFO ] After 372ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:6
[2022-06-10 12:30:08] [INFO ] State equation strengthened by 105 read => feed constraints.
[2022-06-10 12:30:08] [INFO ] After 103ms SMT Verify possible using 105 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:08] [INFO ] After 672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-10 12:30:09] [INFO ] After 336ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:09] [INFO ] After 269ms SMT Verify possible using 105 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:09] [INFO ] After 594ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 192 ms.
[2022-06-10 12:30:09] [INFO ] After 1288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 348 ms.
Support contains 8 out of 507 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 507/507 places, 1418/1418 transitions.
Applied a total of 0 rules in 67 ms. Remains 507 /507 variables (removed 0) and now considering 1418/1418 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 507/507 places, 1418/1418 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 507/507 places, 1418/1418 transitions.
Applied a total of 0 rules in 62 ms. Remains 507 /507 variables (removed 0) and now considering 1418/1418 (removed 0) transitions.
[2022-06-10 12:30:10] [INFO ] Flow matrix only has 828 transitions (discarded 590 similar events)
// Phase 1: matrix 828 rows 507 cols
[2022-06-10 12:30:10] [INFO ] Computed 3 place invariants in 7 ms
[2022-06-10 12:30:10] [INFO ] Implicit Places using invariants in 375 ms returned []
[2022-06-10 12:30:10] [INFO ] Flow matrix only has 828 transitions (discarded 590 similar events)
// Phase 1: matrix 828 rows 507 cols
[2022-06-10 12:30:10] [INFO ] Computed 3 place invariants in 8 ms
[2022-06-10 12:30:11] [INFO ] State equation strengthened by 105 read => feed constraints.
[2022-06-10 12:30:12] [INFO ] Implicit Places using invariants and state equation in 1427 ms returned []
Implicit Place search using SMT with State Equation took 1807 ms to find 0 implicit places.
[2022-06-10 12:30:12] [INFO ] Redundant transitions in 101 ms returned []
[2022-06-10 12:30:12] [INFO ] Flow matrix only has 828 transitions (discarded 590 similar events)
// Phase 1: matrix 828 rows 507 cols
[2022-06-10 12:30:12] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-10 12:30:12] [INFO ] Dead Transitions using invariants and state equation in 482 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 507/507 places, 1418/1418 transitions.
Ensure Unique test removed 590 transitions
Reduce isomorphic transitions removed 590 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 604 rules applied. Total rules applied 604 place count 507 transition count 814
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 618 place count 493 transition count 814
Performed 106 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 106 Pre rules applied. Total rules applied 618 place count 493 transition count 708
Deduced a syphon composed of 106 places in 0 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 2 with 212 rules applied. Total rules applied 830 place count 387 transition count 708
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 1 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 2 with 268 rules applied. Total rules applied 1098 place count 253 transition count 574
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1162 place count 189 transition count 446
Iterating global reduction 2 with 64 rules applied. Total rules applied 1226 place count 189 transition count 446
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1227 place count 189 transition count 445
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1290 place count 126 transition count 319
Iterating global reduction 3 with 63 rules applied. Total rules applied 1353 place count 126 transition count 319
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1416 place count 63 transition count 193
Iterating global reduction 3 with 63 rules applied. Total rules applied 1479 place count 63 transition count 193
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1542 place count 63 transition count 130
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1542 place count 63 transition count 129
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1544 place count 62 transition count 129
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1546 place count 61 transition count 128
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1562 place count 53 transition count 128
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 4 with 14 rules applied. Total rules applied 1576 place count 53 transition count 114
Applied a total of 1576 rules in 61 ms. Remains 53 /507 variables (removed 454) and now considering 114/1418 (removed 1304) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 114 rows 53 cols
[2022-06-10 12:30:12] [INFO ] Computed 3 place invariants in 1 ms
[2022-06-10 12:30:12] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 12:30:12] [INFO ] After 45ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:6
[2022-06-10 12:30:12] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 12:30:12] [INFO ] After 5ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:12] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 12:30:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 12:30:13] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:13] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:13] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 25 ms.
[2022-06-10 12:30:13] [INFO ] After 174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
[2022-06-10 12:30:13] [INFO ] Flatten gal took : 6 ms
[2022-06-10 12:30:13] [INFO ] Flatten gal took : 5 ms
[2022-06-10 12:30:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14477910009720125806.gal : 3 ms
[2022-06-10 12:30:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5182385859743595429.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms7149814368648081755;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14477910009720125806.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5182385859743595429.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality5182385859743595429.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :19 after 126
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :126 after 149086
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :149086 after 5.45514e+14
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :5.45514e+14 after 4.71978e+19
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :4.71978e+19 after 6.72727e+23
Detected timeout of ITS tools.
[2022-06-10 12:30:28] [INFO ] Flatten gal took : 6 ms
[2022-06-10 12:30:28] [INFO ] Applying decomposition
[2022-06-10 12:30:28] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13159048837297309382.txt' '-o' '/tmp/graph13159048837297309382.bin' '-w' '/tmp/graph13159048837297309382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13159048837297309382.bin' '-l' '-1' '-v' '-w' '/tmp/graph13159048837297309382.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:30:28] [INFO ] Decomposing Gal with order
[2022-06-10 12:30:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:30:28] [INFO ] Removed a total of 165 redundant transitions.
[2022-06-10 12:30:28] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:30:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 5 ms.
[2022-06-10 12:30:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8515928696706602303.gal : 3 ms
[2022-06-10 12:30:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17696735106634555234.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms7149814368648081755;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8515928696706602303.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17696735106634555234.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality17696735106634555234.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :19 after 126
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18438819051816484286
[2022-06-10 12:30:43] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18438819051816484286
Running compilation step : cd /tmp/ltsmin18438819051816484286;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 509 ms.
Running link step : cd /tmp/ltsmin18438819051816484286;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin18438819051816484286;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp1==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-10 12:30:58] [INFO ] Flatten gal took : 69 ms
[2022-06-10 12:30:58] [INFO ] Flatten gal took : 76 ms
[2022-06-10 12:30:58] [INFO ] Input system was already deterministic with 1986 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 745 transition count 1946
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 745 transition count 1946
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 44 place count 745 transition count 1936
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 62 place count 727 transition count 1888
Iterating global reduction 1 with 18 rules applied. Total rules applied 80 place count 727 transition count 1888
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 84 place count 727 transition count 1884
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 98 place count 713 transition count 1840
Iterating global reduction 2 with 14 rules applied. Total rules applied 112 place count 713 transition count 1840
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 128 place count 697 transition count 1792
Iterating global reduction 2 with 16 rules applied. Total rules applied 144 place count 697 transition count 1792
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 160 place count 681 transition count 1748
Iterating global reduction 2 with 16 rules applied. Total rules applied 176 place count 681 transition count 1748
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 191 place count 666 transition count 1718
Iterating global reduction 2 with 15 rules applied. Total rules applied 206 place count 666 transition count 1718
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 220 place count 652 transition count 1690
Iterating global reduction 2 with 14 rules applied. Total rules applied 234 place count 652 transition count 1690
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 248 place count 638 transition count 1662
Iterating global reduction 2 with 14 rules applied. Total rules applied 262 place count 638 transition count 1662
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 270 place count 630 transition count 1646
Iterating global reduction 2 with 8 rules applied. Total rules applied 278 place count 630 transition count 1646
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 284 place count 624 transition count 1634
Iterating global reduction 2 with 6 rules applied. Total rules applied 290 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 296 place count 624 transition count 1628
Applied a total of 296 rules in 706 ms. Remains 624 /762 variables (removed 138) and now considering 1628/1986 (removed 358) transitions.
[2022-06-10 12:30:59] [INFO ] Flow matrix only has 1087 transitions (discarded 541 similar events)
// Phase 1: matrix 1087 rows 624 cols
[2022-06-10 12:30:59] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 12:30:59] [INFO ] Implicit Places using invariants in 413 ms returned []
[2022-06-10 12:30:59] [INFO ] Flow matrix only has 1087 transitions (discarded 541 similar events)
// Phase 1: matrix 1087 rows 624 cols
[2022-06-10 12:30:59] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 12:31:00] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 12:31:01] [INFO ] Implicit Places using invariants and state equation in 2002 ms returned []
Implicit Place search using SMT with State Equation took 2419 ms to find 0 implicit places.
[2022-06-10 12:31:01] [INFO ] Redundant transitions in 33 ms returned []
[2022-06-10 12:31:01] [INFO ] Flow matrix only has 1087 transitions (discarded 541 similar events)
// Phase 1: matrix 1087 rows 624 cols
[2022-06-10 12:31:01] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 12:31:02] [INFO ] Dead Transitions using invariants and state equation in 504 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 624/762 places, 1628/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 624/762 places, 1628/1986 transitions.
[2022-06-10 12:31:02] [INFO ] Flatten gal took : 46 ms
[2022-06-10 12:31:02] [INFO ] Flatten gal took : 56 ms
[2022-06-10 12:31:02] [INFO ] Input system was already deterministic with 1628 transitions.
[2022-06-10 12:31:02] [INFO ] Flatten gal took : 46 ms
[2022-06-10 12:31:02] [INFO ] Flatten gal took : 66 ms
[2022-06-10 12:31:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality8341965760521333157.gal : 8 ms
[2022-06-10 12:31:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13006164990128342716.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8341965760521333157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13006164990128342716.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:31:32] [INFO ] Flatten gal took : 48 ms
[2022-06-10 12:31:32] [INFO ] Applying decomposition
[2022-06-10 12:31:32] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2761999676256749367.txt' '-o' '/tmp/graph2761999676256749367.bin' '-w' '/tmp/graph2761999676256749367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2761999676256749367.bin' '-l' '-1' '-v' '-w' '/tmp/graph2761999676256749367.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:31:33] [INFO ] Decomposing Gal with order
[2022-06-10 12:31:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:31:33] [INFO ] Removed a total of 560 redundant transitions.
[2022-06-10 12:31:33] [INFO ] Flatten gal took : 120 ms
[2022-06-10 12:31:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 264 labels/synchronizations in 22 ms.
[2022-06-10 12:31:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16202012787675973722.gal : 8 ms
[2022-06-10 12:31:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15516563452673431975.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16202012787675973722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15516563452673431975.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 746 transition count 1946
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 746 transition count 1946
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 36 place count 746 transition count 1942
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 51 place count 731 transition count 1900
Iterating global reduction 1 with 15 rules applied. Total rules applied 66 place count 731 transition count 1900
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 79 place count 718 transition count 1856
Iterating global reduction 1 with 13 rules applied. Total rules applied 92 place count 718 transition count 1856
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 105 place count 705 transition count 1820
Iterating global reduction 1 with 13 rules applied. Total rules applied 118 place count 705 transition count 1820
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 131 place count 692 transition count 1790
Iterating global reduction 1 with 13 rules applied. Total rules applied 144 place count 692 transition count 1790
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 156 place count 680 transition count 1766
Iterating global reduction 1 with 12 rules applied. Total rules applied 168 place count 680 transition count 1766
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 179 place count 669 transition count 1744
Iterating global reduction 1 with 11 rules applied. Total rules applied 190 place count 669 transition count 1744
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 201 place count 658 transition count 1722
Iterating global reduction 1 with 11 rules applied. Total rules applied 212 place count 658 transition count 1722
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 217 place count 653 transition count 1712
Iterating global reduction 1 with 5 rules applied. Total rules applied 222 place count 653 transition count 1712
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 224 place count 651 transition count 1708
Iterating global reduction 1 with 2 rules applied. Total rules applied 226 place count 651 transition count 1708
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 238 place count 651 transition count 1696
Applied a total of 238 rules in 441 ms. Remains 651 /762 variables (removed 111) and now considering 1696/1986 (removed 290) transitions.
[2022-06-10 12:32:03] [INFO ] Flow matrix only has 1133 transitions (discarded 563 similar events)
// Phase 1: matrix 1133 rows 651 cols
[2022-06-10 12:32:03] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:32:04] [INFO ] Implicit Places using invariants in 447 ms returned []
[2022-06-10 12:32:04] [INFO ] Flow matrix only has 1133 transitions (discarded 563 similar events)
// Phase 1: matrix 1133 rows 651 cols
[2022-06-10 12:32:04] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 12:32:04] [INFO ] State equation strengthened by 277 read => feed constraints.
[2022-06-10 12:32:07] [INFO ] Implicit Places using invariants and state equation in 2606 ms returned []
Implicit Place search using SMT with State Equation took 3057 ms to find 0 implicit places.
[2022-06-10 12:32:07] [INFO ] Redundant transitions in 29 ms returned []
[2022-06-10 12:32:07] [INFO ] Flow matrix only has 1133 transitions (discarded 563 similar events)
// Phase 1: matrix 1133 rows 651 cols
[2022-06-10 12:32:07] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:32:07] [INFO ] Dead Transitions using invariants and state equation in 594 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 651/762 places, 1696/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 651/762 places, 1696/1986 transitions.
[2022-06-10 12:32:07] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:32:07] [INFO ] Flatten gal took : 51 ms
[2022-06-10 12:32:07] [INFO ] Input system was already deterministic with 1696 transitions.
[2022-06-10 12:32:07] [INFO ] Flatten gal took : 41 ms
[2022-06-10 12:32:07] [INFO ] Flatten gal took : 50 ms
[2022-06-10 12:32:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality14721273916241395025.gal : 9 ms
[2022-06-10 12:32:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality3787240544671387278.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14721273916241395025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3787240544671387278.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:32:38] [INFO ] Flatten gal took : 51 ms
[2022-06-10 12:32:38] [INFO ] Applying decomposition
[2022-06-10 12:32:38] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10983701006090352053.txt' '-o' '/tmp/graph10983701006090352053.bin' '-w' '/tmp/graph10983701006090352053.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10983701006090352053.bin' '-l' '-1' '-v' '-w' '/tmp/graph10983701006090352053.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:32:38] [INFO ] Decomposing Gal with order
[2022-06-10 12:32:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:32:38] [INFO ] Removed a total of 2848 redundant transitions.
[2022-06-10 12:32:38] [INFO ] Flatten gal took : 95 ms
[2022-06-10 12:32:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 1280 labels/synchronizations in 86 ms.
[2022-06-10 12:32:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality1465130078879519044.gal : 14 ms
[2022-06-10 12:32:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality3026936274496210227.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1465130078879519044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3026936274496210227.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 744 transition count 1942
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 744 transition count 1942
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 46 place count 744 transition count 1932
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 64 place count 726 transition count 1886
Iterating global reduction 1 with 18 rules applied. Total rules applied 82 place count 726 transition count 1886
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 86 place count 726 transition count 1882
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 101 place count 711 transition count 1836
Iterating global reduction 2 with 15 rules applied. Total rules applied 116 place count 711 transition count 1836
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 133 place count 694 transition count 1784
Iterating global reduction 2 with 17 rules applied. Total rules applied 150 place count 694 transition count 1784
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 167 place count 677 transition count 1736
Iterating global reduction 2 with 17 rules applied. Total rules applied 184 place count 677 transition count 1736
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 200 place count 661 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 216 place count 661 transition count 1702
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 231 place count 646 transition count 1672
Iterating global reduction 2 with 15 rules applied. Total rules applied 246 place count 646 transition count 1672
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 261 place count 631 transition count 1642
Iterating global reduction 2 with 15 rules applied. Total rules applied 276 place count 631 transition count 1642
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 286 place count 621 transition count 1622
Iterating global reduction 2 with 10 rules applied. Total rules applied 296 place count 621 transition count 1622
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 303 place count 614 transition count 1608
Iterating global reduction 2 with 7 rules applied. Total rules applied 310 place count 614 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 311 place count 613 transition count 1606
Iterating global reduction 2 with 1 rules applied. Total rules applied 312 place count 613 transition count 1606
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 316 place count 613 transition count 1602
Applied a total of 316 rules in 427 ms. Remains 613 /762 variables (removed 149) and now considering 1602/1986 (removed 384) transitions.
[2022-06-10 12:33:09] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:33:09] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 12:33:09] [INFO ] Implicit Places using invariants in 460 ms returned []
[2022-06-10 12:33:09] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:33:09] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:33:09] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 12:33:12] [INFO ] Implicit Places using invariants and state equation in 2609 ms returned []
Implicit Place search using SMT with State Equation took 3071 ms to find 0 implicit places.
[2022-06-10 12:33:12] [INFO ] Redundant transitions in 27 ms returned []
[2022-06-10 12:33:12] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:33:12] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:33:12] [INFO ] Dead Transitions using invariants and state equation in 561 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 613/762 places, 1602/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 613/762 places, 1602/1986 transitions.
[2022-06-10 12:33:12] [INFO ] Flatten gal took : 49 ms
[2022-06-10 12:33:12] [INFO ] Flatten gal took : 52 ms
[2022-06-10 12:33:12] [INFO ] Input system was already deterministic with 1602 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 520239 steps, run timeout after 3001 ms. (steps per millisecond=173 ) properties seen :{}
Probabilistic random walk after 520239 steps, saw 337668 distinct states, run finished after 3001 ms. (steps per millisecond=173 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 12:33:15] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:33:15] [INFO ] Computed 2 place invariants in 16 ms
[2022-06-10 12:33:16] [INFO ] [Real]Absence check using 1 positive place invariants in 8 ms returned sat
[2022-06-10 12:33:16] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 12:33:16] [INFO ] After 274ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 12:33:16] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 12:33:16] [INFO ] After 77ms SMT Verify possible using 265 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 12:33:16] [INFO ] After 452ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 12:33:16] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 12:33:16] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 12:33:16] [INFO ] After 259ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 12:33:16] [INFO ] After 65ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 12:33:16] [INFO ] After 119ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-06-10 12:33:16] [INFO ] After 519ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 87 ms.
Support contains 1 out of 613 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 613/613 places, 1602/1602 transitions.
Graph (complete) has 2677 edges and 613 vertex of which 421 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 421 transition count 1218
Applied a total of 385 rules in 64 ms. Remains 421 /613 variables (removed 192) and now considering 1218/1602 (removed 384) transitions.
Finished structural reductions, in 1 iterations. Remains : 421/613 places, 1218/1602 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2672 ms. (steps per millisecond=374 ) properties (out of 1) seen :0
Finished Best-First random walk after 24991 steps, including 0 resets, run visited all 1 properties in 25 ms. (steps per millisecond=999 )
FORMULA FunctionPointer-PT-c032-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Starting structural reductions in LTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 745 transition count 1946
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 745 transition count 1946
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 46 place count 745 transition count 1934
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 63 place count 728 transition count 1888
Iterating global reduction 1 with 17 rules applied. Total rules applied 80 place count 728 transition count 1888
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 84 place count 728 transition count 1884
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 99 place count 713 transition count 1838
Iterating global reduction 2 with 15 rules applied. Total rules applied 114 place count 713 transition count 1838
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 130 place count 697 transition count 1792
Iterating global reduction 2 with 16 rules applied. Total rules applied 146 place count 697 transition count 1792
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 162 place count 681 transition count 1748
Iterating global reduction 2 with 16 rules applied. Total rules applied 178 place count 681 transition count 1748
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 193 place count 666 transition count 1716
Iterating global reduction 2 with 15 rules applied. Total rules applied 208 place count 666 transition count 1716
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 222 place count 652 transition count 1688
Iterating global reduction 2 with 14 rules applied. Total rules applied 236 place count 652 transition count 1688
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 250 place count 638 transition count 1660
Iterating global reduction 2 with 14 rules applied. Total rules applied 264 place count 638 transition count 1660
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 272 place count 630 transition count 1644
Iterating global reduction 2 with 8 rules applied. Total rules applied 280 place count 630 transition count 1644
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 286 place count 624 transition count 1632
Iterating global reduction 2 with 6 rules applied. Total rules applied 292 place count 624 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 293 place count 623 transition count 1630
Iterating global reduction 2 with 1 rules applied. Total rules applied 294 place count 623 transition count 1630
Applied a total of 294 rules in 186 ms. Remains 623 /762 variables (removed 139) and now considering 1630/1986 (removed 356) transitions.
[2022-06-10 12:33:19] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
// Phase 1: matrix 1088 rows 623 cols
[2022-06-10 12:33:19] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:33:20] [INFO ] Implicit Places using invariants in 427 ms returned []
[2022-06-10 12:33:20] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
// Phase 1: matrix 1088 rows 623 cols
[2022-06-10 12:33:20] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:33:20] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 12:33:22] [INFO ] Implicit Places using invariants and state equation in 2306 ms returned []
Implicit Place search using SMT with State Equation took 2735 ms to find 0 implicit places.
[2022-06-10 12:33:22] [INFO ] Flow matrix only has 1088 transitions (discarded 542 similar events)
// Phase 1: matrix 1088 rows 623 cols
[2022-06-10 12:33:22] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 12:33:23] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 623/762 places, 1630/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 623/762 places, 1630/1986 transitions.
[2022-06-10 12:33:23] [INFO ] Flatten gal took : 36 ms
[2022-06-10 12:33:23] [INFO ] Flatten gal took : 57 ms
[2022-06-10 12:33:23] [INFO ] Input system was already deterministic with 1630 transitions.
[2022-06-10 12:33:23] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:33:23] [INFO ] Flatten gal took : 44 ms
[2022-06-10 12:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality7216086256874305738.gal : 7 ms
[2022-06-10 12:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality18198290709336709387.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7216086256874305738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18198290709336709387.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:33:53] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:33:53] [INFO ] Applying decomposition
[2022-06-10 12:33:53] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14527291901772934861.txt' '-o' '/tmp/graph14527291901772934861.bin' '-w' '/tmp/graph14527291901772934861.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14527291901772934861.bin' '-l' '-1' '-v' '-w' '/tmp/graph14527291901772934861.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:33:53] [INFO ] Decomposing Gal with order
[2022-06-10 12:33:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:33:53] [INFO ] Removed a total of 453 redundant transitions.
[2022-06-10 12:33:53] [INFO ] Flatten gal took : 93 ms
[2022-06-10 12:33:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 8 ms.
[2022-06-10 12:33:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5197204641915417567.gal : 8 ms
[2022-06-10 12:33:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality8354398436049984169.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5197204641915417567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8354398436049984169.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 743 transition count 1940
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 743 transition count 1940
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 48 place count 743 transition count 1930
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 67 place count 724 transition count 1880
Iterating global reduction 1 with 19 rules applied. Total rules applied 86 place count 724 transition count 1880
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 90 place count 724 transition count 1876
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 106 place count 708 transition count 1826
Iterating global reduction 2 with 16 rules applied. Total rules applied 122 place count 708 transition count 1826
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 140 place count 690 transition count 1772
Iterating global reduction 2 with 18 rules applied. Total rules applied 158 place count 690 transition count 1772
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 176 place count 672 transition count 1722
Iterating global reduction 2 with 18 rules applied. Total rules applied 194 place count 672 transition count 1722
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 655 transition count 1686
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 655 transition count 1686
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 244 place count 639 transition count 1654
Iterating global reduction 2 with 16 rules applied. Total rules applied 260 place count 639 transition count 1654
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 276 place count 623 transition count 1622
Iterating global reduction 2 with 16 rules applied. Total rules applied 292 place count 623 transition count 1622
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 302 place count 613 transition count 1602
Iterating global reduction 2 with 10 rules applied. Total rules applied 312 place count 613 transition count 1602
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 319 place count 606 transition count 1588
Iterating global reduction 2 with 7 rules applied. Total rules applied 326 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 327 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 328 place count 605 transition count 1586
Applied a total of 328 rules in 185 ms. Remains 605 /762 variables (removed 157) and now considering 1586/1986 (removed 400) transitions.
[2022-06-10 12:34:24] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:34:24] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 12:34:24] [INFO ] Implicit Places using invariants in 403 ms returned []
[2022-06-10 12:34:24] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:34:24] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 12:34:24] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-06-10 12:34:26] [INFO ] Implicit Places using invariants and state equation in 2125 ms returned []
Implicit Place search using SMT with State Equation took 2531 ms to find 0 implicit places.
[2022-06-10 12:34:26] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:34:26] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 12:34:27] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/762 places, 1586/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 605/762 places, 1586/1986 transitions.
[2022-06-10 12:34:27] [INFO ] Flatten gal took : 36 ms
[2022-06-10 12:34:27] [INFO ] Flatten gal took : 45 ms
[2022-06-10 12:34:27] [INFO ] Input system was already deterministic with 1586 transitions.
[2022-06-10 12:34:27] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:34:27] [INFO ] Flatten gal took : 44 ms
[2022-06-10 12:34:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality15064096926502153691.gal : 5 ms
[2022-06-10 12:34:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8309353596069947446.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15064096926502153691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8309353596069947446.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:34:57] [INFO ] Flatten gal took : 44 ms
[2022-06-10 12:34:57] [INFO ] Applying decomposition
[2022-06-10 12:34:57] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10966076669957747929.txt' '-o' '/tmp/graph10966076669957747929.bin' '-w' '/tmp/graph10966076669957747929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10966076669957747929.bin' '-l' '-1' '-v' '-w' '/tmp/graph10966076669957747929.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:34:57] [INFO ] Decomposing Gal with order
[2022-06-10 12:34:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:34:57] [INFO ] Removed a total of 2629 redundant transitions.
[2022-06-10 12:34:57] [INFO ] Flatten gal took : 74 ms
[2022-06-10 12:34:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1228 labels/synchronizations in 41 ms.
[2022-06-10 12:34:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17849966498193271625.gal : 8 ms
[2022-06-10 12:34:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15220815906470568497.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17849966498193271625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15220815906470568497.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 744 transition count 1942
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 744 transition count 1942
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 46 place count 744 transition count 1932
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 64 place count 726 transition count 1884
Iterating global reduction 1 with 18 rules applied. Total rules applied 82 place count 726 transition count 1884
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 86 place count 726 transition count 1880
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 100 place count 712 transition count 1838
Iterating global reduction 2 with 14 rules applied. Total rules applied 114 place count 712 transition count 1838
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 130 place count 696 transition count 1790
Iterating global reduction 2 with 16 rules applied. Total rules applied 146 place count 696 transition count 1790
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 162 place count 680 transition count 1744
Iterating global reduction 2 with 16 rules applied. Total rules applied 178 place count 680 transition count 1744
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 193 place count 665 transition count 1712
Iterating global reduction 2 with 15 rules applied. Total rules applied 208 place count 665 transition count 1712
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 222 place count 651 transition count 1684
Iterating global reduction 2 with 14 rules applied. Total rules applied 236 place count 651 transition count 1684
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 250 place count 637 transition count 1656
Iterating global reduction 2 with 14 rules applied. Total rules applied 264 place count 637 transition count 1656
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 273 place count 628 transition count 1638
Iterating global reduction 2 with 9 rules applied. Total rules applied 282 place count 628 transition count 1638
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 289 place count 621 transition count 1624
Iterating global reduction 2 with 7 rules applied. Total rules applied 296 place count 621 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 297 place count 620 transition count 1622
Iterating global reduction 2 with 1 rules applied. Total rules applied 298 place count 620 transition count 1622
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 304 place count 620 transition count 1616
Applied a total of 304 rules in 373 ms. Remains 620 /762 variables (removed 142) and now considering 1616/1986 (removed 370) transitions.
[2022-06-10 12:35:28] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 620 cols
[2022-06-10 12:35:28] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 12:35:28] [INFO ] Implicit Places using invariants in 434 ms returned []
[2022-06-10 12:35:28] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 620 cols
[2022-06-10 12:35:28] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 12:35:29] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 12:35:30] [INFO ] Implicit Places using invariants and state equation in 1980 ms returned []
Implicit Place search using SMT with State Equation took 2416 ms to find 0 implicit places.
[2022-06-10 12:35:30] [INFO ] Redundant transitions in 27 ms returned []
[2022-06-10 12:35:30] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 620 cols
[2022-06-10 12:35:30] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:35:31] [INFO ] Dead Transitions using invariants and state equation in 525 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 620/762 places, 1616/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 620/762 places, 1616/1986 transitions.
[2022-06-10 12:35:31] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:35:31] [INFO ] Flatten gal took : 45 ms
[2022-06-10 12:35:31] [INFO ] Input system was already deterministic with 1616 transitions.
[2022-06-10 12:35:31] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:35:31] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:35:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14646233316294575899.gal : 4 ms
[2022-06-10 12:35:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality3612921124160497174.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14646233316294575899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3612921124160497174.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:36:01] [INFO ] Flatten gal took : 41 ms
[2022-06-10 12:36:01] [INFO ] Applying decomposition
[2022-06-10 12:36:01] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4704660787387259663.txt' '-o' '/tmp/graph4704660787387259663.bin' '-w' '/tmp/graph4704660787387259663.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4704660787387259663.bin' '-l' '-1' '-v' '-w' '/tmp/graph4704660787387259663.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:36:01] [INFO ] Decomposing Gal with order
[2022-06-10 12:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:36:02] [INFO ] Removed a total of 588 redundant transitions.
[2022-06-10 12:36:02] [INFO ] Flatten gal took : 96 ms
[2022-06-10 12:36:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 276 labels/synchronizations in 6 ms.
[2022-06-10 12:36:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15162298241131803705.gal : 5 ms
[2022-06-10 12:36:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17110686720462394780.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15162298241131803705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17110686720462394780.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 744 transition count 1942
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 744 transition count 1942
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 46 place count 744 transition count 1932
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 64 place count 726 transition count 1886
Iterating global reduction 1 with 18 rules applied. Total rules applied 82 place count 726 transition count 1886
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 86 place count 726 transition count 1882
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 101 place count 711 transition count 1836
Iterating global reduction 2 with 15 rules applied. Total rules applied 116 place count 711 transition count 1836
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 133 place count 694 transition count 1784
Iterating global reduction 2 with 17 rules applied. Total rules applied 150 place count 694 transition count 1784
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 167 place count 677 transition count 1736
Iterating global reduction 2 with 17 rules applied. Total rules applied 184 place count 677 transition count 1736
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 200 place count 661 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 216 place count 661 transition count 1702
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 231 place count 646 transition count 1672
Iterating global reduction 2 with 15 rules applied. Total rules applied 246 place count 646 transition count 1672
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 261 place count 631 transition count 1642
Iterating global reduction 2 with 15 rules applied. Total rules applied 276 place count 631 transition count 1642
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 286 place count 621 transition count 1622
Iterating global reduction 2 with 10 rules applied. Total rules applied 296 place count 621 transition count 1622
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 303 place count 614 transition count 1608
Iterating global reduction 2 with 7 rules applied. Total rules applied 310 place count 614 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 311 place count 613 transition count 1606
Iterating global reduction 2 with 1 rules applied. Total rules applied 312 place count 613 transition count 1606
Applied a total of 312 rules in 161 ms. Remains 613 /762 variables (removed 149) and now considering 1606/1986 (removed 380) transitions.
[2022-06-10 12:36:32] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
// Phase 1: matrix 1072 rows 613 cols
[2022-06-10 12:36:32] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:36:32] [INFO ] Implicit Places using invariants in 432 ms returned []
[2022-06-10 12:36:32] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
// Phase 1: matrix 1072 rows 613 cols
[2022-06-10 12:36:32] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 12:36:33] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 12:36:34] [INFO ] Implicit Places using invariants and state equation in 1752 ms returned []
Implicit Place search using SMT with State Equation took 2191 ms to find 0 implicit places.
[2022-06-10 12:36:34] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
// Phase 1: matrix 1072 rows 613 cols
[2022-06-10 12:36:34] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 12:36:35] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 613/762 places, 1606/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 613/762 places, 1606/1986 transitions.
[2022-06-10 12:36:35] [INFO ] Flatten gal took : 33 ms
[2022-06-10 12:36:35] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:36:35] [INFO ] Input system was already deterministic with 1606 transitions.
[2022-06-10 12:36:35] [INFO ] Flatten gal took : 41 ms
[2022-06-10 12:36:35] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:36:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality8107516103672690182.gal : 6 ms
[2022-06-10 12:36:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality3235130485917395615.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8107516103672690182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3235130485917395615.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:37:05] [INFO ] Flatten gal took : 44 ms
[2022-06-10 12:37:05] [INFO ] Applying decomposition
[2022-06-10 12:37:05] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9520552845443478155.txt' '-o' '/tmp/graph9520552845443478155.bin' '-w' '/tmp/graph9520552845443478155.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9520552845443478155.bin' '-l' '-1' '-v' '-w' '/tmp/graph9520552845443478155.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:37:05] [INFO ] Decomposing Gal with order
[2022-06-10 12:37:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:37:05] [INFO ] Removed a total of 2662 redundant transitions.
[2022-06-10 12:37:05] [INFO ] Flatten gal took : 69 ms
[2022-06-10 12:37:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1090 labels/synchronizations in 30 ms.
[2022-06-10 12:37:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9882205390318327062.gal : 6 ms
[2022-06-10 12:37:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality8570496436451458638.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9882205390318327062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8570496436451458638.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 744 transition count 1942
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 744 transition count 1942
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 46 place count 744 transition count 1932
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 64 place count 726 transition count 1886
Iterating global reduction 1 with 18 rules applied. Total rules applied 82 place count 726 transition count 1886
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 86 place count 726 transition count 1882
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 101 place count 711 transition count 1836
Iterating global reduction 2 with 15 rules applied. Total rules applied 116 place count 711 transition count 1836
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 133 place count 694 transition count 1784
Iterating global reduction 2 with 17 rules applied. Total rules applied 150 place count 694 transition count 1784
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 167 place count 677 transition count 1736
Iterating global reduction 2 with 17 rules applied. Total rules applied 184 place count 677 transition count 1736
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 200 place count 661 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 216 place count 661 transition count 1702
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 231 place count 646 transition count 1672
Iterating global reduction 2 with 15 rules applied. Total rules applied 246 place count 646 transition count 1672
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 261 place count 631 transition count 1642
Iterating global reduction 2 with 15 rules applied. Total rules applied 276 place count 631 transition count 1642
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 286 place count 621 transition count 1622
Iterating global reduction 2 with 10 rules applied. Total rules applied 296 place count 621 transition count 1622
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 303 place count 614 transition count 1608
Iterating global reduction 2 with 7 rules applied. Total rules applied 310 place count 614 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 311 place count 613 transition count 1606
Iterating global reduction 2 with 1 rules applied. Total rules applied 312 place count 613 transition count 1606
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 316 place count 613 transition count 1602
Applied a total of 316 rules in 360 ms. Remains 613 /762 variables (removed 149) and now considering 1602/1986 (removed 384) transitions.
[2022-06-10 12:37:36] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:37:36] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-10 12:37:36] [INFO ] Implicit Places using invariants in 417 ms returned []
[2022-06-10 12:37:36] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:37:36] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 12:37:36] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 12:37:39] [INFO ] Implicit Places using invariants and state equation in 2420 ms returned []
Implicit Place search using SMT with State Equation took 2839 ms to find 0 implicit places.
[2022-06-10 12:37:39] [INFO ] Redundant transitions in 30 ms returned []
[2022-06-10 12:37:39] [INFO ] Flow matrix only has 1070 transitions (discarded 532 similar events)
// Phase 1: matrix 1070 rows 613 cols
[2022-06-10 12:37:39] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 12:37:39] [INFO ] Dead Transitions using invariants and state equation in 547 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 613/762 places, 1602/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 613/762 places, 1602/1986 transitions.
[2022-06-10 12:37:39] [INFO ] Flatten gal took : 37 ms
[2022-06-10 12:37:39] [INFO ] Flatten gal took : 45 ms
[2022-06-10 12:37:39] [INFO ] Input system was already deterministic with 1602 transitions.
[2022-06-10 12:37:39] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:37:39] [INFO ] Flatten gal took : 43 ms
[2022-06-10 12:37:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality2494008771995764299.gal : 5 ms
[2022-06-10 12:37:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality1327755109612937249.ctl : 68 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2494008771995764299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1327755109612937249.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:38:10] [INFO ] Flatten gal took : 41 ms
[2022-06-10 12:38:10] [INFO ] Applying decomposition
[2022-06-10 12:38:10] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10774389834877427061.txt' '-o' '/tmp/graph10774389834877427061.bin' '-w' '/tmp/graph10774389834877427061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10774389834877427061.bin' '-l' '-1' '-v' '-w' '/tmp/graph10774389834877427061.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:38:10] [INFO ] Decomposing Gal with order
[2022-06-10 12:38:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:38:10] [INFO ] Removed a total of 2655 redundant transitions.
[2022-06-10 12:38:10] [INFO ] Flatten gal took : 76 ms
[2022-06-10 12:38:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 1135 labels/synchronizations in 34 ms.
[2022-06-10 12:38:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality6543657711506419375.gal : 6 ms
[2022-06-10 12:38:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality3935684344359431499.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6543657711506419375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3935684344359431499.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 745 transition count 1946
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 745 transition count 1946
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 46 place count 745 transition count 1934
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 63 place count 728 transition count 1888
Iterating global reduction 1 with 17 rules applied. Total rules applied 80 place count 728 transition count 1888
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 84 place count 728 transition count 1884
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 98 place count 714 transition count 1840
Iterating global reduction 2 with 14 rules applied. Total rules applied 112 place count 714 transition count 1840
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 128 place count 698 transition count 1792
Iterating global reduction 2 with 16 rules applied. Total rules applied 144 place count 698 transition count 1792
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 160 place count 682 transition count 1746
Iterating global reduction 2 with 16 rules applied. Total rules applied 176 place count 682 transition count 1746
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 192 place count 666 transition count 1712
Iterating global reduction 2 with 16 rules applied. Total rules applied 208 place count 666 transition count 1712
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 223 place count 651 transition count 1682
Iterating global reduction 2 with 15 rules applied. Total rules applied 238 place count 651 transition count 1682
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 253 place count 636 transition count 1652
Iterating global reduction 2 with 15 rules applied. Total rules applied 268 place count 636 transition count 1652
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 277 place count 627 transition count 1634
Iterating global reduction 2 with 9 rules applied. Total rules applied 286 place count 627 transition count 1634
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 293 place count 620 transition count 1620
Iterating global reduction 2 with 7 rules applied. Total rules applied 300 place count 620 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 301 place count 619 transition count 1618
Iterating global reduction 2 with 1 rules applied. Total rules applied 302 place count 619 transition count 1618
Applied a total of 302 rules in 205 ms. Remains 619 /762 variables (removed 143) and now considering 1618/1986 (removed 368) transitions.
[2022-06-10 12:38:40] [INFO ] Flow matrix only has 1082 transitions (discarded 536 similar events)
// Phase 1: matrix 1082 rows 619 cols
[2022-06-10 12:38:40] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 12:38:41] [INFO ] Implicit Places using invariants in 416 ms returned []
[2022-06-10 12:38:41] [INFO ] Flow matrix only has 1082 transitions (discarded 536 similar events)
// Phase 1: matrix 1082 rows 619 cols
[2022-06-10 12:38:41] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 12:38:41] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 12:38:43] [INFO ] Implicit Places using invariants and state equation in 2175 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
[2022-06-10 12:38:43] [INFO ] Flow matrix only has 1082 transitions (discarded 536 similar events)
// Phase 1: matrix 1082 rows 619 cols
[2022-06-10 12:38:43] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 12:38:43] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 619/762 places, 1618/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 619/762 places, 1618/1986 transitions.
[2022-06-10 12:38:43] [INFO ] Flatten gal took : 37 ms
[2022-06-10 12:38:43] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:38:43] [INFO ] Input system was already deterministic with 1618 transitions.
[2022-06-10 12:38:43] [INFO ] Flatten gal took : 38 ms
[2022-06-10 12:38:44] [INFO ] Flatten gal took : 39 ms
[2022-06-10 12:38:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality16422952649414245589.gal : 801 ms
[2022-06-10 12:38:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6283518639252801527.ctl : 634 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16422952649414245589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6283518639252801527.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:39:15] [INFO ] Flatten gal took : 43 ms
[2022-06-10 12:39:15] [INFO ] Applying decomposition
[2022-06-10 12:39:15] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9995681590387622588.txt' '-o' '/tmp/graph9995681590387622588.bin' '-w' '/tmp/graph9995681590387622588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9995681590387622588.bin' '-l' '-1' '-v' '-w' '/tmp/graph9995681590387622588.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:39:15] [INFO ] Decomposing Gal with order
[2022-06-10 12:39:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:39:15] [INFO ] Removed a total of 492 redundant transitions.
[2022-06-10 12:39:15] [INFO ] Flatten gal took : 78 ms
[2022-06-10 12:39:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 235 labels/synchronizations in 5 ms.
[2022-06-10 12:39:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality4814424128186546944.gal : 5 ms
[2022-06-10 12:39:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality3830764756798124705.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4814424128186546944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3830764756798124705.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 744 transition count 1942
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 744 transition count 1942
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 44 place count 744 transition count 1934
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 62 place count 726 transition count 1886
Iterating global reduction 1 with 18 rules applied. Total rules applied 80 place count 726 transition count 1886
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 84 place count 726 transition count 1882
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 99 place count 711 transition count 1834
Iterating global reduction 2 with 15 rules applied. Total rules applied 114 place count 711 transition count 1834
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 131 place count 694 transition count 1784
Iterating global reduction 2 with 17 rules applied. Total rules applied 148 place count 694 transition count 1784
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 165 place count 677 transition count 1738
Iterating global reduction 2 with 17 rules applied. Total rules applied 182 place count 677 transition count 1738
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 198 place count 661 transition count 1704
Iterating global reduction 2 with 16 rules applied. Total rules applied 214 place count 661 transition count 1704
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 229 place count 646 transition count 1674
Iterating global reduction 2 with 15 rules applied. Total rules applied 244 place count 646 transition count 1674
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 259 place count 631 transition count 1644
Iterating global reduction 2 with 15 rules applied. Total rules applied 274 place count 631 transition count 1644
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 283 place count 622 transition count 1626
Iterating global reduction 2 with 9 rules applied. Total rules applied 292 place count 622 transition count 1626
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 298 place count 616 transition count 1614
Iterating global reduction 2 with 6 rules applied. Total rules applied 304 place count 616 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 305 place count 615 transition count 1612
Iterating global reduction 2 with 1 rules applied. Total rules applied 306 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 310 place count 615 transition count 1608
Applied a total of 310 rules in 320 ms. Remains 615 /762 variables (removed 147) and now considering 1608/1986 (removed 378) transitions.
[2022-06-10 12:39:46] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 615 cols
[2022-06-10 12:39:46] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:39:46] [INFO ] Implicit Places using invariants in 446 ms returned []
[2022-06-10 12:39:46] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 615 cols
[2022-06-10 12:39:46] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 12:39:46] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 12:39:49] [INFO ] Implicit Places using invariants and state equation in 2709 ms returned []
Implicit Place search using SMT with State Equation took 3174 ms to find 0 implicit places.
[2022-06-10 12:39:49] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 12:39:49] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 615 cols
[2022-06-10 12:39:49] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 12:39:49] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 615/762 places, 1608/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 615/762 places, 1608/1986 transitions.
[2022-06-10 12:39:50] [INFO ] Flatten gal took : 38 ms
[2022-06-10 12:39:50] [INFO ] Flatten gal took : 45 ms
[2022-06-10 12:39:50] [INFO ] Input system was already deterministic with 1608 transitions.
[2022-06-10 12:39:50] [INFO ] Flatten gal took : 41 ms
[2022-06-10 12:39:50] [INFO ] Flatten gal took : 40 ms
[2022-06-10 12:39:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12538476714844763521.gal : 4 ms
[2022-06-10 12:39:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality13807777438161988722.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12538476714844763521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13807777438161988722.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:40:20] [INFO ] Flatten gal took : 38 ms
[2022-06-10 12:40:20] [INFO ] Applying decomposition
[2022-06-10 12:40:20] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13656983834998156284.txt' '-o' '/tmp/graph13656983834998156284.bin' '-w' '/tmp/graph13656983834998156284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13656983834998156284.bin' '-l' '-1' '-v' '-w' '/tmp/graph13656983834998156284.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:40:20] [INFO ] Decomposing Gal with order
[2022-06-10 12:40:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:40:20] [INFO ] Removed a total of 2677 redundant transitions.
[2022-06-10 12:40:20] [INFO ] Flatten gal took : 69 ms
[2022-06-10 12:40:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1090 labels/synchronizations in 27 ms.
[2022-06-10 12:40:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality7613194182026876159.gal : 6 ms
[2022-06-10 12:40:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14211550306760096237.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7613194182026876159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14211550306760096237.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 743 transition count 1940
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 743 transition count 1940
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 48 place count 743 transition count 1930
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 67 place count 724 transition count 1880
Iterating global reduction 1 with 19 rules applied. Total rules applied 86 place count 724 transition count 1880
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 90 place count 724 transition count 1876
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 106 place count 708 transition count 1826
Iterating global reduction 2 with 16 rules applied. Total rules applied 122 place count 708 transition count 1826
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 140 place count 690 transition count 1772
Iterating global reduction 2 with 18 rules applied. Total rules applied 158 place count 690 transition count 1772
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 176 place count 672 transition count 1722
Iterating global reduction 2 with 18 rules applied. Total rules applied 194 place count 672 transition count 1722
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 655 transition count 1686
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 655 transition count 1686
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 244 place count 639 transition count 1654
Iterating global reduction 2 with 16 rules applied. Total rules applied 260 place count 639 transition count 1654
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 276 place count 623 transition count 1622
Iterating global reduction 2 with 16 rules applied. Total rules applied 292 place count 623 transition count 1622
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 302 place count 613 transition count 1602
Iterating global reduction 2 with 10 rules applied. Total rules applied 312 place count 613 transition count 1602
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 319 place count 606 transition count 1588
Iterating global reduction 2 with 7 rules applied. Total rules applied 326 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 327 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 328 place count 605 transition count 1586
Applied a total of 328 rules in 164 ms. Remains 605 /762 variables (removed 157) and now considering 1586/1986 (removed 400) transitions.
[2022-06-10 12:40:50] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:40:50] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 12:40:51] [INFO ] Implicit Places using invariants in 391 ms returned []
[2022-06-10 12:40:51] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:40:51] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 12:40:51] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-06-10 12:40:53] [INFO ] Implicit Places using invariants and state equation in 2127 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
[2022-06-10 12:40:53] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2022-06-10 12:40:53] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:40:53] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/762 places, 1586/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 605/762 places, 1586/1986 transitions.
[2022-06-10 12:40:53] [INFO ] Flatten gal took : 37 ms
[2022-06-10 12:40:53] [INFO ] Flatten gal took : 46 ms
[2022-06-10 12:40:54] [INFO ] Input system was already deterministic with 1586 transitions.
[2022-06-10 12:40:54] [INFO ] Flatten gal took : 43 ms
[2022-06-10 12:40:54] [INFO ] Flatten gal took : 44 ms
[2022-06-10 12:40:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality17551139855972417117.gal : 5 ms
[2022-06-10 12:40:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9466543833495618411.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17551139855972417117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9466543833495618411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:41:24] [INFO ] Flatten gal took : 43 ms
[2022-06-10 12:41:24] [INFO ] Applying decomposition
[2022-06-10 12:41:24] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11531712519597334112.txt' '-o' '/tmp/graph11531712519597334112.bin' '-w' '/tmp/graph11531712519597334112.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11531712519597334112.bin' '-l' '-1' '-v' '-w' '/tmp/graph11531712519597334112.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:41:24] [INFO ] Decomposing Gal with order
[2022-06-10 12:41:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:41:24] [INFO ] Removed a total of 2627 redundant transitions.
[2022-06-10 12:41:24] [INFO ] Flatten gal took : 72 ms
[2022-06-10 12:41:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1062 labels/synchronizations in 27 ms.
[2022-06-10 12:41:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7296049807637557275.gal : 7 ms
[2022-06-10 12:41:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11005631778428984563.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7296049807637557275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11005631778428984563.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 762/762 places, 1986/1986 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 745 transition count 1946
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 745 transition count 1946
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 44 place count 745 transition count 1936
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 61 place count 728 transition count 1890
Iterating global reduction 1 with 17 rules applied. Total rules applied 78 place count 728 transition count 1890
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 82 place count 728 transition count 1886
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 96 place count 714 transition count 1840
Iterating global reduction 2 with 14 rules applied. Total rules applied 110 place count 714 transition count 1840
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 127 place count 697 transition count 1788
Iterating global reduction 2 with 17 rules applied. Total rules applied 144 place count 697 transition count 1788
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 161 place count 680 transition count 1740
Iterating global reduction 2 with 17 rules applied. Total rules applied 178 place count 680 transition count 1740
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 194 place count 664 transition count 1706
Iterating global reduction 2 with 16 rules applied. Total rules applied 210 place count 664 transition count 1706
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 226 place count 648 transition count 1674
Iterating global reduction 2 with 16 rules applied. Total rules applied 242 place count 648 transition count 1674
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 258 place count 632 transition count 1642
Iterating global reduction 2 with 16 rules applied. Total rules applied 274 place count 632 transition count 1642
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 284 place count 622 transition count 1622
Iterating global reduction 2 with 10 rules applied. Total rules applied 294 place count 622 transition count 1622
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 301 place count 615 transition count 1608
Iterating global reduction 2 with 7 rules applied. Total rules applied 308 place count 615 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 309 place count 614 transition count 1606
Iterating global reduction 2 with 1 rules applied. Total rules applied 310 place count 614 transition count 1606
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 314 place count 614 transition count 1602
Applied a total of 314 rules in 361 ms. Remains 614 /762 variables (removed 148) and now considering 1602/1986 (removed 384) transitions.
[2022-06-10 12:41:54] [INFO ] Flow matrix only has 1073 transitions (discarded 529 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 12:41:54] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 12:41:55] [INFO ] Implicit Places using invariants in 410 ms returned []
[2022-06-10 12:41:55] [INFO ] Flow matrix only has 1073 transitions (discarded 529 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 12:41:55] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 12:41:55] [INFO ] State equation strengthened by 267 read => feed constraints.
[2022-06-10 12:41:58] [INFO ] Implicit Places using invariants and state equation in 3301 ms returned []
Implicit Place search using SMT with State Equation took 3724 ms to find 0 implicit places.
[2022-06-10 12:41:58] [INFO ] Redundant transitions in 24 ms returned []
[2022-06-10 12:41:58] [INFO ] Flow matrix only has 1073 transitions (discarded 529 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2022-06-10 12:41:58] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 12:41:59] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/762 places, 1602/1986 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/762 places, 1602/1986 transitions.
[2022-06-10 12:41:59] [INFO ] Flatten gal took : 36 ms
[2022-06-10 12:41:59] [INFO ] Flatten gal took : 42 ms
[2022-06-10 12:41:59] [INFO ] Input system was already deterministic with 1602 transitions.
[2022-06-10 12:41:59] [INFO ] Flatten gal took : 38 ms
[2022-06-10 12:41:59] [INFO ] Flatten gal took : 66 ms
[2022-06-10 12:41:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality17320454690722012399.gal : 3 ms
[2022-06-10 12:41:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality512010967834551964.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17320454690722012399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality512010967834551964.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:42:29] [INFO ] Flatten gal took : 38 ms
[2022-06-10 12:42:29] [INFO ] Applying decomposition
[2022-06-10 12:42:29] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11569623821438938305.txt' '-o' '/tmp/graph11569623821438938305.bin' '-w' '/tmp/graph11569623821438938305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11569623821438938305.bin' '-l' '-1' '-v' '-w' '/tmp/graph11569623821438938305.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:42:29] [INFO ] Decomposing Gal with order
[2022-06-10 12:42:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:42:29] [INFO ] Removed a total of 584 redundant transitions.
[2022-06-10 12:42:29] [INFO ] Flatten gal took : 86 ms
[2022-06-10 12:42:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 272 labels/synchronizations in 5 ms.
[2022-06-10 12:42:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6056160070262236587.gal : 4 ms
[2022-06-10 12:42:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15773649474037683328.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6056160070262236587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15773649474037683328.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:43:00] [INFO ] Flatten gal took : 52 ms
[2022-06-10 12:43:00] [INFO ] Flatten gal took : 53 ms
[2022-06-10 12:43:00] [INFO ] Applying decomposition
[2022-06-10 12:43:00] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7776919962329580866.txt' '-o' '/tmp/graph7776919962329580866.bin' '-w' '/tmp/graph7776919962329580866.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7776919962329580866.bin' '-l' '-1' '-v' '-w' '/tmp/graph7776919962329580866.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:43:00] [INFO ] Decomposing Gal with order
[2022-06-10 12:43:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:43:00] [INFO ] Removed a total of 1946 redundant transitions.
[2022-06-10 12:43:00] [INFO ] Flatten gal took : 260 ms
[2022-06-10 12:43:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 692 labels/synchronizations in 21 ms.
[2022-06-10 12:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality1641528029408059072.gal : 5 ms
[2022-06-10 12:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality753381856135436271.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1641528029408059072.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality753381856135436271.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 13:07:29] [INFO ] Flatten gal took : 447 ms
[2022-06-10 13:07:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15718261885195776060.gal : 27 ms
[2022-06-10 13:07:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality7591656218782442423.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15718261885195776060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7591656218782442423.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="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-4028"
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 r312-tall-165472282300505"
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 ;