About the Execution of ITS-Tools for AutoFlight-PT-12b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16222.220 | 3600000.00 | 3208626.00 | 275607.30 | TFF??T???T?????F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813593200473.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is AutoFlight-PT-12b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813593200473
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 712K
-rw-r--r-- 1 mcc users 7.6K Feb 25 18:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 18:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 18:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 18:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K Feb 25 18:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 18:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 25 18:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 25 18:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 266K Mar 5 18:22 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 AutoFlight-PT-12b-CTLCardinality-00
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-01
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-02
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-03
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-04
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-05
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-06
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-07
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-08
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-09
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-10
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-11
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-12
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-13
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-14
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678515071665
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-12b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 06:11:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 06:11:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 06:11:14] [INFO ] Load time of PNML (sax parser for PT used): 106 ms
[2023-03-11 06:11:14] [INFO ] Transformed 1126 places.
[2023-03-11 06:11:14] [INFO ] Transformed 1124 transitions.
[2023-03-11 06:11:14] [INFO ] Found NUPN structural information;
[2023-03-11 06:11:14] [INFO ] Parsed PT model containing 1126 places and 1124 transitions and 2618 arcs in 187 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
FORMULA AutoFlight-PT-12b-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-12b-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-12b-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 128 out of 1126 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1126/1126 places, 1124/1124 transitions.
Discarding 129 places :
Symmetric choice reduction at 0 with 129 rule applications. Total rules 129 place count 997 transition count 995
Iterating global reduction 0 with 129 rules applied. Total rules applied 258 place count 997 transition count 995
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 275 place count 997 transition count 978
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 324 place count 948 transition count 929
Iterating global reduction 1 with 49 rules applied. Total rules applied 373 place count 948 transition count 929
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 382 place count 939 transition count 920
Iterating global reduction 1 with 9 rules applied. Total rules applied 391 place count 939 transition count 920
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 394 place count 936 transition count 917
Iterating global reduction 1 with 3 rules applied. Total rules applied 397 place count 936 transition count 917
Applied a total of 397 rules in 374 ms. Remains 936 /1126 variables (removed 190) and now considering 917/1124 (removed 207) transitions.
// Phase 1: matrix 917 rows 936 cols
[2023-03-11 06:11:14] [INFO ] Computed 76 place invariants in 46 ms
[2023-03-11 06:11:15] [INFO ] Implicit Places using invariants in 550 ms returned []
[2023-03-11 06:11:15] [INFO ] Invariant cache hit.
[2023-03-11 06:11:17] [INFO ] Implicit Places using invariants and state equation in 2568 ms returned []
Implicit Place search using SMT with State Equation took 3145 ms to find 0 implicit places.
[2023-03-11 06:11:17] [INFO ] Invariant cache hit.
[2023-03-11 06:11:18] [INFO ] Dead Transitions using invariants and state equation in 689 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 936/1126 places, 917/1124 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4211 ms. Remains : 936/1126 places, 917/1124 transitions.
Support contains 128 out of 936 places after structural reductions.
[2023-03-11 06:11:18] [INFO ] Flatten gal took : 101 ms
[2023-03-11 06:11:18] [INFO ] Flatten gal took : 54 ms
[2023-03-11 06:11:18] [INFO ] Input system was already deterministic with 917 transitions.
Support contains 119 out of 936 places (down from 128) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 18 resets, run finished after 476 ms. (steps per millisecond=21 ) properties (out of 71) seen :49
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) 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 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) seen :0
Running SMT prover for 22 properties.
[2023-03-11 06:11:19] [INFO ] Invariant cache hit.
[2023-03-11 06:11:20] [INFO ] After 583ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2023-03-11 06:11:21] [INFO ] [Nat]Absence check using 75 positive place invariants in 57 ms returned sat
[2023-03-11 06:11:21] [INFO ] [Nat]Absence check using 75 positive and 1 generalized place invariants in 16 ms returned sat
[2023-03-11 06:11:23] [INFO ] After 1777ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :21
[2023-03-11 06:11:23] [INFO ] Deduced a trap composed of 25 places in 368 ms of which 6 ms to minimize.
[2023-03-11 06:11:24] [INFO ] Deduced a trap composed of 25 places in 329 ms of which 10 ms to minimize.
[2023-03-11 06:11:24] [INFO ] Deduced a trap composed of 52 places in 426 ms of which 2 ms to minimize.
[2023-03-11 06:11:25] [INFO ] Deduced a trap composed of 25 places in 322 ms of which 2 ms to minimize.
[2023-03-11 06:11:25] [INFO ] Deduced a trap composed of 26 places in 269 ms of which 1 ms to minimize.
[2023-03-11 06:11:25] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1980 ms
[2023-03-11 06:11:25] [INFO ] Deduced a trap composed of 29 places in 265 ms of which 0 ms to minimize.
[2023-03-11 06:11:26] [INFO ] Deduced a trap composed of 27 places in 257 ms of which 2 ms to minimize.
[2023-03-11 06:11:26] [INFO ] Deduced a trap composed of 64 places in 214 ms of which 1 ms to minimize.
[2023-03-11 06:11:26] [INFO ] Deduced a trap composed of 59 places in 235 ms of which 1 ms to minimize.
[2023-03-11 06:11:27] [INFO ] Deduced a trap composed of 118 places in 272 ms of which 0 ms to minimize.
[2023-03-11 06:11:27] [INFO ] Deduced a trap composed of 68 places in 236 ms of which 1 ms to minimize.
[2023-03-11 06:11:27] [INFO ] Deduced a trap composed of 63 places in 208 ms of which 0 ms to minimize.
[2023-03-11 06:11:27] [INFO ] Deduced a trap composed of 67 places in 227 ms of which 0 ms to minimize.
[2023-03-11 06:11:27] [INFO ] Deduced a trap composed of 130 places in 180 ms of which 1 ms to minimize.
[2023-03-11 06:11:28] [INFO ] Deduced a trap composed of 50 places in 241 ms of which 1 ms to minimize.
[2023-03-11 06:11:28] [INFO ] Deduced a trap composed of 189 places in 245 ms of which 2 ms to minimize.
[2023-03-11 06:11:28] [INFO ] Deduced a trap composed of 153 places in 192 ms of which 0 ms to minimize.
[2023-03-11 06:11:29] [INFO ] Deduced a trap composed of 104 places in 276 ms of which 1 ms to minimize.
[2023-03-11 06:11:29] [INFO ] Deduced a trap composed of 116 places in 253 ms of which 26 ms to minimize.
[2023-03-11 06:11:29] [INFO ] Deduced a trap composed of 125 places in 217 ms of which 1 ms to minimize.
[2023-03-11 06:11:29] [INFO ] Deduced a trap composed of 139 places in 201 ms of which 0 ms to minimize.
[2023-03-11 06:11:30] [INFO ] Deduced a trap composed of 112 places in 200 ms of which 16 ms to minimize.
[2023-03-11 06:11:30] [INFO ] Deduced a trap composed of 121 places in 265 ms of which 0 ms to minimize.
[2023-03-11 06:11:30] [INFO ] Deduced a trap composed of 176 places in 244 ms of which 1 ms to minimize.
[2023-03-11 06:11:30] [INFO ] Deduced a trap composed of 167 places in 213 ms of which 1 ms to minimize.
[2023-03-11 06:11:31] [INFO ] Trap strengthening (SAT) tested/added 21/20 trap constraints in 5450 ms
[2023-03-11 06:11:31] [INFO ] Deduced a trap composed of 67 places in 123 ms of which 0 ms to minimize.
[2023-03-11 06:11:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 207 ms
[2023-03-11 06:11:31] [INFO ] Deduced a trap composed of 155 places in 231 ms of which 0 ms to minimize.
[2023-03-11 06:11:31] [INFO ] Deduced a trap composed of 157 places in 184 ms of which 1 ms to minimize.
[2023-03-11 06:11:32] [INFO ] Deduced a trap composed of 159 places in 236 ms of which 13 ms to minimize.
[2023-03-11 06:11:32] [INFO ] Deduced a trap composed of 164 places in 183 ms of which 0 ms to minimize.
[2023-03-11 06:11:32] [INFO ] Deduced a trap composed of 118 places in 211 ms of which 1 ms to minimize.
[2023-03-11 06:11:32] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1268 ms
[2023-03-11 06:11:33] [INFO ] Deduced a trap composed of 20 places in 273 ms of which 16 ms to minimize.
[2023-03-11 06:11:33] [INFO ] Deduced a trap composed of 28 places in 268 ms of which 1 ms to minimize.
[2023-03-11 06:11:33] [INFO ] Deduced a trap composed of 20 places in 263 ms of which 1 ms to minimize.
[2023-03-11 06:11:34] [INFO ] Deduced a trap composed of 28 places in 244 ms of which 1 ms to minimize.
[2023-03-11 06:11:34] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1253 ms
[2023-03-11 06:11:34] [INFO ] Deduced a trap composed of 31 places in 144 ms of which 1 ms to minimize.
[2023-03-11 06:11:34] [INFO ] Deduced a trap composed of 70 places in 137 ms of which 0 ms to minimize.
[2023-03-11 06:11:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 371 ms
[2023-03-11 06:11:35] [INFO ] Deduced a trap composed of 21 places in 268 ms of which 1 ms to minimize.
[2023-03-11 06:11:35] [INFO ] Deduced a trap composed of 154 places in 222 ms of which 0 ms to minimize.
[2023-03-11 06:11:35] [INFO ] Deduced a trap composed of 164 places in 175 ms of which 15 ms to minimize.
[2023-03-11 06:11:35] [INFO ] Deduced a trap composed of 119 places in 191 ms of which 0 ms to minimize.
[2023-03-11 06:11:35] [INFO ] Deduced a trap composed of 161 places in 221 ms of which 2 ms to minimize.
[2023-03-11 06:11:36] [INFO ] Deduced a trap composed of 153 places in 175 ms of which 0 ms to minimize.
[2023-03-11 06:11:36] [INFO ] Deduced a trap composed of 160 places in 175 ms of which 0 ms to minimize.
[2023-03-11 06:11:36] [INFO ] Deduced a trap composed of 149 places in 165 ms of which 2 ms to minimize.
[2023-03-11 06:11:36] [INFO ] Deduced a trap composed of 156 places in 195 ms of which 1 ms to minimize.
[2023-03-11 06:11:37] [INFO ] Deduced a trap composed of 169 places in 160 ms of which 1 ms to minimize.
[2023-03-11 06:11:37] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2367 ms
[2023-03-11 06:11:37] [INFO ] Deduced a trap composed of 145 places in 247 ms of which 2 ms to minimize.
[2023-03-11 06:11:38] [INFO ] Deduced a trap composed of 142 places in 243 ms of which 14 ms to minimize.
[2023-03-11 06:11:38] [INFO ] Deduced a trap composed of 132 places in 249 ms of which 0 ms to minimize.
[2023-03-11 06:11:38] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 906 ms
[2023-03-11 06:11:38] [INFO ] Deduced a trap composed of 98 places in 127 ms of which 1 ms to minimize.
[2023-03-11 06:11:38] [INFO ] Deduced a trap composed of 89 places in 142 ms of which 1 ms to minimize.
[2023-03-11 06:11:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 393 ms
[2023-03-11 06:11:39] [INFO ] Deduced a trap composed of 58 places in 231 ms of which 11 ms to minimize.
[2023-03-11 06:11:39] [INFO ] Deduced a trap composed of 128 places in 190 ms of which 1 ms to minimize.
[2023-03-11 06:11:39] [INFO ] Deduced a trap composed of 116 places in 202 ms of which 1 ms to minimize.
[2023-03-11 06:11:39] [INFO ] Deduced a trap composed of 122 places in 153 ms of which 1 ms to minimize.
[2023-03-11 06:11:40] [INFO ] Deduced a trap composed of 129 places in 207 ms of which 24 ms to minimize.
[2023-03-11 06:11:40] [INFO ] Deduced a trap composed of 171 places in 198 ms of which 1 ms to minimize.
[2023-03-11 06:11:40] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1489 ms
[2023-03-11 06:11:40] [INFO ] After 18922ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :21
Attempting to minimize the solution found.
Minimization took 1369 ms.
[2023-03-11 06:11:42] [INFO ] After 21837ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :21
Fused 22 Parikh solutions to 21 different solutions.
Parikh walk visited 11 properties in 562 ms.
Support contains 15 out of 936 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 936/936 places, 917/917 transitions.
Drop transitions removed 325 transitions
Trivial Post-agglo rules discarded 325 transitions
Performed 325 trivial Post agglomeration. Transition count delta: 325
Iterating post reduction 0 with 325 rules applied. Total rules applied 325 place count 936 transition count 592
Reduce places removed 325 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 370 rules applied. Total rules applied 695 place count 611 transition count 547
Reduce places removed 24 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 27 rules applied. Total rules applied 722 place count 587 transition count 544
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 725 place count 584 transition count 544
Performed 109 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 109 Pre rules applied. Total rules applied 725 place count 584 transition count 435
Deduced a syphon composed of 109 places in 1 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 4 with 218 rules applied. Total rules applied 943 place count 475 transition count 435
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 961 place count 457 transition count 417
Iterating global reduction 4 with 18 rules applied. Total rules applied 979 place count 457 transition count 417
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 979 place count 457 transition count 409
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 995 place count 449 transition count 409
Performed 164 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 164 places in 1 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 4 with 328 rules applied. Total rules applied 1323 place count 285 transition count 225
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 1325 place count 285 transition count 223
Free-agglomeration rule applied 48 times.
Iterating global reduction 4 with 48 rules applied. Total rules applied 1373 place count 285 transition count 175
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 1421 place count 237 transition count 175
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1422 place count 236 transition count 174
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 97 rules applied. Total rules applied 1519 place count 190 transition count 123
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 52 rules applied. Total rules applied 1571 place count 139 transition count 122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1572 place count 138 transition count 122
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 31 Pre rules applied. Total rules applied 1572 place count 138 transition count 91
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 8 with 62 rules applied. Total rules applied 1634 place count 107 transition count 91
Applied a total of 1634 rules in 120 ms. Remains 107 /936 variables (removed 829) and now considering 91/917 (removed 826) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 107/936 places, 91/917 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :9
Finished Best-First random walk after 552 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=276 )
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2023-03-11 06:11:42] [INFO ] Flatten gal took : 27 ms
[2023-03-11 06:11:42] [INFO ] Flatten gal took : 30 ms
[2023-03-11 06:11:42] [INFO ] Input system was already deterministic with 917 transitions.
Computed a total of 246 stabilizing places and 246 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 338 place count 935 transition count 578
Reduce places removed 338 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 385 rules applied. Total rules applied 723 place count 597 transition count 531
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 747 place count 573 transition count 531
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 107 Pre rules applied. Total rules applied 747 place count 573 transition count 424
Deduced a syphon composed of 107 places in 2 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 3 with 214 rules applied. Total rules applied 961 place count 466 transition count 424
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 987 place count 440 transition count 398
Iterating global reduction 3 with 26 rules applied. Total rules applied 1013 place count 440 transition count 398
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 1013 place count 440 transition count 385
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 1039 place count 427 transition count 385
Performed 139 Post agglomeration using F-continuation condition.Transition count delta: 139
Deduced a syphon composed of 139 places in 0 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 3 with 278 rules applied. Total rules applied 1317 place count 288 transition count 246
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 1337 place count 288 transition count 226
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 1377 place count 268 transition count 206
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1378 place count 267 transition count 205
Reduce places removed 19 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 4 with 26 rules applied. Total rules applied 1404 place count 248 transition count 198
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1411 place count 241 transition count 198
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1411 place count 241 transition count 186
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1435 place count 229 transition count 186
Applied a total of 1435 rules in 88 ms. Remains 229 /936 variables (removed 707) and now considering 186/917 (removed 731) transitions.
// Phase 1: matrix 186 rows 229 cols
[2023-03-11 06:11:43] [INFO ] Computed 57 place invariants in 1 ms
[2023-03-11 06:11:43] [INFO ] Implicit Places using invariants in 131 ms returned [97, 135, 173, 177, 181, 190, 195, 199, 204, 209, 213, 217, 222, 228]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 133 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 215/936 places, 186/917 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 203 transition count 174
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 203 transition count 174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 202 transition count 173
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 202 transition count 173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 201 transition count 172
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 201 transition count 172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 200 transition count 171
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 200 transition count 171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 199 transition count 170
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 199 transition count 170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 198 transition count 169
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 198 transition count 169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 197 transition count 168
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 197 transition count 168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 196 transition count 167
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 196 transition count 167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 195 transition count 166
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 195 transition count 166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 194 transition count 165
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 194 transition count 165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 193 transition count 164
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 193 transition count 164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 192 transition count 163
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 192 transition count 163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 191 transition count 162
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 191 transition count 162
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 189 transition count 160
Applied a total of 52 rules in 49 ms. Remains 189 /215 variables (removed 26) and now considering 160/186 (removed 26) transitions.
// Phase 1: matrix 160 rows 189 cols
[2023-03-11 06:11:43] [INFO ] Computed 43 place invariants in 1 ms
[2023-03-11 06:11:43] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-11 06:11:43] [INFO ] Invariant cache hit.
[2023-03-11 06:11:43] [INFO ] State equation strengthened by 35 read => feed constraints.
[2023-03-11 06:11:43] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 322 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 189/936 places, 160/917 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 594 ms. Remains : 189/936 places, 160/917 transitions.
[2023-03-11 06:11:43] [INFO ] Flatten gal took : 19 ms
[2023-03-11 06:11:43] [INFO ] Flatten gal took : 13 ms
[2023-03-11 06:11:43] [INFO ] Input system was already deterministic with 160 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
FORMULA AutoFlight-PT-12b-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-11 06:11:43] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:11:43] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:11:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14128596676398002549.gal : 4 ms
[2023-03-11 06:11:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality960346034908661283.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14128596676398002549.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality960346034908661283.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 338 place count 935 transition count 578
Reduce places removed 338 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 385 rules applied. Total rules applied 723 place count 597 transition count 531
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 747 place count 573 transition count 531
Loading property file /tmp/ReachabilityCardinality960346034908661283.prop.
Performed 108 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 108 Pre rules applied. Total rules applied 747 place count 573 transition count 423
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
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,3,0.041721,4480,2,199,5,467,6,0,906,196,0
Total reachable state count : 3
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 216 rules applied. Total rules applied 963 place count 465 transition count 423
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 989 place count 439 transition count 397
Iterating global reduction 3 with 26 rules applied. Total rules applied 1015 place count 439 transition count 397
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 1015 place count 439 transition count 383
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 1043 place count 425 transition count 383
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 140
Deduced a syphon composed of 140 places in 0 ms
Reduce places removed 140 places and 0 transitions.
Iterating global reduction 3 with 280 rules applied. Total rules applied 1323 place count 285 transition count 243
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 1343 place count 285 transition count 223
Renaming transitions due to excessive name length > 1024 char.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 1383 place count 265 transition count 203
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1384 place count 264 transition count 202
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 4 with 27 rules applied. Total rules applied 1411 place count 244 transition count 195
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1418 place count 237 transition count 195
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 1418 place count 237 transition count 184
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 1440 place count 226 transition count 184
Applied a total of 1440 rules in 100 ms. Remains 226 /936 variables (removed 710) and now considering 184/917 (removed 733) transitions.
// Phase 1: matrix 184 rows 226 cols
[2023-03-11 06:11:43] [INFO ] Computed 56 place invariants in 2 ms
[2023-03-11 06:11:43] [INFO ] Implicit Places using invariants in 106 ms returned [92, 130, 168, 172, 182, 186, 190, 196, 201, 206, 210, 214, 219, 225]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 108 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 212/936 places, 184/917 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 200 transition count 172
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 200 transition count 172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 199 transition count 171
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 199 transition count 171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 198 transition count 170
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 198 transition count 170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 197 transition count 169
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 197 transition count 169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 196 transition count 168
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 196 transition count 168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 195 transition count 167
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 195 transition count 167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 194 transition count 166
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 194 transition count 166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 193 transition count 165
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 193 transition count 165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 192 transition count 164
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 192 transition count 164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 191 transition count 163
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 191 transition count 163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 190 transition count 162
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 190 transition count 162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 189 transition count 161
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 189 transition count 161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 188 transition count 160
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 188 transition count 160
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 186 transition count 158
Applied a total of 52 rules in 55 ms. Remains 186 /212 variables (removed 26) and now considering 158/184 (removed 26) transitions.
// Phase 1: matrix 158 rows 186 cols
[2023-03-11 06:11:43] [INFO ] Computed 42 place invariants in 2 ms
[2023-03-11 06:11:44] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-11 06:11:44] [INFO ] Invariant cache hit.
[2023-03-11 06:11:44] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-11 06:11:44] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/936 places, 158/917 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 476 ms. Remains : 186/936 places, 158/917 transitions.
[2023-03-11 06:11:44] [INFO ] Flatten gal took : 8 ms
[2023-03-11 06:11:44] [INFO ] Flatten gal took : 6 ms
[2023-03-11 06:11:44] [INFO ] Input system was already deterministic with 158 transitions.
[2023-03-11 06:11:44] [INFO ] Flatten gal took : 6 ms
[2023-03-11 06:11:44] [INFO ] Flatten gal took : 6 ms
[2023-03-11 06:11:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality12473754673788408768.gal : 2 ms
[2023-03-11 06:11:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5003546587503389714.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12473754673788408768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5003546587503389714.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.6663e+16,0.066224,5760,2,966,5,8167,6,0,892,10573,0
Converting to forward existential form...Done !
original formula: EG(AG(((p962==0)||(p1010==1))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((p962==0)||(p1010==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t147, t152, t153, t156, Intersection with reachable at each step enabled. (destroyed/reverse...185
(forward)formula 0,0,1.14683,46092,1,0,302,244117,344,140,5273,183469,328
FORMULA AutoFlight-PT-12b-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 900 transition count 881
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 900 transition count 881
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 79 place count 900 transition count 874
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 93 place count 886 transition count 860
Iterating global reduction 1 with 14 rules applied. Total rules applied 107 place count 886 transition count 860
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 112 place count 881 transition count 855
Iterating global reduction 1 with 5 rules applied. Total rules applied 117 place count 881 transition count 855
Applied a total of 117 rules in 164 ms. Remains 881 /936 variables (removed 55) and now considering 855/917 (removed 62) transitions.
// Phase 1: matrix 855 rows 881 cols
[2023-03-11 06:11:45] [INFO ] Computed 76 place invariants in 6 ms
[2023-03-11 06:11:45] [INFO ] Implicit Places using invariants in 242 ms returned []
[2023-03-11 06:11:45] [INFO ] Invariant cache hit.
[2023-03-11 06:11:46] [INFO ] Implicit Places using invariants and state equation in 701 ms returned []
Implicit Place search using SMT with State Equation took 946 ms to find 0 implicit places.
[2023-03-11 06:11:46] [INFO ] Invariant cache hit.
[2023-03-11 06:11:47] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 881/936 places, 855/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1682 ms. Remains : 881/936 places, 855/917 transitions.
[2023-03-11 06:11:47] [INFO ] Flatten gal took : 40 ms
[2023-03-11 06:11:47] [INFO ] Flatten gal took : 22 ms
[2023-03-11 06:11:47] [INFO ] Input system was already deterministic with 855 transitions.
[2023-03-11 06:11:47] [INFO ] Flatten gal took : 21 ms
[2023-03-11 06:11:47] [INFO ] Flatten gal took : 21 ms
[2023-03-11 06:11:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17120174779676508289.gal : 6 ms
[2023-03-11 06:11:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15255634018327235506.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17120174779676508289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15255634018327235506.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:12:17] [INFO ] Flatten gal took : 57 ms
[2023-03-11 06:12:17] [INFO ] Applying decomposition
[2023-03-11 06:12:17] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8168483926653983289.txt' '-o' '/tmp/graph8168483926653983289.bin' '-w' '/tmp/graph8168483926653983289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8168483926653983289.bin' '-l' '-1' '-v' '-w' '/tmp/graph8168483926653983289.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:12:17] [INFO ] Decomposing Gal with order
[2023-03-11 06:12:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:12:17] [INFO ] Removed a total of 164 redundant transitions.
[2023-03-11 06:12:17] [INFO ] Flatten gal took : 73 ms
[2023-03-11 06:12:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-11 06:12:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3262869470482207012.gal : 12 ms
[2023-03-11 06:12:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality835094349731194373.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3262869470482207012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality835094349731194373.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 896 transition count 877
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 896 transition count 877
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 87 place count 896 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 102 place count 881 transition count 855
Iterating global reduction 1 with 15 rules applied. Total rules applied 117 place count 881 transition count 855
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 121 place count 877 transition count 851
Iterating global reduction 1 with 4 rules applied. Total rules applied 125 place count 877 transition count 851
Applied a total of 125 rules in 111 ms. Remains 877 /936 variables (removed 59) and now considering 851/917 (removed 66) transitions.
// Phase 1: matrix 851 rows 877 cols
[2023-03-11 06:12:48] [INFO ] Computed 76 place invariants in 13 ms
[2023-03-11 06:12:48] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-11 06:12:48] [INFO ] Invariant cache hit.
[2023-03-11 06:12:48] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 897 ms to find 0 implicit places.
[2023-03-11 06:12:48] [INFO ] Invariant cache hit.
[2023-03-11 06:12:49] [INFO ] Dead Transitions using invariants and state equation in 428 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 877/936 places, 851/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1438 ms. Remains : 877/936 places, 851/917 transitions.
[2023-03-11 06:12:49] [INFO ] Flatten gal took : 21 ms
[2023-03-11 06:12:49] [INFO ] Flatten gal took : 19 ms
[2023-03-11 06:12:49] [INFO ] Input system was already deterministic with 851 transitions.
[2023-03-11 06:12:49] [INFO ] Flatten gal took : 19 ms
[2023-03-11 06:12:49] [INFO ] Flatten gal took : 20 ms
[2023-03-11 06:12:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8919119064722969270.gal : 3 ms
[2023-03-11 06:12:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality9007237156205692379.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8919119064722969270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9007237156205692379.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:13:19] [INFO ] Flatten gal took : 54 ms
[2023-03-11 06:13:19] [INFO ] Applying decomposition
[2023-03-11 06:13:19] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph590385824314665799.txt' '-o' '/tmp/graph590385824314665799.bin' '-w' '/tmp/graph590385824314665799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph590385824314665799.bin' '-l' '-1' '-v' '-w' '/tmp/graph590385824314665799.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:13:19] [INFO ] Decomposing Gal with order
[2023-03-11 06:13:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:13:19] [INFO ] Removed a total of 165 redundant transitions.
[2023-03-11 06:13:19] [INFO ] Flatten gal took : 48 ms
[2023-03-11 06:13:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:13:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12070109081643808774.gal : 7 ms
[2023-03-11 06:13:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality3536374702430956825.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12070109081643808774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3536374702430956825.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 896 transition count 877
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 896 transition count 877
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 87 place count 896 transition count 870
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 103 place count 880 transition count 854
Iterating global reduction 1 with 16 rules applied. Total rules applied 119 place count 880 transition count 854
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 124 place count 875 transition count 849
Iterating global reduction 1 with 5 rules applied. Total rules applied 129 place count 875 transition count 849
Applied a total of 129 rules in 137 ms. Remains 875 /936 variables (removed 61) and now considering 849/917 (removed 68) transitions.
// Phase 1: matrix 849 rows 875 cols
[2023-03-11 06:13:50] [INFO ] Computed 76 place invariants in 14 ms
[2023-03-11 06:13:50] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-11 06:13:50] [INFO ] Invariant cache hit.
[2023-03-11 06:13:51] [INFO ] Implicit Places using invariants and state equation in 742 ms returned []
Implicit Place search using SMT with State Equation took 1119 ms to find 0 implicit places.
[2023-03-11 06:13:51] [INFO ] Invariant cache hit.
[2023-03-11 06:13:51] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 875/936 places, 849/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1864 ms. Remains : 875/936 places, 849/917 transitions.
[2023-03-11 06:13:51] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:13:51] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:13:52] [INFO ] Input system was already deterministic with 849 transitions.
[2023-03-11 06:13:52] [INFO ] Flatten gal took : 33 ms
[2023-03-11 06:13:52] [INFO ] Flatten gal took : 24 ms
[2023-03-11 06:13:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4277140650239622934.gal : 5 ms
[2023-03-11 06:13:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality9318991122677790200.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4277140650239622934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9318991122677790200.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:14:22] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:14:22] [INFO ] Applying decomposition
[2023-03-11 06:14:22] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2604258691487765471.txt' '-o' '/tmp/graph2604258691487765471.bin' '-w' '/tmp/graph2604258691487765471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2604258691487765471.bin' '-l' '-1' '-v' '-w' '/tmp/graph2604258691487765471.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:14:22] [INFO ] Decomposing Gal with order
[2023-03-11 06:14:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:14:22] [INFO ] Removed a total of 167 redundant transitions.
[2023-03-11 06:14:22] [INFO ] Flatten gal took : 33 ms
[2023-03-11 06:14:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2023-03-11 06:14:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12981070115620657994.gal : 6 ms
[2023-03-11 06:14:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3829700949548881993.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12981070115620657994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3829700949548881993.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 896 transition count 877
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 896 transition count 877
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 87 place count 896 transition count 870
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 101 place count 882 transition count 856
Iterating global reduction 1 with 14 rules applied. Total rules applied 115 place count 882 transition count 856
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 119 place count 878 transition count 852
Iterating global reduction 1 with 4 rules applied. Total rules applied 123 place count 878 transition count 852
Applied a total of 123 rules in 168 ms. Remains 878 /936 variables (removed 58) and now considering 852/917 (removed 65) transitions.
// Phase 1: matrix 852 rows 878 cols
[2023-03-11 06:14:52] [INFO ] Computed 76 place invariants in 11 ms
[2023-03-11 06:14:53] [INFO ] Implicit Places using invariants in 357 ms returned []
[2023-03-11 06:14:53] [INFO ] Invariant cache hit.
[2023-03-11 06:14:53] [INFO ] Implicit Places using invariants and state equation in 721 ms returned []
Implicit Place search using SMT with State Equation took 1108 ms to find 0 implicit places.
[2023-03-11 06:14:53] [INFO ] Invariant cache hit.
[2023-03-11 06:14:54] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 878/936 places, 852/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2168 ms. Remains : 878/936 places, 852/917 transitions.
[2023-03-11 06:14:54] [INFO ] Flatten gal took : 26 ms
[2023-03-11 06:14:54] [INFO ] Flatten gal took : 22 ms
[2023-03-11 06:14:54] [INFO ] Input system was already deterministic with 852 transitions.
[2023-03-11 06:14:54] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:14:54] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:14:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality15011694395480209724.gal : 4 ms
[2023-03-11 06:14:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4370326908025569954.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15011694395480209724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4370326908025569954.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:15:25] [INFO ] Flatten gal took : 57 ms
[2023-03-11 06:15:25] [INFO ] Applying decomposition
[2023-03-11 06:15:25] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph238765097396827448.txt' '-o' '/tmp/graph238765097396827448.bin' '-w' '/tmp/graph238765097396827448.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph238765097396827448.bin' '-l' '-1' '-v' '-w' '/tmp/graph238765097396827448.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:15:25] [INFO ] Decomposing Gal with order
[2023-03-11 06:15:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:15:25] [INFO ] Removed a total of 162 redundant transitions.
[2023-03-11 06:15:25] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:15:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:15:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1533115645890958905.gal : 8 ms
[2023-03-11 06:15:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality17873493886594900273.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1533115645890958905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17873493886594900273.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 901 transition count 882
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 901 transition count 882
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 76 place count 901 transition count 876
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 88 place count 889 transition count 864
Iterating global reduction 1 with 12 rules applied. Total rules applied 100 place count 889 transition count 864
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 103 place count 886 transition count 861
Iterating global reduction 1 with 3 rules applied. Total rules applied 106 place count 886 transition count 861
Applied a total of 106 rules in 124 ms. Remains 886 /936 variables (removed 50) and now considering 861/917 (removed 56) transitions.
// Phase 1: matrix 861 rows 886 cols
[2023-03-11 06:15:55] [INFO ] Computed 76 place invariants in 5 ms
[2023-03-11 06:15:55] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-11 06:15:55] [INFO ] Invariant cache hit.
[2023-03-11 06:15:56] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 989 ms to find 0 implicit places.
[2023-03-11 06:15:56] [INFO ] Invariant cache hit.
[2023-03-11 06:15:56] [INFO ] Dead Transitions using invariants and state equation in 423 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 886/936 places, 861/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1549 ms. Remains : 886/936 places, 861/917 transitions.
[2023-03-11 06:15:57] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:15:57] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:15:57] [INFO ] Input system was already deterministic with 861 transitions.
[2023-03-11 06:15:57] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:15:57] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:15:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality3952654183923550456.gal : 3 ms
[2023-03-11 06:15:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality2050266156103480893.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3952654183923550456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2050266156103480893.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:16:27] [INFO ] Flatten gal took : 43 ms
[2023-03-11 06:16:27] [INFO ] Applying decomposition
[2023-03-11 06:16:27] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8718525000706959367.txt' '-o' '/tmp/graph8718525000706959367.bin' '-w' '/tmp/graph8718525000706959367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8718525000706959367.bin' '-l' '-1' '-v' '-w' '/tmp/graph8718525000706959367.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:16:27] [INFO ] Decomposing Gal with order
[2023-03-11 06:16:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:16:27] [INFO ] Removed a total of 164 redundant transitions.
[2023-03-11 06:16:27] [INFO ] Flatten gal took : 38 ms
[2023-03-11 06:16:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-11 06:16:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality6456365852234362214.gal : 8 ms
[2023-03-11 06:16:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality12634153433059541450.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6456365852234362214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12634153433059541450.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 895 transition count 876
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 895 transition count 876
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 88 place count 895 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 103 place count 880 transition count 855
Iterating global reduction 1 with 15 rules applied. Total rules applied 118 place count 880 transition count 855
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 123 place count 875 transition count 850
Iterating global reduction 1 with 5 rules applied. Total rules applied 128 place count 875 transition count 850
Applied a total of 128 rules in 183 ms. Remains 875 /936 variables (removed 61) and now considering 850/917 (removed 67) transitions.
// Phase 1: matrix 850 rows 875 cols
[2023-03-11 06:16:57] [INFO ] Computed 76 place invariants in 5 ms
[2023-03-11 06:16:58] [INFO ] Implicit Places using invariants in 254 ms returned []
[2023-03-11 06:16:58] [INFO ] Invariant cache hit.
[2023-03-11 06:16:58] [INFO ] Implicit Places using invariants and state equation in 594 ms returned []
Implicit Place search using SMT with State Equation took 850 ms to find 0 implicit places.
[2023-03-11 06:16:58] [INFO ] Invariant cache hit.
[2023-03-11 06:16:59] [INFO ] Dead Transitions using invariants and state equation in 409 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 875/936 places, 850/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1456 ms. Remains : 875/936 places, 850/917 transitions.
[2023-03-11 06:16:59] [INFO ] Flatten gal took : 39 ms
[2023-03-11 06:16:59] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:16:59] [INFO ] Input system was already deterministic with 850 transitions.
[2023-03-11 06:16:59] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:16:59] [INFO ] Flatten gal took : 26 ms
[2023-03-11 06:16:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3207630612617626470.gal : 3 ms
[2023-03-11 06:16:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality14925471356182724314.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3207630612617626470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14925471356182724314.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:17:29] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:17:29] [INFO ] Applying decomposition
[2023-03-11 06:17:29] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12024621956131374797.txt' '-o' '/tmp/graph12024621956131374797.bin' '-w' '/tmp/graph12024621956131374797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12024621956131374797.bin' '-l' '-1' '-v' '-w' '/tmp/graph12024621956131374797.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:17:29] [INFO ] Decomposing Gal with order
[2023-03-11 06:17:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:17:29] [INFO ] Removed a total of 169 redundant transitions.
[2023-03-11 06:17:29] [INFO ] Flatten gal took : 63 ms
[2023-03-11 06:17:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:17:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15252662226233466032.gal : 10 ms
[2023-03-11 06:17:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12866144300988094465.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15252662226233466032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12866144300988094465.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 897 transition count 878
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 897 transition count 878
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 84 place count 897 transition count 872
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 97 place count 884 transition count 859
Iterating global reduction 1 with 13 rules applied. Total rules applied 110 place count 884 transition count 859
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 115 place count 879 transition count 854
Iterating global reduction 1 with 5 rules applied. Total rules applied 120 place count 879 transition count 854
Applied a total of 120 rules in 174 ms. Remains 879 /936 variables (removed 57) and now considering 854/917 (removed 63) transitions.
// Phase 1: matrix 854 rows 879 cols
[2023-03-11 06:17:59] [INFO ] Computed 76 place invariants in 3 ms
[2023-03-11 06:18:00] [INFO ] Implicit Places using invariants in 345 ms returned []
[2023-03-11 06:18:00] [INFO ] Invariant cache hit.
[2023-03-11 06:18:01] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 1108 ms to find 0 implicit places.
[2023-03-11 06:18:01] [INFO ] Invariant cache hit.
[2023-03-11 06:18:02] [INFO ] Dead Transitions using invariants and state equation in 931 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 879/936 places, 854/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2241 ms. Remains : 879/936 places, 854/917 transitions.
[2023-03-11 06:18:02] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:18:02] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:18:02] [INFO ] Input system was already deterministic with 854 transitions.
[2023-03-11 06:18:02] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:18:02] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:18:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality6039447302656321732.gal : 3 ms
[2023-03-11 06:18:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality18141559294939937378.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6039447302656321732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18141559294939937378.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:18:32] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:18:32] [INFO ] Applying decomposition
[2023-03-11 06:18:32] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4428937036544656478.txt' '-o' '/tmp/graph4428937036544656478.bin' '-w' '/tmp/graph4428937036544656478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4428937036544656478.bin' '-l' '-1' '-v' '-w' '/tmp/graph4428937036544656478.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:18:32] [INFO ] Decomposing Gal with order
[2023-03-11 06:18:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:18:32] [INFO ] Removed a total of 165 redundant transitions.
[2023-03-11 06:18:32] [INFO ] Flatten gal took : 48 ms
[2023-03-11 06:18:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2023-03-11 06:18:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality10787277416317914111.gal : 12 ms
[2023-03-11 06:18:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality5842080228359339260.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10787277416317914111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5842080228359339260.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 901 transition count 882
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 901 transition count 882
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 74 place count 901 transition count 878
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 86 place count 889 transition count 866
Iterating global reduction 1 with 12 rules applied. Total rules applied 98 place count 889 transition count 866
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 101 place count 886 transition count 863
Iterating global reduction 1 with 3 rules applied. Total rules applied 104 place count 886 transition count 863
Applied a total of 104 rules in 100 ms. Remains 886 /936 variables (removed 50) and now considering 863/917 (removed 54) transitions.
// Phase 1: matrix 863 rows 886 cols
[2023-03-11 06:19:02] [INFO ] Computed 76 place invariants in 7 ms
[2023-03-11 06:19:03] [INFO ] Implicit Places using invariants in 335 ms returned []
[2023-03-11 06:19:03] [INFO ] Invariant cache hit.
[2023-03-11 06:19:03] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1158 ms to find 0 implicit places.
[2023-03-11 06:19:03] [INFO ] Invariant cache hit.
[2023-03-11 06:19:04] [INFO ] Dead Transitions using invariants and state equation in 645 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 886/936 places, 863/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1911 ms. Remains : 886/936 places, 863/917 transitions.
[2023-03-11 06:19:04] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:19:04] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:19:04] [INFO ] Input system was already deterministic with 863 transitions.
[2023-03-11 06:19:04] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:19:04] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:19:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17425968754972695494.gal : 3 ms
[2023-03-11 06:19:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3485381939324710138.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17425968754972695494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3485381939324710138.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:19:34] [INFO ] Flatten gal took : 42 ms
[2023-03-11 06:19:34] [INFO ] Applying decomposition
[2023-03-11 06:19:34] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14419848973553625190.txt' '-o' '/tmp/graph14419848973553625190.bin' '-w' '/tmp/graph14419848973553625190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14419848973553625190.bin' '-l' '-1' '-v' '-w' '/tmp/graph14419848973553625190.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:19:34] [INFO ] Decomposing Gal with order
[2023-03-11 06:19:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:19:34] [INFO ] Removed a total of 165 redundant transitions.
[2023-03-11 06:19:34] [INFO ] Flatten gal took : 34 ms
[2023-03-11 06:19:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2023-03-11 06:19:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2032809672047725992.gal : 7 ms
[2023-03-11 06:19:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality11959277067332047429.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2032809672047725992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11959277067332047429.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 894 transition count 875
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 894 transition count 875
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 90 place count 894 transition count 869
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 106 place count 878 transition count 853
Iterating global reduction 1 with 16 rules applied. Total rules applied 122 place count 878 transition count 853
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 127 place count 873 transition count 848
Iterating global reduction 1 with 5 rules applied. Total rules applied 132 place count 873 transition count 848
Applied a total of 132 rules in 96 ms. Remains 873 /936 variables (removed 63) and now considering 848/917 (removed 69) transitions.
// Phase 1: matrix 848 rows 873 cols
[2023-03-11 06:20:05] [INFO ] Computed 76 place invariants in 3 ms
[2023-03-11 06:20:05] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-11 06:20:05] [INFO ] Invariant cache hit.
[2023-03-11 06:20:06] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 980 ms to find 0 implicit places.
[2023-03-11 06:20:06] [INFO ] Invariant cache hit.
[2023-03-11 06:20:06] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/936 places, 848/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1553 ms. Remains : 873/936 places, 848/917 transitions.
[2023-03-11 06:20:06] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:20:06] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:20:06] [INFO ] Input system was already deterministic with 848 transitions.
[2023-03-11 06:20:06] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:20:06] [INFO ] Flatten gal took : 15 ms
[2023-03-11 06:20:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality140759236638089996.gal : 2 ms
[2023-03-11 06:20:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15622775193525286442.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality140759236638089996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15622775193525286442.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:20:36] [INFO ] Flatten gal took : 50 ms
[2023-03-11 06:20:36] [INFO ] Applying decomposition
[2023-03-11 06:20:36] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13589729278992372562.txt' '-o' '/tmp/graph13589729278992372562.bin' '-w' '/tmp/graph13589729278992372562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13589729278992372562.bin' '-l' '-1' '-v' '-w' '/tmp/graph13589729278992372562.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:20:36] [INFO ] Decomposing Gal with order
[2023-03-11 06:20:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:20:36] [INFO ] Removed a total of 163 redundant transitions.
[2023-03-11 06:20:37] [INFO ] Flatten gal took : 46 ms
[2023-03-11 06:20:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-11 06:20:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality5999120104189941495.gal : 11 ms
[2023-03-11 06:20:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3386820928338129502.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5999120104189941495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3386820928338129502.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 893 transition count 874
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 893 transition count 874
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 93 place count 893 transition count 867
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 108 place count 878 transition count 852
Iterating global reduction 1 with 15 rules applied. Total rules applied 123 place count 878 transition count 852
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 127 place count 874 transition count 848
Iterating global reduction 1 with 4 rules applied. Total rules applied 131 place count 874 transition count 848
Applied a total of 131 rules in 143 ms. Remains 874 /936 variables (removed 62) and now considering 848/917 (removed 69) transitions.
// Phase 1: matrix 848 rows 874 cols
[2023-03-11 06:21:07] [INFO ] Computed 76 place invariants in 7 ms
[2023-03-11 06:21:07] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-11 06:21:07] [INFO ] Invariant cache hit.
[2023-03-11 06:21:08] [INFO ] Implicit Places using invariants and state equation in 803 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
[2023-03-11 06:21:08] [INFO ] Invariant cache hit.
[2023-03-11 06:21:08] [INFO ] Dead Transitions using invariants and state equation in 486 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 874/936 places, 848/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1718 ms. Remains : 874/936 places, 848/917 transitions.
[2023-03-11 06:21:08] [INFO ] Flatten gal took : 29 ms
[2023-03-11 06:21:08] [INFO ] Flatten gal took : 27 ms
[2023-03-11 06:21:08] [INFO ] Input system was already deterministic with 848 transitions.
[2023-03-11 06:21:08] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:21:08] [INFO ] Flatten gal took : 16 ms
[2023-03-11 06:21:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality12018151356260350532.gal : 3 ms
[2023-03-11 06:21:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9060497829609906728.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12018151356260350532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9060497829609906728.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:21:39] [INFO ] Flatten gal took : 44 ms
[2023-03-11 06:21:39] [INFO ] Applying decomposition
[2023-03-11 06:21:39] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14755324125053195038.txt' '-o' '/tmp/graph14755324125053195038.bin' '-w' '/tmp/graph14755324125053195038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14755324125053195038.bin' '-l' '-1' '-v' '-w' '/tmp/graph14755324125053195038.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:21:39] [INFO ] Decomposing Gal with order
[2023-03-11 06:21:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:21:39] [INFO ] Removed a total of 169 redundant transitions.
[2023-03-11 06:21:39] [INFO ] Flatten gal took : 32 ms
[2023-03-11 06:21:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:21:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality13000483088489387777.gal : 5 ms
[2023-03-11 06:21:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality5135874152579124196.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13000483088489387777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5135874152579124196.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 936/936 places, 917/917 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 0 with 337 rules applied. Total rules applied 337 place count 935 transition count 579
Reduce places removed 337 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 383 rules applied. Total rules applied 720 place count 598 transition count 533
Reduce places removed 24 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 25 rules applied. Total rules applied 745 place count 574 transition count 532
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 746 place count 573 transition count 532
Performed 108 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 108 Pre rules applied. Total rules applied 746 place count 573 transition count 424
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 4 with 216 rules applied. Total rules applied 962 place count 465 transition count 424
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 988 place count 439 transition count 398
Iterating global reduction 4 with 26 rules applied. Total rules applied 1014 place count 439 transition count 398
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 14 Pre rules applied. Total rules applied 1014 place count 439 transition count 384
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 1042 place count 425 transition count 384
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 0 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 4 with 270 rules applied. Total rules applied 1312 place count 290 transition count 249
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 1332 place count 290 transition count 229
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 1372 place count 270 transition count 209
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1373 place count 269 transition count 208
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 5 with 28 rules applied. Total rules applied 1401 place count 249 transition count 200
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1409 place count 241 transition count 200
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 12 Pre rules applied. Total rules applied 1409 place count 241 transition count 188
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1433 place count 229 transition count 188
Applied a total of 1433 rules in 101 ms. Remains 229 /936 variables (removed 707) and now considering 188/917 (removed 729) transitions.
// Phase 1: matrix 188 rows 229 cols
[2023-03-11 06:22:09] [INFO ] Computed 56 place invariants in 1 ms
[2023-03-11 06:22:09] [INFO ] Implicit Places using invariants in 141 ms returned [175, 179, 183, 187, 191, 195, 199, 204, 209, 213, 217, 222, 228]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 142 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 216/936 places, 188/917 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 205 transition count 177
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 205 transition count 177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 202 transition count 174
Applied a total of 28 rules in 9 ms. Remains 202 /216 variables (removed 14) and now considering 174/188 (removed 14) transitions.
// Phase 1: matrix 174 rows 202 cols
[2023-03-11 06:22:09] [INFO ] Computed 43 place invariants in 1 ms
[2023-03-11 06:22:09] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-11 06:22:09] [INFO ] Invariant cache hit.
[2023-03-11 06:22:09] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-11 06:22:09] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 315 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 202/936 places, 174/917 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 569 ms. Remains : 202/936 places, 174/917 transitions.
[2023-03-11 06:22:09] [INFO ] Flatten gal took : 5 ms
[2023-03-11 06:22:09] [INFO ] Flatten gal took : 4 ms
[2023-03-11 06:22:10] [INFO ] Input system was already deterministic with 174 transitions.
[2023-03-11 06:22:10] [INFO ] Flatten gal took : 5 ms
[2023-03-11 06:22:10] [INFO ] Flatten gal took : 4 ms
[2023-03-11 06:22:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12486449307395719893.gal : 1 ms
[2023-03-11 06:22:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality7963186624617173737.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12486449307395719893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7963186624617173737.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.27057e+16,0.096571,7064,2,1638,5,12848,6,0,971,15808,0
Converting to forward existential form...Done !
original formula: AG(EF((((p852==1)||((p325==0)&&(p195==1)))||((p417==0)&&(p61==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((p852==1)||((p325==0)&&(p195==1)))||((p417==0)&&(p61==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t98, t120, t139, t160, t161, t164, t169, t170, t173, Intersection with reachable at each ste...214
(forward)formula 0,0,4.65749,166684,1,0,349,958429,369,161,5665,847203,371
FORMULA AutoFlight-PT-12b-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-11 06:22:14] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:22:14] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:22:14] [INFO ] Applying decomposition
[2023-03-11 06:22:14] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13834323495180150936.txt' '-o' '/tmp/graph13834323495180150936.bin' '-w' '/tmp/graph13834323495180150936.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13834323495180150936.bin' '-l' '-1' '-v' '-w' '/tmp/graph13834323495180150936.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:22:14] [INFO ] Decomposing Gal with order
[2023-03-11 06:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:22:14] [INFO ] Removed a total of 142 redundant transitions.
[2023-03-11 06:22:14] [INFO ] Flatten gal took : 32 ms
[2023-03-11 06:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2023-03-11 06:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14423187050136049688.gal : 7 ms
[2023-03-11 06:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3021511151177379743.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14423187050136049688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3021511151177379743.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 06:45:57] [INFO ] Applying decomposition
[2023-03-11 06:45:58] [INFO ] Flatten gal took : 589 ms
[2023-03-11 06:45:58] [INFO ] Decomposing Gal with order
[2023-03-11 06:45:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:46:00] [INFO ] Removed a total of 26 redundant transitions.
[2023-03-11 06:46:00] [INFO ] Flatten gal took : 400 ms
[2023-03-11 06:46:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 206 labels/synchronizations in 2904 ms.
[2023-03-11 06:46:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality4400799183226620761.gal : 132 ms
[2023-03-11 06:46:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality3469543418512122310.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4400799183226620761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3469543418512122310.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 07:09:54] [INFO ] Flatten gal took : 811 ms
[2023-03-11 07:09:54] [INFO ] Input system was already deterministic with 917 transitions.
[2023-03-11 07:09:55] [INFO ] Transformed 936 places.
[2023-03-11 07:09:55] [INFO ] Transformed 917 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/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//../itstools/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
[2023-03-11 07:09:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality18337557088973304382.gal : 7 ms
[2023-03-11 07:09:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16242904248661223746.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18337557088973304382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16242904248661223746.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 14374256 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16105940 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="AutoFlight-PT-12b"
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-5348"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-12b, 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 r005-oct2-167813593200473"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-12b.tgz
mv AutoFlight-PT-12b 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 ;