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.r233-tall-167856419000538.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 ltsminxred
Input is LeafsetExtension-PT-S64C4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419000538
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 16:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 16:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 16:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K 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 29K Feb 25 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Feb 25 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 16:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K 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 14M 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-S64C4-CTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679550265710

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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 05:44:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 05:44:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 05:44:27] [INFO ] Load time of PNML (sax parser for PT used): 557 ms
[2023-03-23 05:44:28] [INFO ] Transformed 21462 places.
[2023-03-23 05:44:28] [INFO ] Transformed 21129 transitions.
[2023-03-23 05:44:28] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 712 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 155 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 345 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 05:44:30] [INFO ] Computed 198 place invariants in 1899 ms
[2023-03-23 05:44:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 05:44:32] [INFO ] Implicit Places using invariants in 3578 ms returned []
Implicit Place search using SMT only with invariants took 3662 ms to find 0 implicit places.
[2023-03-23 05:44:32] [INFO ] Invariant cache hit.
[2023-03-23 05:44:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 05:44:33] [INFO ] Dead Transitions using invariants and state equation in 1507 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5526 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 155 out of 17233 places after structural reductions.
[2023-03-23 05:44:35] [INFO ] Flatten gal took : 905 ms
[2023-03-23 05:44:35] [INFO ] Flatten gal took : 663 ms
[2023-03-23 05:44:36] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 298 resets, run finished after 862 ms. (steps per millisecond=11 ) properties (out of 91) seen :36
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 55) 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 55) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 53) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) 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 52) 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 52) 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 52) 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 51) 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 51) 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 51) 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 51) 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 51) 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 51) 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 51) 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 51) 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 50) 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 49) 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 49) 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 49) 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 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) 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 46) 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 45) 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 45) 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 45) 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 45) 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 44) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) 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 42) 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 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) 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 41) 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 41) 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 41) seen :0
Running SMT prover for 41 properties.
[2023-03-23 05:44:38] [INFO ] Invariant cache hit.
[2023-03-23 05:44:48] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 393 ms returned sat
[2023-03-23 05:45:03] [INFO ] After 8647ms SMT Verify possible using state equation in real domain returned unsat :0 sat :23 real:17
[2023-03-23 05:45:03] [INFO ] After 8681ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :23 real:17
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 05:45:03] [INFO ] After 25060ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :23 real:17
[2023-03-23 05:45:13] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 375 ms returned sat
[2023-03-23 05:45:28] [INFO ] After 7026ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :40
[2023-03-23 05:45:28] [INFO ] After 7029ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :40
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-23 05:45:28] [INFO ] After 25035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :40
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 72 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 2761 are kept as prefixes of interest. Removing 14472 places using SCC suffix rule.35 ms
Discarding 14472 places :
Also discarding 10790 output transitions
Drop transitions removed 10790 transitions
Drop transitions removed 3579 transitions
Reduce isomorphic transitions removed 3579 transitions.
Drop transitions removed 802 transitions
Trivial Post-agglo rules discarded 802 transitions
Performed 802 trivial Post agglomeration. Transition count delta: 802
Iterating post reduction 0 with 4381 rules applied. Total rules applied 4382 place count 2761 transition count 5958
Reduce places removed 804 places and 0 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 821 rules applied. Total rules applied 5203 place count 1957 transition count 5941
Reduce places removed 17 places and 0 transitions.
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Iterating post reduction 2 with 98 rules applied. Total rules applied 5301 place count 1940 transition count 5860
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 3 with 81 rules applied. Total rules applied 5382 place count 1859 transition count 5860
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 5382 place count 1859 transition count 5833
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 5436 place count 1832 transition count 5833
Discarding 581 places :
Symmetric choice reduction at 4 with 581 rule applications. Total rules 6017 place count 1251 transition count 5252
Iterating global reduction 4 with 581 rules applied. Total rules applied 6598 place count 1251 transition count 5252
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 4 with 10 rules applied. Total rules applied 6608 place count 1251 transition count 5242
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 6618 place count 1241 transition count 5242
Partial Free-agglomeration rule applied 476 times.
Drop transitions removed 476 transitions
Iterating global reduction 5 with 476 rules applied. Total rules applied 7094 place count 1241 transition count 5242
Applied a total of 7094 rules in 1213 ms. Remains 1241 /17233 variables (removed 15992) and now considering 5242/21129 (removed 15887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1215 ms. Remains : 1241/17233 places, 5242/21129 transitions.
Incomplete random walk after 10000 steps, including 708 resets, run finished after 412 ms. (steps per millisecond=24 ) properties (out of 41) seen :32
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :1
Running SMT prover for 7 properties.
[2023-03-23 05:45:30] [INFO ] Flow matrix only has 2070 transitions (discarded 3172 similar events)
// Phase 1: matrix 2070 rows 1241 cols
[2023-03-23 05:45:30] [INFO ] Computed 18 place invariants in 32 ms
[2023-03-23 05:45:30] [INFO ] [Real]Absence check using 0 positive and 18 generalized place invariants in 4 ms returned sat
[2023-03-23 05:45:31] [INFO ] After 1014ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:2
[2023-03-23 05:45:32] [INFO ] After 1631ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:2
Attempting to minimize the solution found.
Minimization took 315 ms.
[2023-03-23 05:45:32] [INFO ] After 2324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4 real:3
[2023-03-23 05:45:32] [INFO ] [Nat]Absence check using 0 positive and 18 generalized place invariants in 6 ms returned sat
[2023-03-23 05:45:33] [INFO ] After 931ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-23 05:45:34] [INFO ] After 1681ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 457 ms.
[2023-03-23 05:45:35] [INFO ] After 2547ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 26 ms.
Support contains 22 out of 1241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1241/1241 places, 5242/5242 transitions.
Graph (complete) has 4950 edges and 1241 vertex of which 554 are kept as prefixes of interest. Removing 687 places using SCC suffix rule.2 ms
Discarding 687 places :
Also discarding 65 output transitions
Drop transitions removed 65 transitions
Drop transitions removed 603 transitions
Reduce isomorphic transitions removed 603 transitions.
Iterating post reduction 0 with 603 rules applied. Total rules applied 604 place count 554 transition count 4574
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 631 place count 527 transition count 4547
Iterating global reduction 1 with 27 rules applied. Total rules applied 658 place count 527 transition count 4547
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 667 place count 527 transition count 4547
Applied a total of 667 rules in 142 ms. Remains 527 /1241 variables (removed 714) and now considering 4547/5242 (removed 695) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143 ms. Remains : 527/1241 places, 4547/5242 transitions.
Incomplete random walk after 10000 steps, including 744 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-23 05:45:35] [INFO ] Flow matrix only has 748 transitions (discarded 3799 similar events)
// Phase 1: matrix 748 rows 527 cols
[2023-03-23 05:45:35] [INFO ] Computed 8 place invariants in 3 ms
[2023-03-23 05:45:35] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-23 05:45:36] [INFO ] After 310ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:1
[2023-03-23 05:45:36] [INFO ] After 514ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4 real:1
Attempting to minimize the solution found.
Minimization took 109 ms.
[2023-03-23 05:45:36] [INFO ] After 758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4 real:1
[2023-03-23 05:45:36] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-23 05:45:36] [INFO ] After 308ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 05:45:37] [INFO ] After 532ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 136 ms.
[2023-03-23 05:45:37] [INFO ] After 803ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 8 ms.
Support contains 17 out of 527 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 527/527 places, 4547/4547 transitions.
Graph (complete) has 1825 edges and 527 vertex of which 455 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.1 ms
Discarding 72 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 455 transition count 4476
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 453 transition count 4474
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 453 transition count 4474
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 453 transition count 4474
Applied a total of 73 rules in 109 ms. Remains 453 /527 variables (removed 74) and now considering 4474/4547 (removed 73) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 453/527 places, 4474/4547 transitions.
Incomplete random walk after 10000 steps, including 752 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-23 05:45:37] [INFO ] Flow matrix only has 608 transitions (discarded 3866 similar events)
// Phase 1: matrix 608 rows 453 cols
[2023-03-23 05:45:37] [INFO ] Computed 7 place invariants in 5 ms
[2023-03-23 05:45:37] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2023-03-23 05:45:38] [INFO ] After 347ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2023-03-23 05:45:38] [INFO ] After 523ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 92 ms.
[2023-03-23 05:45:38] [INFO ] After 833ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 10 ms.
Support contains 13 out of 453 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 453/453 places, 4474/4474 transitions.
Graph (complete) has 1500 edges and 453 vertex of which 381 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.1 ms
Discarding 72 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 380 transition count 4404
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 379 transition count 4403
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 379 transition count 4403
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 1 with 2 rules applied. Total rules applied 72 place count 378 transition count 4402
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 378 transition count 4402
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 74 place count 377 transition count 4402
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 377 transition count 4401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 76 place count 376 transition count 4401
Applied a total of 76 rules in 190 ms. Remains 376 /453 variables (removed 77) and now considering 4401/4474 (removed 73) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190 ms. Remains : 376/453 places, 4401/4474 transitions.
Incomplete random walk after 10000 steps, including 708 resets, run finished after 280 ms. (steps per millisecond=35 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 05:45:39] [INFO ] Flow matrix only has 469 transitions (discarded 3932 similar events)
// Phase 1: matrix 469 rows 376 cols
[2023-03-23 05:45:39] [INFO ] Computed 6 place invariants in 4 ms
[2023-03-23 05:45:39] [INFO ] [Real]Absence check using 0 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-23 05:45:39] [INFO ] After 144ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-23 05:45:39] [INFO ] After 230ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-23 05:45:39] [INFO ] After 414ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2023-03-23 05:45:39] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-23 05:45:39] [INFO ] After 243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 05:45:40] [INFO ] After 307ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-23 05:45:40] [INFO ] After 471ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 6 out of 376 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 376/376 places, 4401/4401 transitions.
Graph (complete) has 1165 edges and 376 vertex of which 300 are kept as prefixes of interest. Removing 76 places using SCC suffix rule.1 ms
Discarding 76 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Iterating post reduction 0 with 161 rules applied. Total rules applied 162 place count 270 transition count 4264
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 62 rules applied. Total rules applied 224 place count 269 transition count 4203
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 253 place count 240 transition count 4203
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 255 place count 240 transition count 4201
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 257 place count 238 transition count 4201
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 4 with 31 rules applied. Total rules applied 288 place count 238 transition count 4170
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 4 with 31 rules applied. Total rules applied 319 place count 207 transition count 4170
Applied a total of 319 rules in 287 ms. Remains 207 /376 variables (removed 169) and now considering 4170/4401 (removed 231) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 288 ms. Remains : 207/376 places, 4170/4401 transitions.
Incomplete random walk after 10000 steps, including 873 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 73085 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{0=1}
Probabilistic random walk after 73085 steps, saw 21050 distinct states, run finished after 3004 ms. (steps per millisecond=24 ) properties seen :1
Running SMT prover for 1 properties.
[2023-03-23 05:45:43] [INFO ] Flow matrix only has 267 transitions (discarded 3903 similar events)
// Phase 1: matrix 267 rows 207 cols
[2023-03-23 05:45:43] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-23 05:45:43] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-23 05:45:43] [INFO ] After 57ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 05:45:43] [INFO ] After 75ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-23 05:45:43] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 4170/4170 transitions.
Graph (complete) has 529 edges and 207 vertex of which 168 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.0 ms
Discarding 39 places :
Also discarding 35 output transitions
Drop transitions removed 35 transitions
Drop transitions removed 1927 transitions
Ensure Unique test removed 952 transitions
Reduce isomorphic transitions removed 2879 transitions.
Iterating post reduction 0 with 2879 rules applied. Total rules applied 2880 place count 168 transition count 1256
Applied a total of 2880 rules in 21 ms. Remains 168 /207 variables (removed 39) and now considering 1256/4170 (removed 2914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 168/207 places, 1256/4170 transitions.
Incomplete random walk after 10000 steps, including 823 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 111591 steps, run visited all 1 properties in 1566 ms. (steps per millisecond=71 )
Probabilistic random walk after 111591 steps, saw 32372 distinct states, run finished after 1568 ms. (steps per millisecond=71 ) properties seen :1
[2023-03-23 05:45:46] [INFO ] Flatten gal took : 561 ms
[2023-03-23 05:45:46] [INFO ] Flatten gal took : 562 ms
[2023-03-23 05:45:47] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
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 3 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:45:48] [INFO ] Flatten gal took : 478 ms
[2023-03-23 05:45:49] [INFO ] Flatten gal took : 539 ms
[2023-03-23 05:45:50] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.50 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17231 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 9009 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2289 ms. Remains 4756 /17233 variables (removed 12477) and now considering 8652/21129 (removed 12477) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2293 ms. Remains : 4756/17233 places, 8652/21129 transitions.
[2023-03-23 05:45:52] [INFO ] Flatten gal took : 202 ms
[2023-03-23 05:45:53] [INFO ] Flatten gal took : 230 ms
[2023-03-23 05:45:53] [INFO ] Input system was already deterministic with 8652 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8255 transitions
Trivial Post-agglo rules discarded 8255 transitions
Performed 8255 trivial Post agglomeration. Transition count delta: 8255
Iterating post reduction 0 with 8255 rules applied. Total rules applied 8256 place count 17231 transition count 12872
Reduce places removed 8255 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16575 place count 8976 transition count 12808
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4753 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 2064 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2067 ms. Remains : 4752/17233 places, 8648/21129 transitions.
[2023-03-23 05:45:55] [INFO ] Flatten gal took : 203 ms
[2023-03-23 05:45:56] [INFO ] Flatten gal took : 227 ms
[2023-03-23 05:45:56] [INFO ] Input system was already deterministic with 8648 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4753 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 1991 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1993 ms. Remains : 4752/17233 places, 8648/21129 transitions.
[2023-03-23 05:45:58] [INFO ] Flatten gal took : 199 ms
[2023-03-23 05:45:58] [INFO ] Flatten gal took : 224 ms
[2023-03-23 05:45:59] [INFO ] Input system was already deterministic with 8648 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:45:59] [INFO ] Flatten gal took : 524 ms
[2023-03-23 05:46:00] [INFO ] Flatten gal took : 487 ms
[2023-03-23 05:46:01] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:01] [INFO ] Flatten gal took : 446 ms
[2023-03-23 05:46:02] [INFO ] Flatten gal took : 488 ms
[2023-03-23 05:46:03] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:03] [INFO ] Flatten gal took : 445 ms
[2023-03-23 05:46:04] [INFO ] Flatten gal took : 490 ms
[2023-03-23 05:46:05] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:05] [INFO ] Flatten gal took : 472 ms
[2023-03-23 05:46:06] [INFO ] Flatten gal took : 467 ms
[2023-03-23 05:46:07] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:07] [INFO ] Flatten gal took : 438 ms
[2023-03-23 05:46:08] [INFO ] Flatten gal took : 488 ms
[2023-03-23 05:46:09] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17231 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8975 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2014 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2014 ms. Remains : 4749/17233 places, 8645/21129 transitions.
[2023-03-23 05:46:11] [INFO ] Flatten gal took : 199 ms
[2023-03-23 05:46:11] [INFO ] Flatten gal took : 223 ms
[2023-03-23 05:46:12] [INFO ] Input system was already deterministic with 8645 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:12] [INFO ] Flatten gal took : 433 ms
[2023-03-23 05:46:13] [INFO ] Flatten gal took : 481 ms
[2023-03-23 05:46:13] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8187 transitions
Trivial Post-agglo rules discarded 8187 transitions
Performed 8187 trivial Post agglomeration. Transition count delta: 8187
Iterating post reduction 0 with 8187 rules applied. Total rules applied 8188 place count 17231 transition count 12940
Reduce places removed 8187 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16503 place count 9044 transition count 12812
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16631 place count 8916 transition count 12812
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16631 place count 8916 transition count 12683
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16889 place count 8787 transition count 12683
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20917 place count 4759 transition count 8655
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24945 place count 4759 transition count 8655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24945 place count 4759 transition count 8654
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24947 place count 4758 transition count 8654
Applied a total of 24947 rules in 2076 ms. Remains 4758 /17233 variables (removed 12475) and now considering 8654/21129 (removed 12475) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2076 ms. Remains : 4758/17233 places, 8654/21129 transitions.
[2023-03-23 05:46:16] [INFO ] Flatten gal took : 201 ms
[2023-03-23 05:46:16] [INFO ] Flatten gal took : 228 ms
[2023-03-23 05:46:16] [INFO ] Input system was already deterministic with 8654 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:17] [INFO ] Flatten gal took : 446 ms
[2023-03-23 05:46:18] [INFO ] Flatten gal took : 490 ms
[2023-03-23 05:46:18] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-23 05:46:19] [INFO ] Flatten gal took : 434 ms
[2023-03-23 05:46:19] [INFO ] Flatten gal took : 493 ms
[2023-03-23 05:46:20] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-23 05:46:21] [INFO ] Flatten gal took : 473 ms
[2023-03-23 05:46:21] [INFO ] Flatten gal took : 494 ms
[2023-03-23 05:46:21] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-23 05:46:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 17233 places, 21129 transitions and 63509 arcs took 70 ms.
Total runtime 114608 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/517/ctl_0_ --ctl=/tmp/517/ctl_1_ --ctl=/tmp/517/ctl_2_ --ctl=/tmp/517/ctl_3_ --ctl=/tmp/517/ctl_4_ --ctl=/tmp/517/ctl_5_ --ctl=/tmp/517/ctl_6_ --ctl=/tmp/517/ctl_7_ --ctl=/tmp/517/ctl_8_ --ctl=/tmp/517/ctl_9_ --ctl=/tmp/517/ctl_10_ --ctl=/tmp/517/ctl_11_ --ctl=/tmp/517/ctl_12_ --ctl=/tmp/517/ctl_13_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 207332 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16274656 kB

BK_TIME_CONFINEMENT_REACHED

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

+ 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
mcc2023

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-S64C4"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is LeafsetExtension-PT-S64C4, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419000538"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;