fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r006-tajo-165245689400505
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for AutoFlight-PT-48b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.100 3600000.00 3464404.00 317950.00 T?T???F??????FFF normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689400505.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AutoFlight-PT-48b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689400505
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 10K Apr 30 02:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Apr 30 02:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 02:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 30 02:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 956K May 10 09:33 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-48b-CTLCardinality-00
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-01
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-02
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-03
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-04
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-05
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-06
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-07
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-08
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-09
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-10
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-11
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-12
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-13
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-14
FORMULA_NAME AutoFlight-PT-48b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652664209357

Running Version 202205111006
[2022-05-16 01:23:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 01:23:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 01:23:30] [INFO ] Load time of PNML (sax parser for PT used): 231 ms
[2022-05-16 01:23:30] [INFO ] Transformed 3950 places.
[2022-05-16 01:23:30] [INFO ] Transformed 3936 transitions.
[2022-05-16 01:23:30] [INFO ] Found NUPN structural information;
[2022-05-16 01:23:31] [INFO ] Parsed PT model containing 3950 places and 3936 transitions in 415 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Support contains 229 out of 3950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Discarding 457 places :
Symmetric choice reduction at 0 with 457 rule applications. Total rules 457 place count 3493 transition count 3479
Iterating global reduction 0 with 457 rules applied. Total rules applied 914 place count 3493 transition count 3479
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 979 place count 3493 transition count 3414
Discarding 196 places :
Symmetric choice reduction at 1 with 196 rule applications. Total rules 1175 place count 3297 transition count 3218
Iterating global reduction 1 with 196 rules applied. Total rules applied 1371 place count 3297 transition count 3218
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1402 place count 3266 transition count 3187
Iterating global reduction 1 with 31 rules applied. Total rules applied 1433 place count 3266 transition count 3187
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 1457 place count 3242 transition count 3163
Iterating global reduction 1 with 24 rules applied. Total rules applied 1481 place count 3242 transition count 3163
Applied a total of 1481 rules in 1928 ms. Remains 3242 /3950 variables (removed 708) and now considering 3163/3936 (removed 773) transitions.
// Phase 1: matrix 3163 rows 3242 cols
[2022-05-16 01:23:33] [INFO ] Computed 258 place invariants in 86 ms
[2022-05-16 01:23:34] [INFO ] Implicit Places using invariants in 1226 ms returned []
// Phase 1: matrix 3163 rows 3242 cols
[2022-05-16 01:23:34] [INFO ] Computed 258 place invariants in 50 ms
[2022-05-16 01:23:40] [INFO ] Implicit Places using invariants and state equation in 6451 ms returned []
Implicit Place search using SMT with State Equation took 7721 ms to find 0 implicit places.
// Phase 1: matrix 3163 rows 3242 cols
[2022-05-16 01:23:41] [INFO ] Computed 258 place invariants in 43 ms
[2022-05-16 01:23:42] [INFO ] Dead Transitions using invariants and state equation in 1775 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3242/3950 places, 3163/3936 transitions.
Finished structural reductions, in 1 iterations. Remains : 3242/3950 places, 3163/3936 transitions.
Support contains 229 out of 3242 places after structural reductions.
[2022-05-16 01:23:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 01:23:43] [INFO ] Flatten gal took : 188 ms
FORMULA AutoFlight-PT-48b-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 01:23:43] [INFO ] Flatten gal took : 125 ms
[2022-05-16 01:23:43] [INFO ] Input system was already deterministic with 3163 transitions.
Support contains 219 out of 3242 places (down from 229) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 638 ms. (steps per millisecond=15 ) properties (out of 122) seen :45
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 77) 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 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) seen :0
Running SMT prover for 77 properties.
// Phase 1: matrix 3163 rows 3242 cols
[2022-05-16 01:23:44] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:23:48] [INFO ] After 4207ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:77
[2022-05-16 01:23:52] [INFO ] [Nat]Absence check using 257 positive place invariants in 250 ms returned sat
[2022-05-16 01:23:52] [INFO ] [Nat]Absence check using 257 positive and 1 generalized place invariants in 10 ms returned sat
[2022-05-16 01:24:05] [INFO ] After 10862ms SMT Verify possible using state equation in natural domain returned unsat :36 sat :41
[2022-05-16 01:24:06] [INFO ] Deduced a trap composed of 23 places in 1404 ms of which 6 ms to minimize.
[2022-05-16 01:24:08] [INFO ] Deduced a trap composed of 108 places in 1259 ms of which 4 ms to minimize.
[2022-05-16 01:24:09] [INFO ] Deduced a trap composed of 101 places in 1276 ms of which 3 ms to minimize.
[2022-05-16 01:24:10] [INFO ] Deduced a trap composed of 95 places in 1063 ms of which 2 ms to minimize.
[2022-05-16 01:24:12] [INFO ] Deduced a trap composed of 37 places in 1110 ms of which 2 ms to minimize.
[2022-05-16 01:24:13] [INFO ] Deduced a trap composed of 33 places in 1340 ms of which 2 ms to minimize.
[2022-05-16 01:24:14] [INFO ] Deduced a trap composed of 109 places in 1091 ms of which 2 ms to minimize.
[2022-05-16 01:24:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-16 01:24:14] [INFO ] After 25976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:77
Fused 77 Parikh solutions to 40 different solutions.
Parikh walk visited 8 properties in 4065 ms.
Support contains 75 out of 3242 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Drop transitions removed 1234 transitions
Trivial Post-agglo rules discarded 1234 transitions
Performed 1234 trivial Post agglomeration. Transition count delta: 1234
Iterating post reduction 0 with 1234 rules applied. Total rules applied 1234 place count 3242 transition count 1929
Reduce places removed 1234 places and 0 transitions.
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 1 with 1376 rules applied. Total rules applied 2610 place count 2008 transition count 1787
Reduce places removed 88 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 2 with 106 rules applied. Total rules applied 2716 place count 1920 transition count 1769
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 20 rules applied. Total rules applied 2736 place count 1902 transition count 1767
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2737 place count 1901 transition count 1767
Performed 355 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 355 Pre rules applied. Total rules applied 2737 place count 1901 transition count 1412
Deduced a syphon composed of 355 places in 10 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 5 with 710 rules applied. Total rules applied 3447 place count 1546 transition count 1412
Discarding 34 places :
Symmetric choice reduction at 5 with 34 rule applications. Total rules 3481 place count 1512 transition count 1378
Iterating global reduction 5 with 34 rules applied. Total rules applied 3515 place count 1512 transition count 1378
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 3515 place count 1512 transition count 1363
Deduced a syphon composed of 15 places in 8 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 3545 place count 1497 transition count 1363
Performed 538 Post agglomeration using F-continuation condition with reduction of 58 identical transitions.
Deduced a syphon composed of 538 places in 2 ms
Reduce places removed 538 places and 0 transitions.
Iterating global reduction 5 with 1076 rules applied. Total rules applied 4621 place count 959 transition count 767
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 4624 place count 959 transition count 764
Renaming transitions due to excessive name length > 1024 char.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 4628 place count 957 transition count 765
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 4637 place count 957 transition count 756
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 4643 place count 954 transition count 753
Free-agglomeration rule applied 143 times.
Iterating global reduction 6 with 143 rules applied. Total rules applied 4786 place count 954 transition count 610
Reduce places removed 143 places and 0 transitions.
Iterating post reduction 6 with 143 rules applied. Total rules applied 4929 place count 811 transition count 610
Applied a total of 4929 rules in 771 ms. Remains 811 /3242 variables (removed 2431) and now considering 610/3163 (removed 2553) transitions.
Finished structural reductions, in 1 iterations. Remains : 811/3242 places, 610/3163 transitions.
Incomplete random walk after 10000 steps, including 11 resets, run finished after 436 ms. (steps per millisecond=22 ) properties (out of 33) seen :26
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 610 rows 811 cols
[2022-05-16 01:24:20] [INFO ] Computed 258 place invariants in 2 ms
[2022-05-16 01:24:20] [INFO ] [Real]Absence check using 256 positive place invariants in 39 ms returned sat
[2022-05-16 01:24:20] [INFO ] [Real]Absence check using 256 positive and 2 generalized place invariants in 8 ms returned sat
[2022-05-16 01:24:20] [INFO ] After 191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-16 01:24:21] [INFO ] [Nat]Absence check using 256 positive place invariants in 39 ms returned sat
[2022-05-16 01:24:21] [INFO ] [Nat]Absence check using 256 positive and 2 generalized place invariants in 8 ms returned sat
[2022-05-16 01:24:21] [INFO ] After 317ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-16 01:24:21] [INFO ] State equation strengthened by 346 read => feed constraints.
[2022-05-16 01:24:21] [INFO ] After 338ms SMT Verify possible using 346 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-16 01:24:21] [INFO ] Deduced a trap composed of 35 places in 199 ms of which 2 ms to minimize.
[2022-05-16 01:24:22] [INFO ] Deduced a trap composed of 396 places in 157 ms of which 0 ms to minimize.
[2022-05-16 01:24:22] [INFO ] Deduced a trap composed of 373 places in 189 ms of which 0 ms to minimize.
[2022-05-16 01:24:22] [INFO ] Deduced a trap composed of 409 places in 155 ms of which 1 ms to minimize.
[2022-05-16 01:24:22] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 927 ms
[2022-05-16 01:24:22] [INFO ] Deduced a trap composed of 40 places in 194 ms of which 1 ms to minimize.
[2022-05-16 01:24:23] [INFO ] Deduced a trap composed of 52 places in 179 ms of which 0 ms to minimize.
[2022-05-16 01:24:23] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 449 ms
[2022-05-16 01:24:23] [INFO ] Deduced a trap composed of 18 places in 139 ms of which 1 ms to minimize.
[2022-05-16 01:24:23] [INFO ] Deduced a trap composed of 35 places in 101 ms of which 1 ms to minimize.
[2022-05-16 01:24:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 370 ms
[2022-05-16 01:24:23] [INFO ] After 2358ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 246 ms.
[2022-05-16 01:24:23] [INFO ] After 3146ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 141 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=47 )
Parikh walk visited 3 properties in 14 ms.
Successfully simplified 37 atomic propositions for a total of 15 simplifications.
FORMULA AutoFlight-PT-48b-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 01:24:24] [INFO ] Flatten gal took : 131 ms
[2022-05-16 01:24:24] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
FORMULA AutoFlight-PT-48b-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 01:24:24] [INFO ] Flatten gal took : 112 ms
[2022-05-16 01:24:24] [INFO ] Input system was already deterministic with 3163 transitions.
Support contains 71 out of 3242 places (down from 134) after GAL structural reductions.
Computed a total of 852 stabilizing places and 852 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 3168 transition count 3089
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 3168 transition count 3089
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 155 place count 3168 transition count 3082
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 183 place count 3140 transition count 3054
Iterating global reduction 1 with 28 rules applied. Total rules applied 211 place count 3140 transition count 3054
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 216 place count 3135 transition count 3049
Iterating global reduction 1 with 5 rules applied. Total rules applied 221 place count 3135 transition count 3049
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 223 place count 3133 transition count 3047
Iterating global reduction 1 with 2 rules applied. Total rules applied 225 place count 3133 transition count 3047
Applied a total of 225 rules in 1268 ms. Remains 3133 /3242 variables (removed 109) and now considering 3047/3163 (removed 116) transitions.
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:24:25] [INFO ] Computed 258 place invariants in 29 ms
[2022-05-16 01:24:26] [INFO ] Implicit Places using invariants in 797 ms returned []
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:24:26] [INFO ] Computed 258 place invariants in 14 ms
[2022-05-16 01:24:30] [INFO ] Implicit Places using invariants and state equation in 4142 ms returned []
Implicit Place search using SMT with State Equation took 4942 ms to find 0 implicit places.
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:24:30] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:24:32] [INFO ] Dead Transitions using invariants and state equation in 1999 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3133/3242 places, 3047/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3133/3242 places, 3047/3163 transitions.
[2022-05-16 01:24:32] [INFO ] Flatten gal took : 71 ms
[2022-05-16 01:24:33] [INFO ] Flatten gal took : 69 ms
[2022-05-16 01:24:33] [INFO ] Input system was already deterministic with 3047 transitions.
[2022-05-16 01:24:33] [INFO ] Flatten gal took : 61 ms
[2022-05-16 01:24:33] [INFO ] Flatten gal took : 67 ms
[2022-05-16 01:24:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality11842960504272771658.gal : 47 ms
[2022-05-16 01:24:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5555001184147727198.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11842960504272771658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5555001184147727198.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:25:03] [INFO ] Flatten gal took : 62 ms
[2022-05-16 01:25:03] [INFO ] Applying decomposition
[2022-05-16 01:25:03] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7232962672047179838.txt' '-o' '/tmp/graph7232962672047179838.bin' '-w' '/tmp/graph7232962672047179838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7232962672047179838.bin' '-l' '-1' '-v' '-w' '/tmp/graph7232962672047179838.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:25:04] [INFO ] Decomposing Gal with order
[2022-05-16 01:25:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:25:04] [INFO ] Removed a total of 562 redundant transitions.
[2022-05-16 01:25:04] [INFO ] Flatten gal took : 238 ms
[2022-05-16 01:25:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2022-05-16 01:25:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality12832073708661779115.gal : 24 ms
[2022-05-16 01:25:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality53490601873195143.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12832073708661779115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality53490601873195143.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 3168 transition count 3089
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 3168 transition count 3089
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 155 place count 3168 transition count 3082
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 183 place count 3140 transition count 3054
Iterating global reduction 1 with 28 rules applied. Total rules applied 211 place count 3140 transition count 3054
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 216 place count 3135 transition count 3049
Iterating global reduction 1 with 5 rules applied. Total rules applied 221 place count 3135 transition count 3049
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 223 place count 3133 transition count 3047
Iterating global reduction 1 with 2 rules applied. Total rules applied 225 place count 3133 transition count 3047
Applied a total of 225 rules in 1366 ms. Remains 3133 /3242 variables (removed 109) and now considering 3047/3163 (removed 116) transitions.
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:25:36] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:25:37] [INFO ] Implicit Places using invariants in 826 ms returned []
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:25:37] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:25:41] [INFO ] Implicit Places using invariants and state equation in 4101 ms returned []
Implicit Place search using SMT with State Equation took 4931 ms to find 0 implicit places.
// Phase 1: matrix 3047 rows 3133 cols
[2022-05-16 01:25:41] [INFO ] Computed 258 place invariants in 21 ms
[2022-05-16 01:25:43] [INFO ] Dead Transitions using invariants and state equation in 1925 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3133/3242 places, 3047/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3133/3242 places, 3047/3163 transitions.
[2022-05-16 01:25:43] [INFO ] Flatten gal took : 108 ms
[2022-05-16 01:25:43] [INFO ] Flatten gal took : 57 ms
[2022-05-16 01:25:43] [INFO ] Input system was already deterministic with 3047 transitions.
[2022-05-16 01:25:43] [INFO ] Flatten gal took : 84 ms
[2022-05-16 01:25:43] [INFO ] Flatten gal took : 123 ms
[2022-05-16 01:25:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8852473434264597578.gal : 13 ms
[2022-05-16 01:25:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality11150261801926263611.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8852473434264597578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11150261801926263611.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:26:14] [INFO ] Flatten gal took : 79 ms
[2022-05-16 01:26:14] [INFO ] Applying decomposition
[2022-05-16 01:26:14] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15797798386417696761.txt' '-o' '/tmp/graph15797798386417696761.bin' '-w' '/tmp/graph15797798386417696761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15797798386417696761.bin' '-l' '-1' '-v' '-w' '/tmp/graph15797798386417696761.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:26:14] [INFO ] Decomposing Gal with order
[2022-05-16 01:26:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:26:14] [INFO ] Removed a total of 555 redundant transitions.
[2022-05-16 01:26:14] [INFO ] Flatten gal took : 136 ms
[2022-05-16 01:26:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 01:26:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6476919441593225440.gal : 20 ms
[2022-05-16 01:26:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3034169815809433918.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6476919441593225440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3034169815809433918.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 3166 transition count 3087
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 3166 transition count 3087
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 159 place count 3166 transition count 3080
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 188 place count 3137 transition count 3051
Iterating global reduction 1 with 29 rules applied. Total rules applied 217 place count 3137 transition count 3051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 222 place count 3132 transition count 3046
Iterating global reduction 1 with 5 rules applied. Total rules applied 227 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 229 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 231 place count 3130 transition count 3044
Applied a total of 231 rules in 1308 ms. Remains 3130 /3242 variables (removed 112) and now considering 3044/3163 (removed 119) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:26:46] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:26:47] [INFO ] Implicit Places using invariants in 814 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:26:47] [INFO ] Computed 258 place invariants in 16 ms
[2022-05-16 01:26:51] [INFO ] Implicit Places using invariants and state equation in 4177 ms returned []
Implicit Place search using SMT with State Equation took 4993 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:26:51] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:26:53] [INFO ] Dead Transitions using invariants and state equation in 1823 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3242 places, 3044/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3242 places, 3044/3163 transitions.
[2022-05-16 01:26:53] [INFO ] Flatten gal took : 49 ms
[2022-05-16 01:26:53] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:26:53] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:26:53] [INFO ] Flatten gal took : 78 ms
[2022-05-16 01:26:53] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:26:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4450862647325423820.gal : 5 ms
[2022-05-16 01:26:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6178350777130136993.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4450862647325423820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6178350777130136993.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:27:23] [INFO ] Flatten gal took : 55 ms
[2022-05-16 01:27:23] [INFO ] Applying decomposition
[2022-05-16 01:27:23] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13394947162466457949.txt' '-o' '/tmp/graph13394947162466457949.bin' '-w' '/tmp/graph13394947162466457949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13394947162466457949.bin' '-l' '-1' '-v' '-w' '/tmp/graph13394947162466457949.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:27:23] [INFO ] Decomposing Gal with order
[2022-05-16 01:27:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:27:24] [INFO ] Removed a total of 555 redundant transitions.
[2022-05-16 01:27:24] [INFO ] Flatten gal took : 147 ms
[2022-05-16 01:27:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-16 01:27:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14706078798425814471.gal : 26 ms
[2022-05-16 01:27:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11997926708079179460.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14706078798425814471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11997926708079179460.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 3166 transition count 3087
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 3166 transition count 3087
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 159 place count 3166 transition count 3080
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 188 place count 3137 transition count 3051
Iterating global reduction 1 with 29 rules applied. Total rules applied 217 place count 3137 transition count 3051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 222 place count 3132 transition count 3046
Iterating global reduction 1 with 5 rules applied. Total rules applied 227 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 229 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 231 place count 3130 transition count 3044
Applied a total of 231 rules in 1174 ms. Remains 3130 /3242 variables (removed 112) and now considering 3044/3163 (removed 119) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:27:55] [INFO ] Computed 258 place invariants in 26 ms
[2022-05-16 01:27:56] [INFO ] Implicit Places using invariants in 885 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:27:56] [INFO ] Computed 258 place invariants in 13 ms
[2022-05-16 01:28:00] [INFO ] Implicit Places using invariants and state equation in 4395 ms returned []
Implicit Place search using SMT with State Equation took 5291 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:28:00] [INFO ] Computed 258 place invariants in 15 ms
[2022-05-16 01:28:02] [INFO ] Dead Transitions using invariants and state equation in 1894 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3242 places, 3044/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3242 places, 3044/3163 transitions.
[2022-05-16 01:28:02] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:28:02] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:28:03] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:28:03] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:28:03] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:28:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10232953532196622365.gal : 6 ms
[2022-05-16 01:28:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality18216723689711540185.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10232953532196622365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18216723689711540185.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:28:33] [INFO ] Flatten gal took : 103 ms
[2022-05-16 01:28:33] [INFO ] Applying decomposition
[2022-05-16 01:28:33] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18009438484959619888.txt' '-o' '/tmp/graph18009438484959619888.bin' '-w' '/tmp/graph18009438484959619888.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18009438484959619888.bin' '-l' '-1' '-v' '-w' '/tmp/graph18009438484959619888.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:28:33] [INFO ] Decomposing Gal with order
[2022-05-16 01:28:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:28:34] [INFO ] Removed a total of 558 redundant transitions.
[2022-05-16 01:28:34] [INFO ] Flatten gal took : 129 ms
[2022-05-16 01:28:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 01:28:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2084108557574153440.gal : 17 ms
[2022-05-16 01:28:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14725343788135672831.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2084108557574153440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14725343788135672831.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 3169 transition count 3090
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 3169 transition count 3090
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 153 place count 3169 transition count 3083
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 181 place count 3141 transition count 3055
Iterating global reduction 1 with 28 rules applied. Total rules applied 209 place count 3141 transition count 3055
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 214 place count 3136 transition count 3050
Iterating global reduction 1 with 5 rules applied. Total rules applied 219 place count 3136 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 221 place count 3134 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 223 place count 3134 transition count 3048
Applied a total of 223 rules in 1451 ms. Remains 3134 /3242 variables (removed 108) and now considering 3048/3163 (removed 115) transitions.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:29:05] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:29:06] [INFO ] Implicit Places using invariants in 839 ms returned []
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:29:06] [INFO ] Computed 258 place invariants in 10 ms
[2022-05-16 01:29:14] [INFO ] Implicit Places using invariants and state equation in 7712 ms returned []
Implicit Place search using SMT with State Equation took 8553 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:29:14] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:29:16] [INFO ] Dead Transitions using invariants and state equation in 1669 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3134/3242 places, 3048/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3134/3242 places, 3048/3163 transitions.
[2022-05-16 01:29:16] [INFO ] Flatten gal took : 59 ms
[2022-05-16 01:29:16] [INFO ] Flatten gal took : 63 ms
[2022-05-16 01:29:16] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:29:16] [INFO ] Flatten gal took : 72 ms
[2022-05-16 01:29:16] [INFO ] Flatten gal took : 59 ms
[2022-05-16 01:29:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17427044927367215643.gal : 7 ms
[2022-05-16 01:29:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9341957697428129121.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17427044927367215643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9341957697428129121.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:29:46] [INFO ] Flatten gal took : 107 ms
[2022-05-16 01:29:46] [INFO ] Applying decomposition
[2022-05-16 01:29:46] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16505936609039609066.txt' '-o' '/tmp/graph16505936609039609066.bin' '-w' '/tmp/graph16505936609039609066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16505936609039609066.bin' '-l' '-1' '-v' '-w' '/tmp/graph16505936609039609066.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:29:47] [INFO ] Decomposing Gal with order
[2022-05-16 01:29:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:29:47] [INFO ] Removed a total of 549 redundant transitions.
[2022-05-16 01:29:47] [INFO ] Flatten gal took : 130 ms
[2022-05-16 01:29:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 01:29:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10261840427573520678.gal : 20 ms
[2022-05-16 01:29:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14725293780662958436.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10261840427573520678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14725293780662958436.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1302 transitions
Trivial Post-agglo rules discarded 1302 transitions
Performed 1302 trivial Post agglomeration. Transition count delta: 1302
Iterating post reduction 0 with 1302 rules applied. Total rules applied 1302 place count 3241 transition count 1860
Reduce places removed 1302 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1460 rules applied. Total rules applied 2762 place count 1939 transition count 1702
Reduce places removed 96 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 98 rules applied. Total rules applied 2860 place count 1843 transition count 1700
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2862 place count 1841 transition count 1700
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 2862 place count 1841 transition count 1342
Deduced a syphon composed of 358 places in 9 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 3578 place count 1483 transition count 1342
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 3630 place count 1431 transition count 1290
Iterating global reduction 4 with 52 rules applied. Total rules applied 3682 place count 1431 transition count 1290
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 3682 place count 1431 transition count 1263
Deduced a syphon composed of 27 places in 7 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 3736 place count 1404 transition count 1263
Performed 481 Post agglomeration using F-continuation condition.Transition count delta: 481
Deduced a syphon composed of 481 places in 1 ms
Reduce places removed 481 places and 0 transitions.
Iterating global reduction 4 with 962 rules applied. Total rules applied 4698 place count 923 transition count 782
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 4 with 62 rules applied. Total rules applied 4760 place count 923 transition count 720
Renaming transitions due to excessive name length > 1024 char.
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 4884 place count 861 transition count 658
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 4886 place count 861 transition count 656
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 5 with 4 rules applied. Total rules applied 4890 place count 859 transition count 654
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 4891 place count 859 transition count 654
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4892 place count 858 transition count 653
Reduce places removed 89 places and 0 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 5 with 130 rules applied. Total rules applied 5022 place count 769 transition count 612
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 6 with 41 rules applied. Total rules applied 5063 place count 728 transition count 612
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 48 Pre rules applied. Total rules applied 5063 place count 728 transition count 564
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 5159 place count 680 transition count 564
Applied a total of 5159 rules in 621 ms. Remains 680 /3242 variables (removed 2562) and now considering 564/3163 (removed 2599) transitions.
// Phase 1: matrix 564 rows 680 cols
[2022-05-16 01:30:18] [INFO ] Computed 169 place invariants in 3 ms
[2022-05-16 01:30:18] [INFO ] Implicit Places using invariants in 414 ms returned [512, 516, 520, 524, 528, 532, 537, 541, 546, 550, 554, 558, 562, 567, 571, 575, 580, 584, 588, 593, 597, 601, 603, 605, 607, 609, 611, 618, 620, 622, 624, 626, 629, 634, 638, 642, 646, 650, 654, 658, 662, 666, 670, 674, 679]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 418 ms to find 45 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 635/3242 places, 564/3163 transitions.
Graph (trivial) has 231 edges and 635 vertex of which 11 / 635 are part of one of the 1 SCC in 4 ms
Free SCC test removed 10 places
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 33 place count 593 transition count 513
Iterating global reduction 0 with 32 rules applied. Total rules applied 65 place count 593 transition count 513
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 83 place count 584 transition count 504
Applied a total of 83 rules in 46 ms. Remains 584 /635 variables (removed 51) and now considering 504/564 (removed 60) transitions.
// Phase 1: matrix 504 rows 584 cols
[2022-05-16 01:30:18] [INFO ] Computed 124 place invariants in 14 ms
[2022-05-16 01:30:19] [INFO ] Implicit Places using invariants in 285 ms returned []
// Phase 1: matrix 504 rows 584 cols
[2022-05-16 01:30:19] [INFO ] Computed 124 place invariants in 3 ms
[2022-05-16 01:30:19] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-16 01:30:19] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 976 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 584/3242 places, 504/3163 transitions.
Finished structural reductions, in 2 iterations. Remains : 584/3242 places, 504/3163 transitions.
[2022-05-16 01:30:19] [INFO ] Flatten gal took : 14 ms
[2022-05-16 01:30:19] [INFO ] Flatten gal took : 16 ms
[2022-05-16 01:30:19] [INFO ] Input system was already deterministic with 504 transitions.
[2022-05-16 01:30:19] [INFO ] Flatten gal took : 16 ms
[2022-05-16 01:30:19] [INFO ] Flatten gal took : 16 ms
[2022-05-16 01:30:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2807551730023303820.gal : 1 ms
[2022-05-16 01:30:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13623874223623850687.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2807551730023303820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13623874223623850687.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.19119e+44,25.1656,566380,2,120868,5,1.78104e+06,6,0,2822,2.5638e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 01:30:49] [INFO ] Flatten gal took : 34 ms
[2022-05-16 01:30:49] [INFO ] Applying decomposition
[2022-05-16 01:30:49] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1463591533585833055.txt' '-o' '/tmp/graph1463591533585833055.bin' '-w' '/tmp/graph1463591533585833055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1463591533585833055.bin' '-l' '-1' '-v' '-w' '/tmp/graph1463591533585833055.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:30:50] [INFO ] Decomposing Gal with order
[2022-05-16 01:30:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:30:50] [INFO ] Removed a total of 66 redundant transitions.
[2022-05-16 01:30:50] [INFO ] Flatten gal took : 31 ms
[2022-05-16 01:30:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2022-05-16 01:30:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality2847262841856105304.gal : 4 ms
[2022-05-16 01:30:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality18219463243935155892.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2847262841856105304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18219463243935155892.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.19119e+44,0.302099,14620,577,140,10659,15609,1050,11833,352,38506,0


Converting to forward existential form...Done !
original formula: (A((((i17.u113.p2473==1)&&((i9.u194.p3046==0)||(i9.u194.p3046==1)))||((i7.u77.p1193==1)&&(i7.u112.p2238==1))) U (((i7.u81.p1237==0)||(i22...268
=> equivalent forward existential formula: (([(FwdU(Init,!((((i7.u81.p1237==0)||(i22.u214.p3653==1))&&((i5.u44.p764==0)||(i13.u212.p3489==1))))) * (!((((i1...554
Reverse transition relation is NOT exact ! Due to transitions t464, t469, t475, t477, t481, i7.t2, i22.t88, Intersection with reachable at each step enabl...207
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 3166 transition count 3087
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 3166 transition count 3087
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 159 place count 3166 transition count 3080
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 188 place count 3137 transition count 3051
Iterating global reduction 1 with 29 rules applied. Total rules applied 217 place count 3137 transition count 3051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 222 place count 3132 transition count 3046
Iterating global reduction 1 with 5 rules applied. Total rules applied 227 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 229 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 231 place count 3130 transition count 3044
Applied a total of 231 rules in 1273 ms. Remains 3130 /3242 variables (removed 112) and now considering 3044/3163 (removed 119) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:31:21] [INFO ] Computed 258 place invariants in 30 ms
[2022-05-16 01:31:22] [INFO ] Implicit Places using invariants in 900 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:31:22] [INFO ] Computed 258 place invariants in 22 ms
[2022-05-16 01:31:26] [INFO ] Implicit Places using invariants and state equation in 4586 ms returned []
Implicit Place search using SMT with State Equation took 5488 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:31:26] [INFO ] Computed 258 place invariants in 17 ms
[2022-05-16 01:31:29] [INFO ] Dead Transitions using invariants and state equation in 2158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3242 places, 3044/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3242 places, 3044/3163 transitions.
[2022-05-16 01:31:29] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:31:29] [INFO ] Flatten gal took : 54 ms
[2022-05-16 01:31:29] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:31:29] [INFO ] Flatten gal took : 49 ms
[2022-05-16 01:31:29] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:31:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6564525604831813630.gal : 7 ms
[2022-05-16 01:31:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality3694310809331813760.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6564525604831813630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3694310809331813760.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:31:59] [INFO ] Flatten gal took : 125 ms
[2022-05-16 01:31:59] [INFO ] Applying decomposition
[2022-05-16 01:31:59] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9460159741359229110.txt' '-o' '/tmp/graph9460159741359229110.bin' '-w' '/tmp/graph9460159741359229110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9460159741359229110.bin' '-l' '-1' '-v' '-w' '/tmp/graph9460159741359229110.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:31:59] [INFO ] Decomposing Gal with order
[2022-05-16 01:32:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:32:00] [INFO ] Removed a total of 557 redundant transitions.
[2022-05-16 01:32:00] [INFO ] Flatten gal took : 196 ms
[2022-05-16 01:32:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 01:32:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11740675334471348345.gal : 18 ms
[2022-05-16 01:32:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality4428548780964788617.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11740675334471348345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4428548780964788617.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 3166 transition count 3087
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 3166 transition count 3087
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 159 place count 3166 transition count 3080
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 188 place count 3137 transition count 3051
Iterating global reduction 1 with 29 rules applied. Total rules applied 217 place count 3137 transition count 3051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 222 place count 3132 transition count 3046
Iterating global reduction 1 with 5 rules applied. Total rules applied 227 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 229 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 231 place count 3130 transition count 3044
Applied a total of 231 rules in 1123 ms. Remains 3130 /3242 variables (removed 112) and now considering 3044/3163 (removed 119) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:32:31] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:32:32] [INFO ] Implicit Places using invariants in 792 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:32:32] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:32:36] [INFO ] Implicit Places using invariants and state equation in 3775 ms returned []
Implicit Place search using SMT with State Equation took 4570 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:32:36] [INFO ] Computed 258 place invariants in 20 ms
[2022-05-16 01:32:38] [INFO ] Dead Transitions using invariants and state equation in 1776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3242 places, 3044/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3242 places, 3044/3163 transitions.
[2022-05-16 01:32:38] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:32:38] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:32:38] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:32:38] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:32:38] [INFO ] Flatten gal took : 54 ms
[2022-05-16 01:32:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5076031949026980209.gal : 5 ms
[2022-05-16 01:32:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6806296455744462673.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5076031949026980209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6806296455744462673.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:33:08] [INFO ] Flatten gal took : 99 ms
[2022-05-16 01:33:08] [INFO ] Applying decomposition
[2022-05-16 01:33:08] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14117890008867535941.txt' '-o' '/tmp/graph14117890008867535941.bin' '-w' '/tmp/graph14117890008867535941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14117890008867535941.bin' '-l' '-1' '-v' '-w' '/tmp/graph14117890008867535941.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:33:08] [INFO ] Decomposing Gal with order
[2022-05-16 01:33:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:33:09] [INFO ] Removed a total of 553 redundant transitions.
[2022-05-16 01:33:09] [INFO ] Flatten gal took : 152 ms
[2022-05-16 01:33:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 01:33:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality5905123177341635631.gal : 13 ms
[2022-05-16 01:33:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality2199810195110778998.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5905123177341635631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2199810195110778998.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 3167 transition count 3088
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 3167 transition count 3088
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 157 place count 3167 transition count 3081
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 186 place count 3138 transition count 3052
Iterating global reduction 1 with 29 rules applied. Total rules applied 215 place count 3138 transition count 3052
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 220 place count 3133 transition count 3047
Iterating global reduction 1 with 5 rules applied. Total rules applied 225 place count 3133 transition count 3047
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 227 place count 3131 transition count 3045
Iterating global reduction 1 with 2 rules applied. Total rules applied 229 place count 3131 transition count 3045
Applied a total of 229 rules in 1084 ms. Remains 3131 /3242 variables (removed 111) and now considering 3045/3163 (removed 118) transitions.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:33:40] [INFO ] Computed 258 place invariants in 13 ms
[2022-05-16 01:33:41] [INFO ] Implicit Places using invariants in 696 ms returned []
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:33:41] [INFO ] Computed 258 place invariants in 23 ms
[2022-05-16 01:33:45] [INFO ] Implicit Places using invariants and state equation in 3853 ms returned []
Implicit Place search using SMT with State Equation took 4551 ms to find 0 implicit places.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:33:45] [INFO ] Computed 258 place invariants in 18 ms
[2022-05-16 01:33:46] [INFO ] Dead Transitions using invariants and state equation in 1706 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3131/3242 places, 3045/3163 transitions.
Finished structural reductions, in 1 iterations. Remains : 3131/3242 places, 3045/3163 transitions.
[2022-05-16 01:33:46] [INFO ] Flatten gal took : 48 ms
[2022-05-16 01:33:46] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:33:47] [INFO ] Input system was already deterministic with 3045 transitions.
[2022-05-16 01:33:47] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:33:47] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:33:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10765256515859219075.gal : 5 ms
[2022-05-16 01:33:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality8801654066561263795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10765256515859219075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8801654066561263795.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:34:17] [INFO ] Flatten gal took : 100 ms
[2022-05-16 01:34:17] [INFO ] Applying decomposition
[2022-05-16 01:34:17] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14768271940810095755.txt' '-o' '/tmp/graph14768271940810095755.bin' '-w' '/tmp/graph14768271940810095755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14768271940810095755.bin' '-l' '-1' '-v' '-w' '/tmp/graph14768271940810095755.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:34:17] [INFO ] Decomposing Gal with order
[2022-05-16 01:34:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:34:18] [INFO ] Removed a total of 561 redundant transitions.
[2022-05-16 01:34:18] [INFO ] Flatten gal took : 149 ms
[2022-05-16 01:34:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-16 01:34:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality8163048074212264548.gal : 19 ms
[2022-05-16 01:34:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16993813836521061600.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8163048074212264548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16993813836521061600.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3242/3242 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1285 transitions
Trivial Post-agglo rules discarded 1285 transitions
Performed 1285 trivial Post agglomeration. Transition count delta: 1285
Iterating post reduction 0 with 1285 rules applied. Total rules applied 1285 place count 3241 transition count 1877
Reduce places removed 1285 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 1 with 1440 rules applied. Total rules applied 2725 place count 1956 transition count 1722
Reduce places removed 94 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 102 rules applied. Total rules applied 2827 place count 1862 transition count 1714
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 2835 place count 1854 transition count 1714
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 2835 place count 1854 transition count 1356
Deduced a syphon composed of 358 places in 9 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 3551 place count 1496 transition count 1356
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 3599 place count 1448 transition count 1308
Iterating global reduction 4 with 48 rules applied. Total rules applied 3647 place count 1448 transition count 1308
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 3647 place count 1448 transition count 1281
Deduced a syphon composed of 27 places in 9 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 3701 place count 1421 transition count 1281
Performed 476 Post agglomeration using F-continuation condition.Transition count delta: 476
Deduced a syphon composed of 476 places in 1 ms
Reduce places removed 476 places and 0 transitions.
Iterating global reduction 4 with 952 rules applied. Total rules applied 4653 place count 945 transition count 805
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 4717 place count 945 transition count 741
Renaming transitions due to excessive name length > 1024 char.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 5 with 128 rules applied. Total rules applied 4845 place count 881 transition count 677
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4846 place count 880 transition count 676
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 5 with 88 rules applied. Total rules applied 4934 place count 819 transition count 649
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 4961 place count 792 transition count 649
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 33 Pre rules applied. Total rules applied 4961 place count 792 transition count 616
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 5027 place count 759 transition count 616
Applied a total of 5027 rules in 549 ms. Remains 759 /3242 variables (removed 2483) and now considering 616/3163 (removed 2547) transitions.
// Phase 1: matrix 616 rows 759 cols
[2022-05-16 01:34:48] [INFO ] Computed 197 place invariants in 3 ms
[2022-05-16 01:34:49] [INFO ] Implicit Places using invariants in 445 ms returned [632, 638, 643, 647, 651, 656, 660, 664, 668, 672, 676, 678, 686, 688, 690, 692, 695, 697, 699, 701, 708, 712, 716, 720, 724, 728, 732, 736, 740, 745, 749, 753, 758]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 461 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 726/3242 places, 616/3163 transitions.
Graph (trivial) has 206 edges and 726 vertex of which 9 / 726 are part of one of the 1 SCC in 1 ms
Free SCC test removed 8 places
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 718 transition count 600
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 717 transition count 599
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 716 transition count 599
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 27 place count 694 transition count 577
Iterating global reduction 3 with 22 rules applied. Total rules applied 49 place count 694 transition count 577
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 3 with 40 rules applied. Total rules applied 89 place count 674 transition count 557
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 90 place count 674 transition count 556
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 91 place count 673 transition count 556
Applied a total of 91 rules in 99 ms. Remains 673 /726 variables (removed 53) and now considering 556/616 (removed 60) transitions.
// Phase 1: matrix 556 rows 673 cols
[2022-05-16 01:34:49] [INFO ] Computed 163 place invariants in 3 ms
[2022-05-16 01:34:49] [INFO ] Implicit Places using invariants in 360 ms returned []
// Phase 1: matrix 556 rows 673 cols
[2022-05-16 01:34:49] [INFO ] Computed 163 place invariants in 2 ms
[2022-05-16 01:34:50] [INFO ] State equation strengthened by 174 read => feed constraints.
[2022-05-16 01:34:51] [INFO ] Implicit Places using invariants and state equation in 1874 ms returned [271, 273, 275, 277, 279, 281, 283, 291, 296, 298, 300, 302]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2258 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 661/3242 places, 556/3163 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 661 transition count 544
Deduced a syphon composed of 12 places in 8 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 649 transition count 544
Applied a total of 24 rules in 34 ms. Remains 649 /661 variables (removed 12) and now considering 544/556 (removed 12) transitions.
// Phase 1: matrix 544 rows 649 cols
[2022-05-16 01:34:51] [INFO ] Computed 151 place invariants in 2 ms
[2022-05-16 01:34:52] [INFO ] Implicit Places using invariants in 324 ms returned []
// Phase 1: matrix 544 rows 649 cols
[2022-05-16 01:34:52] [INFO ] Computed 151 place invariants in 5 ms
[2022-05-16 01:34:52] [INFO ] State equation strengthened by 162 read => feed constraints.
[2022-05-16 01:34:53] [INFO ] Implicit Places using invariants and state equation in 1721 ms returned []
Implicit Place search using SMT with State Equation took 2060 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 649/3242 places, 544/3163 transitions.
Finished structural reductions, in 3 iterations. Remains : 649/3242 places, 544/3163 transitions.
[2022-05-16 01:34:53] [INFO ] Flatten gal took : 13 ms
[2022-05-16 01:34:53] [INFO ] Flatten gal took : 13 ms
[2022-05-16 01:34:53] [INFO ] Input system was already deterministic with 544 transitions.
[2022-05-16 01:34:53] [INFO ] Flatten gal took : 13 ms
[2022-05-16 01:34:53] [INFO ] Flatten gal took : 13 ms
[2022-05-16 01:34:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2647540288319698739.gal : 1 ms
[2022-05-16 01:34:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality705901518700443149.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2647540288319698739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality705901518700443149.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:35:23] [INFO ] Flatten gal took : 15 ms
[2022-05-16 01:35:23] [INFO ] Applying decomposition
[2022-05-16 01:35:23] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16984417780933580543.txt' '-o' '/tmp/graph16984417780933580543.bin' '-w' '/tmp/graph16984417780933580543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16984417780933580543.bin' '-l' '-1' '-v' '-w' '/tmp/graph16984417780933580543.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:35:24] [INFO ] Decomposing Gal with order
[2022-05-16 01:35:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:35:24] [INFO ] Removed a total of 95 redundant transitions.
[2022-05-16 01:35:24] [INFO ] Flatten gal took : 24 ms
[2022-05-16 01:35:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 9 ms.
[2022-05-16 01:35:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7765253518317330711.gal : 8 ms
[2022-05-16 01:35:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality12992729819309066062.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7765253518317330711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12992729819309066062.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04366e+47,0.320869,17464,1552,240,24537,5921,1430,31541,281,9156,0


Converting to forward existential form...Done !
original formula: ((EF((((((A(((i15.u109.p1563==0)||(i5.u0.p165==1)) U (i23.u120.p1865==1)) + (i4.u1.p169==0)) + (i23.u250.p3741==1)) * EG(((u121.p2132==0)...634
=> equivalent forward existential formula: (([FwdG((((FwdU(Init,TRUE) * (((i7.u4.p232==0)||(i14.u80.p1210==1))&&((i21.u37.p649==0)||(i6.u56.p891==1)))) * (...1188
Reverse transition relation is NOT exact ! Due to transitions t351, t359, t374, t395, t442, t459, t489, t491, t492, t500, t501, t503, t504, t507, t509, t52...455
Detected timeout of ITS tools.
[2022-05-16 01:35:54] [INFO ] Flatten gal took : 118 ms
[2022-05-16 01:35:54] [INFO ] Flatten gal took : 83 ms
[2022-05-16 01:35:54] [INFO ] Applying decomposition
[2022-05-16 01:35:54] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14502322605633181803.txt' '-o' '/tmp/graph14502322605633181803.bin' '-w' '/tmp/graph14502322605633181803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14502322605633181803.bin' '-l' '-1' '-v' '-w' '/tmp/graph14502322605633181803.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:35:54] [INFO ] Decomposing Gal with order
[2022-05-16 01:35:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:35:55] [INFO ] Removed a total of 518 redundant transitions.
[2022-05-16 01:35:55] [INFO ] Flatten gal took : 129 ms
[2022-05-16 01:35:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 15 ms.
[2022-05-16 01:35:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality1497178319738553303.gal : 16 ms
[2022-05-16 01:35:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6224406457817658965.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1497178319738553303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6224406457817658965.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:00:05] [INFO ] Applying decomposition
[2022-05-16 02:00:05] [INFO ] Flatten gal took : 412 ms
[2022-05-16 02:00:06] [INFO ] Decomposing Gal with order
[2022-05-16 02:00:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:00:09] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-16 02:00:09] [INFO ] Flatten gal took : 229 ms
[2022-05-16 02:00:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 2754 labels/synchronizations in 4015 ms.
[2022-05-16 02:00:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality6617198068225825427.gal : 225 ms
[2022-05-16 02:00:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality6645880551577089088.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6617198068225825427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6645880551577089088.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-48b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, 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 r006-tajo-165245689400505"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-48b.tgz
mv AutoFlight-PT-48b 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;