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 '
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 ;