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.r394-oct2-167903718100618.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ShieldPPPt-PT-010B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903718100618
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 6.0K Feb 25 21:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 21:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 21:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 21:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 17:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 17:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 21:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 25 21:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 21:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 34K Feb 25 21:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 185K 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 ShieldPPPt-PT-010B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679525060539

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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPt-PT-010B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 22:44:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 22:44:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 22:44:23] [INFO ] Load time of PNML (sax parser for PT used): 105 ms
[2023-03-22 22:44:23] [INFO ] Transformed 783 places.
[2023-03-22 22:44:23] [INFO ] Transformed 713 transitions.
[2023-03-22 22:44:23] [INFO ] Found NUPN structural information;
[2023-03-22 22:44:23] [INFO ] Parsed PT model containing 783 places and 713 transitions and 1786 arcs in 308 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 131 out of 783 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 783/783 places, 713/713 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 701 transition count 631
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 701 transition count 631
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 165 place count 700 transition count 630
Iterating global reduction 0 with 1 rules applied. Total rules applied 166 place count 700 transition count 630
Applied a total of 166 rules in 134 ms. Remains 700 /783 variables (removed 83) and now considering 630/713 (removed 83) transitions.
// Phase 1: matrix 630 rows 700 cols
[2023-03-22 22:44:23] [INFO ] Computed 111 place invariants in 67 ms
[2023-03-22 22:44:24] [INFO ] Implicit Places using invariants in 614 ms returned []
[2023-03-22 22:44:24] [INFO ] Invariant cache hit.
[2023-03-22 22:44:25] [INFO ] Implicit Places using invariants and state equation in 859 ms returned []
Implicit Place search using SMT with State Equation took 1519 ms to find 0 implicit places.
[2023-03-22 22:44:25] [INFO ] Invariant cache hit.
[2023-03-22 22:44:25] [INFO ] Dead Transitions using invariants and state equation in 490 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 700/783 places, 630/713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2147 ms. Remains : 700/783 places, 630/713 transitions.
Support contains 131 out of 700 places after structural reductions.
[2023-03-22 22:44:26] [INFO ] Flatten gal took : 95 ms
[2023-03-22 22:44:26] [INFO ] Flatten gal took : 45 ms
[2023-03-22 22:44:26] [INFO ] Input system was already deterministic with 630 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 423 ms. (steps per millisecond=23 ) properties (out of 84) seen :72
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-22 22:44:27] [INFO ] Invariant cache hit.
[2023-03-22 22:44:27] [INFO ] [Real]Absence check using 111 positive place invariants in 55 ms returned sat
[2023-03-22 22:44:28] [INFO ] After 1061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-22 22:44:28] [INFO ] [Nat]Absence check using 111 positive place invariants in 39 ms returned sat
[2023-03-22 22:44:29] [INFO ] After 816ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-22 22:44:29] [INFO ] Deduced a trap composed of 19 places in 297 ms of which 23 ms to minimize.
[2023-03-22 22:44:30] [INFO ] Deduced a trap composed of 24 places in 246 ms of which 3 ms to minimize.
[2023-03-22 22:44:30] [INFO ] Deduced a trap composed of 20 places in 172 ms of which 1 ms to minimize.
[2023-03-22 22:44:30] [INFO ] Deduced a trap composed of 16 places in 380 ms of which 1 ms to minimize.
[2023-03-22 22:44:30] [INFO ] Deduced a trap composed of 25 places in 78 ms of which 2 ms to minimize.
[2023-03-22 22:44:30] [INFO ] Deduced a trap composed of 16 places in 78 ms of which 0 ms to minimize.
[2023-03-22 22:44:31] [INFO ] Deduced a trap composed of 28 places in 93 ms of which 11 ms to minimize.
[2023-03-22 22:44:31] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 1611 ms
[2023-03-22 22:44:31] [INFO ] Deduced a trap composed of 26 places in 178 ms of which 0 ms to minimize.
[2023-03-22 22:44:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 263 ms
[2023-03-22 22:44:31] [INFO ] Deduced a trap composed of 25 places in 220 ms of which 2 ms to minimize.
[2023-03-22 22:44:31] [INFO ] Deduced a trap composed of 30 places in 126 ms of which 0 ms to minimize.
[2023-03-22 22:44:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 451 ms
[2023-03-22 22:44:32] [INFO ] Deduced a trap composed of 29 places in 145 ms of which 1 ms to minimize.
[2023-03-22 22:44:32] [INFO ] Deduced a trap composed of 22 places in 104 ms of which 0 ms to minimize.
[2023-03-22 22:44:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 413 ms
[2023-03-22 22:44:32] [INFO ] Deduced a trap composed of 25 places in 113 ms of which 3 ms to minimize.
[2023-03-22 22:44:32] [INFO ] Deduced a trap composed of 21 places in 248 ms of which 1 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Deduced a trap composed of 22 places in 75 ms of which 0 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Deduced a trap composed of 21 places in 95 ms of which 1 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 760 ms
[2023-03-22 22:44:33] [INFO ] Deduced a trap composed of 23 places in 131 ms of which 1 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Deduced a trap composed of 23 places in 95 ms of which 1 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Deduced a trap composed of 19 places in 99 ms of which 1 ms to minimize.
[2023-03-22 22:44:33] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 492 ms
[2023-03-22 22:44:34] [INFO ] After 5416ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 507 ms.
[2023-03-22 22:44:34] [INFO ] After 6492ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 273 ms.
Support contains 27 out of 700 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 700/700 places, 630/630 transitions.
Drop transitions removed 136 transitions
Trivial Post-agglo rules discarded 136 transitions
Performed 136 trivial Post agglomeration. Transition count delta: 136
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 700 transition count 494
Reduce places removed 136 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 140 rules applied. Total rules applied 276 place count 564 transition count 490
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 280 place count 560 transition count 490
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 280 place count 560 transition count 424
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 412 place count 494 transition count 424
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 430 place count 476 transition count 406
Iterating global reduction 3 with 18 rules applied. Total rules applied 448 place count 476 transition count 406
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 448 place count 476 transition count 395
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 470 place count 465 transition count 395
Performed 158 Post agglomeration using F-continuation condition.Transition count delta: 158
Deduced a syphon composed of 158 places in 0 ms
Reduce places removed 158 places and 0 transitions.
Iterating global reduction 3 with 316 rules applied. Total rules applied 786 place count 307 transition count 237
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 787 place count 307 transition count 236
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 4 with 2 rules applied. Total rules applied 789 place count 306 transition count 235
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 841 place count 280 transition count 235
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 842 place count 280 transition count 234
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 843 place count 279 transition count 234
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 5 with 25 rules applied. Total rules applied 868 place count 279 transition count 234
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 869 place count 278 transition count 233
Applied a total of 869 rules in 126 ms. Remains 278 /700 variables (removed 422) and now considering 233/630 (removed 397) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 278/700 places, 233/630 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 10) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 233 rows 278 cols
[2023-03-22 22:44:35] [INFO ] Computed 111 place invariants in 1 ms
[2023-03-22 22:44:35] [INFO ] [Real]Absence check using 111 positive place invariants in 45 ms returned sat
[2023-03-22 22:44:35] [INFO ] After 236ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 22:44:35] [INFO ] [Nat]Absence check using 111 positive place invariants in 32 ms returned sat
[2023-03-22 22:44:35] [INFO ] After 200ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 22:44:35] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-22 22:44:35] [INFO ] After 42ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-22 22:44:36] [INFO ] Deduced a trap composed of 3 places in 60 ms of which 1 ms to minimize.
[2023-03-22 22:44:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 95 ms
[2023-03-22 22:44:36] [INFO ] After 212ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 61 ms.
[2023-03-22 22:44:36] [INFO ] After 675ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 15 ms.
Support contains 9 out of 278 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 278/278 places, 233/233 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 0 with 4 rules applied. Total rules applied 4 place count 278 transition count 229
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 274 transition count 229
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 274 transition count 228
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 273 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 2 with 12 rules applied. Total rules applied 22 place count 267 transition count 222
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 28 place count 264 transition count 221
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 30 place count 264 transition count 221
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 263 transition count 220
Applied a total of 31 rules in 52 ms. Remains 263 /278 variables (removed 15) and now considering 220/233 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 263/278 places, 220/233 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 220 rows 263 cols
[2023-03-22 22:44:36] [INFO ] Computed 111 place invariants in 2 ms
[2023-03-22 22:44:36] [INFO ] [Real]Absence check using 111 positive place invariants in 23 ms returned sat
[2023-03-22 22:44:36] [INFO ] After 136ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-22 22:44:36] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 22:44:36] [INFO ] After 39ms SMT Verify possible using 4 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:36] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:36] [INFO ] [Nat]Absence check using 111 positive place invariants in 57 ms returned sat
[2023-03-22 22:44:37] [INFO ] After 228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:37] [INFO ] After 32ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:37] [INFO ] After 100ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 38 ms.
[2023-03-22 22:44:37] [INFO ] After 535ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 14 ms.
Support contains 5 out of 263 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 263/263 places, 220/220 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 263 transition count 218
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 261 transition count 218
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 259 transition count 216
Applied a total of 8 rules in 22 ms. Remains 259 /263 variables (removed 4) and now considering 216/220 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 259/263 places, 216/220 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 307282 steps, run timeout after 3001 ms. (steps per millisecond=102 ) properties seen :{}
Probabilistic random walk after 307282 steps, saw 203780 distinct states, run finished after 3004 ms. (steps per millisecond=102 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 216 rows 259 cols
[2023-03-22 22:44:40] [INFO ] Computed 111 place invariants in 3 ms
[2023-03-22 22:44:40] [INFO ] [Real]Absence check using 111 positive place invariants in 23 ms returned sat
[2023-03-22 22:44:40] [INFO ] After 94ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-22 22:44:40] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 22:44:40] [INFO ] After 22ms SMT Verify possible using 4 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:40] [INFO ] After 226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:40] [INFO ] [Nat]Absence check using 111 positive place invariants in 19 ms returned sat
[2023-03-22 22:44:40] [INFO ] After 109ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:40] [INFO ] After 40ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:41] [INFO ] After 90ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-22 22:44:41] [INFO ] After 327ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 5 out of 259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 259/259 places, 216/216 transitions.
Applied a total of 0 rules in 13 ms. Remains 259 /259 variables (removed 0) and now considering 216/216 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 259/259 places, 216/216 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 259/259 places, 216/216 transitions.
Applied a total of 0 rules in 10 ms. Remains 259 /259 variables (removed 0) and now considering 216/216 (removed 0) transitions.
[2023-03-22 22:44:41] [INFO ] Invariant cache hit.
[2023-03-22 22:44:41] [INFO ] Implicit Places using invariants in 238 ms returned [252]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 240 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 258/259 places, 216/216 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 258 transition count 214
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 256 transition count 214
Applied a total of 4 rules in 9 ms. Remains 256 /258 variables (removed 2) and now considering 214/216 (removed 2) transitions.
// Phase 1: matrix 214 rows 256 cols
[2023-03-22 22:44:41] [INFO ] Computed 110 place invariants in 1 ms
[2023-03-22 22:44:41] [INFO ] Implicit Places using invariants in 166 ms returned [239, 243]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 167 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 254/259 places, 214/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 252 transition count 212
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 252 transition count 212
Applied a total of 4 rules in 9 ms. Remains 252 /254 variables (removed 2) and now considering 212/214 (removed 2) transitions.
// Phase 1: matrix 212 rows 252 cols
[2023-03-22 22:44:41] [INFO ] Computed 108 place invariants in 2 ms
[2023-03-22 22:44:41] [INFO ] Implicit Places using invariants in 131 ms returned []
[2023-03-22 22:44:41] [INFO ] Invariant cache hit.
[2023-03-22 22:44:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-22 22:44:41] [INFO ] Implicit Places using invariants and state equation in 215 ms returned []
Implicit Place search using SMT with State Equation took 348 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 252/259 places, 212/216 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 783 ms. Remains : 252/259 places, 212/216 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 370442 steps, run timeout after 3001 ms. (steps per millisecond=123 ) properties seen :{}
Probabilistic random walk after 370442 steps, saw 244638 distinct states, run finished after 3001 ms. (steps per millisecond=123 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 22:44:44] [INFO ] Invariant cache hit.
[2023-03-22 22:44:45] [INFO ] [Real]Absence check using 108 positive place invariants in 13 ms returned sat
[2023-03-22 22:44:45] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:45] [INFO ] [Nat]Absence check using 108 positive place invariants in 16 ms returned sat
[2023-03-22 22:44:45] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-22 22:44:45] [INFO ] After 35ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:45] [INFO ] After 100ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-03-22 22:44:45] [INFO ] After 338ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 7 ms.
Support contains 5 out of 252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 252/252 places, 212/212 transitions.
Applied a total of 0 rules in 11 ms. Remains 252 /252 variables (removed 0) and now considering 212/212 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 252/252 places, 212/212 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 252/252 places, 212/212 transitions.
Applied a total of 0 rules in 9 ms. Remains 252 /252 variables (removed 0) and now considering 212/212 (removed 0) transitions.
[2023-03-22 22:44:45] [INFO ] Invariant cache hit.
[2023-03-22 22:44:45] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-22 22:44:45] [INFO ] Invariant cache hit.
[2023-03-22 22:44:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-22 22:44:46] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
[2023-03-22 22:44:46] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-22 22:44:46] [INFO ] Invariant cache hit.
[2023-03-22 22:44:46] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 673 ms. Remains : 252/252 places, 212/212 transitions.
Partial Free-agglomeration rule applied 57 times.
Drop transitions removed 57 transitions
Iterating global reduction 0 with 57 rules applied. Total rules applied 57 place count 252 transition count 212
Applied a total of 57 rules in 12 ms. Remains 252 /252 variables (removed 0) and now considering 212/212 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 212 rows 252 cols
[2023-03-22 22:44:46] [INFO ] Computed 108 place invariants in 1 ms
[2023-03-22 22:44:46] [INFO ] [Real]Absence check using 108 positive place invariants in 14 ms returned sat
[2023-03-22 22:44:46] [INFO ] After 104ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-22 22:44:46] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-22 22:44:46] [INFO ] After 32ms SMT Verify possible using 53 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:46] [INFO ] After 215ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 22:44:46] [INFO ] [Nat]Absence check using 108 positive place invariants in 17 ms returned sat
[2023-03-22 22:44:46] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:46] [INFO ] After 60ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:46] [INFO ] Deduced a trap composed of 6 places in 122 ms of which 1 ms to minimize.
[2023-03-22 22:44:46] [INFO ] Deduced a trap composed of 3 places in 66 ms of which 0 ms to minimize.
[2023-03-22 22:44:46] [INFO ] Deduced a trap composed of 5 places in 50 ms of which 1 ms to minimize.
[2023-03-22 22:44:47] [INFO ] Deduced a trap composed of 5 places in 73 ms of which 0 ms to minimize.
[2023-03-22 22:44:47] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 378 ms
[2023-03-22 22:44:47] [INFO ] After 471ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-22 22:44:47] [INFO ] After 721ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 48 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 24 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 630 transitions.
Computed a total of 169 stabilizing places and 169 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 144 transitions
Trivial Post-agglo rules discarded 144 transitions
Performed 144 trivial Post agglomeration. Transition count delta: 144
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 699 transition count 485
Reduce places removed 144 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 146 rules applied. Total rules applied 290 place count 555 transition count 483
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 292 place count 553 transition count 483
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 292 place count 553 transition count 417
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 424 place count 487 transition count 417
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 444 place count 467 transition count 397
Iterating global reduction 3 with 20 rules applied. Total rules applied 464 place count 467 transition count 397
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 464 place count 467 transition count 383
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 492 place count 453 transition count 383
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 3 with 314 rules applied. Total rules applied 806 place count 296 transition count 226
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 807 place count 296 transition count 225
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 4 with 2 rules applied. Total rules applied 809 place count 295 transition count 224
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 811 place count 293 transition count 222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 812 place count 292 transition count 222
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 812 place count 292 transition count 220
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 816 place count 290 transition count 220
Applied a total of 816 rules in 101 ms. Remains 290 /700 variables (removed 410) and now considering 220/630 (removed 410) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 101 ms. Remains : 290/700 places, 220/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 9 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 9 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 220 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 699 transition count 481
Reduce places removed 148 places and 0 transitions.
Iterating post reduction 1 with 148 rules applied. Total rules applied 296 place count 551 transition count 481
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 66 Pre rules applied. Total rules applied 296 place count 551 transition count 415
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 428 place count 485 transition count 415
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 450 place count 463 transition count 393
Iterating global reduction 2 with 22 rules applied. Total rules applied 472 place count 463 transition count 393
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 472 place count 463 transition count 378
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 502 place count 448 transition count 378
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 0 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 2 with 308 rules applied. Total rules applied 810 place count 294 transition count 224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 811 place count 294 transition count 223
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 813 place count 293 transition count 222
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 815 place count 291 transition count 220
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 816 place count 290 transition count 220
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 816 place count 290 transition count 218
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 820 place count 288 transition count 218
Applied a total of 820 rules in 49 ms. Remains 288 /700 variables (removed 412) and now considering 218/630 (removed 412) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 49 ms. Remains : 288/700 places, 218/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 9 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 9 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 218 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 675 transition count 605
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 675 transition count 605
Applied a total of 50 rules in 30 ms. Remains 675 /700 variables (removed 25) and now considering 605/630 (removed 25) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30 ms. Remains : 675/700 places, 605/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 19 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 19 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 674 transition count 604
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 674 transition count 604
Applied a total of 52 rules in 33 ms. Remains 674 /700 variables (removed 26) and now considering 604/630 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34 ms. Remains : 674/700 places, 604/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 18 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 17 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 604 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 673 transition count 603
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 673 transition count 603
Applied a total of 54 rules in 35 ms. Remains 673 /700 variables (removed 27) and now considering 603/630 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36 ms. Remains : 673/700 places, 603/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 16 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 16 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 603 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 144 transitions
Trivial Post-agglo rules discarded 144 transitions
Performed 144 trivial Post agglomeration. Transition count delta: 144
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 699 transition count 485
Reduce places removed 144 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 145 rules applied. Total rules applied 289 place count 555 transition count 484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 290 place count 554 transition count 484
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 290 place count 554 transition count 416
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 426 place count 486 transition count 416
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 445 place count 467 transition count 397
Iterating global reduction 3 with 19 rules applied. Total rules applied 464 place count 467 transition count 397
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 464 place count 467 transition count 384
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 490 place count 454 transition count 384
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 3 with 314 rules applied. Total rules applied 804 place count 297 transition count 227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 805 place count 297 transition count 226
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 4 with 2 rules applied. Total rules applied 807 place count 296 transition count 225
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 809 place count 294 transition count 223
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 810 place count 293 transition count 223
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 810 place count 293 transition count 221
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 814 place count 291 transition count 221
Applied a total of 814 rules in 53 ms. Remains 291 /700 variables (removed 409) and now considering 221/630 (removed 409) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 53 ms. Remains : 291/700 places, 221/630 transitions.
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 7 ms
[2023-03-22 22:44:47] [INFO ] Flatten gal took : 14 ms
[2023-03-22 22:44:47] [INFO ] Input system was already deterministic with 221 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 674 transition count 604
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 674 transition count 604
Applied a total of 52 rules in 28 ms. Remains 674 /700 variables (removed 26) and now considering 604/630 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 674/700 places, 604/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 604 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 699 transition count 487
Reduce places removed 142 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 143 rules applied. Total rules applied 285 place count 557 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 286 place count 556 transition count 486
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 286 place count 556 transition count 422
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 414 place count 492 transition count 422
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 434 place count 472 transition count 402
Iterating global reduction 3 with 20 rules applied. Total rules applied 454 place count 472 transition count 402
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 454 place count 472 transition count 389
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 480 place count 459 transition count 389
Performed 152 Post agglomeration using F-continuation condition.Transition count delta: 152
Deduced a syphon composed of 152 places in 0 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 304 rules applied. Total rules applied 784 place count 307 transition count 237
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 785 place count 307 transition count 236
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 4 with 2 rules applied. Total rules applied 787 place count 306 transition count 235
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 306 transition count 235
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 790 place count 304 transition count 233
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 791 place count 303 transition count 233
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 791 place count 303 transition count 231
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 795 place count 301 transition count 231
Applied a total of 795 rules in 70 ms. Remains 301 /700 variables (removed 399) and now considering 231/630 (removed 399) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 70 ms. Remains : 301/700 places, 231/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 7 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 12 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 231 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 673 transition count 603
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 673 transition count 603
Applied a total of 54 rules in 28 ms. Remains 673 /700 variables (removed 27) and now considering 603/630 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 673/700 places, 603/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 14 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 603 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 671 transition count 601
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 671 transition count 601
Applied a total of 58 rules in 29 ms. Remains 671 /700 variables (removed 29) and now considering 601/630 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 671/700 places, 601/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 14 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 601 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 672 transition count 602
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 672 transition count 602
Applied a total of 56 rules in 28 ms. Remains 672 /700 variables (removed 28) and now considering 602/630 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 672/700 places, 602/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 12 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 23 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 602 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 673 transition count 603
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 673 transition count 603
Applied a total of 54 rules in 47 ms. Remains 673 /700 variables (removed 27) and now considering 603/630 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 47 ms. Remains : 673/700 places, 603/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 12 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 603 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 676 transition count 606
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 676 transition count 606
Applied a total of 48 rules in 29 ms. Remains 676 /700 variables (removed 24) and now considering 606/630 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 676/700 places, 606/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 606 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 671 transition count 601
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 671 transition count 601
Applied a total of 58 rules in 29 ms. Remains 671 /700 variables (removed 29) and now considering 601/630 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 671/700 places, 601/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 12 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 601 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 671 transition count 601
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 671 transition count 601
Applied a total of 58 rules in 29 ms. Remains 671 /700 variables (removed 29) and now considering 601/630 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 671/700 places, 601/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 12 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 601 transitions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 630/630 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 676 transition count 606
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 676 transition count 606
Applied a total of 48 rules in 28 ms. Remains 676 /700 variables (removed 24) and now considering 606/630 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 676/700 places, 606/630 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 13 ms
[2023-03-22 22:44:48] [INFO ] Input system was already deterministic with 606 transitions.
[2023-03-22 22:44:48] [INFO ] Flatten gal took : 14 ms
[2023-03-22 22:44:49] [INFO ] Flatten gal took : 15 ms
[2023-03-22 22:44:49] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-22 22:44:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 700 places, 630 transitions and 1620 arcs took 2 ms.
Total runtime 26009 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=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 700 NrTr: 630 NrArc: 1620)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.027sec

net check time: 0m 0.000sec

init dd package: 0m 2.873sec


before gc: list nodes free: 1450050

after gc: idd nodes used:53913660, unused:10086340; list nodes free:48472892

RS generation: 25m24.340sec


-> last computed set: #nodes 53912962 (5.4e+07) #states 1,686,919,727,608,812,505 (18)


CANNOT_COMPUTE


BK_STOP 1679526664449

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 CTLFireability -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.002sec

idd.cc:820: DD Exception: No free nodes

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="ShieldPPPt-PT-010B"
export BK_EXAMINATION="CTLFireability"
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 ShieldPPPt-PT-010B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r394-oct2-167903718100618"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-010B.tgz
mv ShieldPPPt-PT-010B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;