About the Execution of ITS-Tools for LeafsetExtension-PT-S16C4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.859 | 3600000.00 | 2566526.00 | 561857.10 | TFTF??T?FFFFFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413300489.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is LeafsetExtension-PT-S16C4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413300489
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K Feb 25 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 16:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 25 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 25 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 25 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 905K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S16C4-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679493299115
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S16C4
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 13:55:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 13:55:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 13:55:00] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2023-03-22 13:55:00] [INFO ] Transformed 1542 places.
[2023-03-22 13:55:00] [INFO ] Transformed 1449 transitions.
[2023-03-22 13:55:00] [INFO ] Parsed PT model containing 1542 places and 1449 transitions and 4668 arcs in 182 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 182 out of 1542 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1542/1542 places, 1449/1449 transitions.
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 1291 transition count 1449
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 457 place count 1085 transition count 1243
Iterating global reduction 1 with 206 rules applied. Total rules applied 663 place count 1085 transition count 1243
Discarding 150 places :
Symmetric choice reduction at 1 with 150 rule applications. Total rules 813 place count 935 transition count 1093
Iterating global reduction 1 with 150 rules applied. Total rules applied 963 place count 935 transition count 1093
Discarding 138 places :
Symmetric choice reduction at 1 with 138 rule applications. Total rules 1101 place count 797 transition count 955
Iterating global reduction 1 with 138 rules applied. Total rules applied 1239 place count 797 transition count 955
Applied a total of 1239 rules in 267 ms. Remains 797 /1542 variables (removed 745) and now considering 955/1449 (removed 494) transitions.
// Phase 1: matrix 955 rows 797 cols
[2023-03-22 13:55:01] [INFO ] Computed 57 place invariants in 46 ms
[2023-03-22 13:55:01] [INFO ] Implicit Places using invariants in 591 ms returned [105, 154, 226, 261, 314, 361, 363, 403, 452, 500, 538, 572, 613, 655, 712, 755]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 622 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 781/1542 places, 955/1449 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 698 transition count 872
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 698 transition count 872
Applied a total of 166 rules in 38 ms. Remains 698 /781 variables (removed 83) and now considering 872/955 (removed 83) transitions.
// Phase 1: matrix 872 rows 698 cols
[2023-03-22 13:55:01] [INFO ] Computed 41 place invariants in 17 ms
[2023-03-22 13:55:02] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-22 13:55:02] [INFO ] Invariant cache hit.
[2023-03-22 13:55:02] [INFO ] Implicit Places using invariants and state equation in 717 ms returned []
Implicit Place search using SMT with State Equation took 931 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 698/1542 places, 872/1449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1859 ms. Remains : 698/1542 places, 872/1449 transitions.
Support contains 182 out of 698 places after structural reductions.
[2023-03-22 13:55:03] [INFO ] Flatten gal took : 74 ms
[2023-03-22 13:55:03] [INFO ] Flatten gal took : 43 ms
[2023-03-22 13:55:03] [INFO ] Input system was already deterministic with 872 transitions.
Support contains 181 out of 698 places (down from 182) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 294 resets, run finished after 462 ms. (steps per millisecond=21 ) properties (out of 111) seen :52
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) 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 56) 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 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) 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 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Running SMT prover for 56 properties.
[2023-03-22 13:55:03] [INFO ] Invariant cache hit.
[2023-03-22 13:55:04] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 13:55:04] [INFO ] [Real]Absence check using 3 positive and 38 generalized place invariants in 16 ms returned sat
[2023-03-22 13:55:04] [INFO ] After 823ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:56
[2023-03-22 13:55:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 13:55:05] [INFO ] [Nat]Absence check using 3 positive and 38 generalized place invariants in 13 ms returned sat
[2023-03-22 13:55:06] [INFO ] After 575ms SMT Verify possible using state equation in natural domain returned unsat :51 sat :5
[2023-03-22 13:55:06] [INFO ] After 860ms SMT Verify possible using trap constraints in natural domain returned unsat :51 sat :5
Attempting to minimize the solution found.
Minimization took 195 ms.
[2023-03-22 13:55:07] [INFO ] After 2234ms SMT Verify possible using all constraints in natural domain returned unsat :51 sat :5
Fused 56 Parikh solutions to 5 different solutions.
Finished Parikh walk after 32 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=32 )
Parikh walk visited 5 properties in 9 ms.
Successfully simplified 51 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 13:55:07] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 33 ms
[2023-03-22 13:55:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 32 ms
[2023-03-22 13:55:07] [INFO ] Input system was already deterministic with 872 transitions.
Support contains 49 out of 698 places (down from 64) after GAL structural reductions.
Computed a total of 698 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 698 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Graph (complete) has 1776 edges and 698 vertex of which 656 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.6 ms
Discarding 42 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 160 place count 656 transition count 711
Reduce places removed 159 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 163 rules applied. Total rules applied 323 place count 497 transition count 707
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 327 place count 493 transition count 707
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 327 place count 493 transition count 665
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 411 place count 451 transition count 665
Discarding 81 places :
Symmetric choice reduction at 3 with 81 rule applications. Total rules 492 place count 370 transition count 584
Iterating global reduction 3 with 81 rules applied. Total rules applied 573 place count 370 transition count 584
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 614 place count 329 transition count 543
Iterating global reduction 3 with 41 rules applied. Total rules applied 655 place count 329 transition count 543
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 657 place count 327 transition count 543
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 657 place count 327 transition count 541
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 661 place count 325 transition count 541
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 663 place count 323 transition count 539
Iterating global reduction 4 with 2 rules applied. Total rules applied 665 place count 323 transition count 539
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 667 place count 321 transition count 537
Iterating global reduction 4 with 2 rules applied. Total rules applied 669 place count 321 transition count 537
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 675 place count 315 transition count 531
Iterating global reduction 4 with 6 rules applied. Total rules applied 681 place count 315 transition count 531
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 1 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 4 with 164 rules applied. Total rules applied 845 place count 233 transition count 449
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 873 place count 205 transition count 421
Iterating global reduction 4 with 28 rules applied. Total rules applied 901 place count 205 transition count 421
Applied a total of 901 rules in 148 ms. Remains 205 /698 variables (removed 493) and now considering 421/872 (removed 451) transitions.
[2023-03-22 13:55:07] [INFO ] Flow matrix only has 406 transitions (discarded 15 similar events)
// Phase 1: matrix 406 rows 205 cols
[2023-03-22 13:55:07] [INFO ] Computed 36 place invariants in 5 ms
[2023-03-22 13:55:07] [INFO ] Implicit Places using invariants in 135 ms returned [2, 5, 12, 36, 40, 44, 47, 50, 56, 59, 65, 70, 76, 81, 92, 95, 107, 120, 127, 138, 141, 146, 152, 155, 161]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 137 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 180/698 places, 421/872 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 180 transition count 420
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 179 transition count 420
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 36 place count 145 transition count 386
Iterating global reduction 2 with 34 rules applied. Total rules applied 70 place count 145 transition count 386
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 90 place count 125 transition count 366
Iterating global reduction 2 with 20 rules applied. Total rules applied 110 place count 125 transition count 366
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 129 place count 106 transition count 347
Iterating global reduction 2 with 19 rules applied. Total rules applied 148 place count 106 transition count 347
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 162 place count 99 transition count 340
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 163 place count 98 transition count 339
Iterating global reduction 2 with 1 rules applied. Total rules applied 164 place count 98 transition count 339
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 165 place count 97 transition count 338
Iterating global reduction 2 with 1 rules applied. Total rules applied 166 place count 97 transition count 338
Applied a total of 166 rules in 36 ms. Remains 97 /180 variables (removed 83) and now considering 338/421 (removed 83) transitions.
[2023-03-22 13:55:07] [INFO ] Flow matrix only has 160 transitions (discarded 178 similar events)
// Phase 1: matrix 160 rows 97 cols
[2023-03-22 13:55:07] [INFO ] Computed 11 place invariants in 3 ms
[2023-03-22 13:55:07] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-22 13:55:07] [INFO ] Flow matrix only has 160 transitions (discarded 178 similar events)
[2023-03-22 13:55:07] [INFO ] Invariant cache hit.
[2023-03-22 13:55:07] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 97/698 places, 338/872 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 498 ms. Remains : 97/698 places, 338/872 transitions.
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 9 ms
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 9 ms
[2023-03-22 13:55:07] [INFO ] Input system was already deterministic with 338 transitions.
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 8 ms
[2023-03-22 13:55:07] [INFO ] Flatten gal took : 8 ms
[2023-03-22 13:55:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality15499218414285405614.gal : 4 ms
[2023-03-22 13:55:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7689230176384950011.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15499218414285405614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7689230176384950011.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 13:55:37] [INFO ] Flatten gal took : 8 ms
[2023-03-22 13:55:37] [INFO ] Applying decomposition
[2023-03-22 13:55:37] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2797100151732747657.txt' '-o' '/tmp/graph2797100151732747657.bin' '-w' '/tmp/graph2797100151732747657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2797100151732747657.bin' '-l' '-1' '-v' '-w' '/tmp/graph2797100151732747657.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:55:37] [INFO ] Decomposing Gal with order
[2023-03-22 13:55:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:55:37] [INFO ] Removed a total of 267 redundant transitions.
[2023-03-22 13:55:38] [INFO ] Flatten gal took : 58 ms
[2023-03-22 13:55:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 7 ms.
[2023-03-22 13:55:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality16718384718873124566.gal : 3 ms
[2023-03-22 13:55:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8039009947701329113.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16718384718873124566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8039009947701329113.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Graph (complete) has 1776 edges and 698 vertex of which 657 are kept as prefixes of interest. Removing 41 places using SCC suffix rule.2 ms
Discarding 41 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 657 transition count 704
Reduce places removed 166 places and 0 transitions.
Iterating post reduction 1 with 166 rules applied. Total rules applied 333 place count 491 transition count 704
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 46 Pre rules applied. Total rules applied 333 place count 491 transition count 658
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 425 place count 445 transition count 658
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 510 place count 360 transition count 573
Iterating global reduction 2 with 85 rules applied. Total rules applied 595 place count 360 transition count 573
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 639 place count 316 transition count 529
Iterating global reduction 2 with 44 rules applied. Total rules applied 683 place count 316 transition count 529
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 685 place count 314 transition count 529
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 685 place count 314 transition count 527
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 689 place count 312 transition count 527
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 691 place count 310 transition count 525
Iterating global reduction 3 with 2 rules applied. Total rules applied 693 place count 310 transition count 525
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 695 place count 308 transition count 523
Iterating global reduction 3 with 2 rules applied. Total rules applied 697 place count 308 transition count 523
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 703 place count 302 transition count 517
Iterating global reduction 3 with 6 rules applied. Total rules applied 709 place count 302 transition count 517
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 865 place count 224 transition count 439
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 895 place count 194 transition count 409
Iterating global reduction 3 with 30 rules applied. Total rules applied 925 place count 194 transition count 409
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 926 place count 193 transition count 408
Iterating global reduction 3 with 1 rules applied. Total rules applied 927 place count 193 transition count 408
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 928 place count 192 transition count 408
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 930 place count 191 transition count 407
Applied a total of 930 rules in 79 ms. Remains 191 /698 variables (removed 507) and now considering 407/872 (removed 465) transitions.
[2023-03-22 13:56:08] [INFO ] Flow matrix only has 392 transitions (discarded 15 similar events)
// Phase 1: matrix 392 rows 191 cols
[2023-03-22 13:56:08] [INFO ] Computed 35 place invariants in 4 ms
[2023-03-22 13:56:08] [INFO ] Implicit Places using invariants in 136 ms returned [2, 5, 9, 18, 24, 26, 30, 41, 44, 53, 56, 62, 65, 76, 83, 86, 92, 95, 101, 106, 109, 115, 119, 125, 128, 133, 138, 150, 153]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 139 ms to find 29 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 162/698 places, 407/872 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 111 transition count 356
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 111 transition count 356
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 126 place count 87 transition count 332
Iterating global reduction 0 with 24 rules applied. Total rules applied 150 place count 87 transition count 332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 161 place count 76 transition count 321
Iterating global reduction 0 with 11 rules applied. Total rules applied 172 place count 76 transition count 321
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 184 place count 70 transition count 315
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 185 place count 69 transition count 314
Iterating global reduction 0 with 1 rules applied. Total rules applied 186 place count 69 transition count 314
Applied a total of 186 rules in 17 ms. Remains 69 /162 variables (removed 93) and now considering 314/407 (removed 93) transitions.
[2023-03-22 13:56:08] [INFO ] Flow matrix only has 102 transitions (discarded 212 similar events)
// Phase 1: matrix 102 rows 69 cols
[2023-03-22 13:56:08] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-22 13:56:08] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-22 13:56:08] [INFO ] Flow matrix only has 102 transitions (discarded 212 similar events)
[2023-03-22 13:56:08] [INFO ] Invariant cache hit.
[2023-03-22 13:56:08] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 69/698 places, 314/872 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 369 ms. Remains : 69/698 places, 314/872 transitions.
[2023-03-22 13:56:08] [INFO ] Flatten gal took : 10 ms
[2023-03-22 13:56:08] [INFO ] Flatten gal took : 11 ms
[2023-03-22 13:56:08] [INFO ] Input system was already deterministic with 314 transitions.
[2023-03-22 13:56:08] [INFO ] Flatten gal took : 11 ms
[2023-03-22 13:56:08] [INFO ] Flatten gal took : 11 ms
[2023-03-22 13:56:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17146960542959949026.gal : 2 ms
[2023-03-22 13:56:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality1339723199112820063.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17146960542959949026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1339723199112820063.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27206e+07,15.0445,388696,2,94704,5,1.73314e+06,6,0,564,1.2933e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 13:56:38] [INFO ] Flatten gal took : 13 ms
[2023-03-22 13:56:38] [INFO ] Applying decomposition
[2023-03-22 13:56:38] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1880369269513774036.txt' '-o' '/tmp/graph1880369269513774036.bin' '-w' '/tmp/graph1880369269513774036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1880369269513774036.bin' '-l' '-1' '-v' '-w' '/tmp/graph1880369269513774036.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:56:38] [INFO ] Decomposing Gal with order
[2023-03-22 13:56:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:56:38] [INFO ] Removed a total of 225 redundant transitions.
[2023-03-22 13:56:38] [INFO ] Flatten gal took : 26 ms
[2023-03-22 13:56:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 2 ms.
[2023-03-22 13:56:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6959938096933463079.gal : 2 ms
[2023-03-22 13:56:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15063303075724893667.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6959938096933463079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15063303075724893667.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27206e+07,2.55343,85596,2,21920,5,373621,6,0,488,337523,0
Converting to forward existential form...Done !
original formula: AF((AF(((AF((gu5.Node13FailureProcessedByNode15>gu5.Node7HasAskedItsLeafSetToLxToReplaceNode8)) * ((gi2.gi0.gu3.Node12FailureProcessedByN...371
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!(((!(EG(!((gu5.Node13FailureProcessedByNode15>gu5.Node7HasAskedItsLeafSetToLxToReplaceNode8)...428
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gu0.t48, gi2.gi0.gu0.t51, gi2.gi0.gu0.t52, gi2.gi0.gu0.t54, gi2.gi0.gu0.t55, gi2.gi0....2904
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 657 transition count 872
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 160 place count 538 transition count 753
Iterating global reduction 1 with 119 rules applied. Total rules applied 279 place count 538 transition count 753
Discarding 95 places :
Symmetric choice reduction at 1 with 95 rule applications. Total rules 374 place count 443 transition count 658
Iterating global reduction 1 with 95 rules applied. Total rules applied 469 place count 443 transition count 658
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 1 with 4 rules applied. Total rules applied 473 place count 439 transition count 658
Discarding 84 places :
Symmetric choice reduction at 2 with 84 rule applications. Total rules 557 place count 355 transition count 574
Iterating global reduction 2 with 84 rules applied. Total rules applied 641 place count 355 transition count 574
Discarding 26 places :
Implicit places reduction removed 26 places
Iterating post reduction 2 with 26 rules applied. Total rules applied 667 place count 329 transition count 574
Discarding 83 places :
Symmetric choice reduction at 3 with 83 rule applications. Total rules 750 place count 246 transition count 491
Iterating global reduction 3 with 83 rules applied. Total rules applied 833 place count 246 transition count 491
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 862 place count 217 transition count 462
Iterating global reduction 3 with 29 rules applied. Total rules applied 891 place count 217 transition count 462
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 920 place count 188 transition count 433
Iterating global reduction 3 with 29 rules applied. Total rules applied 949 place count 188 transition count 433
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 989 place count 148 transition count 393
Iterating global reduction 3 with 40 rules applied. Total rules applied 1029 place count 148 transition count 393
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 1083 place count 94 transition count 339
Iterating global reduction 3 with 54 rules applied. Total rules applied 1137 place count 94 transition count 339
Applied a total of 1137 rules in 41 ms. Remains 94 /698 variables (removed 604) and now considering 339/872 (removed 533) transitions.
[2023-03-22 13:57:08] [INFO ] Flow matrix only has 113 transitions (discarded 226 similar events)
// Phase 1: matrix 113 rows 94 cols
[2023-03-22 13:57:08] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-22 13:57:08] [INFO ] Implicit Places using invariants in 66 ms returned [15, 21, 25]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 67 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 91/698 places, 339/872 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 83 transition count 331
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 83 transition count 331
Applied a total of 16 rules in 2 ms. Remains 83 /91 variables (removed 8) and now considering 331/339 (removed 8) transitions.
[2023-03-22 13:57:08] [INFO ] Flow matrix only has 103 transitions (discarded 228 similar events)
// Phase 1: matrix 103 rows 83 cols
[2023-03-22 13:57:08] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-22 13:57:08] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-22 13:57:08] [INFO ] Flow matrix only has 103 transitions (discarded 228 similar events)
[2023-03-22 13:57:08] [INFO ] Invariant cache hit.
[2023-03-22 13:57:09] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 83/698 places, 331/872 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 240 ms. Remains : 83/698 places, 331/872 transitions.
[2023-03-22 13:57:09] [INFO ] Flatten gal took : 10 ms
[2023-03-22 13:57:09] [INFO ] Flatten gal took : 10 ms
[2023-03-22 13:57:09] [INFO ] Input system was already deterministic with 331 transitions.
[2023-03-22 13:57:09] [INFO ] Flatten gal took : 9 ms
[2023-03-22 13:57:09] [INFO ] Flatten gal took : 9 ms
[2023-03-22 13:57:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16650715443266124918.gal : 2 ms
[2023-03-22 13:57:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality17414143516998604076.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16650715443266124918.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17414143516998604076.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,9.80226e+07,6.32494,184608,2,38726,5,884739,6,0,641,545076,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 13:57:39] [INFO ] Flatten gal took : 9 ms
[2023-03-22 13:57:39] [INFO ] Applying decomposition
[2023-03-22 13:57:39] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1192368430085441098.txt' '-o' '/tmp/graph1192368430085441098.bin' '-w' '/tmp/graph1192368430085441098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1192368430085441098.bin' '-l' '-1' '-v' '-w' '/tmp/graph1192368430085441098.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:57:39] [INFO ] Decomposing Gal with order
[2023-03-22 13:57:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:57:39] [INFO ] Removed a total of 238 redundant transitions.
[2023-03-22 13:57:39] [INFO ] Flatten gal took : 21 ms
[2023-03-22 13:57:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 2 ms.
[2023-03-22 13:57:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality6103543254924017635.gal : 2 ms
[2023-03-22 13:57:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9500024791286360399.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6103543254924017635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9500024791286360399.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,9.80226e+07,5.34004,165136,2,26836,5,751902,6,0,549,761740,0
Converting to forward existential form...Done !
original formula: EG(AX((EG(((gi1.gu14.Node14HasAskedItsLeafSetToRxToReplaceNode13>3)||(gi2.gi1.gu11.Node6FailureProcessedByNode13<1))) + AG((gu15.RightNod...233
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((EG(((gi1.gu14.Node14HasAskedItsLeafSetToRxToReplaceNode13>3)||(gi2.gi1.gu11.Node6FailureProce...294
Reverse transition relation is NOT exact ! Due to transitions gu15.t170, gi0.gu0.t1, gi0.gu0.t6, gi0.gu0.t7, gi0.gu0.t8, gi0.gu0.t9, gi0.gu0.t10, gi0.gu0.t...1986
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Graph (complete) has 1776 edges and 698 vertex of which 655 are kept as prefixes of interest. Removing 43 places using SCC suffix rule.5 ms
Discarding 43 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 655 transition count 701
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 339 place count 486 transition count 701
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 41 Pre rules applied. Total rules applied 339 place count 486 transition count 660
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 421 place count 445 transition count 660
Discarding 84 places :
Symmetric choice reduction at 2 with 84 rule applications. Total rules 505 place count 361 transition count 576
Iterating global reduction 2 with 84 rules applied. Total rules applied 589 place count 361 transition count 576
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 636 place count 314 transition count 529
Iterating global reduction 2 with 47 rules applied. Total rules applied 683 place count 314 transition count 529
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 686 place count 311 transition count 529
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 686 place count 311 transition count 526
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 692 place count 308 transition count 526
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 695 place count 305 transition count 523
Iterating global reduction 3 with 3 rules applied. Total rules applied 698 place count 305 transition count 523
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 701 place count 302 transition count 520
Iterating global reduction 3 with 3 rules applied. Total rules applied 704 place count 302 transition count 520
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 714 place count 292 transition count 510
Iterating global reduction 3 with 10 rules applied. Total rules applied 724 place count 292 transition count 510
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 880 place count 214 transition count 432
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 910 place count 184 transition count 402
Iterating global reduction 3 with 30 rules applied. Total rules applied 940 place count 184 transition count 402
Applied a total of 940 rules in 70 ms. Remains 184 /698 variables (removed 514) and now considering 402/872 (removed 470) transitions.
[2023-03-22 13:58:09] [INFO ] Flow matrix only has 379 transitions (discarded 23 similar events)
// Phase 1: matrix 379 rows 184 cols
[2023-03-22 13:58:09] [INFO ] Computed 36 place invariants in 2 ms
[2023-03-22 13:58:09] [INFO ] Implicit Places using invariants in 119 ms returned [2, 5, 9, 17, 23, 25, 29, 33, 37, 40, 43, 50, 53, 59, 62, 68, 73, 76, 82, 85, 97, 100, 107, 110, 121, 127, 137, 143, 146]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 121 ms to find 29 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 155/698 places, 402/872 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 155 transition count 399
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 152 transition count 399
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 53 place count 105 transition count 352
Iterating global reduction 0 with 47 rules applied. Total rules applied 100 place count 105 transition count 352
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 124 place count 81 transition count 328
Iterating global reduction 0 with 24 rules applied. Total rules applied 148 place count 81 transition count 328
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 157 place count 72 transition count 319
Iterating global reduction 0 with 9 rules applied. Total rules applied 166 place count 72 transition count 319
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 180 place count 65 transition count 312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 181 place count 64 transition count 311
Iterating global reduction 0 with 1 rules applied. Total rules applied 182 place count 64 transition count 311
Applied a total of 182 rules in 14 ms. Remains 64 /155 variables (removed 91) and now considering 311/402 (removed 91) transitions.
[2023-03-22 13:58:09] [INFO ] Flow matrix only has 91 transitions (discarded 220 similar events)
// Phase 1: matrix 91 rows 64 cols
[2023-03-22 13:58:09] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-22 13:58:09] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-22 13:58:09] [INFO ] Flow matrix only has 91 transitions (discarded 220 similar events)
[2023-03-22 13:58:09] [INFO ] Invariant cache hit.
[2023-03-22 13:58:09] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 64/698 places, 311/872 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 327 ms. Remains : 64/698 places, 311/872 transitions.
[2023-03-22 13:58:09] [INFO ] Flatten gal took : 6 ms
[2023-03-22 13:58:09] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:58:09] [INFO ] Input system was already deterministic with 311 transitions.
[2023-03-22 13:58:09] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:58:09] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:58:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality6585923162670950670.gal : 2 ms
[2023-03-22 13:58:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality16705476422658704455.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6585923162670950670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16705476422658704455.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.88492e+06,6.71477,186716,2,61302,5,902334,6,0,547,532457,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 13:58:39] [INFO ] Flatten gal took : 11 ms
[2023-03-22 13:58:39] [INFO ] Applying decomposition
[2023-03-22 13:58:39] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18046785273788116718.txt' '-o' '/tmp/graph18046785273788116718.bin' '-w' '/tmp/graph18046785273788116718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18046785273788116718.bin' '-l' '-1' '-v' '-w' '/tmp/graph18046785273788116718.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:58:39] [INFO ] Decomposing Gal with order
[2023-03-22 13:58:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:58:39] [INFO ] Removed a total of 247 redundant transitions.
[2023-03-22 13:58:39] [INFO ] Flatten gal took : 23 ms
[2023-03-22 13:58:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 5 ms.
[2023-03-22 13:58:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality565900704102005873.gal : 2 ms
[2023-03-22 13:58:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3554038868224543531.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality565900704102005873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3554038868224543531.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.88492e+06,2.07424,70800,2,19637,5,303242,6,0,458,313014,0
Converting to forward existential form...Done !
original formula: (AG(((gu5.Node12Failure>gu5.Node15HasAskedItsLeafSetToLxToReplaceNode2) + AG((gi0.gu6.Node1HasAskedItsLeafSetToLxToReplaceNode2>0)))) + E...352
=> equivalent forward existential formula: [(FwdU((FwdU((Init * !(EG(E(TRUE U ((gu2.Node13WantsToManageTheBreakDownOfNode10>gu2.Node4WantsToManageTheBreakD...425
Reverse transition relation is NOT exact ! Due to transitions gi0.gu0.t10, gi0.gu0.t14, gi0.gu0.t36, gi0.gu0.t42, gi0.gu0.t43, gi0.gu0.t44, gi0.gu0.t45, gi...2126
(forward)formula 0,0,25.4296,696100,1,0,629,3.95236e+06,401,233,2959,4.22181e+06,486
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Graph (complete) has 1776 edges and 698 vertex of which 654 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.4 ms
Discarding 44 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 173 transitions
Trivial Post-agglo rules discarded 173 transitions
Performed 173 trivial Post agglomeration. Transition count delta: 173
Iterating post reduction 0 with 173 rules applied. Total rules applied 174 place count 654 transition count 697
Reduce places removed 173 places and 0 transitions.
Iterating post reduction 1 with 173 rules applied. Total rules applied 347 place count 481 transition count 697
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 347 place count 481 transition count 654
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 433 place count 438 transition count 654
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 522 place count 349 transition count 565
Iterating global reduction 2 with 89 rules applied. Total rules applied 611 place count 349 transition count 565
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 659 place count 301 transition count 517
Iterating global reduction 2 with 48 rules applied. Total rules applied 707 place count 301 transition count 517
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 710 place count 298 transition count 517
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 710 place count 298 transition count 514
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 716 place count 295 transition count 514
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 719 place count 292 transition count 511
Iterating global reduction 3 with 3 rules applied. Total rules applied 722 place count 292 transition count 511
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 725 place count 289 transition count 508
Iterating global reduction 3 with 3 rules applied. Total rules applied 728 place count 289 transition count 508
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 738 place count 279 transition count 498
Iterating global reduction 3 with 10 rules applied. Total rules applied 748 place count 279 transition count 498
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 898 place count 204 transition count 423
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 928 place count 174 transition count 393
Iterating global reduction 3 with 30 rules applied. Total rules applied 958 place count 174 transition count 393
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 958 place count 174 transition count 392
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 960 place count 173 transition count 392
Applied a total of 960 rules in 68 ms. Remains 173 /698 variables (removed 525) and now considering 392/872 (removed 480) transitions.
[2023-03-22 13:59:05] [INFO ] Flow matrix only has 370 transitions (discarded 22 similar events)
// Phase 1: matrix 370 rows 173 cols
[2023-03-22 13:59:05] [INFO ] Computed 35 place invariants in 2 ms
[2023-03-22 13:59:05] [INFO ] Implicit Places using invariants in 110 ms returned [2, 5, 9, 12, 15, 21, 23, 27, 31, 35, 38, 41, 47, 50, 56, 59, 65, 70, 73, 79, 82, 88, 93, 96, 102, 105, 111, 114, 119, 124, 127, 133, 136]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 112 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/698 places, 392/872 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 86 transition count 338
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 86 transition count 338
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 136 place count 58 transition count 310
Iterating global reduction 0 with 28 rules applied. Total rules applied 164 place count 58 transition count 310
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 176 place count 46 transition count 298
Iterating global reduction 0 with 12 rules applied. Total rules applied 188 place count 46 transition count 298
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 194 place count 43 transition count 295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 195 place count 42 transition count 294
Iterating global reduction 0 with 1 rules applied. Total rules applied 196 place count 42 transition count 294
Applied a total of 196 rules in 9 ms. Remains 42 /140 variables (removed 98) and now considering 294/392 (removed 98) transitions.
[2023-03-22 13:59:05] [INFO ] Flow matrix only has 41 transitions (discarded 253 similar events)
// Phase 1: matrix 41 rows 42 cols
[2023-03-22 13:59:05] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-22 13:59:05] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-22 13:59:05] [INFO ] Flow matrix only has 41 transitions (discarded 253 similar events)
[2023-03-22 13:59:05] [INFO ] Invariant cache hit.
[2023-03-22 13:59:05] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 42/698 places, 294/872 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 282 ms. Remains : 42/698 places, 294/872 transitions.
[2023-03-22 13:59:05] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:05] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:05] [INFO ] Input system was already deterministic with 294 transitions.
[2023-03-22 13:59:05] [INFO ] Flatten gal took : 6 ms
[2023-03-22 13:59:05] [INFO ] Flatten gal took : 6 ms
[2023-03-22 13:59:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality13625891012587531017.gal : 1 ms
[2023-03-22 13:59:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality5792523855248306760.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13625891012587531017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5792523855248306760.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,425124,0.126864,8380,2,1338,5,36851,6,0,445,13568,0
Converting to forward existential form...Done !
original formula: EG(AF((Node10WantsToManageTheBreakDownOfNode7>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((Node10WantsToManageTheBreakDownOfNode7>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t12, t14, t19, t20, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t36, t37, t38,...1713
dead was empty
(forward)formula 0,0,1.8635,72988,1,0,942,546962,610,330,2842,345929,674
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 658 transition count 872
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 159 place count 539 transition count 753
Iterating global reduction 1 with 119 rules applied. Total rules applied 278 place count 539 transition count 753
Discarding 96 places :
Symmetric choice reduction at 1 with 96 rule applications. Total rules 374 place count 443 transition count 657
Iterating global reduction 1 with 96 rules applied. Total rules applied 470 place count 443 transition count 657
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 1 with 4 rules applied. Total rules applied 474 place count 439 transition count 657
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 559 place count 354 transition count 572
Iterating global reduction 2 with 85 rules applied. Total rules applied 644 place count 354 transition count 572
Discarding 27 places :
Implicit places reduction removed 27 places
Iterating post reduction 2 with 27 rules applied. Total rules applied 671 place count 327 transition count 572
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 756 place count 242 transition count 487
Iterating global reduction 3 with 85 rules applied. Total rules applied 841 place count 242 transition count 487
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 871 place count 212 transition count 457
Iterating global reduction 3 with 30 rules applied. Total rules applied 901 place count 212 transition count 457
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 931 place count 182 transition count 427
Iterating global reduction 3 with 30 rules applied. Total rules applied 961 place count 182 transition count 427
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1002 place count 141 transition count 386
Iterating global reduction 3 with 41 rules applied. Total rules applied 1043 place count 141 transition count 386
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 1101 place count 83 transition count 328
Iterating global reduction 3 with 58 rules applied. Total rules applied 1159 place count 83 transition count 328
Applied a total of 1159 rules in 36 ms. Remains 83 /698 variables (removed 615) and now considering 328/872 (removed 544) transitions.
[2023-03-22 13:59:07] [INFO ] Flow matrix only has 95 transitions (discarded 233 similar events)
// Phase 1: matrix 95 rows 83 cols
[2023-03-22 13:59:07] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-22 13:59:07] [INFO ] Implicit Places using invariants in 51 ms returned [21, 31, 35]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 53 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 80/698 places, 328/872 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 75 transition count 323
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 75 transition count 323
Applied a total of 10 rules in 1 ms. Remains 75 /80 variables (removed 5) and now considering 323/328 (removed 5) transitions.
[2023-03-22 13:59:07] [INFO ] Flow matrix only has 88 transitions (discarded 235 similar events)
// Phase 1: matrix 88 rows 75 cols
[2023-03-22 13:59:07] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 13:59:07] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-22 13:59:07] [INFO ] Flow matrix only has 88 transitions (discarded 235 similar events)
[2023-03-22 13:59:07] [INFO ] Invariant cache hit.
[2023-03-22 13:59:07] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 75/698 places, 323/872 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 207 ms. Remains : 75/698 places, 323/872 transitions.
[2023-03-22 13:59:07] [INFO ] Flatten gal took : 13 ms
[2023-03-22 13:59:07] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:07] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-22 13:59:07] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:07] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3325247530506428014.gal : 3 ms
[2023-03-22 13:59:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1768677468560333173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3325247530506428014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1768677468560333173.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09187e+07,5.4262,161860,2,25002,5,835023,6,0,599,653843,0
Converting to forward existential form...Done !
original formula: (AX(FALSE) + AG(E((Node13FailureProcessedByNode0>=1) U (Node15WantsToManageTheBreakDownOfNode1<=Node16FailureProcessedByNode6))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(EX(!(FALSE))))),TRUE) * !(E((Node13FailureProcessedByNode0>=1) U (Node15WantsToManageTheBreak...210
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t16, t17, t18, t19, t20, t26, t27, t28, t30, t31, t32...1720
(forward)formula 0,0,27.6233,701176,1,0,929,4.26778e+06,667,335,4048,4.16432e+06,668
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Graph (complete) has 1776 edges and 698 vertex of which 655 are kept as prefixes of interest. Removing 43 places using SCC suffix rule.2 ms
Discarding 43 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 171 transitions
Trivial Post-agglo rules discarded 171 transitions
Performed 171 trivial Post agglomeration. Transition count delta: 171
Iterating post reduction 0 with 171 rules applied. Total rules applied 172 place count 655 transition count 699
Reduce places removed 171 places and 0 transitions.
Iterating post reduction 1 with 171 rules applied. Total rules applied 343 place count 484 transition count 699
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 343 place count 484 transition count 656
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 429 place count 441 transition count 656
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 518 place count 352 transition count 567
Iterating global reduction 2 with 89 rules applied. Total rules applied 607 place count 352 transition count 567
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 653 place count 306 transition count 521
Iterating global reduction 2 with 46 rules applied. Total rules applied 699 place count 306 transition count 521
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 702 place count 303 transition count 521
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 702 place count 303 transition count 518
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 708 place count 300 transition count 518
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 711 place count 297 transition count 515
Iterating global reduction 3 with 3 rules applied. Total rules applied 714 place count 297 transition count 515
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 717 place count 294 transition count 512
Iterating global reduction 3 with 3 rules applied. Total rules applied 720 place count 294 transition count 512
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 730 place count 284 transition count 502
Iterating global reduction 3 with 10 rules applied. Total rules applied 740 place count 284 transition count 502
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 0 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 3 with 152 rules applied. Total rules applied 892 place count 208 transition count 426
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 922 place count 178 transition count 396
Iterating global reduction 3 with 30 rules applied. Total rules applied 952 place count 178 transition count 396
Applied a total of 952 rules in 53 ms. Remains 178 /698 variables (removed 520) and now considering 396/872 (removed 476) transitions.
[2023-03-22 13:59:35] [INFO ] Flow matrix only has 373 transitions (discarded 23 similar events)
// Phase 1: matrix 373 rows 178 cols
[2023-03-22 13:59:35] [INFO ] Computed 35 place invariants in 4 ms
[2023-03-22 13:59:35] [INFO ] Implicit Places using invariants in 111 ms returned [2, 5, 9, 12, 15, 21, 23, 27, 31, 35, 38, 41, 47, 50, 56, 59, 73, 76, 84, 87, 92, 97, 100, 106, 109, 115, 118, 123, 128, 131, 137, 140]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 112 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 146/698 places, 396/872 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 93 transition count 343
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 93 transition count 343
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 133 place count 66 transition count 316
Iterating global reduction 0 with 27 rules applied. Total rules applied 160 place count 66 transition count 316
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 172 place count 54 transition count 304
Iterating global reduction 0 with 12 rules applied. Total rules applied 184 place count 54 transition count 304
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 192 place count 50 transition count 300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 193 place count 49 transition count 299
Iterating global reduction 0 with 1 rules applied. Total rules applied 194 place count 49 transition count 299
Applied a total of 194 rules in 9 ms. Remains 49 /146 variables (removed 97) and now considering 299/396 (removed 97) transitions.
[2023-03-22 13:59:35] [INFO ] Flow matrix only has 54 transitions (discarded 245 similar events)
// Phase 1: matrix 54 rows 49 cols
[2023-03-22 13:59:35] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 13:59:36] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-22 13:59:36] [INFO ] Flow matrix only has 54 transitions (discarded 245 similar events)
[2023-03-22 13:59:36] [INFO ] Invariant cache hit.
[2023-03-22 13:59:36] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 49/698 places, 299/872 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 279 ms. Remains : 49/698 places, 299/872 transitions.
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:59:36] [INFO ] Input system was already deterministic with 299 transitions.
Finished random walk after 172 steps, including 11 resets, run visited all 1 properties in 3 ms. (steps per millisecond=57 )
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 5 ms
[2023-03-22 13:59:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9360773553560364146.gal : 1 ms
[2023-03-22 13:59:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11871587098519303007.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9360773553560364146.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11871587098519303007.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 698/698 places, 872/872 transitions.
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 657 transition count 872
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 121 places :
Symmetric choice reduction at 1 with 121 rule applications. Total rules 162 place count 536 transition count 751
Iterating global reduction 1 with 121 rules applied. Total rules applied 283 place count 536 transition count 751
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 380 place count 439 transition count 654
Iterating global reduction 1 with 97 rules applied. Total rules applied 477 place count 439 transition count 654
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 1 with 4 rules applied. Total rules applied 481 place count 435 transition count 654
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 567 place count 349 transition count 568
Iterating global reduction 2 with 86 rules applied. Total rules applied 653 place count 349 transition count 568
Discarding 28 places :
Implicit places reduction removed 28 places
Iterating post reduction 2 with 28 rules applied. Total rules applied 681 place count 321 transition count 568
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 766 place count 236 transition count 483
Iterating global reduction 3 with 85 rules applied. Total rules applied 851 place count 236 transition count 483
Loading property file /tmp/ReachabilityCardinality11871587098519303007.prop.
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 881 place count 206 transition count 453
Iterating global reduction 3 with 30 rules applied. Total rules applied 911 place count 206 transition count 453
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 941 place count 176 transition count 423
Iterating global reduction 3 with 30 rules applied. Total rules applied 971 place count 176 transition count 423
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 1009 place count 138 transition count 385
Iterating global reduction 3 with 38 rules applied. Total rules applied 1047 place count 138 transition count 385
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1106 place count 79 transition count 326
Iterating global reduction 3 with 59 rules applied. Total rules applied 1165 place count 79 transition count 326
Applied a total of 1165 rules in 33 ms. Remains 79 /698 variables (removed 619) and now considering 326/872 (removed 546) transitions.
[2023-03-22 13:59:36] [INFO ] Flow matrix only has 93 transitions (discarded 233 similar events)
// Phase 1: matrix 93 rows 79 cols
[2023-03-22 13:59:36] [INFO ] Computed 6 place invariants in 1 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,19,0.040762,5468,2,121,5,680,6,0,475,150,0
Total reachable state count : 19
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-22 13:59:36] [INFO ] Implicit Places using invariants in 52 ms returned [15, 22, 26]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 53 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/698 places, 326/872 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 68 transition count 318
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 68 transition count 318
Applied a total of 16 rules in 2 ms. Remains 68 /76 variables (removed 8) and now considering 318/326 (removed 8) transitions.
[2023-03-22 13:59:36] [INFO ] Flow matrix only has 83 transitions (discarded 235 similar events)
// Phase 1: matrix 83 rows 68 cols
[2023-03-22 13:59:36] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 13:59:36] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-22 13:59:36] [INFO ] Flow matrix only has 83 transitions (discarded 235 similar events)
[2023-03-22 13:59:36] [INFO ] Invariant cache hit.
[2023-03-22 13:59:36] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 68/698 places, 318/872 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 199 ms. Remains : 68/698 places, 318/872 transitions.
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 7 ms
[2023-03-22 13:59:36] [INFO ] Input system was already deterministic with 318 transitions.
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 6 ms
[2023-03-22 13:59:36] [INFO ] Flatten gal took : 6 ms
[2023-03-22 13:59:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality8448364653890472098.gal : 1 ms
[2023-03-22 13:59:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14089537346520952593.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8448364653890472098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14089537346520952593.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.35013e+07,12.8094,335780,2,39438,5,1.75971e+06,6,0,569,1.15228e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 14:00:06] [INFO ] Flatten gal took : 9 ms
[2023-03-22 14:00:06] [INFO ] Applying decomposition
[2023-03-22 14:00:06] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8762977750584212891.txt' '-o' '/tmp/graph8762977750584212891.bin' '-w' '/tmp/graph8762977750584212891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8762977750584212891.bin' '-l' '-1' '-v' '-w' '/tmp/graph8762977750584212891.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:00:06] [INFO ] Decomposing Gal with order
[2023-03-22 14:00:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:00:06] [INFO ] Removed a total of 260 redundant transitions.
[2023-03-22 14:00:06] [INFO ] Flatten gal took : 15 ms
[2023-03-22 14:00:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 2 ms.
[2023-03-22 14:00:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality18369151558714986964.gal : 1 ms
[2023-03-22 14:00:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9446393017327989612.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18369151558714986964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9446393017327989612.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.35013e+07,1.43379,48768,2,10019,5,218422,6,0,462,245135,0
Converting to forward existential form...Done !
original formula: AF(EX(((gu13.Node2WantsToManageTheBreakDownOfNode8<=gu13.LxHasReceivedTheRequestOfNode14)&&(gi0.gu7.Node10FailureProcessedByNode6>0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((gu13.Node2WantsToManageTheBreakDownOfNode8<=gu13.LxHasReceivedTheRequestOfNode14)&&(gi0.gu7.No...198
Reverse transition relation is NOT exact ! Due to transitions gi0.gu1.t17, gi0.t123, gi2.gu0.t1, gi2.gu0.t6, gi2.gu0.t7, gi2.gu0.t8, gi2.gu0.t9, gi2.gu0.t1...1929
(forward)formula 0,0,20.2652,598296,1,0,602,3.15208e+06,355,244,2743,4.00618e+06,449
FORMULA LeafsetExtension-PT-S16C4-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-22 14:00:26] [INFO ] Flatten gal took : 18 ms
[2023-03-22 14:00:26] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:00:26] [INFO ] Applying decomposition
[2023-03-22 14:00:26] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17393165042107565051.txt' '-o' '/tmp/graph17393165042107565051.bin' '-w' '/tmp/graph17393165042107565051.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17393165042107565051.bin' '-l' '-1' '-v' '-w' '/tmp/graph17393165042107565051.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:00:26] [INFO ] Decomposing Gal with order
[2023-03-22 14:00:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:00:27] [INFO ] Removed a total of 797 redundant transitions.
[2023-03-22 14:00:27] [INFO ] Flatten gal took : 39 ms
[2023-03-22 14:00:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 29 ms.
[2023-03-22 14:00:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7356164551666542018.gal : 7 ms
[2023-03-22 14:00:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9095780168881151720.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7356164551666542018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9095780168881151720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 14:22:41] [INFO ] Flatten gal took : 200 ms
[2023-03-22 14:22:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality18190845353690466667.gal : 58 ms
[2023-03-22 14:22:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality12817881060962506534.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18190845353690466667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12817881060962506534.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 14:44:36] [INFO ] Flatten gal took : 221 ms
[2023-03-22 14:44:37] [INFO ] Input system was already deterministic with 872 transitions.
[2023-03-22 14:44:37] [INFO ] Transformed 698 places.
[2023-03-22 14:44:37] [INFO ] Transformed 872 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 14:44:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5808185926878500880.gal : 10 ms
[2023-03-22 14:44:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2928021707636458866.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5808185926878500880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2928021707636458866.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 2754020 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15986480 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S16C4"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S16C4, 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 r229-tall-167856413300489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S16C4.tgz
mv LeafsetExtension-PT-S16C4 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 ;