About the Execution of ITS-Tools for ServersAndClients-PT-400160
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13254.168 | 3600000.00 | 4104755.00 | 2514.60 | ???T?T?F?FF??T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599400537.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ServersAndClients-PT-400160, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599400537
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 41M
-rw-r--r-- 1 mcc users 8.4K Apr 29 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 29 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 29 17:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 17:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K May 9 08:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 08:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 41M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-00
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-01
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-02
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-03
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-04
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-05
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-06
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-07
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-08
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-09
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-10
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-11
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-12
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-13
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-14
FORMULA_NAME ServersAndClients-PT-400160-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652976931162
Running Version 202205111006
[2022-05-19 16:15:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 16:15:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:15:34] [INFO ] Load time of PNML (sax parser for PT used): 2091 ms
[2022-05-19 16:15:34] [INFO ] Transformed 65761 places.
[2022-05-19 16:15:35] [INFO ] Transformed 128800 transitions.
[2022-05-19 16:15:35] [INFO ] Parsed PT model containing 65761 places and 128800 transitions in 2662 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 89 ms.
Support contains 173 out of 65761 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 1857 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:15:41] [INFO ] Computed 961 place invariants in 4111 ms
[2022-05-19 16:15:47] [INFO ] Implicit Places using invariants in 9769 ms returned []
Implicit Place search using SMT only with invariants took 9795 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:15:50] [INFO ] Computed 961 place invariants in 2899 ms
[2022-05-19 16:15:55] [INFO ] Dead Transitions using invariants and state equation in 8218 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Support contains 173 out of 65761 places after structural reductions.
[2022-05-19 16:16:00] [INFO ] Flatten gal took : 4225 ms
[2022-05-19 16:16:05] [INFO ] Flatten gal took : 4480 ms
[2022-05-19 16:16:13] [INFO ] Input system was already deterministic with 128800 transitions.
Support contains 170 out of 65761 places (down from 173) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2489 ms. (steps per millisecond=4 ) properties (out of 83) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 77) seen :0
Interrupted probabilistic random walk after 5027 steps, run timeout after 9002 ms. (steps per millisecond=0 ) properties seen :{49=1}
Probabilistic random walk after 5027 steps, saw 2011 distinct states, run finished after 9003 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 76 properties.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:16:30] [INFO ] Computed 961 place invariants in 3742 ms
[2022-05-19 16:16:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 16:16:55] [INFO ] After 25352ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 76 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 150 out of 65761 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63693 transitions
Trivial Post-agglo rules discarded 63693 transitions
Performed 63693 trivial Post agglomeration. Transition count delta: 63693
Iterating post reduction 0 with 63693 rules applied. Total rules applied 63693 place count 65761 transition count 65107
Reduce places removed 63693 places and 0 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 1 with 63853 rules applied. Total rules applied 127546 place count 2068 transition count 64947
Reduce places removed 225 places and 0 transitions.
Ensure Unique test removed 25600 transitions
Reduce isomorphic transitions removed 25600 transitions.
Iterating post reduction 2 with 25825 rules applied. Total rules applied 153371 place count 1843 transition count 39347
Partial Free-agglomeration rule applied 399 times.
Drop transitions removed 399 transitions
Iterating global reduction 3 with 399 rules applied. Total rules applied 153770 place count 1843 transition count 39347
Applied a total of 153770 rules in 35514 ms. Remains 1843 /65761 variables (removed 63918) and now considering 39347/128800 (removed 89453) transitions.
Finished structural reductions, in 1 iterations. Remains : 1843/65761 places, 39347/128800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1966 ms. (steps per millisecond=5 ) properties (out of 76) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
[2022-05-19 16:17:33] [INFO ] Flow matrix only has 1893 transitions (discarded 37454 similar events)
// Phase 1: matrix 1893 rows 1843 cols
[2022-05-19 16:17:33] [INFO ] Computed 896 place invariants in 24 ms
[2022-05-19 16:17:34] [INFO ] [Real]Absence check using 496 positive place invariants in 156 ms returned sat
[2022-05-19 16:17:35] [INFO ] [Real]Absence check using 496 positive and 400 generalized place invariants in 359 ms returned sat
[2022-05-19 16:17:35] [INFO ] After 1854ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:32
[2022-05-19 16:17:37] [INFO ] [Nat]Absence check using 496 positive place invariants in 178 ms returned sat
[2022-05-19 16:17:37] [INFO ] [Nat]Absence check using 496 positive and 400 generalized place invariants in 111 ms returned sat
[2022-05-19 16:17:38] [INFO ] After 1571ms SMT Verify possible using state equation in natural domain returned unsat :30 sat :4
[2022-05-19 16:17:39] [INFO ] After 2405ms SMT Verify possible using trap constraints in natural domain returned unsat :30 sat :4
Attempting to minimize the solution found.
Minimization took 356 ms.
[2022-05-19 16:17:40] [INFO ] After 4750ms SMT Verify possible using all constraints in natural domain returned unsat :30 sat :4
Fused 34 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 43 ms.
Support contains 7 out of 1843 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1843/1843 places, 39347/39347 transitions.
Drop transitions removed 141 transitions
Trivial Post-agglo rules discarded 141 transitions
Performed 141 trivial Post agglomeration. Transition count delta: 141
Iterating post reduction 0 with 141 rules applied. Total rules applied 141 place count 1843 transition count 39206
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 35601 transitions
Reduce isomorphic transitions removed 35601 transitions.
Iterating post reduction 1 with 35832 rules applied. Total rules applied 35973 place count 1612 transition count 3605
Drop transitions removed 1994 transitions
Redundant transition composition rules discarded 1994 transitions
Iterating global reduction 2 with 1994 rules applied. Total rules applied 37967 place count 1612 transition count 1611
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 37969 place count 1611 transition count 1610
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 37970 place count 1610 transition count 1610
Free-agglomeration rule applied 393 times.
Iterating global reduction 4 with 393 rules applied. Total rules applied 38363 place count 1610 transition count 1217
Ensure Unique test removed 393 places
Reduce places removed 786 places and 0 transitions.
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Drop transitions removed 393 transitions
Trivial Post-agglo rules discarded 393 transitions
Performed 393 trivial Post agglomeration. Transition count delta: 393
Iterating post reduction 4 with 1572 rules applied. Total rules applied 39935 place count 824 transition count 431
Reduce places removed 786 places and 0 transitions.
Drop transitions removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Iterating post reduction 5 with 1179 rules applied. Total rules applied 41114 place count 38 transition count 38
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 41120 place count 38 transition count 38
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 41126 place count 38 transition count 32
Applied a total of 41126 rules in 18665 ms. Remains 38 /1843 variables (removed 1805) and now considering 32/39347 (removed 39315) transitions.
Finished structural reductions, in 1 iterations. Remains : 38/1843 places, 32/39347 transitions.
Successfully simplified 30 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA ServersAndClients-PT-400160-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400160-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400160-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400160-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 16:18:02] [INFO ] Flatten gal took : 3299 ms
[2022-05-19 16:18:06] [INFO ] Flatten gal took : 3614 ms
[2022-05-19 16:18:14] [INFO ] Input system was already deterministic with 128800 transitions.
Support contains 67 out of 65761 places (down from 88) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 3149 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:18:21] [INFO ] Computed 961 place invariants in 3426 ms
[2022-05-19 16:18:26] [INFO ] Implicit Places using invariants in 8331 ms returned []
Implicit Place search using SMT only with invariants took 8342 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:18:30] [INFO ] Computed 961 place invariants in 3741 ms
[2022-05-19 16:18:35] [INFO ] Dead Transitions using invariants and state equation in 9329 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:18:39] [INFO ] Flatten gal took : 3766 ms
[2022-05-19 16:18:43] [INFO ] Flatten gal took : 3520 ms
[2022-05-19 16:18:52] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:18:56] [INFO ] Flatten gal took : 4216 ms
[2022-05-19 16:19:00] [INFO ] Flatten gal took : 4031 ms
[2022-05-19 16:19:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15260147216732992967.gal : 523 ms
[2022-05-19 16:19:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality15669548111751911306.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15260147216732992967.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15669548111751911306.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
Detected timeout of ITS tools.
[2022-05-19 16:19:35] [INFO ] Flatten gal took : 4051 ms
[2022-05-19 16:19:35] [INFO ] Applying decomposition
[2022-05-19 16:19:39] [INFO ] Flatten gal took : 3787 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1258492528756822846.txt' '-o' '/tmp/graph1258492528756822846.bin' '-w' '/tmp/graph1258492528756822846.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1258492528756822846.bin' '-l' '-1' '-v' '-w' '/tmp/graph1258492528756822846.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:19:51] [INFO ] Decomposing Gal with order
[2022-05-19 16:20:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:21:12] [INFO ] Removed a total of 127676 redundant transitions.
[2022-05-19 16:21:16] [INFO ] Flatten gal took : 36496 ms
[2022-05-19 16:21:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 577 ms.
[2022-05-19 16:21:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality4405952190595793428.gal : 560 ms
[2022-05-19 16:21:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality940838027605117879.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4405952190595793428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality940838027605117879.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2740 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:21:57] [INFO ] Computed 961 place invariants in 3521 ms
[2022-05-19 16:22:05] [INFO ] Implicit Places using invariants in 11243 ms returned []
Implicit Place search using SMT only with invariants took 11263 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:22:08] [INFO ] Computed 961 place invariants in 3202 ms
[2022-05-19 16:22:14] [INFO ] Dead Transitions using invariants and state equation in 9510 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:22:18] [INFO ] Flatten gal took : 3730 ms
[2022-05-19 16:22:22] [INFO ] Flatten gal took : 3824 ms
[2022-05-19 16:22:29] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:22:34] [INFO ] Flatten gal took : 4414 ms
[2022-05-19 16:22:38] [INFO ] Flatten gal took : 4323 ms
[2022-05-19 16:22:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality444409433401305255.gal : 390 ms
[2022-05-19 16:22:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2296391339492160110.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality444409433401305255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2296391339492160110.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
Detected timeout of ITS tools.
[2022-05-19 16:23:13] [INFO ] Flatten gal took : 4035 ms
[2022-05-19 16:23:13] [INFO ] Applying decomposition
[2022-05-19 16:23:17] [INFO ] Flatten gal took : 4135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4205603433474808501.txt' '-o' '/tmp/graph4205603433474808501.bin' '-w' '/tmp/graph4205603433474808501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4205603433474808501.bin' '-l' '-1' '-v' '-w' '/tmp/graph4205603433474808501.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:23:29] [INFO ] Decomposing Gal with order
[2022-05-19 16:23:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:25:18] [INFO ] Removed a total of 126974 redundant transitions.
[2022-05-19 16:25:23] [INFO ] Flatten gal took : 84372 ms
[2022-05-19 16:25:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 442 ms.
[2022-05-19 16:25:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality15053292317009739811.gal : 782 ms
[2022-05-19 16:25:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality2606873336961151397.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15053292317009739811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2606873336961151397.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2194 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:26:22] [INFO ] Computed 961 place invariants in 3563 ms
[2022-05-19 16:26:27] [INFO ] Implicit Places using invariants in 8874 ms returned []
Implicit Place search using SMT only with invariants took 8886 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:26:31] [INFO ] Computed 961 place invariants in 3642 ms
[2022-05-19 16:26:36] [INFO ] Dead Transitions using invariants and state equation in 8987 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:26:41] [INFO ] Flatten gal took : 3839 ms
[2022-05-19 16:26:45] [INFO ] Flatten gal took : 4083 ms
[2022-05-19 16:26:52] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:26:56] [INFO ] Flatten gal took : 3719 ms
[2022-05-19 16:27:01] [INFO ] Flatten gal took : 4279 ms
[2022-05-19 16:27:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1514980814983067240.gal : 259 ms
[2022-05-19 16:27:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14624659129215042334.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1514980814983067240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14624659129215042334.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:27:36] [INFO ] Flatten gal took : 4817 ms
[2022-05-19 16:27:36] [INFO ] Applying decomposition
[2022-05-19 16:27:41] [INFO ] Flatten gal took : 4749 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14681044135047645156.txt' '-o' '/tmp/graph14681044135047645156.bin' '-w' '/tmp/graph14681044135047645156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14681044135047645156.bin' '-l' '-1' '-v' '-w' '/tmp/graph14681044135047645156.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:27:52] [INFO ] Decomposing Gal with order
[2022-05-19 16:28:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:29:18] [INFO ] Removed a total of 127676 redundant transitions.
[2022-05-19 16:29:22] [INFO ] Flatten gal took : 35897 ms
[2022-05-19 16:29:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 576 ms.
[2022-05-19 16:29:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality15640279830433501813.gal : 551 ms
[2022-05-19 16:29:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9180736563994814989.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15640279830433501813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9180736563994814989.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2387 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:30:03] [INFO ] Computed 961 place invariants in 4470 ms
[2022-05-19 16:30:11] [INFO ] Implicit Places using invariants in 12704 ms returned []
Implicit Place search using SMT only with invariants took 12735 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:30:14] [INFO ] Computed 961 place invariants in 3108 ms
[2022-05-19 16:30:24] [INFO ] Dead Transitions using invariants and state equation in 13129 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:30:29] [INFO ] Flatten gal took : 4023 ms
[2022-05-19 16:30:33] [INFO ] Flatten gal took : 4051 ms
[2022-05-19 16:30:41] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:30:46] [INFO ] Flatten gal took : 4366 ms
[2022-05-19 16:30:50] [INFO ] Flatten gal took : 4453 ms
[2022-05-19 16:30:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15672599410993864076.gal : 347 ms
[2022-05-19 16:30:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality3494912784656924949.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15672599410993864076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3494912784656924949.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:31:26] [INFO ] Flatten gal took : 4451 ms
[2022-05-19 16:31:26] [INFO ] Applying decomposition
[2022-05-19 16:31:30] [INFO ] Flatten gal took : 4371 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4958271363756795652.txt' '-o' '/tmp/graph4958271363756795652.bin' '-w' '/tmp/graph4958271363756795652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4958271363756795652.bin' '-l' '-1' '-v' '-w' '/tmp/graph4958271363756795652.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:31:42] [INFO ] Decomposing Gal with order
[2022-05-19 16:31:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:33:01] [INFO ] Removed a total of 127670 redundant transitions.
[2022-05-19 16:33:05] [INFO ] Flatten gal took : 36887 ms
[2022-05-19 16:33:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 396 labels/synchronizations in 5648 ms.
[2022-05-19 16:33:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality1117284607335695080.gal : 881 ms
[2022-05-19 16:33:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality1379008090262830621.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1117284607335695080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1379008090262830621.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63996 transitions
Trivial Post-agglo rules discarded 63996 transitions
Performed 63996 trivial Post agglomeration. Transition count delta: 63996
Iterating post reduction 0 with 63996 rules applied. Total rules applied 63996 place count 65761 transition count 64804
Reduce places removed 64152 places and 0 transitions.
Ensure Unique test removed 62000 transitions
Reduce isomorphic transitions removed 62000 transitions.
Iterating post reduction 1 with 126152 rules applied. Total rules applied 190148 place count 1609 transition count 2804
Drop transitions removed 1596 transitions
Redundant transition composition rules discarded 1596 transitions
Iterating global reduction 2 with 1596 rules applied. Total rules applied 191744 place count 1609 transition count 1208
Discarding 396 places :
Implicit places reduction removed 396 places
Drop transitions removed 792 transitions
Trivial Post-agglo rules discarded 792 transitions
Performed 792 trivial Post agglomeration. Transition count delta: 792
Iterating post reduction 2 with 1188 rules applied. Total rules applied 192932 place count 1213 transition count 416
Reduce places removed 1188 places and 0 transitions.
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Iterating post reduction 3 with 1583 rules applied. Total rules applied 194515 place count 25 transition count 21
Applied a total of 194515 rules in 3396 ms. Remains 25 /65761 variables (removed 65736) and now considering 21/128800 (removed 128779) transitions.
// Phase 1: matrix 21 rows 25 cols
[2022-05-19 16:33:48] [INFO ] Computed 13 place invariants in 0 ms
[2022-05-19 16:33:50] [INFO ] Implicit Places using invariants in 1375 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 17, 19, 21, 23]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 1378 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 13/65761 places, 21/128800 transitions.
Graph (trivial) has 13 edges and 13 vertex of which 9 / 13 are part of one of the 1 SCC in 11 ms
Free SCC test removed 8 places
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Applied a total of 1 rules in 12 ms. Remains 5 /13 variables (removed 8) and now considering 9/21 (removed 12) transitions.
// Phase 1: matrix 9 rows 5 cols
[2022-05-19 16:33:50] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:33:50] [INFO ] Implicit Places using invariants in 88 ms returned []
// Phase 1: matrix 9 rows 5 cols
[2022-05-19 16:33:50] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:33:50] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/65761 places, 9/128800 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/65761 places, 9/128800 transitions.
[2022-05-19 16:33:50] [INFO ] Flatten gal took : 5 ms
[2022-05-19 16:33:50] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:33:50] [INFO ] Input system was already deterministic with 9 transitions.
[2022-05-19 16:33:50] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:33:50] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:33:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality770900719907285237.gal : 1 ms
[2022-05-19 16:33:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4016662853460904907.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality770900719907285237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4016662853460904907.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5,0.001735,4196,2,10,5,36,6,0,31,22,0
Converting to forward existential form...Done !
original formula: EG(AF(E(EF((sv70_c57<=sv67_c312)) U AF((sv43_c383<=sv59_c201)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(E(TRUE U (sv70_c57<=sv67_c312)) U !(EG(!((sv43_c383<=sv59_c201)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.020628,5112,1,0,7,103,31,1,137,67,13
FORMULA ServersAndClients-PT-400160-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 1192 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:33:55] [INFO ] Computed 961 place invariants in 3309 ms
[2022-05-19 16:34:06] [INFO ] Implicit Places using invariants in 14636 ms returned []
Implicit Place search using SMT only with invariants took 14672 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:34:09] [INFO ] Computed 961 place invariants in 3184 ms
[2022-05-19 16:34:18] [INFO ] Dead Transitions using invariants and state equation in 11873 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:34:22] [INFO ] Flatten gal took : 4013 ms
[2022-05-19 16:34:26] [INFO ] Flatten gal took : 3818 ms
[2022-05-19 16:34:34] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:34:38] [INFO ] Flatten gal took : 4118 ms
[2022-05-19 16:34:42] [INFO ] Flatten gal took : 4138 ms
[2022-05-19 16:34:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2867545020286516403.gal : 340 ms
[2022-05-19 16:34:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15142985432183185942.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2867545020286516403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15142985432183185942.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:35:17] [INFO ] Flatten gal took : 4220 ms
[2022-05-19 16:35:17] [INFO ] Applying decomposition
[2022-05-19 16:35:22] [INFO ] Flatten gal took : 4078 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5011250696347383987.txt' '-o' '/tmp/graph5011250696347383987.bin' '-w' '/tmp/graph5011250696347383987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5011250696347383987.bin' '-l' '-1' '-v' '-w' '/tmp/graph5011250696347383987.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:35:32] [INFO ] Decomposing Gal with order
[2022-05-19 16:35:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:36:56] [INFO ] Removed a total of 127676 redundant transitions.
[2022-05-19 16:37:00] [INFO ] Flatten gal took : 35573 ms
[2022-05-19 16:37:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 567 ms.
[2022-05-19 16:37:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality11561091333546728987.gal : 649 ms
[2022-05-19 16:37:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality17191048709259326342.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11561091333546728987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17191048709259326342.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 1036 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:37:39] [INFO ] Computed 961 place invariants in 3309 ms
[2022-05-19 16:37:49] [INFO ] Implicit Places using invariants in 12603 ms returned []
Implicit Place search using SMT only with invariants took 12632 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:37:52] [INFO ] Computed 961 place invariants in 2955 ms
[2022-05-19 16:37:59] [INFO ] Dead Transitions using invariants and state equation in 10151 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:38:03] [INFO ] Flatten gal took : 3981 ms
[2022-05-19 16:38:07] [INFO ] Flatten gal took : 4136 ms
[2022-05-19 16:38:15] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:38:20] [INFO ] Flatten gal took : 4025 ms
[2022-05-19 16:38:24] [INFO ] Flatten gal took : 3895 ms
[2022-05-19 16:38:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality2619994366577854096.gal : 246 ms
[2022-05-19 16:38:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality18164163558452926058.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2619994366577854096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18164163558452926058.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:38:58] [INFO ] Flatten gal took : 3916 ms
[2022-05-19 16:38:58] [INFO ] Applying decomposition
[2022-05-19 16:39:02] [INFO ] Flatten gal took : 3999 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9287632728672983072.txt' '-o' '/tmp/graph9287632728672983072.bin' '-w' '/tmp/graph9287632728672983072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9287632728672983072.bin' '-l' '-1' '-v' '-w' '/tmp/graph9287632728672983072.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:39:13] [INFO ] Decomposing Gal with order
[2022-05-19 16:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:41:03] [INFO ] Removed a total of 127149 redundant transitions.
[2022-05-19 16:41:07] [INFO ] Flatten gal took : 87481 ms
[2022-05-19 16:41:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 998 ms.
[2022-05-19 16:41:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality10053916942053607527.gal : 694 ms
[2022-05-19 16:41:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12719116716960700139.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10053916942053607527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12719116716960700139.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63997 transitions
Trivial Post-agglo rules discarded 63997 transitions
Performed 63997 trivial Post agglomeration. Transition count delta: 63997
Iterating post reduction 0 with 63997 rules applied. Total rules applied 63997 place count 65761 transition count 64803
Reduce places removed 64154 places and 0 transitions.
Ensure Unique test removed 62400 transitions
Reduce isomorphic transitions removed 62400 transitions.
Iterating post reduction 1 with 126554 rules applied. Total rules applied 190551 place count 1607 transition count 2403
Drop transitions removed 1197 transitions
Redundant transition composition rules discarded 1197 transitions
Iterating global reduction 2 with 1197 rules applied. Total rules applied 191748 place count 1607 transition count 1206
Discarding 397 places :
Implicit places reduction removed 397 places
Drop transitions removed 794 transitions
Trivial Post-agglo rules discarded 794 transitions
Performed 794 trivial Post agglomeration. Transition count delta: 794
Iterating post reduction 2 with 1191 rules applied. Total rules applied 192939 place count 1210 transition count 412
Reduce places removed 1191 places and 0 transitions.
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 3 with 1587 rules applied. Total rules applied 194526 place count 19 transition count 16
Applied a total of 194526 rules in 2142 ms. Remains 19 /65761 variables (removed 65742) and now considering 16/128800 (removed 128784) transitions.
// Phase 1: matrix 16 rows 19 cols
[2022-05-19 16:42:01] [INFO ] Computed 10 place invariants in 12 ms
[2022-05-19 16:42:01] [INFO ] Implicit Places using invariants in 83 ms returned [0, 1, 2, 3, 4, 5, 13, 15, 17]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 106 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/65761 places, 16/128800 transitions.
Graph (trivial) has 10 edges and 10 vertex of which 7 / 10 are part of one of the 1 SCC in 0 ms
Free SCC test removed 6 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Applied a total of 1 rules in 1 ms. Remains 4 /10 variables (removed 6) and now considering 7/16 (removed 9) transitions.
// Phase 1: matrix 7 rows 4 cols
[2022-05-19 16:42:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:42:01] [INFO ] Implicit Places using invariants in 47 ms returned []
// Phase 1: matrix 7 rows 4 cols
[2022-05-19 16:42:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:42:02] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 100 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4/65761 places, 7/128800 transitions.
Finished structural reductions, in 2 iterations. Remains : 4/65761 places, 7/128800 transitions.
[2022-05-19 16:42:02] [INFO ] Flatten gal took : 13 ms
[2022-05-19 16:42:02] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:42:02] [INFO ] Input system was already deterministic with 7 transitions.
[2022-05-19 16:42:02] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:42:02] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:42:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15000893151922676743.gal : 0 ms
[2022-05-19 16:42:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality18146113257415080307.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15000893151922676743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18146113257415080307.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4,0.001581,4316,2,8,5,28,6,0,25,17,0
Converting to forward existential form...Done !
original formula: (EG(AF((sv67_c15>=1))) + (AF((sv141_c212>=1)) * EF((sv13_c52>=1))))
=> equivalent forward existential formula: ([FwdG((Init * !(EG(!(EG(!((sv67_c15>=1))))))),!((sv141_c212>=1)))] = FALSE * [((Init * !(EG(!(EG(!((sv67_c15>=1...202
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 5/0/2
(forward)formula 0,0,0.002791,4812,1,0,9,100,38,3,115,70,13
FORMULA ServersAndClients-PT-400160-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2657 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:42:08] [INFO ] Computed 961 place invariants in 3149 ms
[2022-05-19 16:42:13] [INFO ] Implicit Places using invariants in 8831 ms returned []
Implicit Place search using SMT only with invariants took 8839 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:42:16] [INFO ] Computed 961 place invariants in 2889 ms
[2022-05-19 16:42:21] [INFO ] Dead Transitions using invariants and state equation in 8119 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:42:26] [INFO ] Flatten gal took : 4037 ms
[2022-05-19 16:42:30] [INFO ] Flatten gal took : 4004 ms
[2022-05-19 16:42:38] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:42:43] [INFO ] Flatten gal took : 4055 ms
[2022-05-19 16:42:47] [INFO ] Flatten gal took : 4237 ms
[2022-05-19 16:42:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality18423499756836507743.gal : 282 ms
[2022-05-19 16:42:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9034552790176606400.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18423499756836507743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9034552790176606400.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:43:22] [INFO ] Flatten gal took : 4498 ms
[2022-05-19 16:43:22] [INFO ] Applying decomposition
[2022-05-19 16:43:26] [INFO ] Flatten gal took : 3746 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5677318154077519772.txt' '-o' '/tmp/graph5677318154077519772.bin' '-w' '/tmp/graph5677318154077519772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5677318154077519772.bin' '-l' '-1' '-v' '-w' '/tmp/graph5677318154077519772.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:43:36] [INFO ] Decomposing Gal with order
[2022-05-19 16:43:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:45:45] [INFO ] Removed a total of 126887 redundant transitions.
[2022-05-19 16:45:49] [INFO ] Flatten gal took : 109309 ms
[2022-05-19 16:45:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 469 ms.
[2022-05-19 16:46:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3573502439552915784.gal : 412 ms
[2022-05-19 16:46:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14833195907697511773.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3573502439552915784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14833195907697511773.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2725 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:46:47] [INFO ] Computed 961 place invariants in 3111 ms
[2022-05-19 16:46:58] [INFO ] Implicit Places using invariants in 14242 ms returned []
Implicit Place search using SMT only with invariants took 14255 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:47:02] [INFO ] Computed 961 place invariants in 3472 ms
[2022-05-19 16:47:07] [INFO ] Dead Transitions using invariants and state equation in 8720 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:47:11] [INFO ] Flatten gal took : 3641 ms
[2022-05-19 16:47:15] [INFO ] Flatten gal took : 3825 ms
[2022-05-19 16:47:23] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:47:28] [INFO ] Flatten gal took : 4076 ms
[2022-05-19 16:47:32] [INFO ] Flatten gal took : 4186 ms
[2022-05-19 16:47:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality5240973780665315812.gal : 292 ms
[2022-05-19 16:47:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality3079646206111052424.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5240973780665315812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3079646206111052424.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
Detected timeout of ITS tools.
[2022-05-19 16:48:06] [INFO ] Flatten gal took : 3846 ms
[2022-05-19 16:48:06] [INFO ] Applying decomposition
[2022-05-19 16:48:11] [INFO ] Flatten gal took : 4351 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph755156695136946901.txt' '-o' '/tmp/graph755156695136946901.bin' '-w' '/tmp/graph755156695136946901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph755156695136946901.bin' '-l' '-1' '-v' '-w' '/tmp/graph755156695136946901.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:48:21] [INFO ] Decomposing Gal with order
[2022-05-19 16:48:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:49:46] [INFO ] Removed a total of 127676 redundant transitions.
[2022-05-19 16:49:50] [INFO ] Flatten gal took : 38424 ms
[2022-05-19 16:49:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 406 ms.
[2022-05-19 16:49:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4457618018887746949.gal : 548 ms
[2022-05-19 16:49:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14856202611291079263.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4457618018887746949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14856202611291079263.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2082 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:50:30] [INFO ] Computed 961 place invariants in 4061 ms
[2022-05-19 16:50:36] [INFO ] Implicit Places using invariants in 10166 ms returned []
Implicit Place search using SMT only with invariants took 10180 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:50:39] [INFO ] Computed 961 place invariants in 3295 ms
[2022-05-19 16:50:45] [INFO ] Dead Transitions using invariants and state equation in 9071 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:50:50] [INFO ] Flatten gal took : 4033 ms
[2022-05-19 16:50:54] [INFO ] Flatten gal took : 4039 ms
[2022-05-19 16:51:01] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:51:06] [INFO ] Flatten gal took : 4023 ms
[2022-05-19 16:51:10] [INFO ] Flatten gal took : 4130 ms
[2022-05-19 16:51:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality252216083216648333.gal : 254 ms
[2022-05-19 16:51:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1588601194690294874.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality252216083216648333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1588601194690294874.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
Detected timeout of ITS tools.
[2022-05-19 16:51:45] [INFO ] Flatten gal took : 4495 ms
[2022-05-19 16:51:45] [INFO ] Applying decomposition
[2022-05-19 16:51:49] [INFO ] Flatten gal took : 3895 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9426662972029813484.txt' '-o' '/tmp/graph9426662972029813484.bin' '-w' '/tmp/graph9426662972029813484.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9426662972029813484.bin' '-l' '-1' '-v' '-w' '/tmp/graph9426662972029813484.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:52:00] [INFO ] Decomposing Gal with order
[2022-05-19 16:52:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:53:25] [INFO ] Removed a total of 127566 redundant transitions.
[2022-05-19 16:53:29] [INFO ] Flatten gal took : 39330 ms
[2022-05-19 16:53:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 1374 ms.
[2022-05-19 16:53:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality15773375785451199530.gal : 681 ms
[2022-05-19 16:53:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13606800862157555603.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15773375785451199530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13606800862157555603.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2544 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:54:10] [INFO ] Computed 961 place invariants in 3221 ms
[2022-05-19 16:54:15] [INFO ] Implicit Places using invariants in 8798 ms returned []
Implicit Place search using SMT only with invariants took 8809 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2022-05-19 16:54:18] [INFO ] Computed 961 place invariants in 3000 ms
[2022-05-19 16:54:24] [INFO ] Dead Transitions using invariants and state equation in 8724 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2022-05-19 16:54:28] [INFO ] Flatten gal took : 3874 ms
[2022-05-19 16:54:33] [INFO ] Flatten gal took : 4185 ms
[2022-05-19 16:54:40] [INFO ] Input system was already deterministic with 128800 transitions.
[2022-05-19 16:54:45] [INFO ] Flatten gal took : 4457 ms
[2022-05-19 16:54:49] [INFO ] Flatten gal took : 4295 ms
[2022-05-19 16:54:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6673253286903003011.gal : 299 ms
[2022-05-19 16:54:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14715505988088946431.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6673253286903003011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14715505988088946431.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:55:24] [INFO ] Flatten gal took : 4369 ms
[2022-05-19 16:55:24] [INFO ] Applying decomposition
[2022-05-19 16:55:28] [INFO ] Flatten gal took : 4031 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3457029496041293647.txt' '-o' '/tmp/graph3457029496041293647.bin' '-w' '/tmp/graph3457029496041293647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3457029496041293647.bin' '-l' '-1' '-v' '-w' '/tmp/graph3457029496041293647.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:55:38] [INFO ] Decomposing Gal with order
[2022-05-19 16:55:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:57:34] [INFO ] Removed a total of 127064 redundant transitions.
[2022-05-19 16:57:39] [INFO ] Flatten gal took : 94729 ms
[2022-05-19 16:57:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 614 ms.
[2022-05-19 16:58:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17848399484760156230.gal : 931 ms
[2022-05-19 16:58:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality8266227395641703860.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17848399484760156230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8266227395641703860.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
Detected timeout of ITS tools.
[2022-05-19 16:58:38] [INFO ] Flatten gal took : 4285 ms
[2022-05-19 16:58:42] [INFO ] Flatten gal took : 3886 ms
[2022-05-19 16:58:45] [INFO ] Applying decomposition
[2022-05-19 16:58:49] [INFO ] Flatten gal took : 4083 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5996197395236137977.txt' '-o' '/tmp/graph5996197395236137977.bin' '-w' '/tmp/graph5996197395236137977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5996197395236137977.bin' '-l' '-1' '-v' '-w' '/tmp/graph5996197395236137977.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:58:58] [INFO ] Decomposing Gal with order
[2022-05-19 16:59:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:00:56] [INFO ] Removed a total of 126993 redundant transitions.
[2022-05-19 17:01:03] [INFO ] Flatten gal took : 96027 ms
[2022-05-19 17:01:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 1804 ms.
[2022-05-19 17:01:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9706677628830707607.gal : 745 ms
[2022-05-19 17:01:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10774339056966526106.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9706677628830707607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10774339056966526106.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-400160"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ServersAndClients-PT-400160, 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 r204-oct2-165281599400537"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-400160.tgz
mv ServersAndClients-PT-400160 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 ;