Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r041-tajo-167813695000649.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is CANConstruction-PT-050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r041-tajo-167813695000649
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.2M
-rw-r--r-- 1 mcc users 7.6K Feb 25 21:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 21:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 21:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 25 21:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 21:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 21:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 21:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 25 21:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.8M 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 CANConstruction-PT-050-CTLCardinality-00
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-01
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-02
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-03
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-04
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-05
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-06
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-07
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-08
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-09
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-10
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-11
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-12
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-13
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-14
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678652975569

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-050
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 20:29:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 20:29:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 20:29:37] [INFO ] Load time of PNML (sax parser for PT used): 270 ms
[2023-03-12 20:29:37] [INFO ] Transformed 5602 places.
[2023-03-12 20:29:37] [INFO ] Transformed 10400 transitions.
[2023-03-12 20:29:37] [INFO ] Parsed PT model containing 5602 places and 10400 transitions and 31000 arcs in 393 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 121 out of 5602 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5602/5602 places, 10400/10400 transitions.
Discarding 2347 places :
Symmetric choice reduction at 0 with 2347 rule applications. Total rules 2347 place count 3255 transition count 5706
Iterating global reduction 0 with 2347 rules applied. Total rules applied 4694 place count 3255 transition count 5706
Applied a total of 4694 rules in 822 ms. Remains 3255 /5602 variables (removed 2347) and now considering 5706/10400 (removed 4694) transitions.
// Phase 1: matrix 5706 rows 3255 cols
[2023-03-12 20:29:38] [INFO ] Computed 101 place invariants in 126 ms
[2023-03-12 20:29:41] [INFO ] Implicit Places using invariants in 2781 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 2820 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3205/5602 places, 5706/10400 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 3156 transition count 5657
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 3156 transition count 5657
Applied a total of 98 rules in 616 ms. Remains 3156 /3205 variables (removed 49) and now considering 5657/5706 (removed 49) transitions.
// Phase 1: matrix 5657 rows 3156 cols
[2023-03-12 20:29:42] [INFO ] Computed 51 place invariants in 122 ms
[2023-03-12 20:29:44] [INFO ] Implicit Places using invariants in 1950 ms returned []
[2023-03-12 20:29:44] [INFO ] Invariant cache hit.
[2023-03-12 20:29:45] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:29:57] [INFO ] Implicit Places using invariants and state equation in 13239 ms returned []
Implicit Place search using SMT with State Equation took 15192 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3156/5602 places, 5657/10400 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19451 ms. Remains : 3156/5602 places, 5657/10400 transitions.
Support contains 121 out of 3156 places after structural reductions.
[2023-03-12 20:29:58] [INFO ] Flatten gal took : 500 ms
[2023-03-12 20:29:58] [INFO ] Flatten gal took : 271 ms
[2023-03-12 20:29:58] [INFO ] Input system was already deterministic with 5657 transitions.
Support contains 120 out of 3156 places (down from 121) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 11 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 68) seen :22
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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) 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 46) 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 46) 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 46) 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 46) 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 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 46) 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 46) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) 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 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 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 :0
Running SMT prover for 45 properties.
[2023-03-12 20:29:59] [INFO ] Invariant cache hit.
[2023-03-12 20:30:01] [INFO ] After 2194ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-03-12 20:30:04] [INFO ] [Nat]Absence check using 51 positive place invariants in 63 ms returned sat
[2023-03-12 20:30:13] [INFO ] After 8038ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :36
[2023-03-12 20:30:13] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:30:24] [INFO ] After 10509ms SMT Verify possible using 4950 Read/Feed constraints in natural domain returned unsat :10 sat :35
[2023-03-12 20:30:26] [INFO ] After 13302ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :35
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-12 20:30:26] [INFO ] After 25042ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :35
Fused 45 Parikh solutions to 35 different solutions.
Parikh walk visited 2 properties in 1117 ms.
Support contains 63 out of 3156 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Drop transitions removed 305 transitions
Trivial Post-agglo rules discarded 305 transitions
Performed 305 trivial Post agglomeration. Transition count delta: 305
Iterating post reduction 0 with 305 rules applied. Total rules applied 305 place count 3156 transition count 5352
Reduce places removed 305 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 309 rules applied. Total rules applied 614 place count 2851 transition count 5348
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 618 place count 2847 transition count 5348
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 618 place count 2847 transition count 5298
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 718 place count 2797 transition count 5298
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 743 place count 2772 transition count 5248
Iterating global reduction 3 with 25 rules applied. Total rules applied 768 place count 2772 transition count 5248
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 3 with 13 rules applied. Total rules applied 781 place count 2772 transition count 5235
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 794 place count 2759 transition count 5235
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 3 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 936 place count 2688 transition count 5164
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 2688 transition count 5163
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 938 place count 2687 transition count 5163
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 939 place count 2687 transition count 5162
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 940 place count 2686 transition count 5162
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 941 place count 2686 transition count 5162
Applied a total of 941 rules in 2490 ms. Remains 2686 /3156 variables (removed 470) and now considering 5162/5657 (removed 495) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2492 ms. Remains : 2686/3156 places, 5162/5657 transitions.
Incomplete random walk after 10000 steps, including 27 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 33) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 5162 rows 2686 cols
[2023-03-12 20:30:31] [INFO ] Computed 51 place invariants in 60 ms
[2023-03-12 20:30:32] [INFO ] After 763ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-12 20:30:32] [INFO ] [Nat]Absence check using 51 positive place invariants in 73 ms returned sat
[2023-03-12 20:30:35] [INFO ] After 2706ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-12 20:30:35] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:30:38] [INFO ] After 3040ms SMT Verify possible using 4950 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-12 20:30:41] [INFO ] After 5820ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1802 ms.
[2023-03-12 20:30:43] [INFO ] After 11427ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 4 properties in 61 ms.
Support contains 12 out of 2686 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2686/2686 places, 5162/5162 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2686 transition count 5160
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2684 transition count 5160
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 2684 transition count 5159
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 6 place count 2683 transition count 5159
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 27 place count 2662 transition count 5117
Iterating global reduction 2 with 21 rules applied. Total rules applied 48 place count 2662 transition count 5117
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 49 place count 2662 transition count 5116
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 50 place count 2661 transition count 5116
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 52 place count 2660 transition count 5115
Applied a total of 52 rules in 787 ms. Remains 2660 /2686 variables (removed 26) and now considering 5115/5162 (removed 47) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 787 ms. Remains : 2660/2686 places, 5115/5162 transitions.
Incomplete random walk after 10000 steps, including 29 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 5115 rows 2660 cols
[2023-03-12 20:30:44] [INFO ] Computed 51 place invariants in 88 ms
[2023-03-12 20:30:45] [INFO ] After 581ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 20:30:45] [INFO ] [Nat]Absence check using 51 positive place invariants in 44 ms returned sat
[2023-03-12 20:30:47] [INFO ] After 1876ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 20:30:47] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:30:49] [INFO ] After 1363ms SMT Verify possible using 4950 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-12 20:30:50] [INFO ] After 2389ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 690 ms.
[2023-03-12 20:30:50] [INFO ] After 5541ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 26 ms.
Support contains 3 out of 2660 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2660/2660 places, 5115/5115 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 2660 transition count 5114
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2659 transition count 5114
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 8 place count 2653 transition count 5102
Iterating global reduction 0 with 6 rules applied. Total rules applied 14 place count 2653 transition count 5102
Applied a total of 14 rules in 621 ms. Remains 2653 /2660 variables (removed 7) and now considering 5102/5115 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 621 ms. Remains : 2653/2660 places, 5102/5115 transitions.
Incomplete random walk after 10000 steps, including 29 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 99115 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 99115 steps, saw 33778 distinct states, run finished after 3003 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5102 rows 2653 cols
[2023-03-12 20:30:54] [INFO ] Computed 51 place invariants in 87 ms
[2023-03-12 20:30:55] [INFO ] After 268ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:30:55] [INFO ] [Nat]Absence check using 51 positive place invariants in 47 ms returned sat
[2023-03-12 20:30:57] [INFO ] After 1635ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:30:57] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:30:57] [INFO ] After 746ms SMT Verify possible using 4950 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:30:58] [INFO ] After 1141ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 308 ms.
[2023-03-12 20:30:58] [INFO ] After 3580ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 2653 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2653/2653 places, 5102/5102 transitions.
Applied a total of 0 rules in 305 ms. Remains 2653 /2653 variables (removed 0) and now considering 5102/5102 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 307 ms. Remains : 2653/2653 places, 5102/5102 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2653/2653 places, 5102/5102 transitions.
Applied a total of 0 rules in 294 ms. Remains 2653 /2653 variables (removed 0) and now considering 5102/5102 (removed 0) transitions.
[2023-03-12 20:30:59] [INFO ] Invariant cache hit.
[2023-03-12 20:31:00] [INFO ] Implicit Places using invariants in 1737 ms returned []
[2023-03-12 20:31:00] [INFO ] Invariant cache hit.
[2023-03-12 20:31:02] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2023-03-12 20:31:11] [INFO ] Implicit Places using invariants and state equation in 11044 ms returned []
Implicit Place search using SMT with State Equation took 12784 ms to find 0 implicit places.
[2023-03-12 20:31:12] [INFO ] Redundant transitions in 384 ms returned []
[2023-03-12 20:31:12] [INFO ] Invariant cache hit.
[2023-03-12 20:31:14] [INFO ] Dead Transitions using invariants and state equation in 2446 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15925 ms. Remains : 2653/2653 places, 5102/5102 transitions.
Graph (trivial) has 4995 edges and 2653 vertex of which 2547 / 2653 are part of one of the 50 SCC in 6 ms
Free SCC test removed 2497 places
Drop transitions removed 4944 transitions
Reduce isomorphic transitions removed 4944 transitions.
Graph (complete) has 310 edges and 156 vertex of which 10 are kept as prefixes of interest. Removing 146 places using SCC suffix rule.1 ms
Discarding 146 places :
Also discarding 141 output transitions
Drop transitions removed 141 transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 10 transition count 11
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 8 place count 10 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 9 transition count 10
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 13 place count 9 transition count 10
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 6 transition count 7
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 6 transition count 7
Applied a total of 19 rules in 20 ms. Remains 6 /2653 variables (removed 2647) and now considering 7/5102 (removed 5095) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 7 rows 6 cols
[2023-03-12 20:31:14] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-12 20:31:14] [INFO ] After 17ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:31:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-12 20:31:14] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:31:14] [INFO ] After 5ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-12 20:31:14] [INFO ] After 66ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2023-03-12 20:31:15] [INFO ] Flatten gal took : 118 ms
[2023-03-12 20:31:15] [INFO ] Flatten gal took : 134 ms
[2023-03-12 20:31:15] [INFO ] Input system was already deterministic with 5657 transitions.
Support contains 87 out of 3156 places (down from 88) after GAL structural reductions.
Computed a total of 152 stabilizing places and 201 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3102 transition count 5550
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3102 transition count 5550
Applied a total of 108 rules in 476 ms. Remains 3102 /3156 variables (removed 54) and now considering 5550/5657 (removed 107) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 477 ms. Remains : 3102/3156 places, 5550/5657 transitions.
[2023-03-12 20:31:16] [INFO ] Flatten gal took : 103 ms
[2023-03-12 20:31:16] [INFO ] Flatten gal took : 121 ms
[2023-03-12 20:31:16] [INFO ] Input system was already deterministic with 5550 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3102 transition count 5550
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3102 transition count 5550
Applied a total of 108 rules in 479 ms. Remains 3102 /3156 variables (removed 54) and now considering 5550/5657 (removed 107) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 479 ms. Remains : 3102/3156 places, 5550/5657 transitions.
[2023-03-12 20:31:17] [INFO ] Flatten gal took : 105 ms
[2023-03-12 20:31:17] [INFO ] Flatten gal took : 115 ms
[2023-03-12 20:31:17] [INFO ] Input system was already deterministic with 5550 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Drop transitions removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 3156 transition count 5342
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 1 with 315 rules applied. Total rules applied 630 place count 2841 transition count 5342
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 630 place count 2841 transition count 5292
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 730 place count 2791 transition count 5292
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 781 place count 2740 transition count 5190
Iterating global reduction 2 with 51 rules applied. Total rules applied 832 place count 2740 transition count 5190
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 2 with 35 rules applied. Total rules applied 867 place count 2740 transition count 5155
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 902 place count 2705 transition count 5155
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1004 place count 2654 transition count 5104
Applied a total of 1004 rules in 979 ms. Remains 2654 /3156 variables (removed 502) and now considering 5104/5657 (removed 553) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 980 ms. Remains : 2654/3156 places, 5104/5657 transitions.
[2023-03-12 20:31:18] [INFO ] Flatten gal took : 89 ms
[2023-03-12 20:31:18] [INFO ] Flatten gal took : 100 ms
[2023-03-12 20:31:18] [INFO ] Input system was already deterministic with 5104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3106 transition count 5558
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3106 transition count 5558
Applied a total of 100 rules in 488 ms. Remains 3106 /3156 variables (removed 50) and now considering 5558/5657 (removed 99) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 488 ms. Remains : 3106/3156 places, 5558/5657 transitions.
[2023-03-12 20:31:19] [INFO ] Flatten gal took : 92 ms
[2023-03-12 20:31:19] [INFO ] Flatten gal took : 105 ms
[2023-03-12 20:31:19] [INFO ] Input system was already deterministic with 5558 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Drop transitions removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 3156 transition count 5342
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 1 with 315 rules applied. Total rules applied 630 place count 2841 transition count 5342
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 630 place count 2841 transition count 5292
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 730 place count 2791 transition count 5292
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 783 place count 2738 transition count 5186
Iterating global reduction 2 with 53 rules applied. Total rules applied 836 place count 2738 transition count 5186
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 2 with 37 rules applied. Total rules applied 873 place count 2738 transition count 5149
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 910 place count 2701 transition count 5149
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1008 place count 2652 transition count 5100
Applied a total of 1008 rules in 884 ms. Remains 2652 /3156 variables (removed 504) and now considering 5100/5657 (removed 557) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 885 ms. Remains : 2652/3156 places, 5100/5657 transitions.
[2023-03-12 20:31:20] [INFO ] Flatten gal took : 84 ms
[2023-03-12 20:31:21] [INFO ] Flatten gal took : 103 ms
[2023-03-12 20:31:21] [INFO ] Input system was already deterministic with 5100 transitions.
Finished random walk after 8179 steps, including 24 resets, run visited all 1 properties in 87 ms. (steps per millisecond=94 )
FORMULA CANConstruction-PT-050-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3102 transition count 5550
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3102 transition count 5550
Applied a total of 108 rules in 494 ms. Remains 3102 /3156 variables (removed 54) and now considering 5550/5657 (removed 107) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 495 ms. Remains : 3102/3156 places, 5550/5657 transitions.
[2023-03-12 20:31:21] [INFO ] Flatten gal took : 92 ms
[2023-03-12 20:31:22] [INFO ] Flatten gal took : 105 ms
[2023-03-12 20:31:22] [INFO ] Input system was already deterministic with 5550 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3102 transition count 5550
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3102 transition count 5550
Applied a total of 108 rules in 491 ms. Remains 3102 /3156 variables (removed 54) and now considering 5550/5657 (removed 107) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 491 ms. Remains : 3102/3156 places, 5550/5657 transitions.
[2023-03-12 20:31:22] [INFO ] Flatten gal took : 95 ms
[2023-03-12 20:31:22] [INFO ] Flatten gal took : 102 ms
[2023-03-12 20:31:23] [INFO ] Input system was already deterministic with 5550 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3104 transition count 5554
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3104 transition count 5554
Applied a total of 104 rules in 618 ms. Remains 3104 /3156 variables (removed 52) and now considering 5554/5657 (removed 103) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 618 ms. Remains : 3104/3156 places, 5554/5657 transitions.
[2023-03-12 20:31:23] [INFO ] Flatten gal took : 89 ms
[2023-03-12 20:31:24] [INFO ] Flatten gal took : 103 ms
[2023-03-12 20:31:24] [INFO ] Input system was already deterministic with 5554 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 3108 transition count 5562
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 3108 transition count 5562
Applied a total of 96 rules in 478 ms. Remains 3108 /3156 variables (removed 48) and now considering 5562/5657 (removed 95) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 478 ms. Remains : 3108/3156 places, 5562/5657 transitions.
[2023-03-12 20:31:24] [INFO ] Flatten gal took : 89 ms
[2023-03-12 20:31:24] [INFO ] Flatten gal took : 105 ms
[2023-03-12 20:31:25] [INFO ] Input system was already deterministic with 5562 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3104 transition count 5554
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3104 transition count 5554
Applied a total of 104 rules in 483 ms. Remains 3104 /3156 variables (removed 52) and now considering 5554/5657 (removed 103) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 483 ms. Remains : 3104/3156 places, 5554/5657 transitions.
[2023-03-12 20:31:25] [INFO ] Flatten gal took : 91 ms
[2023-03-12 20:31:25] [INFO ] Flatten gal took : 103 ms
[2023-03-12 20:31:26] [INFO ] Input system was already deterministic with 5554 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 3105 transition count 5556
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 3105 transition count 5556
Applied a total of 102 rules in 494 ms. Remains 3105 /3156 variables (removed 51) and now considering 5556/5657 (removed 101) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 494 ms. Remains : 3105/3156 places, 5556/5657 transitions.
[2023-03-12 20:31:26] [INFO ] Flatten gal took : 89 ms
[2023-03-12 20:31:26] [INFO ] Flatten gal took : 103 ms
[2023-03-12 20:31:26] [INFO ] Input system was already deterministic with 5556 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 3105 transition count 5556
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 3105 transition count 5556
Applied a total of 102 rules in 599 ms. Remains 3105 /3156 variables (removed 51) and now considering 5556/5657 (removed 101) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 600 ms. Remains : 3105/3156 places, 5556/5657 transitions.
[2023-03-12 20:31:27] [INFO ] Flatten gal took : 95 ms
[2023-03-12 20:31:27] [INFO ] Flatten gal took : 109 ms
[2023-03-12 20:31:28] [INFO ] Input system was already deterministic with 5556 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 3109 transition count 5564
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 3109 transition count 5564
Applied a total of 94 rules in 447 ms. Remains 3109 /3156 variables (removed 47) and now considering 5564/5657 (removed 93) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 447 ms. Remains : 3109/3156 places, 5564/5657 transitions.
[2023-03-12 20:31:28] [INFO ] Flatten gal took : 92 ms
[2023-03-12 20:31:28] [INFO ] Flatten gal took : 104 ms
[2023-03-12 20:31:28] [INFO ] Input system was already deterministic with 5564 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Drop transitions removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 313 place count 3156 transition count 5344
Reduce places removed 313 places and 0 transitions.
Iterating post reduction 1 with 313 rules applied. Total rules applied 626 place count 2843 transition count 5344
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 626 place count 2843 transition count 5294
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 726 place count 2793 transition count 5294
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 777 place count 2742 transition count 5192
Iterating global reduction 2 with 51 rules applied. Total rules applied 828 place count 2742 transition count 5192
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 2 with 35 rules applied. Total rules applied 863 place count 2742 transition count 5157
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 898 place count 2707 transition count 5157
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1000 place count 2656 transition count 5106
Applied a total of 1000 rules in 966 ms. Remains 2656 /3156 variables (removed 500) and now considering 5106/5657 (removed 551) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 966 ms. Remains : 2656/3156 places, 5106/5657 transitions.
[2023-03-12 20:31:30] [INFO ] Flatten gal took : 92 ms
[2023-03-12 20:31:30] [INFO ] Flatten gal took : 110 ms
[2023-03-12 20:31:30] [INFO ] Input system was already deterministic with 5106 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 3107 transition count 5560
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 3107 transition count 5560
Applied a total of 98 rules in 505 ms. Remains 3107 /3156 variables (removed 49) and now considering 5560/5657 (removed 97) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 505 ms. Remains : 3107/3156 places, 5560/5657 transitions.
[2023-03-12 20:31:31] [INFO ] Flatten gal took : 109 ms
[2023-03-12 20:31:31] [INFO ] Flatten gal took : 136 ms
[2023-03-12 20:31:31] [INFO ] Input system was already deterministic with 5560 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3156/3156 places, 5657/5657 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3104 transition count 5554
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3104 transition count 5554
Applied a total of 104 rules in 567 ms. Remains 3104 /3156 variables (removed 52) and now considering 5554/5657 (removed 103) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 567 ms. Remains : 3104/3156 places, 5554/5657 transitions.
[2023-03-12 20:31:32] [INFO ] Flatten gal took : 112 ms
[2023-03-12 20:31:32] [INFO ] Flatten gal took : 150 ms
[2023-03-12 20:31:32] [INFO ] Input system was already deterministic with 5554 transitions.
[2023-03-12 20:31:32] [INFO ] Flatten gal took : 123 ms
[2023-03-12 20:31:33] [INFO ] Flatten gal took : 172 ms
[2023-03-12 20:31:33] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-12 20:31:33] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3156 places, 5657 transitions and 21315 arcs took 38 ms.
Total runtime 115867 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/548/ctl_0_ --ctl=/tmp/548/ctl_1_ --ctl=/tmp/548/ctl_2_ --ctl=/tmp/548/ctl_3_ --ctl=/tmp/548/ctl_4_ --ctl=/tmp/548/ctl_5_ --ctl=/tmp/548/ctl_6_ --ctl=/tmp/548/ctl_7_ --ctl=/tmp/548/ctl_8_ --ctl=/tmp/548/ctl_9_ --ctl=/tmp/548/ctl_10_ --ctl=/tmp/548/ctl_11_ --ctl=/tmp/548/ctl_12_ --ctl=/tmp/548/ctl_13_ --ctl=/tmp/548/ctl_14_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 13982780 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16094132 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 CTLCardinality -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="CANConstruction-PT-050"
export BK_EXAMINATION="CTLCardinality"
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 CANConstruction-PT-050, 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 r041-tajo-167813695000649"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-050.tgz
mv CANConstruction-PT-050 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;