About the Execution of Marcie+red for StigmergyElection-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10110.231 | 3600000.00 | 3645267.00 | 83901.50 | F????FT??FF???F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r458-smll-167912650500609.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is StigmergyElection-PT-05b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r458-smll-167912650500609
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 888K
-rw-r--r-- 1 mcc users 6.6K Feb 26 16:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 16:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 16:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 16:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 16:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Feb 26 16:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 16:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 16:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 428K Mar 5 18:23 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 StigmergyElection-PT-05b-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679556549384
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-05b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 07:29:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 07:29:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 07:29:14] [INFO ] Load time of PNML (sax parser for PT used): 225 ms
[2023-03-23 07:29:14] [INFO ] Transformed 699 places.
[2023-03-23 07:29:14] [INFO ] Transformed 1266 transitions.
[2023-03-23 07:29:14] [INFO ] Found NUPN structural information;
[2023-03-23 07:29:14] [INFO ] Parsed PT model containing 699 places and 1266 transitions and 6741 arcs in 381 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 98 out of 699 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 699/699 places, 1266/1266 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 625 transition count 1192
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 625 transition count 1192
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 181 place count 592 transition count 1159
Iterating global reduction 0 with 33 rules applied. Total rules applied 214 place count 592 transition count 1159
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 221 place count 585 transition count 1152
Iterating global reduction 0 with 7 rules applied. Total rules applied 228 place count 585 transition count 1152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 230 place count 583 transition count 1150
Iterating global reduction 0 with 2 rules applied. Total rules applied 232 place count 583 transition count 1150
Applied a total of 232 rules in 258 ms. Remains 583 /699 variables (removed 116) and now considering 1150/1266 (removed 116) transitions.
// Phase 1: matrix 1150 rows 583 cols
[2023-03-23 07:29:14] [INFO ] Computed 6 place invariants in 74 ms
[2023-03-23 07:29:15] [INFO ] Implicit Places using invariants in 790 ms returned []
[2023-03-23 07:29:15] [INFO ] Invariant cache hit.
[2023-03-23 07:29:16] [INFO ] Implicit Places using invariants and state equation in 850 ms returned []
Implicit Place search using SMT with State Equation took 1692 ms to find 0 implicit places.
[2023-03-23 07:29:16] [INFO ] Invariant cache hit.
[2023-03-23 07:29:17] [INFO ] Dead Transitions using invariants and state equation in 1341 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 583/699 places, 1150/1266 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3297 ms. Remains : 583/699 places, 1150/1266 transitions.
Support contains 98 out of 583 places after structural reductions.
[2023-03-23 07:29:18] [INFO ] Flatten gal took : 315 ms
[2023-03-23 07:29:19] [INFO ] Flatten gal took : 179 ms
[2023-03-23 07:29:19] [INFO ] Input system was already deterministic with 1150 transitions.
Support contains 89 out of 583 places (down from 98) after GAL structural reductions.
FORMULA StigmergyElection-PT-05b-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 112 resets, run finished after 702 ms. (steps per millisecond=14 ) properties (out of 55) seen :27
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Running SMT prover for 28 properties.
[2023-03-23 07:29:20] [INFO ] Invariant cache hit.
[2023-03-23 07:29:21] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2023-03-23 07:29:21] [INFO ] [Nat]Absence check using 6 positive place invariants in 12 ms returned sat
[2023-03-23 07:29:24] [INFO ] After 2458ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :28
[2023-03-23 07:29:25] [INFO ] Deduced a trap composed of 171 places in 778 ms of which 11 ms to minimize.
[2023-03-23 07:29:26] [INFO ] Deduced a trap composed of 169 places in 723 ms of which 3 ms to minimize.
[2023-03-23 07:29:27] [INFO ] Deduced a trap composed of 171 places in 568 ms of which 3 ms to minimize.
[2023-03-23 07:29:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2374 ms
[2023-03-23 07:29:28] [INFO ] Deduced a trap composed of 172 places in 551 ms of which 4 ms to minimize.
[2023-03-23 07:29:28] [INFO ] Deduced a trap composed of 170 places in 520 ms of which 2 ms to minimize.
[2023-03-23 07:29:28] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1244 ms
[2023-03-23 07:29:29] [INFO ] Deduced a trap composed of 176 places in 350 ms of which 1 ms to minimize.
[2023-03-23 07:29:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 430 ms
[2023-03-23 07:29:29] [INFO ] Deduced a trap composed of 173 places in 468 ms of which 1 ms to minimize.
[2023-03-23 07:29:30] [INFO ] Deduced a trap composed of 224 places in 509 ms of which 1 ms to minimize.
[2023-03-23 07:29:31] [INFO ] Deduced a trap composed of 170 places in 494 ms of which 1 ms to minimize.
[2023-03-23 07:29:31] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1681 ms
[2023-03-23 07:29:31] [INFO ] Deduced a trap composed of 222 places in 554 ms of which 1 ms to minimize.
[2023-03-23 07:29:32] [INFO ] Deduced a trap composed of 170 places in 536 ms of which 1 ms to minimize.
[2023-03-23 07:29:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1277 ms
[2023-03-23 07:29:33] [INFO ] Deduced a trap composed of 222 places in 652 ms of which 2 ms to minimize.
[2023-03-23 07:29:33] [INFO ] Deduced a trap composed of 168 places in 463 ms of which 1 ms to minimize.
[2023-03-23 07:29:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1287 ms
[2023-03-23 07:29:34] [INFO ] Deduced a trap composed of 172 places in 515 ms of which 1 ms to minimize.
[2023-03-23 07:29:35] [INFO ] Deduced a trap composed of 174 places in 342 ms of which 0 ms to minimize.
[2023-03-23 07:29:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 985 ms
[2023-03-23 07:29:35] [INFO ] Deduced a trap composed of 170 places in 441 ms of which 1 ms to minimize.
[2023-03-23 07:29:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 517 ms
[2023-03-23 07:29:36] [INFO ] Deduced a trap composed of 168 places in 543 ms of which 0 ms to minimize.
[2023-03-23 07:29:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 628 ms
[2023-03-23 07:29:37] [INFO ] Deduced a trap composed of 168 places in 599 ms of which 1 ms to minimize.
[2023-03-23 07:29:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 711 ms
[2023-03-23 07:29:38] [INFO ] Deduced a trap composed of 164 places in 589 ms of which 1 ms to minimize.
[2023-03-23 07:29:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 728 ms
[2023-03-23 07:29:39] [INFO ] Deduced a trap composed of 224 places in 721 ms of which 2 ms to minimize.
[2023-03-23 07:29:40] [INFO ] Deduced a trap composed of 171 places in 660 ms of which 1 ms to minimize.
[2023-03-23 07:29:40] [INFO ] Deduced a trap composed of 165 places in 563 ms of which 2 ms to minimize.
[2023-03-23 07:29:40] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2202 ms
[2023-03-23 07:29:41] [INFO ] Deduced a trap composed of 172 places in 640 ms of which 2 ms to minimize.
[2023-03-23 07:29:42] [INFO ] Deduced a trap composed of 168 places in 652 ms of which 2 ms to minimize.
[2023-03-23 07:29:42] [INFO ] Deduced a trap composed of 171 places in 593 ms of which 1 ms to minimize.
[2023-03-23 07:29:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2135 ms
[2023-03-23 07:29:43] [INFO ] Deduced a trap composed of 166 places in 535 ms of which 1 ms to minimize.
[2023-03-23 07:29:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 662 ms
[2023-03-23 07:29:43] [INFO ] After 21409ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :28
Attempting to minimize the solution found.
Minimization took 1772 ms.
[2023-03-23 07:29:45] [INFO ] After 24488ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :28
Parikh walk visited 15 properties in 556 ms.
Support contains 24 out of 583 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 551 edges and 583 vertex of which 85 / 583 are part of one of the 14 SCC in 9 ms
Free SCC test removed 71 places
Drop transitions removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Graph (complete) has 1076 edges and 512 vertex of which 508 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.15 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 327 transitions
Trivial Post-agglo rules discarded 327 transitions
Performed 327 trivial Post agglomeration. Transition count delta: 327
Iterating post reduction 0 with 331 rules applied. Total rules applied 333 place count 508 transition count 725
Reduce places removed 327 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 335 rules applied. Total rules applied 668 place count 181 transition count 717
Reduce places removed 4 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 11 rules applied. Total rules applied 679 place count 177 transition count 710
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 686 place count 170 transition count 710
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 20 Pre rules applied. Total rules applied 686 place count 170 transition count 690
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 726 place count 150 transition count 690
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 732 place count 144 transition count 684
Iterating global reduction 4 with 6 rules applied. Total rules applied 738 place count 144 transition count 684
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 738 place count 144 transition count 681
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 744 place count 141 transition count 681
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 745 place count 141 transition count 680
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 747 place count 139 transition count 598
Iterating global reduction 5 with 2 rules applied. Total rules applied 749 place count 139 transition count 598
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 787 place count 120 transition count 579
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 794 place count 120 transition count 572
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 804 place count 110 transition count 236
Iterating global reduction 6 with 10 rules applied. Total rules applied 814 place count 110 transition count 236
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 821 place count 110 transition count 229
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 822 place count 109 transition count 228
Iterating global reduction 7 with 1 rules applied. Total rules applied 823 place count 109 transition count 228
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 835 place count 103 transition count 222
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 836 place count 102 transition count 221
Iterating global reduction 7 with 1 rules applied. Total rules applied 837 place count 102 transition count 221
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 847 place count 97 transition count 229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 848 place count 97 transition count 228
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 857 place count 97 transition count 219
Free-agglomeration rule applied 28 times.
Iterating global reduction 8 with 28 rules applied. Total rules applied 885 place count 97 transition count 191
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 913 place count 69 transition count 191
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 918 place count 64 transition count 186
Iterating global reduction 9 with 5 rules applied. Total rules applied 923 place count 64 transition count 186
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 925 place count 64 transition count 184
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 926 place count 64 transition count 184
Applied a total of 926 rules in 296 ms. Remains 64 /583 variables (removed 519) and now considering 184/1150 (removed 966) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 298 ms. Remains : 64/583 places, 184/1150 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 13) seen :5
Finished Best-First random walk after 3357 steps, including 37 resets, run visited all 8 properties in 22 ms. (steps per millisecond=152 )
[2023-03-23 07:29:46] [INFO ] Flatten gal took : 73 ms
[2023-03-23 07:29:47] [INFO ] Flatten gal took : 76 ms
[2023-03-23 07:29:47] [INFO ] Input system was already deterministic with 1150 transitions.
Computed a total of 80 stabilizing places and 85 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 595 edges and 583 vertex of which 91 / 583 are part of one of the 15 SCC in 2 ms
Free SCC test removed 76 places
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 506 transition count 709
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 364 rules applied. Total rules applied 719 place count 152 transition count 699
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 724 place count 147 transition count 699
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 724 place count 147 transition count 681
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 760 place count 129 transition count 681
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 772 place count 117 transition count 667
Iterating global reduction 3 with 12 rules applied. Total rules applied 784 place count 117 transition count 667
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 785 place count 117 transition count 666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 786 place count 116 transition count 666
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 786 place count 116 transition count 664
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 790 place count 114 transition count 664
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 794 place count 110 transition count 578
Iterating global reduction 5 with 4 rules applied. Total rules applied 798 place count 110 transition count 578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 799 place count 110 transition count 577
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 801 place count 108 transition count 573
Iterating global reduction 6 with 2 rules applied. Total rules applied 803 place count 108 transition count 573
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 839 place count 90 transition count 555
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 856 place count 73 transition count 203
Iterating global reduction 6 with 17 rules applied. Total rules applied 873 place count 73 transition count 203
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 882 place count 73 transition count 194
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 885 place count 70 transition count 188
Iterating global reduction 7 with 3 rules applied. Total rules applied 888 place count 70 transition count 188
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 891 place count 67 transition count 182
Iterating global reduction 7 with 3 rules applied. Total rules applied 894 place count 67 transition count 182
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 7 with 2 rules applied. Total rules applied 896 place count 66 transition count 181
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 897 place count 65 transition count 176
Iterating global reduction 7 with 1 rules applied. Total rules applied 898 place count 65 transition count 176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 899 place count 65 transition count 175
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 904 place count 65 transition count 170
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 914 place count 60 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 915 place count 60 transition count 165
Applied a total of 915 rules in 158 ms. Remains 60 /583 variables (removed 523) and now considering 165/1150 (removed 985) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 160 ms. Remains : 60/583 places, 165/1150 transitions.
[2023-03-23 07:29:47] [INFO ] Flatten gal took : 13 ms
[2023-03-23 07:29:47] [INFO ] Flatten gal took : 13 ms
[2023-03-23 07:29:47] [INFO ] Input system was already deterministic with 165 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 553 transition count 1120
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 553 transition count 1120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 551 transition count 1118
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 551 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 550 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 163 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 164 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 07:29:47] [INFO ] Flatten gal took : 57 ms
[2023-03-23 07:29:47] [INFO ] Flatten gal took : 62 ms
[2023-03-23 07:29:47] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 568 transition count 1135
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 568 transition count 1135
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 38 place count 560 transition count 1127
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 560 transition count 1127
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 558 transition count 1125
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 558 transition count 1125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 557 transition count 1124
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 557 transition count 1124
Applied a total of 52 rules in 141 ms. Remains 557 /583 variables (removed 26) and now considering 1124/1150 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 142 ms. Remains : 557/583 places, 1124/1150 transitions.
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 52 ms
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 60 ms
[2023-03-23 07:29:48] [INFO ] Input system was already deterministic with 1124 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 553 transition count 1120
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 553 transition count 1120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 551 transition count 1118
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 551 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 550 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 82 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 83 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 51 ms
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 60 ms
[2023-03-23 07:29:48] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 565 transition count 1132
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 565 transition count 1132
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 556 transition count 1123
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 554 transition count 1121
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 78 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 78 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 51 ms
[2023-03-23 07:29:48] [INFO ] Flatten gal took : 55 ms
[2023-03-23 07:29:48] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 549 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 549 transition count 1116
Applied a total of 68 rules in 94 ms. Remains 549 /583 variables (removed 34) and now considering 1116/1150 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 95 ms. Remains : 549/583 places, 1116/1150 transitions.
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 49 ms
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 56 ms
[2023-03-23 07:29:49] [INFO ] Input system was already deterministic with 1116 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 552 transition count 1119
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 551 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 551 transition count 1118
Applied a total of 64 rules in 83 ms. Remains 551 /583 variables (removed 32) and now considering 1118/1150 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84 ms. Remains : 551/583 places, 1118/1150 transitions.
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 47 ms
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 49 ms
[2023-03-23 07:29:49] [INFO ] Input system was already deterministic with 1118 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 565 transition count 1132
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 565 transition count 1132
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 556 transition count 1123
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 554 transition count 1121
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 75 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 76 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 42 ms
[2023-03-23 07:29:49] [INFO ] Flatten gal took : 50 ms
[2023-03-23 07:29:49] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 552 transition count 1119
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 551 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 551 transition count 1118
Applied a total of 64 rules in 108 ms. Remains 551 /583 variables (removed 32) and now considering 1118/1150 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108 ms. Remains : 551/583 places, 1118/1150 transitions.
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 48 ms
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 52 ms
[2023-03-23 07:29:50] [INFO ] Input system was already deterministic with 1118 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 593 edges and 583 vertex of which 88 / 583 are part of one of the 15 SCC in 1 ms
Free SCC test removed 73 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 509 transition count 713
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 364 rules applied. Total rules applied 719 place count 155 transition count 703
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 724 place count 150 transition count 703
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 724 place count 150 transition count 685
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 760 place count 132 transition count 685
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 771 place count 121 transition count 673
Iterating global reduction 3 with 11 rules applied. Total rules applied 782 place count 121 transition count 673
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 783 place count 121 transition count 672
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 784 place count 120 transition count 672
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 784 place count 120 transition count 670
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 788 place count 118 transition count 670
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 791 place count 115 transition count 586
Iterating global reduction 5 with 3 rules applied. Total rules applied 794 place count 115 transition count 586
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 795 place count 115 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 796 place count 114 transition count 583
Iterating global reduction 6 with 1 rules applied. Total rules applied 797 place count 114 transition count 583
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 833 place count 96 transition count 565
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 850 place count 79 transition count 213
Iterating global reduction 6 with 17 rules applied. Total rules applied 867 place count 79 transition count 213
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 875 place count 79 transition count 205
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 878 place count 76 transition count 199
Iterating global reduction 7 with 3 rules applied. Total rules applied 881 place count 76 transition count 199
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 884 place count 73 transition count 193
Iterating global reduction 7 with 3 rules applied. Total rules applied 887 place count 73 transition count 193
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 7 with 2 rules applied. Total rules applied 889 place count 72 transition count 192
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 890 place count 71 transition count 186
Iterating global reduction 7 with 1 rules applied. Total rules applied 891 place count 71 transition count 186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 892 place count 71 transition count 185
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 898 place count 71 transition count 179
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 910 place count 65 transition count 173
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 911 place count 64 transition count 172
Applied a total of 911 rules in 130 ms. Remains 64 /583 variables (removed 519) and now considering 172/1150 (removed 978) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 131 ms. Remains : 64/583 places, 172/1150 transitions.
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 10 ms
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 11 ms
[2023-03-23 07:29:50] [INFO ] Input system was already deterministic with 172 transitions.
Finished random walk after 228 steps, including 19 resets, run visited all 1 properties in 5 ms. (steps per millisecond=45 )
FORMULA StigmergyElection-PT-05b-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 549 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 549 transition count 1116
Applied a total of 68 rules in 83 ms. Remains 549 /583 variables (removed 34) and now considering 1116/1150 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84 ms. Remains : 549/583 places, 1116/1150 transitions.
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 40 ms
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 44 ms
[2023-03-23 07:29:50] [INFO ] Input system was already deterministic with 1116 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 62 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 40 ms
[2023-03-23 07:29:50] [INFO ] Flatten gal took : 43 ms
[2023-03-23 07:29:51] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 566 transition count 1133
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 566 transition count 1133
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 556 transition count 1123
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 555 transition count 1122
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 555 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 554 transition count 1121
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 554 transition count 1121
Applied a total of 58 rules in 79 ms. Remains 554 /583 variables (removed 29) and now considering 1121/1150 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81 ms. Remains : 554/583 places, 1121/1150 transitions.
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 40 ms
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 44 ms
[2023-03-23 07:29:51] [INFO ] Input system was already deterministic with 1121 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 64 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 35 ms
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 37 ms
[2023-03-23 07:29:51] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 576 edges and 583 vertex of which 81 / 583 are part of one of the 13 SCC in 1 ms
Free SCC test removed 68 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 343 place count 515 transition count 731
Reduce places removed 342 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 355 rules applied. Total rules applied 698 place count 173 transition count 718
Reduce places removed 7 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 13 rules applied. Total rules applied 711 place count 166 transition count 712
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 717 place count 160 transition count 712
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 717 place count 160 transition count 694
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 753 place count 142 transition count 694
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 763 place count 132 transition count 682
Iterating global reduction 4 with 10 rules applied. Total rules applied 773 place count 132 transition count 682
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 774 place count 132 transition count 681
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 775 place count 131 transition count 681
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 775 place count 131 transition count 679
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 779 place count 129 transition count 679
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 781 place count 127 transition count 676
Iterating global reduction 6 with 2 rules applied. Total rules applied 783 place count 127 transition count 676
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 126 transition count 674
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 126 transition count 674
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 819 place count 109 transition count 657
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 833 place count 95 transition count 236
Iterating global reduction 6 with 14 rules applied. Total rules applied 847 place count 95 transition count 236
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 856 place count 95 transition count 227
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 858 place count 93 transition count 223
Iterating global reduction 7 with 2 rules applied. Total rules applied 860 place count 93 transition count 223
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 862 place count 91 transition count 221
Iterating global reduction 7 with 2 rules applied. Total rules applied 864 place count 91 transition count 221
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 870 place count 91 transition count 215
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 880 place count 86 transition count 210
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 881 place count 86 transition count 210
Applied a total of 881 rules in 88 ms. Remains 86 /583 variables (removed 497) and now considering 210/1150 (removed 940) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 88 ms. Remains : 86/583 places, 210/1150 transitions.
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 8 ms
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 9 ms
[2023-03-23 07:29:51] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 38 ms
[2023-03-23 07:29:51] [INFO ] Flatten gal took : 38 ms
[2023-03-23 07:29:51] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-23 07:29:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 583 places, 1150 transitions and 6509 arcs took 9 ms.
Total runtime 37944 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 583 NrTr: 1150 NrArc: 6509)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.272sec
net check time: 0m 0.003sec
init dd package: 0m 3.683sec
RS generation: 4m50.485sec
-> reachability set: #nodes 118510 (1.2e+05) #states 68,945,301,763 (10)
starting MCC model checker
--------------------------
checking: EX [AG [EX [0<=0]]]
normalized: EX [~ [E [true U ~ [EX [0<=0]]]]]
abstracting: (0<=0)
states: 68,945,301,763 (10)
.MC time: 3m57.019sec
checking: AG [EF [[1<=p553 & p553<=1]]]
normalized: ~ [E [true U ~ [E [true U [1<=p553 & p553<=1]]]]]
abstracting: (p553<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p553)
states: 320,752,408 (8)
-> the formula is FALSE
FORMULA StigmergyElection-PT-05b-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m21.911sec
checking: EX [AF [EX [EF [[[p342<=0 & 0<=p342] & [p540<=1 & 1<=p540]]]]]]
normalized: EX [~ [EG [~ [EX [E [true U [[p540<=1 & 1<=p540] & [p342<=0 & 0<=p342]]]]]]]]
abstracting: (0<=p342)
states: 68,945,301,763 (10)
abstracting: (p342<=0)
states: 68,620,150,133 (10)
abstracting: (1<=p540)
states: 317,339,694 (8)
abstracting: (p540<=1)
states: 68,945,301,763 (10)
before gc: list nodes free: 987497
after gc: idd nodes used:276218, unused:63723782; list nodes free:286104568
MC time: 3m55.000sec
checking: AX [EX [[[p530<=0 & 0<=p530] & AF [[p389<=1 & 1<=p389]]]]]
normalized: ~ [EX [~ [EX [[~ [EG [~ [[p389<=1 & 1<=p389]]]] & [p530<=0 & 0<=p530]]]]]]
abstracting: (0<=p530)
states: 68,945,301,763 (10)
abstracting: (p530<=0)
states: 68,018,559,405 (10)
abstracting: (1<=p389)
states: 294,807,744 (8)
abstracting: (p389<=1)
states: 68,945,301,763 (10)
.
EG iterations: 1
..-> the formula is FALSE
FORMULA StigmergyElection-PT-05b-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m50.933sec
checking: AF [[[AX [[p14<=1 & 1<=p14]] & [p368<=0 & 0<=p368]] & [[p399<=1 & 1<=p399] & AX [[p19<=0 & 0<=p19]]]]]
normalized: ~ [EG [~ [[[~ [EX [~ [[p19<=0 & 0<=p19]]]] & [p399<=1 & 1<=p399]] & [[p368<=0 & 0<=p368] & ~ [EX [~ [[p14<=1 & 1<=p14]]]]]]]]]
abstracting: (1<=p14)
states: 326,469,360 (8)
abstracting: (p14<=1)
states: 68,945,301,763 (10)
.abstracting: (0<=p368)
states: 68,945,301,763 (10)
abstracting: (p368<=0)
states: 68,020,506,505 (10)
abstracting: (1<=p399)
states: 303,958,369 (8)
abstracting: (p399<=1)
states: 68,945,301,763 (10)
abstracting: (0<=p19)
states: 68,945,301,763 (10)
abstracting: (p19<=0)
states: 68,618,832,403 (10)
.
EG iterations: 0
-> the formula is FALSE
FORMULA StigmergyElection-PT-05b-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.229sec
checking: AG [~ [E [AF [[[p480<=1 & 1<=p480] | [[p136<=1 & 1<=p136] | [p276<=1 & 1<=p276]]]] U EX [E [[p306<=1 & 1<=p306] U [p165<=1 & 1<=p165]]]]]]
normalized: ~ [E [true U E [~ [EG [~ [[[[p276<=1 & 1<=p276] | [p136<=1 & 1<=p136]] | [p480<=1 & 1<=p480]]]]] U EX [E [[p306<=1 & 1<=p306] U [p165<=1 & 1<=p165]]]]]]
abstracting: (1<=p165)
states: 933,036,071 (8)
abstracting: (p165<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p306)
states: 928,849,299 (8)
abstracting: (p306<=1)
states: 68,945,301,763 (10)
.abstracting: (1<=p480)
states: 926,742,358 (8)
abstracting: (p480<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p136)
states: 326,469,360 (8)
abstracting: (p136<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p276)
states: 303,478,560 (8)
abstracting: (p276<=1)
states: 68,945,301,763 (10)
...........
before gc: list nodes free: 2062270
after gc: idd nodes used:771418, unused:63228582; list nodes free:294261404
.......MC time: 4m11.022sec
checking: AF [[EX [[[p22<=0 & 0<=p22] | AF [[[p385<=0 & 0<=p385] & [p249<=1 & 1<=p249]]]]] & [AX [[p310<=0 & 0<=p310]] & [p417<=1 & 1<=p417]]]]
normalized: ~ [EG [~ [[[[p417<=1 & 1<=p417] & ~ [EX [~ [[p310<=0 & 0<=p310]]]]] & EX [[~ [EG [~ [[[p249<=1 & 1<=p249] & [p385<=0 & 0<=p385]]]]] | [p22<=0 & 0<=p22]]]]]]]
abstracting: (0<=p22)
states: 68,945,301,763 (10)
abstracting: (p22<=0)
states: 68,618,832,403 (10)
abstracting: (0<=p385)
states: 68,945,301,763 (10)
abstracting: (p385<=0)
states: 68,650,494,019 (10)
abstracting: (1<=p249)
states: 331,133,208 (8)
abstracting: (p249<=1)
states: 68,945,301,763 (10)
.........................
before gc: list nodes free: 1592018
after gc: idd nodes used:553467, unused:63446533; list nodes free:295286282
....................................................................................
EG iterations: 109
.abstracting: (0<=p310)
states: 68,945,301,763 (10)
abstracting: (p310<=0)
states: 68,016,452,464 (10)
.abstracting: (1<=p417)
states: 924,795,258 (8)
abstracting: (p417<=1)
states: 68,945,301,763 (10)
MC time: 3m48.039sec
checking: [AF [AG [~ [[p304<=1 & 1<=p304]]]] | [~ [A [EF [[[p386<=0 & 0<=p386] | [p192<=1 & 1<=p192]]] U EX [0<=0]]] & AF [[[p342<=0 & 0<=p342] | [p571<=1 & 1<=p571]]]]]
normalized: [[~ [EG [~ [[[p571<=1 & 1<=p571] | [p342<=0 & 0<=p342]]]]] & ~ [[~ [EG [~ [EX [0<=0]]]] & ~ [E [~ [EX [0<=0]] U [~ [E [true U [[p192<=1 & 1<=p192] | [p386<=0 & 0<=p386]]]] & ~ [EX [0<=0]]]]]]]] | ~ [EG [E [true U [p304<=1 & 1<=p304]]]]]
abstracting: (1<=p304)
states: 928,849,299 (8)
abstracting: (p304<=1)
states: 68,945,301,763 (10)
before gc: list nodes free: 2622163
after gc: idd nodes used:472327, unused:63527673; list nodes free:295652748
MC time: 3m27.000sec
checking: EX [[A [[AX [[p134<=1 & 1<=p134]] & ~ [AG [[[p326<=0 & 0<=p326] | [p263<=1 & 1<=p263]]]]] U ~ [EF [EX [[p440<=1 & 1<=p440]]]]] & [[p470<=0 & 0<=p470] | [p504<=1 & 1<=p504]]]]
normalized: EX [[[[p504<=1 & 1<=p504] | [p470<=0 & 0<=p470]] & [~ [EG [E [true U EX [[p440<=1 & 1<=p440]]]]] & ~ [E [E [true U EX [[p440<=1 & 1<=p440]]] U [~ [[E [true U ~ [[[p263<=1 & 1<=p263] | [p326<=0 & 0<=p326]]]] & ~ [EX [~ [[p134<=1 & 1<=p134]]]]]] & E [true U EX [[p440<=1 & 1<=p440]]]]]]]]]
abstracting: (1<=p440)
states: 333,092,655 (8)
abstracting: (p440<=1)
states: 68,945,301,763 (10)
.MC time: 3m 8.000sec
checking: E [AF [[p92<=0 & 0<=p92]] U EG [[EX [[p198<=1 & 1<=p198]] | [E [E [[p207<=1 & 1<=p207] U [[p138<=0 & 0<=p138] | [p317<=1 & 1<=p317]]] U AX [[p246<=1 & 1<=p246]]] & ~ [EG [[p575<=1 & 1<=p575]]]]]]]
normalized: E [~ [EG [~ [[p92<=0 & 0<=p92]]]] U EG [[[~ [EG [[p575<=1 & 1<=p575]]] & E [E [[p207<=1 & 1<=p207] U [[p317<=1 & 1<=p317] | [p138<=0 & 0<=p138]]] U ~ [EX [~ [[p246<=1 & 1<=p246]]]]]] | EX [[p198<=1 & 1<=p198]]]]]
abstracting: (1<=p198)
states: 933,036,071 (8)
abstracting: (p198<=1)
states: 68,945,301,763 (10)
.abstracting: (1<=p246)
states: 331,133,208 (8)
abstracting: (p246<=1)
states: 68,945,301,763 (10)
.abstracting: (0<=p138)
states: 68,945,301,763 (10)
abstracting: (p138<=0)
states: 68,618,832,403 (10)
abstracting: (1<=p317)
states: 317,339,694 (8)
abstracting: (p317<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p207)
states: 317,339,694 (8)
abstracting: (p207<=1)
states: 68,945,301,763 (10)
MC time: 2m51.001sec
checking: EF [AG [[[[p195<=0 & 0<=p195] & AF [[p562<=0 & 0<=p562]]] & [[[p310<=1 & 1<=p310] | [[[p509<=0 & 0<=p509] & [p60<=1 & 1<=p60]] | [[p421<=1 & 1<=p421] & [[p432<=0 & 0<=p432] | [p11<=1 & 1<=p11]]]]] & [[p507<=0 & 0<=p507] | [EX [0<=0] | [[p335<=0 & 0<=p335] & AF [[[p126<=0 & 0<=p126] | [p483<=1 & 1<=p483]]]]]]]]]]
normalized: E [true U ~ [E [true U ~ [[[[[[~ [EG [~ [[[p483<=1 & 1<=p483] | [p126<=0 & 0<=p126]]]]] & [p335<=0 & 0<=p335]] | EX [0<=0]] | [p507<=0 & 0<=p507]] & [[[[[p11<=1 & 1<=p11] | [p432<=0 & 0<=p432]] & [p421<=1 & 1<=p421]] | [[p60<=1 & 1<=p60] & [p509<=0 & 0<=p509]]] | [p310<=1 & 1<=p310]]] & [~ [EG [~ [[p562<=0 & 0<=p562]]]] & [p195<=0 & 0<=p195]]]]]]]
abstracting: (0<=p195)
states: 68,945,301,763 (10)
abstracting: (p195<=0)
states: 68,012,265,692 (10)
abstracting: (0<=p562)
states: 68,945,301,763 (10)
abstracting: (p562<=0)
states: 68,624,549,355 (10)
................................
before gc: list nodes free: 11314423
after gc: idd nodes used:822772, unused:63177228; list nodes free:294144336
........................................MC time: 2m36.000sec
checking: E [EG [[AG [[p209<=1 & 1<=p209]] & [~ [A [[[p503<=0 & 0<=p503] | [p299<=1 & 1<=p299]] U [p377<=1 & 1<=p377]]] | ~ [[[p422<=0 & 0<=p422] | [p468<=1 & 1<=p468]]]]]] U AG [AF [[[[p434<=0 & 0<=p434] | [p428<=1 & 1<=p428]] | [AF [[p1<=1 & 1<=p1]] | [[p286<=1 & 1<=p286] & [[p319<=0 & 0<=p319] | [p420<=1 & 1<=p420]]]]]]]]
normalized: E [EG [[[~ [[[p468<=1 & 1<=p468] | [p422<=0 & 0<=p422]]] | ~ [[~ [EG [~ [[p377<=1 & 1<=p377]]]] & ~ [E [~ [[p377<=1 & 1<=p377]] U [~ [[[p299<=1 & 1<=p299] | [p503<=0 & 0<=p503]]] & ~ [[p377<=1 & 1<=p377]]]]]]]] & ~ [E [true U ~ [[p209<=1 & 1<=p209]]]]]] U ~ [E [true U EG [~ [[[[[[p420<=1 & 1<=p420] | [p319<=0 & 0<=p319]] & [p286<=1 & 1<=p286]] | ~ [EG [~ [[p1<=1 & 1<=p1]]]]] | [[p428<=1 & 1<=p428] | [p434<=0 & 0<=p434]]]]]]]]
abstracting: (0<=p434)
states: 68,945,301,763 (10)
abstracting: (p434<=0)
states: 68,612,209,108 (10)
abstracting: (1<=p428)
states: 333,092,655 (8)
abstracting: (p428<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p1)
states: 14
abstracting: (p1<=1)
states: 68,945,301,763 (10)
..
EG iterations: 2
abstracting: (1<=p286)
states: 303,478,560 (8)
abstracting: (p286<=1)
states: 68,945,301,763 (10)
abstracting: (0<=p319)
states: 68,945,301,763 (10)
abstracting: (p319<=0)
states: 68,627,962,069 (10)
abstracting: (1<=p420)
states: 924,795,258 (8)
abstracting: (p420<=1)
states: 68,945,301,763 (10)
.
EG iterations: 1
MC time: 2m21.000sec
checking: EG [[[AG [[[[p107<=0 & 0<=p107] | [p271<=1 & 1<=p271]] & EX [[[p548<=0 & 0<=p548] | [p444<=1 & 1<=p444]]]]] | [EX [EX [[[p246<=0 & 0<=p246] | [p252<=1 & 1<=p252]]]] | [p164<=1 & 1<=p164]]] | [[[p426<=0 & 0<=p426] | [p362<=1 & 1<=p362]] | [AF [AX [[p563<=1 & 1<=p563]]] | [[p143<=0 & 0<=p143] & AF [[[p295<=0 & 0<=p295] & [[p281<=1 & 1<=p281] & [p109<=0 & 0<=p109]]]]]]]]]
normalized: EG [[[[[p164<=1 & 1<=p164] | EX [EX [[[p252<=1 & 1<=p252] | [p246<=0 & 0<=p246]]]]] | ~ [E [true U ~ [[EX [[[p444<=1 & 1<=p444] | [p548<=0 & 0<=p548]]] & [[p271<=1 & 1<=p271] | [p107<=0 & 0<=p107]]]]]]] | [[[~ [EG [~ [[[[p109<=0 & 0<=p109] & [p281<=1 & 1<=p281]] & [p295<=0 & 0<=p295]]]]] & [p143<=0 & 0<=p143]] | ~ [EG [EX [~ [[p563<=1 & 1<=p563]]]]]] | [[p362<=1 & 1<=p362] | [p426<=0 & 0<=p426]]]]]
abstracting: (0<=p426)
states: 68,945,301,763 (10)
abstracting: (p426<=0)
states: 68,020,506,505 (10)
abstracting: (1<=p362)
states: 924,795,258 (8)
abstracting: (p362<=1)
states: 68,945,301,763 (10)
abstracting: (1<=p563)
states: 320,752,408 (8)
abstracting: (p563<=1)
states: 68,945,301,763 (10)
......
before gc: list nodes free: 7650359
after gc: idd nodes used:1047627, unused:62952373; list nodes free:293016942
.MC time: 2m 9.135sec
checking: [E [[[EF [[[[[1<=p435 & p435<=1] | [p376<=0 & 0<=p376]] | [[p265<=0 & 0<=p265] | [p74<=1 & 1<=p74]]] & EG [[[p477<=0 & 0<=p477] | [p53<=1 & 1<=p53]]]]] | [p552<=0 & 0<=p552]] & [[p153<=0 & 0<=p153] | [p45<=1 & 1<=p45]]] U [~ [AF [[[p426<=0 & 0<=p426] | [p370<=1 & 1<=p370]]]] & AG [E [[p246<=0 & 0<=p246] U ~ [[[p281<=0 & 0<=p281] | [p290<=1 & 1<=p290]]]]]]] | ~ [E [~ [AX [[[p576<=0 & 0<=p576] | [p85<=1 & 1<=p85]]]] U ~ [[[p581<=0 & 0<=p581] & ~ [[[p45<=0 & 0<=p45] & [[p562<=0 & 0<=p562] | [p313<=1 & 1<=p313]]]]]]]]]
normalized: [E [[[E [true U [[[[p74<=1 & 1<=p74] | [p265<=0 & 0<=p265]] | [[p376<=0 & 0<=p376] | [1<=p435 & p435<=1]]] & EG [[[p53<=1 & 1<=p53] | [p477<=0 & 0<=p477]]]]] | [p552<=0 & 0<=p552]] & [[p45<=1 & 1<=p45] | [p153<=0 & 0<=p153]]] U [~ [E [true U ~ [E [[p246<=0 & 0<=p246] U ~ [[[p290<=1 & 1<=p290] | [p281<=0 & 0<=p281]]]]]]] & EG [~ [[[p370<=1 & 1<=p370] | [p426<=0 & 0<=p426]]]]]] | ~ [E [EX [~ [[[p85<=1 & 1<=p85] | [p576<=0 & 0<=p576]]]] U ~ [[~ [[[[p313<=1 & 1<=p313] | [p562<=0 & 0<=p562]] & [p45<=0 & 0<=p45]]] & [p581<=0 & 0<=p581]]]]]]
abstracting: (0<=p581)
states: 68,945,301,763 (10)
abstracting: (p581<=0)
states: 66,209,252,683 (10)
abstracting: (0<=p45)
states: 68,945,301,763 (10)
abstracting: (p45<=0)
states: 68,034,921,684 (10)
abstracting: (0<=p562)
states: 68,945,301,763 (10)
abstracting: (p562<=0)
states: 68,624,549,355 (10)
abstracting: (1<=p313)
states: 928,849,299 (8)
abstracting: (p313<=1)
states: 68,945,301,763 (10)
abstracting: (0<=p576)
states: 68,945,301,763 (10)
abstracting: (p576<=0)
states: 64,179,686,218 (10)
abstracting: (1<=p85)
states: 308,397,320 (8)
abstracting: (p85<=1)
states: 68,945,301,763 (10)
.abstracting: (0<=p426)
states: 68,945,301,763 (10)
abstracting: (p426<=0)
states: 68,020,506,505 (10)
abstracting: (1<=p370)
states: 924,795,258 (8)
abstracting: (p370<=1)
states: 68,945,301,763 (10)
...............MC time: 1m57.003sec
checking: EX [AG [EX [0<=0]]]
normalized: EX [~ [E [true U ~ [EX [0<=0]]]]]
abstracting: (0<=0)
states: 68,945,301,763 (10)
.
before gc: list nodes free: 6768513
after gc: idd nodes used:910024, unused:63089976; list nodes free:293651084
.-> the formula is FALSE
FORMULA StigmergyElection-PT-05b-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 5m23.885sec
checking: EX [AF [EX [EF [[[p342<=0 & 0<=p342] & [p540<=1 & 1<=p540]]]]]]
normalized: EX [~ [EG [~ [EX [E [true U [[p540<=1 & 1<=p540] & [p342<=0 & 0<=p342]]]]]]]]
abstracting: (0<=p342)
states: 68,945,301,763 (10)
abstracting: (p342<=0)
states: 68,620,150,133 (10)
abstracting: (1<=p540)
states: 317,339,694 (8)
abstracting: (p540<=1)
states: 68,945,301,763 (10)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6037544 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100224 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.013sec
58868 89397 96107 94289 97343 91818 92150 103579 106313 106060 117103 117422 119599 125328 127426 118265 121877 121997 123799 122472 125593 127374 129121 130920 127841
iterations count:2533726 (2203), effective:57729 (50)
initing FirstDep: 0m 0.013sec
90098 109447 109663 113815 117271 118811 118233 116956
sat_reach.icc:155: Timeout: after 236 sec
iterations count:1398 (1), effective:10 (0)
iterations count:1413 (1), effective:11 (0)
114553 130384 115494 122454 142179
sat_reach.icc:155: Timeout: after 234 sec
iterations count:11381 (9), effective:107 (0)
net_ddint.h:600: Timeout: after 250 sec
net_ddint.h:600: Timeout: after 227 sec
129909 136105 138750 147783
sat_reach.icc:155: Timeout: after 206 sec
106751 116532 111926 112907 119449
sat_reach.icc:155: Timeout: after 187 sec
iterations count:1150 (1), effective:0 (0)
90098
sat_reach.icc:155: Timeout: after 170 sec
net_ddint.h:600: Timeout: after 155 sec
106044 114310
sat_reach.icc:155: Timeout: after 140 sec
net_ddint.h:600: Timeout: after 128 sec
iterations count:1205 (1), effective:2 (0)
net_ddint.h:600: Timeout: after 116 sec
90098 109447 109663 113815 117271 118811 118233 116956 115860
iterations count:977606 (850), effective:19072 (16)
114553 130384 115494 122454 142179 139213 149467 146450 195319 192478 199123 193598 241689 241386 242588 241560 237146 233158
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="StigmergyElection-PT-05b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is StigmergyElection-PT-05b, 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 r458-smll-167912650500609"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-05b.tgz
mv StigmergyElection-PT-05b 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 ;