About the Execution of ITS-Tools for ServersAndClients-PT-100080
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.012 | 3600000.00 | 3327122.00 | 327870.90 | ?FF????TFF?FF??T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300474.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-100080, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300474
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.1M
-rw-r--r-- 1 mcc users 8.1K Apr 29 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 29 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 29 17:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 29 17:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 9 08:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 4.9M 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-100080-CTLFireability-00
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-01
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-02
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-03
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-04
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-05
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-06
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-07
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-08
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-09
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-10
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-11
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-12
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-13
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-14
FORMULA_NAME ServersAndClients-PT-100080-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652973379993
Running Version 202205111006
[2022-05-19 15:16:21] [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:16:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 15:16:21] [INFO ] Load time of PNML (sax parser for PT used): 435 ms
[2022-05-19 15:16:21] [INFO ] Transformed 8481 places.
[2022-05-19 15:16:21] [INFO ] Transformed 16200 transitions.
[2022-05-19 15:16:21] [INFO ] Parsed PT model containing 8481 places and 16200 transitions in 609 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 130 out of 8481 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1996 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:16:24] [INFO ] Computed 281 place invariants in 204 ms
[2022-05-19 15:16:25] [INFO ] Implicit Places using invariants in 1155 ms returned []
Implicit Place search using SMT only with invariants took 1178 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:16:25] [INFO ] Computed 281 place invariants in 98 ms
[2022-05-19 15:16:35] [INFO ] Dead Transitions using invariants and state equation in 10721 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
Support contains 130 out of 8481 places after structural reductions.
[2022-05-19 15:16:36] [INFO ] Flatten gal took : 673 ms
[2022-05-19 15:16:37] [INFO ] Flatten gal took : 511 ms
[2022-05-19 15:16:38] [INFO ] Input system was already deterministic with 16200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1104 ms. (steps per millisecond=9 ) properties (out of 79) seen :46
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) 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 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) seen :0
Running SMT prover for 32 properties.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:16:40] [INFO ] Computed 281 place invariants in 169 ms
[2022-05-19 15:16:45] [INFO ] [Real]Absence check using 181 positive place invariants in 335 ms returned sat
[2022-05-19 15:16:45] [INFO ] [Real]Absence check using 181 positive and 100 generalized place invariants in 142 ms returned sat
[2022-05-19 15:17:05] [INFO ] After 17008ms SMT Verify possible using state equation in real domain returned unsat :7 sat :20 real:4
[2022-05-19 15:17:05] [INFO ] After 17028ms SMT Verify possible using trap constraints in real domain returned unsat :7 sat :20 real:4
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-19 15:17:05] [INFO ] After 25052ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :20 real:4
[2022-05-19 15:17:08] [INFO ] [Nat]Absence check using 181 positive place invariants in 309 ms returned sat
[2022-05-19 15:17:08] [INFO ] [Nat]Absence check using 181 positive and 100 generalized place invariants in 114 ms returned sat
[2022-05-19 15:17:30] [INFO ] After 18987ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :25
[2022-05-19 15:17:30] [INFO ] After 18987ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :25
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-19 15:17:30] [INFO ] After 25059ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :25
Fused 32 Parikh solutions to 22 different solutions.
Parikh walk visited 21 properties in 123 ms.
Support contains 4 out of 8481 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7996 transitions
Trivial Post-agglo rules discarded 7996 transitions
Performed 7996 trivial Post agglomeration. Transition count delta: 7996
Iterating post reduction 0 with 7996 rules applied. Total rules applied 7996 place count 8481 transition count 8204
Reduce places removed 8072 places and 0 transitions.
Ensure Unique test removed 7500 transitions
Reduce isomorphic transitions removed 7500 transitions.
Iterating post reduction 1 with 15572 rules applied. Total rules applied 23568 place count 409 transition count 704
Drop transitions removed 396 transitions
Redundant transition composition rules discarded 396 transitions
Iterating global reduction 2 with 396 rules applied. Total rules applied 23964 place count 409 transition count 308
Discarding 96 places :
Implicit places reduction removed 96 places
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 2 with 288 rules applied. Total rules applied 24252 place count 313 transition count 116
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 384 rules applied. Total rules applied 24636 place count 25 transition count 20
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 24640 place count 25 transition count 20
Applied a total of 24640 rules in 147 ms. Remains 25 /8481 variables (removed 8456) and now considering 20/16200 (removed 16180) transitions.
Finished structural reductions, in 1 iterations. Remains : 25/8481 places, 20/16200 transitions.
Finished random walk after 36 steps, including 0 resets, run visited all 4 properties in 2 ms. (steps per millisecond=18 )
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
[2022-05-19 15:17:31] [INFO ] Flatten gal took : 479 ms
[2022-05-19 15:17:31] [INFO ] Flatten gal took : 470 ms
[2022-05-19 15:17:32] [INFO ] Input system was already deterministic with 16200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1739 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:17:34] [INFO ] Computed 281 place invariants in 113 ms
[2022-05-19 15:17:36] [INFO ] Implicit Places using invariants in 1756 ms returned []
Implicit Place search using SMT only with invariants took 1766 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:17:36] [INFO ] Computed 281 place invariants in 77 ms
[2022-05-19 15:17:37] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:17:37] [INFO ] Flatten gal took : 491 ms
[2022-05-19 15:17:38] [INFO ] Flatten gal took : 494 ms
[2022-05-19 15:17:39] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:17:39] [INFO ] Flatten gal took : 420 ms
[2022-05-19 15:17:40] [INFO ] Flatten gal took : 465 ms
[2022-05-19 15:17:40] [INFO ] Time to serialize gal into /tmp/CTLFireability5648720562436549590.gal : 126 ms
[2022-05-19 15:17:40] [INFO ] Time to serialize properties into /tmp/CTLFireability7656115116316835286.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/CTLFireability5648720562436549590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7656115116316835286.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:18:10] [INFO ] Flatten gal took : 523 ms
[2022-05-19 15:18:10] [INFO ] Applying decomposition
[2022-05-19 15:18:11] [INFO ] Flatten gal took : 550 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/graph15154002768452284305.txt' '-o' '/tmp/graph15154002768452284305.bin' '-w' '/tmp/graph15154002768452284305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15154002768452284305.bin' '-l' '-1' '-v' '-w' '/tmp/graph15154002768452284305.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:18:13] [INFO ] Decomposing Gal with order
[2022-05-19 15:18:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:18:15] [INFO ] Removed a total of 15790 redundant transitions.
[2022-05-19 15:18:16] [INFO ] Flatten gal took : 2365 ms
[2022-05-19 15:18:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 310 ms.
[2022-05-19 15:18:16] [INFO ] Time to serialize gal into /tmp/CTLFireability5589000499822781892.gal : 91 ms
[2022-05-19 15:18:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17402729202497993632.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/CTLFireability5589000499822781892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17402729202497993632.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7291 transitions
Trivial Post-agglo rules discarded 7291 transitions
Performed 7291 trivial Post agglomeration. Transition count delta: 7291
Iterating post reduction 0 with 7291 rules applied. Total rules applied 7291 place count 8481 transition count 8909
Reduce places removed 7291 places and 0 transitions.
Performed 304 Post agglomeration using F-continuation condition.Transition count delta: 304
Iterating post reduction 1 with 7595 rules applied. Total rules applied 14886 place count 1190 transition count 8605
Reduce places removed 375 places and 0 transitions.
Ensure Unique test removed 7000 transitions
Reduce isomorphic transitions removed 7000 transitions.
Iterating post reduction 2 with 7375 rules applied. Total rules applied 22261 place count 815 transition count 1605
Drop transitions removed 495 transitions
Redundant transition composition rules discarded 495 transitions
Iterating global reduction 3 with 495 rules applied. Total rules applied 22756 place count 815 transition count 1110
Applied a total of 22756 rules in 296 ms. Remains 815 /8481 variables (removed 7666) and now considering 1110/16200 (removed 15090) transitions.
// Phase 1: matrix 1110 rows 815 cols
[2022-05-19 15:18:47] [INFO ] Computed 210 place invariants in 6 ms
[2022-05-19 15:18:47] [INFO ] Implicit Places using invariants in 298 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 502, 605, 607, 609, 813]
Discarding 205 places :
Implicit Place search using SMT only with invariants took 306 ms to find 205 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 610/8481 places, 1110/16200 transitions.
Graph (trivial) has 292 edges and 610 vertex of which 193 / 610 are part of one of the 1 SCC in 4 ms
Free SCC test removed 192 places
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 287 transitions.
Discarding 383 places :
Symmetric choice reduction at 0 with 383 rule applications. Total rules 384 place count 35 transition count 440
Iterating global reduction 0 with 383 rules applied. Total rules applied 767 place count 35 transition count 440
Ensure Unique test removed 380 transitions
Reduce isomorphic transitions removed 380 transitions.
Iterating post reduction 0 with 380 rules applied. Total rules applied 1147 place count 35 transition count 60
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 1159 place count 23 transition count 48
Iterating global reduction 1 with 12 rules applied. Total rules applied 1171 place count 23 transition count 48
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1173 place count 22 transition count 47
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1177 place count 18 transition count 43
Iterating global reduction 1 with 4 rules applied. Total rules applied 1181 place count 18 transition count 43
Applied a total of 1181 rules in 20 ms. Remains 18 /610 variables (removed 592) and now considering 43/1110 (removed 1067) transitions.
// Phase 1: matrix 43 rows 18 cols
[2022-05-19 15:18:47] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-19 15:18:47] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 43 rows 18 cols
[2022-05-19 15:18:47] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-19 15:18:47] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 56 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 18/8481 places, 43/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 18/8481 places, 43/16200 transitions.
[2022-05-19 15:18:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:47] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-19 15:18:47] [INFO ] Flatten gal took : 2 ms
[2022-05-19 15:18:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:47] [INFO ] Time to serialize gal into /tmp/CTLFireability655484277003821374.gal : 0 ms
[2022-05-19 15:18:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14544405194782989641.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/CTLFireability655484277003821374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14544405194782989641.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,14,0.005096,4656,2,39,5,179,6,0,117,99,0
Converting to forward existential form...Done !
original formula: AG((((sv13_c78>=1) + AF(AG((sv75_c86>=1)))) + ((AG(((sys_req0>=1)&&(sv72>=1))) * EG(E(((sys_req73>=1)&&(sv24>=1)) U ((sys_req60>=1)&&(sv5...251
=> equivalent forward existential formula: ([(FwdU(((FwdU(Init,TRUE) * !(((sv13_c78>=1) + !(EG(!(!(E(TRUE U !((sv75_c86>=1)))))))))) * !(((sv28_c97>=1) * E...524
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 32/10/11
Using saturation style SCC detection
(forward)formula 0,0,0.010716,5156,1,0,14,685,40,6,561,327,16
FORMULA ServersAndClients-PT-100080-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7566 transitions
Trivial Post-agglo rules discarded 7566 transitions
Performed 7566 trivial Post agglomeration. Transition count delta: 7566
Iterating post reduction 0 with 7566 rules applied. Total rules applied 7566 place count 8481 transition count 8634
Reduce places removed 7566 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 7722 rules applied. Total rules applied 15288 place count 915 transition count 8478
Reduce places removed 156 places and 0 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 15444 place count 759 transition count 8478
Applied a total of 15444 rules in 285 ms. Remains 759 /8481 variables (removed 7722) and now considering 8478/16200 (removed 7722) transitions.
[2022-05-19 15:18:48] [INFO ] Flow matrix only has 855 transitions (discarded 7623 similar events)
// Phase 1: matrix 855 rows 759 cols
[2022-05-19 15:18:48] [INFO ] Computed 281 place invariants in 6 ms
[2022-05-19 15:18:52] [INFO ] Implicit Places using invariants in 4212 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, 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 403, 405, 407, 409, 411, 413, 415, 417, 419, 421, 423, 425, 427, 429, 431, 433, 435, 437, 439, 441, 443, 445, 447, 449, 451, 453, 455, 457, 459, 461, 463, 465, 467, 469, 471, 574, 576, 578, 580, 582, 584, 586, 588, 590, 592, 594, 596, 598, 600, 602, 604, 606, 608, 610, 612, 614, 616, 618, 620, 622, 624, 626, 628, 630, 632, 634, 636, 638, 640, 642, 644, 747, 749, 751, 753, 755, 757]
Discarding 277 places :
Ensure Unique test removed 7623 transitions
Reduce isomorphic transitions removed 7623 transitions.
Implicit Place search using SMT only with invariants took 4224 ms to find 277 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 482/8481 places, 855/16200 transitions.
Graph (trivial) has 371 edges and 482 vertex of which 195 / 482 are part of one of the 1 SCC in 0 ms
Free SCC test removed 194 places
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 290 transitions.
Discarding 270 places :
Symmetric choice reduction at 0 with 270 rule applications. Total rules 271 place count 18 transition count 295
Iterating global reduction 0 with 270 rules applied. Total rules applied 541 place count 18 transition count 295
Ensure Unique test removed 269 transitions
Reduce isomorphic transitions removed 269 transitions.
Iterating post reduction 0 with 269 rules applied. Total rules applied 810 place count 18 transition count 26
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 812 place count 16 transition count 24
Iterating global reduction 1 with 2 rules applied. Total rules applied 814 place count 16 transition count 24
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 816 place count 15 transition count 23
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 818 place count 13 transition count 21
Iterating global reduction 1 with 2 rules applied. Total rules applied 820 place count 13 transition count 21
Applied a total of 820 rules in 6 ms. Remains 13 /482 variables (removed 469) and now considering 21/855 (removed 834) transitions.
// Phase 1: matrix 21 rows 13 cols
[2022-05-19 15:18:52] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-19 15:18:52] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 21 rows 13 cols
[2022-05-19 15:18:52] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:18:52] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 13/8481 places, 21/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 13/8481 places, 21/16200 transitions.
[2022-05-19 15:18:52] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:52] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:52] [INFO ] Input system was already deterministic with 21 transitions.
[2022-05-19 15:18:52] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:18:52] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:18:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16511812022906114329.gal : 0 ms
[2022-05-19 15:18:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6169217943842527429.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/CTLFireability16511812022906114329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6169217943842527429.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.003629,4460,2,38,5,127,6,0,75,81,0
Converting to forward existential form...Done !
original formula: EG(((AG(AF(((att26>=1)&&(sys_rep26>=1)))) + ((sys_req71>=1)&&(sv73>=1))) + ((sys_req46>=1)&&(sv36>=1))))
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !(!(EG(!(((att26>=1)&&(sys_rep26>=1)))))))) + ((sys_req71>=1)&&(sv73>=1))) + ((sys_req46...183
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.007293,5020,1,0,10,572,29,2,350,311,10
FORMULA ServersAndClients-PT-100080-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1836 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:18:54] [INFO ] Computed 281 place invariants in 93 ms
[2022-05-19 15:18:55] [INFO ] Implicit Places using invariants in 878 ms returned []
Implicit Place search using SMT only with invariants took 880 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:18:55] [INFO ] Computed 281 place invariants in 93 ms
[2022-05-19 15:19:06] [INFO ] Dead Transitions using invariants and state equation in 11279 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:19:06] [INFO ] Flatten gal took : 377 ms
[2022-05-19 15:19:07] [INFO ] Flatten gal took : 475 ms
[2022-05-19 15:19:08] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:19:08] [INFO ] Flatten gal took : 462 ms
[2022-05-19 15:19:09] [INFO ] Flatten gal took : 473 ms
[2022-05-19 15:19:09] [INFO ] Time to serialize gal into /tmp/CTLFireability6709412011785174994.gal : 31 ms
[2022-05-19 15:19:09] [INFO ] Time to serialize properties into /tmp/CTLFireability8080612754870159225.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6709412011785174994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8080612754870159225.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:19:39] [INFO ] Flatten gal took : 423 ms
[2022-05-19 15:19:39] [INFO ] Applying decomposition
[2022-05-19 15:19:40] [INFO ] Flatten gal took : 447 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/graph4338156044069147582.txt' '-o' '/tmp/graph4338156044069147582.bin' '-w' '/tmp/graph4338156044069147582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4338156044069147582.bin' '-l' '-1' '-v' '-w' '/tmp/graph4338156044069147582.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:19:41] [INFO ] Decomposing Gal with order
[2022-05-19 15:19:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:19:43] [INFO ] Removed a total of 15788 redundant transitions.
[2022-05-19 15:19:43] [INFO ] Flatten gal took : 1794 ms
[2022-05-19 15:19:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 615 labels/synchronizations in 260 ms.
[2022-05-19 15:19:44] [INFO ] Time to serialize gal into /tmp/CTLFireability13309248837209790840.gal : 84 ms
[2022-05-19 15:19:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14447102193471886552.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/CTLFireability13309248837209790840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14447102193471886552.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1956 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:20:16] [INFO ] Computed 281 place invariants in 77 ms
[2022-05-19 15:20:17] [INFO ] Implicit Places using invariants in 1547 ms returned []
Implicit Place search using SMT only with invariants took 1560 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:20:18] [INFO ] Computed 281 place invariants in 105 ms
[2022-05-19 15:20:28] [INFO ] Dead Transitions using invariants and state equation in 10283 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:20:28] [INFO ] Flatten gal took : 404 ms
[2022-05-19 15:20:29] [INFO ] Flatten gal took : 446 ms
[2022-05-19 15:20:30] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:20:30] [INFO ] Flatten gal took : 475 ms
[2022-05-19 15:20:31] [INFO ] Flatten gal took : 410 ms
[2022-05-19 15:20:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2226772175049014334.gal : 35 ms
[2022-05-19 15:20:31] [INFO ] Time to serialize properties into /tmp/CTLFireability7557934254577500580.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/CTLFireability2226772175049014334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7557934254577500580.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:21:01] [INFO ] Flatten gal took : 420 ms
[2022-05-19 15:21:01] [INFO ] Applying decomposition
[2022-05-19 15:21:02] [INFO ] Flatten gal took : 566 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/graph11823926755793803088.txt' '-o' '/tmp/graph11823926755793803088.bin' '-w' '/tmp/graph11823926755793803088.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11823926755793803088.bin' '-l' '-1' '-v' '-w' '/tmp/graph11823926755793803088.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:21:03] [INFO ] Decomposing Gal with order
[2022-05-19 15:21:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:21:05] [INFO ] Removed a total of 15709 redundant transitions.
[2022-05-19 15:21:05] [INFO ] Flatten gal took : 1685 ms
[2022-05-19 15:21:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 307 labels/synchronizations in 142 ms.
[2022-05-19 15:21:05] [INFO ] Time to serialize gal into /tmp/CTLFireability8808293793708609639.gal : 60 ms
[2022-05-19 15:21:05] [INFO ] Time to serialize properties into /tmp/CTLFireability10381375862880939145.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/CTLFireability8808293793708609639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10381375862880939145.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1957 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:21:37] [INFO ] Computed 281 place invariants in 88 ms
[2022-05-19 15:21:39] [INFO ] Implicit Places using invariants in 1581 ms returned []
Implicit Place search using SMT only with invariants took 1582 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:21:39] [INFO ] Computed 281 place invariants in 140 ms
[2022-05-19 15:21:49] [INFO ] Dead Transitions using invariants and state equation in 10402 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:21:50] [INFO ] Flatten gal took : 497 ms
[2022-05-19 15:21:50] [INFO ] Flatten gal took : 567 ms
[2022-05-19 15:21:51] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:21:52] [INFO ] Flatten gal took : 493 ms
[2022-05-19 15:21:53] [INFO ] Flatten gal took : 514 ms
[2022-05-19 15:21:53] [INFO ] Time to serialize gal into /tmp/CTLFireability199310299628835138.gal : 43 ms
[2022-05-19 15:21:53] [INFO ] Time to serialize properties into /tmp/CTLFireability4109569125321112873.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/CTLFireability199310299628835138.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4109569125321112873.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:22:23] [INFO ] Flatten gal took : 418 ms
[2022-05-19 15:22:23] [INFO ] Applying decomposition
[2022-05-19 15:22:24] [INFO ] Flatten gal took : 497 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/graph2407039438632694337.txt' '-o' '/tmp/graph2407039438632694337.bin' '-w' '/tmp/graph2407039438632694337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2407039438632694337.bin' '-l' '-1' '-v' '-w' '/tmp/graph2407039438632694337.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:22:25] [INFO ] Decomposing Gal with order
[2022-05-19 15:22:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:22:27] [INFO ] Removed a total of 15703 redundant transitions.
[2022-05-19 15:22:27] [INFO ] Flatten gal took : 1812 ms
[2022-05-19 15:22:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 451 labels/synchronizations in 197 ms.
[2022-05-19 15:22:28] [INFO ] Time to serialize gal into /tmp/CTLFireability10402180333476868345.gal : 61 ms
[2022-05-19 15:22:28] [INFO ] Time to serialize properties into /tmp/CTLFireability11968400171725902055.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/CTLFireability10402180333476868345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11968400171725902055.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1954 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:23:00] [INFO ] Computed 281 place invariants in 83 ms
[2022-05-19 15:23:00] [INFO ] Implicit Places using invariants in 759 ms returned []
Implicit Place search using SMT only with invariants took 772 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:23:00] [INFO ] Computed 281 place invariants in 89 ms
[2022-05-19 15:23:11] [INFO ] Dead Transitions using invariants and state equation in 10607 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:23:12] [INFO ] Flatten gal took : 468 ms
[2022-05-19 15:23:12] [INFO ] Flatten gal took : 488 ms
[2022-05-19 15:23:13] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:23:13] [INFO ] Flatten gal took : 432 ms
[2022-05-19 15:23:14] [INFO ] Flatten gal took : 449 ms
[2022-05-19 15:23:14] [INFO ] Time to serialize gal into /tmp/CTLFireability13986563148129618563.gal : 40 ms
[2022-05-19 15:23:14] [INFO ] Time to serialize properties into /tmp/CTLFireability9362487282865733668.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/CTLFireability13986563148129618563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9362487282865733668.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:23:44] [INFO ] Flatten gal took : 388 ms
[2022-05-19 15:23:44] [INFO ] Applying decomposition
[2022-05-19 15:23:45] [INFO ] Flatten gal took : 467 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/graph18091815254482991708.txt' '-o' '/tmp/graph18091815254482991708.bin' '-w' '/tmp/graph18091815254482991708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18091815254482991708.bin' '-l' '-1' '-v' '-w' '/tmp/graph18091815254482991708.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:23:46] [INFO ] Decomposing Gal with order
[2022-05-19 15:23:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:23:48] [INFO ] Removed a total of 15789 redundant transitions.
[2022-05-19 15:23:48] [INFO ] Flatten gal took : 1663 ms
[2022-05-19 15:23:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 687 labels/synchronizations in 196 ms.
[2022-05-19 15:23:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10247961208021624502.gal : 45 ms
[2022-05-19 15:23:49] [INFO ] Time to serialize properties into /tmp/CTLFireability15266367493666967346.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/CTLFireability10247961208021624502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15266367493666967346.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7999 transitions
Trivial Post-agglo rules discarded 7999 transitions
Performed 7999 trivial Post agglomeration. Transition count delta: 7999
Iterating post reduction 0 with 7999 rules applied. Total rules applied 7999 place count 8481 transition count 8201
Reduce places removed 8078 places and 0 transitions.
Ensure Unique test removed 7800 transitions
Reduce isomorphic transitions removed 7800 transitions.
Iterating post reduction 1 with 15878 rules applied. Total rules applied 23877 place count 403 transition count 401
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 23976 place count 403 transition count 302
Discarding 99 places :
Implicit places reduction removed 99 places
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 297 rules applied. Total rules applied 24273 place count 304 transition count 104
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 395 rules applied. Total rules applied 24668 place count 7 transition count 6
Applied a total of 24668 rules in 78 ms. Remains 7 /8481 variables (removed 8474) and now considering 6/16200 (removed 16194) transitions.
// Phase 1: matrix 6 rows 7 cols
[2022-05-19 15:24:19] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:24:19] [INFO ] Implicit Places using invariants in 66 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 67 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/8481 places, 6/16200 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 1 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:24:19] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:24:19] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 15:24:19] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:24:19] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 91 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/8481 places, 3/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 2/8481 places, 3/16200 transitions.
[2022-05-19 15:24:19] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:24:19] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:19] [INFO ] Input system was already deterministic with 3 transitions.
[2022-05-19 15:24:19] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:24:19] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:19] [INFO ] Time to serialize gal into /tmp/CTLFireability9990108049793240633.gal : 0 ms
[2022-05-19 15:24:19] [INFO ] Time to serialize properties into /tmp/CTLFireability10237530059015417007.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/CTLFireability9990108049793240633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10237530059015417007.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.001374,4452,2,4,5,12,6,0,13,6,0
Converting to forward existential form...Done !
original formula: EG(AF((sv63_c53<1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((sv63_c53<1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.001931,4888,1,0,6,19,21,1,48,11,8
FORMULA ServersAndClients-PT-100080-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7641 transitions
Trivial Post-agglo rules discarded 7641 transitions
Performed 7641 trivial Post agglomeration. Transition count delta: 7641
Iterating post reduction 0 with 7641 rules applied. Total rules applied 7641 place count 8481 transition count 8559
Reduce places removed 7641 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 7797 rules applied. Total rules applied 15438 place count 840 transition count 8403
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 7400 transitions
Reduce isomorphic transitions removed 7400 transitions.
Iterating post reduction 2 with 7631 rules applied. Total rules applied 23069 place count 609 transition count 1003
Drop transitions removed 297 transitions
Redundant transition composition rules discarded 297 transitions
Iterating global reduction 3 with 297 rules applied. Total rules applied 23366 place count 609 transition count 706
Applied a total of 23366 rules in 299 ms. Remains 609 /8481 variables (removed 7872) and now considering 706/16200 (removed 15494) transitions.
// Phase 1: matrix 706 rows 609 cols
[2022-05-19 15:24:19] [INFO ] Computed 206 place invariants in 2 ms
[2022-05-19 15:24:20] [INFO ] Implicit Places using invariants in 544 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 403, 506]
Discarding 203 places :
Implicit Place search using SMT only with invariants took 557 ms to find 203 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 406/8481 places, 706/16200 transitions.
Graph (trivial) has 296 edges and 406 vertex of which 197 / 406 are part of one of the 1 SCC in 0 ms
Free SCC test removed 196 places
Ensure Unique test removed 293 transitions
Reduce isomorphic transitions removed 293 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 196 place count 15 transition count 218
Iterating global reduction 0 with 195 rules applied. Total rules applied 391 place count 15 transition count 218
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 585 place count 15 transition count 24
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 587 place count 13 transition count 22
Iterating global reduction 1 with 2 rules applied. Total rules applied 589 place count 13 transition count 22
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 591 place count 12 transition count 21
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 593 place count 10 transition count 19
Iterating global reduction 1 with 2 rules applied. Total rules applied 595 place count 10 transition count 19
Applied a total of 595 rules in 4 ms. Remains 10 /406 variables (removed 396) and now considering 19/706 (removed 687) transitions.
// Phase 1: matrix 19 rows 10 cols
[2022-05-19 15:24:20] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:24:20] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 19 rows 10 cols
[2022-05-19 15:24:20] [INFO ] Computed 3 place invariants in 3 ms
[2022-05-19 15:24:20] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 10/8481 places, 19/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 10/8481 places, 19/16200 transitions.
[2022-05-19 15:24:20] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:20] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:20] [INFO ] Input system was already deterministic with 19 transitions.
[2022-05-19 15:24:20] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:20] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:20] [INFO ] Time to serialize gal into /tmp/CTLFireability1334329283810420680.gal : 1 ms
[2022-05-19 15:24:20] [INFO ] Time to serialize properties into /tmp/CTLFireability4063968979946002501.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/CTLFireability1334329283810420680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4063968979946002501.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,8,0.002461,4472,2,21,5,82,6,0,61,52,0
Converting to forward existential form...Done !
original formula: EF((EG((((sv16_c49>=1)||((sys_req28>=1)&&(sv36>=1)))&&(sv41_c89<1))) * (AG(((sys_req13>=1)&&(sv73>=1))) + (sv20_c88<1))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * EG((((sv16_c49>=1)||((sys_req28>=1)&&(sv36>=1)))&&(sv41_c89<1)))) * !(E(TRUE U !(((sys_req...303
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004538,4904,1,0,9,256,25,0,267,139,9
FORMULA ServersAndClients-PT-100080-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7469 transitions
Trivial Post-agglo rules discarded 7469 transitions
Performed 7469 trivial Post agglomeration. Transition count delta: 7469
Iterating post reduction 0 with 7469 rules applied. Total rules applied 7469 place count 8481 transition count 8731
Reduce places removed 7469 places and 0 transitions.
Performed 231 Post agglomeration using F-continuation condition.Transition count delta: 231
Iterating post reduction 1 with 7700 rules applied. Total rules applied 15169 place count 1012 transition count 8500
Reduce places removed 308 places and 0 transitions.
Ensure Unique test removed 7600 transitions
Reduce isomorphic transitions removed 7600 transitions.
Iterating post reduction 2 with 7908 rules applied. Total rules applied 23077 place count 704 transition count 900
Applied a total of 23077 rules in 154 ms. Remains 704 /8481 variables (removed 7777) and now considering 900/16200 (removed 15300) transitions.
// Phase 1: matrix 900 rows 704 cols
[2022-05-19 15:24:20] [INFO ] Computed 204 place invariants in 3 ms
[2022-05-19 15:24:21] [INFO ] Implicit Places using invariants in 275 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
Discarding 200 places :
Implicit Place search using SMT only with invariants took 277 ms to find 200 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 504/8481 places, 900/16200 transitions.
Graph (trivial) has 294 edges and 504 vertex of which 195 / 504 are part of one of the 1 SCC in 0 ms
Free SCC test removed 194 places
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 290 transitions.
Discarding 290 places :
Symmetric choice reduction at 0 with 290 rule applications. Total rules 291 place count 20 transition count 320
Iterating global reduction 0 with 290 rules applied. Total rules applied 581 place count 20 transition count 320
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
Iterating post reduction 0 with 288 rules applied. Total rules applied 869 place count 20 transition count 32
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 875 place count 14 transition count 26
Iterating global reduction 1 with 6 rules applied. Total rules applied 881 place count 14 transition count 26
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 883 place count 13 transition count 25
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 886 place count 10 transition count 22
Iterating global reduction 1 with 3 rules applied. Total rules applied 889 place count 10 transition count 22
Applied a total of 889 rules in 10 ms. Remains 10 /504 variables (removed 494) and now considering 22/900 (removed 878) transitions.
// Phase 1: matrix 22 rows 10 cols
[2022-05-19 15:24:21] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-19 15:24:21] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 22 rows 10 cols
[2022-05-19 15:24:21] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:24:21] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 10/8481 places, 22/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 10/8481 places, 22/16200 transitions.
[2022-05-19 15:24:21] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:21] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:24:21] [INFO ] Input system was already deterministic with 22 transitions.
[2022-05-19 15:24:21] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:24:21] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:24:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1301734496209643146.gal : 1 ms
[2022-05-19 15:24:21] [INFO ] Time to serialize properties into /tmp/CTLFireability7894464767187382295.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/CTLFireability1301734496209643146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7894464767187382295.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,7,0.006994,4648,2,21,5,90,6,0,64,55,0
Converting to forward existential form...Done !
original formula: AG(EF((E(AF(((sys_req53>=1)&&(sv62>=1))) U ((sys_req23>=1)&&(sv54>=1))) * AF(AG(((sys_req81<1)||(sv57<1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (E(!(EG(!(((sys_req53>=1)&&(sv62>=1))))) U ((sys_req23>=1)&&(sv54>=1))) * !(EG(!(...212
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.009092,5028,1,0,6,245,20,0,285,150,8
FORMULA ServersAndClients-PT-100080-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1869 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:24:23] [INFO ] Computed 281 place invariants in 108 ms
[2022-05-19 15:24:25] [INFO ] Implicit Places using invariants in 1996 ms returned []
Implicit Place search using SMT only with invariants took 2004 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:24:25] [INFO ] Computed 281 place invariants in 73 ms
[2022-05-19 15:24:35] [INFO ] Dead Transitions using invariants and state equation in 10855 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:24:36] [INFO ] Flatten gal took : 392 ms
[2022-05-19 15:24:36] [INFO ] Flatten gal took : 426 ms
[2022-05-19 15:24:37] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:24:38] [INFO ] Flatten gal took : 409 ms
[2022-05-19 15:24:38] [INFO ] Flatten gal took : 471 ms
[2022-05-19 15:24:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16041402960114763608.gal : 31 ms
[2022-05-19 15:24:38] [INFO ] Time to serialize properties into /tmp/CTLFireability17872733260565984353.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/CTLFireability16041402960114763608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17872733260565984353.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:25:09] [INFO ] Flatten gal took : 398 ms
[2022-05-19 15:25:09] [INFO ] Applying decomposition
[2022-05-19 15:25:09] [INFO ] Flatten gal took : 429 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/graph3475523082432942270.txt' '-o' '/tmp/graph3475523082432942270.bin' '-w' '/tmp/graph3475523082432942270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3475523082432942270.bin' '-l' '-1' '-v' '-w' '/tmp/graph3475523082432942270.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:25:10] [INFO ] Decomposing Gal with order
[2022-05-19 15:25:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:25:12] [INFO ] Removed a total of 15662 redundant transitions.
[2022-05-19 15:25:12] [INFO ] Flatten gal took : 1644 ms
[2022-05-19 15:25:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 539 labels/synchronizations in 180 ms.
[2022-05-19 15:25:13] [INFO ] Time to serialize gal into /tmp/CTLFireability5406458344472399115.gal : 65 ms
[2022-05-19 15:25:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16999724095646426056.ctl : 8 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/CTLFireability5406458344472399115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16999724095646426056.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7819 transitions
Trivial Post-agglo rules discarded 7819 transitions
Performed 7819 trivial Post agglomeration. Transition count delta: 7819
Iterating post reduction 0 with 7819 rules applied. Total rules applied 7819 place count 8481 transition count 8381
Reduce places removed 7819 places and 0 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 7898 rules applied. Total rules applied 15717 place count 662 transition count 8302
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 7600 transitions
Reduce isomorphic transitions removed 7600 transitions.
Iterating post reduction 2 with 7756 rules applied. Total rules applied 23473 place count 506 transition count 702
Drop transitions removed 198 transitions
Redundant transition composition rules discarded 198 transitions
Iterating global reduction 3 with 198 rules applied. Total rules applied 23671 place count 506 transition count 504
Applied a total of 23671 rules in 112 ms. Remains 506 /8481 variables (removed 7975) and now considering 504/16200 (removed 15696) transitions.
// Phase 1: matrix 504 rows 506 cols
[2022-05-19 15:25:43] [INFO ] Computed 204 place invariants in 2 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants in 693 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 502, 504]
Discarding 202 places :
Implicit Place search using SMT only with invariants took 694 ms to find 202 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 304/8481 places, 504/16200 transitions.
Graph (trivial) has 298 edges and 304 vertex of which 199 / 304 are part of one of the 1 SCC in 0 ms
Free SCC test removed 198 places
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 99 place count 8 transition count 110
Iterating global reduction 0 with 98 rules applied. Total rules applied 197 place count 8 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 295 place count 8 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 297 place count 7 transition count 11
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 298 place count 6 transition count 10
Iterating global reduction 1 with 1 rules applied. Total rules applied 299 place count 6 transition count 10
Applied a total of 299 rules in 27 ms. Remains 6 /304 variables (removed 298) and now considering 10/504 (removed 494) transitions.
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 15:25:44] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants in 83 ms returned []
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 15:25:44] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6/8481 places, 10/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 6/8481 places, 10/16200 transitions.
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Input system was already deterministic with 10 transitions.
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12337698216094117055.gal : 3 ms
[2022-05-19 15:25:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16143482684639025183.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/CTLFireability12337698216094117055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16143482684639025183.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5,0.001942,4348,2,12,5,43,6,0,36,26,0
Converting to forward existential form...Done !
original formula: AF((EG((AF(((sys_req17>=1)&&(sv8>=1))) * (sv24_c34<1))) + (sv21_c5>=1)))
=> equivalent forward existential formula: [FwdG(Init,!((EG((!(EG(!(((sys_req17>=1)&&(sv8>=1))))) * (sv24_c34<1))) + (sv21_c5>=1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.003569,4960,1,0,10,128,30,6,153,99,14
FORMULA ServersAndClients-PT-100080-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7640 transitions
Trivial Post-agglo rules discarded 7640 transitions
Performed 7640 trivial Post agglomeration. Transition count delta: 7640
Iterating post reduction 0 with 7640 rules applied. Total rules applied 7640 place count 8481 transition count 8560
Reduce places removed 7640 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 7796 rules applied. Total rules applied 15436 place count 841 transition count 8404
Reduce places removed 230 places and 0 transitions.
Ensure Unique test removed 7300 transitions
Reduce isomorphic transitions removed 7300 transitions.
Iterating post reduction 2 with 7530 rules applied. Total rules applied 22966 place count 611 transition count 1104
Drop transitions removed 396 transitions
Redundant transition composition rules discarded 396 transitions
Iterating global reduction 3 with 396 rules applied. Total rules applied 23362 place count 611 transition count 708
Applied a total of 23362 rules in 128 ms. Remains 611 /8481 variables (removed 7870) and now considering 708/16200 (removed 15492) transitions.
// Phase 1: matrix 708 rows 611 cols
[2022-05-19 15:25:44] [INFO ] Computed 207 place invariants in 3 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants in 531 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 504, 506, 609]
Discarding 204 places :
Implicit Place search using SMT only with invariants took 532 ms to find 204 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 407/8481 places, 708/16200 transitions.
Graph (trivial) has 296 edges and 407 vertex of which 197 / 407 are part of one of the 1 SCC in 1 ms
Free SCC test removed 196 places
Ensure Unique test removed 293 transitions
Reduce isomorphic transitions removed 293 transitions.
Discarding 194 places :
Symmetric choice reduction at 0 with 194 rule applications. Total rules 195 place count 17 transition count 221
Iterating global reduction 0 with 194 rules applied. Total rules applied 389 place count 17 transition count 221
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 193 transitions.
Iterating post reduction 0 with 193 rules applied. Total rules applied 582 place count 17 transition count 28
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 584 place count 15 transition count 26
Iterating global reduction 1 with 2 rules applied. Total rules applied 586 place count 15 transition count 26
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 588 place count 14 transition count 25
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 590 place count 12 transition count 23
Iterating global reduction 1 with 2 rules applied. Total rules applied 592 place count 12 transition count 23
Applied a total of 592 rules in 3 ms. Remains 12 /407 variables (removed 395) and now considering 23/708 (removed 685) transitions.
// Phase 1: matrix 23 rows 12 cols
[2022-05-19 15:25:44] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 23 rows 12 cols
[2022-05-19 15:25:44] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:25:44] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 12/8481 places, 23/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 12/8481 places, 23/16200 transitions.
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Input system was already deterministic with 23 transitions.
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 0 ms
[2022-05-19 15:25:44] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:25:44] [INFO ] Time to serialize gal into /tmp/CTLFireability705225548929605210.gal : 1 ms
[2022-05-19 15:25:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11545651538979009151.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/CTLFireability705225548929605210.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11545651538979009151.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,10,0.0028,4428,2,26,5,103,6,0,73,63,0
Converting to forward existential form...Done !
original formula: EF((((AG(((sys_req66>=1)&&(sv60>=1))) * EG((sv31_c53>=1))) * ((sv48_c47<1)&&(sv65_c94<1))) * ((sv27_c33<1)&&((sv24_c92>=1)||((sys_req63>=...173
=> equivalent forward existential formula: [FwdG((((FwdU(Init,TRUE) * ((sv27_c33<1)&&((sv24_c92>=1)||((sys_req63>=1)&&(sv27>=1))))) * ((sv48_c47<1)&&(sv65_...235
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004518,4920,1,0,7,289,24,0,313,156,8
FORMULA ServersAndClients-PT-100080-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 2001 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:25:47] [INFO ] Computed 281 place invariants in 71 ms
[2022-05-19 15:25:48] [INFO ] Implicit Places using invariants in 1440 ms returned []
Implicit Place search using SMT only with invariants took 1451 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:25:48] [INFO ] Computed 281 place invariants in 71 ms
[2022-05-19 15:25:59] [INFO ] Dead Transitions using invariants and state equation in 11193 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:26:00] [INFO ] Flatten gal took : 369 ms
[2022-05-19 15:26:00] [INFO ] Flatten gal took : 414 ms
[2022-05-19 15:26:01] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:26:01] [INFO ] Flatten gal took : 392 ms
[2022-05-19 15:26:02] [INFO ] Flatten gal took : 412 ms
[2022-05-19 15:26:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7443121268835996537.gal : 32 ms
[2022-05-19 15:26:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8145938742823567740.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/CTLFireability7443121268835996537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8145938742823567740.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:26:32] [INFO ] Flatten gal took : 391 ms
[2022-05-19 15:26:32] [INFO ] Applying decomposition
[2022-05-19 15:26:33] [INFO ] Flatten gal took : 410 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/graph13174238845855293579.txt' '-o' '/tmp/graph13174238845855293579.bin' '-w' '/tmp/graph13174238845855293579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13174238845855293579.bin' '-l' '-1' '-v' '-w' '/tmp/graph13174238845855293579.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:26:34] [INFO ] Decomposing Gal with order
[2022-05-19 15:26:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:26:36] [INFO ] Removed a total of 15794 redundant transitions.
[2022-05-19 15:26:36] [INFO ] Flatten gal took : 1674 ms
[2022-05-19 15:26:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 356 labels/synchronizations in 150 ms.
[2022-05-19 15:26:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11690111793774351060.gal : 45 ms
[2022-05-19 15:26:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14394338646351694696.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/CTLFireability11690111793774351060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14394338646351694696.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 1589 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:27:08] [INFO ] Computed 281 place invariants in 93 ms
[2022-05-19 15:27:10] [INFO ] Implicit Places using invariants in 1778 ms returned []
Implicit Place search using SMT only with invariants took 1802 ms to find 0 implicit places.
// Phase 1: matrix 16200 rows 8481 cols
[2022-05-19 15:27:10] [INFO ] Computed 281 place invariants in 142 ms
[2022-05-19 15:27:24] [INFO ] Dead Transitions using invariants and state equation in 14055 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8481/8481 places, 16200/16200 transitions.
[2022-05-19 15:27:24] [INFO ] Flatten gal took : 359 ms
[2022-05-19 15:27:25] [INFO ] Flatten gal took : 448 ms
[2022-05-19 15:27:25] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:27:26] [INFO ] Flatten gal took : 398 ms
[2022-05-19 15:27:26] [INFO ] Flatten gal took : 416 ms
[2022-05-19 15:27:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3870930345529438528.gal : 33 ms
[2022-05-19 15:27:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4842793509980537772.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/CTLFireability3870930345529438528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4842793509980537772.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:27:57] [INFO ] Flatten gal took : 493 ms
[2022-05-19 15:27:57] [INFO ] Applying decomposition
[2022-05-19 15:27:57] [INFO ] Flatten gal took : 384 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/graph12420460540236933043.txt' '-o' '/tmp/graph12420460540236933043.bin' '-w' '/tmp/graph12420460540236933043.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12420460540236933043.bin' '-l' '-1' '-v' '-w' '/tmp/graph12420460540236933043.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:27:58] [INFO ] Decomposing Gal with order
[2022-05-19 15:27:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:28:00] [INFO ] Removed a total of 15816 redundant transitions.
[2022-05-19 15:28:00] [INFO ] Flatten gal took : 1492 ms
[2022-05-19 15:28:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 71 ms.
[2022-05-19 15:28:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1966531565874602815.gal : 46 ms
[2022-05-19 15:28:00] [INFO ] Time to serialize properties into /tmp/CTLFireability7080091373285665582.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/CTLFireability1966531565874602815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7080091373285665582.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Drop transitions removed 7644 transitions
Trivial Post-agglo rules discarded 7644 transitions
Performed 7644 trivial Post agglomeration. Transition count delta: 7644
Iterating post reduction 0 with 7644 rules applied. Total rules applied 7644 place count 8481 transition count 8556
Reduce places removed 7644 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 7800 rules applied. Total rules applied 15444 place count 837 transition count 8400
Reduce places removed 234 places and 0 transitions.
Ensure Unique test removed 7700 transitions
Reduce isomorphic transitions removed 7700 transitions.
Iterating post reduction 2 with 7934 rules applied. Total rules applied 23378 place count 603 transition count 700
Applied a total of 23378 rules in 201 ms. Remains 603 /8481 variables (removed 7878) and now considering 700/16200 (removed 15500) transitions.
// Phase 1: matrix 700 rows 603 cols
[2022-05-19 15:28:31] [INFO ] Computed 203 place invariants in 2 ms
[2022-05-19 15:28:31] [INFO ] Implicit Places using invariants in 478 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, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
Discarding 200 places :
Implicit Place search using SMT only with invariants took 495 ms to find 200 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 403/8481 places, 700/16200 transitions.
Graph (trivial) has 296 edges and 403 vertex of which 197 / 403 are part of one of the 1 SCC in 0 ms
Free SCC test removed 196 places
Ensure Unique test removed 293 transitions
Reduce isomorphic transitions removed 293 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 196 place count 12 transition count 212
Iterating global reduction 0 with 195 rules applied. Total rules applied 391 place count 12 transition count 212
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 585 place count 12 transition count 18
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 587 place count 10 transition count 16
Iterating global reduction 1 with 2 rules applied. Total rules applied 589 place count 10 transition count 16
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 591 place count 9 transition count 15
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 593 place count 7 transition count 13
Iterating global reduction 1 with 2 rules applied. Total rules applied 595 place count 7 transition count 13
Applied a total of 595 rules in 3 ms. Remains 7 /403 variables (removed 396) and now considering 13/700 (removed 687) transitions.
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:28:31] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:28:31] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:28:31] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:28:31] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 7/8481 places, 13/16200 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/8481 places, 13/16200 transitions.
[2022-05-19 15:28:31] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:28:31] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:28:31] [INFO ] Input system was already deterministic with 13 transitions.
[2022-05-19 15:28:31] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:28:31] [INFO ] Flatten gal took : 1 ms
[2022-05-19 15:28:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7864053162710037911.gal : 0 ms
[2022-05-19 15:28:31] [INFO ] Time to serialize properties into /tmp/CTLFireability15680820924111123122.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/CTLFireability7864053162710037911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15680820924111123122.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.016683,4488,2,14,5,55,6,0,43,33,0
Converting to forward existential form...Done !
original formula: AG((EF(((sys_req41>=1)&&(sv10>=1))) + ((sys_req82>=1)&&(sv48>=1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(((sys_req82>=1)&&(sv48>=1)))) * !(E(TRUE U ((sys_req41>=1)&&(sv10>=1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.017685,4928,1,0,6,133,14,0,174,78,5
FORMULA ServersAndClients-PT-100080-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-19 15:28:32] [INFO ] Flatten gal took : 395 ms
[2022-05-19 15:28:32] [INFO ] Flatten gal took : 401 ms
[2022-05-19 15:28:32] [INFO ] Applying decomposition
[2022-05-19 15:28:33] [INFO ] Flatten gal took : 479 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/graph9902593582704403072.txt' '-o' '/tmp/graph9902593582704403072.bin' '-w' '/tmp/graph9902593582704403072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9902593582704403072.bin' '-l' '-1' '-v' '-w' '/tmp/graph9902593582704403072.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:28:34] [INFO ] Decomposing Gal with order
[2022-05-19 15:28:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:28:36] [INFO ] Removed a total of 15759 redundant transitions.
[2022-05-19 15:28:36] [INFO ] Flatten gal took : 1667 ms
[2022-05-19 15:28:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 539 labels/synchronizations in 157 ms.
[2022-05-19 15:28:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15443311218189971562.gal : 49 ms
[2022-05-19 15:28:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10046252077799681625.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15443311218189971562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10046252077799681625.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 8 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,8201,92.675,1995884,78835,4631,1.33892e+06,41114,34795,315465,1443,502405,0
Converting to forward existential form...Done !
original formula: EG(E(AF(EX((u27.sv61_c27>=1))) U (!(AX(((u83.sys_req83>=1)&&(u147.sv47>=1)))) + EX(EF((u135.sv35_c7>=1))))))
=> equivalent forward existential formula: [FwdG(Init,E(!(EG(!(EX((u27.sv61_c27>=1))))) U (!(!(EX(!(((u83.sys_req83>=1)&&(u147.sv47>=1)))))) + EX(E(TRUE U ...187
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
ITS-tools command line returned an error code 139
[2022-05-19 15:31:02] [INFO ] Flatten gal took : 424 ms
[2022-05-19 15:31:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10900980967507251233.gal : 34 ms
[2022-05-19 15:31:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7426585728041567182.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/CTLFireability10900980967507251233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7426585728041567182.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:55:15] [INFO ] Flatten gal took : 6364 ms
[2022-05-19 15:55:17] [INFO ] Input system was already deterministic with 16200 transitions.
[2022-05-19 15:55:17] [INFO ] Transformed 8481 places.
[2022-05-19 15:55:17] [INFO ] Transformed 16200 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 15:55:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5829274785078114431.gal : 35 ms
[2022-05-19 15:55:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3102210947146004807.ctl : 6 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/CTLFireability5829274785078114431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3102210947146004807.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-100080"
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-100080, 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-165281599300474"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100080.tgz
mv ServersAndClients-PT-100080 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 ;