About the Execution of ITS-Tools for ServersAndClients-PT-200320
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13877.699 | 3600000.00 | 3996471.00 | 10051.70 | ?TT?T?FTF???TF?? | 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-165281599400521.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-200320, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599400521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 41M
-rw-r--r-- 1 mcc users 8.0K Apr 29 17:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 29 17:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 29 17:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Apr 29 17:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 9 08:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 17K 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-200320-CTLCardinality-00
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-01
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-02
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-03
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-04
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-05
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-06
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-07
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-08
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-09
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-10
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-11
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-12
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-13
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-14
FORMULA_NAME ServersAndClients-PT-200320-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652975428341
Running Version 202205111006
[2022-05-19 15:50:29] [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 15:50:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 15:50:31] [INFO ] Load time of PNML (sax parser for PT used): 1889 ms
[2022-05-19 15:50:31] [INFO ] Transformed 65121 places.
[2022-05-19 15:50:32] [INFO ] Transformed 128400 transitions.
[2022-05-19 15:50:32] [INFO ] Parsed PT model containing 65121 places and 128400 transitions in 2407 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 77 ms.
Support contains 164 out of 65121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1862 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:50:37] [INFO ] Computed 721 place invariants in 2321 ms
[2022-05-19 15:50:42] [INFO ] Implicit Places using invariants in 7402 ms returned []
Implicit Place search using SMT only with invariants took 7430 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:50:44] [INFO ] Computed 721 place invariants in 1873 ms
[2022-05-19 15:50:48] [INFO ] Dead Transitions using invariants and state equation in 5982 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
Support contains 164 out of 65121 places after structural reductions.
[2022-05-19 15:50:53] [INFO ] Flatten gal took : 4219 ms
[2022-05-19 15:50:56] [INFO ] Flatten gal took : 3886 ms
[2022-05-19 15:51:05] [INFO ] Input system was already deterministic with 128400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2642 ms. (steps per millisecond=3 ) properties (out of 86) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) 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 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 84) seen :0
Interrupted probabilistic random walk after 2962 steps, run timeout after 9003 ms. (steps per millisecond=0 ) properties seen :{6=1}
Probabilistic random walk after 2962 steps, saw 1164 distinct states, run finished after 9004 ms. (steps per millisecond=0 ) properties seen :1
Running SMT prover for 83 properties.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:51:20] [INFO ] Computed 721 place invariants in 2230 ms
[2022-05-19 15:51:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 15:51:46] [INFO ] After 25298ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 83 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 160 out of 65121 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Drop transitions removed 63840 transitions
Trivial Post-agglo rules discarded 63840 transitions
Performed 63840 trivial Post agglomeration. Transition count delta: 63840
Iterating post reduction 0 with 63840 rules applied. Total rules applied 63840 place count 65121 transition count 64560
Reduce places removed 64032 places and 0 transitions.
Ensure Unique test removed 38200 transitions
Reduce isomorphic transitions removed 38200 transitions.
Iterating post reduction 1 with 102232 rules applied. Total rules applied 166072 place count 1089 transition count 26360
Partial Free-agglomeration rule applied 200 times.
Drop transitions removed 200 transitions
Iterating global reduction 2 with 200 rules applied. Total rules applied 166272 place count 1089 transition count 26360
Applied a total of 166272 rules in 11492 ms. Remains 1089 /65121 variables (removed 64032) and now considering 26360/128400 (removed 102040) transitions.
Finished structural reductions, in 1 iterations. Remains : 1089/65121 places, 26360/128400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1225 ms. (steps per millisecond=8 ) properties (out of 83) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Running SMT prover for 31 properties.
[2022-05-19 15:51:59] [INFO ] Flow matrix only has 1120 transitions (discarded 25240 similar events)
// Phase 1: matrix 1120 rows 1089 cols
[2022-05-19 15:51:59] [INFO ] Computed 529 place invariants in 4 ms
[2022-05-19 15:51:59] [INFO ] [Real]Absence check using 329 positive place invariants in 52 ms returned sat
[2022-05-19 15:51:59] [INFO ] [Real]Absence check using 329 positive and 200 generalized place invariants in 25 ms returned sat
[2022-05-19 15:51:59] [INFO ] After 724ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:27
[2022-05-19 15:52:00] [INFO ] [Nat]Absence check using 329 positive place invariants in 65 ms returned sat
[2022-05-19 15:52:00] [INFO ] [Nat]Absence check using 329 positive and 200 generalized place invariants in 23 ms returned sat
[2022-05-19 15:52:00] [INFO ] After 291ms SMT Verify possible using state equation in natural domain returned unsat :30 sat :1
[2022-05-19 15:52:00] [INFO ] After 406ms SMT Verify possible using trap constraints in natural domain returned unsat :30 sat :1
Attempting to minimize the solution found.
Minimization took 113 ms.
[2022-05-19 15:52:01] [INFO ] After 1236ms SMT Verify possible using all constraints in natural domain returned unsat :30 sat :1
Fused 31 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 2 out of 1089 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1089/1089 places, 26360/26360 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 0 with 158 rules applied. Total rules applied 158 place count 1089 transition count 26202
Reduce places removed 284 places and 0 transitions.
Ensure Unique test removed 25000 transitions
Reduce isomorphic transitions removed 25000 transitions.
Iterating post reduction 1 with 25284 rules applied. Total rules applied 25442 place count 805 transition count 1202
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 2 with 398 rules applied. Total rules applied 25840 place count 805 transition count 804
Free-agglomeration rule applied 198 times.
Iterating global reduction 2 with 198 rules applied. Total rules applied 26038 place count 805 transition count 606
Ensure Unique test removed 198 places
Reduce places removed 396 places and 0 transitions.
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 792 rules applied. Total rules applied 26830 place count 409 transition count 210
Reduce places removed 396 places and 0 transitions.
Drop transitions removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 3 with 594 rules applied. Total rules applied 27424 place count 13 transition count 12
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 27426 place count 13 transition count 12
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 27428 place count 13 transition count 10
Applied a total of 27428 rules in 3387 ms. Remains 13 /1089 variables (removed 1076) and now considering 10/26360 (removed 26350) transitions.
Finished structural reductions, in 1 iterations. Remains : 13/1089 places, 10/26360 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Successfully simplified 30 atomic propositions for a total of 16 simplifications.
FORMULA ServersAndClients-PT-200320-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-200320-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-200320-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 15:52:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-19 15:52:08] [INFO ] Flatten gal took : 3453 ms
FORMULA ServersAndClients-PT-200320-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 15:52:12] [INFO ] Flatten gal took : 4112 ms
[2022-05-19 15:52:20] [INFO ] Input system was already deterministic with 128400 transitions.
Support contains 100 out of 65121 places (down from 103) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1514 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:52:24] [INFO ] Computed 721 place invariants in 2042 ms
[2022-05-19 15:52:28] [INFO ] Implicit Places using invariants in 6183 ms returned []
Implicit Place search using SMT only with invariants took 6197 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:52:30] [INFO ] Computed 721 place invariants in 2345 ms
[2022-05-19 15:52:37] [INFO ] Dead Transitions using invariants and state equation in 9388 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 15:52:41] [INFO ] Flatten gal took : 3604 ms
[2022-05-19 15:52:45] [INFO ] Flatten gal took : 3860 ms
[2022-05-19 15:52:52] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 15:52:57] [INFO ] Flatten gal took : 4057 ms
[2022-05-19 15:53:00] [INFO ] Flatten gal took : 3668 ms
[2022-05-19 15:53:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality17272564441542199931.gal : 521 ms
[2022-05-19 15:53:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality7963011022468543747.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/CTLCardinality17272564441542199931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7963011022468543747.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 15:53:35] [INFO ] Flatten gal took : 4010 ms
[2022-05-19 15:53:35] [INFO ] Applying decomposition
[2022-05-19 15:53:39] [INFO ] Flatten gal took : 3794 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/graph16288687756295091145.txt' '-o' '/tmp/graph16288687756295091145.bin' '-w' '/tmp/graph16288687756295091145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16288687756295091145.bin' '-l' '-1' '-v' '-w' '/tmp/graph16288687756295091145.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:53:49] [INFO ] Decomposing Gal with order
[2022-05-19 15:54:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:54:54] [INFO ] Removed a total of 127566 redundant transitions.
[2022-05-19 15:54:58] [INFO ] Flatten gal took : 37656 ms
[2022-05-19 15:55:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 580 ms.
[2022-05-19 15:55:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4986041285285601638.gal : 490 ms
[2022-05-19 15:55:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality14606694187058255074.ctl : 9 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/CTLCardinality4986041285285601638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14606694187058255074.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 SI_CTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Drop transitions removed 63998 transitions
Trivial Post-agglo rules discarded 63998 transitions
Performed 63998 trivial Post agglomeration. Transition count delta: 63998
Iterating post reduction 0 with 63998 rules applied. Total rules applied 63998 place count 65121 transition count 64402
Reduce places removed 64316 places and 0 transitions.
Ensure Unique test removed 63400 transitions
Reduce isomorphic transitions removed 63400 transitions.
Iterating post reduction 1 with 127716 rules applied. Total rules applied 191714 place count 805 transition count 1002
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 2 with 398 rules applied. Total rules applied 192112 place count 805 transition count 604
Discarding 198 places :
Implicit places reduction removed 198 places
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 2 with 594 rules applied. Total rules applied 192706 place count 607 transition count 208
Reduce places removed 594 places and 0 transitions.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 791 rules applied. Total rules applied 193497 place count 13 transition count 11
Applied a total of 193497 rules in 2084 ms. Remains 13 /65121 variables (removed 65108) and now considering 11/128400 (removed 128389) transitions.
// Phase 1: matrix 11 rows 13 cols
[2022-05-19 15:55:54] [INFO ] Computed 7 place invariants in 1 ms
[2022-05-19 15:55:54] [INFO ] Implicit Places using invariants in 149 ms returned [0, 1, 2, 3, 9, 11]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 151 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/65121 places, 11/128400 transitions.
Graph (trivial) has 7 edges and 7 vertex of which 5 / 7 are part of one of the 1 SCC in 6 ms
Free SCC test removed 4 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Applied a total of 1 rules in 7 ms. Remains 3 /7 variables (removed 4) and now considering 5/11 (removed 6) transitions.
// Phase 1: matrix 5 rows 3 cols
[2022-05-19 15:55:54] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:55:54] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 5 rows 3 cols
[2022-05-19 15:55:54] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:55:54] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3/65121 places, 5/128400 transitions.
Finished structural reductions, in 2 iterations. Remains : 3/65121 places, 5/128400 transitions.
[2022-05-19 15:55:54] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:55:54] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:55:54] [INFO ] Input system was already deterministic with 5 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA ServersAndClients-PT-200320-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 2673 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:56:00] [INFO ] Computed 721 place invariants in 2795 ms
[2022-05-19 15:56:05] [INFO ] Implicit Places using invariants in 8232 ms returned []
Implicit Place search using SMT only with invariants took 8232 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:56:08] [INFO ] Computed 721 place invariants in 2841 ms
[2022-05-19 15:56:14] [INFO ] Dead Transitions using invariants and state equation in 8962 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 15:56:18] [INFO ] Flatten gal took : 3303 ms
[2022-05-19 15:56:21] [INFO ] Flatten gal took : 3303 ms
[2022-05-19 15:56:28] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 15:56:32] [INFO ] Flatten gal took : 3729 ms
[2022-05-19 15:56:35] [INFO ] Flatten gal took : 3476 ms
[2022-05-19 15:56:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10512190345049712390.gal : 237 ms
[2022-05-19 15:56:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality10216574738326217955.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/CTLCardinality10512190345049712390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10216574738326217955.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 15:57:09] [INFO ] Flatten gal took : 3366 ms
[2022-05-19 15:57:09] [INFO ] Applying decomposition
[2022-05-19 15:57:13] [INFO ] Flatten gal took : 3441 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/graph6435601984827736445.txt' '-o' '/tmp/graph6435601984827736445.bin' '-w' '/tmp/graph6435601984827736445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6435601984827736445.bin' '-l' '-1' '-v' '-w' '/tmp/graph6435601984827736445.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:57:22] [INFO ] Decomposing Gal with order
[2022-05-19 15:57:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:58:25] [INFO ] Removed a total of 127374 redundant transitions.
[2022-05-19 15:58:31] [INFO ] Flatten gal took : 39648 ms
[2022-05-19 15:58:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 573 ms.
[2022-05-19 15:58:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality7829657816638496164.gal : 386 ms
[2022-05-19 15:58:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1207264054873805706.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/CTLCardinality7829657816638496164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1207264054873805706.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Drop transitions removed 63984 transitions
Trivial Post-agglo rules discarded 63984 transitions
Performed 63984 trivial Post agglomeration. Transition count delta: 63984
Iterating post reduction 0 with 63984 rules applied. Total rules applied 63984 place count 65121 transition count 64416
Reduce places removed 64288 places and 0 transitions.
Ensure Unique test removed 60600 transitions
Reduce isomorphic transitions removed 60600 transitions.
Iterating post reduction 1 with 124888 rules applied. Total rules applied 188872 place count 833 transition count 3816
Drop transitions removed 3184 transitions
Redundant transition composition rules discarded 3184 transitions
Iterating global reduction 2 with 3184 rules applied. Total rules applied 192056 place count 833 transition count 632
Discarding 185 places :
Implicit places reduction removed 185 places
Drop transitions removed 370 transitions
Trivial Post-agglo rules discarded 370 transitions
Performed 370 trivial Post agglomeration. Transition count delta: 370
Iterating post reduction 2 with 555 rules applied. Total rules applied 192611 place count 648 transition count 262
Reduce places removed 555 places and 0 transitions.
Ensure Unique test removed 184 transitions
Reduce isomorphic transitions removed 184 transitions.
Iterating post reduction 3 with 739 rules applied. Total rules applied 193350 place count 93 transition count 78
Applied a total of 193350 rules in 2093 ms. Remains 93 /65121 variables (removed 65028) and now considering 78/128400 (removed 128322) transitions.
// Phase 1: matrix 78 rows 93 cols
[2022-05-19 15:59:24] [INFO ] Computed 47 place invariants in 1 ms
[2022-05-19 15:59:30] [INFO ] Implicit Places using invariants in 5745 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 5747 ms to find 46 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 47/65121 places, 78/128400 transitions.
Graph (trivial) has 46 edges and 47 vertex of which 31 / 47 are part of one of the 1 SCC in 1 ms
Free SCC test removed 30 places
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Applied a total of 1 rules in 4 ms. Remains 17 /47 variables (removed 30) and now considering 33/78 (removed 45) transitions.
// Phase 1: matrix 33 rows 17 cols
[2022-05-19 15:59:30] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:59:30] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 33 rows 17 cols
[2022-05-19 15:59:30] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:59:30] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 17/65121 places, 33/128400 transitions.
Finished structural reductions, in 2 iterations. Remains : 17/65121 places, 33/128400 transitions.
[2022-05-19 15:59:30] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:59:30] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:59:30] [INFO ] Input system was already deterministic with 33 transitions.
[2022-05-19 15:59:30] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:59:30] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality5692121568999195545.gal : 0 ms
[2022-05-19 15:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality14162634112594698917.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/CTLCardinality5692121568999195545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14162634112594698917.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,17,0.003545,4464,2,34,5,153,6,0,103,82,0
Converting to forward existential form...Done !
original formula: EF((A((sv174_c15<=sv123_c179) U ((!((sv241_c99<=sv212_c16)||(sv29_c15>sv95_c74)))||(sv1_c44>1))) + A((EF((sv284_c31>sv150_c21)) + !(AG((s...250
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(EG(!(((!((sv241_c99<=sv212_c16)||(sv29_c15>sv95_c74)))||(sv1_c44>1)))))) * !(E(!(((!((sv...711
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 23/3/10
(forward)formula 0,1,0.009435,5004,1,0,8,925,24,2,437,469,9
FORMULA ServersAndClients-PT-200320-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1785 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:59:34] [INFO ] Computed 721 place invariants in 2667 ms
[2022-05-19 15:59:39] [INFO ] Implicit Places using invariants in 7800 ms returned []
Implicit Place search using SMT only with invariants took 7801 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 15:59:41] [INFO ] Computed 721 place invariants in 1790 ms
[2022-05-19 15:59:46] [INFO ] Dead Transitions using invariants and state equation in 6941 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 15:59:50] [INFO ] Flatten gal took : 3283 ms
[2022-05-19 15:59:53] [INFO ] Flatten gal took : 3388 ms
[2022-05-19 16:00:00] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:00:04] [INFO ] Flatten gal took : 3294 ms
[2022-05-19 16:00:07] [INFO ] Flatten gal took : 3541 ms
[2022-05-19 16:00:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality16783054397229259286.gal : 272 ms
[2022-05-19 16:00:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality18007383824543220296.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/CTLCardinality16783054397229259286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18007383824543220296.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:00:41] [INFO ] Flatten gal took : 3551 ms
[2022-05-19 16:00:41] [INFO ] Applying decomposition
[2022-05-19 16:00:45] [INFO ] Flatten gal took : 3412 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/graph10444430426380358078.txt' '-o' '/tmp/graph10444430426380358078.bin' '-w' '/tmp/graph10444430426380358078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10444430426380358078.bin' '-l' '-1' '-v' '-w' '/tmp/graph10444430426380358078.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:00:54] [INFO ] Decomposing Gal with order
[2022-05-19 16:01:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:02:00] [INFO ] Removed a total of 127581 redundant transitions.
[2022-05-19 16:02:03] [INFO ] Flatten gal took : 39401 ms
[2022-05-19 16:02:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 320 labels/synchronizations in 950 ms.
[2022-05-19 16:02:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality7864260591122661184.gal : 607 ms
[2022-05-19 16:02:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2457431314872510120.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/CTLCardinality7864260591122661184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2457431314872510120.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Drop transitions removed 63994 transitions
Trivial Post-agglo rules discarded 63994 transitions
Performed 63994 trivial Post agglomeration. Transition count delta: 63994
Iterating post reduction 0 with 63994 rules applied. Total rules applied 63994 place count 65121 transition count 64406
Reduce places removed 64308 places and 0 transitions.
Ensure Unique test removed 62600 transitions
Reduce isomorphic transitions removed 62600 transitions.
Iterating post reduction 1 with 126908 rules applied. Total rules applied 190902 place count 813 transition count 1806
Drop transitions removed 1194 transitions
Redundant transition composition rules discarded 1194 transitions
Iterating global reduction 2 with 1194 rules applied. Total rules applied 192096 place count 813 transition count 612
Discarding 194 places :
Implicit places reduction removed 194 places
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 2 with 582 rules applied. Total rules applied 192678 place count 619 transition count 224
Reduce places removed 582 places and 0 transitions.
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 193 transitions.
Iterating post reduction 3 with 775 rules applied. Total rules applied 193453 place count 37 transition count 31
Applied a total of 193453 rules in 2280 ms. Remains 37 /65121 variables (removed 65084) and now considering 31/128400 (removed 128369) transitions.
// Phase 1: matrix 31 rows 37 cols
[2022-05-19 16:02:56] [INFO ] Computed 19 place invariants in 0 ms
[2022-05-19 16:02:56] [INFO ] Implicit Places using invariants in 55 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 25, 27, 29, 31, 33, 35]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 56 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 19/65121 places, 31/128400 transitions.
Graph (trivial) has 19 edges and 19 vertex of which 13 / 19 are part of one of the 1 SCC in 0 ms
Free SCC test removed 12 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Applied a total of 1 rules in 1 ms. Remains 7 /19 variables (removed 12) and now considering 13/31 (removed 18) transitions.
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 16:02:56] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:02:56] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 16:02:56] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:02:56] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 7/65121 places, 13/128400 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/65121 places, 13/128400 transitions.
[2022-05-19 16:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:02:56] [INFO ] Input system was already deterministic with 13 transitions.
[2022-05-19 16:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:02:56] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:02:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6341920096355585414.gal : 0 ms
[2022-05-19 16:02:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13236367299127866245.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/CTLCardinality6341920096355585414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13236367299127866245.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,7,0.002933,4452,2,14,5,53,6,0,43,32,0
Converting to forward existential form...Done !
original formula: AF(((AG(((sv174_c139>=1)||(sv166_c71>=1))) * (sv176_c16>sv205_c84)) * EF((sv152_c122<=sv266_c1))))
=> equivalent forward existential formula: [FwdG(Init,!(((!(E(TRUE U !(((sv174_c139>=1)||(sv166_c71>=1))))) * (sv176_c16>sv205_c84)) * E(TRUE U (sv152_c122...179
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.005354,5216,1,0,8,180,21,1,185,99,14
FORMULA ServersAndClients-PT-200320-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 3865 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:03:03] [INFO ] Computed 721 place invariants in 2727 ms
[2022-05-19 16:03:08] [INFO ] Implicit Places using invariants in 7878 ms returned []
Implicit Place search using SMT only with invariants took 7879 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:03:10] [INFO ] Computed 721 place invariants in 2087 ms
[2022-05-19 16:03:15] [INFO ] Dead Transitions using invariants and state equation in 7207 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 16:03:19] [INFO ] Flatten gal took : 3438 ms
[2022-05-19 16:03:22] [INFO ] Flatten gal took : 3582 ms
[2022-05-19 16:03:30] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:03:34] [INFO ] Flatten gal took : 3583 ms
[2022-05-19 16:03:38] [INFO ] Flatten gal took : 3842 ms
[2022-05-19 16:03:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3170040540302202407.gal : 309 ms
[2022-05-19 16:03:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6603660100173638794.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/CTLCardinality3170040540302202407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6603660100173638794.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:04:12] [INFO ] Flatten gal took : 3782 ms
[2022-05-19 16:04:12] [INFO ] Applying decomposition
[2022-05-19 16:04:16] [INFO ] Flatten gal took : 4107 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/graph17060231587359354850.txt' '-o' '/tmp/graph17060231587359354850.bin' '-w' '/tmp/graph17060231587359354850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17060231587359354850.bin' '-l' '-1' '-v' '-w' '/tmp/graph17060231587359354850.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:04:26] [INFO ] Decomposing Gal with order
[2022-05-19 16:04:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:05:36] [INFO ] Removed a total of 127215 redundant transitions.
[2022-05-19 16:05:39] [INFO ] Flatten gal took : 37723 ms
[2022-05-19 16:05:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 845 ms.
[2022-05-19 16:05:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality977353454048948335.gal : 502 ms
[2022-05-19 16:05:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8779957047978614005.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/CTLCardinality977353454048948335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8779957047978614005.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 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1444 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:06:17] [INFO ] Computed 721 place invariants in 2508 ms
[2022-05-19 16:06:22] [INFO ] Implicit Places using invariants in 7343 ms returned []
Implicit Place search using SMT only with invariants took 7344 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:06:24] [INFO ] Computed 721 place invariants in 2186 ms
[2022-05-19 16:06:29] [INFO ] Dead Transitions using invariants and state equation in 6578 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 16:06:32] [INFO ] Flatten gal took : 3225 ms
[2022-05-19 16:06:35] [INFO ] Flatten gal took : 3373 ms
[2022-05-19 16:06:42] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:06:46] [INFO ] Flatten gal took : 3227 ms
[2022-05-19 16:06:49] [INFO ] Flatten gal took : 3491 ms
[2022-05-19 16:06:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8609816035764962166.gal : 301 ms
[2022-05-19 16:06:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality9352484461631343757.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/CTLCardinality8609816035764962166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9352484461631343757.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:07:23] [INFO ] Flatten gal took : 3434 ms
[2022-05-19 16:07:23] [INFO ] Applying decomposition
[2022-05-19 16:07:27] [INFO ] Flatten gal took : 3499 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/graph15520631649442992038.txt' '-o' '/tmp/graph15520631649442992038.bin' '-w' '/tmp/graph15520631649442992038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15520631649442992038.bin' '-l' '-1' '-v' '-w' '/tmp/graph15520631649442992038.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:07:35] [INFO ] Decomposing Gal with order
[2022-05-19 16:07:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:08:44] [INFO ] Removed a total of 127530 redundant transitions.
[2022-05-19 16:08:47] [INFO ] Flatten gal took : 41458 ms
[2022-05-19 16:08:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 420 ms.
[2022-05-19 16:09:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality9723248539198249641.gal : 4471 ms
[2022-05-19 16:09:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10793664702474294413.ctl : 5 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/CTLCardinality9723248539198249641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10793664702474294413.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 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1153 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:09:43] [INFO ] Computed 721 place invariants in 1906 ms
[2022-05-19 16:09:50] [INFO ] Implicit Places using invariants in 8985 ms returned []
Implicit Place search using SMT only with invariants took 8994 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:09:53] [INFO ] Computed 721 place invariants in 2532 ms
[2022-05-19 16:09:57] [INFO ] Dead Transitions using invariants and state equation in 7033 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 16:10:01] [INFO ] Flatten gal took : 3320 ms
[2022-05-19 16:10:04] [INFO ] Flatten gal took : 3398 ms
[2022-05-19 16:10:12] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:10:16] [INFO ] Flatten gal took : 3721 ms
[2022-05-19 16:10:20] [INFO ] Flatten gal took : 3445 ms
[2022-05-19 16:10:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality17534873538343097141.gal : 283 ms
[2022-05-19 16:10:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9882227534078567353.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/CTLCardinality17534873538343097141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9882227534078567353.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:10:54] [INFO ] Flatten gal took : 3368 ms
[2022-05-19 16:10:54] [INFO ] Applying decomposition
[2022-05-19 16:10:57] [INFO ] Flatten gal took : 3374 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/graph12728173870835316054.txt' '-o' '/tmp/graph12728173870835316054.bin' '-w' '/tmp/graph12728173870835316054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12728173870835316054.bin' '-l' '-1' '-v' '-w' '/tmp/graph12728173870835316054.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:11:06] [INFO ] Decomposing Gal with order
[2022-05-19 16:11:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:12:14] [INFO ] Removed a total of 127364 redundant transitions.
[2022-05-19 16:12:16] [INFO ] Flatten gal took : 42262 ms
[2022-05-19 16:12:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 344 ms.
[2022-05-19 16:12:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2724882663390526084.gal : 416 ms
[2022-05-19 16:12:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12264643646923020667.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/CTLCardinality2724882663390526084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12264643646923020667.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 SI_CTL mode, iteration 0 : 65121/65121 places, 128400/128400 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 65121 transition count 64404
Reduce places removed 64312 places and 0 transitions.
Ensure Unique test removed 63000 transitions
Reduce isomorphic transitions removed 63000 transitions.
Iterating post reduction 1 with 127312 rules applied. Total rules applied 191308 place count 809 transition count 1404
Drop transitions removed 796 transitions
Redundant transition composition rules discarded 796 transitions
Iterating global reduction 2 with 796 rules applied. Total rules applied 192104 place count 809 transition count 608
Discarding 196 places :
Implicit places reduction removed 196 places
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 588 rules applied. Total rules applied 192692 place count 613 transition count 216
Reduce places removed 588 places and 0 transitions.
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Iterating post reduction 3 with 783 rules applied. Total rules applied 193475 place count 25 transition count 21
Applied a total of 193475 rules in 1993 ms. Remains 25 /65121 variables (removed 65096) and now considering 21/128400 (removed 128379) transitions.
// Phase 1: matrix 21 rows 25 cols
[2022-05-19 16:13:07] [INFO ] Computed 13 place invariants in 1 ms
[2022-05-19 16:13:07] [INFO ] Implicit Places using invariants in 76 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 77 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 13/65121 places, 21/128400 transitions.
Graph (trivial) has 13 edges and 13 vertex of which 9 / 13 are part of one of the 1 SCC in 1 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 2 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:13:07] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:13:07] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 9 rows 5 cols
[2022-05-19 16:13:07] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:13:07] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/65121 places, 9/128400 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/65121 places, 9/128400 transitions.
[2022-05-19 16:13:07] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:13:07] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:13:07] [INFO ] Input system was already deterministic with 9 transitions.
[2022-05-19 16:13:07] [INFO ] Flatten gal took : 0 ms
[2022-05-19 16:13:07] [INFO ] Flatten gal took : 1 ms
[2022-05-19 16:13:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality10650936808731300817.gal : 0 ms
[2022-05-19 16:13:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality12851819862846952432.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/CTLCardinality10650936808731300817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12851819862846952432.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,5,0.015227,4336,2,10,5,36,6,0,31,22,0
Converting to forward existential form...Done !
original formula: A(AF((sv231_c137<1)) U EF(!(EF(((sv41_c127<=sv314_c166)||(sv117_c150>=1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U !(E(TRUE U ((sv41_c127<=sv314_c166)||(sv117_c150>=1))))))))) * !(E(!(E(TRUE U !(E(TRUE...320
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.018138,5040,1,0,7,111,25,0,128,63,9
FORMULA ServersAndClients-PT-200320-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1703 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:13:11] [INFO ] Computed 721 place invariants in 2530 ms
[2022-05-19 16:13:16] [INFO ] Implicit Places using invariants in 7673 ms returned []
Implicit Place search using SMT only with invariants took 7674 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:13:19] [INFO ] Computed 721 place invariants in 2471 ms
[2022-05-19 16:13:24] [INFO ] Dead Transitions using invariants and state equation in 7576 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 16:13:28] [INFO ] Flatten gal took : 3445 ms
[2022-05-19 16:13:31] [INFO ] Flatten gal took : 3689 ms
[2022-05-19 16:13:40] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:13:44] [INFO ] Flatten gal took : 3613 ms
[2022-05-19 16:13:47] [INFO ] Flatten gal took : 3450 ms
[2022-05-19 16:13:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16358760388088667075.gal : 302 ms
[2022-05-19 16:13:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality18223844609616894003.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/CTLCardinality16358760388088667075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18223844609616894003.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:14:22] [INFO ] Flatten gal took : 4225 ms
[2022-05-19 16:14:22] [INFO ] Applying decomposition
[2022-05-19 16:14:26] [INFO ] Flatten gal took : 3782 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/graph10715744810299594044.txt' '-o' '/tmp/graph10715744810299594044.bin' '-w' '/tmp/graph10715744810299594044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10715744810299594044.bin' '-l' '-1' '-v' '-w' '/tmp/graph10715744810299594044.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:14:36] [INFO ] Decomposing Gal with order
[2022-05-19 16:14:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:15:44] [INFO ] Removed a total of 127366 redundant transitions.
[2022-05-19 16:15:46] [INFO ] Flatten gal took : 40318 ms
[2022-05-19 16:15:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 673 ms.
[2022-05-19 16:16:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16242390449287539366.gal : 345 ms
[2022-05-19 16:16:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality8534728160310226433.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/CTLCardinality16242390449287539366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8534728160310226433.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 : 65121/65121 places, 128400/128400 transitions.
Applied a total of 0 rules in 1656 ms. Remains 65121 /65121 variables (removed 0) and now considering 128400/128400 (removed 0) transitions.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:16:39] [INFO ] Computed 721 place invariants in 2167 ms
[2022-05-19 16:16:44] [INFO ] Implicit Places using invariants in 7065 ms returned []
Implicit Place search using SMT only with invariants took 7066 ms to find 0 implicit places.
// Phase 1: matrix 128400 rows 65121 cols
[2022-05-19 16:16:46] [INFO ] Computed 721 place invariants in 1947 ms
[2022-05-19 16:16:50] [INFO ] Dead Transitions using invariants and state equation in 6174 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 65121/65121 places, 128400/128400 transitions.
[2022-05-19 16:16:54] [INFO ] Flatten gal took : 3480 ms
[2022-05-19 16:16:57] [INFO ] Flatten gal took : 3503 ms
[2022-05-19 16:17:04] [INFO ] Input system was already deterministic with 128400 transitions.
[2022-05-19 16:17:08] [INFO ] Flatten gal took : 3603 ms
[2022-05-19 16:17:12] [INFO ] Flatten gal took : 3572 ms
[2022-05-19 16:17:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12647461348871969805.gal : 263 ms
[2022-05-19 16:17:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11792742979184495907.ctl : 7 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/CTLCardinality12647461348871969805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11792742979184495907.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:17:46] [INFO ] Flatten gal took : 3922 ms
[2022-05-19 16:17:46] [INFO ] Applying decomposition
[2022-05-19 16:17:50] [INFO ] Flatten gal took : 3820 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/graph17336633341084872081.txt' '-o' '/tmp/graph17336633341084872081.bin' '-w' '/tmp/graph17336633341084872081.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17336633341084872081.bin' '-l' '-1' '-v' '-w' '/tmp/graph17336633341084872081.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:17:59] [INFO ] Decomposing Gal with order
[2022-05-19 16:18:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:19:07] [INFO ] Removed a total of 127518 redundant transitions.
[2022-05-19 16:19:09] [INFO ] Flatten gal took : 42159 ms
[2022-05-19 16:19:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 360 ms.
[2022-05-19 16:19:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4051776875970129869.gal : 637 ms
[2022-05-19 16:19:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality18295817056846176251.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/CTLCardinality4051776875970129869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18295817056846176251.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:20:02] [INFO ] Flatten gal took : 3486 ms
[2022-05-19 16:20:06] [INFO ] Flatten gal took : 3394 ms
[2022-05-19 16:20:08] [INFO ] Applying decomposition
[2022-05-19 16:20:11] [INFO ] Flatten gal took : 3485 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/graph442197383511734782.txt' '-o' '/tmp/graph442197383511734782.bin' '-w' '/tmp/graph442197383511734782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph442197383511734782.bin' '-l' '-1' '-v' '-w' '/tmp/graph442197383511734782.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:20:20] [INFO ] Decomposing Gal with order
[2022-05-19 16:20:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:21:33] [INFO ] Removed a total of 127603 redundant transitions.
[2022-05-19 16:21:35] [INFO ] Flatten gal took : 40951 ms
[2022-05-19 16:21:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 640 labels/synchronizations in 1178 ms.
[2022-05-19 16:22:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality3928949575092314919.gal : 790 ms
[2022-05-19 16:22:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2128301803899308450.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/CTLCardinality3928949575092314919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2128301803899308450.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 8 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-200320"
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-200320, 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-165281599400521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-200320.tgz
mv ServersAndClients-PT-200320 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 ;