About the Execution of ITS-Tools for ShieldIIPt-PT-010B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.979 | 3600000.00 | 3466092.00 | 140739.70 | ???????????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/mcc2023-input.r389-oct2-167903713300265.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPt-PT-010B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713300265
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 664K
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 16:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 16:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 167K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-00
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-01
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-02
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-03
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-04
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-05
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-06
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-07
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-08
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-09
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-10
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-11
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-12
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-13
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-14
FORMULA_NAME ShieldIIPt-PT-010B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679184919283
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-010B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 00:15:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 00:15:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:15:21] [INFO ] Load time of PNML (sax parser for PT used): 74 ms
[2023-03-19 00:15:21] [INFO ] Transformed 703 places.
[2023-03-19 00:15:21] [INFO ] Transformed 653 transitions.
[2023-03-19 00:15:21] [INFO ] Found NUPN structural information;
[2023-03-19 00:15:21] [INFO ] Parsed PT model containing 703 places and 653 transitions and 1626 arcs in 158 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Support contains 123 out of 703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 703/703 places, 653/653 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 625 transition count 575
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 625 transition count 575
Applied a total of 156 rules in 85 ms. Remains 625 /703 variables (removed 78) and now considering 575/653 (removed 78) transitions.
// Phase 1: matrix 575 rows 625 cols
[2023-03-19 00:15:22] [INFO ] Computed 91 place invariants in 13 ms
[2023-03-19 00:15:22] [INFO ] Implicit Places using invariants in 742 ms returned []
[2023-03-19 00:15:22] [INFO ] Invariant cache hit.
[2023-03-19 00:15:23] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1640 ms to find 0 implicit places.
[2023-03-19 00:15:23] [INFO ] Invariant cache hit.
[2023-03-19 00:15:23] [INFO ] Dead Transitions using invariants and state equation in 312 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 625/703 places, 575/653 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2040 ms. Remains : 625/703 places, 575/653 transitions.
Support contains 123 out of 625 places after structural reductions.
[2023-03-19 00:15:24] [INFO ] Flatten gal took : 67 ms
[2023-03-19 00:15:24] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:15:24] [INFO ] Input system was already deterministic with 575 transitions.
Support contains 120 out of 625 places (down from 123) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 411 ms. (steps per millisecond=24 ) properties (out of 72) seen :63
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 :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 9) 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 9) 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 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) 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 8) seen :0
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 10000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) 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 8) seen :0
Running SMT prover for 8 properties.
[2023-03-19 00:15:24] [INFO ] Invariant cache hit.
[2023-03-19 00:15:25] [INFO ] After 208ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-19 00:15:25] [INFO ] [Nat]Absence check using 91 positive place invariants in 24 ms returned sat
[2023-03-19 00:15:26] [INFO ] After 638ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-19 00:15:26] [INFO ] Deduced a trap composed of 22 places in 207 ms of which 6 ms to minimize.
[2023-03-19 00:15:26] [INFO ] Deduced a trap composed of 24 places in 165 ms of which 1 ms to minimize.
[2023-03-19 00:15:26] [INFO ] Deduced a trap composed of 20 places in 119 ms of which 1 ms to minimize.
[2023-03-19 00:15:26] [INFO ] Deduced a trap composed of 27 places in 180 ms of which 2 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 18 places in 117 ms of which 1 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 18 places in 160 ms of which 1 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 23 places in 138 ms of which 1 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 18 places in 149 ms of which 1 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 21 places in 171 ms of which 0 ms to minimize.
[2023-03-19 00:15:27] [INFO ] Deduced a trap composed of 25 places in 136 ms of which 1 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 1933 ms
[2023-03-19 00:15:28] [INFO ] Deduced a trap composed of 28 places in 144 ms of which 1 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Deduced a trap composed of 17 places in 109 ms of which 1 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Deduced a trap composed of 22 places in 154 ms of which 0 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Deduced a trap composed of 17 places in 101 ms of which 0 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Deduced a trap composed of 18 places in 102 ms of which 1 ms to minimize.
[2023-03-19 00:15:28] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 791 ms
[2023-03-19 00:15:29] [INFO ] Deduced a trap composed of 26 places in 122 ms of which 1 ms to minimize.
[2023-03-19 00:15:29] [INFO ] Deduced a trap composed of 19 places in 133 ms of which 1 ms to minimize.
[2023-03-19 00:15:29] [INFO ] Deduced a trap composed of 36 places in 114 ms of which 1 ms to minimize.
[2023-03-19 00:15:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 515 ms
[2023-03-19 00:15:29] [INFO ] Deduced a trap composed of 23 places in 122 ms of which 1 ms to minimize.
[2023-03-19 00:15:29] [INFO ] Deduced a trap composed of 36 places in 106 ms of which 1 ms to minimize.
[2023-03-19 00:15:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 367 ms
[2023-03-19 00:15:30] [INFO ] Deduced a trap composed of 20 places in 180 ms of which 1 ms to minimize.
[2023-03-19 00:15:30] [INFO ] Deduced a trap composed of 17 places in 175 ms of which 1 ms to minimize.
[2023-03-19 00:15:30] [INFO ] Deduced a trap composed of 19 places in 138 ms of which 1 ms to minimize.
[2023-03-19 00:15:30] [INFO ] Deduced a trap composed of 15 places in 159 ms of which 1 ms to minimize.
[2023-03-19 00:15:31] [INFO ] Deduced a trap composed of 21 places in 169 ms of which 0 ms to minimize.
[2023-03-19 00:15:31] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1075 ms
[2023-03-19 00:15:31] [INFO ] Deduced a trap composed of 22 places in 169 ms of which 1 ms to minimize.
[2023-03-19 00:15:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 234 ms
[2023-03-19 00:15:31] [INFO ] Deduced a trap composed of 27 places in 139 ms of which 1 ms to minimize.
[2023-03-19 00:15:31] [INFO ] Deduced a trap composed of 21 places in 146 ms of which 2 ms to minimize.
[2023-03-19 00:15:32] [INFO ] Deduced a trap composed of 26 places in 130 ms of which 0 ms to minimize.
[2023-03-19 00:15:32] [INFO ] Deduced a trap composed of 37 places in 129 ms of which 1 ms to minimize.
[2023-03-19 00:15:32] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 717 ms
[2023-03-19 00:15:32] [INFO ] After 6905ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 435 ms.
[2023-03-19 00:15:32] [INFO ] After 7626ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 200 ms.
Support contains 21 out of 625 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 625/625 places, 575/575 transitions.
Drop transitions removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 0 with 108 rules applied. Total rules applied 108 place count 625 transition count 467
Reduce places removed 108 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 110 rules applied. Total rules applied 218 place count 517 transition count 465
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 225 place count 516 transition count 459
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 231 place count 510 transition count 459
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 70 Pre rules applied. Total rules applied 231 place count 510 transition count 389
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 371 place count 440 transition count 389
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 390 place count 421 transition count 370
Iterating global reduction 4 with 19 rules applied. Total rules applied 409 place count 421 transition count 370
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 14 Pre rules applied. Total rules applied 409 place count 421 transition count 356
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 437 place count 407 transition count 356
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Deduced a syphon composed of 160 places in 0 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 4 with 320 rules applied. Total rules applied 757 place count 247 transition count 196
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 809 place count 221 transition count 208
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 810 place count 221 transition count 207
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 812 place count 221 transition count 205
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 814 place count 219 transition count 205
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 823 place count 219 transition count 205
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 824 place count 218 transition count 204
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 826 place count 216 transition count 204
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 826 place count 216 transition count 203
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 828 place count 215 transition count 203
Applied a total of 828 rules in 99 ms. Remains 215 /625 variables (removed 410) and now considering 203/575 (removed 372) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 215/625 places, 203/575 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 203 rows 215 cols
[2023-03-19 00:15:33] [INFO ] Computed 89 place invariants in 2 ms
[2023-03-19 00:15:33] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 00:15:33] [INFO ] [Nat]Absence check using 89 positive place invariants in 10 ms returned sat
[2023-03-19 00:15:33] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 00:15:33] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-19 00:15:33] [INFO ] After 33ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 00:15:33] [INFO ] Deduced a trap composed of 5 places in 35 ms of which 0 ms to minimize.
[2023-03-19 00:15:33] [INFO ] Deduced a trap composed of 7 places in 59 ms of which 1 ms to minimize.
[2023-03-19 00:15:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 139 ms
[2023-03-19 00:15:33] [INFO ] After 197ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-19 00:15:33] [INFO ] After 334ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 215 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 215/215 places, 203/203 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 215 transition count 200
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 212 transition count 200
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 212 transition count 199
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 211 transition count 199
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 32 place count 199 transition count 187
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 38 place count 196 transition count 189
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 196 transition count 189
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 195 transition count 188
Applied a total of 40 rules in 49 ms. Remains 195 /215 variables (removed 20) and now considering 188/203 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 195/215 places, 188/203 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Finished probabilistic random walk after 236527 steps, run visited all 1 properties in 826 ms. (steps per millisecond=286 )
Probabilistic random walk after 236527 steps, saw 143871 distinct states, run finished after 826 ms. (steps per millisecond=286 ) properties seen :1
[2023-03-19 00:15:34] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:15:34] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:15:34] [INFO ] Input system was already deterministic with 575 transitions.
Computed a total of 168 stabilizing places and 168 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 593 transition count 543
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 593 transition count 543
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 592 transition count 542
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 592 transition count 542
Applied a total of 66 rules in 36 ms. Remains 592 /625 variables (removed 33) and now considering 542/575 (removed 33) transitions.
// Phase 1: matrix 542 rows 592 cols
[2023-03-19 00:15:34] [INFO ] Computed 91 place invariants in 3 ms
[2023-03-19 00:15:34] [INFO ] Implicit Places using invariants in 195 ms returned []
[2023-03-19 00:15:34] [INFO ] Invariant cache hit.
[2023-03-19 00:15:35] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 687 ms to find 0 implicit places.
[2023-03-19 00:15:35] [INFO ] Invariant cache hit.
[2023-03-19 00:15:35] [INFO ] Dead Transitions using invariants and state equation in 345 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 592/625 places, 542/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1069 ms. Remains : 592/625 places, 542/575 transitions.
[2023-03-19 00:15:35] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:15:35] [INFO ] Flatten gal took : 17 ms
[2023-03-19 00:15:35] [INFO ] Input system was already deterministic with 542 transitions.
[2023-03-19 00:15:35] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:15:35] [INFO ] Flatten gal took : 17 ms
[2023-03-19 00:15:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality16219763277829519356.gal : 11 ms
[2023-03-19 00:15:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6306649631690770342.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16219763277829519356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6306649631690770342.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:16:06] [INFO ] Flatten gal took : 17 ms
[2023-03-19 00:16:06] [INFO ] Applying decomposition
[2023-03-19 00:16:06] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17428303857356138092.txt' '-o' '/tmp/graph17428303857356138092.bin' '-w' '/tmp/graph17428303857356138092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17428303857356138092.bin' '-l' '-1' '-v' '-w' '/tmp/graph17428303857356138092.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:16:06] [INFO ] Decomposing Gal with order
[2023-03-19 00:16:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:16:06] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-19 00:16:06] [INFO ] Flatten gal took : 60 ms
[2023-03-19 00:16:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 00:16:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4839193386030449864.gal : 9 ms
[2023-03-19 00:16:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality6191992197328490572.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4839193386030449864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6191992197328490572.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 598 transition count 548
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 598 transition count 548
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 597 transition count 547
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 597 transition count 547
Applied a total of 56 rules in 93 ms. Remains 597 /625 variables (removed 28) and now considering 547/575 (removed 28) transitions.
// Phase 1: matrix 547 rows 597 cols
[2023-03-19 00:16:36] [INFO ] Computed 91 place invariants in 8 ms
[2023-03-19 00:16:36] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-19 00:16:36] [INFO ] Invariant cache hit.
[2023-03-19 00:16:37] [INFO ] Implicit Places using invariants and state equation in 492 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
[2023-03-19 00:16:37] [INFO ] Invariant cache hit.
[2023-03-19 00:16:37] [INFO ] Dead Transitions using invariants and state equation in 329 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 597/625 places, 547/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1127 ms. Remains : 597/625 places, 547/575 transitions.
[2023-03-19 00:16:37] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:16:37] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:16:37] [INFO ] Input system was already deterministic with 547 transitions.
[2023-03-19 00:16:37] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:16:37] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:16:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6735927495075028581.gal : 2 ms
[2023-03-19 00:16:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality16731451995187543859.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6735927495075028581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16731451995187543859.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:17:07] [INFO ] Flatten gal took : 56 ms
[2023-03-19 00:17:07] [INFO ] Applying decomposition
[2023-03-19 00:17:07] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7012790420357706570.txt' '-o' '/tmp/graph7012790420357706570.bin' '-w' '/tmp/graph7012790420357706570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7012790420357706570.bin' '-l' '-1' '-v' '-w' '/tmp/graph7012790420357706570.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:17:07] [INFO ] Decomposing Gal with order
[2023-03-19 00:17:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:17:08] [INFO ] Removed a total of 94 redundant transitions.
[2023-03-19 00:17:08] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:17:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:17:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality11119662942294179696.gal : 6 ms
[2023-03-19 00:17:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality17090460575121097398.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11119662942294179696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17090460575121097398.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 594 transition count 544
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 594 transition count 544
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 593 transition count 543
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 593 transition count 543
Applied a total of 64 rules in 40 ms. Remains 593 /625 variables (removed 32) and now considering 543/575 (removed 32) transitions.
// Phase 1: matrix 543 rows 593 cols
[2023-03-19 00:17:38] [INFO ] Computed 91 place invariants in 13 ms
[2023-03-19 00:17:38] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-19 00:17:38] [INFO ] Invariant cache hit.
[2023-03-19 00:17:38] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 763 ms to find 0 implicit places.
[2023-03-19 00:17:38] [INFO ] Invariant cache hit.
[2023-03-19 00:17:39] [INFO ] Dead Transitions using invariants and state equation in 371 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 593/625 places, 543/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1176 ms. Remains : 593/625 places, 543/575 transitions.
[2023-03-19 00:17:39] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:17:39] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:17:39] [INFO ] Input system was already deterministic with 543 transitions.
[2023-03-19 00:17:39] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:17:39] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:17:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality2771377161392344944.gal : 2 ms
[2023-03-19 00:17:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3396211408792828439.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2771377161392344944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3396211408792828439.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:18:09] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:18:09] [INFO ] Applying decomposition
[2023-03-19 00:18:09] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5611176637340641479.txt' '-o' '/tmp/graph5611176637340641479.bin' '-w' '/tmp/graph5611176637340641479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5611176637340641479.bin' '-l' '-1' '-v' '-w' '/tmp/graph5611176637340641479.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:18:09] [INFO ] Decomposing Gal with order
[2023-03-19 00:18:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:18:09] [INFO ] Removed a total of 101 redundant transitions.
[2023-03-19 00:18:09] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:18:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:18:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13959102822043948820.gal : 5 ms
[2023-03-19 00:18:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality4568732526957472581.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13959102822043948820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4568732526957472581.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 600 transition count 550
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 600 transition count 550
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 599 transition count 549
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 599 transition count 549
Applied a total of 52 rules in 36 ms. Remains 599 /625 variables (removed 26) and now considering 549/575 (removed 26) transitions.
// Phase 1: matrix 549 rows 599 cols
[2023-03-19 00:18:39] [INFO ] Computed 91 place invariants in 5 ms
[2023-03-19 00:18:39] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-19 00:18:39] [INFO ] Invariant cache hit.
[2023-03-19 00:18:40] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
[2023-03-19 00:18:40] [INFO ] Invariant cache hit.
[2023-03-19 00:18:40] [INFO ] Dead Transitions using invariants and state equation in 325 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 599/625 places, 549/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1068 ms. Remains : 599/625 places, 549/575 transitions.
[2023-03-19 00:18:40] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:18:40] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:18:40] [INFO ] Input system was already deterministic with 549 transitions.
[2023-03-19 00:18:40] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:18:40] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:18:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6209241554867491250.gal : 3 ms
[2023-03-19 00:18:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15252905312976216693.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6209241554867491250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15252905312976216693.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:19:11] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:19:11] [INFO ] Applying decomposition
[2023-03-19 00:19:11] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5249381322621738893.txt' '-o' '/tmp/graph5249381322621738893.bin' '-w' '/tmp/graph5249381322621738893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5249381322621738893.bin' '-l' '-1' '-v' '-w' '/tmp/graph5249381322621738893.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:19:11] [INFO ] Decomposing Gal with order
[2023-03-19 00:19:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:19:11] [INFO ] Removed a total of 98 redundant transitions.
[2023-03-19 00:19:11] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:19:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:19:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15077987640179151642.gal : 4 ms
[2023-03-19 00:19:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5418155064598161888.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15077987640179151642.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5418155064598161888.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 113 transitions
Trivial Post-agglo rules discarded 113 transitions
Performed 113 trivial Post agglomeration. Transition count delta: 113
Iterating post reduction 0 with 113 rules applied. Total rules applied 113 place count 624 transition count 461
Reduce places removed 113 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 115 rules applied. Total rules applied 228 place count 511 transition count 459
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 229 place count 510 transition count 459
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 70 Pre rules applied. Total rules applied 229 place count 510 transition count 389
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 369 place count 440 transition count 389
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 391 place count 418 transition count 367
Iterating global reduction 3 with 22 rules applied. Total rules applied 413 place count 418 transition count 367
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 413 place count 418 transition count 350
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 447 place count 401 transition count 350
Performed 152 Post agglomeration using F-continuation condition.Transition count delta: 152
Deduced a syphon composed of 152 places in 0 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 304 rules applied. Total rules applied 751 place count 249 transition count 198
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 753 place count 247 transition count 196
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 755 place count 245 transition count 196
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 755 place count 245 transition count 195
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 757 place count 244 transition count 195
Applied a total of 757 rules in 54 ms. Remains 244 /625 variables (removed 381) and now considering 195/575 (removed 380) transitions.
// Phase 1: matrix 195 rows 244 cols
[2023-03-19 00:19:41] [INFO ] Computed 89 place invariants in 2 ms
[2023-03-19 00:19:41] [INFO ] Implicit Places using invariants in 183 ms returned [230]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 197 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 243/625 places, 195/575 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 242 transition count 194
Applied a total of 2 rules in 11 ms. Remains 242 /243 variables (removed 1) and now considering 194/195 (removed 1) transitions.
// Phase 1: matrix 194 rows 242 cols
[2023-03-19 00:19:41] [INFO ] Computed 88 place invariants in 1 ms
[2023-03-19 00:19:41] [INFO ] Implicit Places using invariants in 149 ms returned []
[2023-03-19 00:19:41] [INFO ] Invariant cache hit.
[2023-03-19 00:19:41] [INFO ] Implicit Places using invariants and state equation in 193 ms returned []
Implicit Place search using SMT with State Equation took 344 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 242/625 places, 194/575 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 606 ms. Remains : 242/625 places, 194/575 transitions.
[2023-03-19 00:19:41] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:19:41] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:19:41] [INFO ] Input system was already deterministic with 194 transitions.
[2023-03-19 00:19:41] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:19:41] [INFO ] Flatten gal took : 6 ms
[2023-03-19 00:19:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality14830989626995991619.gal : 2 ms
[2023-03-19 00:19:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12471249240382400730.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14830989626995991619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12471249240382400730.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.68769e+34,1.38113,53768,2,1257,5,190770,6,0,1162,347756,0
Converting to forward existential form...Done !
original formula: A(A(((EF((p227==1)) + (p345==0)) + (p321==1)) U EF((p173==1))) U EF((AG(!(((p221==1)||(p493==0)))) + !((E((p136==0) U ((p255==0)||(p335==...189
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(E(TRUE U !(!(((p221==1)||(p493==0)))))) + !((E((p136==0) U ((p255==0)||(p335==1))) ...609
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t10, t13, t14, t17, t18, t19, t21, t51, t53, t57, t59, t61, t63, t66, t68...348
Detected timeout of ITS tools.
[2023-03-19 00:20:11] [INFO ] Flatten gal took : 6 ms
[2023-03-19 00:20:11] [INFO ] Applying decomposition
[2023-03-19 00:20:11] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11271747544729406961.txt' '-o' '/tmp/graph11271747544729406961.bin' '-w' '/tmp/graph11271747544729406961.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11271747544729406961.bin' '-l' '-1' '-v' '-w' '/tmp/graph11271747544729406961.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:20:12] [INFO ] Decomposing Gal with order
[2023-03-19 00:20:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:20:12] [INFO ] Removed a total of 26 redundant transitions.
[2023-03-19 00:20:12] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:20:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-19 00:20:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality14492317556351469963.gal : 1 ms
[2023-03-19 00:20:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality5062808281236621253.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14492317556351469963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5062808281236621253.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.68769e+34,1.06027,41936,237,32,72571,1185,485,214432,53,8691,0
Converting to forward existential form...Done !
original formula: A(A(((EF((i4.i0.u27.p227==1)) + (i6.u44.p345==0)) + (i7.i1.u41.p321==1)) U EF((i5.u21.p173==1))) U EF((AG(!(((i4.i1.u26.p221==1)||(i9.i1....287
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(E(TRUE U !(!(((i4.i1.u26.p221==1)||(i9.i1.u61.p493==0)))))) + !((E((i2.u16.p136==0)...849
Reverse transition relation is NOT exact ! Due to transitions t17, t154, t162, t173, i0.i0.u7.t53, i0.i1.u6.t51, i0.i1.u8.t119, i0.i2.u2.t0, i0.i2.u5.t117,...632
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 595 transition count 545
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 595 transition count 545
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 594 transition count 544
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 594 transition count 544
Applied a total of 62 rules in 34 ms. Remains 594 /625 variables (removed 31) and now considering 544/575 (removed 31) transitions.
// Phase 1: matrix 544 rows 594 cols
[2023-03-19 00:20:42] [INFO ] Computed 91 place invariants in 5 ms
[2023-03-19 00:20:42] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-19 00:20:42] [INFO ] Invariant cache hit.
[2023-03-19 00:20:42] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 858 ms to find 0 implicit places.
[2023-03-19 00:20:42] [INFO ] Invariant cache hit.
[2023-03-19 00:20:43] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 594/625 places, 544/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1175 ms. Remains : 594/625 places, 544/575 transitions.
[2023-03-19 00:20:43] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:20:43] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:20:43] [INFO ] Input system was already deterministic with 544 transitions.
[2023-03-19 00:20:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:20:43] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:20:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality7009679804769340374.gal : 4 ms
[2023-03-19 00:20:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15350181312662720216.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7009679804769340374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15350181312662720216.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:21:13] [INFO ] Flatten gal took : 34 ms
[2023-03-19 00:21:13] [INFO ] Applying decomposition
[2023-03-19 00:21:13] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph715829253594892688.txt' '-o' '/tmp/graph715829253594892688.bin' '-w' '/tmp/graph715829253594892688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph715829253594892688.bin' '-l' '-1' '-v' '-w' '/tmp/graph715829253594892688.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:21:13] [INFO ] Decomposing Gal with order
[2023-03-19 00:21:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:21:13] [INFO ] Removed a total of 99 redundant transitions.
[2023-03-19 00:21:13] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:21:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:21:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8027027046540585564.gal : 4 ms
[2023-03-19 00:21:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality965814066919096715.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8027027046540585564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality965814066919096715.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 594 transition count 544
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 594 transition count 544
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 593 transition count 543
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 593 transition count 543
Applied a total of 64 rules in 34 ms. Remains 593 /625 variables (removed 32) and now considering 543/575 (removed 32) transitions.
// Phase 1: matrix 543 rows 593 cols
[2023-03-19 00:21:43] [INFO ] Computed 91 place invariants in 1 ms
[2023-03-19 00:21:43] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-19 00:21:43] [INFO ] Invariant cache hit.
[2023-03-19 00:21:44] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 750 ms to find 0 implicit places.
[2023-03-19 00:21:44] [INFO ] Invariant cache hit.
[2023-03-19 00:21:44] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 593/625 places, 543/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1024 ms. Remains : 593/625 places, 543/575 transitions.
[2023-03-19 00:21:44] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:21:44] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:21:44] [INFO ] Input system was already deterministic with 543 transitions.
[2023-03-19 00:21:44] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:21:44] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality16947087429921536323.gal : 3 ms
[2023-03-19 00:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1712651917202710594.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16947087429921536323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1712651917202710594.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:22:14] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:22:14] [INFO ] Applying decomposition
[2023-03-19 00:22:14] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10230996029434799789.txt' '-o' '/tmp/graph10230996029434799789.bin' '-w' '/tmp/graph10230996029434799789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10230996029434799789.bin' '-l' '-1' '-v' '-w' '/tmp/graph10230996029434799789.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:22:14] [INFO ] Decomposing Gal with order
[2023-03-19 00:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:22:15] [INFO ] Removed a total of 99 redundant transitions.
[2023-03-19 00:22:15] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:22:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:22:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality468173285517698921.gal : 5 ms
[2023-03-19 00:22:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality366334735780950184.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality468173285517698921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality366334735780950184.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 595 transition count 545
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 595 transition count 545
Applied a total of 60 rules in 29 ms. Remains 595 /625 variables (removed 30) and now considering 545/575 (removed 30) transitions.
// Phase 1: matrix 545 rows 595 cols
[2023-03-19 00:22:45] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-19 00:22:45] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-19 00:22:45] [INFO ] Invariant cache hit.
[2023-03-19 00:22:45] [INFO ] Implicit Places using invariants and state equation in 482 ms returned []
Implicit Place search using SMT with State Equation took 688 ms to find 0 implicit places.
[2023-03-19 00:22:45] [INFO ] Invariant cache hit.
[2023-03-19 00:22:46] [INFO ] Dead Transitions using invariants and state equation in 330 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 595/625 places, 545/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1057 ms. Remains : 595/625 places, 545/575 transitions.
[2023-03-19 00:22:46] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:22:46] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:22:46] [INFO ] Input system was already deterministic with 545 transitions.
[2023-03-19 00:22:46] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:22:46] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:22:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9602067301300383318.gal : 2 ms
[2023-03-19 00:22:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality15723471168872808735.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9602067301300383318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15723471168872808735.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:23:16] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:23:16] [INFO ] Applying decomposition
[2023-03-19 00:23:16] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph961412265715858840.txt' '-o' '/tmp/graph961412265715858840.bin' '-w' '/tmp/graph961412265715858840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph961412265715858840.bin' '-l' '-1' '-v' '-w' '/tmp/graph961412265715858840.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:23:16] [INFO ] Decomposing Gal with order
[2023-03-19 00:23:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:23:16] [INFO ] Removed a total of 101 redundant transitions.
[2023-03-19 00:23:16] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:23:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:23:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18388436152934381447.gal : 4 ms
[2023-03-19 00:23:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7966023899687562496.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18388436152934381447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7966023899687562496.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 593 transition count 543
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 593 transition count 543
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 592 transition count 542
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 592 transition count 542
Applied a total of 66 rules in 87 ms. Remains 592 /625 variables (removed 33) and now considering 542/575 (removed 33) transitions.
// Phase 1: matrix 542 rows 592 cols
[2023-03-19 00:23:46] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-19 00:23:46] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-19 00:23:46] [INFO ] Invariant cache hit.
[2023-03-19 00:23:47] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 689 ms to find 0 implicit places.
[2023-03-19 00:23:47] [INFO ] Invariant cache hit.
[2023-03-19 00:23:47] [INFO ] Dead Transitions using invariants and state equation in 270 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 592/625 places, 542/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1069 ms. Remains : 592/625 places, 542/575 transitions.
[2023-03-19 00:23:47] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:23:47] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:23:47] [INFO ] Input system was already deterministic with 542 transitions.
[2023-03-19 00:23:47] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:23:47] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:23:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality14114694504552159880.gal : 3 ms
[2023-03-19 00:23:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality8504215896219174740.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14114694504552159880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8504215896219174740.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:24:17] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:24:17] [INFO ] Applying decomposition
[2023-03-19 00:24:17] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7215777094904548920.txt' '-o' '/tmp/graph7215777094904548920.bin' '-w' '/tmp/graph7215777094904548920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7215777094904548920.bin' '-l' '-1' '-v' '-w' '/tmp/graph7215777094904548920.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:24:17] [INFO ] Decomposing Gal with order
[2023-03-19 00:24:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:24:18] [INFO ] Removed a total of 100 redundant transitions.
[2023-03-19 00:24:18] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:24:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:24:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7587349860708934948.gal : 4 ms
[2023-03-19 00:24:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12209658223004275931.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7587349860708934948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12209658223004275931.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 593 transition count 543
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 593 transition count 543
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 592 transition count 542
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 592 transition count 542
Applied a total of 66 rules in 97 ms. Remains 592 /625 variables (removed 33) and now considering 542/575 (removed 33) transitions.
// Phase 1: matrix 542 rows 592 cols
[2023-03-19 00:24:48] [INFO ] Computed 91 place invariants in 5 ms
[2023-03-19 00:24:48] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-19 00:24:48] [INFO ] Invariant cache hit.
[2023-03-19 00:24:48] [INFO ] Implicit Places using invariants and state equation in 500 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
[2023-03-19 00:24:48] [INFO ] Invariant cache hit.
[2023-03-19 00:24:49] [INFO ] Dead Transitions using invariants and state equation in 305 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 592/625 places, 542/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1170 ms. Remains : 592/625 places, 542/575 transitions.
[2023-03-19 00:24:49] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:24:49] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:24:49] [INFO ] Input system was already deterministic with 542 transitions.
[2023-03-19 00:24:49] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:24:49] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:24:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality12409212933734614490.gal : 2 ms
[2023-03-19 00:24:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15623543350052691684.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12409212933734614490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15623543350052691684.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:25:19] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:25:19] [INFO ] Applying decomposition
[2023-03-19 00:25:19] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5022654031058005751.txt' '-o' '/tmp/graph5022654031058005751.bin' '-w' '/tmp/graph5022654031058005751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5022654031058005751.bin' '-l' '-1' '-v' '-w' '/tmp/graph5022654031058005751.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:25:19] [INFO ] Decomposing Gal with order
[2023-03-19 00:25:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:25:19] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-19 00:25:19] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:25:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:25:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality7774693589788930114.gal : 5 ms
[2023-03-19 00:25:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality3272018745250307002.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7774693589788930114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3272018745250307002.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 594 transition count 544
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 594 transition count 544
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 593 transition count 543
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 593 transition count 543
Applied a total of 64 rules in 73 ms. Remains 593 /625 variables (removed 32) and now considering 543/575 (removed 32) transitions.
// Phase 1: matrix 543 rows 593 cols
[2023-03-19 00:25:49] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-19 00:25:49] [INFO ] Implicit Places using invariants in 240 ms returned []
[2023-03-19 00:25:49] [INFO ] Invariant cache hit.
[2023-03-19 00:25:50] [INFO ] Implicit Places using invariants and state equation in 544 ms returned []
Implicit Place search using SMT with State Equation took 799 ms to find 0 implicit places.
[2023-03-19 00:25:50] [INFO ] Invariant cache hit.
[2023-03-19 00:25:50] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 593/625 places, 543/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1157 ms. Remains : 593/625 places, 543/575 transitions.
[2023-03-19 00:25:50] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:25:50] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:25:50] [INFO ] Input system was already deterministic with 543 transitions.
[2023-03-19 00:25:50] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:25:50] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:25:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6793427054064684883.gal : 2 ms
[2023-03-19 00:25:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3819770667674705146.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6793427054064684883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3819770667674705146.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:26:20] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:26:20] [INFO ] Applying decomposition
[2023-03-19 00:26:20] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7290237482237017577.txt' '-o' '/tmp/graph7290237482237017577.bin' '-w' '/tmp/graph7290237482237017577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7290237482237017577.bin' '-l' '-1' '-v' '-w' '/tmp/graph7290237482237017577.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:26:21] [INFO ] Decomposing Gal with order
[2023-03-19 00:26:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:26:21] [INFO ] Removed a total of 97 redundant transitions.
[2023-03-19 00:26:21] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:26:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:26:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality892697229013869354.gal : 3 ms
[2023-03-19 00:26:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality3061214854246964239.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality892697229013869354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3061214854246964239.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 624 transition count 455
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 121 rules applied. Total rules applied 240 place count 505 transition count 453
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 241 place count 504 transition count 453
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 241 place count 504 transition count 385
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 377 place count 436 transition count 385
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 402 place count 411 transition count 360
Iterating global reduction 3 with 25 rules applied. Total rules applied 427 place count 411 transition count 360
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 427 place count 411 transition count 340
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 467 place count 391 transition count 340
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 3 with 314 rules applied. Total rules applied 781 place count 234 transition count 183
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 783 place count 232 transition count 181
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 785 place count 230 transition count 181
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 785 place count 230 transition count 180
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 787 place count 229 transition count 180
Applied a total of 787 rules in 58 ms. Remains 229 /625 variables (removed 396) and now considering 180/575 (removed 395) transitions.
// Phase 1: matrix 180 rows 229 cols
[2023-03-19 00:26:51] [INFO ] Computed 89 place invariants in 0 ms
[2023-03-19 00:26:51] [INFO ] Implicit Places using invariants in 137 ms returned [215]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 162 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 228/625 places, 180/575 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 227 transition count 179
Applied a total of 2 rules in 7 ms. Remains 227 /228 variables (removed 1) and now considering 179/180 (removed 1) transitions.
// Phase 1: matrix 179 rows 227 cols
[2023-03-19 00:26:51] [INFO ] Computed 88 place invariants in 1 ms
[2023-03-19 00:26:51] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-19 00:26:51] [INFO ] Invariant cache hit.
[2023-03-19 00:26:51] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 227/625 places, 179/575 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 842 ms. Remains : 227/625 places, 179/575 transitions.
[2023-03-19 00:26:52] [INFO ] Flatten gal took : 8 ms
[2023-03-19 00:26:52] [INFO ] Flatten gal took : 7 ms
[2023-03-19 00:26:52] [INFO ] Input system was already deterministic with 179 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
FORMULA ShieldIIPt-PT-010B-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-19 00:26:52] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:26:52] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:26:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14465073958854645262.gal : 2 ms
[2023-03-19 00:26:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2560537226927309938.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14465073958854645262.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2560537226927309938.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 593 transition count 543
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 593 transition count 543
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 592 transition count 542
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 592 transition count 542
Applied a total of 66 rules in 43 ms. Remains 592 /625 variables (removed 33) and now considering 542/575 (removed 33) transitions.
// Phase 1: matrix 542 rows 592 cols
[2023-03-19 00:26:52] [INFO ] Computed 91 place invariants in 2 ms
Loading property file /tmp/ReachabilityCardinality2560537226927309938.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.088203,4708,2,232,5,648,6,0,1089,236,0
Total reachable state count : 3
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-19 00:26:52] [INFO ] Implicit Places using invariants in 170 ms returned []
[2023-03-19 00:26:52] [INFO ] Invariant cache hit.
[2023-03-19 00:26:53] [INFO ] Implicit Places using invariants and state equation in 1109 ms returned []
Implicit Place search using SMT with State Equation took 1281 ms to find 0 implicit places.
[2023-03-19 00:26:53] [INFO ] Invariant cache hit.
[2023-03-19 00:26:53] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 592/625 places, 542/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1616 ms. Remains : 592/625 places, 542/575 transitions.
[2023-03-19 00:26:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:26:53] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:26:53] [INFO ] Input system was already deterministic with 542 transitions.
[2023-03-19 00:26:53] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:26:53] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:26:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2112113611100360741.gal : 3 ms
[2023-03-19 00:26:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14542056455384733978.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2112113611100360741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14542056455384733978.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:27:23] [INFO ] Flatten gal took : 15 ms
[2023-03-19 00:27:23] [INFO ] Applying decomposition
[2023-03-19 00:27:23] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11810027483629452220.txt' '-o' '/tmp/graph11810027483629452220.bin' '-w' '/tmp/graph11810027483629452220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11810027483629452220.bin' '-l' '-1' '-v' '-w' '/tmp/graph11810027483629452220.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:27:23] [INFO ] Decomposing Gal with order
[2023-03-19 00:27:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:27:24] [INFO ] Removed a total of 103 redundant transitions.
[2023-03-19 00:27:24] [INFO ] Flatten gal took : 34 ms
[2023-03-19 00:27:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:27:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12469395373113971100.gal : 3 ms
[2023-03-19 00:27:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14825551763688316482.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12469395373113971100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14825551763688316482.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 595 transition count 545
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 595 transition count 545
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 594 transition count 544
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 594 transition count 544
Applied a total of 62 rules in 77 ms. Remains 594 /625 variables (removed 31) and now considering 544/575 (removed 31) transitions.
// Phase 1: matrix 544 rows 594 cols
[2023-03-19 00:27:54] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-19 00:27:54] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-19 00:27:54] [INFO ] Invariant cache hit.
[2023-03-19 00:27:54] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
[2023-03-19 00:27:54] [INFO ] Invariant cache hit.
[2023-03-19 00:27:54] [INFO ] Dead Transitions using invariants and state equation in 253 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 594/625 places, 544/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 824 ms. Remains : 594/625 places, 544/575 transitions.
[2023-03-19 00:27:54] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:27:54] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:27:55] [INFO ] Input system was already deterministic with 544 transitions.
[2023-03-19 00:27:55] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:27:55] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:27:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16587267930948074816.gal : 2 ms
[2023-03-19 00:27:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5081200362694384363.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16587267930948074816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5081200362694384363.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:28:25] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:28:25] [INFO ] Applying decomposition
[2023-03-19 00:28:25] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12470499075587917593.txt' '-o' '/tmp/graph12470499075587917593.bin' '-w' '/tmp/graph12470499075587917593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12470499075587917593.bin' '-l' '-1' '-v' '-w' '/tmp/graph12470499075587917593.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:28:25] [INFO ] Decomposing Gal with order
[2023-03-19 00:28:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:28:25] [INFO ] Removed a total of 98 redundant transitions.
[2023-03-19 00:28:25] [INFO ] Flatten gal took : 19 ms
[2023-03-19 00:28:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:28:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality11076571878096158391.gal : 3 ms
[2023-03-19 00:28:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9920811103335610690.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11076571878096158391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9920811103335610690.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 592 transition count 542
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 592 transition count 542
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 591 transition count 541
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 591 transition count 541
Applied a total of 68 rules in 34 ms. Remains 591 /625 variables (removed 34) and now considering 541/575 (removed 34) transitions.
// Phase 1: matrix 541 rows 591 cols
[2023-03-19 00:28:55] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-19 00:28:55] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-19 00:28:55] [INFO ] Invariant cache hit.
[2023-03-19 00:28:55] [INFO ] Implicit Places using invariants and state equation in 474 ms returned []
Implicit Place search using SMT with State Equation took 617 ms to find 0 implicit places.
[2023-03-19 00:28:55] [INFO ] Invariant cache hit.
[2023-03-19 00:28:56] [INFO ] Dead Transitions using invariants and state equation in 407 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 591/625 places, 541/575 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1059 ms. Remains : 591/625 places, 541/575 transitions.
[2023-03-19 00:28:56] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:28:56] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:28:56] [INFO ] Input system was already deterministic with 541 transitions.
[2023-03-19 00:28:56] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:28:56] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:28:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6611369578963095976.gal : 2 ms
[2023-03-19 00:28:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1413361129436426005.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6611369578963095976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1413361129436426005.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:29:26] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:29:26] [INFO ] Applying decomposition
[2023-03-19 00:29:26] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14501690520979275170.txt' '-o' '/tmp/graph14501690520979275170.bin' '-w' '/tmp/graph14501690520979275170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14501690520979275170.bin' '-l' '-1' '-v' '-w' '/tmp/graph14501690520979275170.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:29:26] [INFO ] Decomposing Gal with order
[2023-03-19 00:29:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:29:26] [INFO ] Removed a total of 99 redundant transitions.
[2023-03-19 00:29:26] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:29:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:29:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality17390806807065764523.gal : 4 ms
[2023-03-19 00:29:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality16257517581063535897.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17390806807065764523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16257517581063535897.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 625/625 places, 575/575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 624 transition count 455
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 121 rules applied. Total rules applied 240 place count 505 transition count 453
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 241 place count 504 transition count 453
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 241 place count 504 transition count 385
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 377 place count 436 transition count 385
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 404 place count 409 transition count 358
Iterating global reduction 3 with 27 rules applied. Total rules applied 431 place count 409 transition count 358
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 431 place count 409 transition count 336
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 475 place count 387 transition count 336
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 0 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 308 rules applied. Total rules applied 783 place count 233 transition count 182
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 785 place count 231 transition count 180
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 787 place count 229 transition count 180
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 787 place count 229 transition count 179
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 789 place count 228 transition count 179
Applied a total of 789 rules in 109 ms. Remains 228 /625 variables (removed 397) and now considering 179/575 (removed 396) transitions.
// Phase 1: matrix 179 rows 228 cols
[2023-03-19 00:29:56] [INFO ] Computed 89 place invariants in 1 ms
[2023-03-19 00:29:57] [INFO ] Implicit Places using invariants in 194 ms returned [214]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 196 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 227/625 places, 179/575 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 178
Applied a total of 2 rules in 13 ms. Remains 226 /227 variables (removed 1) and now considering 178/179 (removed 1) transitions.
// Phase 1: matrix 178 rows 226 cols
[2023-03-19 00:29:57] [INFO ] Computed 88 place invariants in 1 ms
[2023-03-19 00:29:57] [INFO ] Implicit Places using invariants in 184 ms returned []
[2023-03-19 00:29:57] [INFO ] Invariant cache hit.
[2023-03-19 00:29:57] [INFO ] Implicit Places using invariants and state equation in 333 ms returned []
Implicit Place search using SMT with State Equation took 518 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 226/625 places, 178/575 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 837 ms. Remains : 226/625 places, 178/575 transitions.
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 7 ms
[2023-03-19 00:29:57] [INFO ] Input system was already deterministic with 178 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
FORMULA ShieldIIPt-PT-010B-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:29:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6962729206663522962.gal : 3 ms
[2023-03-19 00:29:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11743764869459396100.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6962729206663522962.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11743764869459396100.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 11 ms
Loading property file /tmp/ReachabilityCardinality11743764869459396100.prop.
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:29:57] [INFO ] Applying decomposition
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.050824,4832,2,233,5,580,6,0,1084,237,0
Total reachable state count : 3
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14285082243839475420.txt' '-o' '/tmp/graph14285082243839475420.bin' '-w' '/tmp/graph14285082243839475420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14285082243839475420.bin' '-l' '-1' '-v' '-w' '/tmp/graph14285082243839475420.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:29:57] [INFO ] Decomposing Gal with order
[2023-03-19 00:29:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:29:57] [INFO ] Removed a total of 80 redundant transitions.
[2023-03-19 00:29:57] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:29:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:29:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality6360219860038517458.gal : 4 ms
[2023-03-19 00:29:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality14000650264708449580.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6360219860038517458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14000650264708449580.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:54:50] [INFO ] Applying decomposition
[2023-03-19 00:54:50] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:54:50] [INFO ] Decomposing Gal with order
[2023-03-19 00:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:54:50] [INFO ] Removed a total of 15 redundant transitions.
[2023-03-19 00:54:50] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:54:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8118476861551131291.gal : 4 ms
[2023-03-19 00:54:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality18256949621922811296.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8118476861551131291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18256949621922811296.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 136736 kB
After kill :
MemTotal: 16393220 kB
MemFree: 6889452 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPt-PT-010B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-010B, 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 r389-oct2-167903713300265"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-010B.tgz
mv ShieldIIPt-PT-010B 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 ;