About the Execution of ITS-Tools for ServersAndClients-PT-100040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1954.884 | 326684.00 | 390238.00 | 247.30 | TTTFFFFFFFFFFFFT | 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-165281599300466.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-100040, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300466
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 5.4K Apr 29 17:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Apr 29 17:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 17:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 17:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 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 2.5M 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-100040-CTLFireability-00
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-01
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-02
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-03
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-04
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-05
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-06
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-07
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-08
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-09
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-10
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-11
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-12
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-13
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-14
FORMULA_NAME ServersAndClients-PT-100040-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652973036181
Running Version 202205111006
[2022-05-19 15:10:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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:10:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 15:10:37] [INFO ] Load time of PNML (sax parser for PT used): 236 ms
[2022-05-19 15:10:37] [INFO ] Transformed 4441 places.
[2022-05-19 15:10:37] [INFO ] Transformed 8200 transitions.
[2022-05-19 15:10:37] [INFO ] Parsed PT model containing 4441 places and 8200 transitions in 376 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 155 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 692 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2022-05-19 15:10:38] [INFO ] Computed 241 place invariants in 118 ms
[2022-05-19 15:10:39] [INFO ] Implicit Places using invariants in 900 ms returned []
// Phase 1: matrix 8200 rows 4441 cols
[2022-05-19 15:10:39] [INFO ] Computed 241 place invariants in 58 ms
[2022-05-19 15:10:41] [INFO ] Implicit Places using invariants and state equation in 1593 ms returned [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 145, 147, 149, 151, 153, 155, 157, 159, 161, 163, 165, 167, 169, 171, 173, 175, 177, 179, 181, 183, 185, 187, 189, 191, 193, 195, 197, 199]
Discarding 100 places :
Implicit Place search using SMT with State Equation took 2551 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4341/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 470 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4341/4441 places, 8200/8200 transitions.
Support contains 155 out of 4341 places after structural reductions.
[2022-05-19 15:10:42] [INFO ] Flatten gal took : 670 ms
[2022-05-19 15:10:43] [INFO ] Flatten gal took : 525 ms
[2022-05-19 15:10:44] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 153 out of 4341 places (down from 155) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1371 ms. (steps per millisecond=7 ) properties (out of 90) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) 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 35) seen :0
Running SMT prover for 35 properties.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:10:45] [INFO ] Computed 141 place invariants in 182 ms
[2022-05-19 15:10:48] [INFO ] [Real]Absence check using 141 positive place invariants in 159 ms returned sat
[2022-05-19 15:10:54] [INFO ] After 5014ms SMT Verify possible using state equation in real domain returned unsat :7 sat :10 real:18
[2022-05-19 15:10:58] [INFO ] After 8928ms SMT Verify possible using trap constraints in real domain returned unsat :7 sat :10 real:18
Attempting to minimize the solution found.
Minimization took 2032 ms.
[2022-05-19 15:11:00] [INFO ] After 14055ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :10 real:18
[2022-05-19 15:11:02] [INFO ] [Nat]Absence check using 141 positive place invariants in 183 ms returned sat
[2022-05-19 15:11:10] [INFO ] After 6851ms SMT Verify possible using state equation in natural domain returned unsat :16 sat :19
[2022-05-19 15:11:15] [INFO ] After 12069ms SMT Verify possible using trap constraints in natural domain returned unsat :16 sat :19
Attempting to minimize the solution found.
Minimization took 3391 ms.
[2022-05-19 15:11:18] [INFO ] After 18604ms SMT Verify possible using all constraints in natural domain returned unsat :16 sat :19
Fused 35 Parikh solutions to 19 different solutions.
Finished Parikh walk after 30 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=30 )
Parikh walk visited 19 properties in 68 ms.
Successfully simplified 16 atomic propositions for a total of 16 simplifications.
[2022-05-19 15:11:19] [INFO ] Flatten gal took : 219 ms
[2022-05-19 15:11:19] [INFO ] Flatten gal took : 262 ms
[2022-05-19 15:11:19] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 72 out of 4341 places (down from 98) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 311 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:11:20] [INFO ] Computed 141 place invariants in 153 ms
[2022-05-19 15:11:21] [INFO ] Implicit Places using invariants in 869 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:11:21] [INFO ] Computed 141 place invariants in 132 ms
[2022-05-19 15:11:22] [INFO ] Implicit Places using invariants and state equation in 1729 ms returned []
Implicit Place search using SMT with State Equation took 2613 ms to find 0 implicit places.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:11:23] [INFO ] Computed 141 place invariants in 193 ms
[2022-05-19 15:11:31] [INFO ] Dead Transitions using invariants and state equation in 8964 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4341/4341 places, 8200/8200 transitions.
[2022-05-19 15:11:32] [INFO ] Flatten gal took : 196 ms
[2022-05-19 15:11:32] [INFO ] Flatten gal took : 252 ms
[2022-05-19 15:11:32] [INFO ] Input system was already deterministic with 8200 transitions.
[2022-05-19 15:11:33] [INFO ] Flatten gal took : 195 ms
[2022-05-19 15:11:33] [INFO ] Flatten gal took : 235 ms
[2022-05-19 15:11:33] [INFO ] Time to serialize gal into /tmp/CTLFireability393101043983381457.gal : 104 ms
[2022-05-19 15:11:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8347448242275386578.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/CTLFireability393101043983381457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8347448242275386578.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.
Detected timeout of ITS tools.
[2022-05-19 15:12:03] [INFO ] Flatten gal took : 200 ms
[2022-05-19 15:12:03] [INFO ] Applying decomposition
[2022-05-19 15:12:04] [INFO ] Flatten gal took : 245 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/graph16235565920764807487.txt' '-o' '/tmp/graph16235565920764807487.bin' '-w' '/tmp/graph16235565920764807487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16235565920764807487.bin' '-l' '-1' '-v' '-w' '/tmp/graph16235565920764807487.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:12:04] [INFO ] Decomposing Gal with order
[2022-05-19 15:12:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:12:06] [INFO ] Removed a total of 7916 redundant transitions.
[2022-05-19 15:12:06] [INFO ] Flatten gal took : 1318 ms
[2022-05-19 15:12:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 54 ms.
[2022-05-19 15:12:06] [INFO ] Time to serialize gal into /tmp/CTLFireability9054168683414008986.gal : 72 ms
[2022-05-19 15:12:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2668224542966946787.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/CTLFireability9054168683414008986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2668224542966946787.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4201,13.6213,237144,10312,843,94916,5216,16960,50098,275,25949,0
Converting to forward existential form...Done !
original formula: E(!(AX(!(AX(FALSE)))) U !(A(!(((AG((i89.u126.sv26_c34>=1)) * (u75.sys_req26>=1)) * ((i84.u119.sv19>=1)&&(!((u58.sys_req85>=1)&&(i94.u132....213
=> equivalent forward existential formula: ([((((FwdU(FwdU(Init,!(!(EX(!(!(!(EX(!(FALSE))))))))),!(((u15.sys_req25>=1)&&(i71.u104.sv4>=1)))) * !(((u15.sys_...435
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4341 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 303 transition count 401
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 12037 place count 203 transition count 301
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 12136 place count 203 transition count 202
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 2 with 99 rules applied. Total rules applied 12235 place count 203 transition count 103
Reduce places removed 198 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 296 rules applied. Total rules applied 12531 place count 5 transition count 5
Applied a total of 12531 rules in 115 ms. Remains 5 /4341 variables (removed 4336) and now considering 5/8200 (removed 8195) transitions.
// Phase 1: matrix 5 rows 5 cols
[2022-05-19 15:12:37] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 16 ms returned [0, 3]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 17 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/4341 places, 5/8200 transitions.
Graph (trivial) has 3 edges and 3 vertex of which 2 / 3 are part of one of the 1 SCC in 4 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Applied a total of 1 rules in 4 ms. Remains 2 /3 variables (removed 1) and now considering 3/5 (removed 2) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:12:37] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:12:37] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants and state equation in 60 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 : 2/4341 places, 3/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 2/4341 places, 3/8200 transitions.
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:37] [INFO ] Input system was already deterministic with 3 transitions.
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:37] [INFO ] Time to serialize gal into /tmp/CTLFireability6645511957539843724.gal : 1 ms
[2022-05-19 15:12:37] [INFO ] Time to serialize properties into /tmp/CTLFireability13129048845696446446.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/CTLFireability6645511957539843724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13129048845696446446.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,2,0.002079,4324,2,4,5,12,6,0,13,6,0
Converting to forward existential form...Done !
original formula: AG(EF((sv21_c83<1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (sv21_c83<1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.00263,4940,1,0,5,19,14,0,44,10,5
FORMULA ServersAndClients-PT-100040-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4341 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 303 transition count 401
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 12037 place count 203 transition count 301
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 12136 place count 203 transition count 202
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 2 with 99 rules applied. Total rules applied 12235 place count 203 transition count 103
Reduce places removed 198 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 296 rules applied. Total rules applied 12531 place count 5 transition count 5
Applied a total of 12531 rules in 52 ms. Remains 5 /4341 variables (removed 4336) and now considering 5/8200 (removed 8195) transitions.
// Phase 1: matrix 5 rows 5 cols
[2022-05-19 15:12:37] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 62 ms returned [0, 3]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 65 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/4341 places, 5/8200 transitions.
Graph (trivial) has 3 edges and 3 vertex of which 2 / 3 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Applied a total of 1 rules in 1 ms. Remains 2 /3 variables (removed 1) and now considering 3/5 (removed 2) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:12:37] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:12:37] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/4341 places, 3/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 2/4341 places, 3/8200 transitions.
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:37] [INFO ] Input system was already deterministic with 3 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-100040-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3720 transitions
Trivial Post-agglo rules discarded 3720 transitions
Performed 3720 trivial Post agglomeration. Transition count delta: 3720
Iterating post reduction 0 with 3720 rules applied. Total rules applied 3720 place count 4341 transition count 4480
Reduce places removed 3720 places and 0 transitions.
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Iterating post reduction 1 with 3796 rules applied. Total rules applied 7516 place count 621 transition count 4404
Reduce places removed 110 places and 0 transitions.
Ensure Unique test removed 3300 transitions
Reduce isomorphic transitions removed 3300 transitions.
Iterating post reduction 2 with 3410 rules applied. Total rules applied 10926 place count 511 transition count 1104
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11126 place count 411 transition count 1004
Drop transitions removed 396 transitions
Redundant transition composition rules discarded 396 transitions
Iterating global reduction 3 with 396 rules applied. Total rules applied 11522 place count 411 transition count 608
Applied a total of 11522 rules in 90 ms. Remains 411 /4341 variables (removed 3930) and now considering 608/8200 (removed 7592) transitions.
// Phase 1: matrix 608 rows 411 cols
[2022-05-19 15:12:37] [INFO ] Computed 107 place invariants in 78 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 237 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 302, 304, 407, 409]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 242 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 307/4341 places, 608/8200 transitions.
Graph (trivial) has 196 edges and 307 vertex of which 99 / 307 are part of one of the 1 SCC in 2 ms
Free SCC test removed 98 places
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 11 transition count 215
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 11 transition count 215
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 591 place count 11 transition count 21
Applied a total of 591 rules in 15 ms. Remains 11 /307 variables (removed 296) and now considering 21/608 (removed 587) transitions.
// Phase 1: matrix 21 rows 11 cols
[2022-05-19 15:12:37] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 21 rows 11 cols
[2022-05-19 15:12:37] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:37] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/4341 places, 21/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 11/4341 places, 21/8200 transitions.
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:37] [INFO ] Input system was already deterministic with 21 transitions.
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:37] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:37] [INFO ] Time to serialize gal into /tmp/CTLFireability10415866929726340931.gal : 1 ms
[2022-05-19 15:12:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9052555496056168986.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/CTLFireability10415866929726340931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9052555496056168986.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,9,0.004015,4484,2,23,5,88,6,0,67,52,0
Converting to forward existential form...Done !
original formula: AF((EF((((sv8_c7>=1)||(sv39_c74>=1))&&(sv38_c56<1))) * AG(((((sys_req43<1)||(sv0<1))||((sys_req47<1)||(sv26<1)))&&(sv13_c64>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (((sv8_c7>=1)||(sv39_c74>=1))&&(sv38_c56<1))) * !(E(TRUE U !(((((sys_req43<1)||(sv0<1))||...212
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.00759,4924,1,0,6,243,20,1,304,144,10
FORMULA ServersAndClients-PT-100040-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3724 transitions
Trivial Post-agglo rules discarded 3724 transitions
Performed 3724 trivial Post agglomeration. Transition count delta: 3724
Iterating post reduction 0 with 3724 rules applied. Total rules applied 3724 place count 4341 transition count 4476
Reduce places removed 3724 places and 0 transitions.
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Iterating post reduction 1 with 3799 rules applied. Total rules applied 7523 place count 617 transition count 4401
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 3600 transitions
Reduce isomorphic transitions removed 3600 transitions.
Iterating post reduction 2 with 3712 rules applied. Total rules applied 11235 place count 505 transition count 801
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11435 place count 405 transition count 701
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 11534 place count 405 transition count 602
Applied a total of 11534 rules in 103 ms. Remains 405 /4341 variables (removed 3936) and now considering 602/8200 (removed 7598) transitions.
// Phase 1: matrix 602 rows 405 cols
[2022-05-19 15:12:38] [INFO ] Computed 104 place invariants in 3 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants in 251 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 403]
Discarding 101 places :
Implicit Place search using SMT only with invariants took 253 ms to find 101 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 304/4341 places, 602/8200 transitions.
Graph (trivial) has 196 edges and 304 vertex of which 99 / 304 are part of one of the 1 SCC in 0 ms
Free SCC test removed 98 places
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 8 transition count 209
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 8 transition count 209
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 591 place count 8 transition count 15
Applied a total of 591 rules in 5 ms. Remains 8 /304 variables (removed 296) and now considering 15/602 (removed 587) transitions.
// Phase 1: matrix 15 rows 8 cols
[2022-05-19 15:12:38] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 15 rows 8 cols
[2022-05-19 15:12:38] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/4341 places, 15/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 8/4341 places, 15/8200 transitions.
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Input system was already deterministic with 15 transitions.
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16987239910174165706.gal : 0 ms
[2022-05-19 15:12:38] [INFO ] Time to serialize properties into /tmp/CTLFireability6935487605277705479.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/CTLFireability16987239910174165706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6935487605277705479.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,6,0.002398,4468,2,18,5,66,6,0,49,36,0
Converting to forward existential form...Done !
original formula: AF(AG(((E(((sys_req16>=1)&&(sv16>=1)) U (sv22_c16>=1)) + (sys_req90<1)) + (sv2<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((E(((sys_req16>=1)&&(sv16>=1)) U (sv22_c16>=1)) + (sys_req90<1)) + (sv2<1)))))))] = F...159
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/7/8
(forward)formula 0,0,0.004568,4968,1,0,11,215,27,4,237,156,15
FORMULA ServersAndClients-PT-100040-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3724 transitions
Trivial Post-agglo rules discarded 3724 transitions
Performed 3724 trivial Post agglomeration. Transition count delta: 3724
Iterating post reduction 0 with 3724 rules applied. Total rules applied 3724 place count 4341 transition count 4476
Reduce places removed 3724 places and 0 transitions.
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Iterating post reduction 1 with 3800 rules applied. Total rules applied 7524 place count 617 transition count 4400
Reduce places removed 114 places and 0 transitions.
Ensure Unique test removed 3700 transitions
Reduce isomorphic transitions removed 3700 transitions.
Iterating post reduction 2 with 3814 rules applied. Total rules applied 11338 place count 503 transition count 700
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11538 place count 403 transition count 600
Applied a total of 11538 rules in 91 ms. Remains 403 /4341 variables (removed 3938) and now considering 600/8200 (removed 7600) transitions.
// Phase 1: matrix 600 rows 403 cols
[2022-05-19 15:12:38] [INFO ] Computed 103 place invariants in 3 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants in 259 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 261 ms to find 100 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 303/4341 places, 600/8200 transitions.
Graph (trivial) has 196 edges and 303 vertex of which 99 / 303 are part of one of the 1 SCC in 1 ms
Free SCC test removed 98 places
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 7 transition count 207
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 7 transition count 207
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 591 place count 7 transition count 13
Applied a total of 591 rules in 4 ms. Remains 7 /303 variables (removed 296) and now considering 13/600 (removed 587) transitions.
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:12:38] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants in 28 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:12:38] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:12:38] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 7/4341 places, 13/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/4341 places, 13/8200 transitions.
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Input system was already deterministic with 13 transitions.
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:38] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:38] [INFO ] Time to serialize gal into /tmp/CTLFireability201027838260769800.gal : 1 ms
[2022-05-19 15:12:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14752679309206712389.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/CTLFireability201027838260769800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14752679309206712389.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.002312,4456,2,14,5,55,6,0,43,33,0
Converting to forward existential form...Done !
original formula: EF(EG((AF(((sys_req70>=1)&&(sv34>=1))) + ((sys_req25>=1)&&(sv35>=1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(EG(!(((sys_req70>=1)&&(sv34>=1))))) + ((sys_req25>=1)&&(sv35>=1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.003724,4896,1,0,10,151,24,4,183,112,11
FORMULA ServersAndClients-PT-100040-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 309 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:39] [INFO ] Computed 141 place invariants in 219 ms
[2022-05-19 15:12:40] [INFO ] Implicit Places using invariants in 798 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:40] [INFO ] Computed 141 place invariants in 127 ms
[2022-05-19 15:12:44] [INFO ] Implicit Places using invariants and state equation in 4458 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT with State Equation took 5267 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3275 places :
Symmetric choice reduction at 0 with 3275 rule applications. Total rules 3439 place count 901 transition count 4843
Iterating global reduction 0 with 3275 rules applied. Total rules applied 6714 place count 901 transition count 4843
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 6789 place count 826 transition count 1843
Iterating global reduction 0 with 75 rules applied. Total rules applied 6864 place count 826 transition count 1843
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 6939 place count 826 transition count 1768
Applied a total of 6939 rules in 1409 ms. Remains 826 /4258 variables (removed 3432) and now considering 1768/8200 (removed 6432) transitions.
// Phase 1: matrix 1768 rows 826 cols
[2022-05-19 15:12:45] [INFO ] Computed 58 place invariants in 9 ms
[2022-05-19 15:12:46] [INFO ] Implicit Places using invariants in 555 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 61, 80, 99, 118, 137, 157, 176, 195, 214, 252, 271, 290, 309, 328, 366, 404, 423, 443, 462, 481, 500, 520, 540, 578, 597, 616, 635, 673, 692, 711, 730, 749, 768, 787, 807]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 570 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 774/4341 places, 1768/8200 transitions.
Discarding 629 places :
Symmetric choice reduction at 0 with 629 rule applications. Total rules 629 place count 145 transition count 1139
Iterating global reduction 0 with 629 rules applied. Total rules applied 1258 place count 145 transition count 1139
Ensure Unique test removed 845 transitions
Reduce isomorphic transitions removed 845 transitions.
Iterating post reduction 0 with 845 rules applied. Total rules applied 2103 place count 145 transition count 294
Discarding 102 places :
Symmetric choice reduction at 1 with 102 rule applications. Total rules 2205 place count 43 transition count 192
Iterating global reduction 1 with 102 rules applied. Total rules applied 2307 place count 43 transition count 192
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 2323 place count 27 transition count 96
Iterating global reduction 1 with 16 rules applied. Total rules applied 2339 place count 27 transition count 96
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2355 place count 27 transition count 80
Applied a total of 2355 rules in 11 ms. Remains 27 /774 variables (removed 747) and now considering 80/1768 (removed 1688) transitions.
// Phase 1: matrix 80 rows 27 cols
[2022-05-19 15:12:46] [INFO ] Computed 6 place invariants in 12 ms
[2022-05-19 15:12:46] [INFO ] Implicit Places using invariants in 35 ms returned []
// Phase 1: matrix 80 rows 27 cols
[2022-05-19 15:12:46] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-19 15:12:46] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 27/4341 places, 80/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 27/4341 places, 80/8200 transitions.
[2022-05-19 15:12:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 15:12:46] [INFO ] Flatten gal took : 4 ms
[2022-05-19 15:12:46] [INFO ] Input system was already deterministic with 80 transitions.
[2022-05-19 15:12:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 15:12:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 15:12:46] [INFO ] Time to serialize gal into /tmp/CTLFireability1106565855832187579.gal : 1 ms
[2022-05-19 15:12:46] [INFO ] Time to serialize properties into /tmp/CTLFireability7403256810875010193.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/CTLFireability1106565855832187579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7403256810875010193.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,22,0.007415,4812,2,58,5,395,6,0,191,175,0
Converting to forward existential form...Done !
original formula: EF(((EX((sv23_c53<1)) * AG(((sv19_c74>=1) * AG((sv4_c93>=1))))) * (AF(!(A((sv38_c89>=1) U ((sys_req81>=1)&&(sv17>=1))))) * ((AG(((sys_req...286
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * (EX((sv23_c53<1)) * !(E(TRUE U !(((sv19_c74>=1) * !(E(TRUE U !((sv4_c93>=1)))))))))) * !...995
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 64/0/16
Using saturation style SCC detection
(forward)formula 0,0,0.019598,5576,1,0,12,1961,41,1,939,838,19
FORMULA ServersAndClients-PT-100040-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 642 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:47] [INFO ] Computed 141 place invariants in 121 ms
[2022-05-19 15:12:50] [INFO ] Implicit Places using invariants in 3060 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 3079 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3278 places :
Symmetric choice reduction at 0 with 3278 rule applications. Total rules 3442 place count 898 transition count 4840
Iterating global reduction 0 with 3278 rules applied. Total rules applied 6720 place count 898 transition count 4840
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 6799 place count 819 transition count 1680
Iterating global reduction 0 with 79 rules applied. Total rules applied 6878 place count 819 transition count 1680
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 0 with 79 rules applied. Total rules applied 6957 place count 819 transition count 1601
Applied a total of 6957 rules in 942 ms. Remains 819 /4258 variables (removed 3439) and now considering 1601/8200 (removed 6599) transitions.
// Phase 1: matrix 1601 rows 819 cols
[2022-05-19 15:12:51] [INFO ] Computed 58 place invariants in 14 ms
[2022-05-19 15:12:52] [INFO ] Implicit Places using invariants in 753 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 57, 76, 95, 114, 133, 152, 171, 190, 209, 228, 247, 266, 285, 304, 323, 342, 362, 381, 400, 419, 438, 476, 495, 514, 533, 552, 571, 590, 609, 628, 647, 666, 685, 704, 723, 742, 761, 781, 800]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 772 ms to find 56 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 763/4341 places, 1601/8200 transitions.
Discarding 701 places :
Symmetric choice reduction at 0 with 701 rule applications. Total rules 701 place count 62 transition count 900
Iterating global reduction 0 with 701 rules applied. Total rules applied 1402 place count 62 transition count 900
Ensure Unique test removed 796 transitions
Reduce isomorphic transitions removed 796 transitions.
Iterating post reduction 0 with 796 rules applied. Total rules applied 2198 place count 62 transition count 104
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 2232 place count 28 transition count 70
Iterating global reduction 1 with 34 rules applied. Total rules applied 2266 place count 28 transition count 70
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2283 place count 11 transition count 36
Iterating global reduction 1 with 17 rules applied. Total rules applied 2300 place count 11 transition count 36
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2317 place count 11 transition count 19
Applied a total of 2317 rules in 21 ms. Remains 11 /763 variables (removed 752) and now considering 19/1601 (removed 1582) transitions.
// Phase 1: matrix 19 rows 11 cols
[2022-05-19 15:12:52] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:12:52] [INFO ] Implicit Places using invariants in 57 ms returned []
// Phase 1: matrix 19 rows 11 cols
[2022-05-19 15:12:52] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:12:52] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 11/4341 places, 19/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 11/4341 places, 19/8200 transitions.
[2022-05-19 15:12:52] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:52] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:52] [INFO ] Input system was already deterministic with 19 transitions.
[2022-05-19 15:12:52] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:12:52] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:12:52] [INFO ] Time to serialize gal into /tmp/CTLFireability18091627688542858211.gal : 19 ms
[2022-05-19 15:12:52] [INFO ] Time to serialize properties into /tmp/CTLFireability3698696938954050964.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/CTLFireability18091627688542858211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3698696938954050964.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,10,0.0026,4544,2,23,5,115,6,0,66,66,0
Converting to forward existential form...Done !
original formula: EX(AX((AG(((sys_req38<1)||(sv21<1))) * EF(((sv37_c71>=1)||(sv15_c47>=1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((!(E(TRUE U !(((sys_req38<1)||(sv21<1))))) * E(TRUE U ((sv37_c71>=1)||(sv15_c47>=1))))))))] ...163
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004672,4924,1,0,7,405,16,0,268,170,8
FORMULA ServersAndClients-PT-100040-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 568 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:53] [INFO ] Computed 141 place invariants in 130 ms
[2022-05-19 15:12:53] [INFO ] Implicit Places using invariants in 914 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:53] [INFO ] Computed 141 place invariants in 123 ms
[2022-05-19 15:12:55] [INFO ] Implicit Places using invariants and state equation in 1754 ms returned []
Implicit Place search using SMT with State Equation took 2683 ms to find 0 implicit places.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:12:55] [INFO ] Computed 141 place invariants in 171 ms
[2022-05-19 15:13:05] [INFO ] Dead Transitions using invariants and state equation in 9448 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4341/4341 places, 8200/8200 transitions.
[2022-05-19 15:13:05] [INFO ] Flatten gal took : 220 ms
[2022-05-19 15:13:05] [INFO ] Flatten gal took : 236 ms
[2022-05-19 15:13:05] [INFO ] Input system was already deterministic with 8200 transitions.
[2022-05-19 15:13:06] [INFO ] Flatten gal took : 333 ms
[2022-05-19 15:13:06] [INFO ] Flatten gal took : 232 ms
[2022-05-19 15:13:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12499720992151294171.gal : 42 ms
[2022-05-19 15:13:06] [INFO ] Time to serialize properties into /tmp/CTLFireability586103061371435237.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/CTLFireability12499720992151294171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability586103061371435237.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:13:36] [INFO ] Flatten gal took : 217 ms
[2022-05-19 15:13:36] [INFO ] Applying decomposition
[2022-05-19 15:13:37] [INFO ] Flatten gal took : 222 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/graph8874131063806854628.txt' '-o' '/tmp/graph8874131063806854628.bin' '-w' '/tmp/graph8874131063806854628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8874131063806854628.bin' '-l' '-1' '-v' '-w' '/tmp/graph8874131063806854628.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:13:37] [INFO ] Decomposing Gal with order
[2022-05-19 15:13:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:13:38] [INFO ] Removed a total of 7916 redundant transitions.
[2022-05-19 15:13:39] [INFO ] Flatten gal took : 800 ms
[2022-05-19 15:13:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 72 ms.
[2022-05-19 15:13:39] [INFO ] Time to serialize gal into /tmp/CTLFireability8525135145297068573.gal : 44 ms
[2022-05-19 15:13:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15805750603572939338.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/CTLFireability8525135145297068573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15805750603572939338.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4201,14.2942,239796,10465,881,94322,5276,17041,46282,313,25843,0
Converting to forward existential form...Done !
original formula: E(AX(FALSE) U EF((AX(EG((i69.u106.sv6_c82>=1))) * EG((i91.u68.sv3_c7<1)))))
=> equivalent forward existential formula: [FwdG((FwdU(FwdU(Init,!(EX(!(FALSE)))),TRUE) * !(EX(!(EG((i69.u106.sv6_c82>=1)))))),(i91.u68.sv3_c7<1))] != FALS...156
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,22.3077,293380,1,0,111428,73829,61230,74911,1090,221221,3389374
FORMULA ServersAndClients-PT-100040-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 483 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:02] [INFO ] Computed 141 place invariants in 148 ms
[2022-05-19 15:14:05] [INFO ] Implicit Places using invariants in 2779 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2805 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3280 places :
Symmetric choice reduction at 0 with 3280 rule applications. Total rules 3444 place count 896 transition count 4838
Iterating global reduction 0 with 3280 rules applied. Total rules applied 6724 place count 896 transition count 4838
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 6804 place count 816 transition count 1638
Iterating global reduction 0 with 80 rules applied. Total rules applied 6884 place count 816 transition count 1638
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 6964 place count 816 transition count 1558
Applied a total of 6964 rules in 567 ms. Remains 816 /4258 variables (removed 3442) and now considering 1558/8200 (removed 6642) transitions.
// Phase 1: matrix 1558 rows 816 cols
[2022-05-19 15:14:05] [INFO ] Computed 58 place invariants in 6 ms
[2022-05-19 15:14:06] [INFO ] Implicit Places using invariants in 802 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 56, 75, 94, 113, 132, 151, 170, 189, 208, 227, 246, 265, 284, 303, 322, 341, 360, 379, 398, 417, 436, 455, 474, 493, 512, 531, 569, 588, 607, 626, 645, 664, 683, 702, 721, 759, 778, 797]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 817 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 761/4341 places, 1558/8200 transitions.
Discarding 682 places :
Symmetric choice reduction at 0 with 682 rule applications. Total rules 682 place count 79 transition count 876
Iterating global reduction 0 with 682 rules applied. Total rules applied 1364 place count 79 transition count 876
Ensure Unique test removed 739 transitions
Reduce isomorphic transitions removed 739 transitions.
Iterating post reduction 0 with 739 rules applied. Total rules applied 2103 place count 79 transition count 137
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 2154 place count 28 transition count 86
Iterating global reduction 1 with 51 rules applied. Total rules applied 2205 place count 28 transition count 86
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 2221 place count 12 transition count 38
Iterating global reduction 1 with 16 rules applied. Total rules applied 2237 place count 12 transition count 38
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2253 place count 12 transition count 22
Applied a total of 2253 rules in 17 ms. Remains 12 /761 variables (removed 749) and now considering 22/1558 (removed 1536) transitions.
// Phase 1: matrix 22 rows 12 cols
[2022-05-19 15:14:06] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:06] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 22 rows 12 cols
[2022-05-19 15:14:06] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:06] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 12/4341 places, 22/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 12/4341 places, 22/8200 transitions.
[2022-05-19 15:14:06] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:14:06] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:14:06] [INFO ] Input system was already deterministic with 22 transitions.
[2022-05-19 15:14:06] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:14:06] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:14:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10259562808709734010.gal : 3 ms
[2022-05-19 15:14:06] [INFO ] Time to serialize properties into /tmp/CTLFireability16549984088913645675.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/CTLFireability10259562808709734010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16549984088913645675.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,10,0.015571,4452,2,25,5,130,6,0,73,75,0
Converting to forward existential form...Done !
original formula: !(E(EX(AX(((sys_req42>=1)&&(sv36>=1)))) U EG(!(((sv2_c87>=1)||((sys_req80>=1)&&(sv26>=1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,EX(!(EX(!(((sys_req42>=1)&&(sv36>=1))))))),!(((sv2_c87>=1)||((sys_req80>=1)&&(sv26>=1)))))] = FA...158
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 12/10/10
(forward)formula 0,0,0.018042,5068,1,0,7,502,26,1,344,287,13
FORMULA ServersAndClients-PT-100040-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3858 transitions
Trivial Post-agglo rules discarded 3858 transitions
Performed 3858 trivial Post agglomeration. Transition count delta: 3858
Iterating post reduction 0 with 3858 rules applied. Total rules applied 3858 place count 4341 transition count 4342
Reduce places removed 3858 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 1 with 3897 rules applied. Total rules applied 7755 place count 483 transition count 4303
Reduce places removed 75 places and 0 transitions.
Ensure Unique test removed 3500 transitions
Reduce isomorphic transitions removed 3500 transitions.
Iterating post reduction 2 with 3575 rules applied. Total rules applied 11330 place count 408 transition count 803
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11530 place count 308 transition count 703
Drop transitions removed 297 transitions
Redundant transition composition rules discarded 297 transitions
Iterating global reduction 3 with 297 rules applied. Total rules applied 11827 place count 308 transition count 406
Applied a total of 11827 rules in 89 ms. Remains 308 /4341 variables (removed 4033) and now considering 406/8200 (removed 7794) transitions.
// Phase 1: matrix 406 rows 308 cols
[2022-05-19 15:14:06] [INFO ] Computed 105 place invariants in 1 ms
[2022-05-19 15:14:06] [INFO ] Implicit Places using invariants in 137 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 201, 203, 205]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 142 ms to find 103 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 205/4341 places, 406/8200 transitions.
Graph (trivial) has 198 edges and 205 vertex of which 100 / 205 are part of one of the 1 SCC in 1 ms
Free SCC test removed 99 places
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 100 place count 7 transition count 110
Iterating global reduction 0 with 99 rules applied. Total rules applied 199 place count 7 transition count 110
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 297 place count 7 transition count 12
Applied a total of 297 rules in 3 ms. Remains 7 /205 variables (removed 198) and now considering 12/406 (removed 394) transitions.
// Phase 1: matrix 12 rows 7 cols
[2022-05-19 15:14:07] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:07] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 12 rows 7 cols
[2022-05-19 15:14:07] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:07] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 7/4341 places, 12/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/4341 places, 12/8200 transitions.
[2022-05-19 15:14:07] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:14:07] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:14:07] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-19 15:14:07] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:14:07] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:14:07] [INFO ] Time to serialize gal into /tmp/CTLFireability665452673046119176.gal : 0 ms
[2022-05-19 15:14:07] [INFO ] Time to serialize properties into /tmp/CTLFireability4116232006281342550.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/CTLFireability665452673046119176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4116232006281342550.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,6,0.00351,4284,2,14,5,51,6,0,42,31,0
Converting to forward existential form...Done !
original formula: AF((AF(((sys_req1>=1)&&(sv32>=1))) * ((EG((sv27_c80>=1)) + EG((sv5_c71>=1))) + (sv0_c84<1))))
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!(((sys_req1>=1)&&(sv32>=1))))) * ((EG((sv27_c80>=1)) + EG((sv5_c71>=1))) + (sv0_c84<1)))))] ...162
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.007638,5044,1,0,10,158,38,6,174,114,15
FORMULA ServersAndClients-PT-100040-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 413 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:07] [INFO ] Computed 141 place invariants in 138 ms
[2022-05-19 15:14:08] [INFO ] Implicit Places using invariants in 813 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:08] [INFO ] Computed 141 place invariants in 177 ms
[2022-05-19 15:14:09] [INFO ] Implicit Places using invariants and state equation in 1313 ms returned []
Implicit Place search using SMT with State Equation took 2151 ms to find 0 implicit places.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:09] [INFO ] Computed 141 place invariants in 120 ms
[2022-05-19 15:14:18] [INFO ] Dead Transitions using invariants and state equation in 8722 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4341/4341 places, 8200/8200 transitions.
[2022-05-19 15:14:18] [INFO ] Flatten gal took : 202 ms
[2022-05-19 15:14:18] [INFO ] Flatten gal took : 236 ms
[2022-05-19 15:14:19] [INFO ] Input system was already deterministic with 8200 transitions.
[2022-05-19 15:14:19] [INFO ] Flatten gal took : 213 ms
[2022-05-19 15:14:19] [INFO ] Flatten gal took : 250 ms
[2022-05-19 15:14:19] [INFO ] Time to serialize gal into /tmp/CTLFireability14480543668880121341.gal : 21 ms
[2022-05-19 15:14:19] [INFO ] Time to serialize properties into /tmp/CTLFireability18085188199738748776.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/CTLFireability14480543668880121341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18085188199738748776.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:14:50] [INFO ] Flatten gal took : 197 ms
[2022-05-19 15:14:50] [INFO ] Applying decomposition
[2022-05-19 15:14:50] [INFO ] Flatten gal took : 257 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/graph8144198985570797912.txt' '-o' '/tmp/graph8144198985570797912.bin' '-w' '/tmp/graph8144198985570797912.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8144198985570797912.bin' '-l' '-1' '-v' '-w' '/tmp/graph8144198985570797912.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:14:50] [INFO ] Decomposing Gal with order
[2022-05-19 15:14:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:14:51] [INFO ] Removed a total of 7916 redundant transitions.
[2022-05-19 15:14:52] [INFO ] Flatten gal took : 770 ms
[2022-05-19 15:14:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 25 ms.
[2022-05-19 15:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2153041501845945304.gal : 31 ms
[2022-05-19 15:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12544007306160440056.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/CTLFireability2153041501845945304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12544007306160440056.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4201,15.2173,222852,9910,843,92983,5229,16932,44521,259,25838,0
Converting to forward existential form...Done !
original formula: AX((EX(((u67.sys_req92>=1)&&(i84.u122.sv22>=1))) + A(E(AF((u56.sv3_c75>=1)) U (((((u58.sys_req78>=1)&&(i94.u133.sv33>=1))&&(i4.u4.sv24_c5...274
=> equivalent forward existential formula: [((EY(Init) * !(!((E(!(((u19.sys_req23>=1)&&(i82.u120.sv20>=1))) U (!(E(!(EG(!((u56.sv3_c75>=1)))) U (((((u58.sy...439
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,26.829,338988,1,0,126214,83329,72087,88991,931,243886,4256232
FORMULA ServersAndClients-PT-100040-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 470 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:15:19] [INFO ] Computed 141 place invariants in 122 ms
[2022-05-19 15:15:22] [INFO ] Implicit Places using invariants in 2680 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2705 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3278 places :
Symmetric choice reduction at 0 with 3278 rule applications. Total rules 3442 place count 898 transition count 4840
Iterating global reduction 0 with 3278 rules applied. Total rules applied 6720 place count 898 transition count 4840
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 6798 place count 820 transition count 1720
Iterating global reduction 0 with 78 rules applied. Total rules applied 6876 place count 820 transition count 1720
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 0 with 78 rules applied. Total rules applied 6954 place count 820 transition count 1642
Applied a total of 6954 rules in 620 ms. Remains 820 /4258 variables (removed 3438) and now considering 1642/8200 (removed 6558) transitions.
// Phase 1: matrix 1642 rows 820 cols
[2022-05-19 15:15:23] [INFO ] Computed 58 place invariants in 6 ms
[2022-05-19 15:15:23] [INFO ] Implicit Places using invariants in 532 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 58, 77, 96, 115, 134, 172, 191, 210, 248, 267, 286, 305, 324, 343, 362, 381, 400, 419, 438, 457, 476, 495, 514, 533, 552, 571, 591, 610, 648, 667, 686, 705, 724, 743, 762, 781, 801]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 551 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 766/4341 places, 1642/8200 transitions.
Discarding 665 places :
Symmetric choice reduction at 0 with 665 rule applications. Total rules 665 place count 101 transition count 977
Iterating global reduction 0 with 665 rules applied. Total rules applied 1330 place count 101 transition count 977
Ensure Unique test removed 790 transitions
Reduce isomorphic transitions removed 790 transitions.
Iterating post reduction 0 with 790 rules applied. Total rules applied 2120 place count 101 transition count 187
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 2188 place count 33 transition count 119
Iterating global reduction 1 with 68 rules applied. Total rules applied 2256 place count 33 transition count 119
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2273 place count 16 transition count 51
Iterating global reduction 1 with 17 rules applied. Total rules applied 2290 place count 16 transition count 51
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2307 place count 16 transition count 34
Applied a total of 2307 rules in 15 ms. Remains 16 /766 variables (removed 750) and now considering 34/1642 (removed 1608) transitions.
// Phase 1: matrix 34 rows 16 cols
[2022-05-19 15:15:23] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-19 15:15:23] [INFO ] Implicit Places using invariants in 48 ms returned []
// Phase 1: matrix 34 rows 16 cols
[2022-05-19 15:15:23] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:15:23] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 16/4341 places, 34/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 16/4341 places, 34/8200 transitions.
[2022-05-19 15:15:23] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:23] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:23] [INFO ] Input system was already deterministic with 34 transitions.
[2022-05-19 15:15:23] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:23] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:23] [INFO ] Time to serialize gal into /tmp/CTLFireability286917864676995404.gal : 3 ms
[2022-05-19 15:15:23] [INFO ] Time to serialize properties into /tmp/CTLFireability53739450682711587.ctl : 16 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/CTLFireability286917864676995404.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability53739450682711587.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...271
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,13,0.01275,4552,2,34,5,190,6,0,101,106,0
Converting to forward existential form...Done !
original formula: A(A(!(AX((sv38_c76>=1))) U !(((sys_req29>=1)&&(sv30>=1)))) U ((A(AF(((sys_req16>=1)&&(sv5>=1))) U EX((sv27_c16>=1))) * (sys_req51>=1)) * ...165
=> equivalent forward existential formula: [((Init * !(EG(!(((!((E(!(EX((sv27_c16>=1))) U (!(!(EG(!(((sys_req16>=1)&&(sv5>=1)))))) * !(EX((sv27_c16>=1)))))...714
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.021748,5372,1,0,13,854,40,4,451,380,18
FORMULA ServersAndClients-PT-100040-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4341 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 303 transition count 401
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 12037 place count 203 transition count 301
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 12136 place count 203 transition count 202
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 2 with 99 rules applied. Total rules applied 12235 place count 203 transition count 103
Reduce places removed 198 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 296 rules applied. Total rules applied 12531 place count 5 transition count 5
Applied a total of 12531 rules in 32 ms. Remains 5 /4341 variables (removed 4336) and now considering 5/8200 (removed 8195) transitions.
// Phase 1: matrix 5 rows 5 cols
[2022-05-19 15:15:23] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:15:23] [INFO ] Implicit Places using invariants in 28 ms returned [0, 3]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 29 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/4341 places, 5/8200 transitions.
Graph (trivial) has 3 edges and 3 vertex of which 2 / 3 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Applied a total of 1 rules in 0 ms. Remains 2 /3 variables (removed 1) and now considering 3/5 (removed 2) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:15:23] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:15:23] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:15:23] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:15:24] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/4341 places, 3/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 2/4341 places, 3/8200 transitions.
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:24] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=0 )
FORMULA ServersAndClients-PT-100040-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3861 transitions
Trivial Post-agglo rules discarded 3861 transitions
Performed 3861 trivial Post agglomeration. Transition count delta: 3861
Iterating post reduction 0 with 3861 rules applied. Total rules applied 3861 place count 4341 transition count 4339
Reduce places removed 3861 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 1 with 3900 rules applied. Total rules applied 7761 place count 480 transition count 4300
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 2 with 3878 rules applied. Total rules applied 11639 place count 402 transition count 500
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11839 place count 302 transition count 400
Applied a total of 11839 rules in 132 ms. Remains 302 /4341 variables (removed 4039) and now considering 400/8200 (removed 7800) transitions.
// Phase 1: matrix 400 rows 302 cols
[2022-05-19 15:15:24] [INFO ] Computed 102 place invariants in 3 ms
[2022-05-19 15:15:24] [INFO ] Implicit Places using invariants in 246 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 264 ms to find 100 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 202/4341 places, 400/8200 transitions.
Graph (trivial) has 198 edges and 202 vertex of which 100 / 202 are part of one of the 1 SCC in 0 ms
Free SCC test removed 99 places
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 100 place count 4 transition count 104
Iterating global reduction 0 with 99 rules applied. Total rules applied 199 place count 4 transition count 104
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 297 place count 4 transition count 6
Applied a total of 297 rules in 2 ms. Remains 4 /202 variables (removed 198) and now considering 6/400 (removed 394) transitions.
// Phase 1: matrix 6 rows 4 cols
[2022-05-19 15:15:24] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:15:24] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2022-05-19 15:15:24] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:15:24] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4/4341 places, 6/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 4/4341 places, 6/8200 transitions.
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:24] [INFO ] Input system was already deterministic with 6 transitions.
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:24] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:24] [INFO ] Time to serialize gal into /tmp/CTLFireability6465129932083240437.gal : 7 ms
[2022-05-19 15:15:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12280989542124469598.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/CTLFireability6465129932083240437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12280989542124469598.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,3,0.00167,4412,2,8,5,28,6,0,24,14,0
Converting to forward existential form...Done !
original formula: AF(((sys_req72>=1)&&(sv22>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(((sys_req72>=1)&&(sv22>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 1/0/5
(forward)formula 0,0,0.002345,4848,1,0,6,50,20,1,109,40,8
FORMULA ServersAndClients-PT-100040-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3859 transitions
Trivial Post-agglo rules discarded 3859 transitions
Performed 3859 trivial Post agglomeration. Transition count delta: 3859
Iterating post reduction 0 with 3859 rules applied. Total rules applied 3859 place count 4341 transition count 4341
Reduce places removed 3859 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 1 with 3898 rules applied. Total rules applied 7757 place count 482 transition count 4302
Reduce places removed 76 places and 0 transitions.
Ensure Unique test removed 3600 transitions
Reduce isomorphic transitions removed 3600 transitions.
Iterating post reduction 2 with 3676 rules applied. Total rules applied 11433 place count 406 transition count 702
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11633 place count 306 transition count 602
Drop transitions removed 198 transitions
Redundant transition composition rules discarded 198 transitions
Iterating global reduction 3 with 198 rules applied. Total rules applied 11831 place count 306 transition count 404
Applied a total of 11831 rules in 72 ms. Remains 306 /4341 variables (removed 4035) and now considering 404/8200 (removed 7796) transitions.
// Phase 1: matrix 404 rows 306 cols
[2022-05-19 15:15:24] [INFO ] Computed 104 place invariants in 2 ms
[2022-05-19 15:15:25] [INFO ] Implicit Places using invariants in 737 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, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 302, 304]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 744 ms to find 102 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 204/4341 places, 404/8200 transitions.
Graph (trivial) has 198 edges and 204 vertex of which 100 / 204 are part of one of the 1 SCC in 0 ms
Free SCC test removed 99 places
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 100 place count 6 transition count 108
Iterating global reduction 0 with 99 rules applied. Total rules applied 199 place count 6 transition count 108
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 297 place count 6 transition count 10
Applied a total of 297 rules in 2 ms. Remains 6 /204 variables (removed 198) and now considering 10/404 (removed 394) transitions.
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 15:15:25] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:15:25] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 15:15:25] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:15:25] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6/4341 places, 10/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 6/4341 places, 10/8200 transitions.
[2022-05-19 15:15:25] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:25] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:25] [INFO ] Input system was already deterministic with 10 transitions.
[2022-05-19 15:15:25] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:15:25] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:15:25] [INFO ] Time to serialize gal into /tmp/CTLFireability12940829321481733283.gal : 0 ms
[2022-05-19 15:15:25] [INFO ] Time to serialize properties into /tmp/CTLFireability8675213481557092005.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/CTLFireability12940829321481733283.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8675213481557092005.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,5,0.002254,4384,2,12,5,43,6,0,36,26,0
Converting to forward existential form...Done !
original formula: EG((AF((sv29_c14<1)) + ((sv20_c96<1)&&((sys_req81<1)||(sv9<1)))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((sv29_c14<1)))) + ((sv20_c96<1)&&((sys_req81<1)||(sv9<1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.003349,4884,1,0,7,109,22,2,153,79,9
FORMULA ServersAndClients-PT-100040-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-19 15:15:25] [INFO ] Flatten gal took : 320 ms
[2022-05-19 15:15:26] [INFO ] Flatten gal took : 246 ms
[2022-05-19 15:15:26] [INFO ] Applying decomposition
[2022-05-19 15:15:26] [INFO ] Flatten gal took : 214 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/graph3552324590691169681.txt' '-o' '/tmp/graph3552324590691169681.bin' '-w' '/tmp/graph3552324590691169681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3552324590691169681.bin' '-l' '-1' '-v' '-w' '/tmp/graph3552324590691169681.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:15:26] [INFO ] Decomposing Gal with order
[2022-05-19 15:15:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:15:27] [INFO ] Removed a total of 7916 redundant transitions.
[2022-05-19 15:15:28] [INFO ] Flatten gal took : 734 ms
[2022-05-19 15:15:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 25 ms.
[2022-05-19 15:15:28] [INFO ] Time to serialize gal into /tmp/CTLFireability8763841444086067774.gal : 42 ms
[2022-05-19 15:15:28] [INFO ] Time to serialize properties into /tmp/CTLFireability2460060081313489044.ctl : 3 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/CTLFireability8763841444086067774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2460060081313489044.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4201,13.0037,228744,10250,843,85779,5211,16928,46442,259,25936,0
Converting to forward existential form...Done !
original formula: E(!(AX(!(AX(FALSE)))) U !(A(!(((AG((i90.u24.sv26_c34>=1)) * (i71.u74.sys_req26>=1)) * ((i0.u119.sv19>=1)&&(!((i70.u55.sys_req85>=1)&&(i92...218
=> equivalent forward existential formula: ([((((FwdU(FwdU(Init,!(!(EX(!(!(!(EX(!(FALSE))))))))),!(((u17.sys_req25>=1)&&(i5.u104.sv4>=1)))) * !(((u17.sys_r...438
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,34.1146,582876,1,0,163341,82061,80937,137345,935,250799,8678471
FORMULA ServersAndClients-PT-100040-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 325455 ms.
BK_STOP 1652973362865
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 CTLFireability -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-100040"
export BK_EXAMINATION="CTLFireability"
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-100040, examination is CTLFireability"
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-165281599300466"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100040.tgz
mv ServersAndClients-PT-100040 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;