About the Execution of LTSMin+red for ServersAndClients-PT-100080
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1178.079 | 30795.00 | 49628.00 | 193.50 | 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.r524-tall-171679080700625.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 ServersAndClients-PT-100080, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r524-tall-171679080700625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.3M
-rw-r--r-- 1 mcc users 8.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 15:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Apr 13 15:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 13 15:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 13 15:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 4.9M 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 ServersAndClients-PT-100080-CTLCardinality-2024-00
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-01
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-02
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-03
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-04
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-05
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-06
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-07
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-08
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-09
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-10
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-11
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-12
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-13
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-14
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717230121130
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100080
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 08:22:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 08:22:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 08:22:03] [INFO ] Load time of PNML (sax parser for PT used): 459 ms
[2024-06-01 08:22:03] [INFO ] Transformed 8481 places.
[2024-06-01 08:22:03] [INFO ] Transformed 16200 transitions.
[2024-06-01 08:22:03] [INFO ] Found NUPN structural information;
[2024-06-01 08:22:03] [INFO ] Parsed PT model containing 8481 places and 16200 transitions and 48800 arcs in 727 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Support contains 153 out of 8481 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 2154 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2024-06-01 08:22:05] [INFO ] Computed 281 invariants in 223 ms
[2024-06-01 08:22:28] [INFO ] Implicit Places using invariants in 22502 ms returned [0, 1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1714, 1815, 1916, 2017, 2118, 2219, 2320, 2421, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3229, 3431, 3532, 3633, 3734, 3835, 3936, 4037, 4138, 4239, 4340, 4441, 4542, 4643, 4744, 4845, 4946, 5047, 5148, 5249, 5350, 5451, 5552, 5653, 5754, 5855, 5956, 6057, 6158, 6259, 6360, 6461, 6562, 6663, 6764, 6865, 6966, 7067, 7168, 7269, 7370, 7471, 7572, 7673, 7774, 7875, 7976, 8077, 8178, 8279, 8380]
Discarding 272 places :
Implicit Place search using SMT only with invariants took 22604 ms to find 272 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8209/8481 places, 16200/16200 transitions.
Discarding 7750 places :
Symmetric choice reduction at 0 with 7750 rule applications. Total rules 7750 place count 459 transition count 8450
Iterating global reduction 0 with 7750 rules applied. Total rules applied 15500 place count 459 transition count 8450
Ensure Unique test removed 7660 transitions
Reduce isomorphic transitions removed 7660 transitions.
Iterating post reduction 0 with 7660 rules applied. Total rules applied 23160 place count 459 transition count 790
Discarding 179 places :
Symmetric choice reduction at 1 with 179 rule applications. Total rules 23339 place count 280 transition count 611
Iterating global reduction 1 with 179 rules applied. Total rules applied 23518 place count 280 transition count 611
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 23539 place count 259 transition count 569
Iterating global reduction 1 with 21 rules applied. Total rules applied 23560 place count 259 transition count 569
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 23581 place count 259 transition count 548
Applied a total of 23581 rules in 425 ms. Remains 259 /8209 variables (removed 7950) and now considering 548/16200 (removed 15652) transitions.
// Phase 1: matrix 548 rows 259 cols
[2024-06-01 08:22:28] [INFO ] Computed 9 invariants in 10 ms
[2024-06-01 08:22:28] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-06-01 08:22:28] [INFO ] Invariant cache hit.
[2024-06-01 08:22:29] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 259/8481 places, 548/16200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25500 ms. Remains : 259/8481 places, 548/16200 transitions.
Support contains 153 out of 259 places after structural reductions.
[2024-06-01 08:22:29] [INFO ] Flatten gal took : 61 ms
[2024-06-01 08:22:29] [INFO ] Flatten gal took : 27 ms
[2024-06-01 08:22:29] [INFO ] Input system was already deterministic with 548 transitions.
Support contains 136 out of 259 places (down from 153) after GAL structural reductions.
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (8 resets) in 3067 ms. (13 steps per ms) remains 4/66 properties
BEST_FIRST walk for 40004 steps (8 resets) in 451 ms. (88 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 60 ms. (655 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 4/4 properties
[2024-06-01 08:22:30] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp26 is UNSAT
At refinement iteration 1 (OVERLAPS) 234/255 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 4/259 variables, 4/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/259 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 548/807 variables, 259/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/807 variables, 0/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/807 variables, 0/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 807/807 variables, and 268 constraints, problems are : Problem set: 1 solved, 3 unsolved in 308 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 259/259 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp59 is UNSAT
After SMT solving in domain Int declared 253/807 variables, and 3 constraints, problems are : Problem set: 4 solved, 0 unsolved in 67 ms.
Refiners :[Positive P Invariants (semi-flows): 3/9 constraints, State Equation: 0/259 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 407ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
FORMULA ServersAndClients-PT-100080-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 08:22:30] [INFO ] Flatten gal took : 21 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 22 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 548 transitions.
Support contains 101 out of 259 places (down from 107) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 116 transition count 404
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 116 transition count 404
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 426 place count 116 transition count 264
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 497 place count 45 transition count 126
Iterating global reduction 1 with 71 rules applied. Total rules applied 568 place count 45 transition count 126
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 635 place count 45 transition count 59
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 637 place count 43 transition count 55
Iterating global reduction 2 with 2 rules applied. Total rules applied 639 place count 43 transition count 55
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 641 place count 43 transition count 53
Applied a total of 641 rules in 9 ms. Remains 43 /259 variables (removed 216) and now considering 53/548 (removed 495) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 43/259 places, 53/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 53 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 140 place count 119 transition count 407
Iterating global reduction 0 with 140 rules applied. Total rules applied 280 place count 119 transition count 407
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 0 with 137 rules applied. Total rules applied 417 place count 119 transition count 270
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 485 place count 51 transition count 138
Iterating global reduction 1 with 68 rules applied. Total rules applied 553 place count 51 transition count 138
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 617 place count 51 transition count 74
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 619 place count 49 transition count 70
Iterating global reduction 2 with 2 rules applied. Total rules applied 621 place count 49 transition count 70
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 623 place count 49 transition count 68
Applied a total of 623 rules in 11 ms. Remains 49 /259 variables (removed 210) and now considering 68/548 (removed 480) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 49/259 places, 68/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 68 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 133 places :
Symmetric choice reduction at 0 with 133 rule applications. Total rules 133 place count 126 transition count 414
Iterating global reduction 0 with 133 rules applied. Total rules applied 266 place count 126 transition count 414
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 130 rules applied. Total rules applied 396 place count 126 transition count 284
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 457 place count 65 transition count 166
Iterating global reduction 1 with 61 rules applied. Total rules applied 518 place count 65 transition count 166
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 575 place count 65 transition count 109
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 577 place count 63 transition count 105
Iterating global reduction 2 with 2 rules applied. Total rules applied 579 place count 63 transition count 105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 581 place count 63 transition count 103
Applied a total of 581 rules in 9 ms. Remains 63 /259 variables (removed 196) and now considering 103/548 (removed 445) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 63/259 places, 103/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 4 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 4 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 440 edges and 259 vertex of which 211 / 259 are part of one of the 1 SCC in 2 ms
Free SCC test removed 210 places
Ensure Unique test removed 481 transitions
Reduce isomorphic transitions removed 481 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 49 transition count 43
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 23 vertex of which 3 / 23 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 56 rules applied. Total rules applied 81 place count 21 transition count 14
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 108 place count 3 transition count 5
Applied a total of 108 rules in 22 ms. Remains 3 /259 variables (removed 256) and now considering 5/548 (removed 543) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 24 ms. Remains : 3/259 places, 5/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 1 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 0 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 5 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 138 places :
Symmetric choice reduction at 0 with 138 rule applications. Total rules 138 place count 121 transition count 409
Iterating global reduction 0 with 138 rules applied. Total rules applied 276 place count 121 transition count 409
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 0 with 135 rules applied. Total rules applied 411 place count 121 transition count 274
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 478 place count 54 transition count 144
Iterating global reduction 1 with 67 rules applied. Total rules applied 545 place count 54 transition count 144
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 608 place count 54 transition count 81
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 610 place count 52 transition count 77
Iterating global reduction 2 with 2 rules applied. Total rules applied 612 place count 52 transition count 77
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 614 place count 52 transition count 75
Applied a total of 614 rules in 9 ms. Remains 52 /259 variables (removed 207) and now considering 75/548 (removed 473) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 52/259 places, 75/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 4 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 75 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 135 transition count 423
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 135 transition count 423
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 0 with 123 rules applied. Total rules applied 371 place count 135 transition count 300
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 422 place count 84 transition count 198
Iterating global reduction 1 with 51 rules applied. Total rules applied 473 place count 84 transition count 198
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 524 place count 84 transition count 147
Applied a total of 524 rules in 7 ms. Remains 84 /259 variables (removed 175) and now considering 147/548 (removed 401) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8 ms. Remains : 84/259 places, 147/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 5 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 6 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 147 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 116 transition count 404
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 116 transition count 404
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 426 place count 116 transition count 264
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 497 place count 45 transition count 126
Iterating global reduction 1 with 71 rules applied. Total rules applied 568 place count 45 transition count 126
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 635 place count 45 transition count 59
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 637 place count 43 transition count 55
Iterating global reduction 2 with 2 rules applied. Total rules applied 639 place count 43 transition count 55
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 641 place count 43 transition count 53
Applied a total of 641 rules in 8 ms. Remains 43 /259 variables (removed 216) and now considering 53/548 (removed 495) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 43/259 places, 53/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 53 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 115 transition count 403
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 115 transition count 403
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Iterating post reduction 0 with 141 rules applied. Total rules applied 429 place count 115 transition count 262
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 501 place count 43 transition count 122
Iterating global reduction 1 with 72 rules applied. Total rules applied 573 place count 43 transition count 122
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 641 place count 43 transition count 54
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 643 place count 41 transition count 50
Iterating global reduction 2 with 2 rules applied. Total rules applied 645 place count 41 transition count 50
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 647 place count 41 transition count 48
Applied a total of 647 rules in 8 ms. Remains 41 /259 variables (removed 218) and now considering 48/548 (removed 500) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8 ms. Remains : 41/259 places, 48/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 2 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 48 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 120 transition count 408
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 120 transition count 408
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Iterating post reduction 0 with 136 rules applied. Total rules applied 414 place count 120 transition count 272
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 481 place count 53 transition count 142
Iterating global reduction 1 with 67 rules applied. Total rules applied 548 place count 53 transition count 142
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 611 place count 53 transition count 79
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 613 place count 51 transition count 75
Iterating global reduction 2 with 2 rules applied. Total rules applied 615 place count 51 transition count 75
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 617 place count 51 transition count 73
Applied a total of 617 rules in 9 ms. Remains 51 /259 variables (removed 208) and now considering 73/548 (removed 475) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 51/259 places, 73/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 73 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 432 edges and 259 vertex of which 207 / 259 are part of one of the 1 SCC in 1 ms
Free SCC test removed 206 places
Ensure Unique test removed 473 transitions
Reduce isomorphic transitions removed 473 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 53 transition count 51
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 27 vertex of which 3 / 27 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 56 rules applied. Total rules applied 81 place count 25 transition count 22
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 108 place count 7 transition count 13
Applied a total of 108 rules in 7 ms. Remains 7 /259 variables (removed 252) and now considering 13/548 (removed 535) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8 ms. Remains : 7/259 places, 13/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 1 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 0 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 13 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 143 transition count 431
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 143 transition count 431
Ensure Unique test removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 0 with 113 rules applied. Total rules applied 345 place count 143 transition count 318
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 392 place count 96 transition count 228
Iterating global reduction 1 with 47 rules applied. Total rules applied 439 place count 96 transition count 228
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 482 place count 96 transition count 185
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 484 place count 94 transition count 181
Iterating global reduction 2 with 2 rules applied. Total rules applied 486 place count 94 transition count 181
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 488 place count 94 transition count 179
Applied a total of 488 rules in 8 ms. Remains 94 /259 variables (removed 165) and now considering 179/548 (removed 369) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 94/259 places, 179/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 6 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 8 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 179 transitions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 120 transition count 408
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 120 transition count 408
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Iterating post reduction 0 with 136 rules applied. Total rules applied 414 place count 120 transition count 272
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 481 place count 53 transition count 142
Iterating global reduction 1 with 67 rules applied. Total rules applied 548 place count 53 transition count 142
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 611 place count 53 transition count 79
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 613 place count 51 transition count 75
Iterating global reduction 2 with 2 rules applied. Total rules applied 615 place count 51 transition count 75
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 617 place count 51 transition count 73
Applied a total of 617 rules in 8 ms. Remains 51 /259 variables (removed 208) and now considering 73/548 (removed 475) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8 ms. Remains : 51/259 places, 73/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 3 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 4 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 73 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 434 edges and 259 vertex of which 209 / 259 are part of one of the 1 SCC in 1 ms
Free SCC test removed 208 places
Ensure Unique test removed 477 transitions
Reduce isomorphic transitions removed 477 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 51 transition count 48
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 26 vertex of which 3 / 26 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 52 rules applied. Total rules applied 76 place count 24 transition count 22
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 99 place count 9 transition count 14
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 101 place count 8 transition count 13
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 102 place count 8 transition count 13
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 103 place count 8 transition count 12
Applied a total of 103 rules in 12 ms. Remains 8 /259 variables (removed 251) and now considering 12/548 (removed 536) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12 ms. Remains : 8/259 places, 12/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 0 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 1 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 12 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 438 edges and 259 vertex of which 211 / 259 are part of one of the 1 SCC in 1 ms
Free SCC test removed 210 places
Ensure Unique test removed 480 transitions
Reduce isomorphic transitions removed 480 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 23 place count 49 transition count 46
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 52 place count 27 transition count 39
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 67 place count 19 transition count 32
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 18 vertex of which 3 / 18 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 17 rules applied. Total rules applied 84 place count 16 transition count 17
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 102 place count 6 transition count 9
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 103 place count 6 transition count 9
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 104 place count 6 transition count 8
Applied a total of 104 rules in 11 ms. Remains 6 /259 variables (removed 253) and now considering 8/548 (removed 540) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11 ms. Remains : 6/259 places, 8/548 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 0 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 0 ms
[2024-06-01 08:22:31] [INFO ] Input system was already deterministic with 8 transitions.
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 16 ms
[2024-06-01 08:22:31] [INFO ] Flatten gal took : 16 ms
[2024-06-01 08:22:31] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-06-01 08:22:31] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 259 places, 548 transitions and 1200 arcs took 4 ms.
Total runtime 29009 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="ServersAndClients-PT-100080"
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 ServersAndClients-PT-100080, 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 r524-tall-171679080700625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100080.tgz
mv ServersAndClients-PT-100080 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 ;