About the Execution of ITS-Tools for SimpleLoadBal-PT-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16209.100 | 3600000.00 | 3351272.00 | 145211.40 | TTFFFFFTTFFFTFT? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r240-smll-165303241300033.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/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 SimpleLoadBal-PT-20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-smll-165303241300033
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 8.6K Apr 29 14:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 29 14:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Apr 29 14:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 14:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.0K May 9 09:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 09:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 9 09:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 09:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 2.0M 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 SimpleLoadBal-PT-20-CTLCardinality-00
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-01
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-02
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-03
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-04
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-05
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-06
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-07
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-08
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-09
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-10
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-11
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-12
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-13
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-14
FORMULA_NAME SimpleLoadBal-PT-20-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653038053606
Running Version 202205111006
[2022-05-20 09:14:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 09:14:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 09:14:16] [INFO ] Load time of PNML (sax parser for PT used): 531 ms
[2022-05-20 09:14:16] [INFO ] Transformed 194 places.
[2022-05-20 09:14:16] [INFO ] Transformed 2205 transitions.
[2022-05-20 09:14:16] [INFO ] Found NUPN structural information;
[2022-05-20 09:14:16] [INFO ] Completing missing partition info from NUPN : creating a component with [P_client_idle_1, P_client_idle_2, P_client_idle_3, P_client_idle_4, P_client_idle_5, P_client_idle_6, P_client_idle_7, P_client_idle_8, P_client_idle_9, P_client_idle_10, P_client_idle_11, P_client_idle_12, P_client_idle_13, P_client_idle_14, P_client_idle_15, P_client_idle_16, P_client_idle_17, P_client_idle_18, P_client_idle_19, P_client_idle_20, P_client_waiting_1, P_client_waiting_2, P_client_waiting_3, P_client_waiting_4, P_client_waiting_5, P_client_waiting_6, P_client_waiting_7, P_client_waiting_8, P_client_waiting_9, P_client_waiting_10, P_client_waiting_11, P_client_waiting_12, P_client_waiting_13, P_client_waiting_14, P_client_waiting_15, P_client_waiting_16, P_client_waiting_17, P_client_waiting_18, P_client_waiting_19, P_client_waiting_20, P_client_request_1, P_client_request_2, P_client_request_3, P_client_request_4, P_client_request_5, P_client_request_6, P_client_request_7, P_client_request_8, P_client_request_9, P_client_request_10, P_client_request_11, P_client_request_12, P_client_request_13, P_client_request_14, P_client_request_15, P_client_request_16, P_client_request_17, P_client_request_18, P_client_request_19, P_client_request_20, P_client_ack_1, P_client_ack_2, P_client_ack_3, P_client_ack_4, P_client_ack_5, P_client_ack_6, P_client_ack_7, P_client_ack_8, P_client_ack_9, P_client_ack_10, P_client_ack_11, P_client_ack_12, P_client_ack_13, P_client_ack_14, P_client_ack_15, P_client_ack_16, P_client_ack_17, P_client_ack_18, P_client_ack_19, P_client_ack_20, P_server_idle_1, P_server_idle_2, P_server_waiting_1, P_server_waiting_2, P_server_processed_1, P_server_processed_2, P_server_notification_1, P_server_notification_2, P_server_notification_ack_1, P_server_notification_ack_2, P_server_request_1_1, P_server_request_1_2, P_server_request_2_1, P_server_request_2_2, P_server_request_3_1, P_server_request_3_2, P_server_request_4_1, P_server_request_4_2, P_server_request_5_1, P_server_request_5_2, P_server_request_6_1, P_server_request_6_2, P_server_request_7_1, P_server_request_7_2, P_server_request_8_1, P_server_request_8_2, P_server_request_9_1, P_server_request_9_2, P_server_request_10_1, P_server_request_10_2, P_server_request_11_1, P_server_request_11_2, P_server_request_12_1, P_server_request_12_2, P_server_request_13_1, P_server_request_13_2, P_server_request_14_1, P_server_request_14_2, P_server_request_15_1, P_server_request_15_2, P_server_request_16_1, P_server_request_16_2, P_server_request_17_1, P_server_request_17_2, P_server_request_18_1, P_server_request_18_2, P_server_request_19_1, P_server_request_19_2, P_server_request_20_1, P_server_request_20_2, P_lb_idle_1, P_lb_routing_1_1, P_lb_routing_1_2, P_lb_routing_1_3, P_lb_routing_1_4, P_lb_routing_1_5, P_lb_routing_1_6, P_lb_routing_1_7, P_lb_routing_1_8, P_lb_routing_1_9, P_lb_routing_1_10, P_lb_routing_1_11, P_lb_routing_1_12, P_lb_routing_1_13, P_lb_routing_1_14, P_lb_routing_1_15, P_lb_routing_1_16, P_lb_routing_1_17, P_lb_routing_1_18, P_lb_routing_1_19, P_lb_routing_1_20, P_lb_balancing_1, P_lb_load_1_0, P_lb_load_1_1, P_lb_load_1_2, P_lb_load_1_3, P_lb_load_1_4, P_lb_load_1_5, P_lb_load_1_6, P_lb_load_1_7, P_lb_load_1_8, P_lb_load_1_9, P_lb_load_1_10, P_lb_load_1_11, P_lb_load_1_12, P_lb_load_1_13, P_lb_load_1_14, P_lb_load_1_15, P_lb_load_1_16, P_lb_load_1_17, P_lb_load_1_18, P_lb_load_1_19, P_lb_load_1_20, P_lb_load_2_0, P_lb_load_2_1, P_lb_load_2_2, P_lb_load_2_3, P_lb_load_2_4, P_lb_load_2_5, P_lb_load_2_6, P_lb_load_2_7, P_lb_load_2_8, P_lb_load_2_9, P_lb_load_2_10, P_lb_load_2_11, P_lb_load_2_12, P_lb_load_2_13, P_lb_load_2_14, P_lb_load_2_15, P_lb_load_2_16, P_lb_load_2_17, P_lb_load_2_18, P_lb_load_2_19, P_lb_load_2_20]
[2022-05-20 09:14:16] [INFO ] Parsed PT model containing 194 places and 2205 transitions in 818 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 134 ms.
Support contains 106 out of 194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 65 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:14:17] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:14:17] [INFO ] Invariants computation overflowed in 85 ms
[2022-05-20 09:14:17] [INFO ] Implicit Places using invariants in 722 ms returned []
[2022-05-20 09:14:17] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:14:18] [INFO ] Invariants computation overflowed in 21 ms
[2022-05-20 09:14:18] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:14:19] [INFO ] Implicit Places using invariants and state equation in 1225 ms returned []
Implicit Place search using SMT with State Equation took 2011 ms to find 0 implicit places.
[2022-05-20 09:14:19] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:14:19] [INFO ] Invariants computation overflowed in 14 ms
[2022-05-20 09:14:20] [INFO ] Dead Transitions using invariants and state equation in 1730 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 2205/2205 transitions.
Support contains 106 out of 194 places after structural reductions.
[2022-05-20 09:14:21] [INFO ] Flatten gal took : 446 ms
[2022-05-20 09:14:22] [INFO ] Flatten gal took : 215 ms
[2022-05-20 09:14:22] [INFO ] Input system was already deterministic with 2205 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 895 ms. (steps per millisecond=11 ) properties (out of 88) seen :58
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Running SMT prover for 30 properties.
[2022-05-20 09:14:23] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:14:23] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-20 09:14:25] [INFO ] After 1797ms SMT Verify possible using all constraints in real domain returned unsat :24 sat :0 real:6
[2022-05-20 09:14:28] [INFO ] After 2382ms SMT Verify possible using state equation in natural domain returned unsat :24 sat :6
[2022-05-20 09:14:28] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:14:31] [INFO ] After 2655ms SMT Verify possible using 820 Read/Feed constraints in natural domain returned unsat :24 sat :6
[2022-05-20 09:14:33] [INFO ] After 4648ms SMT Verify possible using trap constraints in natural domain returned unsat :24 sat :6
Attempting to minimize the solution found.
Minimization took 1714 ms.
[2022-05-20 09:14:34] [INFO ] After 9110ms SMT Verify possible using all constraints in natural domain returned unsat :24 sat :6
Fused 30 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 314 ms.
Support contains 7 out of 194 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 9 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 64 place count 152 transition count 2183
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 15 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 104 place count 132 transition count 2163
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 123 place count 132 transition count 2144
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 142 place count 113 transition count 2144
Applied a total of 142 rules in 1091 ms. Remains 113 /194 variables (removed 81) and now considering 2144/2205 (removed 61) transitions.
Finished structural reductions, in 1 iterations. Remains : 113/194 places, 2144/2205 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 603 ms. (steps per millisecond=16 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 100086 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 100086 steps, saw 72737 distinct states, run finished after 3013 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-20 09:14:40] [INFO ] Flow matrix only has 1684 transitions (discarded 460 similar events)
// Phase 1: matrix 1684 rows 113 cols
[2022-05-20 09:14:40] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-20 09:14:41] [INFO ] After 1378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-20 09:14:43] [INFO ] After 1187ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-20 09:14:43] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:14:44] [INFO ] After 1253ms SMT Verify possible using 820 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-20 09:14:45] [INFO ] After 2331ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 817 ms.
[2022-05-20 09:14:46] [INFO ] After 4480ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 293 ms.
Support contains 7 out of 113 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 113/113 places, 2144/2144 transitions.
Applied a total of 0 rules in 257 ms. Remains 113 /113 variables (removed 0) and now considering 2144/2144 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 113/113 places, 2144/2144 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 113/113 places, 2144/2144 transitions.
Applied a total of 0 rules in 259 ms. Remains 113 /113 variables (removed 0) and now considering 2144/2144 (removed 0) transitions.
[2022-05-20 09:14:47] [INFO ] Flow matrix only has 1684 transitions (discarded 460 similar events)
// Phase 1: matrix 1684 rows 113 cols
[2022-05-20 09:14:47] [INFO ] Invariants computation overflowed in 28 ms
[2022-05-20 09:14:47] [INFO ] Implicit Places using invariants in 526 ms returned []
[2022-05-20 09:14:47] [INFO ] Flow matrix only has 1684 transitions (discarded 460 similar events)
// Phase 1: matrix 1684 rows 113 cols
[2022-05-20 09:14:47] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:14:48] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:14:51] [INFO ] Implicit Places using invariants and state equation in 4054 ms returned [22, 23]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4597 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 111/113 places, 2144/2144 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 109 transition count 2142
Applied a total of 4 rules in 261 ms. Remains 109 /111 variables (removed 2) and now considering 2142/2144 (removed 2) transitions.
[2022-05-20 09:14:51] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:14:52] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:14:52] [INFO ] Implicit Places using invariants in 391 ms returned []
[2022-05-20 09:14:52] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:14:52] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:14:53] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1368 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 109/113 places, 2142/2144 transitions.
Finished structural reductions, in 2 iterations. Remains : 109/113 places, 2142/2144 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 849 ms. (steps per millisecond=11 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 99461 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 99461 steps, saw 79635 distinct states, run finished after 3001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-20 09:14:57] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:14:57] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:14:59] [INFO ] After 1383ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-20 09:15:00] [INFO ] After 1085ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-20 09:15:00] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:15:01] [INFO ] After 1309ms SMT Verify possible using 820 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-20 09:15:02] [INFO ] After 2560ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 957 ms.
[2022-05-20 09:15:03] [INFO ] After 4753ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 400 ms.
Support contains 7 out of 109 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 109/109 places, 2142/2142 transitions.
Applied a total of 0 rules in 363 ms. Remains 109 /109 variables (removed 0) and now considering 2142/2142 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 109/109 places, 2142/2142 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 109/109 places, 2142/2142 transitions.
Applied a total of 0 rules in 239 ms. Remains 109 /109 variables (removed 0) and now considering 2142/2142 (removed 0) transitions.
[2022-05-20 09:15:04] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:15:04] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:15:05] [INFO ] Implicit Places using invariants in 420 ms returned []
[2022-05-20 09:15:05] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:15:05] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:15:05] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:15:07] [INFO ] Implicit Places using invariants and state equation in 1833 ms returned []
Implicit Place search using SMT with State Equation took 2255 ms to find 0 implicit places.
[2022-05-20 09:15:07] [INFO ] Redundant transitions in 189 ms returned []
[2022-05-20 09:15:07] [INFO ] Flow matrix only has 1682 transitions (discarded 460 similar events)
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:15:07] [INFO ] Invariants computation overflowed in 17 ms
[2022-05-20 09:15:08] [INFO ] Dead Transitions using invariants and state equation in 1318 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 109/109 places, 2142/2142 transitions.
Ensure Unique test removed 460 transitions
Reduce isomorphic transitions removed 460 transitions.
Iterating post reduction 0 with 460 rules applied. Total rules applied 460 place count 109 transition count 1682
Applied a total of 460 rules in 95 ms. Remains 109 /109 variables (removed 0) and now considering 1682/2142 (removed 460) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 1682 rows 109 cols
[2022-05-20 09:15:08] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-20 09:15:09] [INFO ] After 1128ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-20 09:15:11] [INFO ] After 1256ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-20 09:15:11] [INFO ] After 1910ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 452 ms.
[2022-05-20 09:15:12] [INFO ] After 2464ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2022-05-20 09:15:12] [INFO ] Flatten gal took : 121 ms
[2022-05-20 09:15:12] [INFO ] Flatten gal took : 122 ms
[2022-05-20 09:15:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12919526318441537605.gal : 65 ms
[2022-05-20 09:15:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6959967723377997229.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6284693300714623399;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12919526318441537605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6959967723377997229.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality6959967723377997229.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :6 after 12
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :12 after 972
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :972 after 54681
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :54681 after 54702
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :54702 after 54753
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :54753 after 55308
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :55308 after 57204
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :57204 after 60070
Detected timeout of ITS tools.
[2022-05-20 09:15:27] [INFO ] Flatten gal took : 157 ms
[2022-05-20 09:15:27] [INFO ] Applying decomposition
[2022-05-20 09:15:28] [INFO ] Flatten gal took : 119 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/graph9458806335435402590.txt' '-o' '/tmp/graph9458806335435402590.bin' '-w' '/tmp/graph9458806335435402590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9458806335435402590.bin' '-l' '-1' '-v' '-w' '/tmp/graph9458806335435402590.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:15:28] [INFO ] Decomposing Gal with order
[2022-05-20 09:15:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:15:29] [INFO ] Removed a total of 5516 redundant transitions.
[2022-05-20 09:15:29] [INFO ] Flatten gal took : 679 ms
[2022-05-20 09:15:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 26 ms.
[2022-05-20 09:15:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17982078208744152357.gal : 18 ms
[2022-05-20 09:15:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5347005564719663941.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6284693300714623399;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17982078208744152357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5347005564719663941.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality5347005564719663941.prop.
Reachability property AtomicPropp29 is true.
SDD proceeding with computation,5 properties remain. new max is 2
SDD size :1 after 1.53527e+06
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1.53527e+06 after 1.65337e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.25433e+10,1.25446,28412,2058,24,49682,365,2266,44136,45,693,0
Total reachable state count : 32543321068
Verifying 6 reachability properties.
Reachability property AtomicPropp29 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp29,2,1.25734,28412,53,15,49682,365,2269,44136,47,693,0
Reachability property AtomicPropp35 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp35,86016,1.25801,28412,256,15,49682,365,2269,44136,47,693,0
Reachability property AtomicPropp38 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp38,4,1.25837,28412,60,15,49682,365,2269,44136,47,693,0
Reachability property AtomicPropp46 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp46,86016,1.25906,28412,250,15,49682,365,2279,44136,50,693,7
Reachability property AtomicPropp51 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp51,126,1.25933,28412,119,24,49682,365,2279,44136,50,693,7
Reachability property AtomicPropp56 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp56,17024,1.26003,28412,226,24,49682,365,2279,44136,50,693,7
Successfully simplified 24 atomic propositions for a total of 16 simplifications.
[2022-05-20 09:15:30] [INFO ] Flatten gal took : 202 ms
[2022-05-20 09:15:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA SimpleLoadBal-PT-20-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 09:15:31] [INFO ] Flatten gal took : 206 ms
[2022-05-20 09:15:31] [INFO ] Input system was already deterministic with 2205 transitions.
Support contains 69 out of 194 places (down from 77) after GAL structural reductions.
FORMULA SimpleLoadBal-PT-20-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 17 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:15:31] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:15:31] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:15:32] [INFO ] Implicit Places using invariants in 652 ms returned []
[2022-05-20 09:15:32] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:15:32] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:15:32] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:15:37] [INFO ] Implicit Places using invariants and state equation in 4999 ms returned [21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 82, 83]
Discarding 21 places :
Implicit Place search using SMT with State Equation took 5666 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 173/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 11 ms. Remains 173 /173 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 173/194 places, 2205/2205 transitions.
[2022-05-20 09:15:37] [INFO ] Flatten gal took : 145 ms
[2022-05-20 09:15:37] [INFO ] Flatten gal took : 164 ms
[2022-05-20 09:15:37] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:15:38] [INFO ] Flatten gal took : 137 ms
[2022-05-20 09:15:38] [INFO ] Flatten gal took : 126 ms
[2022-05-20 09:15:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6554529230849713989.gal : 39 ms
[2022-05-20 09:15:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6520338816917104713.ctl : 20 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/CTLCardinality6554529230849713989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6520338816917104713.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-20 09:16:08] [INFO ] Flatten gal took : 109 ms
[2022-05-20 09:16:08] [INFO ] Applying decomposition
[2022-05-20 09:16:08] [INFO ] Flatten gal took : 103 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/graph13874664211772987343.txt' '-o' '/tmp/graph13874664211772987343.bin' '-w' '/tmp/graph13874664211772987343.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13874664211772987343.bin' '-l' '-1' '-v' '-w' '/tmp/graph13874664211772987343.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:16:09] [INFO ] Decomposing Gal with order
[2022-05-20 09:16:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:16:09] [INFO ] Removed a total of 6729 redundant transitions.
[2022-05-20 09:16:09] [INFO ] Flatten gal took : 296 ms
[2022-05-20 09:16:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 83 ms.
[2022-05-20 09:16:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality10252920001954874256.gal : 11 ms
[2022-05-20 09:16:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality30712926796497098.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/CTLCardinality10252920001954874256.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality30712926796497098.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,10.6524,166832,3456,99,296065,584,1816,296689,110,2147,0
Converting to forward existential form...Done !
original formula: AF(EG(A(AX(EF((i12.u28.P_lb_routing_1_11==1))) U EG((((i21.u40.P_server_request_12_1==1)||(i1.u5.P_client_waiting_1==0))||(i24.u16.P_clie...173
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(!(EG((((i21.u40.P_server_request_12_1==1)||(i1.u5.P_client_waiting_1==0))||(i24.u16.P_clien...465
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...582
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 64 place count 152 transition count 2183
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 104 place count 132 transition count 2163
Applied a total of 104 rules in 430 ms. Remains 132 /194 variables (removed 62) and now considering 2163/2205 (removed 42) transitions.
[2022-05-20 09:16:40] [INFO ] Flow matrix only has 1703 transitions (discarded 460 similar events)
// Phase 1: matrix 1703 rows 132 cols
[2022-05-20 09:16:40] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:16:40] [INFO ] Implicit Places using invariants in 717 ms returned []
[2022-05-20 09:16:40] [INFO ] Flow matrix only has 1703 transitions (discarded 460 similar events)
// Phase 1: matrix 1703 rows 132 cols
[2022-05-20 09:16:40] [INFO ] Invariants computation overflowed in 27 ms
[2022-05-20 09:16:41] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned []
Implicit Place search using SMT with State Equation took 1829 ms to find 0 implicit places.
[2022-05-20 09:16:42] [INFO ] Redundant transitions in 269 ms returned []
[2022-05-20 09:16:42] [INFO ] Flow matrix only has 1703 transitions (discarded 460 similar events)
// Phase 1: matrix 1703 rows 132 cols
[2022-05-20 09:16:42] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:16:43] [INFO ] Dead Transitions using invariants and state equation in 1697 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 132/194 places, 2163/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 132/194 places, 2163/2205 transitions.
[2022-05-20 09:16:44] [INFO ] Flatten gal took : 111 ms
[2022-05-20 09:16:44] [INFO ] Flatten gal took : 120 ms
[2022-05-20 09:16:44] [INFO ] Input system was already deterministic with 2163 transitions.
[2022-05-20 09:16:44] [INFO ] Flatten gal took : 164 ms
[2022-05-20 09:16:44] [INFO ] Flatten gal took : 109 ms
[2022-05-20 09:16:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality764934235599300424.gal : 19 ms
[2022-05-20 09:16:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3168229597294519132.ctl : 65 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/CTLCardinality764934235599300424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3168229597294519132.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-20 09:17:15] [INFO ] Flatten gal took : 97 ms
[2022-05-20 09:17:15] [INFO ] Applying decomposition
[2022-05-20 09:17:15] [INFO ] Flatten gal took : 98 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/graph746943012600823802.txt' '-o' '/tmp/graph746943012600823802.bin' '-w' '/tmp/graph746943012600823802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph746943012600823802.bin' '-l' '-1' '-v' '-w' '/tmp/graph746943012600823802.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:17:15] [INFO ] Decomposing Gal with order
[2022-05-20 09:17:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:17:15] [INFO ] Removed a total of 6886 redundant transitions.
[2022-05-20 09:17:15] [INFO ] Flatten gal took : 245 ms
[2022-05-20 09:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 190 labels/synchronizations in 61 ms.
[2022-05-20 09:17:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11063459929639503882.gal : 17 ms
[2022-05-20 09:17:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality11182958208868778938.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/CTLCardinality11063459929639503882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11182958208868778938.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.
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,1.06189e+11,2.81652,53300,4171,96,78050,463,2006,69493,111,2103,0
Converting to forward existential form...Done !
original formula: AF(EG((u8.P_server_request_8_2!=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((u8.P_server_request_8_2!=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1222, t1224, t1225, t1228, t1229, t1231, t1235, t1242, t1244, t1246, t1248, t1249, t1251, t1...697
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,1,12.3697,244024,1,0,427812,1682,11035,336398,391,6613,2594064
FORMULA SimpleLoadBal-PT-20-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 0 with 51 rules applied. Total rules applied 55 place count 158 transition count 2186
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 89 place count 141 transition count 2169
Applied a total of 89 rules in 165 ms. Remains 141 /194 variables (removed 53) and now considering 2169/2205 (removed 36) transitions.
[2022-05-20 09:17:28] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:17:28] [INFO ] Invariants computation overflowed in 23 ms
[2022-05-20 09:17:28] [INFO ] Implicit Places using invariants in 377 ms returned []
[2022-05-20 09:17:28] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:17:28] [INFO ] Invariants computation overflowed in 12 ms
[2022-05-20 09:17:29] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1272 ms to find 0 implicit places.
[2022-05-20 09:17:29] [INFO ] Redundant transitions in 55 ms returned []
[2022-05-20 09:17:29] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:17:29] [INFO ] Invariants computation overflowed in 18 ms
[2022-05-20 09:17:31] [INFO ] Dead Transitions using invariants and state equation in 1457 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 141/194 places, 2169/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/194 places, 2169/2205 transitions.
[2022-05-20 09:17:31] [INFO ] Flatten gal took : 89 ms
[2022-05-20 09:17:31] [INFO ] Flatten gal took : 103 ms
[2022-05-20 09:17:31] [INFO ] Input system was already deterministic with 2169 transitions.
[2022-05-20 09:17:31] [INFO ] Flatten gal took : 103 ms
[2022-05-20 09:17:32] [INFO ] Flatten gal took : 105 ms
[2022-05-20 09:17:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality7127980168603911057.gal : 16 ms
[2022-05-20 09:17:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality2228408117169724310.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/CTLCardinality7127980168603911057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2228408117169724310.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-20 09:18:02] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:18:02] [INFO ] Applying decomposition
[2022-05-20 09:18:02] [INFO ] Flatten gal took : 101 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/graph14881890982040233965.txt' '-o' '/tmp/graph14881890982040233965.bin' '-w' '/tmp/graph14881890982040233965.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14881890982040233965.bin' '-l' '-1' '-v' '-w' '/tmp/graph14881890982040233965.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:18:02] [INFO ] Decomposing Gal with order
[2022-05-20 09:18:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:18:02] [INFO ] Removed a total of 6889 redundant transitions.
[2022-05-20 09:18:02] [INFO ] Flatten gal took : 215 ms
[2022-05-20 09:18:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 198 labels/synchronizations in 48 ms.
[2022-05-20 09:18:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15960504110908267507.gal : 12 ms
[2022-05-20 09:18:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality2896560474103650774.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/CTLCardinality15960504110908267507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2896560474103650774.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.86304e+11,3.66291,70656,4085,53,118919,355,1982,104262,80,815,0
Converting to forward existential form...Done !
original formula: AF(AG(((((u32.P_lb_load_1_12==0)||(i0.u1.P_client_request_5==1))&&(((i1.u2.P_client_ack_12==0)||(i1.u2.P_client_ack_12==1))||(i23.u34.P_l...268
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((((u32.P_lb_load_1_12==0)||(i0.u1.P_client_request_5==1))&&(((i1.u2.P_client_ack_12==...325
Reverse transition relation is NOT exact ! Due to transitions t1229, t1230, t1232, t1233, t1236, t1237, t1249, t1250, t1252, t1253, t1256, t1257, t1301, t1...679
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,0,16.2877,318552,1,0,541572,1154,10701,485191,342,5463,2930513
FORMULA SimpleLoadBal-PT-20-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 64 place count 152 transition count 2183
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 104 place count 132 transition count 2163
Applied a total of 104 rules in 134 ms. Remains 132 /194 variables (removed 62) and now considering 2163/2205 (removed 42) transitions.
[2022-05-20 09:18:19] [INFO ] Flow matrix only has 1703 transitions (discarded 460 similar events)
// Phase 1: matrix 1703 rows 132 cols
[2022-05-20 09:18:19] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:18:20] [INFO ] Implicit Places using invariants in 651 ms returned []
[2022-05-20 09:18:20] [INFO ] Flow matrix only has 1703 transitions (discarded 460 similar events)
// Phase 1: matrix 1703 rows 132 cols
[2022-05-20 09:18:20] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:18:20] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:18:24] [INFO ] Implicit Places using invariants and state equation in 4868 ms returned [22, 23]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5523 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 130/194 places, 2163/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 128 transition count 2161
Applied a total of 4 rules in 119 ms. Remains 128 /130 variables (removed 2) and now considering 2161/2163 (removed 2) transitions.
[2022-05-20 09:18:25] [INFO ] Flow matrix only has 1701 transitions (discarded 460 similar events)
// Phase 1: matrix 1701 rows 128 cols
[2022-05-20 09:18:25] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:18:25] [INFO ] Implicit Places using invariants in 458 ms returned []
[2022-05-20 09:18:25] [INFO ] Flow matrix only has 1701 transitions (discarded 460 similar events)
// Phase 1: matrix 1701 rows 128 cols
[2022-05-20 09:18:25] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:18:26] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:18:29] [INFO ] Implicit Places using invariants and state equation in 4054 ms returned []
Implicit Place search using SMT with State Equation took 4518 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 128/194 places, 2161/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 128/194 places, 2161/2205 transitions.
[2022-05-20 09:18:29] [INFO ] Flatten gal took : 174 ms
[2022-05-20 09:18:30] [INFO ] Flatten gal took : 190 ms
[2022-05-20 09:18:30] [INFO ] Input system was already deterministic with 2161 transitions.
Finished random walk after 228 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=38 )
FORMULA SimpleLoadBal-PT-20-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 9 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:18:30] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:18:30] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:18:30] [INFO ] Implicit Places using invariants in 397 ms returned []
[2022-05-20 09:18:30] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:18:30] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:18:31] [INFO ] Implicit Places using invariants and state equation in 1020 ms returned []
Implicit Place search using SMT with State Equation took 1433 ms to find 0 implicit places.
[2022-05-20 09:18:31] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:18:31] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:18:32] [INFO ] Dead Transitions using invariants and state equation in 1157 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 2205/2205 transitions.
[2022-05-20 09:18:33] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:18:33] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:18:33] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:18:33] [INFO ] Flatten gal took : 154 ms
[2022-05-20 09:18:33] [INFO ] Flatten gal took : 136 ms
[2022-05-20 09:18:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality3383325363886251176.gal : 15 ms
[2022-05-20 09:18:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10526425247632869020.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/CTLCardinality3383325363886251176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10526425247632869020.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-20 09:19:03] [INFO ] Flatten gal took : 204 ms
[2022-05-20 09:19:04] [INFO ] Applying decomposition
[2022-05-20 09:19:04] [INFO ] Flatten gal took : 161 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/graph2797771394496830695.txt' '-o' '/tmp/graph2797771394496830695.bin' '-w' '/tmp/graph2797771394496830695.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2797771394496830695.bin' '-l' '-1' '-v' '-w' '/tmp/graph2797771394496830695.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:19:04] [INFO ] Decomposing Gal with order
[2022-05-20 09:19:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:19:04] [INFO ] Removed a total of 6868 redundant transitions.
[2022-05-20 09:19:04] [INFO ] Flatten gal took : 208 ms
[2022-05-20 09:19:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 174 labels/synchronizations in 43 ms.
[2022-05-20 09:19:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16077292791853659467.gal : 10 ms
[2022-05-20 09:19:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11937303990662297820.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/CTLCardinality16077292791853659467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11937303990662297820.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,7.63326,141844,3602,98,276908,490,1939,286002,112,1310,0
Converting to forward existential form...Done !
original formula: AG((EX((AX(EF(((i15.u31.P_lb_routing_1_17==0)||(i13.u4.P_client_request_9==1)))) + A(((i11.u25.P_server_request_2_2==1)&&((i25.u44.P_lb_i...333
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX((!(EX(!(E(TRUE U ((i15.u31.P_lb_routing_1_17==0)||(i13.u4.P_client_request_9==1)))))) ...1094
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
(forward)formula 0,0,10.1463,141844,1,0,276908,1494,8734,286002,403,5699,482738
FORMULA SimpleLoadBal-PT-20-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 17 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:19:15] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:19:15] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:19:15] [INFO ] Implicit Places using invariants in 472 ms returned []
[2022-05-20 09:19:15] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:19:15] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:19:16] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:19:20] [INFO ] Implicit Places using invariants and state equation in 4525 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 82, 83]
Discarding 21 places :
Implicit Place search using SMT with State Equation took 5007 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 173/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 15 ms. Remains 173 /173 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 173/194 places, 2205/2205 transitions.
[2022-05-20 09:19:20] [INFO ] Flatten gal took : 160 ms
[2022-05-20 09:19:20] [INFO ] Flatten gal took : 177 ms
[2022-05-20 09:19:20] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:19:20] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:19:20] [INFO ] Flatten gal took : 101 ms
[2022-05-20 09:19:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality15830909782107812250.gal : 16 ms
[2022-05-20 09:19:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality11062163064016420620.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/CTLCardinality15830909782107812250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11062163064016420620.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-20 09:19:51] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:19:51] [INFO ] Applying decomposition
[2022-05-20 09:19:51] [INFO ] Flatten gal took : 102 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/graph9070196384757415252.txt' '-o' '/tmp/graph9070196384757415252.bin' '-w' '/tmp/graph9070196384757415252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9070196384757415252.bin' '-l' '-1' '-v' '-w' '/tmp/graph9070196384757415252.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:19:51] [INFO ] Decomposing Gal with order
[2022-05-20 09:19:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:19:51] [INFO ] Removed a total of 7007 redundant transitions.
[2022-05-20 09:19:51] [INFO ] Flatten gal took : 208 ms
[2022-05-20 09:19:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 173 labels/synchronizations in 42 ms.
[2022-05-20 09:19:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15054912178612621293.gal : 11 ms
[2022-05-20 09:19:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1182183782703681719.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/CTLCardinality15054912178612621293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1182183782703681719.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,5.90163,123084,3933,99,251251,550,2011,251810,106,1484,0
Converting to forward existential form...Done !
original formula: AF((AX(FALSE) * (((i17.u0.P_client_ack_3==0)||(i10.u18.P_client_request_19==0)) + (!(A(AG((i22.u51.P_lb_load_1_1==1)) U EX(TRUE))) * (AG(...376
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!(FALSE))) * (((i17.u0.P_client_ack_3==0)||(i10.u18.P_client_request_19==0)) + (!(!((E(!(EX(T...508
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...596
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
(forward)formula 0,0,26.6039,541832,1,0,1.17139e+06,1641,11657,1.04491e+06,429,6426,3580726
FORMULA SimpleLoadBal-PT-20-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 0 with 57 rules applied. Total rules applied 61 place count 154 transition count 2184
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 97 place count 136 transition count 2166
Applied a total of 97 rules in 270 ms. Remains 136 /194 variables (removed 58) and now considering 2166/2205 (removed 39) transitions.
[2022-05-20 09:20:18] [INFO ] Flow matrix only has 1706 transitions (discarded 460 similar events)
// Phase 1: matrix 1706 rows 136 cols
[2022-05-20 09:20:18] [INFO ] Computed 30 place invariants in 18 ms
[2022-05-20 09:20:19] [INFO ] Implicit Places using invariants in 791 ms returned [1, 26, 27]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 795 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 133/194 places, 2166/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 131 transition count 2164
Applied a total of 4 rules in 112 ms. Remains 131 /133 variables (removed 2) and now considering 2164/2166 (removed 2) transitions.
[2022-05-20 09:20:19] [INFO ] Flow matrix only has 1704 transitions (discarded 460 similar events)
// Phase 1: matrix 1704 rows 131 cols
[2022-05-20 09:20:19] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-20 09:20:20] [INFO ] Implicit Places using invariants in 379 ms returned []
[2022-05-20 09:20:20] [INFO ] Flow matrix only has 1704 transitions (discarded 460 similar events)
// Phase 1: matrix 1704 rows 131 cols
[2022-05-20 09:20:20] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:20:20] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:20:24] [INFO ] Implicit Places using invariants and state equation in 4399 ms returned []
Implicit Place search using SMT with State Equation took 4780 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 131/194 places, 2164/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 131/194 places, 2164/2205 transitions.
[2022-05-20 09:20:24] [INFO ] Flatten gal took : 102 ms
[2022-05-20 09:20:24] [INFO ] Flatten gal took : 117 ms
[2022-05-20 09:20:25] [INFO ] Input system was already deterministic with 2164 transitions.
[2022-05-20 09:20:25] [INFO ] Flatten gal took : 196 ms
[2022-05-20 09:20:25] [INFO ] Flatten gal took : 210 ms
[2022-05-20 09:20:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality3291216959564609890.gal : 12 ms
[2022-05-20 09:20:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8351435927614323229.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/CTLCardinality3291216959564609890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8351435927614323229.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-20 09:20:55] [INFO ] Flatten gal took : 196 ms
[2022-05-20 09:20:55] [INFO ] Applying decomposition
[2022-05-20 09:20:55] [INFO ] Flatten gal took : 198 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/graph18303365636649606965.txt' '-o' '/tmp/graph18303365636649606965.bin' '-w' '/tmp/graph18303365636649606965.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18303365636649606965.bin' '-l' '-1' '-v' '-w' '/tmp/graph18303365636649606965.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:20:56] [INFO ] Decomposing Gal with order
[2022-05-20 09:20:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:20:56] [INFO ] Removed a total of 7128 redundant transitions.
[2022-05-20 09:20:56] [INFO ] Flatten gal took : 231 ms
[2022-05-20 09:20:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 161 labels/synchronizations in 44 ms.
[2022-05-20 09:20:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15762987303112897999.gal : 13 ms
[2022-05-20 09:20:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1927207822141053546.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/CTLCardinality15762987303112897999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1927207822141053546.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04046e+11,2.8189,58560,4364,52,94906,550,2202,83474,83,1198,0
Converting to forward existential form...Done !
original formula: EF(EG(((i12.u0.P_client_ack_15!=0)&&(i1.u1.P_client_idle_16!=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((i12.u0.P_client_ack_15!=0)&&(i1.u1.P_client_idle_16!=1)))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
(forward)formula 0,1,6.19871,110624,1,0,210797,873,8428,201626,304,4306,728049
FORMULA SimpleLoadBal-PT-20-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 14 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:21:02] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:21:02] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:21:03] [INFO ] Implicit Places using invariants in 399 ms returned []
[2022-05-20 09:21:03] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:21:03] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 09:21:04] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:21:08] [INFO ] Implicit Places using invariants and state equation in 5050 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 82, 83]
Discarding 22 places :
Implicit Place search using SMT with State Equation took 5468 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 172/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 17 ms. Remains 172 /172 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 172/194 places, 2205/2205 transitions.
[2022-05-20 09:21:08] [INFO ] Flatten gal took : 88 ms
[2022-05-20 09:21:08] [INFO ] Flatten gal took : 107 ms
[2022-05-20 09:21:08] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:21:08] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:21:09] [INFO ] Flatten gal took : 107 ms
[2022-05-20 09:21:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3002125052604814487.gal : 13 ms
[2022-05-20 09:21:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality17974686433883470774.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/CTLCardinality3002125052604814487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17974686433883470774.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-20 09:21:39] [INFO ] Flatten gal took : 115 ms
[2022-05-20 09:21:39] [INFO ] Applying decomposition
[2022-05-20 09:21:39] [INFO ] Flatten gal took : 97 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/graph9257013035679011653.txt' '-o' '/tmp/graph9257013035679011653.bin' '-w' '/tmp/graph9257013035679011653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9257013035679011653.bin' '-l' '-1' '-v' '-w' '/tmp/graph9257013035679011653.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:21:39] [INFO ] Decomposing Gal with order
[2022-05-20 09:21:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:21:39] [INFO ] Removed a total of 7007 redundant transitions.
[2022-05-20 09:21:39] [INFO ] Flatten gal took : 203 ms
[2022-05-20 09:21:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 58 ms.
[2022-05-20 09:21:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality11670189216363858973.gal : 6 ms
[2022-05-20 09:21:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality5091678892685742066.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/CTLCardinality11670189216363858973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5091678892685742066.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,8.7589,135544,4238,52,250787,454,2175,251766,77,1270,0
Converting to forward existential form...Done !
original formula: EF(AX(((AG((i14.u51.P_lb_load_2_17==0)) * AF((i7.u28.P_server_request_16_1==0))) * ((i6.u13.P_client_idle_10==0)||(i2.u36.P_server_reques...168
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(((!(E(TRUE U !((i14.u51.P_lb_load_2_17==0)))) * !(EG(!((i7.u28.P_server_request_16_1=...244
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...610
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
(forward)formula 0,1,22.0263,386192,1,0,723083,820,13258,599729,301,3429,3649226
FORMULA SimpleLoadBal-PT-20-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 10 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:22:02] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:22:02] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:22:02] [INFO ] Implicit Places using invariants in 609 ms returned []
[2022-05-20 09:22:02] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:22:02] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:22:03] [INFO ] Implicit Places using invariants and state equation in 1002 ms returned []
Implicit Place search using SMT with State Equation took 1613 ms to find 0 implicit places.
[2022-05-20 09:22:03] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:22:03] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:22:04] [INFO ] Dead Transitions using invariants and state equation in 1124 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 2205/2205 transitions.
[2022-05-20 09:22:05] [INFO ] Flatten gal took : 112 ms
[2022-05-20 09:22:05] [INFO ] Flatten gal took : 97 ms
[2022-05-20 09:22:05] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:22:05] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:22:05] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:22:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality17208695417240065108.gal : 13 ms
[2022-05-20 09:22:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality10473110218137950541.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/CTLCardinality17208695417240065108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10473110218137950541.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-20 09:22:35] [INFO ] Flatten gal took : 170 ms
[2022-05-20 09:22:35] [INFO ] Applying decomposition
[2022-05-20 09:22:35] [INFO ] Flatten gal took : 176 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/graph7653356601826344823.txt' '-o' '/tmp/graph7653356601826344823.bin' '-w' '/tmp/graph7653356601826344823.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7653356601826344823.bin' '-l' '-1' '-v' '-w' '/tmp/graph7653356601826344823.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:22:36] [INFO ] Decomposing Gal with order
[2022-05-20 09:22:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:22:36] [INFO ] Removed a total of 7007 redundant transitions.
[2022-05-20 09:22:36] [INFO ] Flatten gal took : 208 ms
[2022-05-20 09:22:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 37 ms.
[2022-05-20 09:22:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15994516619756760904.gal : 9 ms
[2022-05-20 09:22:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality8051006538853329070.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/CTLCardinality15994516619756760904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8051006538853329070.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,6.98999,139304,4073,98,276141,471,2107,310048,104,2660,0
Converting to forward existential form...Done !
original formula: AF(EX((i22.u42.P_server_request_18_1==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EX((i22.u42.P_server_request_18_1==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...589
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 12 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:23:06] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:23:06] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:23:07] [INFO ] Implicit Places using invariants in 428 ms returned []
[2022-05-20 09:23:07] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:23:07] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:23:07] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:23:12] [INFO ] Implicit Places using invariants and state equation in 4964 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 82, 83]
Discarding 22 places :
Implicit Place search using SMT with State Equation took 5395 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 172/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 10 ms. Remains 172 /172 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 172/194 places, 2205/2205 transitions.
[2022-05-20 09:23:12] [INFO ] Flatten gal took : 84 ms
[2022-05-20 09:23:12] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:23:12] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:23:12] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:23:12] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:23:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality7216100601355387314.gal : 13 ms
[2022-05-20 09:23:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality18421531943826459560.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/CTLCardinality7216100601355387314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18421531943826459560.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-20 09:23:42] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:23:42] [INFO ] Applying decomposition
[2022-05-20 09:23:42] [INFO ] Flatten gal took : 100 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/graph18121541203129348874.txt' '-o' '/tmp/graph18121541203129348874.bin' '-w' '/tmp/graph18121541203129348874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18121541203129348874.bin' '-l' '-1' '-v' '-w' '/tmp/graph18121541203129348874.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:23:43] [INFO ] Decomposing Gal with order
[2022-05-20 09:23:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:23:43] [INFO ] Removed a total of 7146 redundant transitions.
[2022-05-20 09:23:43] [INFO ] Flatten gal took : 190 ms
[2022-05-20 09:23:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 35 ms.
[2022-05-20 09:23:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3489783487846846974.gal : 7 ms
[2022-05-20 09:23:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality3047288969354875177.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/CTLCardinality3489783487846846974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3047288969354875177.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,5.55427,111536,3536,52,230547,423,2229,242621,73,755,0
Converting to forward existential form...Done !
original formula: (AX(EF(((i22.u45.P_lb_load_2_1==0)&&(i17.u19.P_client_ack_19==1)))) * (EG(AF((((i0.u40.P_lb_routing_1_8==0)||(i0.u40.P_lb_routing_1_8==1)...229
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U ((i22.u45.P_lb_load_2_1==0)&&(i17.u19.P_client_ack_19==1)))))] = FALSE * [((Init * !(E(...325
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...603
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
(forward)formula 0,0,13.0408,228076,1,0,506694,756,12285,433299,284,2705,1367085
FORMULA SimpleLoadBal-PT-20-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 0 with 57 rules applied. Total rules applied 61 place count 154 transition count 2184
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 97 place count 136 transition count 2166
Applied a total of 97 rules in 133 ms. Remains 136 /194 variables (removed 58) and now considering 2166/2205 (removed 39) transitions.
[2022-05-20 09:23:56] [INFO ] Flow matrix only has 1706 transitions (discarded 460 similar events)
// Phase 1: matrix 1706 rows 136 cols
[2022-05-20 09:23:56] [INFO ] Computed 30 place invariants in 30 ms
[2022-05-20 09:23:57] [INFO ] Implicit Places using invariants in 867 ms returned [1, 26, 27]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 871 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 133/194 places, 2166/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 131 transition count 2164
Applied a total of 4 rules in 102 ms. Remains 131 /133 variables (removed 2) and now considering 2164/2166 (removed 2) transitions.
[2022-05-20 09:23:57] [INFO ] Flow matrix only has 1704 transitions (discarded 460 similar events)
// Phase 1: matrix 1704 rows 131 cols
[2022-05-20 09:23:57] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:23:58] [INFO ] Implicit Places using invariants in 547 ms returned []
[2022-05-20 09:23:58] [INFO ] Flow matrix only has 1704 transitions (discarded 460 similar events)
// Phase 1: matrix 1704 rows 131 cols
[2022-05-20 09:23:58] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:23:58] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:23:59] [INFO ] Implicit Places using invariants and state equation in 1569 ms returned []
Implicit Place search using SMT with State Equation took 2119 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 131/194 places, 2164/2205 transitions.
Finished structural reductions, in 2 iterations. Remains : 131/194 places, 2164/2205 transitions.
[2022-05-20 09:23:59] [INFO ] Flatten gal took : 102 ms
[2022-05-20 09:24:00] [INFO ] Flatten gal took : 117 ms
[2022-05-20 09:24:00] [INFO ] Input system was already deterministic with 2164 transitions.
[2022-05-20 09:24:00] [INFO ] Flatten gal took : 115 ms
[2022-05-20 09:24:00] [INFO ] Flatten gal took : 117 ms
[2022-05-20 09:24:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5895698318260428836.gal : 13 ms
[2022-05-20 09:24:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10670252932028586585.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/CTLCardinality5895698318260428836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10670252932028586585.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-20 09:24:30] [INFO ] Flatten gal took : 124 ms
[2022-05-20 09:24:30] [INFO ] Applying decomposition
[2022-05-20 09:24:30] [INFO ] Flatten gal took : 114 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/graph13819606198581413573.txt' '-o' '/tmp/graph13819606198581413573.bin' '-w' '/tmp/graph13819606198581413573.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13819606198581413573.bin' '-l' '-1' '-v' '-w' '/tmp/graph13819606198581413573.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:24:31] [INFO ] Decomposing Gal with order
[2022-05-20 09:24:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:24:31] [INFO ] Removed a total of 6850 redundant transitions.
[2022-05-20 09:24:31] [INFO ] Flatten gal took : 201 ms
[2022-05-20 09:24:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 169 labels/synchronizations in 33 ms.
[2022-05-20 09:24:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality3372142546894255101.gal : 7 ms
[2022-05-20 09:24:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality7338796013232127314.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/CTLCardinality3372142546894255101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7338796013232127314.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04046e+11,2.67265,55852,3871,54,88176,391,1957,78374,106,929,0
Converting to forward existential form...Done !
original formula: AG((AF((((i1.u1.P_client_ack_6==0)||(u20.P_server_request_11_2==1)) + (AF((u28.P_lb_load_1_19==1)) * AG((u4.P_lb_routing_1_1==1))))) + (i...182
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !((i0.u0.P_client_idle_16==1))),!((((i1.u1.P_client_ack_6==0)||(u20.P_server_request_11...255
Reverse transition relation is NOT exact ! Due to transitions t1254, t1463, t1464, t1465, t1466, t1467, t1468, t1469, t1470, t1471, t1472, t1473, t1474, t1...682
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
(forward)formula 0,0,10.803,236544,1,0,490296,887,11204,408348,354,3683,1697286
FORMULA SimpleLoadBal-PT-20-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 12 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:24:42] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:24:42] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:24:42] [INFO ] Implicit Places using invariants in 420 ms returned []
[2022-05-20 09:24:42] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:24:42] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:24:43] [INFO ] Implicit Places using invariants and state equation in 978 ms returned []
Implicit Place search using SMT with State Equation took 1409 ms to find 0 implicit places.
[2022-05-20 09:24:43] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:24:43] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 09:24:45] [INFO ] Dead Transitions using invariants and state equation in 1524 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 2205/2205 transitions.
[2022-05-20 09:24:45] [INFO ] Flatten gal took : 88 ms
[2022-05-20 09:24:45] [INFO ] Flatten gal took : 106 ms
[2022-05-20 09:24:45] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:24:45] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:24:45] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:24:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality16691237723046602615.gal : 15 ms
[2022-05-20 09:24:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5547808250288428072.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/CTLCardinality16691237723046602615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5547808250288428072.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-20 09:25:16] [INFO ] Flatten gal took : 167 ms
[2022-05-20 09:25:16] [INFO ] Applying decomposition
[2022-05-20 09:25:16] [INFO ] Flatten gal took : 170 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/graph15094781140138671913.txt' '-o' '/tmp/graph15094781140138671913.bin' '-w' '/tmp/graph15094781140138671913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15094781140138671913.bin' '-l' '-1' '-v' '-w' '/tmp/graph15094781140138671913.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:25:16] [INFO ] Decomposing Gal with order
[2022-05-20 09:25:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:25:16] [INFO ] Removed a total of 7007 redundant transitions.
[2022-05-20 09:25:16] [INFO ] Flatten gal took : 200 ms
[2022-05-20 09:25:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 206 labels/synchronizations in 58 ms.
[2022-05-20 09:25:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality10904115670317418330.gal : 11 ms
[2022-05-20 09:25:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality12177394138283811971.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/CTLCardinality10904115670317418330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12177394138283811971.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,5.41746,109048,4249,55,214595,426,2105,210613,108,775,0
Converting to forward existential form...Done !
original formula: EF(AX((!(A(E(((i12.u28.P_lb_routing_1_14==0)||(i14.u45.P_lb_load_1_0==1)) U (i10.u24.P_server_request_2_1==1)) U EF((i25.u51.P_lb_load_1_...273
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((!(!((E(!(E(TRUE U (i25.u51.P_lb_load_1_18==1))) U (!(E(((i12.u28.P_lb_routing_1_14==...527
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...624
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 13 ms. Remains 194 /194 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
[2022-05-20 09:25:46] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:25:47] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 09:25:47] [INFO ] Implicit Places using invariants in 599 ms returned []
[2022-05-20 09:25:47] [INFO ] Flow matrix only has 1745 transitions (discarded 460 similar events)
// Phase 1: matrix 1745 rows 194 cols
[2022-05-20 09:25:47] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:25:48] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-20 09:25:51] [INFO ] Implicit Places using invariants and state equation in 4192 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 39, 82, 83]
Discarding 21 places :
Implicit Place search using SMT with State Equation took 4807 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 173/194 places, 2205/2205 transitions.
Applied a total of 0 rules in 8 ms. Remains 173 /173 variables (removed 0) and now considering 2205/2205 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 173/194 places, 2205/2205 transitions.
[2022-05-20 09:25:51] [INFO ] Flatten gal took : 87 ms
[2022-05-20 09:25:52] [INFO ] Flatten gal took : 101 ms
[2022-05-20 09:25:52] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 09:25:52] [INFO ] Flatten gal took : 168 ms
[2022-05-20 09:25:52] [INFO ] Flatten gal took : 149 ms
[2022-05-20 09:25:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15107365499684817407.gal : 12 ms
[2022-05-20 09:25:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13463521014331018914.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/CTLCardinality15107365499684817407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13463521014331018914.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-20 09:26:22] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:26:22] [INFO ] Applying decomposition
[2022-05-20 09:26:22] [INFO ] Flatten gal took : 99 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/graph4661818670387587611.txt' '-o' '/tmp/graph4661818670387587611.bin' '-w' '/tmp/graph4661818670387587611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4661818670387587611.bin' '-l' '-1' '-v' '-w' '/tmp/graph4661818670387587611.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:26:23] [INFO ] Decomposing Gal with order
[2022-05-20 09:26:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:26:23] [INFO ] Removed a total of 6868 redundant transitions.
[2022-05-20 09:26:23] [INFO ] Flatten gal took : 204 ms
[2022-05-20 09:26:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 199 labels/synchronizations in 32 ms.
[2022-05-20 09:26:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality8374588134962867733.gal : 7 ms
[2022-05-20 09:26:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality6771823420424605883.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/CTLCardinality8374588134962867733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6771823420424605883.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,7.77142,126784,3453,56,232429,573,2013,230302,104,1382,0
Converting to forward existential form...Done !
original formula: E((!((((i13.u48.P_lb_load_1_11==0)||(i5.u34.P_server_request_2_2==1))&&((i22.u7.P_client_waiting_15==0)||(i3.u26.P_server_request_11_2==1...726
=> equivalent forward existential formula: (([FwdG((FwdU(Init,(!((((i13.u48.P_lb_load_1_11==0)||(i5.u34.P_server_request_2_2==1))&&((i22.u7.P_client_waitin...2160
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...596
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
(forward)formula 0,0,22.0355,387264,1,0,856947,1267,13042,634753,363,7111,2576290
FORMULA SimpleLoadBal-PT-20-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 194/194 places, 2205/2205 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 192 transition count 2203
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 0 with 51 rules applied. Total rules applied 55 place count 158 transition count 2186
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 89 place count 141 transition count 2169
Applied a total of 89 rules in 130 ms. Remains 141 /194 variables (removed 53) and now considering 2169/2205 (removed 36) transitions.
[2022-05-20 09:26:45] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:26:45] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:26:46] [INFO ] Implicit Places using invariants in 378 ms returned []
[2022-05-20 09:26:46] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:26:46] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 09:26:46] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
[2022-05-20 09:26:47] [INFO ] Redundant transitions in 77 ms returned []
[2022-05-20 09:26:47] [INFO ] Flow matrix only has 1709 transitions (discarded 460 similar events)
// Phase 1: matrix 1709 rows 141 cols
[2022-05-20 09:26:47] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-20 09:26:48] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 141/194 places, 2169/2205 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/194 places, 2169/2205 transitions.
[2022-05-20 09:26:48] [INFO ] Flatten gal took : 86 ms
[2022-05-20 09:26:48] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:26:48] [INFO ] Input system was already deterministic with 2169 transitions.
[2022-05-20 09:26:48] [INFO ] Flatten gal took : 109 ms
[2022-05-20 09:26:48] [INFO ] Flatten gal took : 95 ms
[2022-05-20 09:26:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6781119630213354793.gal : 11 ms
[2022-05-20 09:26:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15159524754010086591.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/CTLCardinality6781119630213354793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15159524754010086591.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-20 09:27:18] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:27:18] [INFO ] Applying decomposition
[2022-05-20 09:27:19] [INFO ] Flatten gal took : 98 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/graph7517157179192872769.txt' '-o' '/tmp/graph7517157179192872769.bin' '-w' '/tmp/graph7517157179192872769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7517157179192872769.bin' '-l' '-1' '-v' '-w' '/tmp/graph7517157179192872769.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:27:19] [INFO ] Decomposing Gal with order
[2022-05-20 09:27:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:27:19] [INFO ] Removed a total of 7028 redundant transitions.
[2022-05-20 09:27:19] [INFO ] Flatten gal took : 208 ms
[2022-05-20 09:27:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 209 labels/synchronizations in 33 ms.
[2022-05-20 09:27:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality16529451230841872369.gal : 6 ms
[2022-05-20 09:27:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality6136841550893451697.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/CTLCardinality16529451230841872369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6136841550893451697.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.86304e+11,5.19984,100460,3953,98,164410,454,2064,142816,108,1370,0
Converting to forward existential form...Done !
original formula: EF(((i19.u28.P_lb_load_2_3==1) * ((A((((i10.u0.P_client_waiting_6!=1)||(!((i7.u31.P_lb_load_1_11==0)||(i4.u9.P_server_request_7_1==1))))|...501
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * (i19.u28.P_lb_load_2_3==1)) * !(EG(!(((!(EG(!(((u14.P_server_request_3_2==0)||(i4.u9.P_s...1073
Reverse transition relation is NOT exact ! Due to transitions t1489, t1490, t1491, t1492, t1493, t1494, t1495, t1496, t1497, t1498, t1499, t1500, t1501, t1...699
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-20 09:27:49] [INFO ] Flatten gal took : 99 ms
[2022-05-20 09:27:49] [INFO ] Flatten gal took : 100 ms
[2022-05-20 09:27:49] [INFO ] Applying decomposition
[2022-05-20 09:27:50] [INFO ] Flatten gal took : 100 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/graph14834149949597153818.txt' '-o' '/tmp/graph14834149949597153818.bin' '-w' '/tmp/graph14834149949597153818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14834149949597153818.bin' '-l' '-1' '-v' '-w' '/tmp/graph14834149949597153818.weights' '-q' '0' '-e' '0.001'
[2022-05-20 09:27:50] [INFO ] Decomposing Gal with order
[2022-05-20 09:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:27:50] [INFO ] Removed a total of 6868 redundant transitions.
[2022-05-20 09:27:50] [INFO ] Flatten gal took : 194 ms
[2022-05-20 09:27:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 36 ms.
[2022-05-20 09:27:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality14106981893701213563.gal : 7 ms
[2022-05-20 09:27:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality7983243173453771919.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/CTLCardinality14106981893701213563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7983243173453771919.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 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58289e+15,18.3553,231492,6734,55,426715,462,2094,476960,104,1281,0
Converting to forward existential form...Done !
original formula: AF(EG(A(AX(EF((i21.u39.P_lb_routing_1_11==1))) U EG((((i11.u40.P_server_request_12_1==1)||(i0.u0.P_client_waiting_1==0))||(i4.u7.P_client...171
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(!(EG((((i11.u40.P_server_request_12_1==1)||(i0.u0.P_client_waiting_1==0))||(i4.u7.P_client_...459
Reverse transition relation is NOT exact ! Due to transitions t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58...618
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,406.258,2417276,1,0,4.77424e+06,1263,4389,3.8432e+06,217,6537,7078625
FORMULA SimpleLoadBal-PT-20-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AF(EX((i6.u44.P_server_request_18_1==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EX((i6.u44.P_server_request_18_1==1))))] = FALSE
(forward)formula 1,0,988.24,3292196,1,0,6.89128e+06,1263,4706,6.33071e+06,205,6537,4451894
FORMULA SimpleLoadBal-PT-20-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(AX((!(A(E(((i12.u41.P_lb_routing_1_14==0)||(i23.u50.P_lb_load_1_0==1)) U (i1.u25.P_server_request_2_1==1)) U EF((i20.u49.P_lb_load_1_1...272
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((!(!((E(!(E(TRUE U (i20.u49.P_lb_load_1_18==1))) U (!(E(((i12.u41.P_lb_routing_1_14==...528
(forward)formula 2,1,1080.05,3294928,1,0,6.89128e+06,1263,6362,6.33071e+06,236,6537,9636578
FORMULA SimpleLoadBal-PT-20-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EF(((i23.u45.P_lb_load_2_3==1) * ((A((((i2.u3.P_client_waiting_6!=1)||(!((u46.P_lb_load_1_11==0)||(i8.u27.P_server_request_7_1==1))))||((...515
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * (i23.u45.P_lb_load_2_3==1)) * !(EG(!(((!(EG(!(((i18.u34.P_server_request_3_2==0)||(i8.u2...1115
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2022-05-20 09:47:37] [INFO ] Applying decomposition
[2022-05-20 09:47:37] [INFO ] Flatten gal took : 98 ms
[2022-05-20 09:47:37] [INFO ] Decomposing Gal with order
[2022-05-20 09:47:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:47:37] [INFO ] Flatten gal took : 113 ms
[2022-05-20 09:47:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 09:47:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6816419829694553821.gal : 13 ms
[2022-05-20 09:47:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality918479759775528266.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/CTLCardinality6816419829694553821.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality918479759775528266.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 10:12:16] [INFO ] Flatten gal took : 1220 ms
[2022-05-20 10:12:20] [INFO ] Input system was already deterministic with 2205 transitions.
[2022-05-20 10:12:21] [INFO ] Transformed 194 places.
[2022-05-20 10:12:21] [INFO ] Transformed 2205 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
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-20 10:12:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality7029787813189524972.gal : 73 ms
[2022-05-20 10:12:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality862788948654570230.ctl : 20 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/CTLCardinality7029787813189524972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality862788948654570230.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...318
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SimpleLoadBal-PT-20"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SimpleLoadBal-PT-20, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r240-smll-165303241300033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SimpleLoadBal-PT-20.tgz
mv SimpleLoadBal-PT-20 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;