About the Execution of LTSMin+red for ShieldPPPs-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1892.191 | 89275.00 | 146734.00 | 243.40 | ?????????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-171683761200489.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 ShieldPPPs-PT-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r528-tall-171683761200489
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K 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.5K May 19 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 19:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 11:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Apr 13 11:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Apr 13 11:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 13 11:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:53 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 708K 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 ShieldPPPs-PT-040B-CTLCardinality-2024-00
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-01
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-02
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-03
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-04
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-05
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-06
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-07
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-08
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-09
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-10
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2024-11
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2023-12
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2023-13
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2023-14
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717249165256
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPs-PT-040B
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 13:39:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 13:39:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 13:39:26] [INFO ] Load time of PNML (sax parser for PT used): 187 ms
[2024-06-01 13:39:26] [INFO ] Transformed 2723 places.
[2024-06-01 13:39:26] [INFO ] Transformed 2523 transitions.
[2024-06-01 13:39:26] [INFO ] Found NUPN structural information;
[2024-06-01 13:39:26] [INFO ] Parsed PT model containing 2723 places and 2523 transitions and 6966 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
FORMULA ShieldPPPs-PT-040B-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 109 out of 2723 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2723/2723 places, 2523/2523 transitions.
Discarding 256 places :
Symmetric choice reduction at 0 with 256 rule applications. Total rules 256 place count 2467 transition count 2267
Iterating global reduction 0 with 256 rules applied. Total rules applied 512 place count 2467 transition count 2267
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 513 place count 2466 transition count 2266
Iterating global reduction 0 with 1 rules applied. Total rules applied 514 place count 2466 transition count 2266
Applied a total of 514 rules in 874 ms. Remains 2466 /2723 variables (removed 257) and now considering 2266/2523 (removed 257) transitions.
// Phase 1: matrix 2266 rows 2466 cols
[2024-06-01 13:39:27] [INFO ] Computed 441 invariants in 37 ms
[2024-06-01 13:39:28] [INFO ] Implicit Places using invariants in 1130 ms returned []
[2024-06-01 13:39:28] [INFO ] Invariant cache hit.
[2024-06-01 13:39:31] [INFO ] Implicit Places using invariants and state equation in 2401 ms returned []
Implicit Place search using SMT with State Equation took 3558 ms to find 0 implicit places.
Running 2265 sub problems to find dead transitions.
[2024-06-01 13:39:31] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2465/4732 variables, and 0 constraints, problems are : Problem set: 0 solved, 2265 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/441 constraints, State Equation: 0/2466 constraints, PredecessorRefiner: 2265/2265 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2265 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2465/4732 variables, and 0 constraints, problems are : Problem set: 0 solved, 2265 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 0/441 constraints, State Equation: 0/2466 constraints, PredecessorRefiner: 0/2265 constraints, Known Traps: 0/0 constraints]
After SMT, in 60938ms problems are : Problem set: 0 solved, 2265 unsolved
Search for dead transitions found 0 dead transitions in 60999ms
Starting structural reductions in LTL mode, iteration 1 : 2466/2723 places, 2266/2523 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65480 ms. Remains : 2466/2723 places, 2266/2523 transitions.
Support contains 109 out of 2466 places after structural reductions.
[2024-06-01 13:40:32] [INFO ] Flatten gal took : 158 ms
[2024-06-01 13:40:32] [INFO ] Flatten gal took : 97 ms
[2024-06-01 13:40:33] [INFO ] Input system was already deterministic with 2266 transitions.
Support contains 99 out of 2466 places (down from 109) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3619 ms. (11 steps per ms) remains 10/56 properties
BEST_FIRST walk for 40004 steps (8 resets) in 187 ms. (212 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 200 ms. (199 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 206 ms. (193 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 128 ms. (310 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 244 ms. (163 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 111 ms. (357 steps per ms) remains 10/10 properties
[2024-06-01 13:40:34] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 307/329 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/329 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2137/2466 variables, 403/441 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2466 variables, 0/441 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 2266/4732 variables, 2466/2907 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4732 variables, 0/2907 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/4732 variables, 0/2907 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4732/4732 variables, and 2907 constraints, problems are : Problem set: 0 solved, 10 unsolved in 3017 ms.
Refiners :[Positive P Invariants (semi-flows): 441/441 constraints, State Equation: 2466/2466 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 307/329 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/329 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2137/2466 variables, 403/441 constraints. Problems are: Problem set: 0 solved, 10 unsolved
[2024-06-01 13:40:39] [INFO ] Deduced a trap composed of 45 places in 368 ms of which 73 ms to minimize.
[2024-06-01 13:40:39] [INFO ] Deduced a trap composed of 17 places in 305 ms of which 6 ms to minimize.
[2024-06-01 13:40:39] [INFO ] Deduced a trap composed of 22 places in 390 ms of which 22 ms to minimize.
[2024-06-01 13:40:40] [INFO ] Deduced a trap composed of 21 places in 499 ms of which 4 ms to minimize.
[2024-06-01 13:40:40] [INFO ] Deduced a trap composed of 18 places in 235 ms of which 2 ms to minimize.
[2024-06-01 13:40:40] [INFO ] Deduced a trap composed of 29 places in 119 ms of which 2 ms to minimize.
[2024-06-01 13:40:41] [INFO ] Deduced a trap composed of 27 places in 246 ms of which 4 ms to minimize.
[2024-06-01 13:40:41] [INFO ] Deduced a trap composed of 26 places in 134 ms of which 2 ms to minimize.
[2024-06-01 13:40:41] [INFO ] Deduced a trap composed of 23 places in 150 ms of which 5 ms to minimize.
[2024-06-01 13:40:41] [INFO ] Deduced a trap composed of 23 places in 90 ms of which 1 ms to minimize.
[2024-06-01 13:40:41] [INFO ] Deduced a trap composed of 39 places in 103 ms of which 2 ms to minimize.
[2024-06-01 13:40:42] [INFO ] Deduced a trap composed of 39 places in 113 ms of which 1 ms to minimize.
[2024-06-01 13:40:42] [INFO ] Deduced a trap composed of 34 places in 96 ms of which 1 ms to minimize.
[2024-06-01 13:40:42] [INFO ] Deduced a trap composed of 29 places in 54 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2466 variables, 14/455 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2466/4732 variables, and 455 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5006 ms.
Refiners :[Positive P Invariants (semi-flows): 441/441 constraints, State Equation: 0/2466 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 14/14 constraints]
After SMT, in 8065ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 22 out of 2466 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 276 transitions
Trivial Post-agglo rules discarded 276 transitions
Performed 276 trivial Post agglomeration. Transition count delta: 276
Iterating post reduction 0 with 276 rules applied. Total rules applied 276 place count 2466 transition count 1990
Reduce places removed 276 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 278 rules applied. Total rules applied 554 place count 2190 transition count 1988
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 556 place count 2188 transition count 1988
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 556 place count 2188 transition count 1787
Deduced a syphon composed of 201 places in 4 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 958 place count 1987 transition count 1787
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 974 place count 1971 transition count 1771
Iterating global reduction 3 with 16 rules applied. Total rules applied 990 place count 1971 transition count 1771
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 990 place count 1971 transition count 1767
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 998 place count 1967 transition count 1767
Performed 703 Post agglomeration using F-continuation condition.Transition count delta: 703
Deduced a syphon composed of 703 places in 4 ms
Reduce places removed 703 places and 0 transitions.
Iterating global reduction 3 with 1406 rules applied. Total rules applied 2404 place count 1264 transition count 1064
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 352 times.
Drop transitions (Partial Free agglomeration) removed 352 transitions
Iterating global reduction 3 with 352 rules applied. Total rules applied 2756 place count 1264 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2757 place count 1263 transition count 1063
Applied a total of 2757 rules in 1297 ms. Remains 1263 /2466 variables (removed 1203) and now considering 1063/2266 (removed 1203) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1297 ms. Remains : 1263/2466 places, 1063/2266 transitions.
RANDOM walk for 31696 steps (6 resets) in 784 ms. (40 steps per ms) remains 0/10 properties
[2024-06-01 13:40:44] [INFO ] Flatten gal took : 69 ms
[2024-06-01 13:40:44] [INFO ] Flatten gal took : 71 ms
[2024-06-01 13:40:44] [INFO ] Input system was already deterministic with 2266 transitions.
Computed a total of 490 stabilizing places and 490 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2442 transition count 2242
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2442 transition count 2242
Applied a total of 48 rules in 264 ms. Remains 2442 /2466 variables (removed 24) and now considering 2242/2266 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 265 ms. Remains : 2442/2466 places, 2242/2266 transitions.
[2024-06-01 13:40:45] [INFO ] Flatten gal took : 116 ms
[2024-06-01 13:40:45] [INFO ] Flatten gal took : 124 ms
[2024-06-01 13:40:45] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2442 transition count 2242
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2442 transition count 2242
Applied a total of 48 rules in 323 ms. Remains 2442 /2466 variables (removed 24) and now considering 2242/2266 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 337 ms. Remains : 2442/2466 places, 2242/2266 transitions.
[2024-06-01 13:40:46] [INFO ] Flatten gal took : 64 ms
[2024-06-01 13:40:46] [INFO ] Flatten gal took : 60 ms
[2024-06-01 13:40:46] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 2445 transition count 2245
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 2445 transition count 2245
Applied a total of 42 rules in 271 ms. Remains 2445 /2466 variables (removed 21) and now considering 2245/2266 (removed 21) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 272 ms. Remains : 2445/2466 places, 2245/2266 transitions.
[2024-06-01 13:40:46] [INFO ] Flatten gal took : 80 ms
[2024-06-01 13:40:47] [INFO ] Flatten gal took : 87 ms
[2024-06-01 13:40:47] [INFO ] Input system was already deterministic with 2245 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2465 transition count 1984
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2184 transition count 1984
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 199 Pre rules applied. Total rules applied 562 place count 2184 transition count 1785
Deduced a syphon composed of 199 places in 4 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 2 with 398 rules applied. Total rules applied 960 place count 1985 transition count 1785
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 984 place count 1961 transition count 1761
Iterating global reduction 2 with 24 rules applied. Total rules applied 1008 place count 1961 transition count 1761
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1008 place count 1961 transition count 1753
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1024 place count 1953 transition count 1753
Performed 703 Post agglomeration using F-continuation condition.Transition count delta: 703
Deduced a syphon composed of 703 places in 2 ms
Reduce places removed 703 places and 0 transitions.
Iterating global reduction 2 with 1406 rules applied. Total rules applied 2430 place count 1250 transition count 1050
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 2432 place count 1248 transition count 1048
Applied a total of 2432 rules in 714 ms. Remains 1248 /2466 variables (removed 1218) and now considering 1048/2266 (removed 1218) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 715 ms. Remains : 1248/2466 places, 1048/2266 transitions.
[2024-06-01 13:40:48] [INFO ] Flatten gal took : 46 ms
[2024-06-01 13:40:48] [INFO ] Flatten gal took : 81 ms
[2024-06-01 13:40:48] [INFO ] Input system was already deterministic with 1048 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2450 transition count 2250
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2450 transition count 2250
Applied a total of 32 rules in 280 ms. Remains 2450 /2466 variables (removed 16) and now considering 2250/2266 (removed 16) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 280 ms. Remains : 2450/2466 places, 2250/2266 transitions.
[2024-06-01 13:40:48] [INFO ] Flatten gal took : 74 ms
[2024-06-01 13:40:48] [INFO ] Flatten gal took : 54 ms
[2024-06-01 13:40:48] [INFO ] Input system was already deterministic with 2250 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2465 transition count 1984
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2184 transition count 1984
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 562 place count 2184 transition count 1784
Deduced a syphon composed of 200 places in 5 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 962 place count 1984 transition count 1784
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 986 place count 1960 transition count 1760
Iterating global reduction 2 with 24 rules applied. Total rules applied 1010 place count 1960 transition count 1760
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1010 place count 1960 transition count 1752
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1026 place count 1952 transition count 1752
Performed 707 Post agglomeration using F-continuation condition.Transition count delta: 707
Deduced a syphon composed of 707 places in 1 ms
Reduce places removed 707 places and 0 transitions.
Iterating global reduction 2 with 1414 rules applied. Total rules applied 2440 place count 1245 transition count 1045
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 2442 place count 1243 transition count 1043
Applied a total of 2442 rules in 452 ms. Remains 1243 /2466 variables (removed 1223) and now considering 1043/2266 (removed 1223) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 453 ms. Remains : 1243/2466 places, 1043/2266 transitions.
[2024-06-01 13:40:49] [INFO ] Flatten gal took : 28 ms
[2024-06-01 13:40:49] [INFO ] Flatten gal took : 30 ms
[2024-06-01 13:40:49] [INFO ] Input system was already deterministic with 1043 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 282 place count 2465 transition count 1983
Reduce places removed 282 places and 0 transitions.
Iterating post reduction 1 with 282 rules applied. Total rules applied 564 place count 2183 transition count 1983
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 564 place count 2183 transition count 1783
Deduced a syphon composed of 200 places in 16 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 964 place count 1983 transition count 1783
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 987 place count 1960 transition count 1760
Iterating global reduction 2 with 23 rules applied. Total rules applied 1010 place count 1960 transition count 1760
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1010 place count 1960 transition count 1752
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1026 place count 1952 transition count 1752
Performed 707 Post agglomeration using F-continuation condition.Transition count delta: 707
Deduced a syphon composed of 707 places in 1 ms
Reduce places removed 707 places and 0 transitions.
Iterating global reduction 2 with 1414 rules applied. Total rules applied 2440 place count 1245 transition count 1045
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 2442 place count 1243 transition count 1043
Applied a total of 2442 rules in 541 ms. Remains 1243 /2466 variables (removed 1223) and now considering 1043/2266 (removed 1223) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 555 ms. Remains : 1243/2466 places, 1043/2266 transitions.
[2024-06-01 13:40:49] [INFO ] Flatten gal took : 28 ms
[2024-06-01 13:40:50] [INFO ] Flatten gal took : 29 ms
[2024-06-01 13:40:50] [INFO ] Input system was already deterministic with 1043 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2447 transition count 2247
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2447 transition count 2247
Applied a total of 38 rules in 293 ms. Remains 2447 /2466 variables (removed 19) and now considering 2247/2266 (removed 19) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 293 ms. Remains : 2447/2466 places, 2247/2266 transitions.
[2024-06-01 13:40:50] [INFO ] Flatten gal took : 49 ms
[2024-06-01 13:40:50] [INFO ] Flatten gal took : 49 ms
[2024-06-01 13:40:50] [INFO ] Input system was already deterministic with 2247 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2443 transition count 2243
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2443 transition count 2243
Applied a total of 46 rules in 229 ms. Remains 2443 /2466 variables (removed 23) and now considering 2243/2266 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 230 ms. Remains : 2443/2466 places, 2243/2266 transitions.
[2024-06-01 13:40:50] [INFO ] Flatten gal took : 44 ms
[2024-06-01 13:40:50] [INFO ] Flatten gal took : 48 ms
[2024-06-01 13:40:51] [INFO ] Input system was already deterministic with 2243 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2465 transition count 1984
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2184 transition count 1984
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 562 place count 2184 transition count 1783
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 964 place count 1983 transition count 1783
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 988 place count 1959 transition count 1759
Iterating global reduction 2 with 24 rules applied. Total rules applied 1012 place count 1959 transition count 1759
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1012 place count 1959 transition count 1751
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1028 place count 1951 transition count 1751
Performed 708 Post agglomeration using F-continuation condition.Transition count delta: 708
Deduced a syphon composed of 708 places in 1 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 2 with 1416 rules applied. Total rules applied 2444 place count 1243 transition count 1043
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 2446 place count 1241 transition count 1041
Applied a total of 2446 rules in 434 ms. Remains 1241 /2466 variables (removed 1225) and now considering 1041/2266 (removed 1225) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 435 ms. Remains : 1241/2466 places, 1041/2266 transitions.
[2024-06-01 13:40:51] [INFO ] Flatten gal took : 57 ms
[2024-06-01 13:40:51] [INFO ] Flatten gal took : 59 ms
[2024-06-01 13:40:51] [INFO ] Input system was already deterministic with 1041 transitions.
RANDOM walk for 15 steps (0 resets) in 4 ms. (3 steps per ms) remains 0/1 properties
FORMULA ShieldPPPs-PT-040B-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 2443 transition count 2243
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 2443 transition count 2243
Applied a total of 46 rules in 340 ms. Remains 2443 /2466 variables (removed 23) and now considering 2243/2266 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 340 ms. Remains : 2443/2466 places, 2243/2266 transitions.
[2024-06-01 13:40:52] [INFO ] Flatten gal took : 47 ms
[2024-06-01 13:40:52] [INFO ] Flatten gal took : 49 ms
[2024-06-01 13:40:52] [INFO ] Input system was already deterministic with 2243 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2442 transition count 2242
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2442 transition count 2242
Applied a total of 48 rules in 228 ms. Remains 2442 /2466 variables (removed 24) and now considering 2242/2266 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 229 ms. Remains : 2442/2466 places, 2242/2266 transitions.
[2024-06-01 13:40:52] [INFO ] Flatten gal took : 42 ms
[2024-06-01 13:40:52] [INFO ] Flatten gal took : 46 ms
[2024-06-01 13:40:52] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 2465 transition count 1985
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 2185 transition count 1985
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 560 place count 2185 transition count 1785
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 960 place count 1985 transition count 1785
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 984 place count 1961 transition count 1761
Iterating global reduction 2 with 24 rules applied. Total rules applied 1008 place count 1961 transition count 1761
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1008 place count 1961 transition count 1753
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1024 place count 1953 transition count 1753
Performed 705 Post agglomeration using F-continuation condition.Transition count delta: 705
Deduced a syphon composed of 705 places in 1 ms
Reduce places removed 705 places and 0 transitions.
Iterating global reduction 2 with 1410 rules applied. Total rules applied 2434 place count 1248 transition count 1048
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 2436 place count 1246 transition count 1046
Applied a total of 2436 rules in 333 ms. Remains 1246 /2466 variables (removed 1220) and now considering 1046/2266 (removed 1220) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 334 ms. Remains : 1246/2466 places, 1046/2266 transitions.
[2024-06-01 13:40:53] [INFO ] Flatten gal took : 24 ms
[2024-06-01 13:40:53] [INFO ] Flatten gal took : 26 ms
[2024-06-01 13:40:53] [INFO ] Input system was already deterministic with 1046 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 2442 transition count 2242
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 2442 transition count 2242
Applied a total of 48 rules in 228 ms. Remains 2442 /2466 variables (removed 24) and now considering 2242/2266 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 228 ms. Remains : 2442/2466 places, 2242/2266 transitions.
[2024-06-01 13:40:53] [INFO ] Flatten gal took : 42 ms
[2024-06-01 13:40:53] [INFO ] Flatten gal took : 54 ms
[2024-06-01 13:40:53] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2466/2466 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2465 transition count 1984
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2184 transition count 1984
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 562 place count 2184 transition count 1783
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 964 place count 1983 transition count 1783
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 986 place count 1961 transition count 1761
Iterating global reduction 2 with 22 rules applied. Total rules applied 1008 place count 1961 transition count 1761
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 1008 place count 1961 transition count 1754
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 1022 place count 1954 transition count 1754
Performed 707 Post agglomeration using F-continuation condition.Transition count delta: 707
Deduced a syphon composed of 707 places in 1 ms
Reduce places removed 707 places and 0 transitions.
Iterating global reduction 2 with 1414 rules applied. Total rules applied 2436 place count 1247 transition count 1047
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 2438 place count 1245 transition count 1045
Applied a total of 2438 rules in 300 ms. Remains 1245 /2466 variables (removed 1221) and now considering 1045/2266 (removed 1221) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 300 ms. Remains : 1245/2466 places, 1045/2266 transitions.
[2024-06-01 13:40:53] [INFO ] Flatten gal took : 24 ms
[2024-06-01 13:40:54] [INFO ] Flatten gal took : 26 ms
[2024-06-01 13:40:54] [INFO ] Input system was already deterministic with 1045 transitions.
[2024-06-01 13:40:54] [INFO ] Flatten gal took : 45 ms
[2024-06-01 13:40:54] [INFO ] Flatten gal took : 45 ms
[2024-06-01 13:40:54] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2024-06-01 13:40:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2466 places, 2266 transitions and 6452 arcs took 12 ms.
Total runtime 87863 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="ShieldPPPs-PT-040B"
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 ShieldPPPs-PT-040B, 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-171683761200489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-040B.tgz
mv ShieldPPPs-PT-040B 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 ;