About the Execution of LTSMin+red for ShieldRVs-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
961.479 | 38997.00 | 65110.00 | 145.30 | ?????????T???T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r528-tall-171683761900825.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is ShieldRVs-PT-030B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r528-tall-171683761900825
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 828K
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 19:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 17:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 17:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 17:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Apr 12 17:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 370K May 18 16:43 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 ShieldRVs-PT-030B-CTLCardinality-2024-00
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-01
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-02
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-03
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-04
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-05
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-06
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-07
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-08
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-09
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-10
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2024-11
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2023-12
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2023-13
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2023-14
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717268064046
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldRVs-PT-030B
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 18:54:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 18:54:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 18:54:25] [INFO ] Load time of PNML (sax parser for PT used): 133 ms
[2024-06-01 18:54:25] [INFO ] Transformed 1203 places.
[2024-06-01 18:54:25] [INFO ] Transformed 1353 transitions.
[2024-06-01 18:54:25] [INFO ] Found NUPN structural information;
[2024-06-01 18:54:25] [INFO ] Parsed PT model containing 1203 places and 1353 transitions and 4320 arcs in 266 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldRVs-PT-030B-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 90 out of 1203 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1203/1203 places, 1353/1353 transitions.
Discarding 178 places :
Symmetric choice reduction at 0 with 178 rule applications. Total rules 178 place count 1025 transition count 1175
Iterating global reduction 0 with 178 rules applied. Total rules applied 356 place count 1025 transition count 1175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 357 place count 1024 transition count 1174
Iterating global reduction 0 with 1 rules applied. Total rules applied 358 place count 1024 transition count 1174
Applied a total of 358 rules in 223 ms. Remains 1024 /1203 variables (removed 179) and now considering 1174/1353 (removed 179) transitions.
// Phase 1: matrix 1174 rows 1024 cols
[2024-06-01 18:54:25] [INFO ] Computed 121 invariants in 29 ms
[2024-06-01 18:54:26] [INFO ] Implicit Places using invariants in 469 ms returned []
[2024-06-01 18:54:26] [INFO ] Invariant cache hit.
[2024-06-01 18:54:27] [INFO ] Implicit Places using invariants and state equation in 939 ms returned []
Implicit Place search using SMT with State Equation took 1442 ms to find 0 implicit places.
Running 1173 sub problems to find dead transitions.
[2024-06-01 18:54:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1023 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1173 unsolved
SMT process timed out in 30444ms, After SMT, problems are : Problem set: 0 solved, 1173 unsolved
Search for dead transitions found 0 dead transitions in 30483ms
Starting structural reductions in LTL mode, iteration 1 : 1024/1203 places, 1174/1353 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32181 ms. Remains : 1024/1203 places, 1174/1353 transitions.
Support contains 90 out of 1024 places after structural reductions.
[2024-06-01 18:54:58] [INFO ] Flatten gal took : 158 ms
[2024-06-01 18:54:58] [INFO ] Flatten gal took : 73 ms
[2024-06-01 18:54:58] [INFO ] Input system was already deterministic with 1174 transitions.
Support contains 89 out of 1024 places (down from 90) after GAL structural reductions.
RANDOM walk for 40000 steps (28 resets) in 1930 ms. (20 steps per ms) remains 1/53 properties
BEST_FIRST walk for 40004 steps (8 resets) in 200 ms. (199 steps per ms) remains 1/1 properties
[2024-06-01 18:54:59] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp25 is UNSAT
After SMT solving in domain Real declared 43/2198 variables, and 4 constraints, problems are : Problem set: 1 solved, 0 unsolved in 33 ms.
Refiners :[Positive P Invariants (semi-flows): 4/121 constraints, State Equation: 0/1024 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 47ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2024-06-01 18:54:59] [INFO ] Flatten gal took : 52 ms
[2024-06-01 18:54:59] [INFO ] Flatten gal took : 50 ms
[2024-06-01 18:54:59] [INFO ] Input system was already deterministic with 1174 transitions.
Support contains 85 out of 1024 places (down from 87) after GAL structural reductions.
Computed a total of 256 stabilizing places and 256 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 1023 transition count 1052
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 1 with 121 rules applied. Total rules applied 242 place count 902 transition count 1052
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 242 place count 902 transition count 903
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 540 place count 753 transition count 903
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 572 place count 721 transition count 871
Iterating global reduction 2 with 32 rules applied. Total rules applied 604 place count 721 transition count 871
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 604 place count 721 transition count 858
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 630 place count 708 transition count 858
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 1 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 2 with 568 rules applied. Total rules applied 1198 place count 424 transition count 574
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1200 place count 422 transition count 572
Applied a total of 1200 rules in 204 ms. Remains 422 /1024 variables (removed 602) and now considering 572/1174 (removed 602) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 206 ms. Remains : 422/1024 places, 572/1174 transitions.
[2024-06-01 18:54:59] [INFO ] Flatten gal took : 19 ms
[2024-06-01 18:54:59] [INFO ] Flatten gal took : 21 ms
[2024-06-01 18:54:59] [INFO ] Input system was already deterministic with 572 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1023 transition count 1053
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 903 transition count 1053
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 903 transition count 903
Deduced a syphon composed of 150 places in 3 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 753 transition count 903
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 571 place count 722 transition count 872
Iterating global reduction 2 with 31 rules applied. Total rules applied 602 place count 722 transition count 872
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 602 place count 722 transition count 859
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 628 place count 709 transition count 859
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 2 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 2 with 568 rules applied. Total rules applied 1196 place count 425 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1198 place count 423 transition count 573
Applied a total of 1198 rules in 124 ms. Remains 423 /1024 variables (removed 601) and now considering 573/1174 (removed 601) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 124 ms. Remains : 423/1024 places, 573/1174 transitions.
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 18 ms
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 19 ms
[2024-06-01 18:55:00] [INFO ] Input system was already deterministic with 573 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 992 transition count 1142
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 992 transition count 1142
Applied a total of 64 rules in 36 ms. Remains 992 /1024 variables (removed 32) and now considering 1142/1174 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37 ms. Remains : 992/1024 places, 1142/1174 transitions.
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 33 ms
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 34 ms
[2024-06-01 18:55:00] [INFO ] Input system was already deterministic with 1142 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1023 transition count 1053
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 903 transition count 1053
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 240 place count 903 transition count 904
Deduced a syphon composed of 149 places in 4 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 538 place count 754 transition count 904
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 566 place count 726 transition count 876
Iterating global reduction 2 with 28 rules applied. Total rules applied 594 place count 726 transition count 876
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 594 place count 726 transition count 864
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 618 place count 714 transition count 864
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: 282
Deduced a syphon composed of 282 places in 0 ms
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 2 with 564 rules applied. Total rules applied 1182 place count 432 transition count 582
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1184 place count 430 transition count 580
Applied a total of 1184 rules in 111 ms. Remains 430 /1024 variables (removed 594) and now considering 580/1174 (removed 594) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 111 ms. Remains : 430/1024 places, 580/1174 transitions.
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 21 ms
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 21 ms
[2024-06-01 18:55:00] [INFO ] Input system was already deterministic with 580 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 994 transition count 1144
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 994 transition count 1144
Applied a total of 60 rules in 36 ms. Remains 994 /1024 variables (removed 30) and now considering 1144/1174 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37 ms. Remains : 994/1024 places, 1144/1174 transitions.
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 33 ms
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 45 ms
[2024-06-01 18:55:00] [INFO ] Input system was already deterministic with 1144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 997 transition count 1147
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 997 transition count 1147
Applied a total of 54 rules in 65 ms. Remains 997 /1024 variables (removed 27) and now considering 1147/1174 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65 ms. Remains : 997/1024 places, 1147/1174 transitions.
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 33 ms
[2024-06-01 18:55:00] [INFO ] Flatten gal took : 34 ms
[2024-06-01 18:55:00] [INFO ] Input system was already deterministic with 1147 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 998 transition count 1148
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 998 transition count 1148
Applied a total of 52 rules in 53 ms. Remains 998 /1024 variables (removed 26) and now considering 1148/1174 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53 ms. Remains : 998/1024 places, 1148/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 29 ms
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 31 ms
[2024-06-01 18:55:01] [INFO ] Input system was already deterministic with 1148 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 995 transition count 1145
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 995 transition count 1145
Applied a total of 58 rules in 34 ms. Remains 995 /1024 variables (removed 29) and now considering 1145/1174 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35 ms. Remains : 995/1024 places, 1145/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 29 ms
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 45 ms
[2024-06-01 18:55:01] [INFO ] Input system was already deterministic with 1145 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 114 place count 1023 transition count 1059
Reduce places removed 114 places and 0 transitions.
Iterating post reduction 1 with 114 rules applied. Total rules applied 228 place count 909 transition count 1059
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 228 place count 909 transition count 910
Deduced a syphon composed of 149 places in 0 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 526 place count 760 transition count 910
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 555 place count 731 transition count 881
Iterating global reduction 2 with 29 rules applied. Total rules applied 584 place count 731 transition count 881
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 584 place count 731 transition count 871
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 604 place count 721 transition count 871
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 0 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 2 with 566 rules applied. Total rules applied 1170 place count 438 transition count 588
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1172 place count 436 transition count 586
Applied a total of 1172 rules in 95 ms. Remains 436 /1024 variables (removed 588) and now considering 586/1174 (removed 588) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 96 ms. Remains : 436/1024 places, 586/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 17 ms
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 18 ms
[2024-06-01 18:55:01] [INFO ] Input system was already deterministic with 586 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 993 transition count 1143
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 993 transition count 1143
Applied a total of 62 rules in 33 ms. Remains 993 /1024 variables (removed 31) and now considering 1143/1174 (removed 31) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34 ms. Remains : 993/1024 places, 1143/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 28 ms
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 28 ms
[2024-06-01 18:55:01] [INFO ] Input system was already deterministic with 1143 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 992 transition count 1142
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 992 transition count 1142
Applied a total of 64 rules in 41 ms. Remains 992 /1024 variables (removed 32) and now considering 1142/1174 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 992/1024 places, 1142/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 28 ms
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 30 ms
[2024-06-01 18:55:01] [INFO ] Input system was already deterministic with 1142 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 996 transition count 1146
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 996 transition count 1146
Applied a total of 56 rules in 41 ms. Remains 996 /1024 variables (removed 28) and now considering 1146/1174 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42 ms. Remains : 996/1024 places, 1146/1174 transitions.
[2024-06-01 18:55:01] [INFO ] Flatten gal took : 28 ms
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 30 ms
[2024-06-01 18:55:02] [INFO ] Input system was already deterministic with 1146 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1023 transition count 1053
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 903 transition count 1053
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 903 transition count 903
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 753 transition count 903
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 571 place count 722 transition count 872
Iterating global reduction 2 with 31 rules applied. Total rules applied 602 place count 722 transition count 872
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 602 place count 722 transition count 860
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 626 place count 710 transition count 860
Performed 285 Post agglomeration using F-continuation condition.Transition count delta: 285
Deduced a syphon composed of 285 places in 0 ms
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 2 with 570 rules applied. Total rules applied 1196 place count 425 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1198 place count 423 transition count 573
Applied a total of 1198 rules in 112 ms. Remains 423 /1024 variables (removed 601) and now considering 573/1174 (removed 601) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 113 ms. Remains : 423/1024 places, 573/1174 transitions.
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 13 ms
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 14 ms
[2024-06-01 18:55:02] [INFO ] Input system was already deterministic with 573 transitions.
RANDOM walk for 7 steps (0 resets) in 8 ms. (0 steps per ms) remains 0/1 properties
FORMULA ShieldRVs-PT-030B-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 1023 transition count 1055
Reduce places removed 118 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 119 rules applied. Total rules applied 237 place count 905 transition count 1054
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 238 place count 904 transition count 1054
Performed 148 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 148 Pre rules applied. Total rules applied 238 place count 904 transition count 906
Deduced a syphon composed of 148 places in 1 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 3 with 296 rules applied. Total rules applied 534 place count 756 transition count 906
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 564 place count 726 transition count 876
Iterating global reduction 3 with 30 rules applied. Total rules applied 594 place count 726 transition count 876
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 594 place count 726 transition count 864
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 618 place count 714 transition count 864
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 0 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 3 with 566 rules applied. Total rules applied 1184 place count 431 transition count 581
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1186 place count 429 transition count 579
Applied a total of 1186 rules in 93 ms. Remains 429 /1024 variables (removed 595) and now considering 579/1174 (removed 595) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 93 ms. Remains : 429/1024 places, 579/1174 transitions.
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 15 ms
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 16 ms
[2024-06-01 18:55:02] [INFO ] Input system was already deterministic with 579 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1174/1174 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1023 transition count 1053
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 903 transition count 1053
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 240 place count 903 transition count 904
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 538 place count 754 transition count 904
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 568 place count 724 transition count 874
Iterating global reduction 2 with 30 rules applied. Total rules applied 598 place count 724 transition count 874
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 598 place count 724 transition count 862
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 622 place count 712 transition count 862
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 1 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 2 with 568 rules applied. Total rules applied 1190 place count 428 transition count 578
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1192 place count 426 transition count 576
Applied a total of 1192 rules in 87 ms. Remains 426 /1024 variables (removed 598) and now considering 576/1174 (removed 598) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 88 ms. Remains : 426/1024 places, 576/1174 transitions.
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 15 ms
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 16 ms
[2024-06-01 18:55:02] [INFO ] Input system was already deterministic with 576 transitions.
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 39 ms
[2024-06-01 18:55:02] [INFO ] Flatten gal took : 29 ms
[2024-06-01 18:55:02] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-06-01 18:55:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1024 places, 1174 transitions and 3962 arcs took 8 ms.
Total runtime 37503 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
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="ShieldRVs-PT-030B"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is ShieldRVs-PT-030B, 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 r528-tall-171683761900825"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-030B.tgz
mv ShieldRVs-PT-030B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;